JPH0656617B2 - ラベリング・プロセッサのラベリング方法 - Google Patents
ラベリング・プロセッサのラベリング方法Info
- Publication number
- JPH0656617B2 JPH0656617B2 JP18574085A JP18574085A JPH0656617B2 JP H0656617 B2 JPH0656617 B2 JP H0656617B2 JP 18574085 A JP18574085 A JP 18574085A JP 18574085 A JP18574085 A JP 18574085A JP H0656617 B2 JPH0656617 B2 JP H0656617B2
- Authority
- JP
- Japan
- Prior art keywords
- label
- labeling
- temporary
- image
- processor
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Investigating Or Analysing Biological Materials (AREA)
- Character Input (AREA)
- Character Discrimination (AREA)
- Image Analysis (AREA)
- Medical Treatment And Welfare Office Work (AREA)
Description
【発明の詳細な説明】 〔発明の利用分野〕 本発明は、一画面に存在する複数個の物体を識別するた
めに番号（ラベル）付けするラベリングプロセツサに係
り、特に高速処理に好適なラベリングプロセツサに関す
る。
めに番号（ラベル）付けするラベリングプロセツサに係
り、特に高速処理に好適なラベリングプロセツサに関す
る。
〔発明の背景〕 ＩＴＶカメラ等の視覚センサを用いた画像処理装置にお
いて、一つの画面中の複数の物体を番号付けして区別す
るラベル付け処理が重要となる。
いて、一つの画面中の複数の物体を番号付けして区別す
るラベル付け処理が重要となる。
ラベル付け処理には幾つかの手法があるが、ＩＴＶカメ
ラのようにラスタスキヤン形に読出される画像のラベル
付けに適した手法に、特開昭57-67987号に示されるよう
な、画面中の局所領域（例えば縦２×横３画素）の画素
データをラスタスキヤン形に切出して処理する手法があ
る。
ラのようにラスタスキヤン形に読出される画像のラベル
付けに適した手法に、特開昭57-67987号に示されるよう
な、画面中の局所領域（例えば縦２×横３画素）の画素
データをラスタスキヤン形に切出して処理する手法があ
る。
この手法では、第２図で示すように、同一物体でも初め
は別々の物体として異なる番号を付ける場合がある。こ
れは、後に分離した番号が合流する点（JOINT点）で同
一物体とわかるため、この時点で分離ラベルの関係をラ
ベル関係テーブル（ＬＲＴ）に記憶する。このような仮
のラベルを付けながらＬＲＴを作成する処理を仮ラベリ
ングと呼ぶ。この仮ラベリングに引き続き、ＬＲＴをソ
フトウエアで解析し、最終的なラベルを付けるためのラ
ベル変換テーブル（ＬＴＴ）を作成する。これをテーブ
ル変換と呼ぶ。次にこのＬＴＴに基づき、仮ラベルを最
終ラベルに変換する。これをリラベリングと呼ぶ。
は別々の物体として異なる番号を付ける場合がある。こ
れは、後に分離した番号が合流する点（JOINT点）で同
一物体とわかるため、この時点で分離ラベルの関係をラ
ベル関係テーブル（ＬＲＴ）に記憶する。このような仮
のラベルを付けながらＬＲＴを作成する処理を仮ラベリ
ングと呼ぶ。この仮ラベリングに引き続き、ＬＲＴをソ
フトウエアで解析し、最終的なラベルを付けるためのラ
ベル変換テーブル（ＬＴＴ）を作成する。これをテーブ
ル変換と呼ぶ。次にこのＬＴＴに基づき、仮ラベルを最
終ラベルに変換する。これをリラベリングと呼ぶ。
従来、ラベル画像を得るためには、仮ラベリングの処理
で得られた仮のラベルを一旦画像メモリに記憶させて仮
ラベル画像を得、更に、この仮ラベル画像を用いて、Ｌ
ＴＴのテーブル参照により最終的なラベル画像を得てい
た。
で得られた仮のラベルを一旦画像メモリに記憶させて仮
ラベル画像を得、更に、この仮ラベル画像を用いて、Ｌ
ＴＴのテーブル参照により最終的なラベル画像を得てい
た。
第３図(a)に、上記ラベリングの処理フエーズである仮
ラベリング、(b)にリラベリングのそれぞれのハードウ
エア構成を示す。
ラベリング、(b)にリラベリングのそれぞれのハードウ
エア構成を示す。
まず、仮ラベリングにおいて必要なハードウエア構成
は、原画像が格納されている２値画像メモリ４Ｂ、分離
ラベルの関係を記憶するためのテーブルＬＲＴ７００を
含むラベリングプロセツサ３、及び、ラベリングプロセ
ツサ３から出力された仮ラベルを記憶する濃淡画像メモ
リ４Ｇ１である。
は、原画像が格納されている２値画像メモリ４Ｂ、分離
ラベルの関係を記憶するためのテーブルＬＲＴ７００を
含むラベリングプロセツサ３、及び、ラベリングプロセ
ツサ３から出力された仮ラベルを記憶する濃淡画像メモ
リ４Ｇ１である。
そして、リラベリングでは、テーブル変換で作成された
ＬＴＴ８００をルツクアツプテーブル構成とするラベリ
ングプロセツサ３と、先の仮ラベル画像が格納されてい
る濃淡画像メモリ４Ｇ１が必須となる。
ＬＴＴ８００をルツクアツプテーブル構成とするラベリ
ングプロセツサ３と、先の仮ラベル画像が格納されてい
る濃淡画像メモリ４Ｇ１が必須となる。
つまり、先に述べたラベリング手法においては、ラベリ
ングプロセツサ３の他に、ラベリングの中間結果となる
仮ラベル画像を記憶するための濃淡画像メモリ４Ｇ１が
必ず必要となり、このためにシステムの小型化、低価格
化の妨げになるという問題があつた。
ングプロセツサ３の他に、ラベリングの中間結果となる
仮ラベル画像を記憶するための濃淡画像メモリ４Ｇ１が
必ず必要となり、このためにシステムの小型化、低価格
化の妨げになるという問題があつた。
濃淡画像メモリは、画像の大きさ、ラベル付けの最大個
数に依存するが、何れにしても大容量のメモリ（例え
ば、画像の大きさが縦５１２×横５１２画素、最大ラベ
ル付け個数が２５６個の場合、２５６Ｋバイトとなる）
が必要となるからである。
数に依存するが、何れにしても大容量のメモリ（例え
ば、画像の大きさが縦５１２×横５１２画素、最大ラベ
ル付け個数が２５６個の場合、２５６Ｋバイトとなる）
が必要となるからである。
また、第２の問題としては、ラベリングプロセツサ３の
内部構造が仮ラベリングとリラベリングとで違いが生じ
ることである。
内部構造が仮ラベリングとリラベリングとで違いが生じ
ることである。
仮ラベリングでのラベリングプロセツサ３は、第３図
(a)で示す様に、２値画像メモリ４Ｂを入力とし、濃淡
画像メモリ４Ｇ１に仮ラベルを出力する構成であり、リ
ラベリングでは、濃淡画像メモリ４Ｇ１を入力とするテ
ーブルルツクアツプ処理となる。
(a)で示す様に、２値画像メモリ４Ｂを入力とし、濃淡
画像メモリ４Ｇ１に仮ラベルを出力する構成であり、リ
ラベリングでは、濃淡画像メモリ４Ｇ１を入力とするテ
ーブルルツクアツプ処理となる。
この様に、２つの処理フエーズでは、ラベリングプロセ
ツサ３の内部のデータパスが異なり、内部構成が複雑に
なるという問題も発生する。
ツサ３の内部のデータパスが異なり、内部構成が複雑に
なるという問題も発生する。
本発明の目的は、ラベリングの中間結果である仮ラベル
を記憶するための濃淡画像メモリを必要とせずラベリン
グを実現し、小型化、低価格化を可能としたラベリング
プロセッサのラベリング方法を提供することにある。
を記憶するための濃淡画像メモリを必要とせずラベリン
グを実現し、小型化、低価格化を可能としたラベリング
プロセッサのラベリング方法を提供することにある。
本発明は、仮ラベリングにおいては、従来必要となつた
仮ラベルは記憶せず、分離したラベルの関係だけをラベ
ル関係テーブルＬＲＴに記憶し、テーブル変換において
は、ＬＲＴ情報により最終ラベルに統合するラベル変換
テーブルＬＴＴを作成し、リラベリング処理において
は、仮ラベリングと全く同じ構成で、仮ラベルを出力さ
せ、その出力に対して、ＬＴＴでテーブル変換を行い最
終的なラベルを得るようにしたものである。これによ
り、ラベリングの途中結果である仮ラベリング時の仮ラ
ベル記憶用濃淡画像メモリが不要となり、さらに、仮ラ
ベリングと全く同一の構成でリラベリングが実現できる
ために、ラベリングプロセツサの構成の簡単化、小型
化、低価格化が可能となる。
仮ラベルは記憶せず、分離したラベルの関係だけをラベ
ル関係テーブルＬＲＴに記憶し、テーブル変換において
は、ＬＲＴ情報により最終ラベルに統合するラベル変換
テーブルＬＴＴを作成し、リラベリング処理において
は、仮ラベリングと全く同じ構成で、仮ラベルを出力さ
せ、その出力に対して、ＬＴＴでテーブル変換を行い最
終的なラベルを得るようにしたものである。これによ
り、ラベリングの途中結果である仮ラベリング時の仮ラ
ベル記憶用濃淡画像メモリが不要となり、さらに、仮ラ
ベリングと全く同一の構成でリラベリングが実現できる
ために、ラベリングプロセツサの構成の簡単化、小型
化、低価格化が可能となる。
以下、本発明の一実施例を説明する。
ラベリングプロセツサ１０を含む画像処理装置のシステ
ム構成を第１図に示す。ＩＴＶカメラ６の映像はＡ／Ｄ
変換器５で１ビツトにデイジタル化（物体は“１”，背
景は“０”）され、２値画像データ８が出力される。２
値画像データ８は、２値画像メモリ４Ｂあるいはラベリ
ングプロセツサ１０を含む画像プロセツサ３に入力され
る。画像プロセツサ３の処理結果である処理画像データ
９９は、ヒストグラムプロセツサ１５で累積処理等の演
算が行われる。
ム構成を第１図に示す。ＩＴＶカメラ６の映像はＡ／Ｄ
変換器５で１ビツトにデイジタル化（物体は“１”，背
景は“０”）され、２値画像データ８が出力される。２
値画像データ８は、２値画像メモリ４Ｂあるいはラベリ
ングプロセツサ１０を含む画像プロセツサ３に入力され
る。画像プロセツサ３の処理結果である処理画像データ
９９は、ヒストグラムプロセツサ１５で累積処理等の演
算が行われる。
なお、画像プロセツサ３の入力は、２値画像データ８あ
るいは、２値画像メモリ４Ｂの読出しデータであるメモ
リリードデータ７のどちらでも選択できる。
るいは、２値画像メモリ４Ｂの読出しデータであるメモ
リリードデータ７のどちらでも選択できる。
２値画像メモリ４Ｂ、画像プロセツサ３、ヒストグラム
プロセツサ１５は、システムプロセツサ１により制御さ
れる。
プロセツサ１５は、システムプロセツサ１により制御さ
れる。
ラベリングプロセツサ１０の内部構成は、第４図に示す
ように、 (1)ＩＴＶカメラ６や２値画像メモリ４Ｂから、ラスタ
スキヤン方向に出力される２値画像データ８あるいは、
メモリリードデータ７を縦２画素、横３画素の局所領域
を切出す画像切出し部１００ (2)画像切出し部１００からの３×２画素の局所領域画
素データ２０により、ラベル発生を制御する回路部２０
０ (3)ラベル関係テーブルＬＲＴ７００からの前ラスタラ
ベル７０を入力とし、ラベル発生制御部２００からの制
御信号３０に基づき、 (i)注目画素のセグメントラベルＳＥＧ５５ (ii)注目画素の３×２画素の既ラベルのうちの最大ラベ
ルＭＡＸラベル６０、最小ラベルＭＩＮラベル６５ を出力するラベル発生部３００ (4)ＳＥＧ５５を１ラスタ分遅延させるラベル・ライン
・バツフア５００ (5)ラベル制御部２００からの制御信号３０に従い、ラ
ベル合流時（JOINT点）でのＭＡＸラベル６０をテーブ
ルアドレスとし、ＭＩＮラベル６５をテーブルデータと
して書込むラベル関係テーブルＬＲＴ７００。従つて、
本テーブル７００は、同一物体のラベル間の関係をＭＡ
Ｘ・ＭＩＮ型で記憶するものである。ラベル・ライン・
バツフア５００の出力ラベル７５は、ＬＲＴ７００を介
して、１ライン前の前ラスタのラベル７０としてラベル
発生部３００に与えられる。このＭＡＸ・ＭＩＮ書込み
と、ラベルラインバツフア５００の出力ラベル７５の変
換はマルチプレクサ６００を介して時分割処理される。
ように、 (1)ＩＴＶカメラ６や２値画像メモリ４Ｂから、ラスタ
スキヤン方向に出力される２値画像データ８あるいは、
メモリリードデータ７を縦２画素、横３画素の局所領域
を切出す画像切出し部１００ (2)画像切出し部１００からの３×２画素の局所領域画
素データ２０により、ラベル発生を制御する回路部２０
０ (3)ラベル関係テーブルＬＲＴ７００からの前ラスタラ
ベル７０を入力とし、ラベル発生制御部２００からの制
御信号３０に基づき、 (i)注目画素のセグメントラベルＳＥＧ５５ (ii)注目画素の３×２画素の既ラベルのうちの最大ラベ
ルＭＡＸラベル６０、最小ラベルＭＩＮラベル６５ を出力するラベル発生部３００ (4)ＳＥＧ５５を１ラスタ分遅延させるラベル・ライン
・バツフア５００ (5)ラベル制御部２００からの制御信号３０に従い、ラ
ベル合流時（JOINT点）でのＭＡＸラベル６０をテーブ
ルアドレスとし、ＭＩＮラベル６５をテーブルデータと
して書込むラベル関係テーブルＬＲＴ７００。従つて、
本テーブル７００は、同一物体のラベル間の関係をＭＡ
Ｘ・ＭＩＮ型で記憶するものである。ラベル・ライン・
バツフア５００の出力ラベル７５は、ＬＲＴ７００を介
して、１ライン前の前ラスタのラベル７０としてラベル
発生部３００に与えられる。このＭＡＸ・ＭＩＮ書込み
と、ラベルラインバツフア５００の出力ラベル７５の変
換はマルチプレクサ６００を介して時分割処理される。
(6)ＬＲＴ７００からの前ラスタラベル７０を変換する
ラベル変換テーブルＬＴＴ８００。ＬＴＴ８００の出力
がラベリング・プロセツサ１０の出力データとして出力
される。
ラベル変換テーブルＬＴＴ８００。ＬＴＴ８００の出力
がラベリング・プロセツサ１０の出力データとして出力
される。
(7)ラベル発生制御部２００の指令信号３０に従い、Ｍ
ＡＸ・ＭＩＮラベル６０，６５を比較し、不一致時ラベ
ル分離発生及びそのラベルを記憶するラベル分離検出部
９００ の７つの部分から構成され、システムプロセツサからシ
ステムバス２を介して制御される。
ＡＸ・ＭＩＮラベル６０，６５を比較し、不一致時ラベ
ル分離発生及びそのラベルを記憶するラベル分離検出部
９００ の７つの部分から構成され、システムプロセツサからシ
ステムバス２を介して制御される。
本ラベルリング・プロセツサ１０のラベル付け処理の方
法を下記に説明する。
法を下記に説明する。
〔１〕仮ラベリング (1)処理中のラスタにおいて連続する物体（この連続を
セグメントと呼ぶ）には同一セグメント番号ＳＥＧを割
り付ける。
セグメントと呼ぶ）には同一セグメント番号ＳＥＧを割
り付ける。
(2)上記セグメントが、画面上位、即ち前ラスタの物体
と合流するとき（これをJOINT点と呼ぶ）、ＳＥＧとは
独立に、合流する２つのラベル最大値をＭＡＸラベル、
最小値をＭＩＮラベルとして保持する。このとき、ＭＡ
Ｘ≠ＭＩＮならば、ラベル関係テーブルＬＲＴのＭＡＸ
アドレスにＭＩＮ値を書込む。
と合流するとき（これをJOINT点と呼ぶ）、ＳＥＧとは
独立に、合流する２つのラベル最大値をＭＡＸラベル、
最小値をＭＩＮラベルとして保持する。このとき、ＭＡ
Ｘ≠ＭＩＮならば、ラベル関係テーブルＬＲＴのＭＡＸ
アドレスにＭＩＮ値を書込む。
(3)従つて、セグメントの最初の点（これをSTART点と呼
ぶ）では、新しいラベル番号（これをNEW LABELと呼
ぶ）を割付け、ＭＡＸ，ＭＩＮもＮＬとする。なお、Ｓ
点で既にJOINTしている場合には、ＳＥＧ，ＭＡＸ，Ｍ
ＩＮに前ラスタの合流ラベルを割当てる。
ぶ）では、新しいラベル番号（これをNEW LABELと呼
ぶ）を割付け、ＭＡＸ，ＭＩＮもＮＬとする。なお、Ｓ
点で既にJOINTしている場合には、ＳＥＧ，ＭＡＸ，Ｍ
ＩＮに前ラスタの合流ラベルを割当てる。
(4)セグメントの終了の点（これをＥＮＤ点と呼ぶ）で
は、ＬＲＴのＳＥＧアドレスにその時点でのＭＩＮラベ
ルを書込む。
は、ＬＲＴのＳＥＧアドレスにその時点でのＭＩＮラベ
ルを書込む。
(5)前ラスタのラベルは、ＳＥＧがＬＲＴで最小のラベ
ルに変換される。従つて(2)のＭＡＸ，ＭＩＮ書込み
は、最も最近に更新された最小ラベルどうしで比較され
るため、分離発生の確率が非常に小さくできる。
ルに変換される。従つて(2)のＭＡＸ，ＭＩＮ書込み
は、最も最近に更新された最小ラベルどうしで比較され
るため、分離発生の確率が非常に小さくできる。
〔２〕テーブル変換 これはシステムプロセツサ１でのソフトウエアで実行さ
れるもので、次の処理が行われる。
れるもので、次の処理が行われる。
(1)ＬＲＴの情報を基に、仮ラベリング時の仮ラベルを
仮ラベル中の最小値のラベル（これをルートラベルと呼
ぶ）に変換するようにセツトする。
仮ラベル中の最小値のラベル（これをルートラベルと呼
ぶ）に変換するようにセツトする。
(2)ＬＬＴを、前記ルートラベルが連続した番号のラベ
ルに変換されるようにセットする。
ルに変換されるようにセットする。
〔３〕リラベンリグ 仮ラベリング時と全く同一動作を行う。仮ラベリング時
との違いは、この時ラベリングプロセツサ１０から出力
される出力データ９が最終のラベルとなつていることで
ある。第５図に、この原理を示す。尚、ラベリングプロ
セツサ中のＬＲＴ７００、ＬＴＴ８００の中で○印を付
してたものがルートラベルを示す。
との違いは、この時ラベリングプロセツサ１０から出力
される出力データ９が最終のラベルとなつていることで
ある。第５図に、この原理を示す。尚、ラベリングプロ
セツサ中のＬＲＴ７００、ＬＴＴ８００の中で○印を付
してたものがルートラベルを示す。
ラベリングプロセツサ１０には、図に示す様な２値画像
データ８、あるいはメモリリードデータ７が入力され
る。その時、〔２〕のテーブル変換によりＬＲＴ７００
には、仮ラベルがルートラベルに変換されるようなデー
タが入つている。
データ８、あるいはメモリリードデータ７が入力され
る。その時、〔２〕のテーブル変換によりＬＲＴ７００
には、仮ラベルがルートラベルに変換されるようなデー
タが入つている。
第５図の入力画像に含まれている物体Ａ〜Ｄのうち、物
体Ｃには仮ラベルとしてラベル３，４，５が割当てられ
るが、そのうちの最小ラベル３がルートラベルとなり、
ラベル４，５はルートラベル３となるようにＬＲＴ７０
０にセツトされる。同様に物体Ｄには、仮ラベル７がル
ートラベル６となるようにＬＲＴ７００にセツトされ
る。物体Ａ，Ｂ，Ｅの様に、単純形状のものには、仮ラ
ベリングにおいても、最終的なルートラベルが割付けら
れるために、ＬＲＴ７００のソフトフエアによるルート
ラベルの設定は行われない。
体Ｃには仮ラベルとしてラベル３，４，５が割当てられ
るが、そのうちの最小ラベル３がルートラベルとなり、
ラベル４，５はルートラベル３となるようにＬＲＴ７０
０にセツトされる。同様に物体Ｄには、仮ラベル７がル
ートラベル６となるようにＬＲＴ７００にセツトされ
る。物体Ａ，Ｂ，Ｅの様に、単純形状のものには、仮ラ
ベリングにおいても、最終的なルートラベルが割付けら
れるために、ＬＲＴ７００のソフトフエアによるルート
ラベルの設定は行われない。
また、ＬＴＴ８００には、〔２〕のテーブル変換により
ルートラベルを連続したラベルに変換するような値がセ
ツトされている。つまりＬＲＴ７００から出力される前
ラスタラベル７０は、必ず仮ラベルがルートラベルに変
換されるから、第５図の場合には、ルートラベル１，
２，３，６，８がＬＴＴ８００に入力される。ＬＴＴ８
００では、ルートラベル６を４に、また、ルートラベル
８を５に変換する様に、値がセツトされている。
ルートラベルを連続したラベルに変換するような値がセ
ツトされている。つまりＬＲＴ７００から出力される前
ラスタラベル７０は、必ず仮ラベルがルートラベルに変
換されるから、第５図の場合には、ルートラベル１，
２，３，６，８がＬＴＴ８００に入力される。ＬＴＴ８
００では、ルートラベル６を４に、また、ルートラベル
８を５に変換する様に、値がセツトされている。
以上のようなデータが設定されているＬＲＴ７００、及
びＬＴＴ８００を含むラベリングプロセツサ１０では、
仮ラベリングと全く同じ動作が行われ、ラベル発生器３
００から出力された仮ラベルが、ラベルラインバツフア
５００を介してＬＲＴ７００に入力される。ＬＲＴ７０
０では、仮ラベルがルートラベルに変換されＬＴＴ８０
０に入力される。そしてＬＴＴ８００では、ルートラベ
ルが連続番号に変換され、最終のラベルとなり出力デー
タ９が出力される。その結果、第５図に示す様に、物体
Ａ〜Ｄに対しては、それぞれラベル１〜５が割付けられ
る。このとき、JOINT点では、全ての仮ラベルはルート
ラベルに変換されているので等しくなる筈であるが、分
離（本来、同一の物体であるにもかかわらず別のラベル
となつてしまう）する可能性もわずかながら有る。従つ
て、JOINT点で、ＭＡＸ≠ＭＩＮならば分離検出部９０
で分離検出フラグをセツトし、ＬＲＴのＭＡＸアドレス
にＭＩＮを書込む。即ちＬＲＴに分離ラベルが記憶され
ることになる。従つてリラベリング後このフラグをチエ
ツクし、再び〔２〕の処理を繰返すと必ず完全な分離の
ないラベル付けが行える。
びＬＴＴ８００を含むラベリングプロセツサ１０では、
仮ラベリングと全く同じ動作が行われ、ラベル発生器３
００から出力された仮ラベルが、ラベルラインバツフア
５００を介してＬＲＴ７００に入力される。ＬＲＴ７０
０では、仮ラベルがルートラベルに変換されＬＴＴ８０
０に入力される。そしてＬＴＴ８００では、ルートラベ
ルが連続番号に変換され、最終のラベルとなり出力デー
タ９が出力される。その結果、第５図に示す様に、物体
Ａ〜Ｄに対しては、それぞれラベル１〜５が割付けられ
る。このとき、JOINT点では、全ての仮ラベルはルート
ラベルに変換されているので等しくなる筈であるが、分
離（本来、同一の物体であるにもかかわらず別のラベル
となつてしまう）する可能性もわずかながら有る。従つ
て、JOINT点で、ＭＡＸ≠ＭＩＮならば分離検出部９０
で分離検出フラグをセツトし、ＬＲＴのＭＡＸアドレス
にＭＩＮを書込む。即ちＬＲＴに分離ラベルが記憶され
ることになる。従つてリラベリング後このフラグをチエ
ツクし、再び〔２〕の処理を繰返すと必ず完全な分離の
ないラベル付けが行える。
なお、第４図の構成では、分離フラグの検出は、セグメ
ント出現後の２回目以降のJOINT点でのみ行う。
ント出現後の２回目以降のJOINT点でのみ行う。
ラベル発生制御部２００の制御を、４連結画像の場合に
ついて詳細を示す。４連結とは、注目画素に対しその
上，下，左，右の画素とでのみ物体の結合があるとみな
すものである。従つて前記説明から、ラベル発生制御部
２００は３×２画素のパターンにより、第６図に示すよ
うに ・セグメントＳＥＧ発生 ・ＭＡＸ，ＭＩＮラベル発生 ・ＬＲＴ登録（書込み） を制御すればよい。尚、第６図においてｘはdon′tcar
e，○は“１”画素を示している。
ついて詳細を示す。４連結とは、注目画素に対しその
上，下，左，右の画素とでのみ物体の結合があるとみな
すものである。従つて前記説明から、ラベル発生制御部
２００は３×２画素のパターンにより、第６図に示すよ
うに ・セグメントＳＥＧ発生 ・ＭＡＸ，ＭＩＮラベル発生 ・ＬＲＴ登録（書込み） を制御すればよい。尚、第６図においてｘはdon′tcar
e，○は“１”画素を示している。
以上、本発明の実施例を述べたが、 (1)最終ラベルを連続した番号にする必要のない場合に
は、換言すると、ルートラベルへの変換のみでよい場合
にはＬＴＴは不要である。
は、換言すると、ルートラベルへの変換のみでよい場合
にはＬＴＴは不要である。
(2)本発明で述べたＭＡＸとＭＩＮを置き換えても全く
正常なラベル付け動作が行えることは明らかであり、ラ
ベル値の大小以外の関数で扱うことも可能である。
正常なラベル付け動作が行えることは明らかであり、ラ
ベル値の大小以外の関数で扱うことも可能である。
(3)最終ラベルは、直接ヒストグラム処理を行い例え
ば、ラベル毎の面積、ラベル毎の重心等を抽出すること
により、画素対応のラベルを濃淡画像メモリに記憶する
必要がない。換言すれば本発明のラベリングプロセツサ
を含めたシステム構成の中に、ハード物量が大きい濃淡
画像メモリが全く不要となる。
ば、ラベル毎の面積、ラベル毎の重心等を抽出すること
により、画素対応のラベルを濃淡画像メモリに記憶する
必要がない。換言すれば本発明のラベリングプロセツサ
を含めたシステム構成の中に、ハード物量が大きい濃淡
画像メモリが全く不要となる。
以上のことが言える。
本発明によれば、ラベリングの中間結果である仮ラベル
を記憶する必要がないため、これに必要な濃淡画像メモ
リを削除することができ、小型、低価格なラベリングプ
ロセツサを実現できる。
を記憶する必要がないため、これに必要な濃淡画像メモ
リを削除することができ、小型、低価格なラベリングプ
ロセツサを実現できる。
また、仮ラベリング、リラベリングを全く同一構成のハ
ードウエアで実現できるために、構成が簡単なラベリン
グプロセツサを実現できる。
ードウエアで実現できるために、構成が簡単なラベリン
グプロセツサを実現できる。
第１図は、本発明にかかる画像処理装置のシステム構成
図、第２図は一般的なラベル付け手順を示す図、第３図
は一般的なラベル付けのハードウエア構成を示す図、第
４図は第３図のラベリングプロセツサのブロツク構成
図、第５図は本発明のラベリングプロセツサの動作原理
を示す図、第６図は４連結画像のラベル発生制御部のパ
ターンを示す図である。 ４Ｂ…２値画像メモリ、１０…ラベリング・プロセツ
サ、１００…画像切出し部、２００…ラベル発生制御
部、３００…ラベル発生部、ラベルラインバツフア５０
０、７００…ラベル関係テーブルＬＲＴ、８００…ラベ
ル変換テーブルＬＴＴ、９００…ラベル分離検出部。
図、第２図は一般的なラベル付け手順を示す図、第３図
は一般的なラベル付けのハードウエア構成を示す図、第
４図は第３図のラベリングプロセツサのブロツク構成
図、第５図は本発明のラベリングプロセツサの動作原理
を示す図、第６図は４連結画像のラベル発生制御部のパ
ターンを示す図である。 ４Ｂ…２値画像メモリ、１０…ラベリング・プロセツ
サ、１００…画像切出し部、２００…ラベル発生制御
部、３００…ラベル発生部、ラベルラインバツフア５０
０、７００…ラベル関係テーブルＬＲＴ、８００…ラベ
ル変換テーブルＬＴＴ、９００…ラベル分離検出部。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 浅田 和佳 茨城県日立市大みか町５丁目２番１号 株 式会社日立製作所大みか工場内 (72)発明者 藤原 和紀 茨城県日立市大みか町５丁目２番１号 株 式会社日立製作所大みか工場内 (56)参考文献 特開 昭57−67987（ＪＰ，Ａ)
Claims (1)
- 【請求項１】ラベル付け対象画像中の物体とラベルとの
関係を記憶するラベル関係テーブルと、該ラベルを最終
ラベルに変換するラベル変換テーブルとを有し、前記ラ
ベル付け対象画像の２値化画像が記憶された画像メモリ
に対して２回の画像走査で最終ラベルを得るラベリング
・プロセッサのラベリング方法において、 前記画像メモリに対する第１回目の画像走査において、
取り込まれた２値化画像中の物体に対して仮ラベルを付
加し、物体とラベルの関係をラベル関係テーブルへ記憶
し、同一物体に付けられた仮ラベルが複数ある場合は、
仮ラベルのうち最小の値のラベルであるルートラベルを
当該同一物体のラベルとして記憶するように前記ラベル
関係テーブルをセットし、更に、該ルートラベルが連続
した番号を有するように前記ラベル変換テーブルをセッ
トし、 前記画像メモリに対する第２回目の画像走査において、
取り込まれた２値化画像中の物体に対して仮ラベルを付
加し、該仮ラベルが付加された物体に対して前記ラベル
関係テーブルに基づきルートラベルを付与し、更に、付
与されたルートラベルを前記ラベル変換テーブルに基づ
き変換したラベルを最終ラベルとして出力することを特
徴とするラベリング・プロセッサのラベリング方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18574085A JPH0656617B2 (ja) | 1985-08-26 | 1985-08-26 | ラベリング・プロセッサのラベリング方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18574085A JPH0656617B2 (ja) | 1985-08-26 | 1985-08-26 | ラベリング・プロセッサのラベリング方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6246381A JPS6246381A (ja) | 1987-02-28 |
| JPH0656617B2 true JPH0656617B2 (ja) | 1994-07-27 |
Family
ID=16176029
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18574085A Expired - Fee Related JPH0656617B2 (ja) | 1985-08-26 | 1985-08-26 | ラベリング・プロセッサのラベリング方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0656617B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03206574A (ja) * | 1990-01-09 | 1991-09-09 | Fujitsu Ltd | ラスタ走査型ラベリング処理方式 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5767987A (en) * | 1980-10-15 | 1982-04-24 | Tokyo Shibaura Electric Co | Labeling treating system |
-
1985
- 1985-08-26 JP JP18574085A patent/JPH0656617B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6246381A (ja) | 1987-02-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4855933A (en) | Line figure connecting apparatus | |
| JPS63317886A (ja) | イメージ処理方法 | |
| EP0492633B1 (en) | Labelling circuit for image processing | |
| JPH0656617B2 (ja) | ラベリング・プロセッサのラベリング方法 | |
| JPH0624012B2 (ja) | ラベリング・プロセツサ | |
| Hattori | A high-speed pipeline processor for regional labelling based on a new algorithm | |
| JP2716894B2 (ja) | 画像処理のラベル付け回路 | |
| JP3119011B2 (ja) | 画像処理装置 | |
| JPH07118002B2 (ja) | 画像処理装置 | |
| JP3108595B2 (ja) | 線分のラベリング装置 | |
| JP3395346B2 (ja) | フィレ座標生成方法およびその装置 | |
| JP3016673B2 (ja) | 画像処理領域設定装置 | |
| JPH07182515A (ja) | ラベル付け回路 | |
| JP2917367B2 (ja) | 文字認識装置 | |
| JPS62182878A (ja) | ラベリングプロセツサ | |
| JPH04184576A (ja) | 画像処理装置 | |
| JPS6410872B2 (ja) | ||
| JPS63198171A (ja) | 画像処理装置 | |
| JPH0129643Y2 (ja) | ||
| JPH0763469B2 (ja) | 超音波診断装置 | |
| JPS62108381A (ja) | 濃度ヒストグラム検出装置 | |
| JPH0520792B2 (ja) | ||
| JPH0644289B2 (ja) | 連結領域のラベル付け回路 | |
| JPS62279480A (ja) | 果実認識装置 | |
| JPH01196678A (ja) | 閉領域塗りつぶし方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |