JPS61221981A - 領域のラベル付け方式 - Google Patents
領域のラベル付け方式Info
- Publication number
- JPS61221981A JPS61221981A JP6212985A JP6212985A JPS61221981A JP S61221981 A JPS61221981 A JP S61221981A JP 6212985 A JP6212985 A JP 6212985A JP 6212985 A JP6212985 A JP 6212985A JP S61221981 A JPS61221981 A JP S61221981A
- Authority
- JP
- Japan
- Prior art keywords
- label
- temporary
- labels
- direct connection
- connection
- 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
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概 要〕
本発明は領域のラベル付け方式に係り、直接接続してい
る暫定ラベルを検出ｉその追跡を行うことにより高速で
間接接続している暫定ラベルを検出するようにして、暫
定のラベルを更新し領域のラベル付け処理の高速化を図
ったものである。
る暫定ラベルを検出ｉその追跡を行うことにより高速で
間接接続している暫定ラベルを検出するようにして、暫
定のラベルを更新し領域のラベル付け処理の高速化を図
ったものである。
本発明は領域のラベル付け方式に関する。
一般に、第７図（Ａ）に示すように、■と■で表わされ
る２値画像において背景Ｈの部分が■で、領域１１．［
２，１３の部分は■で、それぞれ表現されている。
る２値画像において背景Ｈの部分が■で、領域１１．［
２，１３の部分は■で、それぞれ表現されている。
しかし、単に領域部分が■で表わされるだけでは１１と
■２とＩ３の区別がつかない。
■２とＩ３の区別がつかない。
そこで、第７図（Ｂ）のように、同じ■で表現される３
つの領域に、１，２，３のようにラベルを付ければそれ
らの間に明確な区別ができる。
つの領域に、１，２，３のようにラベルを付ければそれ
らの間に明確な区別ができる。
例えば、図示する領域がそれぞれ染色体であり、その面
積を求める場合、第７図（Ｂ）のように各染色体に１，
２，３のラベル付けを行って予め区別をしておいて構成
画素■のヒストグラムを算出すれば、それぞれの面積は
簡単に求まる。
積を求める場合、第７図（Ｂ）のように各染色体に１，
２，３のラベル付けを行って予め区別をしておいて構成
画素■のヒストグラムを算出すれば、それぞれの面積は
簡単に求まる。
本発明は、このように各領域が２値画像で表現される領
域のうちのどれかを明確に判明できるようにしたラベル
付け方式に関する。
域のうちのどれかを明確に判明できるようにしたラベル
付け方式に関する。
従来のラベル付け方式は、小領域ごとに暫定ラベルを付
加した後それらの接続関係を検出し、小領域により形成
された連続領域に通し番号から成る暫定ラベルを変更付
加する方式であった。
加した後それらの接続関係を検出し、小領域により形成
された連続領域に通し番号から成る暫定ラベルを変更付
加する方式であった。
しかし、上記通し番号に変換するに際しては暫定ラベル
のクラスタリングを行うが、従来のクラスタリング方式
は多くの演算処理工程を必要とする。
のクラスタリングを行うが、従来のクラスタリング方式
は多くの演算処理工程を必要とする。
このため、従来のラベル付け方式は高速実行が困難であ
るという問題点があった。
るという問題点があった。
ｃ問題点を解決するための手段及び作用〕本発明は暫定
ラベルの接続関係が平面グラフを構成するという性質を
利用することにより上記問題点を解消し高速ラベル付け
を目的とするものであって、その手段は暫定ラベル取付
部とラベル整理部と直接接続ラベル検出部とラベル追跡
部とラベル更新部より成り、この手段によって暫定ラベ
ルのクラスタリング処理に要する演算量を削減すること
ができるので高速のラベル付け処理が可能となる。
ラベルの接続関係が平面グラフを構成するという性質を
利用することにより上記問題点を解消し高速ラベル付け
を目的とするものであって、その手段は暫定ラベル取付
部とラベル整理部と直接接続ラベル検出部とラベル追跡
部とラベル更新部より成り、この手段によって暫定ラベ
ルのクラスタリング処理に要する演算量を削減すること
ができるので高速のラベル付け処理が可能となる。
以下、本発明を実施例により添付図面を参照して説明す
る。
る。
更新部５ から構成されている。
上記暫定ラベル取付部１”はウィンドにより２値画像を
走査することにより初期値を１とするラベルを暫定的に
取付ける装置である。
走査することにより初期値を１とするラベルを暫定的に
取付ける装置である。
ラベル整理部２ は、上記暫定ラベルの接続関係のうち
で重複部分を整理する装置である。直接ラベル検出部３
は、上述した整理された接続関係から各小領域が直接
に接続しているすべての小領域を検出し、後述する直接
接続テーブルを作成する装置である。
で重複部分を整理する装置である。直接ラベル検出部３
は、上述した整理された接続関係から各小領域が直接
に接続しているすべての小領域を検出し、後述する直接
接続テーブルを作成する装置である。
また、ラベル追跡部４ は、上記直接接続テーブルの内
容に基いてラベルの追跡を行って、直接又は間接に接続
しているすべての暫定ラベルを検出する装置である。
容に基いてラベルの追跡を行って、直接又は間接に接続
しているすべての暫定ラベルを検出する装置である。
更に、ラベル更新部５ は、上記ラベルの追跡結果に基
いて暫定ラベルを変更する装置である。
いて暫定ラベルを変更する装置である。
以下、上記構成を有する第１図の装置の動作を第２図乃
至第６図に基いて説明する。
至第６図に基いて説明する。
暫定ラベル取付部１ は、第２゛図に示すウィンドＷに
よって画像Ｇをα方向に向かって走査し、ｊｐ！方向に
ラベル付けを行う。
よって画像Ｇをα方向に向かって走査し、ｊｐ！方向に
ラベル付けを行う。
第２図のウィンドＷは、ａ、ｂ、ｃで指称される３つの
窓を有し、その論理演算は、第１表に示すとおりである
。
窓を有し、その論理演算は、第１表に示すとおりである
。
第１表において、「入力」の欄は窓ａ、ｂ、ｃから入力
される信号を、「動作」の欄は窓Ｃによって領域の各部
即ち小領域に付される暫定ラベルを、それぞれ表わして
いる。
される信号を、「動作」の欄は窓Ｃによって領域の各部
即ち小領域に付される暫定ラベルを、それぞれ表わして
いる。
上記ａ、ｂ、ｃの各入力のうち＊は不定、ＮＺは零以外
を、それぞれ示している。
を、それぞれ示している。
暫定ラベル取付部１ は、上記第１表の論理演算により
小領域に暫定ラベルを付すが、ａ＝＊。
小領域に暫定ラベルを付すが、ａ＝＊。
ｂ＝＊、ｃ＝０ （第３図（Ａ）の左図）の場合は、Ｃ
＝０（第３図（Ａ）の右図）、即ちラベルは付されない
。
＝０（第３図（Ａ）の右図）、即ちラベルは付されない
。
ａ＝０．ｂ＝Ｏｊｃ≠０の場合（第３図（Ｂ）の左側）
は、暫定的にｃ＝Ｌ、即ち初期値Ｌ＝１のラベルを取付
ける（第３図（Ｂ）の右側）。ここに初めてラベルが発
生する。
は、暫定的にｃ＝Ｌ、即ち初期値Ｌ＝１のラベルを取付
ける（第３図（Ｂ）の右側）。ここに初めてラベルが発
生する。
ａ−Ｑ、ｂ≠Ｑ、ｃ≠０の場合（第３図（Ｃ）の左側）
、Ｃ＝ａ＝Ｏ１即ち前回と同じラベルＬ＝１を付ける（
第３図（Ｃ）の右側）。
、Ｃ＝ａ＝Ｏ１即ち前回と同じラベルＬ＝１を付ける（
第３図（Ｃ）の右側）。
これは、ａ≠Ｏ，ｂ”’Ｑ、ｃ≠Ｏの場合も同様である
。
。
次に、ａ、ｂ、ｃがすべて零でなく、窓Ｗが完全に領域
Ｉに入った場合（第３図（Ｄ）の左側）、取付けられて
いる暫定ラベルＬとＬ“をａ、ｂによって比較し、ｃ＝
Ｍｉｎ （ａ、 ｂ ）即ち小さい方、例えば、Ｌを暫
定ラベルとして取付ける（第３図（Ｄ）の右側）。
Ｉに入った場合（第３図（Ｄ）の左側）、取付けられて
いる暫定ラベルＬとＬ“をａ、ｂによって比較し、ｃ＝
Ｍｉｎ （ａ、 ｂ ）即ち小さい方、例えば、Ｌを暫
定ラベルとして取付ける（第３図（Ｄ）の右側）。
次に、暫定ラベル取付部ｌ は、各小領域に取付けられ
た暫定ラベルの接続関係を検出する。この場合の演算論
理は第２表に示すとおりである。
た暫定ラベルの接続関係を検出する。この場合の演算論
理は第２表に示すとおりである。
この接続関係の検出は、例えば第３図（Ｄ）のように同
じ領域内でありながら異なる暫定ラベルａ＝Ｌ、ｂ＝Ｌ
’が取付けられた場合の接続関係を検出する。
じ領域内でありながら異なる暫定ラベルａ＝Ｌ、ｂ＝Ｌ
’が取付けられた場合の接続関係を検出する。
第２表
ラベル整理部２ では、検出された接続関係の重複部分
を整理するが、その動作を第４図に基いて説明する。
を整理するが、その動作を第４図に基いて説明する。
第４図（Ａ）は暫定ラベル取付後の画像Ｇ、第４図（Ｂ
）は出力された接続関係、第４図（Ｃ）は整理された接
続関係である。
）は出力された接続関係、第４図（Ｃ）は整理された接
続関係である。
から８までの暫定ラベルが取り付けられている。
また第４図（Ｂ）においては、第２表の演算論理に従っ
て、暫定ラベルの接続関係が検出されている。第４図（
Ｂ）の下線を施した部分が重複部分である。
て、暫定ラベルの接続関係が検出されている。第４図（
Ｂ）の下線を施した部分が重複部分である。
ラベル整理部２ は、この重複部分を１つにまとめて、
第４図（Ｃ）に示すように、整理された接続関係を検出
する。
第４図（Ｃ）に示すように、整理された接続関係を検出
する。
直接ラベル検出部３ は、上記整理された接続関係（第
５図（Ａ））から直接接続テーブルを作成する（第５図
（Ｃ））。
５図（Ａ））から直接接続テーブルを作成する（第５図
（Ｃ））。
この直接接続テーブルは１から８までの各暫定ラベルご
と（Ｘ）にそれぞれに接続されている暫定ラベル（Ｙ）
をまとめたものである。
と（Ｘ）にそれぞれに接続されている暫定ラベル（Ｙ）
をまとめたものである。
更に、ラベル追跡部４ は、上記直接接続テーブル（第
５図（Ｂ））をサーチしつつ、ある１つの暫定ラベルを
基準に接続関係をグラフに表現する（第６図（Ａ））、
！ＩＩち直接接続テーブル（第５図（Ｂ））の暫定ラベ
ル欄Ｘの暫定ラベルｌには、暫定ラベルの３と２と５が
接続していることがわかる（第６図（Ａ）の左側の■）
０次に暫定ラベル２（Ｘ）を基準にすれば、それには３
と１が接続されている。従って２と３が接続されている
ことがわかる（■）。
５図（Ｂ））をサーチしつつ、ある１つの暫定ラベルを
基準に接続関係をグラフに表現する（第６図（Ａ））、
！ＩＩち直接接続テーブル（第５図（Ｂ））の暫定ラベ
ル欄Ｘの暫定ラベルｌには、暫定ラベルの３と２と５が
接続していることがわかる（第６図（Ａ）の左側の■）
０次に暫定ラベル２（Ｘ）を基準にすれば、それには３
と１が接続されている。従って２と３が接続されている
ことがわかる（■）。
これにより、暫定ラベル１−２−３−５の独立したグル
ープが形成された。
ープが形成された。
また、第５図（Ｂ）のテーブルにおいて、暫定ラベル４
（Ｘ）を基準にすれば、それには６に接続している（■
）。次に６についてみれば、７と８に接続している（■
）。そして、７についてみれば、それは８に接続してい
ることがわかる（■）。
（Ｘ）を基準にすれば、それには６に接続している（■
）。次に６についてみれば、７と８に接続している（■
）。そして、７についてみれば、それは８に接続してい
ることがわかる（■）。
従って、４−６−７−８の独立のグループが形成された
。
。
尚、上記ラベルの追跡はグラフの辺をたどることにより
行うが、この辺の総数は平面的グラフであることを考慮
すれば量大３×（ラベル数）−６である。従って、追跡
処理は暫定ラベルの最大値に比例する時間内に完了でき
る。
行うが、この辺の総数は平面的グラフであることを考慮
すれば量大３×（ラベル数）−６である。従って、追跡
処理は暫定ラベルの最大値に比例する時間内に完了でき
る。
ラベル更新部５ では、ラベルの追跡結果（第６図（Ｂ
））に基いて、１−２−３−５は暫定ラベルを１に、４
−６−７−８は暫定ラベルを２に、それぞれ変更する。
））に基いて、１−２−３−５は暫定ラベルを１に、４
−６−７−８は暫定ラベルを２に、それぞれ変更する。
これにより、当初は不明確であった領域１１ とｒ２の
区別（第４図（Ａ））が明確になった。つまり、各領域
に１対１に対応するラベル付け処理を行うことができる
。
区別（第４図（Ａ））が明確になった。つまり、各領域
に１対１に対応するラベル付け処理を行うことができる
。
上記のとおり、本発明によれば、従来のように暫定ラベ
ルのクラスタリングを行うことなく、小領域ごとに付加
した暫定ラベルを検出後にその追跡を行い、接続関係を
検出し該接続関係ごとに上記暫定ラベルを変更して同じ
暫定ラベルを付加することにより、暫定ラベル付け処理
を高速に行うことが可能となった。
ルのクラスタリングを行うことなく、小領域ごとに付加
した暫定ラベルを検出後にその追跡を行い、接続関係を
検出し該接続関係ごとに上記暫定ラベルを変更して同じ
暫定ラベルを付加することにより、暫定ラベル付け処理
を高速に行うことが可能となった。
第１図は本発明方式の構成図、第２図は本発明方式に使
用されるウィンドの構成図、第３図（Ａ）〜（Ｄ）は暫
定ラベル取付部の動作説明図、第４図（Ａ）〜（Ｃ）は
ラベル整理部の動作説明図、第５図（Ａ）、 （Ｂ）
は直接接続ラベル検出部の動作説明図、第６図（Ａ）、
（Ｂ）はラベル追跡部及び更新部の動作説明図、第７図
（Ａ）、 （Ｂ）は産業上の利用分野の説明図である
。 ■ ・・・暫定ラベル取付部、 ！ ２ ・・・ラベル整理部、 ３ ・・・直接接続ラベル検出部、 ４ ・・・ラベル追跡部、 ５ ・・・ラベル更新部。
用されるウィンドの構成図、第３図（Ａ）〜（Ｄ）は暫
定ラベル取付部の動作説明図、第４図（Ａ）〜（Ｃ）は
ラベル整理部の動作説明図、第５図（Ａ）、 （Ｂ）
は直接接続ラベル検出部の動作説明図、第６図（Ａ）、
（Ｂ）はラベル追跡部及び更新部の動作説明図、第７図
（Ａ）、 （Ｂ）は産業上の利用分野の説明図である
。 ■ ・・・暫定ラベル取付部、 ！ ２ ・・・ラベル整理部、 ３ ・・・直接接続ラベル検出部、 ４ ・・・ラベル追跡部、 ５ ・・・ラベル更新部。
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 true JPS61221981A (ja) | 1986-10-02 |
| JPH0318229B2 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) |
Citations (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
Patent Citations (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 | セグメンテ−シヨン回路 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0318229B2 (ja) | 1991-03-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Perkins | Area segmentation of images using edge points | |
| Capson | An improved algorithm for the sequential extraction of boundaries from a raster scan | |
| JPS61221981A (ja) | 領域のラベル付け方式 | |
| JPH0344349B2 (ja) | ||
| US6668252B2 (en) | Hierarchical structure generating method and apparatus generating hierarchical structure display table based on parent-child relationship table | |
| Sebok et al. | An algorithm for line intersection identification | |
| JPS61221980A (ja) | 領域のラベル付け方式 | |
| JPS61259341A (ja) | ル−プ検出処理方式 | |
| Jain et al. | Analyzing a real world scene sequence using fuzziness | |
| Miller et al. | Template based method of edge linking using a weighted decision | |
| JPH0231428B2 (ja) | Ryoikinoraberutsukekairo | |
| JPH0816931B2 (ja) | 輪郭線抽出方式 | |
| JPH03206574A (ja) | ラスタ走査型ラベリング処理方式 | |
| JPH04115369A (ja) | 対話配線方式 | |
| JP2617135B2 (ja) | 連結領域のラベル付け装置 | |
| Martin | Hierarchical Region Structures: A method for structuring image regions | |
| JPH07129779A (ja) | 侵入物体認識方法 | |
| JPS63211473A (ja) | 連結領域のラベル付け回路 | |
| JPS62219177A (ja) | 領域ラベル付与制御処理方式 | |
| Fukuda et al. | A method on software development and maintenance support with reference to documentation(1 st report, basic concept of the support tool and contradiction detection methods in logic). | |
| JPS58142467A (ja) | 画像デ−タ処理装置 | |
| JPH0489524A (ja) | 信号分類法 | |
| JPS6356763A (ja) | 画像デ−タ領域分割方法 | |
| JPH03135680A (ja) | 線図形の線端検出方法 | |
| JPH0520792B2 (ja) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |