JPH0624012B2 - ラベリング・プロセツサ - Google Patents
ラベリング・プロセツサInfo
- Publication number
- JPH0624012B2 JPH0624012B2 JP14656585A JP14656585A JPH0624012B2 JP H0624012 B2 JPH0624012 B2 JP H0624012B2 JP 14656585 A JP14656585 A JP 14656585A JP 14656585 A JP14656585 A JP 14656585A JP H0624012 B2 JPH0624012 B2 JP H0624012B2
- Authority
- JP
- Japan
- Prior art keywords
- label
- labeling
- raster scan
- separation
- final
- 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
Description
【発明の詳細な説明】 〔発明の利用分野〕 本発明は、一画面に存在する複数個の物体を識別するた
めに番号（ラベル）付けするラベリングプロセツサに係
り、特に高速処理に好適なラベリングプロセツサに関す
る。
めに番号（ラベル）付けするラベリングプロセツサに係
り、特に高速処理に好適なラベリングプロセツサに関す
る。
ＩＴＶカメラ等の視覚センサを用いた画像処理装置にお
いて、一つの画面中の複数の物体を番号付けして区別す
るラベル付け処理が重要となる。
いて、一つの画面中の複数の物体を番号付けして区別す
るラベル付け処理が重要となる。
ラベル付け処理には幾つかの手法があるが、ＩＴＶカメ
ラのようにラスタスキヤン形に読出される画像のラベル
付けに適した手法に、特開昭57−67987 号，同59−2086
67号に示されるような、画面中の局所領域（例えば、縦
２×横３画素）の画素データをラスタスキヤン形に切出
して処理する手法がある。
ラのようにラスタスキヤン形に読出される画像のラベル
付けに適した手法に、特開昭57−67987 号，同59−2086
67号に示されるような、画面中の局所領域（例えば、縦
２×横３画素）の画素データをラスタスキヤン形に切出
して処理する手法がある。
この手法では、第２図に示すように、同一物体でも初め
は別々の物体として異なる番号を付ける場合がある。こ
れは、後に分離した番号が合流する点（JOINT点）で同
一物体とわかるため、この時点で分離ラベルの関係をラ
ベル関係テーブル（ＬＲＴ）に記憶する。このような仮
のラベルを付けながらＬＲＴを作成する処理を仮ラベリ
ングと呼ぶ。この仮ラベリングに引き続き、ＬＲＴをソ
フトウエアで解析し、最終的なラベルを付けるためのラ
ベル変換テーブル（ＬＴＴ）を作成する。これをテーブ
ル変換と呼ぶ。次にこのＬＴＴに基づき、仮ラベルを最
終ラベルに変換する。これをリラベリングと呼ぶ。
は別々の物体として異なる番号を付ける場合がある。こ
れは、後に分離した番号が合流する点（JOINT点）で同
一物体とわかるため、この時点で分離ラベルの関係をラ
ベル関係テーブル（ＬＲＴ）に記憶する。このような仮
のラベルを付けながらＬＲＴを作成する処理を仮ラベリ
ングと呼ぶ。この仮ラベリングに引き続き、ＬＲＴをソ
フトウエアで解析し、最終的なラベルを付けるためのラ
ベル変換テーブル（ＬＴＴ）を作成する。これをテーブ
ル変換と呼ぶ。次にこのＬＴＴに基づき、仮ラベルを最
終ラベルに変換する。これをリラベリングと呼ぶ。
ラベル付け処理速度は上記の３つのフエーズの処理時間
により決定される。特に、仮ラベリングとリラベリング
はハードウエアで実行可能であるが、テーブル変換はソ
フトウエア処理でありこの処理時間が問題になる場合が
ある。
により決定される。特に、仮ラベリングとリラベリング
はハードウエアで実行可能であるが、テーブル変換はソ
フトウエア処理でありこの処理時間が問題になる場合が
ある。
例えば、特開昭57−67987号では、第２図のＬＲＴに示
すようにJOINT点にて合流する際に、テーブルアドレス
に対して、常にテーブルデータを書込んでいる。（以
下、このような大きな番号のテーブルアドレス（ＭＡＸ
ラベル）に対して、小さな番号のテーブルデータ（ＭＩ
Ｎラベル）を書込む方式をＭＡＸ・ＭＩＮ型ＬＲＴとい
う。）このとき、ＬＲＴのテーブルアドレスのテーブル
データの内容が、既に別なラベルに合流している場合、
次のテーブル検索を行なう必要がある。例えば第２図の
ＸＲＴを参照すれば、テーブルアドレス５→テーブルデ
ータ４，テーブルアドレス４→テーブルデータ３の如く
関係をたどつていく。
すようにJOINT点にて合流する際に、テーブルアドレス
に対して、常にテーブルデータを書込んでいる。（以
下、このような大きな番号のテーブルアドレス（ＭＡＸ
ラベル）に対して、小さな番号のテーブルデータ（ＭＩ
Ｎラベル）を書込む方式をＭＡＸ・ＭＩＮ型ＬＲＴとい
う。）このとき、ＬＲＴのテーブルアドレスのテーブル
データの内容が、既に別なラベルに合流している場合、
次のテーブル検索を行なう必要がある。例えば第２図の
ＸＲＴを参照すれば、テーブルアドレス５→テーブルデ
ータ４，テーブルアドレス４→テーブルデータ３の如く
関係をたどつていく。
このように、ＬＲＴのテーブルアドレス（ＭＡＸラベ
ル）の関係をたどり、最小のテーブルデータＸ（ルート
ラベル；同一領域につけられた最小のラベル）とＭＩＮ
（常にＭＡＸ＞ＭＩＮ）を比較し Ｘ＜ＭＩＮならばＸをＭＩＮのテーブルアドレスに書込
む Ｘ＞ＭＩＮならばＸのテーブルアドレスにＭＩＮを書込
む 処理を実行する。第２図の例では、テーブルアドレス
（ＭＡＸラベル）５にテーブルデータ（MINラベル）４
が書込まれている場合、ＬＲＴの関係をたどつていき、
ルートラベルＸは３となる。ここでＭＩＮラベルは４で
あるので、Ｘ＜ＭＩＮとなりＭＩＮ４のテーブルアドレ
スにテーブルデータ３が書込まれる。
ル）の関係をたどり、最小のテーブルデータＸ（ルート
ラベル；同一領域につけられた最小のラベル）とＭＩＮ
（常にＭＡＸ＞ＭＩＮ）を比較し Ｘ＜ＭＩＮならばＸをＭＩＮのテーブルアドレスに書込
む Ｘ＞ＭＩＮならばＸのテーブルアドレスにＭＩＮを書込
む 処理を実行する。第２図の例では、テーブルアドレス
（ＭＡＸラベル）５にテーブルデータ（MINラベル）４
が書込まれている場合、ＬＲＴの関係をたどつていき、
ルートラベルＸは３となる。ここでＭＩＮラベルは４で
あるので、Ｘ＜ＭＩＮとなりＭＩＮ４のテーブルアドレ
スにテーブルデータ３が書込まれる。
このようにしたＬＲＴは、そのエントリのテーブルアド
レス値が必ずその内容であるテーブルデータより大きな
値となつているため、ラベル変換テーブルＬＴＴ作成処
理は簡単で高速な処理ができ、またＬＲＴのテーブル容
量も小さくできる長所がある。しかし、ＬＲＴを上記Ｍ
ＡＸ・ＭＩＮ型とする処理が、場合によつては何回もの
テーブル検索動作を必要とするため、仮ラベリングを一
定速度で実行することができず、ＩＴＶカメラ画像のリ
アルタイム処理を目的とする高速ラベリングプロセツサ
に適用することは困難である。
レス値が必ずその内容であるテーブルデータより大きな
値となつているため、ラベル変換テーブルＬＴＴ作成処
理は簡単で高速な処理ができ、またＬＲＴのテーブル容
量も小さくできる長所がある。しかし、ＬＲＴを上記Ｍ
ＡＸ・ＭＩＮ型とする処理が、場合によつては何回もの
テーブル検索動作を必要とするため、仮ラベリングを一
定速度で実行することができず、ＩＴＶカメラ画像のリ
アルタイム処理を目的とする高速ラベリングプロセツサ
に適用することは困難である。
従つて、例えば特開昭59−208667号等のように、JOINT
が発生する度に、合流する２つのテーブルデータをＬＲ
Ｔの記憶に追加するラベル対記憶型ＬＲＴ方式が一般的
であつた。この方法では、一回だけのテーブル検索で仮
ラベリングの高速処理はできるが、大きなテーブル容量
が必要となる上、ＬＲＴを解析して最終的なラベルを付
けるためのラベル変換テーブル（ＬＴＴ）の作成に時間
がかかるという問題があつた。
が発生する度に、合流する２つのテーブルデータをＬＲ
Ｔの記憶に追加するラベル対記憶型ＬＲＴ方式が一般的
であつた。この方法では、一回だけのテーブル検索で仮
ラベリングの高速処理はできるが、大きなテーブル容量
が必要となる上、ＬＲＴを解析して最終的なラベルを付
けるためのラベル変換テーブル（ＬＴＴ）の作成に時間
がかかるという問題があつた。
更に、第３図に示すように、局所近傍画素のＭＡＸ，Ｍ
ＩＮラベルで無条件にＬＲＴのテーブルアドレス（ＭＡ
Ｘラベル）にテーブルデータ（ＭＩＮラベル）を書込
み、そのＬＲＴ情報によりＬＴＴを作成し、リラベリン
グを行なうと、最終ラベル付けが不完全になり同一物体
が分離することがある。すなわち、最初のJOINT点でテ
ーブルアドレス３とテーブルデータ２の関係が記憶され
るが、次のJOINT点にて、テーブルアドレス３はテーブ
ルデータ１に書き変わつてしまい、結果的にＬＴＴのテ
ーブルアドレス２にはテーブルデータ２がそのまま残つ
てしまう。
ＩＮラベルで無条件にＬＲＴのテーブルアドレス（ＭＡ
Ｘラベル）にテーブルデータ（ＭＩＮラベル）を書込
み、そのＬＲＴ情報によりＬＴＴを作成し、リラベリン
グを行なうと、最終ラベル付けが不完全になり同一物体
が分離することがある。すなわち、最初のJOINT点でテ
ーブルアドレス３とテーブルデータ２の関係が記憶され
るが、次のJOINT点にて、テーブルアドレス３はテーブ
ルデータ１に書き変わつてしまい、結果的にＬＴＴのテ
ーブルアドレス２にはテーブルデータ２がそのまま残つ
てしまう。
このように、従来のラベリングでは、同一物体が分離し
てしまうという不都合もあつた。
てしまうという不都合もあつた。
本発明の目的は、小形化が可能なＭＡＸ・ＭＩＮ型ラベ
ル関係テーブルを実現し、かつＩＴＶカメラ画像のリア
ルタイム処理に適した高速ラベル付け処理が可能な、ラ
ベリングプロセツサを提供することにある。
ル関係テーブルを実現し、かつＩＴＶカメラ画像のリア
ルタイム処理に適した高速ラベル付け処理が可能な、ラ
ベリングプロセツサを提供することにある。
本発明は、仮ラベリングのJOINT時にラベル関係テーブ
ルＬＲＴに対し、局所近傍画素の最大値ラベルで指定さ
れるアドレスに最小値ラベルをデータとして書き込み、
このラベル関係テーブルＬＲＴの各アドレスのデータを
最小値ラベルに変換するテーブル変換を行ない、ラベル
変換テーブルＬＴＴに最終ラベルを書き込み、このラベ
ル変換テーブルＬＴＴの情報に基づいて最終ラベルを発
生するリラベリング時に、ラベルの分離（JOINT点で、
最大値ラベルと最小値ラベルとが不一致となる）が検出
された場合には再度テーブル変換を実行し最終ラベルを
発生するようにしたことにより、完全なラベル付けを可
能としたものである。
ルＬＲＴに対し、局所近傍画素の最大値ラベルで指定さ
れるアドレスに最小値ラベルをデータとして書き込み、
このラベル関係テーブルＬＲＴの各アドレスのデータを
最小値ラベルに変換するテーブル変換を行ない、ラベル
変換テーブルＬＴＴに最終ラベルを書き込み、このラベ
ル変換テーブルＬＴＴの情報に基づいて最終ラベルを発
生するリラベリング時に、ラベルの分離（JOINT点で、
最大値ラベルと最小値ラベルとが不一致となる）が検出
された場合には再度テーブル変換を実行し最終ラベルを
発生するようにしたことにより、完全なラベル付けを可
能としたものである。
以下、本発明の一実施例を説明する。ラベリング・プロ
セツサ１０を含む画像処理装置のシステム構成を、第４
図に示す。ＩＴＶカメラ６の映像はＡＤ変換器５でデイ
ジタル化され、ラベリング・プロセツサ１０を含む画像
プロセツサ３に入力され、その処理画像データ９は画像
メモリ４に書込まれる。画像メモリ４の出力７は、画像
プロセツサ３への入力データ８とすることもできる。画
像プロセツサ３及び画像メモリ４は、システムプロセツ
サ１により制御される。
セツサ１０を含む画像処理装置のシステム構成を、第４
図に示す。ＩＴＶカメラ６の映像はＡＤ変換器５でデイ
ジタル化され、ラベリング・プロセツサ１０を含む画像
プロセツサ３に入力され、その処理画像データ９は画像
メモリ４に書込まれる。画像メモリ４の出力７は、画像
プロセツサ３への入力データ８とすることもできる。画
像プロセツサ３及び画像メモリ４は、システムプロセツ
サ１により制御される。
ラベリング・プロセツサ１０の内部構成は、第１図に示
すように、 (1)ＩＴＶカメラ６や画像メモリ４からラスタスキヤン
方向に読出される画素データ８を２値化し縦２画素、横
３画素の局所領域を切出す画像切出し部１００ (2)画像切出し部１００からの３×２画素の局所領域画
素データ２０により、ラベル発生を制御するラベル発生
制御部２００ (3)ラベル関係テーブルＬＲＴ７００からの前ラスタラ
ベル７０を入力とし、ラベル発生制御部２００からの制
御信号３０に基づき （ｉ）注目画素のセグメントラベルＳＥＧ５５ （ii）注目画素の３×２画素の既ラベルのうちのＭＡＸ
ラベル６０，ＭＩＮラベル６５ を出力するラベル発生部３００ (4)ＳＥＧ５５を１ラスタ分遅延させるラベル・ライン
・バツフア５００ (5)ラベル発生制御部２００からの制御信号３０に従
い、ラベル合流時（JOINT点）でのＭＡＸラベル６０を
テーブルアドレスとし、ＭＩＮラベル６５をテーブルデ
ータとして書込むラベル関係テーブルＬＲＴ７００。従
つて、本テーブル７００は、同一物体のラベル間の関係
をMAX・ＭＩＮ型で記憶するものである。ラベル・ライ
ン・バツフア５００の出力ラベル７５は、ＬＲＴ７００
を介して、一ライン前の前ラスタのラベル７０としてラ
ベル発生部３００に与えられる。このＭＡＸ・ＭＩＮ書
込みと、ラベル・ライン・バツフア５００の出力ラベル
７５の変換はマルチプレクサ６００を介して時分割処理
される。
すように、 (1)ＩＴＶカメラ６や画像メモリ４からラスタスキヤン
方向に読出される画素データ８を２値化し縦２画素、横
３画素の局所領域を切出す画像切出し部１００ (2)画像切出し部１００からの３×２画素の局所領域画
素データ２０により、ラベル発生を制御するラベル発生
制御部２００ (3)ラベル関係テーブルＬＲＴ７００からの前ラスタラ
ベル７０を入力とし、ラベル発生制御部２００からの制
御信号３０に基づき （ｉ）注目画素のセグメントラベルＳＥＧ５５ （ii）注目画素の３×２画素の既ラベルのうちのＭＡＸ
ラベル６０，ＭＩＮラベル６５ を出力するラベル発生部３００ (4)ＳＥＧ５５を１ラスタ分遅延させるラベル・ライン
・バツフア５００ (5)ラベル発生制御部２００からの制御信号３０に従
い、ラベル合流時（JOINT点）でのＭＡＸラベル６０を
テーブルアドレスとし、ＭＩＮラベル６５をテーブルデ
ータとして書込むラベル関係テーブルＬＲＴ７００。従
つて、本テーブル７００は、同一物体のラベル間の関係
をMAX・ＭＩＮ型で記憶するものである。ラベル・ライ
ン・バツフア５００の出力ラベル７５は、ＬＲＴ７００
を介して、一ライン前の前ラスタのラベル７０としてラ
ベル発生部３００に与えられる。このＭＡＸ・ＭＩＮ書
込みと、ラベル・ライン・バツフア５００の出力ラベル
７５の変換はマルチプレクサ６００を介して時分割処理
される。
(6)ＬＲＴ７００からの前ラスタレベル７０を変換する
ラベル変換テーブルＬＴＴ８００。LTT８００の出力が
ラベリング・プロセツサ１０の出力データ７として出力
される。
ラベル変換テーブルＬＴＴ８００。LTT８００の出力が
ラベリング・プロセツサ１０の出力データ７として出力
される。
(7)ラベル発生制御部２００の指令信号３０に従い、Ｍ
ＡＸ・ＭＩＮラベル６０，６５を比較し、不一致時ラベ
ル分離発生及びそのラベルを記憶するラベル分離検出部
９００ の７つの部分から構成され、システムプロセツサからシ
ステムバス２を介して制御される。
ＡＸ・ＭＩＮラベル６０，６５を比較し、不一致時ラベ
ル分離発生及びそのラベルを記憶するラベル分離検出部
９００ の７つの部分から構成され、システムプロセツサからシ
ステムバス２を介して制御される。
本ラベリング・プロセツサ１０のラベル付け処理の方法
を第５図を用いて下記に説明する。
を第５図を用いて下記に説明する。
［１］仮ラベリング (1)処理中のラスタにおいて連続する物体（この連続を
セグメントと呼ぶ）には同一セグメント番号ＳＥＧを割
り付ける。
セグメントと呼ぶ）には同一セグメント番号ＳＥＧを割
り付ける。
(2)上記セグメントが、画面上位、即ち前ラスタの物体
と合流するとき（これをJOINT点と呼ぶ）、ＳＥＧとは
独立に、合流する２つのラベルの最大値をＭＡＸラベ
ル、最小値をＭＩＮラベルとして保持する。このとき、
ＭＡＸ≠ＭＩＮならば、ラベル関係テーブルＬＲＴのＭ
ＡＸアドレスにＭＩＮ値を書込む。
と合流するとき（これをJOINT点と呼ぶ）、ＳＥＧとは
独立に、合流する２つのラベルの最大値をＭＡＸラベ
ル、最小値をＭＩＮラベルとして保持する。このとき、
ＭＡＸ≠ＭＩＮならば、ラベル関係テーブルＬＲＴのＭ
ＡＸアドレスにＭＩＮ値を書込む。
(3)従つて、セグメントの最初の点（これをSTART点と呼
ぶ）では、新しいラベル番号（これをNEW LABELと呼
ぶ）を割付け、ＭＡＸ，ＭＩＮもＮＬとする。なお、Ｓ
点で既にJOINTしている場合には、ＳＥＧ，ＭＡＸ，Ｍ
ＩＮに前ラスタの合流ラベルを割当てる。
ぶ）では、新しいラベル番号（これをNEW LABELと呼
ぶ）を割付け、ＭＡＸ，ＭＩＮもＮＬとする。なお、Ｓ
点で既にJOINTしている場合には、ＳＥＧ，ＭＡＸ，Ｍ
ＩＮに前ラスタの合流ラベルを割当てる。
(4)セグメントの終了の点（これをＥＮＤ点と呼ぶ）で
は、ＬＲＴのＳＥＧアドレスにその時点でのＭＩＮラベ
ルを書込む。
は、ＬＲＴのＳＥＧアドレスにその時点でのＭＩＮラベ
ルを書込む。
(5)前ラスタのラベルは、ＳＥＧがＬＲＴで最小のラベ
ルに変換される。従つて(2)のＭＡＸ，ＭＩＮ書込み
は、最も最近に更新された最小ラベルどうしで比較され
るため、分離発生の確率が非常に小さくできる。
ルに変換される。従つて(2)のＭＡＸ，ＭＩＮ書込み
は、最も最近に更新された最小ラベルどうしで比較され
るため、分離発生の確率が非常に小さくできる。
［２］テーブル変換 これはシステムプロセツサ１でのソフトウエアで実行さ
れるもので、次の処理が行われる。
れるもので、次の処理が行われる。
(1)ＬＲＴの情報を基に、仮ラベリング時の仮ラベルを
仮ラベル中の最小値のラベル（これをルートラベルと呼
ぶ）に変換するようにセツトする。
仮ラベル中の最小値のラベル（これをルートラベルと呼
ぶ）に変換するようにセツトする。
(2)ＬＴＴを前記ルートラベルを連続したラベルに変換
するようにセツトする。
するようにセツトする。
［３］リラベリング 仮ラベリング時と全く同一動作を行う。このとき、JOIN
T点では、全ての仮ラベルはルートラベルの変換されて
いるので等しくなる筈であるが、前述したように分離す
る可能性もわずかながら有る。従つて、JOINT点で、Ｍ
ＡＸ≠ＭＩＮならば分離検出部９０で分離検出フラグを
セツトし、ＬＲＴのＭＡＸアドレスにＭＩＮを書込む。
即ちＬＲＴに分離ラベルが記憶されることになる。従つ
てリラベリング後のこのフラグをチエツクし、再び
［２］の処理を繰返すと必ず完全な分離のないラベル付
けが行える。
T点では、全ての仮ラベルはルートラベルの変換されて
いるので等しくなる筈であるが、前述したように分離す
る可能性もわずかながら有る。従つて、JOINT点で、Ｍ
ＡＸ≠ＭＩＮならば分離検出部９０で分離検出フラグを
セツトし、ＬＲＴのＭＡＸアドレスにＭＩＮを書込む。
即ちＬＲＴに分離ラベルが記憶されることになる。従つ
てリラベリング後のこのフラグをチエツクし、再び
［２］の処理を繰返すと必ず完全な分離のないラベル付
けが行える。
なお、第１図の構成では、分離フラグの検出は、セグメ
ント出現後の２回目以降のJOINT点でのみ行う。
ント出現後の２回目以降のJOINT点でのみ行う。
ラベル発生制御部２００の制御を、４連続画像の場合に
ついて詳細を示す。４は連結とは、注目画素に対しその
上，下，左，右の画素とでのみ物体の結合があるとみな
すものである。従つて前記説明から、ラベル発生制御部
２００は３×２画素のパターンにより、第６図に示すよ
うに、 ・セグメントＳＥＧ発生 ・ＭＡＸ，ＭＩＮラベル発生 ・ＬＲＴ登録（書込み） を制御すればよい。尚、第６図において、ｘはdon′t
care，〇は“１”画素を示している。
ついて詳細を示す。４は連結とは、注目画素に対しその
上，下，左，右の画素とでのみ物体の結合があるとみな
すものである。従つて前記説明から、ラベル発生制御部
２００は３×２画素のパターンにより、第６図に示すよ
うに、 ・セグメントＳＥＧ発生 ・ＭＡＸ，ＭＩＮラベル発生 ・ＬＲＴ登録（書込み） を制御すればよい。尚、第６図において、ｘはdon′t
care，〇は“１”画素を示している。
以上、本発明の実施例を述べたが、 (1)最終ラベルを連続した番号にする必要のない場合、
換言すると、ルートラベルへの変換のみでよい場合には
ＬＴＴは不要である。
換言すると、ルートラベルへの変換のみでよい場合には
ＬＴＴは不要である。
(2)本発明で述べたＭＡＸとＭＩＮを置き換えても全く
正常なラベル付け動作が行えることは明らかであり、ラ
ベル値の大小以外の関数で扱うことも可能である。
正常なラベル付け動作が行えることは明らかであり、ラ
ベル値の大小以外の関数で扱うことも可能である。
のことがいえる。
本発明によれば、分離ラベルを検出し修正できるため、
本来同一物体であるにもかかわらず、異なるラベルを付
してしまうという誤動作を防止でき、完全なラベル付け
が可能となる。また、併せて高速なラベリング・プロセ
ツサの実現も可能となる。
本来同一物体であるにもかかわらず、異なるラベルを付
してしまうという誤動作を防止でき、完全なラベル付け
が可能となる。また、併せて高速なラベリング・プロセ
ツサの実現も可能となる。
第１図は本発明のラベリング・プロセツサのブロツク構
成図、第２図，第３図は一般的なラベル付け手順を示す
図、第４図は画像処理装置のシステム構成図、第５図は
本発明のラベリング・プロセツサの動作原理及び処理例
を示す図、第６図は４連結画像のラベル発生制御のパタ
ーンを示す図である。 １０……ラベリング・プロセツサ、１００……画像切出
し部、２００……ラベル発生制御部、３００……ラベル
発生部、５００……ラベル・ライン・バツフア、７００
……ラベル関係テーブルＬＲＴ、８００……ラベル変換
テーブルＬＴＴ、９００……ラベル分離検出部。
成図、第２図，第３図は一般的なラベル付け手順を示す
図、第４図は画像処理装置のシステム構成図、第５図は
本発明のラベリング・プロセツサの動作原理及び処理例
を示す図、第６図は４連結画像のラベル発生制御のパタ
ーンを示す図である。 １０……ラベリング・プロセツサ、１００……画像切出
し部、２００……ラベル発生制御部、３００……ラベル
発生部、５００……ラベル・ライン・バツフア、７００
……ラベル関係テーブルＬＲＴ、８００……ラベル変換
テーブルＬＴＴ、９００……ラベル分離検出部。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 浅田 和佳 茨城県日立市大みか町５丁目２番１号 株 式会社日立製作所大みか工場内 (72)発明者 藤原 和紀 茨城県日立市大みか町５丁目２番１号 株 式会社日立製作所大みか工場内 (56)参考文献 特開 昭60−83177（ＪＰ，Ａ) 特開 昭57−67987（ＪＰ，Ａ) 特開 昭59−208667（ＪＰ，Ａ)
Claims (1)
- 【請求項１】２値化画像のラベリング・プロセッサにお
いて、 ラベル付け対象物体画像をラスタスキャン方向にｍ×ｎ
画素の情報として取込む画像切り出し部と、 前記画素情報をもとにラベル発生を制御するラベル発生
制御部と、 前記ラベル発生制御部の制御により、ラスタスキャンの
ライン中において連続する物体に対しラベル番号として
最初に付加するセグメントラベル、前ラスタスキャンラ
インから異なるセグメントラベルが付加された物体が合
流する場合、当該セグメントラベルのうち最小のものを
最小値ラベル、及び最大のものを最大値ラベルとして発
生するラベル発生部と、 前記ラベル発生部からのラベルに基づき同一物体のラベ
ルの関係を前記最大値ラベルで指定されるアドレスに前
記最小値ラベルをデータとして書き込むラベル関係テー
ブルと、 同一物体のラベルを最終のラベルに統合するラベル変換
テーブルと、 前記ラベル発生部からのラベルの分離を検出し記憶する
ラベル分離検出部とを備え、 第１回目のラスタスキャン時の前記ラベル関係テーブル
の情報に基づいて、当該ラベル関係テーブルの各アドレ
スのデータを最小値ラベルに変換するテーブル変換を行
ない前記ラベル変換テーブルに最終ラベルを書き込み、
その後、第２回目のラスタスキャンを行ない前記ラベル
変換テーブルの情報に基づいて最終ラベルを発生するリ
ラベリング時に、前記ラベル分離検出部によりラベルの
分離が検出された場合には、再度前記テーブル変換を実
行し、最終ラベルを発生することを特徴とするラベリン
グ・プロセッサ。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14656585A JPH0624012B2 (ja) | 1985-07-05 | 1985-07-05 | ラベリング・プロセツサ |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14656585A JPH0624012B2 (ja) | 1985-07-05 | 1985-07-05 | ラベリング・プロセツサ |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS629478A JPS629478A (ja) | 1987-01-17 |
| JPH0624012B2 true JPH0624012B2 (ja) | 1994-03-30 |
Family
ID=15410549
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14656585A Expired - Fee Related JPH0624012B2 (ja) | 1985-07-05 | 1985-07-05 | ラベリング・プロセツサ |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0624012B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07282603A (ja) * | 1994-04-02 | 1995-10-27 | U Syst Kk | 電子式回転灯 |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63284685A (ja) * | 1987-05-15 | 1988-11-21 | Fujitsu Ltd | ラベル付け方法 |
| JPH0790814B2 (ja) * | 1987-08-08 | 1995-10-04 | 本田技研工業株式会社 | 自動２輪車 |
| JPH01245366A (ja) * | 1988-03-28 | 1989-09-29 | Toshiba Eng Co Ltd | ラベリングプロセッサ |
| US5305393A (en) * | 1990-12-28 | 1994-04-19 | Kawasaki Steel Corporation | Labelling circuit and processor for image processing |
| JP4859390B2 (ja) | 2005-05-10 | 2012-01-25 | 株式会社リコー | 画像処理方法及び画像処理装置 |
-
1985
- 1985-07-05 JP JP14656585A patent/JPH0624012B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07282603A (ja) * | 1994-04-02 | 1995-10-27 | U Syst Kk | 電子式回転灯 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS629478A (ja) | 1987-01-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0624012B2 (ja) | ラベリング・プロセツサ | |
| EP0492633B1 (en) | Labelling circuit for image processing | |
| JPH0785286A (ja) | 画像処理装置 | |
| JPH0656617B2 (ja) | ラベリング・プロセッサのラベリング方法 | |
| JP2846486B2 (ja) | 画像入力装置 | |
| JPH07182515A (ja) | ラベル付け回路 | |
| JPS6261175A (ja) | 画素の連結性を解析する装置 | |
| JP2716894B2 (ja) | 画像処理のラベル付け回路 | |
| JPS62182878A (ja) | ラベリングプロセツサ | |
| JP2003067754A (ja) | 画像処理装置、及びこれを用いた目標検出追随装置 | |
| JP2853202B2 (ja) | レーダ追尾処理装置 | |
| JP3395346B2 (ja) | フィレ座標生成方法およびその装置 | |
| JPH0520792B2 (ja) | ||
| JPH01245366A (ja) | ラベリングプロセッサ | |
| JPS6252892B2 (ja) | ||
| JP2797399B2 (ja) | 時間変化領域の可視化方式 | |
| JPS63198171A (ja) | 画像処理装置 | |
| JPH04242867A (ja) | 画像処理のラベリング処理装置 | |
| JPS62107383A (ja) | 輪郭描画方法 | |
| JPH07320065A (ja) | 図面ベクトル化装置及び方法 | |
| JPH0694071B2 (ja) | 溶接線倣い検出装置 | |
| JPH1097634A (ja) | 物体の認識方法 | |
| JPS62279480A (ja) | 果実認識装置 | |
| JPH0644289B2 (ja) | 連結領域のラベル付け回路 | |
| JPH0827839B2 (ja) | スリツト像のラベル付け装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |