JPH01263779A - 画像の輪郭生成回路 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、加工された部品の形状のチエツクを光学的に
行うため、エリアセンサー等の撮像装置からの入力画像
及びコンピュータ等により作成された２（ａデジタル画
像の輪郭画像の生成を目的とする。

〔発明の概要〕

本発明は、デジタル画像の処理装置において、画像デー
タ遅延回路により、画像の３×３画素の領域を抽出し、
画像縮小回路で３×３画素の領域のデータにより、３×
３の中央の画素データを変換することにより画像の縮小
変換を行い、変換前画像データと縮小変換後データの排
他的論理和により輪郭画像を生成できるようにしたもの
である。

〔従来の技術〕

従来、輪郭画像の生成は、画像の輪郭の１点を開始点と
し、右回り又は左回りに輪郭となる点をソフトウェア又
はハードウェアで追跡し、輪郭を１点ずつ画像メモリへ
書き込むことにより生成していた。

〔発明が解決しようとする課題〕

１〜かし、従来の−に記輪祁生成方法では、画像中の各
物体の輪郭の１点を開始点として与えるために、開始点
を捜す必要があり、形状の？１Ｈな物体や、多くの物体
が存在する場合に、処理時間がかかっていた。

そこで、本発明は従来のこのような欠点を解決するため
に、画像の縮小を元画像との比較をハードうエアで行う
ことにより、高速に輪郭の画像を生成するものである。

〔課題を解決するための手段〕

」二記問題点を解決するために本発明は、画像データ遅
延回路によって得られる３×３の画像データを、画像縮
小回路により３Ｘ３の範囲で縮小ｊ７た画像を生成し、
変換前画像とのｔａ他的論理和ｒ１．＝より、！２郷画
像の生成を可能とする回路構成と１〜た。

〔作用〕

上記のように構成された回路に画像メモリから読み出さ
れた直列データ信号列を入力すると、画像データ遅延回
路で画像の３行分遅延される、−とにより、画像縮小回
路、Ｔ、、二３　Ｘ　３の￥・範囲の画像ア′−夕が保
持され、３×３のに凹円に１意思」−の自画像データが
存在する場合に、３×３の中央の画像データを白に変換
して縮小画像を生成ｊ７、変換前の画像データと排他的
論理和をとることにより、画像の具部分の輪郭の画像を
生成する。

また、白部分の輪郭を生成する場合は、画像メモリから
読み出した直列データ信号列を反転１〜、上記変換を行
うことにより、同一の変換回路で処理される。

（実施例〕 以下にこの発明の実施例を図面に基づいて説明する。第
１図において制御回路ｌはコンピュータ９から画像メモ
リ２にデータを入出力するときの制御、具部分と白部分
の輪郭の切り換え、変換中の画像メモリ２のアドレスの
発生や各部のクロックの発生など回路全体の制御を行う
。画像メモリ２は変換前と変換捗の白黒の２値画像デー
タを格納するメモリである。ｉｆｌみ出し回路３は制御
回路ｌで発生するアト１／スにより画像メモリ２の画像
データをワード単位で続み出ｊ〜、直列データ列に変換
する。反転・非反転制御回路５は、読み出し回路３で発
生ずる直列データ列を制御回路ｌの制御信号で反転・非
反転し、画像メモリ２の画像データの白部分の輪郭を生
成するか、又は具部分の輪郭を生成するかを切り換える
。画像データ遅延回路６は、反転・非反転制御回路５か
ら人力される画像の直列データ列を３行分遅延し、画像
メモリ２に格納されている画像データの垂直方向３画素
のデータを同時に出力する。画像縮小回路７は、両件デ
ータ遅延回路６で出力される垂直３画素のデータをｉ！
！５ｇし、画像の３×３の範囲のデータを保持１−２．
３Ｘ３の中央のデータを変換する、二とにより、元画像
データを縮小した画像の直列データ列を出力する。輪郭
画素検出回路８は、画像縮小回路７で出力される縮小さ
れた画像の直列データ列と、変換前の直列データ列の異
なるデータを検出し、輪郭の画像の直列データ列を出力
する。書き込み回路４は輪郭画素検出回路８で出力され
る輪シｂの画像の直列データ列を制御回路１０発生する
アドレス５、ニワード噴位でデータを画像メモリ２に書
き込む。

第２図に画像データ遅延回９６と画像線小回Ｉ３７と輪
郭画素検出回路８の詳細な実施例を示す。

この例では画像メモリの水平方向の長さ！’、Ｋ　５１
２ビツト、輪郭は上下左右のいずれかが必ず連結してい
るものを出力する。画像データ遅延回路６　（；ｌ、３
行の５１１　ピッ［シフｔレジスタで構成され、変換中
の３行分の画像を保持し、シフトクロックで順次データ
をシフトする。画像縮小回路７は６個のランチと４個の
３人力ＯＲゲー［・で構成され、画像の３×３のデータ
から、３Ｘ３の中央のデータを出力し、画像の黒（０）
の部分の縮小を行う。

輪郭画素検出回路８は１個のＥ　Ｘ　−Ｎ　ＯＲデー１
で（１育成され、変換１￥：１の３×３の中央の画像デ
ータと縮小後の３×３の中央の画像データの異なるｒ１
ｂ分と輪郭の画像データ（０）として出力する。

以下に輪郭の画像の生成の過程を図面に基づいて説明す
る。第３図は画像メモリに格納された輪郭を生成するも
との図形を示し、個々のまず目が１点の画像データを表
わし、斜線部Ｂは黒のデータ（０）を表わす。

第４図〜第６図は画像データ遅延回路６と画像縮小回路
７と輪郭画素検出回路８の変換中の状態を示す。第４図
は第３図で示された元の図形の３〜５列、Ｃ−Ｅ行のデ
ータから、４列り行の輪郭の画像データを生成する状態
を示し、もとの画像データと縮小された画像データの両
方が白（１）であり輪郭の画像は白（１）になる。第５
図は、４〜６列Ｃ−Ｅ行のデータから、５列り行のデー
タを生成する状態を示し、もとの画像データは、黒（０
）で、縮小した画像データが白（１）となるため、輪郭
画素検出回路日の出力は黒（０）となる。第６図は、５
〜７列、Ｄ−Ｆ行のデータから、６列Ｅ行のデータを生
成する状態を示す、もとの画像データは黒（０）で、縮
小した画像データも黒（０）となるため、輪郭の画像デ
ータは白（１）となる。

すなわち、第７図は、第３図のもとの図形を第４〜６図
のような過程を経て生成された輪郭の図形を示すもので
ある。

〔発明の効果〕

この発明は以上説明したように、画像縮小回路と元の画
像を比較することにより、画像の具部分又は白部分の輪
郭の画像を高速に生成できる効果がある。

【図面の簡単な説明】

第１図はこの発明にかかる画像の輪郭生成回路のブロフ
ク図、第２図は画像データ遅延回路、画像縮小回路及び
輪郭画素検出回路の詳細図、第３図は輪郭を求める図形
の平面図、第４図〜第６図は輪郭を生成する過程例、第
７図は第３図の図形より生成される輪郭の平面図である
。 ２・・・画像メモリ ３・・・読み出し回路 ４・・・書き込み回路 ５・・・反転・非反転制御回路 ６・・・画像データ遅延回路 ７・・・画像縮小回路 ８・・・輪郭画素検出回路 出願人　セイコー電子工業株式会社 ７Ｆ、、惰Σ明ρ画１３之Ｐ）輪マ戸生７機′回１ゴマ
シフ　口・７７　図第１図 も２図 輪育β）、ｔ＜めろ図ｔ１り１の平面図第３０ 輪郭ｌ主族Ｔる過オ呈伊１（３〜５列、Ｃ〜Ｅｉテ）第
４図

Claims (1)

【特許請求の範囲】
1. 画像メモリと、前記画像メモリの内容を順次読み出し、
   直列データ信号列に変換するための読み出し回路と、前
   記直列データ信号列から画像メモリの所定位置の３×３
   の領域を抽出するための画像データ遅延回路と、前記画
   像データ遅延回路から得られる３×３領域のデータから
   縮小画像を得る画像縮小回路と、前記画像縮小回路の３
   ×３領域の中央の変換前データと縮小画像データから輪
   郭画像データを得る輪郭画素検出回路と、前記輪郭画素
   検出回路で得られた輪郭画像の直列データ信号列を画像
   メモリへ書き込む書き込み回路、とからなることを特徴
   とする画像の輪郭生成回路。