JPS6072075A

JPS6072075A - 領域ラベリング回路

Info

Publication number: JPS6072075A
Application number: JP58178133A
Authority: JP
Inventors: Hiroshi Hoshino; 弘星野
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1983-09-28
Filing date: 1983-09-28
Publication date: 1985-04-24
Also published as: JPH0132547B2

Abstract

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

Description

【発明の詳細な説明】〔発明の技術分野〕本発明は画像シーンの中から所望とする分離画像のみを
高速に抽出するための領域ラベリング回路に関する。

〔発明の技術的背景とその問題点〕

近年、画像処理技術が広く応用されるようになってきた
が、その中で細胞診やフナの動き解析などの例の工うに
画像シーンの中から特定の形状のものだけを抽出する技
術が必要となる場合が多い。

例えば視覚付きロボツＹにおいて第１図のようなシーン
からスパナ１３を検出し、その位置を知る作業がある場
合、一般的には入ノコ多値画像を適当なしきい値で二値
化し、次に領域ラベリング法によυ各分離画像１１，１
２．１３に異なるラベル利けなして分離し、更に各分離
画像と既知のスパナ画像とのマツチングを行ないスパナ
を検知しその位置を知る方法をとる０例えば第１図のシ
ーンに於て、分離画像１１゜１２は既知のスパナ画像と
はマツチせず分離画像ＩＳはマツチするのでスパナであ
ると判定される。しかしマツチングをとる際の分離画像
が多い程処理時間がかかり、またマツチングをとる際に
分離画像を既知のスパナ画像と同じ寸法にする為に行な
う拡大・縮小の正規化の係数の範囲は分離画像の寸法の
範囲によるため、マツチングをとる分離画像をその寸法
によって予め制限しておかなければ、マツチングの処理
時間が長大となシ正規化回路の規模も大きくなる。

このように従来の方法では、画像全体に対し領域ラベリ
ングを実行した後、各ラベル付けされた分離画像の形状
をめ、しかる後その形状を検査し、この検査に合格した
ラベル画像だけを集めることで結果を得・でいるが、こ
の方法では処理が数段に分かれ、それらの合計の処理時
間が多くかかる。つまり現実には、この処理を高速で行
なうことが望まれその回路化が必要とされていた。

〔発明の目的〕

本発明の目的は、所望とする分離画像のみを高速に抽出
することが可能な領域ラベリング回路を提供することに
ある。

〔発明の概要〕

本発明は二値画像が走査によシ連結検査部へ入力される
とこの入力点の連結モードが一点ずつ検査され２ベル付
けされるとともにこの連結性を加味した基底ラベル番号
が連結検査部内の連結表−＼書き込まれる。そして、連
結検査部よシ出力されたラベル付けされた画像データは
ラインブロックバッファへ入力されて格納さλする。

一方この画像データは形状計測部へも入力され、ここで
はラベル付けされた各分離画像毎の形状データがめられ
る。この形状データは形状検査部に入力され、ここでは
予め定められた値の範囲内であるか否かを検査し範囲内
”である場合はラベル出力光の該当欄に１を書き込み、
範囲外である場合は０を鳴き込む３．ラベル出力部では
ラインブロックバッファニジ出力された画像データのラ
ベル番号を用いて連結表の基底ラベル番号を取り出し、
この基底ラベル番号に対応するラベル出力光の欄が１か
０かを調べる。そして１に対応するラベル番号の画像デ
ータのみ有効とし、このラベル番号に対応して連結表よ
シ取り出した基底ラベル番号を出力する０又、０に対応
するラベル番号の画像データは無効として信号Ｏを出力
する。こうすること（二ｘＤラベル出力部からは所望の
分離画像のみが基底ラベル番号付けされて得られるもの
である。

〔発明の効果〕

本発明によれば比較的小規模な回路構成で、分離画像の
ラベリングを行なうと同時に形状制限・形状検査が行な
えるので従来の装置に比べて処理時間が短くなシ実用上
部合が良い。

〔発明の実施例〕

以下、本発明の一実施例を図面を参照して説明する。第
２図は本発明の実施例の回路構成を示すブロック図であ
る。

第３図は形状制限の領域ラベリングのシーンを示す図で
ある０先ず、第２図・第３図を用いて全体の動作の流れ
を簡単に説明する０第２図の点線で囲）れた大ブロック
２２は連結検査部、２５は形状側測部、２７は形状検査
部、又、２４はラインブロックバッファ、３０はラベル
出力部である。第３図（ａ）は線２１よ多入力される入
カニ値画像の例で°゛１″の点の集まシが分離画像を表
わし、その他の背景は′０″となりているとする。この
人カニ値画像２１は走査にニジ左上から１ドツトずつ順
次連結検査部２２へ入力されると、そこで走査入力点の
連結モードが一点ずつ検査され、その結果の中間ラベル
データ２３がラインブロックバッファ２４（ＲＡＭ）に
入力される。この中間ラベルデータは第３図（ｂ）に示
す画像であり、バッファ２４の出力Ｌ’Ａ２９にはライ
ンブロックバッファ２４のバッファライン数分だけの時
間差をもって出力される。中間ラベルデータ２３は形状
計測部２５にも入力されるが、ここでは各分離画像毎に
その上下左右の広がり位置を調べ、各分離画像の形状デ
ータを示す形状データ表を作成し、その更新を行なって
いる。この形状データ２６は一ライン毎に形状検査部２
７で指定された形状制限値と比較され、その分離画像が
合格か不合格かを判定し、この判定結果をラベル出力光
として作成している。

ラベル出力部３０はラインブロックバッファ２４から出
力された中間ラベルデータ毎にこのラベル出力光を参照
して、合格した分離画像のデータのみを出力線３１に出
力する。尚、ラインブロックバッファ２４のバッファリ
ング行数は合格と判定されるべき分離画像のＹ方向長さ
の上限値以上になっているものとする。このラインブロ
ックバッファ２４は数ライン分の中間ラベルデータを蓄
えることによりラベリングど形状制限の時間を調整しパ
イプライン的に結果ラベル画像３１を出力させる。この
最終的な結果ラベル画像は１ドツトずつ第３図（ｃ）の
ように出力されるが、この第３図（ｃ）の例ではＸＬ＝
２〜４．ＹＬ＝３〜５．Ｓ＝６〜１０の全てを満足した
ものを合格としている。（但し、ＸＬ：Ｘ方向のドツト
数、ＹＬ：Ｙ方向のドツト数。

Ｓ：全てのドツト数）更に詳しく各部の説明を行なう。

第２図に於て、３２は制御回路（コントローラ）であシ
、例えば連結検査部２２へ入力されるドツト数を計数す
ることに工って入力ドツトの位置座標（ｘ、ｙ）をめる
とともに、１ライン分のドツト数が入力されたことを検
出して座標データＸ、Ｙ及びライン午位入力伯号ＬＦを
後述する回路に出力する。又、この制御回路３２は全体
の回路の動作をタイミング良く制御する壜能も持ってい
る。

連結検査部２２は連結モード判定部３３．ラベル決定部
３４．レジスタ３５．修正回路３６゜基底探索部３７．
連結表３８から構成される。

先ず、連結モード判定部３３は入力された現在点の連結
モードをめるがこの連結検査について以下説明する。第
４図（ａ）は４連結の連結モードをめるためのマスクで
ある。４連結は上下左右に隣接した１″の集まシを１つ
の分離画像とするものであるが走査は順次左上から右下
へと行なわれているので各点について連結検査Ｉｔ” は上と左の２連結を調べれ奏充分である。第４図（ａ）
の中のＣは現在点のめたいラベル値で、Ａは１ライン前
の上接点のラベル値、Ｂは直前の左接点のラベル値、Ｉ
Ｎは線２ノから供給された現在点の値である。このＡ、
Ｂはラインブロックバッファ２４から読み出されるもの
である。このＡ、Ｂ、ＩＮの値によって第４図（ｂ）の
ように５つの連結モードに分類されるが、この連結モー
ド判定部３３で決定されたモードＭがラベル決定部３４
へ送られる。この／ラベル決定部３４はモードＭと連結
表３８の値とから現在点のラベル値Ｃを決定する。この
ラベル決定部３４には連結モード判定部３３の鴨合と同
様に、現在点の上接点（５）及び左接点の）のラベル値
がラインブロックバッファ２４よシ入力さλする。モー
ドＯは入カニ値画像の現在点ＩＮの値がｉｔ　Ｏｕであ
った場合でその時のＣのラベル値はＡ、Ｈの値によらず
０”とする。モード１はＡ、Ｂが′０″でＩＮがａｔ　
１ｐｒの場合で新しい分離画像が出現したものとしてレ
ジスタ３５によ°り新しいラベル番号ＮをＣにつける。

このレジスタ３５は現在までに付けられたラベル番号を
覚えておくもので新しい分離画像が出現する毎に更新さ
れでいる。モード２と３は各々上接点（５）又は左接点
（Ｂ）にラベル値゛′ａ＃又はＩＩ　ｂＩ＋が表われた
場合で、その時は基底探索部３７がそのラベル値で連結
表３８を引く。７ごの連結表は各ラベル値ｔに対応する
基底ラベル番号を収容するテーブルであり、例えば第３
図（ｄ）に示すもので、初期状態としてｔ−Ｌ（ｔ）　
と書かれているが、後に述べるモード４の場合には、連
結性を加味した基底ラベル番号Ｌ（ｔ）が書き込まれる
ので、必ずしもｔ＝Ｌ（ｔ）とはなっていない。基底ラ
ベル番号とは同一分離画像に対して複数のラベル値が付
された場合にこれらを代表するラベル値であシ、通常最
も値が小さいラベル値を用いる。例えば第３図（ｂ）に
おいてラベル値３と４は同一の分離画像に対して付され
ているので、これを検知した時点（モード４）で連結表
３８のラベル値４の内容は基底ラベル番号３に変更され
ている。基底探索部３２は、Ａ′５？：はＢのラベル値
ａ、ｂを用いて連結表３８を引き、このａ又はｂに対応
する基底ラベル番号Ｌ（ａ）又はＬ（１））を取シ出す
。この時もしラベル値ｔに対する基底ラベル番号Ｌ　（
ｔ）が１＊＝Ｌ（ｔ）となっている場合はｔ′←Ｌ（ｔ
）　ｔ”＝Ｌ（７’　）となるようにラベル値と基底ラ
ベル番号が一致するまで探索を繰シ返し同一分離画像の
基底ラベル番号を確認する。モード４はＡ、Ｂともに２
ベル値ａ、ｂが表れた場合で、異なるラベル値が付され
た分離画像が実は同一の分離画像の部分であったことが
判明する。この場合は各々Ａ、Ｂともに基底探索部３７
にＬυ連結表３８から基底ラベル番号Ｌ（ａ）、Ｌ（ｂ
）をめ、ラベル決定部３４はこれらの大小を比較し両分
縞画像を統合するため小さい方の基底２ベル番号を新し
い基底ラベル番号としてＣにつける。又、大きい方の基
底ラベル番号を小さい方の基底ラベル番号に統合するた
めに修正回路３６にニジ連結表３８のａ、ｂの大きい方
の基底ラベル番号を／ＪＳさい方の基底ラベル番号に書
き換える。

第４図（ｃ）はこのモード４の例であυ、”＝４ｔｈ＝
３　であるが図示しない初期の連結表ではＬ（４）、＝
４．Ｌ（３）＝３と書かれておシ、Ｃのラベル値として
は３が当てはまシ第３図（ｄ）に示されるように連結表
のＬ（４）＝４をＬ（４）＝３と害ｅζ換える。

以上、４連結について説明したが８連結の場合は第４図
（ｄ）のように左斜め上と右斜め上の二点を加え、Ａ、
Ｂ、Ｃ，Ｄ、［１の値によって連結モードをめ、各モー
ド毎にＥを決めることに工り４連結と同様にラベル番号
をめることが。

できる。

次に形状計測部２５の処理について説明する。

形状計測部２５は更新回路１〜３９．更新回路２−４０
．形状データ表４１から構成される。先ず、ラベル決定
部３４により決定された現在点のラベル値Ｃ（中間＝ラ
ベルデータ）は信号線２３に工りジインブロックバッフ
ァ２４へ入力されるとと乙に更新回路１−３９にも入力
される。

このとき、この現在点Ｃの七−ドＭが連結モード判定部
３３ニジ入力さＡし、又モード４の場合には現在点のラ
ベル値Ｃが決定される際に基底探索部３７により連結表
３８から引き出されたＡ、Ｂの基底２ベル番号Ｌ（ａ）
、Ｌ（ｂ）が更新回路１−３９へ入力される。この更新
回路１−３９には上述した制御回路３２より現在点Ｃの
ドツト位置（Ｘ、Ｙ）も入力される。又、更新回路２−
４０には制御回路３２よシライン単位入ノＪ信号ＬＦが
入力される。形状データ表４１において各分離画像の形
状データが更新される（書き換えられる）際には、更新
回路１−３９はドツト単位で更新し、更新回路２−４０
はライン単位で更新する機能を有する。形状データ表４
１は第５図（ａ）に示す工うに各分離画像のラベル番号
りごとにこの画像の形状データＸＩ、ＹＩ、ＸＥ。

ＹＥ、Ｓが書き込まれているものである。ＸＩ。

ＹＩ、ＸＥ、ＹＥ、Ｓは各々第５図（ｂ）の例（＝示す
ように分離画像の左端、上端、右端、下端のドツト位置
と面積（総ドツト数）を表わす。ここでは４連結の場合
について説明する０先ず、連結モード判定部３３よ少入力、されたモード番
号が１１０　Ｉ＋の時はラベル決定部３４よ少入力され
る現在点のラベル値Ｃも０であシ、この場合は現在点Ｃ
は分離画像のデータではないので、更新回路１−３９は
形状データ表４１には河も書き入れない。次にモード番
号が′ｌ″の時は、現在点のラベル値Ｃ＝Ｎが入力され
て新しい分離面イ１；が発生したことになる。この時更
新回路１−３９には現在点Ｃの位置データ（ｘ　、　’
ｙ　）が入力されるが、更新回路１−３９は形状データ
表４１の新しいラベル番＠Ｎを記入しその欄に初期値と
して（ｘ、ｙ）を各々：書き込む。つましＸｌ４−Ｘ、
Ｙｌ←Ｙ、ＸＥベーＸ　、　Ｙ　Ｅ４−Ｙ　。

Ｓ←１の処理を行なう。モード２の時には現在点Ｃのラ
ベル値として上接点への基底ラベル番号Ｌ（ａ）が入力
さり、るが、更新回路１−３９は形状データ表４１のラ
ベル番号Ｌ　（ａ、　）の欄のＳを＋１する。そして更
新回路２−４０にＴ、　Ｆ　、１言号が入力さ３ｔた時
、つまり現在点Ｃのドツトラインが信号線２１から全て
入力され終った時に更新回路２−４０は後述するラベル
出現弄４３の基底ラベル番号Ｌ（ａ）のＱ　ＭＩに′１
”が記されていれば形状データ表４１のＬ（ａ）欄のＹ
Ｅを＋１する。

モード３の時には現在点Ｃのラベル値として左接点Ｂの
基底ラベル番号Ｌ（ｂ）が入力されるが、先ず更新回路
１−３９は形状データ表４１のラベル番号Ｌ（ｂ）の欄
のＳを＋１する。又、更新回路１−３９は入力された現
在点の位置（ｘ、ｙ）のＸ（ドツト）と形状データ表４
１のラベル番号Ｌ（ｂ）の欄に記されているＸＥ（ドツ
ト）とを比較し、ＸＥ＜ＸであればＸＥをＸに書き換え
る（ＸＥ４−Ｘ）。ＸＥ＞Ｘであれば形状データ表４１
をそのままにしておく。

モード４の場合には、現在点のラベル値Ｃとともに上接
点Ａ及び左接点Ｂの基底ラベル番号Ｌ（ａ）、Ｌ（ｂ）
が更新回路１−３９に入力される。

（Ｃ＝ＭＩＮ（Ｌ（ａ）、Ｌ（ｂ）））この時、更新回
路１−３９は形状゛データ表４１のラベル番号Ｌ　（ａ
　）　、　Ｌ　（ｂ、　）の欄のＸＩ、ＸＥ、Ｓ　の値
を各々取シ出す。（これらを各々ＸＩＡ、ＸＥＡ、ＸＩ
Ｂ。

ＸＥＢ、ＳＡ、Ｓｆｌとする）そして比較を行なってＸ
ＩＡとＸＩＥの内で小さい方、ＸＥＡとＸＥＩＩの内で
大きい方を有効として取シ出す。今、例えばＭＩＮ（Ｘ
ＩＡ、ＸＩＢ）＝ＸＩＡ　。

ＭＡＸ（ＸＥＡ、ＸＥｎ）−ＸＥｎ　とする０更新回路
１−３９は形状データ表４１の現在点の２ベル値Ｃの欄
のＸＩ、ＸＥにＸ　Ｉ　Ａ　、　Ｘ　Ｅ　Ｂ　を書き込
む。

（ＸＩ　４−ＸＩＡ　、　ＸＥ４−ＸＥＴＩ　）　又、
８（Ｄ欄に８人＋５Ｂ−１−１を書き込む０（８＜−８人＋８Ｔｌ＋１）。更にモード２の時と同様
に更新回路２−４０はＬＦ倍信号入力されてラベル出現
光４３のラベル値ＣのＱ欄に′１″が記ごれていれは形
状データ表４１のラベル値Ｃの欄のＹＦ、を＋１する。

こうすることにより基底ラベル番号Ｌ（ａ）とｒ、（ｂ
）の各分離画像は現在点Ｃにより統合されたものとして
以後の処理が行なわれる。

次に形状検査部２７の夕１理について説明する。

形状検査部２７としては、更新回路３−４２．ラベル出
現光４３　、ＭＡＸ　形状判定部４４　、　ＭＩＮ形状
判定部４５．ラベル出力表４６から構成される。以下述
べる形状検査はドツトラインー性分の連結検査が終了す
る毎に実行されるため、制御回路３２よシ出力されたＬ
Ｆ倍信号ＭＡＸ形状判定部４４　、　Ｍ　Ｉ　Ｎ形状判
定部４５へ入力されてタイミングが計られる。先ず、上
述した中間ラベルデータが信号線２３に工り更新回路３
−４２へ１ドツトずつ入力される。更新回路３−４２は
順次１ドツトずつ送られてくるラベル番号りに対し、ラ
ベル出現光４３ψの同一ラベル番号りのＱａにＩＩ　、
　ＩＩを記入する。ラベル出現光４３は第６図（ａ）に
示されるものであシ、Ｌけラベル番号、Ｑは現在人力さ
れているラベル番号のライン、ＰはそのｎＩＪのライン
を表している。つまシこのラベル出現弄４３は現在性及
びその前の行にどのラベル番号の分離画像が表われてい
るか否かを二値データで示したものである。同図は第３
図（ｂ）の矢印で示すラインの処理終了時のラベル出現
光の状態を示している。

このラベル出現光４３中のＰ、Ｑ行のデータはＭ　Ａ　
Ｘ形状判定部４４．ＭＩＮ形状判定部４５へ入力される
と共に、上述した様に更新回路２−４０にも送られるが
、ここでは現在終了行（Ｑ行）に当該ラベル番号の分離
画像が存在するか否かの判断基準とされる。

第６゛図（ａ）のラベル出現前のＱ欄の値が１１１　Ｔ
ｒのラベル番号の分離画像は現在（終了）行に出現した
ものであるが、この場合ＭＡＸ形状判定部４４は形状デ
ータ表４１から当該ラベル番号のＸＩ、ＸＥ、ＹＩ、Ｙ
Ｅ、８を信号線２６にニジ取り出し、ＸＬ＝ＸＥ−Ｘ　
Ｉ　、　Ｙ　Ｌ＝Ｙ　Ｅ−Ｙ　Ｉを計算し、これが予め
指定された上限値に対しＸＬ≦ＸＬＭＡＸＹＬ≦ＹＬＭＡＸＳ≦Ｓ　ＭＡＸに全て入っているかどうかをチェックする。そして１つ
でも満足していないものがある場合にはそのラベル番号
の分離画像は不合格であυ、無効にすべきなのでラベル
出力部４６の当該ラベル番号のＯＵＴ欄に１１０＃を記
入する。このラベル出力部４６は第６図（ｂ）に示され
るものでアシラベル番号に対応するＯＵＴ欄は初期状態
として全て′１″に設定しておく。このＭＡＸ形状判定
はＬＦ倍信号供給される毎′（一行なわれる。

次にラベル出現前のＰ＝１　、Ｑ＝０のラベル番号の分
離画像は前行までに分離画像が終了した（途切れた）も
のである。この場合ＭＩＮ形状判定部４５は形状データ
表４１から当該ラベル番号のＸＩ、ＸＥ、ＹＩ、ＹＥ、
Ｓを取り出し、ＭＡＸ形状判定部４４と同様にＸＬ　、
　ＹＬを計算しこれらが予め指定された下限値に対しＸ
ＬＭＩＮ≦ＸＬＹＬＭＩＮ≦ＹＬＳＭＩＮ≦Ｓの１つでも満たさないものがあるかどうか検査し、ある
場合には上限値の場合と同様にラベル出力部４６中の当
該ラベル番号のＯＵＴ欄に′０”を記入してそのラベル
番号の分離画像を無効とする。このＭＩＮ形状判定は分
離画像が終了する（途切れる）毎に行なわれるが、ＭＩ
Ｎ形状判定部４５はＬＦ倍信号入力されるとラベル出現
前４３にＰ＝＝１．Ｑ＝（１なるラベル番号があるか否
か調べ、ある場合にのみ上述した動作を行なう。尚、以
上の動作が終了した後ラベル出現前４３が一行毎にシフ
トされてＰにはＱが、Ｑには新しい行のデータを入力す
るためクリアされる。

次にラベル出力部３０について説明する。ラインブロッ
クバッファ２４から信号線２９により１ドツトずつ出力
される中間ラベルデータのラベル番号を基にして、ラベ
ル出力部３０は基底探索部３７にニジ連結表３８を引く
。つまシ中間ラベルデータ（ラベル番号）に対する基底
ラベル番号を調べ、ラベル出力部３０はこめ基底ラベル
番号にエリ２ベール出力表４６を引く。

そして、ラベル出力部４６中の該当する基底ラベル番号
のＯＵＴ欄が１１０Ｉ＋であれば無効ラベル番号として
信号線３１にニジＩＩ　ＯＩ＋を出力する。又、ＯＵＴ
欄が１１１．１１であれば有効ラベル番号として該当す
る基底ラベル番号を出力する。

なお、ラインブロックバッファ２４からの出力が′０″
の場合は画像点ではないのでそのまま１１０　ＪＦを出
力する。

以上述べたように本発明によれば１ドツトずつ入力され
た二値画像データの分離画像のラベリングを行なうと同
時に分離画像の形状制限。

形状検査を行なうことが可能となる。よって従来の、処
理が数段に分かれた領域ラベリング回路に比較して高速
に形状制限の施されたラベル画像を得ることが出来、実
用上大変に都合が良い。また後段の認識処理の際も形状
制限の施された少数のラベル画像についてのみマツチン
グをとればよいので、むだな計算を省略し高速化を計れ
る。

尚、本実施例では形状検査をＸＬＭＡＸ。

ＹＬＭＡ、Ｘ、ＳＭＡＸ、ＸＬＭｒＮ、Ｙ’ＬＭＩＮ、
ＳＭＩＮの６個について行なうものを示したが、この中
の一部に限って行なうことも可能であり、他のパラメー
タを用いることも出来る。

形状データ表はラベル番号で引くように実施例を示した
が、二つの分離画像が統合した場合＃、、＼合されて不
要となった方のラベル番号の形状データ表の欄が不要に
なるので、形状データ表のアドレスを管理し、統合にエ
シ不要になった欄は再利用できるようにすれば欄の無駄
がなくなる。

又、実施例では出力ラベル番号を合格して残った番号と
しているが合格して出力される順に１からの通し番号（
′″−−整理ことも出来るし、合格画像部分だけをＩＩ
　、　Ｉ＋高出力た二値出力画像を得ることも簡単に出
来る。

更に、実施例では出力として結果ラベル画像だけを示し
ているが、形状制限の為にもとめた各分離画像の形状デ
ータを外に出力し、以後の処理（二役立てることも出来
る。

【図面の簡単な説明】

第１図は形状制限のシーンを示す図、第２図は本発明の
実施例の回路構成図、第３図は形状制限の領域ラベリン
グの例を示す図、第４図は連結モードを説明するための
図、第５図は形状データに説明するための図、第６図は
形状検査を説明するための図である。２〕・・・入カニ値画像、２２・・・連結検査部、２３
．２９・・・中間ラベルデータ、２４・・・ラインブロ
ックバッファ、２５・・・形状計測部、２６・・・形状
データ、２７・・・形状検査部、２８・・・ラベル出力
データ、３０・・・ラベル出力部、３ノ・・・結果ラベ
ル画像、３２・・制御回路、３３・・・連結モード判定
部、３４・・・ラベル決定部、３５・・・レジスタ、３
６・・・修正回路、３７・・・基底探索部、３８・・・
連結表、３９・・・更新回路１．４ｏ・・・更新回路２
．４ノ・・・形状データ表、４２・・・更新回路３．４
３・・・ラベル出現衣、４４・・・ＭＡＸ形状判定部、
４５・・・ＭＩＮ形状判定部、４６・・・ラベル出力表
〇代理人　弁理士　則　近　憲　佑　（はが１名）第　
１　図第ａ図

Claims

【特許請求の範囲】二値画像を走査して各点のデータを順次入力し、前記二
値画像中で各入力点の属する分離画像を示すためのラベ
ル番号を前記入力点の周囲点との連結状態から順次決定
して出力する連結検査部と。この連結検査部よシ出力されたラベル番号を順次収容し
所定時間後に順次出力するラインブロックバッファど、
ラベル番号とこのラベル番号に対応する前記分離画像の
形状に関する形状データとを対応させて収容する形状デ
ータ表と。前記連結検査部、ｃシ出力されたラベル番号が新しいラ
ベル番号である場合には前記形状データ表にこの新しい
ラベル番号及びその形状データの初期値を設定し、前記
連結検査部Ｊニジ出力されたラベル番号が既存のラベル
番号である場合には前記形状データ表の当該ラベル番号
の形状データを更新する形状計測部と、少なくとも前記
形状計測部にょシデータの更新、が施されたラベル番号
毎に前記形状データ表の形状データと予め定められた値
とを比較し、この値を満たさないラベル番号については
このラベル番号に対応する前記分離画像の出力を阻止す
る情報を格納する形状検査部と、前記ラインブロックバ
ッファよシ順次出力されたラベル番号を入力し前記形状
検査部にこのラベル番号に対応する前記分離画像の出力
を阻止する情報が格納されていない場合のみこのラベル
番号を出力するラベル出力部とを具備したことを特徴と
する領域ラベリング回路。