JPH03206575A

JPH03206575A - 画像処理装置

Info

Publication number: JPH03206575A
Application number: JP2000945A
Authority: JP
Inventors: Yutaka Ishiyama; 豊石山
Original assignee: Stanley Electric Co Ltd
Current assignee: Stanley Electric Co Ltd
Priority date: 1990-01-09
Filing date: 1990-01-09
Publication date: 1991-09-09

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕この発明は、画像内の各領域を該領域の境界の追跡によ
って区別する画像処理装置に関するものである。

（従来の技術）画像内の各領域の特徴量を求める場合、各々の領域を区
別する必要がある。その際、領域の境界追跡を行って各
領域を区別することが知られている。第７図はこの領域
の境界追跡を行う画像処理装置の概略構成を示したもの
で、対象画像データ及び処理画像データを記憶する二つ
の画像メモリと、境界追跡を行う境界追跡回路から構成
されている。

上記構成の装置で境界追跡を行う場合、領域の境界の処
理対象画素を中心とする近傍画素の値を調べるが、その
際第８図，第９図に示すような方向コードに従って画像
メモリを参照する。第８図は４近傍の方向コード、第９
図は８近傍の方向コードをそれぞれ示したものである。

次に、第１０図に示すような画像データに対して４近傍
の方向コードで境界の追跡を行う時の動作を手順を追っ
て説明する。図の中で、゛１′゛が領域、゛ｏ　”が領
域外である。

先ず、第１０図に示すように境界上の任意の点である点
「２」を指定する。そして、この境界点「２」を中心と
した４近傍（図の実線で囲まれたところ〉について、画
素値が“０”である方向から時計方向まわりに画素値が
“１′゛であるかどうかを画像メモリを参照しながら調
べる。この時、最初に゛１゜゛となった点が次の境界と
なる。

この境界点は、方向コード「０」の点で、第１１図に示
す点「３」である。

次に、−１二記境界点「３」を中心とする４近傍につい
て同様に画素値が゜゛１”であるかどうかを画像メモリ
を参照しながら調べる。この時の調べる順序は、境界点
「３」が境界点「２」における方向コード「０」の点で
あるので、方向コード「０」の逆方向に値「１」を加え
た方向コード「３」から調べ始める。そして、次の境界
点は、上記境界点「３」における方向コード「１」の点
となる。

以上の動作を繰り返すことにより、領域の境界追跡を行
うことができ、画像内の各領域を区別することができる
。

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

従来の画像処理装置は上記のような境界追跡を行うので
、ある境界点から次の境界点を検出するのに近傍の各方
向について複数回画像メモリを参照しなければならず、
４近傍では最大４回、８近傍では最大８回も参照するこ
とになり、処理時間が長いという問題点があった。

この発明は、このような問題点に着目してなされたもの
で、領域の境界追跡を効率良く行うことができ、処理速
度の速い画像処理装置を得ることを目的としてレ）る。

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

この発明の画像処理装置は、画像メモリに記憶された画
素毎の画像データに対し、相互に連結された共通の特徴
を有する領域を該領域の境界を追跡することにより区別
する画像処理装置において、領域の境界の処理対象画素
を中心とする近傍画素の値を各方向毎に記憶する画像メ
モリと、その方向コートの値と近傍画素の値に従って次
の境界点の方向コードを出力する方向コード生成器を備
え、該方向コート生成器から出力された方向コードに従
って領域の境界を追跡するように構成したものてある。

〔作用〕

この発明の画像処理装置においては、方向コード生成器
から出力された方向コードに従って、近傍画素の値を各
方向毎に記憶した画像メモリを参照しながら領域の境界
が追跡され、次の境界点を検出するのに複数回の画像メ
モリの参照が不要となる。

〔実施例〕

第１図はこの発明に係る画像処理装置の構成を示すブロ
ック図である。図において、ｌａ，ｌｂは領域の境界の
処理対象画素のＸ座標，Ｙ座標を一時保持するＸ座標レ
ジスタ，Ｙ座標レジスタ、２ａ，２ｂは複数入力（ここ
では２人力）から１人力を選択して出力するセレクタ、
３ａ，３ｂは２人力の値が一致するかどうかを調べる比
較器、４ａ，４ｂはセレクタ２ａ，２ｂからの人力を時
保持するレジスタ、５ａ，５ｂは入力値を＋１して出力
するインクリメンタ、６ａ，６ｂは人力値を−１して出
力するデクリメンタ、７ａ，７ｂは画素値を調べる際の
アドレス情報を出力するセレクタ、８ａ，８ｂ，８ｃ，
８ｄは上記処理対象画素を中心とする近傍画素の値を各
方向毎に記憶する画像メモリ（Ｏ〜３）、９はその方向
コード（０〜３）の値と近傍画素の値に従って次の境界
点の方向コードを出力する方向コード生成器、１０はこ
の方向コード生成器９から人力された値により上記セレ
クタ７ａ，７ｂの人力を選択する関数器で、セレクタ７
ａは各画像メモリ８ａ〜８ｄのＸ座標のアドレスを出力
し、セレクタ７ｂはＹ座標のアドレスを出力する。１１
は方向コード生成器９から出力された値を−時保持する
方向コードレジスタ、１２はセレクタ、１３は比較器、
１４はレジスタである。

上記のように構成された装置においては、各画像メモリ
８ａ〜８ｄに画像データを人力する際、中心画素の近傍
の各方向毎に表１に示すようにアドレスｘ，ｙを操作し
てデータを人力する。

表１その結果、各画像メモリ８ａ〜８ｄに記憶される画像デ
ータは第２図に示すようになる。

次に、上記のように画像データが記憶された画像メモリ
８ａ〜８ｄを用いて領域の境界追跡を行う動作を手順を
追って説明する。

■）画像内のある境界点を境界追跡開始点とし、その点
のＸ座標をＸ座標レジスタｌａ，Ｙ座標をＹ座標レジス
タ１ｂにそれぞれ入力する。

ＩＩ　）上記境界開始点の近傍で値が“Ｏ′゛　（領域
外）の方向コードを調べ、その値から表２に示す値をレ
ジスタ人力値として方向コードレジスタ１１に人力する
。

■）セレクタ２ａ，２ｂ、セレクタ７ａ，７ｂ及びセレ
クタ１２の人力Ａを選択し、セレクタ２ａ，２ｂのデー
タをレジスタ４ａ，４ｂに人力すると共に、セレクタ１
２のデータをレジスタ１４に人力する。そして、セレク
タ２ａ，２ｂ及びセレクタ１２の人力をＢにする。

■）セレクタ７ａ，７ｂの出力をアドレスとして、各方
向の画像メモリ（０〜３）８ａ〜８ｄを参照する。

■）近傍画素の各方向の値と方向コードを方向コード生
成器９に入力し、この方向コード生成器９から次の境界
点の方向コードを出力する。そして、その境界点の方向
コードを方向コードレジスタ１１とレジスタ１４に人力
する。

■）次に、関数器１０と比較器３ａ，３ｂ及び比較器１
３を動作させる。関数器１０は、上記方向コードが人力
されたレジスタ１４の出力を方向コードとして、セレク
タ７ａ，７ｂの選択を決める。表３にセレクタ（４．５
）７ａ，７ｂの方向コードによる選択の条件を示す。

表３ ■）セレクタ７ａ，７ｂの出力をアドレスとして画像メ
モリ８ａ〜８ｄを参照し、方向コード生成器９から次の
境界点の方向コートを出力する。

そして、レジスタ４ａ，４ｂ及び１４を更新する。

■）比較器３ａ，３ｂ及び１３の各々の２人力が同時に
一致した時、すなわち境界を１周回った時に境界追跡を
終ｒする。それまでは、上記■）〜■）の動作を繰り返
す。表４に上記方向コード生成器９から次の境界点の方
向コードを出表４以上で領域の境界追跡の処理か終了するか、ここで、第
２図の画像データについて、境界追跡開始点を座標（２
．１）の点（下線を施した点）として処理する場合につ
いて具体的に説明する。

第３図に画像メモリの座標系を示す。

ｉ）ｘ座標レジスタ１ａにｒ２Ｊ、Ｙ座標レジスタ１ｂ
にｒｌＪがそれぞれ人力される。

ｉｉ）近傍の値が「０」の方向コードの値は「３」であ
るので、表２から方向コートレジスタ１１に「０」が入
力される。

ｉｉｉ）レジスタ４ａに「２」、レジスタ４ｂに「１」
、レジスタ１４に「０」がそれぞれ人力される。

ｉｖ）セレクタ７ａ，７ｂの出力アドレスが（２．１）
となり、画像メモリ（０）８ａが「１」、画像メモリ（
ｉ）ｓｂが「１」、画像メモリ（２）８ｃが「０」、画
像メモリ（３）８ｄが「０」をそれぞれ出力する。

Ｖ）方向コード生成器９は表４から「０」を出力し、こ
の値が方向コードレジスタ１１とレジスタ１１１４に人力される。

ｖｉ）関数器１０は、レジスタ１４の出力か「０」であ
るので、表３からセレクタ７ａのＢ人力、セレクタ７ｂ
の八人力をそれぞれ選択する。

ｖｉｉ）アドレスが（３．１）となり、方向コード生成
器９は「１」を出力する。そして、レジスタ４ａに「３
」、レジスタ４ｂに「１」、レジスタ１４に「１」がそ
れぞれ入力される。

ｖｉｉｉ）境界を１周すると、Ｘ座標レジスタ１ａとセ
レクタ２ａがｒ２Ｊ、ＹＪｉ標レジスタ１ｂとセレクタ
２ｂが「１」、方向コードレジスタ１１とセレクタ１２
が「０］となり、比較器３ａ，３ｂ及び１３の全てが一
致するので、追跡が終了する。

ここで、第４図に示すように近傍画素の値が全て「０」
の場合は、方向コード生成器９は表４のように孤立点の
出力を「１」として境界追跡を行わない。

このように、近傍画素の値と方向コードの値に従って次
の境界点の方向コードを出力し、該方向１　２コードによって境界追跡を行っているので、複数回の画
像メモリの参照を必要とせず、効率よく境界追跡を行う
ことができ、処理速度が速くなる。

なお、」二記実施例では４近傍の処理の場合について説
明したが、８近傍の処理についても同様に行うことがで
きる。第５図は８近傍の処理時に各画像メモリ（０〜７
）に記憶される画像データを示す図であり、また、第６
図はその時の近傍画素の値を示したものである。

１二記８近傍の処理時には、４近傍の時の表１〜表４は
それぞれ表５〜表８のようになる。すなわち、各画像メ
モリ（０〜７）に画像データを入力する際のアドレスｘ
，ｙは表５のようになる。

１３また、方向コードの値とレジスタ人力値の関係は表６の
ようになり、方向コードとセレクタ（４．５）の選択の
関係は表７のようになる。

表７そして、方向コード生成器９から次の境界点の方向コー
ドを出力する際の条件は表８のようになる。

１５〔発明の効果〕以Ｌのように、この発明によれば、近傍画素の値と方向
コードの値から次の境界点の方向コードを出力して境界
追跡を行うようにしたので、複数四の画像メモリの参照
を必要とせず効率良く領域の境界追跡を行うことができ
、処理速度が速いという効果があり、しかも４近傍，８
近傍の処理が可能である。

【図面の簡単な説明】

第１図はこの発明の一実施例を示すブロック図、第２図
は４近傍の処理時に各画像メモリに記憶される画像デー
タを示す模式図、第３図は画像メモリの座標系を示す説
明図、第４図は４近傍の処理時の近傍画素の値を示す説
明図、第５図は８近傍の処理時に各画像メモリに記憶さ
れる画像データを示す模式図、第６図は８近傍の処理時
の近傍画素の値を示す説明図、第７図は従来例を示すブ
ロック図、第８図は４近傍の方向コードを示す説明図、
第９図は８近傍の方向コードを示す説明図、第１０図及
び第１１図は従来装置の動作を１　６示す説明図である。１ａ・・・・・・Ｘ座標レジスタ１ｂ・・・・・・Ｙ座標レジスタ７ａ，７ｂ・・・・・・セレクタ８ａ〜８ｄ・・・・・・画像メモリ９・・・・・・方向コード生成器１０・・・・・・関数器

Claims

【特許請求の範囲】

画像メモリに記憶された画素毎の画像データに対し、相
互に連結された共通の特徴を有する領域を該領域の境界
を追跡することにより区別する画像処理装置において、
領域の境界の処理対象画素を中心とする近傍画素の値を
各方向毎に記憶する画像メモリと、その方向コードの値
と近傍画素の値に従って次の境界点の方向コードを出力
する方向コード生成器を備え、該方向コード生成器から
出力された方向コードに従って領域の境界を追跡するこ
とを特徴とする画像処理装置。