JPH03222074A - 画像処理用ラベル付け装置 - Google Patents
画像処理用ラベル付け装置Info
- Publication number
- JPH03222074A JPH03222074A JP1610290A JP1610290A JPH03222074A JP H03222074 A JPH03222074 A JP H03222074A JP 1610290 A JP1610290 A JP 1610290A JP 1610290 A JP1610290 A JP 1610290A JP H03222074 A JPH03222074 A JP H03222074A
- Authority
- JP
- Japan
- Prior art keywords
- label
- image
- circuit
- value
- data
- 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
- 238000012545 processing Methods 0.000 title claims abstract description 22
- 238000002372 labelling Methods 0.000 title claims description 16
- 238000012937 correction Methods 0.000 abstract description 23
- 238000012546 transfer Methods 0.000 abstract description 3
- 238000003709 image segmentation Methods 0.000 abstract 1
- 230000011218 segmentation Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 17
- 238000000605 extraction Methods 0.000 description 8
- 230000000694 effects Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000000034 method Methods 0.000 description 1
Landscapes
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野コ
本発明は画像処理用ラベル付け装置に関し、牛に画像パ
ターン認識時において２値画像がら各動域ごとの面積、
位置等の検出、物体の個数の認謂に適した画像処理用ラ
ベル付け装置に関するもぐである。
ターン認識時において２値画像がら各動域ごとの面積、
位置等の検出、物体の個数の認謂に適した画像処理用ラ
ベル付け装置に関するもぐである。
［従来の技術］
従来、この種の装置においては、２値画像に力してラン
コードを用いた中央処理装置（ＣＰ Ｕ）によるソフト
処理が行われている。
コードを用いた中央処理装置（ＣＰ Ｕ）によるソフト
処理が行われている。
また、電気回路化した画像処理用ラベル付け装置の例と
して、中間ラベルコードがら最終ラベルコードにソフト
ウェアで処理することが開示されている特開昭６０−２
００３７９号や接続関係テーブルから修正テーブルの作
成にソフトウェアで処理することが開示されている特開
昭６３−３７４８２号の出願がある。
して、中間ラベルコードがら最終ラベルコードにソフト
ウェアで処理することが開示されている特開昭６０−２
００３７９号や接続関係テーブルから修正テーブルの作
成にソフトウェアで処理することが開示されている特開
昭６３−３７４８２号の出願がある。
［発明が解決しようとする課題］
しかしながら、上記従来例では、接続関係を含んだ中間
ラベル像を作成した後、中間ラベル像から最終ラベル像
をソフトウェアで作成していたために、多大な処理時間
を要していた。また、ラベル修正テーブルの書き換えも
、接続関係に基づいてソフトウェアで行っているために
、ラベルの数が大きくなると、それに伴い処理時間も増
大してしまうという欠点がある。
ラベル像を作成した後、中間ラベル像から最終ラベル像
をソフトウェアで作成していたために、多大な処理時間
を要していた。また、ラベル修正テーブルの書き換えも
、接続関係に基づいてソフトウェアで行っているために
、ラベルの数が大きくなると、それに伴い処理時間も増
大してしまうという欠点がある。
本発明は上述の従来例の欠点に鑑みてなされたものであ
り、その目的とするところは、中間ラベル像を生成する
際に、ソフトウェアの負担を減らし、処理速度を高速化
してくれる画像処理用ラベル付け装置を提供する点にあ
る。
り、その目的とするところは、中間ラベル像を生成する
際に、ソフトウェアの負担を減らし、処理速度を高速化
してくれる画像処理用ラベル付け装置を提供する点にあ
る。
［課題を解決するための手段〕
上述した課題を解決し、目的を達成するため、本発明に
係わる画像処理用ラベル付け装置は、画像処理用ラベル
付け装置において、画像データを入力し記憶する記憶手
段と、前記記憶された画像データを２値化処理する２値
化手段と、前記２値化処理された２値画像データを所定
の領域ごとに切出す切出し手段と、前記切り出された２
値画像データに基づいてコードを発生するコード発生手
段と、前記発生されたコードに基づいて注目画素のラベ
ル値を決定する決定手段と、前記決定されたラベル値に
基づいて中間ラベル像を形成する第１の形成手段と、前
記決定されたラベル値のうち、前記注目画素が隣接する
領域と接続関係にあるラベル値を保存する保存手段と、
前記保存されたラベル値に基づいて前記第１の形成手段
で形成された中間ラベル像を修正する修正手段と、前記
修正された中間ラベル像に基づいて最終ラベル像を形成
する第２の形成手段とを備えることを特徴とする。
係わる画像処理用ラベル付け装置は、画像処理用ラベル
付け装置において、画像データを入力し記憶する記憶手
段と、前記記憶された画像データを２値化処理する２値
化手段と、前記２値化処理された２値画像データを所定
の領域ごとに切出す切出し手段と、前記切り出された２
値画像データに基づいてコードを発生するコード発生手
段と、前記発生されたコードに基づいて注目画素のラベ
ル値を決定する決定手段と、前記決定されたラベル値に
基づいて中間ラベル像を形成する第１の形成手段と、前
記決定されたラベル値のうち、前記注目画素が隣接する
領域と接続関係にあるラベル値を保存する保存手段と、
前記保存されたラベル値に基づいて前記第１の形成手段
で形成された中間ラベル像を修正する修正手段と、前記
修正された中間ラベル像に基づいて最終ラベル像を形成
する第２の形成手段とを備えることを特徴とする。
［作用］
以上の構成によれば、記憶手段は画像データを入力し記
憶し、２値化手段は記憶された画像データを２値化処理
し、切出し手段は２値化処理された２値画像データを所
定の領域ごとに切出し、コード発生手段は切り出された
２値画像データに基づいてコードを発生し、決定手段は
発生されたコードに基づいて注目画素のラベル値を決定
し、第１の形成手段は決定されたラベル値に基づいて中
間ラベル像を形成し、保存手段は決定されたラベル値の
うち、注目画素が隣接する領域と接続関係にあるラベル
値を保存し、修正手段は保存されたラベル値に基づいて
第１の形成手段で形成された中間ラベル像を修正し、第
２の手段は修正された中間ラベル像に基づいて最終ラベ
ル像を形成する。
憶し、２値化手段は記憶された画像データを２値化処理
し、切出し手段は２値化処理された２値画像データを所
定の領域ごとに切出し、コード発生手段は切り出された
２値画像データに基づいてコードを発生し、決定手段は
発生されたコードに基づいて注目画素のラベル値を決定
し、第１の形成手段は決定されたラベル値に基づいて中
間ラベル像を形成し、保存手段は決定されたラベル値の
うち、注目画素が隣接する領域と接続関係にあるラベル
値を保存し、修正手段は保存されたラベル値に基づいて
第１の形成手段で形成された中間ラベル像を修正し、第
２の手段は修正された中間ラベル像に基づいて最終ラベ
ル像を形成する。
［実施例］
以下に添付図面を参照して、本発明に係わる好適な実施
例を詳細に説明する。
例を詳細に説明する。
第１図は本実施例の画像処理用ラベル付け装置の構成を
示すブロック図である。同図において、１はＴＶカメラ
等の外部装置から受信したオリジナルの画像データ及び
本実施例の中間ラベル像や最終ラベル像をも記憶する画
像メモリを示し、１４は画像データを転送するためのデ
ータバスを示している。２はＮビット階調（Ｎ≧１）の
画像データを２値化するための２値化回路を示し、３ば
画像メモリ１から２値化回路２を介して２値化された２
値画像データを、３×２画素サイズの局所領域に切出す
２値像切出し回路を示している。
示すブロック図である。同図において、１はＴＶカメラ
等の外部装置から受信したオリジナルの画像データ及び
本実施例の中間ラベル像や最終ラベル像をも記憶する画
像メモリを示し、１４は画像データを転送するためのデ
ータバスを示している。２はＮビット階調（Ｎ≧１）の
画像データを２値化するための２値化回路を示し、３ば
画像メモリ１から２値化回路２を介して２値化された２
値画像データを、３×２画素サイズの局所領域に切出す
２値像切出し回路を示している。
４はこの２値像切出し回路３で切り出された局所領域に
おいて、注目画素近傍の画素との接続関係を決められた
複数の２値化パターンと比較し、その結果、一致する２
値化パターンのコードを出力するエンコード回路を示し
ている。５はエンコード回路４で出力された３×２画素
の領域ごとのコード、即ち、ラベル値を一画面分保存記
録し、後に注目画素近傍のラベル値を切り出すラベル切
出し回路を示している。６は新しいラベル値を更新し、
その値を記憶して後述のラベル選択回路７に出力するラ
ベル更新カウンタを示し、７はエンコード回路４でコー
ド化されたデータ値に従って、ラベル切出し回路５で切
り出されたラベル値またはラベル更新カウンタ６で更新
されたラベル値を選択し、これを中間ラベル値として出
力するラベル像切出し回路、８は中間ラベル値の接続関
係を格納して保存する接続関係テーブル９に対し、デー
タを書き込むか否かの一方の処理−を選択する接続テー
ブル書込み制御回路をそれぞれ示している。９は上記接
続関係にあるラベル値を２つ記憶する接続関係テーブル
を示し、１０は中間ラベル値から最終ラベルを得るため
にラベルを修正するラベル修正テーブルを示している。
おいて、注目画素近傍の画素との接続関係を決められた
複数の２値化パターンと比較し、その結果、一致する２
値化パターンのコードを出力するエンコード回路を示し
ている。５はエンコード回路４で出力された３×２画素
の領域ごとのコード、即ち、ラベル値を一画面分保存記
録し、後に注目画素近傍のラベル値を切り出すラベル切
出し回路を示している。６は新しいラベル値を更新し、
その値を記憶して後述のラベル選択回路７に出力するラ
ベル更新カウンタを示し、７はエンコード回路４でコー
ド化されたデータ値に従って、ラベル切出し回路５で切
り出されたラベル値またはラベル更新カウンタ６で更新
されたラベル値を選択し、これを中間ラベル値として出
力するラベル像切出し回路、８は中間ラベル値の接続関
係を格納して保存する接続関係テーブル９に対し、デー
タを書き込むか否かの一方の処理−を選択する接続テー
ブル書込み制御回路をそれぞれ示している。９は上記接
続関係にあるラベル値を２つ記憶する接続関係テーブル
を示し、１０は中間ラベル値から最終ラベルを得るため
にラベルを修正するラベル修正テーブルを示している。
１１は接続関係テーブル９より上記接続関係にあるラベ
ル値同士に基づいてラベル修正テーブル１０を書き換え
るラベル修正回路を示し、１２は中間ラベル作成時にラ
ベル選択回路７の出力データを画像メモリ１へ保存する
ため、その出力データをデータバス１４に出力し、最終
ラベル作成時にラベル修正テーブル１０の出力データを
選択する出力選択回路を示している。１３は後述のラベ
ル修正動作を制御するＣＰＵを示している。以上、本実
施例の画像処理用ラベル付け装置は、ハードウェアによ
り構成されている。
ル値同士に基づいてラベル修正テーブル１０を書き換え
るラベル修正回路を示し、１２は中間ラベル作成時にラ
ベル選択回路７の出力データを画像メモリ１へ保存する
ため、その出力データをデータバス１４に出力し、最終
ラベル作成時にラベル修正テーブル１０の出力データを
選択する出力選択回路を示している。１３は後述のラベ
ル修正動作を制御するＣＰＵを示している。以上、本実
施例の画像処理用ラベル付け装置は、ハードウェアによ
り構成されている。
次に、本実施例の画像処理用ラベル付け装置の動作につ
いて説明する。尚、ここでは、−例として、画素サイズ
をｌｏＸＩＯ画素の領域に限定しているが、本発明の趣
旨を逸脱しない範囲であれば、これに限定されるもので
はない。
いて説明する。尚、ここでは、−例として、画素サイズ
をｌｏＸＩＯ画素の領域に限定しているが、本発明の趣
旨を逸脱しない範囲であれば、これに限定されるもので
はない。
第２図はｌｏＸＩＯ画素の領域で２値画像を示す図、第
３図は第２図の２値画像の中間ラベル像を示す図、第４
図は第３図の中間ラベル像の最終ラベル像を示す図、そ
して、第５図はエンコード回路４からの第２図の２値画
像の値に対応した出力コード像を説明する図である。ま
た、第６図（ａ）、（ｂ）は２値画像とラベル像切出し
回路５との座標関係を説明する図、第７図はエンコード
回路４の動作による入出力を説明する図、第８図は第２
図に示される画像データを入力したときの接続関係テー
ブル９を説明する図、第９図は接続関係テーブル９に従
ってラベル修正テーブル１０を書き換える動作を説明す
る図である。
３図は第２図の２値画像の中間ラベル像を示す図、第４
図は第３図の中間ラベル像の最終ラベル像を示す図、そ
して、第５図はエンコード回路４からの第２図の２値画
像の値に対応した出力コード像を説明する図である。ま
た、第６図（ａ）、（ｂ）は２値画像とラベル像切出し
回路５との座標関係を説明する図、第７図はエンコード
回路４の動作による入出力を説明する図、第８図は第２
図に示される画像データを入力したときの接続関係テー
ブル９を説明する図、第９図は接続関係テーブル９に従
ってラベル修正テーブル１０を書き換える動作を説明す
る図である。
まず、第２図に示されるように、２値画像データが画像
メモリ１に記憶された場合、２値画像データはデータバ
ス１４を介し、座標（Ｘ、。
メモリ１に記憶された場合、２値画像データはデータバ
ス１４を介し、座標（Ｘ、。
Ｙｏ）、（Ｘ＋ 、Ｙｏ）、”’、（Ｘ９．Ｙｏ）。
（ｘ、、ｙ、）（ｘ＋、ｙ、）・ （ｘ、、ｙｅ）の順
に２値化回路２に入力される。
に２値化回路２に入力される。
そこで、中間ラベル像を作成する場合には、２値画像デ
ータが２値化回路２がらバス１５を介して２値像切出し
回路３に入力される。２値像切出し回路３で切り出され
る３×２画素の２値画像データの領域は、第６図（ａ）
のように注目画素（ｉ、ｊ）に対して生成され、バス１
６を通してエンコード回路４に出力される。エンコード
回路４は、２値像切出し回路３で切出された２値画像デ
ータの２値化パターンに対応するコード値を、第７図に
示される対応関係に基づいて、第５図に示されるコード
像に変換する。エンコード回路４から出力されるコード
像、即ち、出力値はバス１７を通してラベル選択回路７
に入力される。ここで、第２図に示される２値は第５図
に示されるコードと同じ座標で対応関係にある。ここで
は、２値画像データの画素値” １ ”に対してのみ着
目しているが、エンコード回路４によるパターンに対す
る出力コードを変えることによって、°°Ｏ°“に着目
したラベル付け、または、°０°’、”ｉ”両方に着目
したラベル付けが可能である。ラベル選択回路７では、
バス１７を介してエンコード回路４から入力したコード
値に従って、ラベル像切出し回路５に記憶されているラ
ベル値、即ち、第６図（ｂ）に示されるＩ！、（ｉ、ｊ
）近傍の中間ラベル値を第７図からＡ値とする。例えば
、２値化パターンに対応するコードが°°５゛の場合、
エンコード回路４はバス１８を介してエンコードが行わ
れた経過を情報としてラベル更新カウンタ６に送出し、
ラベル更新カウンタ６は入力した情報からラベル値を更
新し、そのラベル更新値をバス１９を通してラベル選択
回路７に送出する。このときの中間ラベル値は、第７図
に示されるように、ラベル更新値である。ラベル選択回
路７で決定された中間ラベル値は、第３図に示されるパ
ターンデータとなり、この中間ラベル値はバス２１を介
して出力選択回路１２に入力され、データバス１４を通
って画像メモリ１に書き込まれる。またバス２１を通る
中間ラベル値は、接続テーブル書き込み制御回路８にも
入力される。コード°°８°°またはコード゛９パのと
きには、テーブルアドレスと接続関係にあるため、各コ
ードのときのラベル値がどちらも接続関係テーブル９に
記憶される。
ータが２値化回路２がらバス１５を介して２値像切出し
回路３に入力される。２値像切出し回路３で切り出され
る３×２画素の２値画像データの領域は、第６図（ａ）
のように注目画素（ｉ、ｊ）に対して生成され、バス１
６を通してエンコード回路４に出力される。エンコード
回路４は、２値像切出し回路３で切出された２値画像デ
ータの２値化パターンに対応するコード値を、第７図に
示される対応関係に基づいて、第５図に示されるコード
像に変換する。エンコード回路４から出力されるコード
像、即ち、出力値はバス１７を通してラベル選択回路７
に入力される。ここで、第２図に示される２値は第５図
に示されるコードと同じ座標で対応関係にある。ここで
は、２値画像データの画素値” １ ”に対してのみ着
目しているが、エンコード回路４によるパターンに対す
る出力コードを変えることによって、°°Ｏ°“に着目
したラベル付け、または、°０°’、”ｉ”両方に着目
したラベル付けが可能である。ラベル選択回路７では、
バス１７を介してエンコード回路４から入力したコード
値に従って、ラベル像切出し回路５に記憶されているラ
ベル値、即ち、第６図（ｂ）に示されるＩ！、（ｉ、ｊ
）近傍の中間ラベル値を第７図からＡ値とする。例えば
、２値化パターンに対応するコードが°°５゛の場合、
エンコード回路４はバス１８を介してエンコードが行わ
れた経過を情報としてラベル更新カウンタ６に送出し、
ラベル更新カウンタ６は入力した情報からラベル値を更
新し、そのラベル更新値をバス１９を通してラベル選択
回路７に送出する。このときの中間ラベル値は、第７図
に示されるように、ラベル更新値である。ラベル選択回
路７で決定された中間ラベル値は、第３図に示されるパ
ターンデータとなり、この中間ラベル値はバス２１を介
して出力選択回路１２に入力され、データバス１４を通
って画像メモリ１に書き込まれる。またバス２１を通る
中間ラベル値は、接続テーブル書き込み制御回路８にも
入力される。コード°°８°°またはコード゛９パのと
きには、テーブルアドレスと接続関係にあるため、各コ
ードのときのラベル値がどちらも接続関係テーブル９に
記憶される。
次に、接続関係テーブル９のデータからラベル修正テー
ブル１０を書き換える動作に入る。ＣＰＴＪ１３によっ
て接続関係テーブル９はアドレス” ｏ ”から逐次読
み込まれ、ラベル修正回路１１に２つのラベル値（コー
ド゛°８゛またはコード゛°９”に対応）がセットされ
る。ここでラベル修正回路１１はラベル修正テーブル１
０の内容を読み出し、接続関係のラベル値があった場合
、ラベル修正テーブル１０のデータを書き換える動作を
する。第９図によると、初期値からａ、ｂ、ｃの順に内
容を変化させ、最後にｄで１回内容を走査してラベル値
を小さい順にインクリメンタリ値に修正し、これを確定
ラベルデータとする。
ブル１０を書き換える動作に入る。ＣＰＴＪ１３によっ
て接続関係テーブル９はアドレス” ｏ ”から逐次読
み込まれ、ラベル修正回路１１に２つのラベル値（コー
ド゛°８゛またはコード゛°９”に対応）がセットされ
る。ここでラベル修正回路１１はラベル修正テーブル１
０の内容を読み出し、接続関係のラベル値があった場合
、ラベル修正テーブル１０のデータを書き換える動作を
する。第９図によると、初期値からａ、ｂ、ｃの順に内
容を変化させ、最後にｄで１回内容を走査してラベル値
を小さい順にインクリメンタリ値に修正し、これを確定
ラベルデータとする。
次に、画像メモリ１に入っている中間ラベル像をデータ
バス１４を通して、２値化回路２に入力し、バス２５を
通してラベル修正テーブル１０に出力する。ラベル修正
テーブル１０からの出力データは第４図に示されるパタ
ーンデータように形成され、バス２４を通り、出力選択
回路１２からデータバス１４に出力される。このとき、
出力選択回路１２からの出力画像データ（第４図）は、
最終ラベル像としてデータバス１４に出力される。 以
上説明したように本実施例によれば、中間ラベル像を生
成する際に接続関係テーブル書き込み制御回路８及び接
続関係テーブル９をハードウェアで設けることによって
、画像の転送を変更中断することなく効率良〈実施する
ことができることは勿論、同様にハードウェアでラベル
修正回路１１及びラベル修正テーブル１０を設けること
により少ない情報量の変更のみで最終ラベル像を得るこ
とができるので、中間ラベル像を生成する際に、ソフト
の負担が減り、全体の処理速度が高速化するという効果
がある。
バス１４を通して、２値化回路２に入力し、バス２５を
通してラベル修正テーブル１０に出力する。ラベル修正
テーブル１０からの出力データは第４図に示されるパタ
ーンデータように形成され、バス２４を通り、出力選択
回路１２からデータバス１４に出力される。このとき、
出力選択回路１２からの出力画像データ（第４図）は、
最終ラベル像としてデータバス１４に出力される。 以
上説明したように本実施例によれば、中間ラベル像を生
成する際に接続関係テーブル書き込み制御回路８及び接
続関係テーブル９をハードウェアで設けることによって
、画像の転送を変更中断することなく効率良〈実施する
ことができることは勿論、同様にハードウェアでラベル
修正回路１１及びラベル修正テーブル１０を設けること
により少ない情報量の変更のみで最終ラベル像を得るこ
とができるので、中間ラベル像を生成する際に、ソフト
の負担が減り、全体の処理速度が高速化するという効果
がある。
さて、上述したエンコード回路４では、データ“１”に
着目した３×２画素の画像データの領域についての説明
であるが、本発明はこれに限定されるものではなく、２
値像切出し回路３の出力を、エンード回路４の入力に対
するコード値を変更することにより、°゛Ｏ”に着目し
た場合、または、０”１″両方に対するラベル付け、ま
たは、３×２でなく２×２の領域の場合も可能となる。
着目した３×２画素の画像データの領域についての説明
であるが、本発明はこれに限定されるものではなく、２
値像切出し回路３の出力を、エンード回路４の入力に対
するコード値を変更することにより、°゛Ｏ”に着目し
た場合、または、０”１″両方に対するラベル付け、ま
たは、３×２でなく２×２の領域の場合も可能となる。
［発明の効果］
以上説明したように本発明によれば、中間ラベル像を生
成する際に、ソフトの負担が減り、全体の処理速度が高
速化するという効果がある。
成する際に、ソフトの負担が減り、全体の処理速度が高
速化するという効果がある。
第１図は本実施例の画像処理用ラベル付け装置の構成を
示すブロック図、 第２図は１０×１０画素の領域で２値画像を示す図、 第３図は第２図の２値画像の中間ラベル像を示す図、 第４図は第３図の中間ラベル像の最終ラベル像を示す図
、 第５図はエンコード回路４からの第２図の２値画像の値
に対応した出力コード像を説明する図、第６図（ａ）、
（ｂ）は２値画像とラベル像切出し回路５との座標関係
を説明する図、第７図はエンコード回路４の動作による
入出力を説明する図、 第８図は第２図に示される画像データを入力したときの
接続関係テーブル９を説明する図、第９図は接続関係テ
ーブル９に従ってラベル修正テーブル１０を書き換える
動作を説明する図である。 図中、１・・・画像メモリ、２・・・ ２値化回路、３
・・・２値像切出し回路、４・・・エンコード回路、５
・・・ラベル像切り出し回路、６・・・ラベル更新カウ
ンタ、７・・・ラベル選択回路、８・・・接続テーブル
書き込み制御回路、９・・・接続関係テーブル、１０・
・・ラベル修正テーブル、１１・・・ラベル修正回路、
１２・・・出力選択回路、１３・・・ＣＰＵ、１４・・
・データバス、１５〜２５・・・バスである。 第５ 図 （ａ） （ｂ） 第６ 図 第７図
示すブロック図、 第２図は１０×１０画素の領域で２値画像を示す図、 第３図は第２図の２値画像の中間ラベル像を示す図、 第４図は第３図の中間ラベル像の最終ラベル像を示す図
、 第５図はエンコード回路４からの第２図の２値画像の値
に対応した出力コード像を説明する図、第６図（ａ）、
（ｂ）は２値画像とラベル像切出し回路５との座標関係
を説明する図、第７図はエンコード回路４の動作による
入出力を説明する図、 第８図は第２図に示される画像データを入力したときの
接続関係テーブル９を説明する図、第９図は接続関係テ
ーブル９に従ってラベル修正テーブル１０を書き換える
動作を説明する図である。 図中、１・・・画像メモリ、２・・・ ２値化回路、３
・・・２値像切出し回路、４・・・エンコード回路、５
・・・ラベル像切り出し回路、６・・・ラベル更新カウ
ンタ、７・・・ラベル選択回路、８・・・接続テーブル
書き込み制御回路、９・・・接続関係テーブル、１０・
・・ラベル修正テーブル、１１・・・ラベル修正回路、
１２・・・出力選択回路、１３・・・ＣＰＵ、１４・・
・データバス、１５〜２５・・・バスである。 第５ 図 （ａ） （ｂ） 第６ 図 第７図
Claims (2)
- （１）画像処理用ラベル付け装置において、画像データ
を入力し記憶する記憶手段と、 前記記憶された画像データを２値化処理する２値化手段
と、 前記２値化処理された２値画像データを所定の領域ごと
に切出す切出し手段と、 前記切り出された２値画像データに基づいてコードを発
生するコード発生手段と、 前記発生されたコードに基づいて注目画素のラベル値を
決定する決定手段と、 前記決定されたラベル値に基づいて中間ラベル像を形成
する第１の形成手段と、 前記決定されたラベル値のうち、前記注目画素が隣接す
る領域と接続関係にあるラベル値を保存する保存手段と
、 前記保存されたラベル値に基づいて前記第１の形成手段
で形成された中間ラベル像を修正する修正手段と、 前記修正された中間ラベル像に基づいて最終ラベル像を
形成する第２の形成手段とを備えることを特徴とする画
像処理用ラベル付け装置。 - （２）前記決定手段は、注目画素と同一領域中の隣接画
素のラベル値及び任意の値から前記注目画素のラベル値
を選択する選択手段を含むことを特徴とする請求項第１
項記載の画像処理用ラベル付け装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2016102A JP2984295B2 (ja) | 1990-01-29 | 1990-01-29 | 画像処理用ラベル付け装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2016102A JP2984295B2 (ja) | 1990-01-29 | 1990-01-29 | 画像処理用ラベル付け装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03222074A true JPH03222074A (ja) | 1991-10-01 |
| JP2984295B2 JP2984295B2 (ja) | 1999-11-29 |
Family
ID=11907157
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2016102A Expired - Fee Related JP2984295B2 (ja) | 1990-01-29 | 1990-01-29 | 画像処理用ラベル付け装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2984295B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006019165A1 (ja) * | 2004-08-20 | 2006-02-23 | Ipflex Inc. | ラベルイメージの生成方法および画像処理システム |
| WO2008157066A1 (en) * | 2007-06-15 | 2008-12-24 | Microsoft Corporation | Optimizing pixel labels for computer vision applications |
-
1990
- 1990-01-29 JP JP2016102A patent/JP2984295B2/ja not_active Expired - Fee Related
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006019165A1 (ja) * | 2004-08-20 | 2006-02-23 | Ipflex Inc. | ラベルイメージの生成方法および画像処理システム |
| JPWO2006019165A1 (ja) * | 2004-08-20 | 2008-05-08 | アイピーフレックス株式会社 | ラベルイメージの生成方法および画像処理システム |
| US7974471B2 (en) | 2004-08-20 | 2011-07-05 | Fuji Xerox Co., Ltd. | Method of generating a labeled image and image processing system with pixel blocks |
| JP4803493B2 (ja) * | 2004-08-20 | 2011-10-26 | 富士ゼロックス株式会社 | ラベルイメージの生成方法および画像処理システム |
| US8208728B2 (en) | 2004-08-20 | 2012-06-26 | Fuji Xerox Co., Ltd. | Method of generating a labeled image and image processing system with pixel blocks |
| WO2008157066A1 (en) * | 2007-06-15 | 2008-12-24 | Microsoft Corporation | Optimizing pixel labels for computer vision applications |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2984295B2 (ja) | 1999-11-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH09237338A (ja) | 高速な輪郭スムージング方法及び装置 | |
| JPH02277185A (ja) | 矩形座標抽出方法 | |
| US5563713A (en) | Image processing method and apparatus with adding of a white outline to an outline of a character image | |
| JPH03222074A (ja) | 画像処理用ラベル付け装置 | |
| JPS58222382A (ja) | 画像の傾き補正方式 | |
| JP3130721B2 (ja) | ２値画像圧縮伸張処理システム及び２値画像切出し方法 | |
| JPH0962763A (ja) | バーコードの検出方法 | |
| JP2716894B2 (ja) | 画像処理のラベル付け回路 | |
| JPH02168363A (ja) | 画像信号処理装置 | |
| JP2897876B2 (ja) | 符号データ伸張処理方式 | |
| Bailey et al. | Union-Retire: A new paradigm for single-pass connected component analysis | |
| JPS61147379A (ja) | 光学式文字読取装置 | |
| JPH0510709B2 (ja) | ||
| JPH05342340A (ja) | 画像処理方法及びその装置 | |
| JPS60168277A (ja) | 画像メモリ制御装置 | |
| JP2573972B2 (ja) | パターン整合装置 | |
| JPH0721303A (ja) | 文字認識装置 | |
| JPH0962845A (ja) | 画像デ−タのラベリング方法 | |
| JPH0535872A (ja) | ２値画像の輪郭追跡方式 | |
| JPH03269773A (ja) | 画素／ベクトル変換装置及び変換方法 | |
| JP2797660B2 (ja) | 画素補正方法 | |
| JPH0435948B2 (ja) | ||
| JPH06231299A (ja) | 認識文字の修正方法 | |
| JPS58195986A (ja) | 文字読取装置のしきい値制御装置 | |
| JPS6117189A (ja) | 図形処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |