JPS62297983A - 連結図形の面積検出方法 - Google Patents
連結図形の面積検出方法Info
- Publication number
- JPS62297983A JPS62297983A JP61141607A JP14160786A JPS62297983A JP S62297983 A JPS62297983 A JP S62297983A JP 61141607 A JP61141607 A JP 61141607A JP 14160786 A JP14160786 A JP 14160786A JP S62297983 A JPS62297983 A JP S62297983A
- Authority
- JP
- Japan
- Prior art keywords
- label
- labels
- pixel
- pixels
- contents
- 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
- 238000000034 method Methods 0.000 title claims description 16
- 238000002372 labelling Methods 0.000 claims description 13
- 238000010586 diagram Methods 0.000 description 14
- 230000000694 effects Effects 0.000 description 3
- 239000000470 constituent Substances 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
Landscapes
- Image Analysis (AREA)
- Length Measuring Devices By Optical Means (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
３、発明の詳細な説明
〔産業上の利用分野〕
本発明は物体断面または投影面の情報に基づきその立体
的構造が解析または検査される場合に用いられる連結図
形の面積検出方法に関し、更に詳述すれば２値画像にお
ける図形の解析に用いられる連結図形の面積検出方法に
関する。
的構造が解析または検査される場合に用いられる連結図
形の面積検出方法に関し、更に詳述すれば２値画像にお
ける図形の解析に用いられる連結図形の面積検出方法に
関する。
２値画像中に含まれる図形画素にラベル付けして連結図
形の面積を検出する方法については以下に述べる２方法
が知られていた。
形の面積を検出する方法については以下に述べる２方法
が知られていた。
第１の方法はまずラスク走査で１つの図形画素を検出し
てその画素をラベル付けする。そしてその検出画素に連
結する画素であって図形である画素には、順次核検出画
素と同一のラベルをラベル付けする操作を各画素ごとに
行う。次に、その同一のラベルを付けられた画素の点数
を計数してその計数値を連結図形の面積とする。
てその画素をラベル付けする。そしてその検出画素に連
結する画素であって図形である画素には、順次核検出画
素と同一のラベルをラベル付けする操作を各画素ごとに
行う。次に、その同一のラベルを付けられた画素の点数
を計数してその計数値を連結図形の面積とする。
上述の方法とは別に、付けられたラベルを保存して連結
するラベルを統合処理する方法もある。
するラベルを統合処理する方法もある。
ラスク走査で図形であることが検出されたある画素の近
傍の画素のうち図形である画素をすべて別々のラベルで
ラベル付けする。そして各図形毎のラベルを保存し、ラ
ベルの連結状態（つまりどのラベルとどのラベルとが隣
接しているか）を調べる。次に再び同一画像をラスク走
査し、連結するラベル同士は同一ラベル扱いとしてその
連結するラベルを統合することにより連結図形を検出し
、その連結図形を構成する画素数（つまりラベル数）を
計数してその計数値を連結図形の面積とする。
傍の画素のうち図形である画素をすべて別々のラベルで
ラベル付けする。そして各図形毎のラベルを保存し、ラ
ベルの連結状態（つまりどのラベルとどのラベルとが隣
接しているか）を調べる。次に再び同一画像をラスク走
査し、連結するラベル同士は同一ラベル扱いとしてその
連結するラベルを統合することにより連結図形を検出し
、その連結図形を構成する画素数（つまりラベル数）を
計数してその計数値を連結図形の面積とする。
ところが上述した方法は何れも画像上における一括処理
なので、全画素の内容（図形か図形でないか、或いは付
けられたラベル）を１己憶するための大量のメモリが必
要であり、また実時間処理が不可能であるという問題点
があった。
なので、全画素の内容（図形か図形でないか、或いは付
けられたラベル）を１己憶するための大量のメモリが必
要であり、また実時間処理が不可能であるという問題点
があった。
本発明はかかる事情に鑑みてなされたものでありその目
的とするところは、各画素のラベル付けは２値画像を走
査しながら、走査、ラベル付は済の隣接図形のラベルに
基づいて行い、このラベル付けの際に、付けられたラベ
ル毎にそのラベルに連結する図形画素のラベルとそのラ
ベルの画素点数とを保存し、保存された連結する図形画
素のラベルを参照して連結するラベルの画素点数を合計
してその合計値を連結図形の面積とすることにより、メ
モリが小容量で済み、実時間処理が可能である連結図形
の面積検出方法を提供することにある。
的とするところは、各画素のラベル付けは２値画像を走
査しながら、走査、ラベル付は済の隣接図形のラベルに
基づいて行い、このラベル付けの際に、付けられたラベ
ル毎にそのラベルに連結する図形画素のラベルとそのラ
ベルの画素点数とを保存し、保存された連結する図形画
素のラベルを参照して連結するラベルの画素点数を合計
してその合計値を連結図形の面積とすることにより、メ
モリが小容量で済み、実時間処理が可能である連結図形
の面積検出方法を提供することにある。
本発明に係る連結図形の面積検出方法は、図形及び背景
の画素からなる２値画像の図形画素を連結して構成され
る連結図形の面積を各図形画素にラベル付けして検出す
る方法において、前記２値画像の各画素を走査しながら
、走査済の隣接画素のラベルを調べることにより順次各
画素をラベル付けし、ラベル付けされた各ラベル間の連
結関係と各ラベルの画素点数とを保存し、その保存され
た連結関係に基づき連結するラベルの合計画素点数を計
数して連結図形の面積を検出することを特徴とする。
の画素からなる２値画像の図形画素を連結して構成され
る連結図形の面積を各図形画素にラベル付けして検出す
る方法において、前記２値画像の各画素を走査しながら
、走査済の隣接画素のラベルを調べることにより順次各
画素をラベル付けし、ラベル付けされた各ラベル間の連
結関係と各ラベルの画素点数とを保存し、その保存され
た連結関係に基づき連結するラベルの合計画素点数を計
数して連結図形の面積を検出することを特徴とする。
本発明にあっては２値画像を逐次走査して隣接図形のラ
ベルに応じて各画素のラベル付けをし、付けられたラベ
ル毎にラベルの連結関係及び各ラベルの画素点数を保存
し、その保存された連結関係を参照して連結するラベル
の画素点数を合計する。
ベルに応じて各画素のラベル付けをし、付けられたラベ
ル毎にラベルの連結関係及び各ラベルの画素点数を保存
し、その保存された連結関係を参照して連結するラベル
の画素点数を合計する。
以下本発明をその実施例を示す図面に基づき説明する。
第１図は２値画像の一部の模式図であって、図中黒い画
素が図形画素、白い画素が背景の画素であり、第１図に
おいては（ａ）、 （ｂ）。
素が図形画素、白い画素が背景の画素であり、第１図に
おいては（ａ）、 （ｂ）。
（ｃ）の３個の連結図形が存在する。
まず図中各ラインずつ最上ラインから水平方向く左から
右）に逐次走査して図形の画素にラベル付けを行う。最
上ラインは図形がないのでどの画素もラベル付けされな
い。そして各画素はラベル付けが済むと同時に、付けら
れたラベルがラベルバッファに記憶される。第２図は最
上ライン走査終了後の最上ラインのラベルバッファの内
容を示したものである。尚ＦＦはラベル付けされない画
素のラベルバッファの内容を表しており、最上ラインの
画素は何れもラベル付けされないので、第２図に示すラ
ベルバッファの内容はすべての画素がＦＦとなる。
右）に逐次走査して図形の画素にラベル付けを行う。最
上ラインは図形がないのでどの画素もラベル付けされな
い。そして各画素はラベル付けが済むと同時に、付けら
れたラベルがラベルバッファに記憶される。第２図は最
上ライン走査終了後の最上ラインのラベルバッファの内
容を示したものである。尚ＦＦはラベル付けされない画
素のラベルバッファの内容を表しており、最上ラインの
画素は何れもラベル付けされないので、第２図に示すラ
ベルバッファの内容はすべての画素がＦＦとなる。
第３図は画素をラベル付けする際に調べる隣接画素の位
置関係を表した模式図であり、図中オの画素をラベル付
は処理対象の画素とする。走査方向を考慮すれば画素ア
、イ、つ、工は走査が終了してラベル付けが済んでおり
、その付けられたラベルがラベルバッファに記憶されて
いる。
置関係を表した模式図であり、図中オの画素をラベル付
は処理対象の画素とする。走査方向を考慮すれば画素ア
、イ、つ、工は走査が終了してラベル付けが済んでおり
、その付けられたラベルがラベルバッファに記憶されて
いる。
そして画素オが図形であり、近傍の４＠素（ア。
イ、つ、工）の何れかについて、ＦＦ以外のラベルがラ
ベルバッファに記憶されていれば、そのラベルを画素オ
のラベルとして画素オにラベル付けする。ここで画素オ
のラベル付けの際に参照するラベルバッファの優先画素
順位は工、ア、イ、つの順であり、画素工、ア、イ、つ
の順にそのラベルバッファの内容を参照して、ＦＦ以外
のラベルが記憶されていればそのラベルを画素オのラベ
ルとする。一方画素オが図形であって４画素のラベルバ
ッファの内容が何れもＦＦであれば、未使用の新しいラ
ベルを画素オのラベルとして画素オにラベル付けする。
ベルバッファに記憶されていれば、そのラベルを画素オ
のラベルとして画素オにラベル付けする。ここで画素オ
のラベル付けの際に参照するラベルバッファの優先画素
順位は工、ア、イ、つの順であり、画素工、ア、イ、つ
の順にそのラベルバッファの内容を参照して、ＦＦ以外
のラベルが記憶されていればそのラベルを画素オのラベ
ルとする。一方画素オが図形であって４画素のラベルバ
ッファの内容が何れもＦＦであれば、未使用の新しいラ
ベルを画素オのラベルとして画素オにラベル付けする。
そして画素オに付けられたラベルを画素オのラベルとし
てラベルバッファに記憶する。勿論画素オが背景の画素
であれば画素オにラベル付けは行わない。そして画素オ
が背景であって、画素イが図形であれば、画素イのラベ
ルバッファの内容を画素オのラベルバッファの内容とし
て保存する。また画素オが背景であって、画素イも背景
であれば画素オのラベルバッファの内容はＦＦとなる。
てラベルバッファに記憶する。勿論画素オが背景の画素
であれば画素オにラベル付けは行わない。そして画素オ
が背景であって、画素イが図形であれば、画素イのラベ
ルバッファの内容を画素オのラベルバッファの内容とし
て保存する。また画素オが背景であって、画素イも背景
であれば画素オのラベルバッファの内容はＦＦとなる。
つまり各画素のラベルはラベル付は処理後の隣接図形の
ラベルとし、無い場合は未使用ラベルとする。そしてラ
ベル付けされた画素について、そのラベルがラベルバッ
ファに記ｔαされ、このラベルバッファに記憶されたラ
ベルを、前述のラベル付けの際のラベルとする。
ラベルとし、無い場合は未使用ラベルとする。そしてラ
ベル付けされた画素について、そのラベルがラベルバッ
ファに記ｔαされ、このラベルバッファに記憶されたラ
ベルを、前述のラベル付けの際のラベルとする。
尚、ここで画素アが図形、画素工が背景であった場合、
画素アのラベルバッファの内容を画素工のラベルバッフ
ァの内容として保存するので、参照するラベルバッファ
内容が３画素（画素イ、つ。
画素アのラベルバッファの内容を画素工のラベルバッフ
ァの内容として保存するので、参照するラベルバッファ
内容が３画素（画素イ、つ。
工）であっても画素オには画素アと同一のラベルがラベ
ル付けされる。従って参照するラベルバッファの内容は
、実質３画素（画素イ、つ、工）で良いことになる。
ル付けされる。従って参照するラベルバッファの内容は
、実質３画素（画素イ、つ、工）で良いことになる。
一方このラベル付は処理に並行して、ラベルの連結状態
（既出のどのラベルと連結しているか）が調べられ、そ
の内容はメモリ （図示せず）に記憶される。また各画
素がラベル付けされる度に、各ラベルの図形点数が計数
され゛てその内容は前記連結状態の内容と同じくメモリ
に記憶される。
（既出のどのラベルと連結しているか）が調べられ、そ
の内容はメモリ （図示せず）に記憶される。また各画
素がラベル付けされる度に、各ラベルの図形点数が計数
され゛てその内容は前記連結状態の内容と同じくメモリ
に記憶される。
第４．５図は第１図第７ラインまで走査、ラベル付けを
終了した際のラベルの模式図及び第７ラインのラベルバ
ッファの内容の模式図である。ま−た第６図は第１図第
７ラインまで走査、ラベル付けを終了した際のメモリに
記憶されている内容（ラベルの連結状態及びラベルの図
形点数）を表す模式図である。
終了した際のラベルの模式図及び第７ラインのラベルバ
ッファの内容の模式図である。ま−た第６図は第１図第
７ラインまで走査、ラベル付けを終了した際のメモリに
記憶されている内容（ラベルの連結状態及びラベルの図
形点数）を表す模式図である。
そして第８ライン以降も上述したラベル付は処理、連結
状態保存処理及び図形点数計数処理が各画素を走査する
ごとに順次行われる。
状態保存処理及び図形点数計数処理が各画素を走査する
ごとに順次行われる。
第７図は第１図の全画素を走査、ラベル付けした際のラ
ベル状態を表す模式図であり、第８図は同じくメモリに
記憶されている内容を表す模式図である。
ベル状態を表す模式図であり、第８図は同じくメモリに
記憶されている内容を表す模式図である。
次にメモリに記憶されている内容に基づき連結図形の面
積を検出する。第８図の連結状態の内容によると、ラベ
ル（Ａ、Ｂ）（Ｃ，Ｄ、Ｅ、Ｇ。
積を検出する。第８図の連結状態の内容によると、ラベ
ル（Ａ、Ｂ）（Ｃ，Ｄ、Ｅ、Ｇ。
Ｈ）（１，Ｊ）は互いに連結するラベルであるのでその
ラベルを有する画素は１つの連結図形の構成画素である
。そして夫々のラベルの図形点数の合計を計数すると、
２９点、２５点、９点となり、連結図形（ａ）、（ｂ）
、 （ｃ）が夫々２９点、２５点。
ラベルを有する画素は１つの連結図形の構成画素である
。そして夫々のラベルの図形点数の合計を計数すると、
２９点、２５点、９点となり、連結図形（ａ）、（ｂ）
、 （ｃ）が夫々２９点、２５点。
９点となって各図形の面積が検出出来る。
（効果〕
以上詳述した如く本発明では、各画素を走査しながら隣
接画素のラベルバッファの内容を参照して各画素をラベ
ル付けするので、ラベル付けのためのメモリが小容量で
良い。
接画素のラベルバッファの内容を参照して各画素をラベ
ル付けするので、ラベル付けのためのメモリが小容量で
良い。
また各ラベル毎の連結状態及び図形点数を保存し、ラベ
ルの連結状態に基づいて連結図形の図形点数を計数する
ので、全画素の内容をメモリに記憶する必要がなくメモ
リが小容量で済む。
ルの連結状態に基づいて連結図形の図形点数を計数する
ので、全画素の内容をメモリに記憶する必要がなくメモ
リが小容量で済む。
更に全画素を一巡だけ走査する時間で連結図形の面積検
出が行え、その実時間処理が可能である等本発明は優れ
た効果を奏する。
出が行え、その実時間処理が可能である等本発明は優れ
た効果を奏する。
第１図は２値画像の模式図、第２図は第１図最上ライン
のラベルバッファの内容の模式図、第３図は本発明方法
におけるラベル付けを説明するための画像の模式図、第
４図は第１図第７ラインまでのラベルの模式図、第５図
は第１図第７ラインのラベルバッファの内容の模式図、
−第６図は第１図第７ライン走査終了時のメモリの内容
を表す模式図、第７図は第１図の全画素を走査終了した
際のラベルの模式図、第８図は第１図の全画素を走査終
了した際のメモリの内容を表す模式図である。
のラベルバッファの内容の模式図、第３図は本発明方法
におけるラベル付けを説明するための画像の模式図、第
４図は第１図第７ラインまでのラベルの模式図、第５図
は第１図第７ラインのラベルバッファの内容の模式図、
−第６図は第１図第７ライン走査終了時のメモリの内容
を表す模式図、第７図は第１図の全画素を走査終了した
際のラベルの模式図、第８図は第１図の全画素を走査終
了した際のメモリの内容を表す模式図である。
Claims (1)
- 【特許請求の範囲】 １、図形及び背景の画素からなる２値画像の図形画素を
連結して構成される連結図形の面積を各図形画素にラベ
ル付けして検出する方法において、 前記２値画像の各画素を走査しながら、走 査済の隣接画素のラベルを調べることにより順次各画素
をラベル付けし、ラベル付けされた各ラベル間の連結関
係と各ラベルの画素点数とを保存し、その保存された連
結関係に基づき連結するラベルの合計画素点数を計数し
て連結図形の面積を検出することを特徴とする連結図形
の面積検出方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61141607A JPH0727567B2 (ja) | 1986-06-17 | 1986-06-17 | 連結図形の面積検出方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61141607A JPH0727567B2 (ja) | 1986-06-17 | 1986-06-17 | 連結図形の面積検出方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS62297983A true JPS62297983A (ja) | 1987-12-25 |
| JPH0727567B2 JPH0727567B2 (ja) | 1995-03-29 |
Family
ID=15295946
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61141607A Expired - Fee Related JPH0727567B2 (ja) | 1986-06-17 | 1986-06-17 | 連結図形の面積検出方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0727567B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0444054U (ja) * | 1990-08-15 | 1992-04-14 | ||
| CN114897926A (zh) * | 2022-05-16 | 2022-08-12 | 瑞芯微电子股份有限公司 | 连通区域获取方法、存储介质及电子设备 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5551308A (en) * | 1978-10-11 | 1980-04-15 | Nec Corp | Area measuring device for pattern inside loop region |
| JPS60156175A (ja) * | 1984-01-24 | 1985-08-16 | Nec Corp | 画像解析方法およびその装置 |
-
1986
- 1986-06-17 JP JP61141607A patent/JPH0727567B2/ja not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5551308A (en) * | 1978-10-11 | 1980-04-15 | Nec Corp | Area measuring device for pattern inside loop region |
| JPS60156175A (ja) * | 1984-01-24 | 1985-08-16 | Nec Corp | 画像解析方法およびその装置 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0444054U (ja) * | 1990-08-15 | 1992-04-14 | ||
| CN114897926A (zh) * | 2022-05-16 | 2022-08-12 | 瑞芯微电子股份有限公司 | 连通区域获取方法、存储介质及电子设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0727567B2 (ja) | 1995-03-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4953224A (en) | Pattern defects detection method and apparatus | |
| JPH03256485A (ja) | 動きベクトル検出回路 | |
| US8687895B2 (en) | Image processing apparatus, image processing method, and computer-readable medium | |
| JPH02277185A (ja) | 矩形座標抽出方法 | |
| US5452368A (en) | Method of detecting defects in semiconductor package leads | |
| US5146511A (en) | Image processing method and apparatus therefor | |
| US5672886A (en) | Surface inspection system for detecting various surface faults | |
| JPS62297983A (ja) | 連結図形の面積検出方法 | |
| JPS62297982A (ja) | 連結図形検出方法 | |
| JP2935803B2 (ja) | 欠陥検査装置 | |
| JPS62287385A (ja) | 小粒子除去方法 | |
| CN115272143A (zh) | 一种条形码的视觉增强方法、装置、设备及存储介质 | |
| JPH0462110B2 (ja) | ||
| JPS634378A (ja) | 連結図形の面積分類方法 | |
| JP2882056B2 (ja) | 特定パターンの識別方法 | |
| JP2716894B2 (ja) | 画像処理のラベル付け回路 | |
| JP2949628B2 (ja) | 画像領域分離方法 | |
| JPH0560633B2 (ja) | ||
| JPS6312907A (ja) | 線幅測定方式 | |
| JP3566016B2 (ja) | 画像処理装置 | |
| JPS62169279A (ja) | 画像デ−タ処理方法 | |
| JPS62224867A (ja) | 図形描画方法 | |
| JPS62114075A (ja) | 画像分類計測装置 | |
| JPH07254979A (ja) | 画像処理方法 | |
| JPS59186335A (ja) | パタ−ン検査方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |