JPH0460779A - ２値画像における対象物のラベル付け、特徴量演算装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） この発明は、２値画像における対象物にラベル付けを行
ない、これと同時にこの対象物の特徴量を演算する装置
に関するものである。

（従来の技術） 画像処理において、画像内の対象物の特徴量、例えば対
象物の面積や周囲長等を算出する場合には、先ず画像内
に含まれる対象物を認識する必要から、各画素を例えば
光度に関連する信号を所定のしきい値を境に区分けして
、画像全体を２値化しく例えば対象物を“１”、その背
景を“０”とし）、その上で、この２値画像をもとに各
対象物を識別するために、各対象物毎（連結成分毎）に
ラベル付けを行なうことが一般に行なわれている。

ラベル付けの手法としては、従来、例えば情報処理学会
第３５回（昭和６２年後３１Ｊ］）全国大会の講演論文
集（文献Ｎ０−８８−０３８７、ＰＰ２０３１−２０３
２）に収録された［境界線追跡を用いたラベル付けアル
ゴリズム」に示されるように、ラスター走査によるラベ
ル付けと、対象物の領域の境界追跡によるラベル付けと
を同時に行なうものが既に公知となっている。

これを、対象物の連結領域がいわゆる８一連結（下記す
る入力方向、出力方向をそれぞれ８方向（３ｂｉｔ）で
表現する連結状！Ｇ、）である場合について説明すると
、第８図（ａｌの２値化された対象物（図中では“０”
で囲まれた“１”の領域）であれば以下の順序でラベル
ｒＮＪが付される。

先ず、２値画像を画像の一行目からラスター走査して、
第９図ｔａ＋の条件を満たす境界点を検索し、この境界
点が見つかった時点でラスター走査を中断する。この第
９図（ａｌの条件を満たす境界点（第８図ｆｂ）におい
て■で示す）は、この連結成分の外周境界追跡を開始す
る点に対応し、この点から対象物の連結領域の外周境界
を時計回りに追跡しく第８図（ｂｌ参照）、その追跡過
程で、１つ前の境界点から見た現在の境界点への方向（
以下、入力方向と呼ぶ）と現在の境界点から見た次の境
界点への方向（以下、出力方向と呼ぶ）とを検出し、そ
の検出結果に基づいて予めＲＯＭ化された第１０図の表
からラベル付けを行なう。この操作により、第８図（Ｃ
）に示すように、２値画像の対象物に対応する連結領域
の左端にラベルｒＮＪが付される。

次に、この外周境界追跡が終了すると、元のラスター走
査に戻り、第９図（ｂ）の条件を満たす走査点に順次ラ
ベル「Ｎ」を付けていく。この操作は第９図（Ｃ）の条
件を満たす操作点が現れるまで行われ、これにより、対
象物の連結領域内が第８図（ｄｌに至るまでラベル付け
される。

そして、第９図（Ｃ１の走査点が現れた時点で再びラス
ター走査を中断する。この第９図ＦＣ＋の条件を満たす
走査点は、この連結成分の内周境界追跡を開始する点（
第８図（ｄｌにおいて■で示す）に対応し、この点から
対象物の連結領域の内周境界を今度は反時計回りに追跡
し、その過程において各境界点での入力方向と出力方向
とから第１０図の表に基づいてラベルｒＮＪを付ける。

この結果、内周境界追跡が終わった時点で第８図ｔｅｌ
に示すように、対象物の穴領域（図中において“１”で
囲まれた“０゛の部分）の右隣りにラベルｒＮＪが付さ
れる。

その後、ラスター走査を内周境界追跡の開始点から再開
させ、第９図中）の条件に一致する走査点にラベルｒＮ
Ｊを付けていく。

以上の処理が画像の最終行まで行なわれると、２値化に
より認識された対象物は、最終的に第８図（ｆｌに示さ
れるようにラベルが付され、他の対象物と識別可能にな
る。

（発明が解決しようとする課Ｂ） しかしながら、上述のラベル付処理を利用する場合にお
いては、画像の対象物の特徴量をこのラベル付処理が−
通り終わった後に算出しなければならず、例えば対象物
の面積を求める場合には、画像の一行目から再びラスタ
ー走査を開始して、１画素づつラベルの有無（対象物と
背景）を判別し、面積をカウントアツプしていかなけれ
ばならなかった。このため、特徴量の算出までに多くの
処理時間を必要とする欠点があった。

そこで、この発明においては、上記欠点を解消し、境界
追跡の際に、ラベル付けを行なうと同時に面積等の特徴
量の計算も行ない、処理時間の短縮を図ることができる
２値画像における対象物のラベル付け、特徴量演算装置
を提供することを課題としている。

（課題を解決するための手段） しかして、この発明の要旨とするところは、第１図に示
すように、画像の各画素を２値化して対象物とその背景
に区分けした２値画像情報を収集する２値画像情報収集
手段１００と、前記２値画像情報をもとに前記対象物と
その背景との境界点を判別する境界点判別手段２００と
、前記境界点判別手段２００によって判別されたそれぞ
れの境界点において、注目する境界点の１つ前の境界点
から見た該注目する境界点の存在方向（以下、入力方向
という）に関する情報と、前記注目する境界点から見た
次の境界点の存在方向（以下、出力方向という）に関す
る情報とを出力する方向情報出力手段３００と、前記そ
れぞれの境界点において、前記方向情報出力手段３００
によって出力される入力方向に関する情報と出力方向に
関する情報とに基づき、ラベル付けの有無及び前記対象
物の特徴量の演算の有無を判別するラベル付け、特徴量
演算判別手段４００と、　この判別手段４００により判
別された判別結果に応じて各境界点の追跡時にラベル付
け及び特徴量演算の処理を行なうラベル付け、特徴量演
算実行手段５００とを具備したことにある。

ここで、ラベル付け、特徴量演算判別手段４００として
は、例えば注目する境界点の入力方向と出力方向とをア
ドレス情報として入力し、これによりラベル付けの有無
及び特徴量演算の有無を識別するコードを出力するよう
なＲＯＭを用いてもよい。

（作用） したがって、画像の対象物の境界追跡が行なわれると、
注目する境界点に対して、２値画像のデータをもとに入
力方向と出力方向がそれぞれ割り出され、この入力方向
と出力方向との組合わせから、ラベル付けの有無及び特
徴量の演算の有無がラベル付け、特徴量演算判別手段４
００により判別され、ラベル付け、特徴量演算実行手段
５００によりラベル付が必要であればその注目している
境界点にラベル付けが、またこれと同時に、特徴量の演
算が必要であればその演算が行なわれる。

そして、この処理が注目する境界点を順次ずらして全て
の境界点について行なわれると、境界追跡を終了した段
階でこの追跡によるラベル付け処理が完了すると共に、
対象物の特徴量が算出されることになり、そのため、上
記課題を達成することができるものである。

（実施例） 以下、この発明の実施例を図面に基づいて説明する。

第２図において、この発明に係るラベル付け、特徴量演
算装置を説明するための画像処理システムの概略構成が
示されている。

この画像処理システムは、マイクロコンピュータ、クロ
ック発生部等から構成された画像処理制御装置ｌを有し
、この画像処理制御装置１には、８ビツト（Ｄ、〜Ｄ？
）のデータバスに接続するデータ入出力端子、クロック
信号を出力するクロック端子（ＣＬＫ）、リードライト
制御信号を出力するリードライト制御端子（Ｒ，Ｗ）及
び１８ビツト（ＡＯ〜Ａ１７）のアドレスバスに接続す
るアドレス入出力端子が少な（とも具備されており、こ
の画像処理制御装置１により画像の２値化処理が行われ
、その後、この２値画像のデータと後述するＭＡＰ　　
ＲＯＭ２からの情報とに基づいて画像の各対象物のラベ
ル付けと特徴量の算出が行われるようになっている。

２値画像メモリ３は、前記画像処理制御装置１によって
２値化した２５６Ｘ２５６の画像マトリクスのデータを
、境界追跡処理が行なわれる前の段階で記憶するもので
、この２値画像メモリ３には、データバスの例えば下位
１ビツトＤｏがデータ入出力端子に接続されると共に、
アドレスバスの下位１６ビツト（ＡＯ〜Ａ１．）がアド
レス入力端子に接続されている。このメモリのアドレス
は、上位８ビツトの行アドレスと下位８ビツトの列アド
レスに分割されてそれぞれ独立にカウントアンプ、カウ
ントダウンできるようになっており、第ｉ行ｊ列（ｉ＝
φ、１．・・・、２５５　　ｊ＝φ、１゜・・・、２５
５）の画素（Ｘｉｊ）のデータは、デコーダ４からの制
御信号に基づいて、（ｉＸ２５６＋ｊ）番地に書き込ま
れ、またはこの番地から読出されるようになっている。

データバスの下位３ビツト（Ｄｚ　＝Ｄｏ　）は、出力
方向レジスタ５のデータ入力端子及びＭＡＰＲＯＭ２の
データ出力端子に接続されており、また出力方向レジス
タ５のデータ出力端子は、入力方向レジスタ６のデータ
入力端子に接続されている、更に出力方向レジスタ５及
び入力方向レジスタ６のそれぞれのデータ出力端子はＭ
ＡＰＲＯ？Ｉ２のアドレス入力端子に接続されている。

デコーダ４は、画像処理制御信号から人力されるクロン
ク信号（ＣＬ　Ｋ）に同期させて、リードライト制御信
号（Ｒ，Ｗ）とアドレスバスの上位２ビツト（Ａ、いＡ
、７）からの信号に基づき、各素子を制御する制御信号
を形成するもので、出力方向レジスタ５、ＭＡＰ　　Ｒ
ＯＭ２、入力方向レジスタ６は、前記２値画像メモリ３
と共に、このデコーダ４からの制御信号により所定のタ
イミングで制御される。

出力方向レジスタ５は、境界点の出力方向を一時的に格
納するもので、デコーダ４から制御信号が送られてくる
と、前記画像処理制御装置１で形成された出力方向デー
タをデータバスを介して入力格納し、それと同時に、そ
れまでに格納されていた１つ前の境界点の出力方向デー
タを入力方向レジスタ６に送る。

入力方向レジスタ６は、境界点の入力方向を一時的に格
納するもので、前記デコーダ４からの制御信号を受ける
と、前記出力方向レジスタ５から出力されたデータを入
力方向データとして入力格納する。

ここで、出力方向データは、現在の境界点から見た次の
境界点の方向を第３図に示すように「０」から「７」の
数値で表したものであり、また入力方向データは、１つ
前の境界点から見た現在の境界点の方向を同じく第３図
に基づいて数値化したものである。本システムにおいて
は、この数値を２進化した３ビツトのデータとして用い
ており、また、境界点が次の境界点に移行すると、前回
の境界点の出力方向は次の境界点の入力方向になること
から、画像処理制御装置ｌにおいては出力方向のみが算
出され、入力方向レジスタ６には出力方向レジスタ４か
らの出力データをそのまま利用する形式がとられている
。

ＭＡＰ　　ＲＯＭ２は、上述した出力方向データと入力
方向データとの組合せから、ラベル付けと面積計算の有
無を判別する信号を出力するもので、具体的には、デコ
ーダ４から続出信号が送出されると、前記出力方向レジ
スタ５の出力方向データを上位３ビツト（Ａｓ−Ａ３）
とし、入力方向レジスタ６の入力方向データを下位３ビ
ツト（Ａ２−Ａ１１）とする計６ビツト　（Ａｓ〜Ａ、
）がアドレス情報としてこのＭＡＰ　　ＲＯＭ２に入力
され、ＭＡＰ　　ＲＯＭ２は、このアドレス情報と予め
対応づけて格納されている３ビツトのデータを出力する
ようになっている。

この出力データは、第４図に示すマトリクスの内容を数
値化したもので、これを説明するに当り、対象物の面積
計算とラベル付けの内容について触れておく。

先ず、対象物の面積計算の概要について説明すると、例
えば、第５図の斜線部で示された対象物の面積を求める
場合には、画像を各画素毎に縦横に仕切って形成した単
位面積を考え、この斜線部に含まれる単位面積の数を集
計する。

その手段としては、対象物の外周境界点について着目し
た場合、外周左端を形成する境界点（例えば第５図の■
の箇所）においては、（１１式に示すように、面積変数
「Ｓ」　（初期においては零）から境界点の列方向の座
標ｘ　（ｘはＯ≦Ｘ≦２５５の整数）より１つ手前の列
座標値（ｘ−１）を減じてＳの内容を更新する。

Ｓ　←　５−（ｘ−１）　　　　　　　・・・（１１こ
れは、対象物の外周左端より左側の背景領域の面積を除
外する操作に対応している。

また、対象物の上下端部より巾工の突出領域を形成する
境界点（例えば■の箇所）においては、（２）式に示す
ように、Ｓに１を加えてＳの内容を更新し、突出領域の
面積を直接加算してい（。

Ｓ　←　Ｓ＋１　　　　　　　　　　・・・（２）更に
、対象物の外周右端を形成する境界点（例えば■の箇所
）においては、（３）式に示すように、Ｓに該境界点の
列座標値Ｘを加えてＳの内容を更新する。

Ｓ　←　Ｓ＋Ｘ　　　　　　　　　　　・・・（３）こ
れは、対象物の外周右端より左側の面積を加算するため
の操作に対応している。

尚、それ以外の外周境界点、即ち、対象物の上下端部の
うち巾１で突出する部分を除いた部分においては、Ｓの
値を更新しない。

このような手法をもって外周境界点を一周すると、変数
Ｓには、外周で囲まれた領域内の単位面積の数が収集さ
れる。

ところで、上述のＳには対象物内部に存在する背景、即
ち穴の部分（内周境界点で囲まれた領域）も含まれてい
る。このため、穴の面積を知るために以下の操作を行な
う。

即ち、内周右端を形成する境界点（例えば■の箇所）に
おいては、（引代に示されるように、Ｓに列座標値（ｘ
−１）を加えてＳの内容を更新し、内周右端より左側の
領域の面積を加算する。

Ｓ　←　５＋（ｘ−１）　　　　　　　・・・（４）ま
た、内周の上下端部より巾１で内側に突出する領域を形
成している境界点（例えば■の箇所）においては、（５
）式に示すように、Ｓから１を減じてＳの内容を更新し
、その部分の面積を直接差引く。

Ｓ　　　４−３−１　　　　　　　　　　　　　　　　
・　・　・（５）更に、内周左端を形成する境界点（例
えば■の箇所）においては、（６）式に示すように、Ｓ
から該境界点の列座標値Ｘを減じてＳの内容を更新し、
内周左端より左側の領域の面積を減算する操作を行なう
。

Ｓ　←　Ｓ−ｘ　　　　　　　　　　　・・・（６）尚
、それ以外の内周境界点、即ち、穴の上下端部のうち巾
１で内側に突出する部分を除いた部分においては、Ｓの
値を更新しない。

以上の（４）〜（６）式の操作をもって内周境界点を一
周すると、変数Ｓには、内周境界点で囲まれた領域の単
位面積の数が収集され、前記外周境界点で囲まれた領域
の単位面積数からこの内周境界点で囲まれた領域の単位
面積数を引くことにより、目的とする斜線部の面積が得
られるものである。

次にラベル付けについて説明すると、このラベル付け処
理は、従来とほぼ同様の形式で行われ、ラベル付けは、
２値化された画像データをもとに、対象物の外周左端の
境界点にラベルｒＮＪ　　（Ｎは整数）を付ける第１の
処理、ラスター走査をしなからｒＮＪの右隣りの対象物
領域の箇所（“１”の箇所）に順次ｒＮＪを付ける第２
の処理、および対象物に穴がある場合にその対象物の内
周右端の境界点にラベルｒＮＪを付ける第３の３ａ類の
処理を行なう。

外周左端にラベルを付けるためには、第９図（ａｌの条
件をもって外周境界追跡の開始点を見つけ（第５図の■
の箇所）、この境界点から例えば時計回りに外周を追跡
しながらラベル付けを行ない、内周右端にラベルを付す
ためには、第９図（Ｃ）の条件をもって内周境界追跡の
開始点を見つけ（第５図の■の箇所）、従来とは異なり
この境界点から反時計回りに内周を追跡しながらラベル
を付けていく。前記第２及び第３の処理は第１の処理が
終了した後に行われ、第３の処理は、第２の処理の途中
で行なわれる。尚、穴がない場合には第３の処理は行わ
れない。

このため、第４図に示す表は、面積計算の有無を区別す
ると共に、（１１式から（３）式（あるいは（４）式か
ら（６）式）のいずれの計算式を用いるかを判別する上
で必要になるものであり、また、境界追跡の過程で入力
方向と出力方向とに基づいてラベル付けの有無を判断す
る上で必要になる。

しかして、第４図のマトリクスにおいて「◎」の部分は
、現在取り扱っている境界点にラベル付けを行ない、そ
の境界点において対象物の特徴量（この実施例では面積
）の計算を（１１式あるいは（４）式で行なうことを示
しており、この「◎」には“６”を２進化したコード（
１１０）が割り当てられている。また、「・」の部分は
、同様に境界点にラベル付けを行なうと共に、その境界
点において面積計算を（２）式あるいは（５）式で行な
うことを示しており、この「・Ｊに対応するＲＯＭの箇
所には“０”を２進化したコード（０００）が割り当て
られている。［◇」の境界点の部分は、ラベル付けを行
わないが、面積計算を（３）式あるいは（６）弐で行な
うことを示しており、この「◇」の部分には“２”を２
進化したコード（０１０）が割り当てられている。「○
」の部分はラベルを付けるだけで面積計算を行なわない
境界点であることを示し、この「○」の部分には“７”
を２進化したコード（１１１）が割り当てられている。

更に、「×」の部分は、ラベルを付ける必要も、また面
積計算を行なう必要もない境界点であることを示し、「
Δ」の部分はそのような境界点が存在しないために、ラ
ベル付けも面積計算も不要であることを示し、これら「
×」と「Δ」の部分に対しては“１”を２進化したコー
ド（００１）が割り当てられている。

次に、この画像システムの動作を、第６図及び第７図に
示す画像処理制御装置１０制御動作に関するフローチャ
ートを説明しながら説明する。

先ず、画像処理制御装置１は、ステップ５０において画
像の各画素の情報を２値化しく対象物を“１”、その背
景の部分を“０”）、このデータを２値画像メモリ３に
格納する。

そして、次のステップ５２において、出力方向レジスタ
５と入力方向レジスタ６の初期値を零にすると共に、面
積変数Ｓも“Ｏ”に初期化し、画像の一行目からラスタ
ー走査を開始し、各画素の２値画像データを順次読込み
つつ、第９図（ａ）の関係を満たす境界点を検索する。

第９図（ａ）の関係を満たす境界点が見つかると、ラス
ター走査を中断し、ステップ５４において、この境界点
を境界追跡の開始点として、この点から時計回りに対象
物の外周を追跡しなからラベル付け及び面積計算の処理
を行なう。

その具体的な処理内容は、第７図に示されており、画像
処理制御装置１は、ステップ７０において、外周境界追
跡の開始点から次の境界点を捜して出力方向を決定する
。そして、この決定された出力方向は、デコーダ４のタ
イミング制御に基づいて出力方向レジスタ５へ出力され
、ここに−時的に格納される。

この時点においては、注目している点が追跡開始点であ
り、出力方向は定まるものの、入力方向は初期化された
値を用いるので定まっておらず、ＭＡＲＲＯＭ２から誤
ったデータが読出される虞れがある。このため、これを
除くためには、この段階ではラベル付及び面積計算の処
理は行なわず、注目点が追跡開始点に戻った時にラベル
付及び面積計算の処理を行なうようにしておけばよい。

この点を考慮し、ステップ７０の後は、ステップ７２へ
進み、次の境界点を差すようにアドレスをセ−／　）し
て、境界追跡における注目点を境界追跡開始点から時計
回りに１つづらす。そして、ステップ７４において、こ
の新たな境界点の次の境界点を捜して出力方向を決定し
、その出力方向の３ビツトコードを出力方向レジスタ５
へ出力する。

これにより、出力方向レジスタ５には、追跡開始点から
１つずれた境界点における出力方向のデータが、また、
入力方向レジスタ６には、追跡開始点における出力方向
、即ち、現在注目している１つづれた境界点の入力方向
のデータがそれぞれ格納される。

その後、ステップ７６において、出力方向レジスタ５と
入力方向レジスタ６のデータ（入出力方向）をＭＡＰ　
　ＲＯＭ２に送出し、このＭＡＰ　ＲＯＯ２０ら入力方
向と出力方向との組合わせによって予め決められたラベ
ル付け及び面積計算の有無を表わす値「Ｋ」　（第４図
に示す３ビツトコード）を読出す。

そして、画像処理制御装置１は、ステ・７１７８Ｂ０，
８２．８４において、ＭＡＰ　　ＲＯＭ２から読出した
Ｋの値を判別し、Ｋの値が２であれば、ステップ８６に
おいて前記（３）弐によりＳの値を更新し、またに＝１
であれば、Ｓを更新しないで共にラベル付を行わずにス
テップ９４へ進む。また、Ｋ＝６であれば、ステップ８
８へ進んで前記（１１式により、Ｋ＝Ｏであれば、ステ
ップ９０へ進んで前記（２）式によりそれぞれＳの値を
更新し、Ｋ＝７であれば、Ｓを更新しないで、これらい
ずれの場合もステップ９２へ進み、現在注目している境
界点にラベルを付け、その後ステップ９４へ進む。

ステップ９４においては、現在の境界点が境界追跡開始
点であるか否かを判定しており、函像処理制御装ｆ１は
、このステップ９４を介してステップ７２の処理へ戻る
。そして、次の境界点にアドレスをセントして注目する
境界点を時計回りに１つづらし、この点に対する出力方
向を決定した後、入出力方向の情報からＭＡＰ　　ＲＯ
Ｍ２を用いてＫを読出し、ラベル付けと面積計算の処理
を繰り返す。

以上のステップ７２から９２までの処理は、境界点が境
界追跡の開始点に戻るまで繰り返され、この実施例にお
いては、境界追跡開始点のラベル付けと面積計算の処理
が最後に行なわれる。

このため、２値画像の対象物が第８図（ａｌに示すよう
な形状であれば、第８図の（ｂ）の■の箇所が外周追跡
の開始点になり、次の境界点からラベル付けと面積計算
の処理が逐次行われ、境界点が開始点に戻って追跡を終
了すると、第８図（Ｃ１に示すように、対象物の左端に
ラベル「Ｎ」が付されると共に、ｒＳＪには、外周で囲
まれた部分（穴の部分も含む）の面積の値が格納される
。

以上のように、外周境界追跡によるラベル付と面積計算
の処理が終わると、第６図のステ、１５６に進み、画像
処理制御装置１は、ラスター走査の中断した箇所（外周
境界追跡の開始点）に戻り、この点からラスター走査を
再開し、第９図（ｂ）の条件を満たす“１”の箇所にラ
ベルｒＮＪを付けていく　（第８図ｆｄｌ参照）。そし
て、このラスター走査によるラベル付処理は、第９図ｉ
ｃ）の条件を満たす内周境界追跡の開始点が見つかるま
で行なわれる（ステップ５８）。

内周境界追跡の開始点が見つかると、再びラスクー走査
を中断してステップ６０へ進み、このステップ６０にお
いて内周境界追跡の開始点から反時計回りに対象物の内
周を追跡しなからラベル付及び面積計算の処理を行なう
。

その具体的な処理内容は、第７図に示される処理ルーチ
ンを再び内周追跡においても行なうもので、ここで注記
すべきことは、前記（４）〜（６）式を用いて面積計算
を行なう代わりに（１）〜（３）式を利用している点に
ある。これは、（４）〜（６）式による面積計算におい
ては、穴の面積がプラスの値として求まるのに対し、（
１）〜（３）式を用いて穴の面積を計算する場合には、
この面積をマイナスの値で表わすことができるので、外
周で囲まれた領域の面積と穴の面積とを別々の変数をも
って求めなくても、（１）〜（３）式を用いれば、前記
Ｓの値を順次更新していくことで同様の処理が行なえる
ことによる。

第８図（ｄｌにおいては、■の箇所が内周境界追跡の開
始点となり、ここがら反時計回りに内周追跡が行なわれ
、それが終了した時点で、第８図（ｅＪに示すように、
内周の右端にラベルｒＮＪが付されると共に、変数Ｓに
は、外周で囲まれた領域の面積から穴の面積を差し引い
た目的とする対象物の面積の値が格納される。

そして、内周境界追跡によるラベル付と面積計算の処理
が終わると、ステップ６２へ進み、画像処理制御装置ｌ
は、ラスター走査の中断した箇所（内周境界追跡の開始
点）に戻り、この点から再びラスター走査を開始し、第
９図（ｂ）の条件を満たす“１”の箇所にラベルｒＮＪ
を付けていく。この処理は画像の最終の行に至るまで行
われ（ステップ６４）、この最終行のラスター走査が終
了した時点においては、第８図（ｆ）に示すように、対
象物の全領域にラベルが付けられる。

尚、この実施例においては、画像対象物が１つだけしか
ない場合について示したが、２つ以上存在する場合にお
いても、同様の原理で、それぞれ異なるラベルが付され
ると共に、各対象物の面積が算出されるものである。

また、対象物の特徴量の算出として面積を算出する場合
を示したが、境界線の周囲長、重心点等の他の特徴量に
ついても、ＭＡＰ　　ＲＯＭの内容を変えることにより
、または他のＭＡＰ　　ＲＯＭを加えることにより、境
界追跡を行ないながら、ラベル付けと並行して算出する
ことができるものである。

（発明の効果） 以上述べたように、この発明によれば、注目する境界点
の入力方向と出力方向との組合わせから、ラベル付けの
有無のみならず対象物の特徴量の演算の有無が判別され
、ラベル付け及び特徴量演算の処理が境界追跡の進行に
伴って同時に行なわれるので、従来のように、境界追跡
によるラベル付けが完了した後に改めて対象物の特徴量
を演算する必要がなくなり、このため、特徴量の算出ま
での処理時間を短縮することができるものである。

【図面の簡単な説明】

第１図はこの発明を示す機能ブロック図、第２図はこの
発明を説明するための画像処理システムを示す概略構成
図、第３図は入出力方向を説明するための説明図、第４
図は上記画像処理システムにおけるＭＡＰ　　ＲＯＭの
内容を説明する説明図、第５図は対象物の面積計算およ
び境界追跡を説明するための説明図、第６図は画像処理
制御装置の制御動作例を示すフローチャート、第７図は
同上におけるフローチャートのラベル付け、面積計算の
処理例を示すフローチャート、第８図（ａｌ〜（ｆ）は
対象物のラベル付けの過程等を説明するための説明図、
第９図は境界追跡の開始点及びラベル付けの条件を説明
する説明図、第１０図は従来のラベル付け処理を行なう
場合に用いられるＭＡＰを示す。 １００・・・２値画像情報収集手段、２００・・・境界
点判別手段、３００・・・方向情報出力手段、４００・
・・ラベル付け、特徴量演算判別手段、５００・・・ラ
ベル付け、特徴量演算実行手段。 第１図 第２図 第３図 第６図 第８図（ａ） 第８図（ｂ） 第８図（Ｃ） 第８図（ｄ） 第８図（ｅ） 第８図（ｆ） 第１０図 うへルＬ灯１する ウヘルＥ付１テ↑Ｊ〜・ Ｙ＋δ＋）て毛Ｊ・＼ イ引第１し丁Ｊい

Claims (1)

1. 【特許請求の範囲】 画像の各画素を２値化して対象物とその背景に区分けし
   た２値画像情報を収集する２値画像情報収集手段と、 前記２値画像情報をもとに前記対象物とその背景との境
   界点を判別する境界点判別手段と、前記境界点判別手段
   によって判別されたそれぞれの境界点において、注目す
   る境界点の１つ前の境界点から見た該注目する境界点の
   存在方向（以下入力方向という）に関する情報と、前記
   注目する境界点から見た次の境界点の存在方向（以下出
   力方向という）に関する情報とを出力する方向情報出力
   手段と、 前記それぞれの境界点において、前記方向情報出力手段
   によって出力される入力方向に関する情報と出力方向に
   関する情報とに基づき、ラベル付けの有無及び前記対象
   物の特徴量の演算の有無を判別するラベル付け、特徴量
   演算判別手段と、この判別手段により判別された判別結
   果に応じて各境界点の追跡時にラベル付け及び特徴量演
   算の処理を行なうラベル付け、特徴量演算実行手段と、 を具備することを特徴とする２値画像における対象物の
   ラベル付け、特徴量演算装置。