JPH0318229B2 - - Google Patents
Info
- Publication number
- JPH0318229B2 JPH0318229B2 JP60062129A JP6212985A JPH0318229B2 JP H0318229 B2 JPH0318229 B2 JP H0318229B2 JP 60062129 A JP60062129 A JP 60062129A JP 6212985 A JP6212985 A JP 6212985A JP H0318229 B2 JPH0318229 B2 JP H0318229B2
- Authority
- JP
- Japan
- Prior art keywords
- label
- temporary
- labels
- unit
- region
- 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 - Lifetime
Links
Landscapes
- Image Analysis (AREA)
Description
〔概要〕
本発明は領域のラベル付け方式に係り、直接接
続している暫定ラベルを検出後その追跡を行うこ
とにより高速で間接接続している暫定ラベルを検
出するようにして、暫定のラベルを更新し領域の
ラベル付け処理の高速化を図つたものである。 〔産業上の利用分野〕 本発明は領域のラベル付け方式に関する。 一般に、第７図Ａに示すように、と〓で表わ
される２値画像において背景Ｈの部分が〓で、領
域I1，I2，I3の部分はで、それぞれ表現されて
いる。 しかし、単に領域部分がで表わされるだけで
はI1とI2とI3の区別がつかない。 そこで、第７図Ｂのように、同じで表現され
る３つの領域に、１、２、３のようにラベルを付
ければそれらの間に明確な区別ができる。 例えば、図示する領域がそれぞれ染色体であ
り、その面積を求める場合、第７図Ｂのように各
染色体に１、２、３のラベル付けを行つて予め区
別をしておいて構成画素のヒストグラムを算出
すれば、それぞれの面積は簡単に求まる。 本発明は、このように各領域が２値画像で表現
される領域のうちのどれかを明確に判明できるよ
うにしたラベル付け方式に関する。 〔従来の技術及び発明が解決しようとする問題
点〕 従来のラベル付け方式は、小領域ごとに暫定ラ
ベルを付加した後それらの接続関係を検出し、小
領域により形成された連続領域に通し番号から成
る暫定ラベルを変更付加する方式であつた。 しかし、上記通し番号に変換するに際しては暫
定ラベルのクラスタリングを行うが、従来のクラ
スタリング方式は多くの演算処理工程を必要とす
る。 このため、従来のラベル付け方式は高速実行が
困難であるという問題点があつた。 〔問題点を解決するための手段及び作用〕 本発明は暫定ラベルの接続関係が平面グラフを
構成するという性質を利用することにより上記問
題点を解消し高速ラベル付けを目的とするもので
あつて、その手段は暫定ラベル取付部とラベル整
理部と直接接続ラベル検出部とラベル追跡部とラ
ベル更新部より成り、この手段によつて暫定ラベ
ルのクラスタリング処理に要する演算量を削減す
ることができるので高速のラベル付け処理が可能
となる。 〔実施例〕 以下、本発明を実施例により添付図面を参照し
て説明する。 第１図は、本発明方式の構成図であり、暫定ラ
ベル取付部１1、ラベル整理部２1、直接接続ラベ
ル検出部３1、ラベル追跡部４1及び1ラベル更新
部５1から構成されている。 上記暫定ラベル取付部１1はウインドにより２
値画像を走査することにより初期値を１とするラ
ベルを暫定的に取付ける装置である。 ラベル整理部２1は、上記暫定ラベルの接続関
係のうちで重複部分を整理する装置である。直接
ラベル検出部３1は、上述した整理された接続関
係から各小領域が直接に接続しているすべての小
領域を検出し、後述する直接接続テーブルを作成
する装置である。 また、ラベル追跡部４1は、上記直接接続テー
ブルの内容に基いてラベルの追跡を行つて、直接
又は間接に接続しているすべての暫定ラベルを検
出する装置である。 更に、ラベル更新部５1は、上記ラベルの追跡
結果に基いて暫定ラベルを変更する装置である。 以下、上記構成を有する第１図の装置の動作を
第２図乃至第６図に基いて説明する。 暫定ラベル取付部１1は、第２図に示すウイン
ドＷによつて画像Ｇをα方向に向かつて走査し、
ｊ、ｉ方向にラベル付けを行う。 第２図のウインドＷは、ａ、ｂ、ｃで指称され
る３つの窓を有し、その論理演算は、第１表に示
すとおりである。
続している暫定ラベルを検出後その追跡を行うこ
とにより高速で間接接続している暫定ラベルを検
出するようにして、暫定のラベルを更新し領域の
ラベル付け処理の高速化を図つたものである。 〔産業上の利用分野〕 本発明は領域のラベル付け方式に関する。 一般に、第７図Ａに示すように、と〓で表わ
される２値画像において背景Ｈの部分が〓で、領
域I1，I2，I3の部分はで、それぞれ表現されて
いる。 しかし、単に領域部分がで表わされるだけで
はI1とI2とI3の区別がつかない。 そこで、第７図Ｂのように、同じで表現され
る３つの領域に、１、２、３のようにラベルを付
ければそれらの間に明確な区別ができる。 例えば、図示する領域がそれぞれ染色体であ
り、その面積を求める場合、第７図Ｂのように各
染色体に１、２、３のラベル付けを行つて予め区
別をしておいて構成画素のヒストグラムを算出
すれば、それぞれの面積は簡単に求まる。 本発明は、このように各領域が２値画像で表現
される領域のうちのどれかを明確に判明できるよ
うにしたラベル付け方式に関する。 〔従来の技術及び発明が解決しようとする問題
点〕 従来のラベル付け方式は、小領域ごとに暫定ラ
ベルを付加した後それらの接続関係を検出し、小
領域により形成された連続領域に通し番号から成
る暫定ラベルを変更付加する方式であつた。 しかし、上記通し番号に変換するに際しては暫
定ラベルのクラスタリングを行うが、従来のクラ
スタリング方式は多くの演算処理工程を必要とす
る。 このため、従来のラベル付け方式は高速実行が
困難であるという問題点があつた。 〔問題点を解決するための手段及び作用〕 本発明は暫定ラベルの接続関係が平面グラフを
構成するという性質を利用することにより上記問
題点を解消し高速ラベル付けを目的とするもので
あつて、その手段は暫定ラベル取付部とラベル整
理部と直接接続ラベル検出部とラベル追跡部とラ
ベル更新部より成り、この手段によつて暫定ラベ
ルのクラスタリング処理に要する演算量を削減す
ることができるので高速のラベル付け処理が可能
となる。 〔実施例〕 以下、本発明を実施例により添付図面を参照し
て説明する。 第１図は、本発明方式の構成図であり、暫定ラ
ベル取付部１1、ラベル整理部２1、直接接続ラベ
ル検出部３1、ラベル追跡部４1及び1ラベル更新
部５1から構成されている。 上記暫定ラベル取付部１1はウインドにより２
値画像を走査することにより初期値を１とするラ
ベルを暫定的に取付ける装置である。 ラベル整理部２1は、上記暫定ラベルの接続関
係のうちで重複部分を整理する装置である。直接
ラベル検出部３1は、上述した整理された接続関
係から各小領域が直接に接続しているすべての小
領域を検出し、後述する直接接続テーブルを作成
する装置である。 また、ラベル追跡部４1は、上記直接接続テー
ブルの内容に基いてラベルの追跡を行つて、直接
又は間接に接続しているすべての暫定ラベルを検
出する装置である。 更に、ラベル更新部５1は、上記ラベルの追跡
結果に基いて暫定ラベルを変更する装置である。 以下、上記構成を有する第１図の装置の動作を
第２図乃至第６図に基いて説明する。 暫定ラベル取付部１1は、第２図に示すウイン
ドＷによつて画像Ｇをα方向に向かつて走査し、
ｊ、ｉ方向にラベル付けを行う。 第２図のウインドＷは、ａ、ｂ、ｃで指称され
る３つの窓を有し、その論理演算は、第１表に示
すとおりである。
【表】
第１表において、「入力」の欄は窓ａ，ｂ，ｃ
から入力される信号を、「動作」の欄は窓ｃによ
つて領域の各部即ち小領域に付される暫定ラベル
を、それぞれ表わしている。 上記ａ，ｂ，ｃの各入力のうち＊は不定、NZ
は零以外を、それぞれ示している。 暫定ラベル取付部１1は、上記第１表の論理演
算により小領域に暫定ラベルを付すが、ａ＝＊、
ｂ＝＊、ｃ＝０（第３図Ａの左図）の場合は、ｃ
＝０（第３図Ａの右図）、即ちラベルは付されな
い。 ａ＝０、ｂ＝０、ｃ≠０の場合（第３図Ｂの左
側）は、暫定的にｃ＝Ｌ、即ち初期値Ｌ＝１のラ
ベルを取付ける（第３図Ｂの右側）。ここに初め
てラベルが発生する。 ａ＝０、ｂ≠０、ｃ≠０の場合（第３図Ｃの左
側）、ｃ＝ｂ＝Ｌ、即ちｃおよびｂに対して前回
と同じラベルＬ＝１を付ける。 これは、ａ≠０、ｂ＝０、ｃ≠０の場合も同様
であり、ｃ＝ａ＝Ｌ、即ちｃおよびａに対して前
回と同じラベルＬ＝１を付ける。 次に、ａ、ｂ、ｃがすべて零でなく、窓Ｗが完
全に領域Ｉに入つた場合（第３図Ｄの左側）、取
付けられている暫定ラベルＬとL′をａ、ｂによつ
て比較し、ｃ＝Min（ａ、ｂ）即ち小さい方、例
えば、Ｌを暫定ラベルとして取付ける（第３図Ｄ
の右側）。 次に、暫定ラベル取付部１1は、各小領域に取
付けられた暫定ラベルの接続関係を検出する。こ
の場合の演算論理は第２表に示すとおりである。
この接続関係の検出は、例えば第３図Ｄのように
同じ領域内でありながら異なる暫定ラベルａ＝
Ｌ、ｂ＝L′が取付けられた場合の接続関係を検出
する。
から入力される信号を、「動作」の欄は窓ｃによ
つて領域の各部即ち小領域に付される暫定ラベル
を、それぞれ表わしている。 上記ａ，ｂ，ｃの各入力のうち＊は不定、NZ
は零以外を、それぞれ示している。 暫定ラベル取付部１1は、上記第１表の論理演
算により小領域に暫定ラベルを付すが、ａ＝＊、
ｂ＝＊、ｃ＝０（第３図Ａの左図）の場合は、ｃ
＝０（第３図Ａの右図）、即ちラベルは付されな
い。 ａ＝０、ｂ＝０、ｃ≠０の場合（第３図Ｂの左
側）は、暫定的にｃ＝Ｌ、即ち初期値Ｌ＝１のラ
ベルを取付ける（第３図Ｂの右側）。ここに初め
てラベルが発生する。 ａ＝０、ｂ≠０、ｃ≠０の場合（第３図Ｃの左
側）、ｃ＝ｂ＝Ｌ、即ちｃおよびｂに対して前回
と同じラベルＬ＝１を付ける。 これは、ａ≠０、ｂ＝０、ｃ≠０の場合も同様
であり、ｃ＝ａ＝Ｌ、即ちｃおよびａに対して前
回と同じラベルＬ＝１を付ける。 次に、ａ、ｂ、ｃがすべて零でなく、窓Ｗが完
全に領域Ｉに入つた場合（第３図Ｄの左側）、取
付けられている暫定ラベルＬとL′をａ、ｂによつ
て比較し、ｃ＝Min（ａ、ｂ）即ち小さい方、例
えば、Ｌを暫定ラベルとして取付ける（第３図Ｄ
の右側）。 次に、暫定ラベル取付部１1は、各小領域に取
付けられた暫定ラベルの接続関係を検出する。こ
の場合の演算論理は第２表に示すとおりである。
この接続関係の検出は、例えば第３図Ｄのように
同じ領域内でありながら異なる暫定ラベルａ＝
Ｌ、ｂ＝L′が取付けられた場合の接続関係を検出
する。
上記のとおり、本発明によれば、従来のように
暫定ラベルのクラスタリングを行うことなく、小
領域ごとに付加した暫定ラベルを検出後にその追
跡を行い、接続関係を検出し該接続関係ごとに上
記暫定ラベルを変更して同じ暫定ラベルを付加す
ることにより、暫定ラベル付け処理を高速に行う
ことが可能となつた。
暫定ラベルのクラスタリングを行うことなく、小
領域ごとに付加した暫定ラベルを検出後にその追
跡を行い、接続関係を検出し該接続関係ごとに上
記暫定ラベルを変更して同じ暫定ラベルを付加す
ることにより、暫定ラベル付け処理を高速に行う
ことが可能となつた。
第１図は本発明方式の構成図、第２図は本発明
方式に使用されるウインドの構成図、第３図Ａ〜
Ｄは暫定ラベル取付部の動作説明図、第４図Ａ〜
Ｃはラベル整理部の動作説明図、第５図Ａ，Ｂは
直接接続ラベル検出部の動作説明図、第６図Ａ，
Ｂはラベル追跡部及び更新部の動作説明図、第７
図Ａ，Ｂは産業上の利用分野の説明図である。 １1……暫定ラベル取付部、２1……ラベル整理
部、３1……直接接続ラベル検出部、４1……ラベ
ル追跡部、５1……ラベル更新部。
方式に使用されるウインドの構成図、第３図Ａ〜
Ｄは暫定ラベル取付部の動作説明図、第４図Ａ〜
Ｃはラベル整理部の動作説明図、第５図Ａ，Ｂは
直接接続ラベル検出部の動作説明図、第６図Ａ，
Ｂはラベル追跡部及び更新部の動作説明図、第７
図Ａ，Ｂは産業上の利用分野の説明図である。 １1……暫定ラベル取付部、２1……ラベル整理
部、３1……直接接続ラベル検出部、４1……ラベ
ル追跡部、５1……ラベル更新部。
Claims (1)
- １ 背景と領域とが２値で表わせる画像の上記領
域にラベルを付けるようにしたラベル付け方式に
おいて、上記画像を走査してビデオ信号を入力し
該入力信号に対応して小領域ごとに暫定ラベルを
取り付けると共に既設の近傍暫定ラベルとの接続
関係を検出する暫定ラベル取付部と、上記接続関
係のうち重複部分をまとめて整理した接続関係を
生成するラベル整理部と、上記整理された接続関
係に基いて直接接続テーブルを生成する直接接続
ラベル検出部と、列（行）方向に領域に付与され
た暫定ラベル、行（列）方向に該暫定ラベルと直
接に接続するすべての暫定ラベルをまとめた直接
接続テーブルと、上記直接接続テーブルを検索し
て相互に接続している暫定ラベルのグループを生
成するラベル追跡部と、上記各グループの暫定ラ
ベルを変更して各グループごとに同じラベルを付
加するラベル更新部から構成されていることを特
徴とする領域のラベル付け方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6212985A JPS61221981A (ja) | 1985-03-28 | 1985-03-28 | 領域のラベル付け方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6212985A JPS61221981A (ja) | 1985-03-28 | 1985-03-28 | 領域のラベル付け方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS61221981A JPS61221981A (ja) | 1986-10-02 |
| JPH0318229B2 true JPH0318229B2 (ja) | 1991-03-12 |
Family
ID=13191153
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6212985A Granted JPS61221981A (ja) | 1985-03-28 | 1985-03-28 | 領域のラベル付け方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61221981A (ja) |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59208667A (ja) * | 1983-05-13 | 1984-11-27 | Matsushita Electric Ind Co Ltd | ラベリング装置 |
| JPS6014376A (ja) * | 1983-07-05 | 1985-01-24 | Fujitsu Ltd | セグメンテ−シヨン回路 |
-
1985
- 1985-03-28 JP JP6212985A patent/JPS61221981A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS61221981A (ja) | 1986-10-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Fukada | A primary algorithm for the understanding of logic circuit diagrams | |
| JPH0318229B2 (ja) | ||
| JPH0344349B2 (ja) | ||
| JPH0231428B2 (ja) | Ryoikinoraberutsukekairo | |
| Bailey | Raster based region growing | |
| Jain et al. | Analyzing a real world scene sequence using fuzziness | |
| Komeichi et al. | Video-rate labeling processor | |
| JPH03206574A (ja) | ラスタ走査型ラベリング処理方式 | |
| JPH07229726A (ja) | 物体の角度検出方法 | |
| JP2617135B2 (ja) | 連結領域のラベル付け装置 | |
| JPS61221980A (ja) | 領域のラベル付け方式 | |
| JPS62219177A (ja) | 領域ラベル付与制御処理方式 | |
| JP2697117B2 (ja) | 動画像におけるラベル付け装置 | |
| JPH011076A (ja) | 実時間重心位置検出用画像処理装置 | |
| Venable et al. | A rule-based system for improving on image segmentation | |
| JPH03135680A (ja) | 線図形の線端検出方法 | |
| JP2739816B2 (ja) | 重なり像判定装置 | |
| JP2522511B2 (ja) | 画像輪郭追跡ユニット | |
| JPH04169987A (ja) | 文字列検出方法、文字列検出装置、文字列読取方法及び文字列読取装置 | |
| JPS58142467A (ja) | 画像デ−タ処理装置 | |
| Haifeng et al. | A new edge extracting method for vehicle navigation | |
| JPS59188775A (ja) | 画像処理装置 | |
| JPS6356763A (ja) | 画像デ−タ領域分割方法 | |
| JPH0644289B2 (ja) | 連結領域のラベル付け回路 | |
| JPH07129779A (ja) | 侵入物体認識方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |