JPS629478A - ラベリング・プロセツサ - Google Patents
ラベリング・プロセツサInfo
- Publication number
- JPS629478A JPS629478A JP14656585A JP14656585A JPS629478A JP S629478 A JPS629478 A JP S629478A JP 14656585 A JP14656585 A JP 14656585A JP 14656585 A JP14656585 A JP 14656585A JP S629478 A JPS629478 A JP S629478A
- Authority
- JP
- Japan
- Prior art keywords
- label
- labeling
- labels
- lrt
- separation
- 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.)
- Granted
Links
Landscapes
- Processing Or Creating Images (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の利用分野〕
本発明は、一画面に存在する複数個の物体を識別するた
めに番号（ラベル）付けするラベリングプロセッサに係
り、特に高速処理に好適なラベリングプロセッサに関す
る。
めに番号（ラベル）付けするラベリングプロセッサに係
り、特に高速処理に好適なラベリングプロセッサに関す
る。
ＩＴＶカメラ等の視覚センサを用いた画像処理装置にお
いて、一つの画面中の複数の物体を番号付けして区別す
るラベル付け処理が重要となる。
いて、一つの画面中の複数の物体を番号付けして区別す
るラベル付け処理が重要となる。
ラベル付け処理には幾つかの手法があるが。
ＩＴＶカメラのようにラスタスキャン形に読出される画
像のラベル付けに適した手法に、特開昭５７−６７９８
７号、同５９−２０８６６７号に示されるような、画面
中の局所領域（例えば、縦２×横３画素）の画素データ
をラスタスキャン形に切出して処理する手法がある。
像のラベル付けに適した手法に、特開昭５７−６７９８
７号、同５９−２０８６６７号に示されるような、画面
中の局所領域（例えば、縦２×横３画素）の画素データ
をラスタスキャン形に切出して処理する手法がある。
この手法では、第２図に示すように、同一物体でも初め
は別々の物体として異なる番号を付ける場合がある。こ
れは、後に分離した番号が合流する点（ＪＯＩＮＴ点）
で同一物体とわかるため、この時点で分離ラベルの関係
をラベル関係テーブル（ＬＲＴ）に記憶する。このよう
な仮のラベルを付けながらＬＲＴを作成する処理を仮ラ
ベリングと呼ぶ。この仮ラベリングに引き続き、ＬＲＴ
をソフトウェアで解析し、最終的なラベルを付けるため
のラベル変換テーブル（ＬＴＴ）を作成する。
は別々の物体として異なる番号を付ける場合がある。こ
れは、後に分離した番号が合流する点（ＪＯＩＮＴ点）
で同一物体とわかるため、この時点で分離ラベルの関係
をラベル関係テーブル（ＬＲＴ）に記憶する。このよう
な仮のラベルを付けながらＬＲＴを作成する処理を仮ラ
ベリングと呼ぶ。この仮ラベリングに引き続き、ＬＲＴ
をソフトウェアで解析し、最終的なラベルを付けるため
のラベル変換テーブル（ＬＴＴ）を作成する。
これをテーブル変換と呼ぶ。次にこのＬＴＴに基づき、
仮ラベルを最終ラベルに変換する。これをリラベリング
と呼ぶ。
仮ラベルを最終ラベルに変換する。これをリラベリング
と呼ぶ。
ラベル付け処理速度は上記の３つのフェーズの処理時間
により決定される。特に、仮ラベリングとリラベリング
はハードウェアで実行可能であるが、テーブル変換はソ
フトウェア処理でありこの処理時間が問題になる場合が
ある。
により決定される。特に、仮ラベリングとリラベリング
はハードウェアで実行可能であるが、テーブル変換はソ
フトウェア処理でありこの処理時間が問題になる場合が
ある。
例えば、特開昭５７−６７９８７号では、第２図のＬＲ
Ｔに示すようにＪＯＩＮＴ点にて合流する際に、テーブ
ルアドレスに対して、常にテーブルデータを書込んでい
る。（以下、このような大きな番号のテーブルアドレス
（ＭＡＸラベル）に対して、小さな番号のテーブルデー
タ（ＭＩＮラベル）を書込む方式をＭＡＸ−ＭＩＮ型Ｌ
ＲＴという。）このとき、ＬＲＴのテーブルアドレスの
テーブルデータの内容が、既に別なラベルに合流してい
る場合１次のテーブル検索を行なう必要がある。例えば
第２図のＬＲＴを参照すれば、テーブルアドレス５→テ
ーブルデータ４．テーブルアドレス４→テーブルデータ
３の如く関係をたどっていく。
Ｔに示すようにＪＯＩＮＴ点にて合流する際に、テーブ
ルアドレスに対して、常にテーブルデータを書込んでい
る。（以下、このような大きな番号のテーブルアドレス
（ＭＡＸラベル）に対して、小さな番号のテーブルデー
タ（ＭＩＮラベル）を書込む方式をＭＡＸ−ＭＩＮ型Ｌ
ＲＴという。）このとき、ＬＲＴのテーブルアドレスの
テーブルデータの内容が、既に別なラベルに合流してい
る場合１次のテーブル検索を行なう必要がある。例えば
第２図のＬＲＴを参照すれば、テーブルアドレス５→テ
ーブルデータ４．テーブルアドレス４→テーブルデータ
３の如く関係をたどっていく。
このように、ＬＲＴのテーブルアドレス（ＭＡ ・Ｘ
ラベル）の関係をたどり、最小のテーブルデータＸ（ル
ートラベル；同一領域につけられた最小のラベル）とＭ
ＩＮ （常にＭＡＸ＞ＭＩＮ）を比較し Ｘ＜Ｍ Ｉ ＮならばＸをＭＩＮのテーブルアドレスに
書込む Ｘ＞Ｍ Ｉ ＮならばＸのテーブルアドレスにＭＩＮを
書込む 処理を実行する。第２図の例では、テーブルアドレス（
ＭＡＸラベル）５にテーブルデータ（ＭＩＮラベル）４
が書込まれている場合、ＬＲＴの関係をたどっていき、
ルートラベルＸは３となる。ここでＭＩＮラベルは４で
あるので、Ｘ＜ＭＩＮとなりＭＩＮ４のテーブルアドレ
スにテーブルデータ３が書込まれる。
ラベル）の関係をたどり、最小のテーブルデータＸ（ル
ートラベル；同一領域につけられた最小のラベル）とＭ
ＩＮ （常にＭＡＸ＞ＭＩＮ）を比較し Ｘ＜Ｍ Ｉ ＮならばＸをＭＩＮのテーブルアドレスに
書込む Ｘ＞Ｍ Ｉ ＮならばＸのテーブルアドレスにＭＩＮを
書込む 処理を実行する。第２図の例では、テーブルアドレス（
ＭＡＸラベル）５にテーブルデータ（ＭＩＮラベル）４
が書込まれている場合、ＬＲＴの関係をたどっていき、
ルートラベルＸは３となる。ここでＭＩＮラベルは４で
あるので、Ｘ＜ＭＩＮとなりＭＩＮ４のテーブルアドレ
スにテーブルデータ３が書込まれる。
このようにしたＬＲＴは、そのエントリのテーブルアド
レス値が必ずその内容であるテーブルデータより大きな
値となっているため、ラベル変換テーブル検索動作成処
理は簡単で高速な処理ができ、またＬＲＴのテーブル容
量も小さくできる長所がある。しかし、ＬＲＴを上記Ｍ
ＡＸ−ＭＩＮ型とする処理が、場合によっては何回もの
テーブル検索動作を必要とするため、仮ラベリングを一
定速度で実行することができず、■ＴＶカメラ画像のリ
アルタイム処理を目的とする高速ラベリングプロセッサ
に適用することは困難である。
レス値が必ずその内容であるテーブルデータより大きな
値となっているため、ラベル変換テーブル検索動作成処
理は簡単で高速な処理ができ、またＬＲＴのテーブル容
量も小さくできる長所がある。しかし、ＬＲＴを上記Ｍ
ＡＸ−ＭＩＮ型とする処理が、場合によっては何回もの
テーブル検索動作を必要とするため、仮ラベリングを一
定速度で実行することができず、■ＴＶカメラ画像のリ
アルタイム処理を目的とする高速ラベリングプロセッサ
に適用することは困難である。
従って、例えば特開昭５９−２０８６６７号等のように
、ＪＯＩＮＴが発生する度に、合流する２つのテーブル
データをＬＲＴの記憶に追加するラベル対記憶型ＬＲＴ
方式が一般的であった。この方法では、−回だけのテー
ブル検索で仮ラベリングの高速処理はできるが、大きな
テーブル容量が必要となる上、ＬＲＴを解析して最終的
なラベルを付けるためのラベル変換テーブル（ＬＴＴ）
の作成に時間がかかるという問題があった。
、ＪＯＩＮＴが発生する度に、合流する２つのテーブル
データをＬＲＴの記憶に追加するラベル対記憶型ＬＲＴ
方式が一般的であった。この方法では、−回だけのテー
ブル検索で仮ラベリングの高速処理はできるが、大きな
テーブル容量が必要となる上、ＬＲＴを解析して最終的
なラベルを付けるためのラベル変換テーブル（ＬＴＴ）
の作成に時間がかかるという問題があった。
更に、第３図に示すように、局所近傍画素のＭＡＸ、Ｍ
ＩＮラベルで無条件にＬＲＴのテーブルアドレス（ＭＡ
Ｘラベル）にテーブルデータ（ＭＩＮラベル）を書込み
、そのＬＲＴ情報によりＬＴＴを作成し、リラベリング
を行なうと、最終ラベル付けが不完全になり同一物体が
分離することがある。すなわち、最初のＪＯＩＮＴ点で
テーブルアドレス３とテーブルデータ２の関係が記憶さ
れるが、次のＪＯＩＮＴ点にて、テーブルアドレス３は
テーブルデータ１に書き変わってしまい、結果的にＬＴ
Ｔのテーブルアドレス２にはテーブルデータ２がそのま
ま残ってしまう。
ＩＮラベルで無条件にＬＲＴのテーブルアドレス（ＭＡ
Ｘラベル）にテーブルデータ（ＭＩＮラベル）を書込み
、そのＬＲＴ情報によりＬＴＴを作成し、リラベリング
を行なうと、最終ラベル付けが不完全になり同一物体が
分離することがある。すなわち、最初のＪＯＩＮＴ点で
テーブルアドレス３とテーブルデータ２の関係が記憶さ
れるが、次のＪＯＩＮＴ点にて、テーブルアドレス３は
テーブルデータ１に書き変わってしまい、結果的にＬＴ
Ｔのテーブルアドレス２にはテーブルデータ２がそのま
ま残ってしまう。
このように、従来のラベリングでは、同一物体が分離し
てしまうという不都合もあった。
てしまうという不都合もあった。
本発明の目的は、小形化が可能なＭＡＸ−ＭＩＮ型ラベ
ラベル関係テーブル現し、かつＩＴＶカメラ画像のリア
ルタイム処理に適した高速ラベル付け処理が可能な、ラ
ベリングプロセッサを提供することにある。
ラベル関係テーブル現し、かつＩＴＶカメラ画像のリア
ルタイム処理に適した高速ラベル付け処理が可能な、ラ
ベリングプロセッサを提供することにある。
本発明は、仮ラベリングのＪＯＩＮＴ時にラベル関係テ
ーブルＬＲＴを局所近傍画素のＭＡＸ−ＭＩＮで１回の
み書込み、このＬＲＴ情報により最終ラベルに統合する
ラベル変換テーブルＬＴＴを作成し、このＬＴＴにより
ラベル変換するラベリング時に分離をチェックし検出す
るようにしたものであり、完全なラベル付けを可能とし
たものである。
ーブルＬＲＴを局所近傍画素のＭＡＸ−ＭＩＮで１回の
み書込み、このＬＲＴ情報により最終ラベルに統合する
ラベル変換テーブルＬＴＴを作成し、このＬＴＴにより
ラベル変換するラベリング時に分離をチェックし検出す
るようにしたものであり、完全なラベル付けを可能とし
たものである。
以下、本発明の一実施例を説明する。ラベリング・プロ
セッサ１０を含む画像処理装置のシステム構成を、第４
図に示す。ＩＴＶカメラ６の映像はＡＤ変換器５でディ
ジタル化され、ラベリング・プロセッサ１０を含む画像
プロセッサ３に入力され、その処理画像データ９は画像
メモリ４に書込まれる０画像メモリ４の出カフは１画像
プロセッサ３への入力データ８とすることもできる１画
像プロセッサ３及び画像メモリ４は、システムプロセッ
サ１により制御される。
セッサ１０を含む画像処理装置のシステム構成を、第４
図に示す。ＩＴＶカメラ６の映像はＡＤ変換器５でディ
ジタル化され、ラベリング・プロセッサ１０を含む画像
プロセッサ３に入力され、その処理画像データ９は画像
メモリ４に書込まれる０画像メモリ４の出カフは１画像
プロセッサ３への入力データ８とすることもできる１画
像プロセッサ３及び画像メモリ４は、システムプロセッ
サ１により制御される。
ラベリング・プロセッサ１０の内部構成は、第１図に示
すように。
すように。
（１）ＩＴＶカメラ６や画像メモリ４からラスタスキャ
ン方向に読出される画素データ８を２値化し縦２画素、
横３画素の局所領域を切出す画像切出し部１００ （２）画像切出し部１００からの３×２画素の局所領域
画素データ２０により、ラベル発生を制御するラベル発
生制御部２００ （３）ラベル関係テーブルＬＲＴ７００からの前ラスタ
ラベル７ｏを入力とし、ラベル発生制御部２００からの
制御信号３０に基づき （ｉ）注目画素のセグメントラベル５ＥＧ５５（ｉｉ）
注目画素の３×２画素の既ラベルのうちのＭＡＸラベル
６０２ＭＩＮラヘル６５を出力するラベル発生部３００ （４）ＳＥＧ５５を１ラスタ分遅延させるラベル・ライ
ン・バッファ５００ （５）ラベル発生制御部２００からの制御信号３０に従
い、ラベル合流時（ＪＯＩＮＴ点）でのＭＡＹラベル６
０をテーブルアドレスとし、ＭＩＮラベル６５をテーブ
ルデータとして書込むラベル関係テーブルＬＲＴ７００
゜従って、本テーブル７００は、同一物体のラベル間の
関係をＭＡＸ・ＭＩＮ型で記憶するものである。ラベル
・ライン・バッファ５００の出力ラベル７５は、ＬＲＴ
７００を介して、−ライン前の前ラスタのラベル７０と
してラベル発生部３００に与えられる。このＭＡＸ−Ｍ
ＩＮ書込みと、ラベル・ライン・バッファ５００の出力
ラベル７５の変換はマルチプレクサ６００を介して時分
割処理される。
ン方向に読出される画素データ８を２値化し縦２画素、
横３画素の局所領域を切出す画像切出し部１００ （２）画像切出し部１００からの３×２画素の局所領域
画素データ２０により、ラベル発生を制御するラベル発
生制御部２００ （３）ラベル関係テーブルＬＲＴ７００からの前ラスタ
ラベル７ｏを入力とし、ラベル発生制御部２００からの
制御信号３０に基づき （ｉ）注目画素のセグメントラベル５ＥＧ５５（ｉｉ）
注目画素の３×２画素の既ラベルのうちのＭＡＸラベル
６０２ＭＩＮラヘル６５を出力するラベル発生部３００ （４）ＳＥＧ５５を１ラスタ分遅延させるラベル・ライ
ン・バッファ５００ （５）ラベル発生制御部２００からの制御信号３０に従
い、ラベル合流時（ＪＯＩＮＴ点）でのＭＡＹラベル６
０をテーブルアドレスとし、ＭＩＮラベル６５をテーブ
ルデータとして書込むラベル関係テーブルＬＲＴ７００
゜従って、本テーブル７００は、同一物体のラベル間の
関係をＭＡＸ・ＭＩＮ型で記憶するものである。ラベル
・ライン・バッファ５００の出力ラベル７５は、ＬＲＴ
７００を介して、−ライン前の前ラスタのラベル７０と
してラベル発生部３００に与えられる。このＭＡＸ−Ｍ
ＩＮ書込みと、ラベル・ライン・バッファ５００の出力
ラベル７５の変換はマルチプレクサ６００を介して時分
割処理される。
（６）ＬＲＴ７００からの前ラスタレベル７０を変換す
るラベル変換テーブルＬＴＴ８００．ＬＴＴ８００の出
力がラベリング・プロセッサ１０の出力データ７として
出力される。
るラベル変換テーブルＬＴＴ８００．ＬＴＴ８００の出
力がラベリング・プロセッサ１０の出力データ７として
出力される。
（））ラベル発生制御部２００の指令信号３０に従い、
ＭＡＸ−ＭＩＮラベル６０．６５を比較し。
ＭＡＸ−ＭＩＮラベル６０．６５を比較し。
不一致時ラベル分離発生及びそのラベルを記憶するラベ
ル分離検出部９００ の７つの部分から構成され、システムプロセッサからシ
ステムバス２を介して制御される。
ル分離検出部９００ の７つの部分から構成され、システムプロセッサからシ
ステムバス２を介して制御される。
本ラベリング・プロセッサ１０のラベル付け処理の方法
を第５図を用いて下記に説明する。
を第５図を用いて下記に説明する。
［１］仮ラベリング
（１）処理中のラスタにおいて連続する物体（この連続
をセグメントと呼ぶ）には同一セグメント番号ＳＥＧを
割り付ける。
をセグメントと呼ぶ）には同一セグメント番号ＳＥＧを
割り付ける。
（２）上記セグメントが、画面上位、即ち前ラスタの物
体と合流するとき（これをＪＯＩＮＴ点と呼ぶ）、ＳＥ
Ｇとは独立に、合流する２つのラベルの最大値をＭＡＸ
ラベル、最小値をＭＩＮラベルとして保持する。このと
き、ＭＡＸ＃ＭＩＮならば、ラベル関係テーブルＬＲＴ
のＭＡＸアドレスにＭＩＮ値を書込む。
体と合流するとき（これをＪＯＩＮＴ点と呼ぶ）、ＳＥ
Ｇとは独立に、合流する２つのラベルの最大値をＭＡＸ
ラベル、最小値をＭＩＮラベルとして保持する。このと
き、ＭＡＸ＃ＭＩＮならば、ラベル関係テーブルＬＲＴ
のＭＡＸアドレスにＭＩＮ値を書込む。
（３）従って、セグメントの最初の点（これを５ＴＡＲ
Ｔ、 一 点と呼ぶ）では、新しいラベル番号（これをＮＥＷＬＡ
ＢＥＬと呼ぶ）を割付け、ＭＡＸ、ＭＩＮもＮＬとする
。なお、８点で既にＪＯＩＮＴ している場合には、Ｓ
ＥＧ、ＭＡＸ、ＭＩＮに前ラスタの合流ラベルを割当て
る。
Ｔ、 一 点と呼ぶ）では、新しいラベル番号（これをＮＥＷＬＡ
ＢＥＬと呼ぶ）を割付け、ＭＡＸ、ＭＩＮもＮＬとする
。なお、８点で既にＪＯＩＮＴ している場合には、Ｓ
ＥＧ、ＭＡＸ、ＭＩＮに前ラスタの合流ラベルを割当て
る。
（４）セグメントの終了の点（これをＥＮＤ点と呼ぶ）
では、ＬＲＴのＳＥＧアドレスにその時点でのＭＩＮラ
ベルを書込む。
では、ＬＲＴのＳＥＧアドレスにその時点でのＭＩＮラ
ベルを書込む。
（５）前ラスタのラベルは、ＳＥＧがＬＲＴで最小のラ
ベルに変換される。従って（２）のＭＡＸ。
ベルに変換される。従って（２）のＭＡＸ。
ＭＩＮ書込みは、最も最近に更新された最小ラベルどう
しで比較されるため、分離発生の確率が非常に小さくで
きる。
しで比較されるため、分離発生の確率が非常に小さくで
きる。
【２］テーブル変換
これはシステムプロセッサ１でのソフトウェアで実行さ
れるもので、次の処理が行われる。
れるもので、次の処理が行われる。
（１）ＬＲＴの情報を基に、仮ラベリング時の仮ラベル
を仮ラベル中の最小値のラベル（これをルートラベルと
呼ぶ）に変換するようにセットする。
を仮ラベル中の最小値のラベル（これをルートラベルと
呼ぶ）に変換するようにセットする。
（２）ＬＴＴを前記ルートラベルを連続したラベルに変
換するようにセットする。
換するようにセットする。
〔３］リラベリング
仮ラベリング時と全く同一動作を行う、このとき、ＪＯ
ＩＮＴ点では、全ての仮ラベルはルートラベルの変換さ
れているので等しくなる筈であるが。
ＩＮＴ点では、全ての仮ラベルはルートラベルの変換さ
れているので等しくなる筈であるが。
前述したように分離する可能性もわずかながら有る。従
って、ＪＯＩＮＴ点で１ＭＡＸ＃ＭＩＮならば分離検出
部９０で分離検出フラグをセットし。
って、ＪＯＩＮＴ点で１ＭＡＸ＃ＭＩＮならば分離検出
部９０で分離検出フラグをセットし。
ＬＲＴのＭＡＸアドレスにＭＩＮを書込む、即ちＬＲＴ
に分離ラベルが記憶されることになる。従ってクラベリ
ング後のこのフラグをチェックし、再び［２］の処理を
繰返すと必ず完全な分離のないラベル付けが行える。
に分離ラベルが記憶されることになる。従ってクラベリ
ング後のこのフラグをチェックし、再び［２］の処理を
繰返すと必ず完全な分離のないラベル付けが行える。
なお、第１図の構成では１分離フラグの検出は、ゼグメ
ント出現後の２回目以降のＪＯＩＮＴ点でのみ行う。
ント出現後の２回目以降のＪＯＩＮＴ点でのみ行う。
ラベル発生制御部２００の制御を、４連続画像の場合に
ついて詳細を示す、４連結とは、注目画素に対しその上
、下、左、右の画素とでのみ物体の結合があるとみなす
ものである。従って前記説明から、ラベル発生制御部２
００は３×２画素のパターンにより、第６図に示すよう
に。
ついて詳細を示す、４連結とは、注目画素に対しその上
、下、左、右の画素とでのみ物体の結合があるとみなす
ものである。従って前記説明から、ラベル発生制御部２
００は３×２画素のパターンにより、第６図に示すよう
に。
・セグメントＳＥＧ発生
−ＭＡＸ、ＭＩＮう／＜／Ｌ／発生
・ＬＲＴ登録（書込み）
を制御すればよい、尚、第６図において、Ｘはｄｏｎ’
ｔ ｃａｒａ、 Ｏは“１ｎ画素を示している。
ｔ ｃａｒａ、 Ｏは“１ｎ画素を示している。
以上１本発明の実施例を述べたが、
（１）最終ラベルを連続した番号にする必要のない場合
、換言すると、ルートラベルへの変換のみでよい場合に
はＬＴＴは不要である。
、換言すると、ルートラベルへの変換のみでよい場合に
はＬＴＴは不要である。
（２）本発明で述べたＭＡＸとＭＩＮを置き換えても全
く正常なラベル付け動作が行えることは明らかであり、
ラベル値の大小以外の関数で扱うことも可能である。
く正常なラベル付け動作が行えることは明らかであり、
ラベル値の大小以外の関数で扱うことも可能である。
のことがいえる。
本発明によれば１分離ラベルを検出し修正できるため、
ラベル関係テーブルのＭＡＸテーブルアドレスにＭＩＮ
ラベルを１回書込むだけですみ。
ラベル関係テーブルのＭＡＸテーブルアドレスにＭＩＮ
ラベルを１回書込むだけですみ。
かつ５分離検出もできるため、この結果、高速なラベリ
ング・プロセッサを実現できる。
ング・プロセッサを実現できる。
第１図は本発明のラベリング・プロセッサのブロック構
成図、第２図、第３図は一般的なラベル付け手順を示す
図、第４図は画像処理装置のシステム構成図、第５図は
本発明のラベリング・プロセッサの動作原理及び処理例
を示す図、第６図は４連結画像のラベル発生制御のパタ
ーンを示す図である。 １０・・・ラベリング・プロセッサ、１００・・・画像
切出し部、２００・・・ラベル発生制御部、３００・・
・ラベル発生部、５００・・・ラベル・ライン・バッフ
ァ。 ７００・・・ラベル関係テーブルＬＲＴ、８００・・・
ラベル変換テーブルＬＴＴ、９００・・・ラベル分離検
出部。 代理人 弁理士 小川勝馬、 １ 窩２図
成図、第２図、第３図は一般的なラベル付け手順を示す
図、第４図は画像処理装置のシステム構成図、第５図は
本発明のラベリング・プロセッサの動作原理及び処理例
を示す図、第６図は４連結画像のラベル発生制御のパタ
ーンを示す図である。 １０・・・ラベリング・プロセッサ、１００・・・画像
切出し部、２００・・・ラベル発生制御部、３００・・
・ラベル発生部、５００・・・ラベル・ライン・バッフ
ァ。 ７００・・・ラベル関係テーブルＬＲＴ、８００・・・
ラベル変換テーブルＬＴＴ、９００・・・ラベル分離検
出部。 代理人 弁理士 小川勝馬、 １ 窩２図
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 true JPS629478A (ja) | 1987-01-17 |
| JPH0624012B2 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 (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63284685A (ja) * | 1987-05-15 | 1988-11-21 | Fujitsu Ltd | ラベル付け方法 |
| JPH01245366A (ja) * | 1988-03-28 | 1989-09-29 | Toshiba Eng Co Ltd | ラベリングプロセッサ |
| US4901813A (en) * | 1987-08-08 | 1990-02-20 | Honda Giken Kogyo Kabushiki Kaisha | Motorcycle |
| US7912286B2 (en) | 2005-05-10 | 2011-03-22 | Ricoh Company, Ltd. | Image processing apparatus and method of image processing capable of effective labeling |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07282603A (ja) * | 1994-04-02 | 1995-10-27 | U Syst Kk | 電子式回転灯 |
-
1985
- 1985-07-05 JP JP14656585A patent/JPH0624012B2/ja not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63284685A (ja) * | 1987-05-15 | 1988-11-21 | Fujitsu Ltd | ラベル付け方法 |
| US4901813A (en) * | 1987-08-08 | 1990-02-20 | Honda Giken Kogyo Kabushiki Kaisha | Motorcycle |
| JPH01245366A (ja) * | 1988-03-28 | 1989-09-29 | Toshiba Eng Co Ltd | ラベリングプロセッサ |
| US7912286B2 (en) | 2005-05-10 | 2011-03-22 | Ricoh Company, Ltd. | Image processing apparatus and method of image processing capable of effective labeling |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0624012B2 (ja) | 1994-03-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS59157505A (ja) | パタ−ン検査装置 | |
| JPH07117498B2 (ja) | 検査システム | |
| US4855933A (en) | Line figure connecting apparatus | |
| JP2000088563A (ja) | 外観検査方法および外観検査装置 | |
| JPS60200379A (ja) | 画像処理用セグメンテ−シヨン装置 | |
| EP0492633B1 (en) | Labelling circuit for image processing | |
| JPH06342470A (ja) | ラベリング方式およびラベリング回路 | |
| JPH0624012B2 (ja) | ラベリング・プロセツサ | |
| Hattori | A high-speed pipeline processor for regional labelling based on a new algorithm | |
| JPS6261175A (ja) | 画素の連結性を解析する装置 | |
| JPH0656617B2 (ja) | ラベリング・プロセッサのラベリング方法 | |
| JP2003067754A (ja) | 画像処理装置、及びこれを用いた目標検出追随装置 | |
| JPH07182515A (ja) | ラベル付け回路 | |
| JP2716894B2 (ja) | 画像処理のラベル付け回路 | |
| JPS62182878A (ja) | ラベリングプロセツサ | |
| JPH0644289B2 (ja) | 連結領域のラベル付け回路 | |
| JPH0129643Y2 (ja) | ||
| JPS61145689A (ja) | 領域ラベリング回路 | |
| KR100243194B1 (ko) | 비트맵영상에서연결요소를구하는방법 | |
| JPS63198171A (ja) | 画像処理装置 | |
| JPH01245366A (ja) | ラベリングプロセッサ | |
| JPH01124064A (ja) | 画像処理システム | |
| JPH0444985B2 (ja) | ||
| JPH0444984B2 (ja) | ||
| JPH11345333A (ja) | ラベリング処理システム及び方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |