JPS6238643B2

JPS6238643B2 -

Info

Publication number: JPS6238643B2
Application number: JP53125577A
Authority: JP
Inventors: Hiroyuki Kami
Original assignee: Nippon Electric Co Ltd
Current assignee: NEC Corp
Priority date: 1978-10-11
Filing date: 1978-10-11
Publication date: 1987-08-19
Also published as: JPS5551307A

Description

【発明の詳細な説明】本発明は情報処理装置に関し、詳しくは抽出さ
れたパターンの面積計測装置に関するものであ
る。

物体表面等に存在する傷パターンあるいはリモ
ートセンシングで抽出されたパターンに対して、
一定値以上の面積をもつパターンが何個あるか、
あるいは１つのパターンであつてもその面積が広
いか否か等を求める場合がある。パターンの面積
計測方法としてパターンにレーベルづけして求め
る方法がある。この方法については昭和51年特許
願12622号明細書特開昭52−96051号公報に詳しく
説明されている。なおその要旨を説明すると、こ
の方法はパターンを含む２次元平面を走査しパタ
ーンに属する点を“１”属さない点を“０”に量
子化し、量子化された点の信号（以下量子化信号
と呼ぶ）“０”に対してレーベルとして最大値Ｍ
（例えば６ビツトでレーベルを表現すると10進数
で64）を与える。量子化信号“１”の点に対し
て、前記点につながるすでにレーベルづけされた
４点（１走査列前の３点と１走査前の１点）のレ
ーベルのうち最小のレーベルＬを与え、Ｌに対応
したレジスタ（レーベルＬの部分パターン面積レ
ジスタ）を＋１し、Ｍ以外でＬと異なるレーベル
ＫがつながつていたらＫに対応したレジスタ（レ
ーベルＫの部分パターン結合関係レジスタ）にＬ
を記憶する。

全面走査終了後部分パターン結合関係レジスタ
に記憶されているレーベルをもとに、同じレーベ
ル値に対応する部分パターン面積レジスタの値を
加算し、パターンの面積とする方法である。前記
方法では常に１走査列前の各点に対応するレーベ
ルを記憶するレジスタ（又はメモリ）が必要であ
るが、１走査列の点数が多くなると容量の大きな
記憶装置を必要となる。

本発明の目的は１走査列の点数に比例してメモ
リを増加する必要のないパターンの面積計測装置
を提供するものである。

以下実施例について詳細に説明する。

対象物を走査し、一例として、傷パターンある
いはテーマパターン等のパターンに属する点を
“１”、属さない点を“０”のように量子化した結
果を第１図ａに示す。ただし第１図ａでは“０”
を空白のままで示す。量子化は矢印の方向の走査
が番号順になされ、第１図ａには３つのパターン
がある。量子化信号の“０”から“１”に変わる
“１”の位置(A)とＡ検出後“１”から“０”に変
わる“０”の位置Ｂをランレングスデータ（Ａ、
Ｂ）として１走査列で検出される可能性のある最
大数のランレングスデータを記憶することの出来
る容量すなわち、１走査列分のランレングスデー
タを記憶できる容量を備えたランレングスメモリ
（LLM）に記憶する。

第１図ｂはランレングスメモリLLMの内容の
変化を各走査列に対応させて示していて、LLM
の内容は走査列が移動するたびに更新されている
ことを表している。

たとえば第１図ａの６列目の走査において、１
点目は“０”で、２点目は“１”であり、“１”
が続いて、４点目で“０”になるので、１番目の
ランレングスデータとして２点目と４点目の位置
（２、４）が第１図ｂの６列目に示されるように
ランレングスメモリLLMの１番目のアドレスの
位置に記憶され、つぎに４点目は“０”で、５点
目が“１”であり、“１”が続いて、10点目で
“０”になるので、２番目のランレングスデータ
として５点目と10点目の位置（５、10）がランレ
ングスメモリLLMの２番目のアドレスの位置に
記憶され、以後は“０”であるので、６列目の走
査で得られるランレングスデータは２つである。

１走査列の１つのランレングスデータＡ、Ｂ
（Ｂ＞Ａ）に対して、すでにレーベル付された１
走査列前のランレングスデータＣ、Ｄ（Ｄ＞Ｃ）
との結合関係を調べて、つながつているランレン
グスデータのレーベルl₁，l₂，……ｌ_oから求まる
最小値ｌ＝min（l₁、l₂、……ｌ_o）をランレング
スデータＡ、Ｂのレーベルとする。つながつてい
るための条件は、 (1) ＣＡかつＡＤ (2) ＣＢかつＢＤ (3) Ａ＜ＣかつＤ＜Ｂ (1)、(2)、(3)いずれかの時である。

つながるランレングスデータがなかつたら、そ
の時に１つづつ増加するレーベルカウンタ
（LC）の内容をレーベルとして与える。第１図Ｃ
は、レーベルカウンタLCの内容の変化を列に対
応して示している。第１図ｄは、第１図ｂのラン
レングスデータに対応して前記方法でレーベルづ
けしたときのレーベルを記憶するメモリ
（PLM）の内容の変化を示している。

たとえば第１図ｂの４列目に示されている１番
目のアドレスのランレングスデータ（５、７）
は、１走査列前の３列目のランレングスデータと
はランレングスデータがなくつながりの条件を満
たさないので、第１図Ｃの４列目に示されるよう
につながるデータがない時１づつ増加するレーベ
ルカウンタLCの値１をレーベルとして第１図ｄ
の４列目に示されるようにメモリPLMの１番目
のアドレスの位置に記憶する。第１図ｂの６列目
に示される１番目のアドレスのランレングスデー
タ（２、４）は、１走査列前の５列目のランレン
グスデータ（５、９）とはつながりの条件を満た
さないので、レーベルカウンタLCの値２をレー
ベルとして第１図ｄの６列目に示されるようにメ
モリPLMの１番目のアドレスの位置に記憶し、
第１図ｂの６列目に示される２番目のアドレスの
ランレングスデータ（５、10）は１走査列前の５
列目のランレングスデータ（５、９）とつながり
の条件(1)すなわち５＝５かつ５＜９を満足するの
で、５列目の１番目のランレングスデータ（５、
９）につけられた第１図ｄの５列目に示されるメ
モリPLMの１番目のアドレスにあるレーベル値
１を２番目のランレングスデータ（５、10）のレ
ーベル値として第１図ｄの５列目に示すようにメ
モリPLMの２番目のアドレスの位置に記憶す
る。

第１図ｂの10列目に示される３番目のアドレス
のランレングスデータ（８、16）は１走査列前の
９列目の３番目のランレングスデータ（８、11）
と(1)の条件すなわち８＝８かつ８＜11を満足し、
４番目ののランレングスデータ（14、16）とは(2)
の条件すなわち14＜16かつ16＝16を満足するの
で、つながつているランレングスデータのレーベ
ルは第１図ｄの９列目に示される３番目のアドレ
スと４番目のアドレスの値４と３であり、値の小
さい３を10列目の３番目のランレングスデータ
（８、16）のレーベル値として第１図ｄの10列目
に示すようにメモリPLMの３番目のアドレスの
位置に記憶する。ここで走査の最初でレーベルカ
ウンタLCはクリアされて、各走査列の始めでラ
ンレングスデータLLMとメモリPLMはクリアさ
れる。

すなわち、ランレングスメモリLLMとメモリ
PLMの記憶容量は１回の走査で検出される可能
性のある最大ラン数により決まり、LLMにはラ
ン開始点と終了点とを組、すなわち、２点を１組
にして記憶するので最大ラン数の２倍の容量が必
要であり、またPLMにはランのレーベルを記憶
するので最大ラン数の容量が必要である。

第１図ｂのランレングスメモリLLMの値と第
１図ｄのレーベルメモリPLMのレーベルをもと
に、第１図ａの量子化パターンにレーベルをつけ
ると一例として第２図ａのようになる。第２図ａ
にはレーベル１，２，３，４，５の５つのレーベ
ルがあり、各レーベルを与えた点の集まりを部分
パターンとすると、５つの部分パターンがある。

ところでレーベル付けをするだけでは部分パタ
ーンがどのパターンに属するかは未知である。

レーベル付けでｌ_k＝min（l₁、l₂、……ｌ_o）を
みつけるときｎ２であつたら異なる部分パター
ンが結合していることを示し、ｎ＝１であつたら
連続して部分パターンであることを示す。すなわ
ちｎ＝２ならレーベルl₁の部分パターンとレーベ
ルl₂の部分パターンとが結合していることにな
る。したがつて部分パターン間の間係は、ｌ_k＝min（l₁、l₂、……ｌ_i、……ｌ_j、……ｌ_o）ｌ_k≠ｌ_i、ｌ_k≠ｌ_j とするとレーベルｌ_iの部分パターンは、レーベ
ルｌ_jの部分パターンとレーベルｌ_kの部分パター
ンを介して結合していることになる。ここでl₁，
l₂，……ｌ_oはつながつたレーベル値を検出順に
並べたものである。

たとえば第１図ｂの10列目に示される３番目の
ランレングスデータ（８、16）はレーベル付けの
ときｌ_k＝min（４、３）を求めたが、第２図ａ
の９列目、10列目に示されるようにこれはレーベ
ル４の付けられたランレングスデータからなる部
分パターンとレーベル３の付けられたランレング
スデータからなる部分パターンとが結合している
ことを示す。

第２図ｂは、部分パターンの結合関係を示すメ
モリ（SCM）の内容の変化を示している。メモ
リSCMは起ると予想される部分パターンの個数
以上の容量を用意しておく、したがつて、第１図
ａのパターンの場合予想される部分パターンは５
個であるので、それを第２図ｂに示している。メ
モリSCMはレーベルｌをアドレスとして内容を
アクセスでき、走査ライン毎にその内容が更新さ
れるものとする。

２次元画像を走査するに先立つてメモリSCM
をクリアし、レーベルが発生するとレーベルｌで
指定されるメモリSCM_lにレーベルｌを書き込
む。部分パターンの結合が検出されたときは、レ
ーベルｌ_iで指定されるメモリSCM_liにレーベルｌ
_kを書き込み、これによりレーベルｌ_iの部分パタ
ーンにレーベルｌ_kの部分パターンが結合したと
みなす。

たとえば第１図b10列目の３番目のランレング
スデータ（８、16）のレーベル付けで、つながつ
ているレーベル値として３と４が検出されると、
第２図ｂの10列目に示されるようにレーベル３を
アドレスとしてメモリSCM₃にランレングスデー
タ（８、16）に付けるレーベル３を書き、レーベ
ル４をアドレスとしてメモリSCM₄にランレング
スデータ（８、16）に付けるレーベル３を書く
と、メモリSCMのアドレス４に値３が入つてい
るので、レーベル４の部分パターンにレーベル３
の部分パターンが結合したとみなす。

各部分パターンの面積を記憶する部分パターン
面積メモリ（SAM）は面積メモリSCMの容量と
同じ容量のメモリからなりレーベルｌにより面積
メモリSAM_lがアクセスできる。

レーベルｌが決定されると、ｌで指定される面
積メモリSAMにランレングスデータＡ、Ｂ（Ｂ
＞Ａ）から求まる差（Ｂ−Ａ）が加算される。

第２図ｃは面積メモリSAMの内容の変化を各
列に対応して示している。

たとえば第１図b6列目のランレングスデータ
で、１番目のランレングスデータ（２、４）には
第１図ｄの６列目の１番目のレーベル２が付けら
れ、第２図ｃの６列目に示されるように差２＝４
−２がレーベル２をアドレスとして面積メモリ
SAMの値０に加算され結果として２になり、２
番目のランレングスデータ（５、10）には第１図
ｄの６列目の２番目のレーベル１が付けられ、第
２図ｃの６列目に示されるように差５＝10−５が
レーベル１をアドレスとしてメモリSAMの値６
に加算され結果として11になる。

部分パターンの面積と部分パターンの結合関係
の処理は、全面走査終了まで遂行される。第１図
ａのパターンの走査が終了した時点ではメモリ
SCMは１、２、１、３、５となつている。これ
から部分パターン１，３は部分パターン１に、部
分パターン４は部分パターン３に、部分パターン
２（又は５）は部分パターン２（又は５）とだけ
結合していることがわかる。

従つてパターン１は、部分パターン１，３，４
の結合であることが判るため、パターン１の面積
の和は部分パターン１，３，４の面積の和すなわ
ちレーベル１，３，４の最終値32、18、３の和53
点となる。パターン２の面積は部分パターン２だ
けの点数８点からなり、パターン５の面積は部分
パターン５だけの点数５点からなる。第２図ｄ
に、パターン１、パターン２およびパターン５の
面積が部分パターン１、部分パターン２および部
分パターン５の面積メモリSAM１，SAM２およ
びSAM５にセツトされ、パターン１の部分パタ
ーン３および４の面積メモリSAM３およびSAM
４がゼロにリセツトされた状態を示す。

部分パターンの面積と部分パターンの結合関係
の処理は全面走査終了まで遂行される。第１図ａ
のパターンの走査が終了した時点では部分パター
ンの結合関係を示すメモリSCMはアドレス順
に、１、２、１、３、５となつている。従つてレ
ーベル１の部分パターンはレーベル１の部分パタ
ーンに、レーベル２の部分パターンはレーベル２
の部分パターンに、レーベル３の部分パターンは
レーベル１の部分パターンに、レーベル４の部分
パターンはレーベル３に、レーベル５の部分パタ
ーンはレーベル５の部分パターンに結合してい
る。最終的な結合関係を求めるには、まずメモリ
SCMのアドレスＰとアドレスＰにおけるメモリ
SCMの内容Q₁とを比較して一致していたらレー
ベルＰの部分パターンはレーベルQ₁の部分パタ
ーンと結合していることになり、一致してなかつ
たらQ₁をアドレスとしてメモリSCMの内容Q₂と
を比較し、Ｑ_iのアドレスとメモリSCMの内容Ｑ_i
_＋１が一致するまでくり返す。Ｑ_tで一致したとす
ると最終的にはレーベルＰの部分パターンはレー
ベルＱ_tの部分パターンと結合していることにな
る。

たとえば第２図ｂのメモリSCMにおいてレー
ベル４をアドレスとして内容３と比較すると、一
致せず、次に内容３を新しくアドレスとすると内
容は１で一致せず、内容１を新しいアドレスとす
ると内容は１でアドレス１と一致する。従つてレ
ーベル４の部分パターンはレーベル１の部分パタ
ーンと結合していることがわかる。

パターン１はレーベル１の部分パターンとレー
ベル３の部分パターンと、レーベル４の部分パタ
ーンの結合であることがわかるため、パターン１
の面積はレーベル１，３，４の部分パターンの面
積の和すなわち第２図ｃ面積メモリSAMのアド
レス１，３，４の最終値32、18、３の和53点とな
り、アドレス１の面積メモリSAMに記憶され、
アドレス３と４の値は加算ずみのためゼロにリセ
ツトされる。

パターン２はレーベル２の部分パターンだけで
面積はレーベル２の部分パターンの面積値すなわ
ち面積メモリSAMのアドレス２の最終値８点
で、パターン５はレーベル５の部分パターンだけ
で、面積はレーベル５の部分パターンの面積値す
なわち面積メモリSAMのアドレス５の最終値５
点である。

第２図ｄにパターン１、パターン２およびパタ
ーン５の面積が、部分パターン１、部分パターン
２および部分パターン５の面積メモリにセツトさ
れ、パターン１の部分パターン３および４の面積
メモリがゼロにリセツトされた状態を示す。

次に第３図に従つて詳細に説明する。

第３図は大きく分けて量子化手段１と、部分パ
ターン結合関係処理部５と結合関係記憶部６部分
パターン面積処理部７と、パターン面積処理手段
８からなる。なお、制御部量子化手段１はライン
１０１のタイミングパルスにより対象物を光学的
に走査し、２値（“１”、“０”）に量子化し、ライ
ン１０２に量子化信号を出力する。

部分パターン結合関係処理手段５はランレング
ス検出回路２１０と、ランレングスデータを記憶
するレジスタ２３０，２４０と、結合関係検出回
路３３０と、１走査列前のランレングスデータを
記憶するランレングスデータメモリ４００と、１
走査前のランレングスデータに対応するレーベル
を記憶するレーベルメモリ４１０と、走査してい
る列のランレングスデータを記憶するランレング
スデータメモリ３００と、走査している列のラン
レングスデータに対応するレーベルを記憶するレ
ーベルメモリ３１０と、選択回路４８０，５１０
と、比較回路４６０と、ランレングスデータにつ
ながる１走査列前のランレングスデータに対応し
ているレーベルを記憶するレジスタ４５０と、カ
ウンタ２２０，５００と、レジスタ３２０，４２
０，４３０，４４０，４７０，４９０と、レーベ
ルカウンタ３４０からなる。

ランレングス検出回路２１０は量子化信号Ｓ−
１０２が“０”から“１”に変つたことを検出し
たときライン２１１に出力信号を出し、量子化信
号が“１”から“０”に変つたことを検出したと
きライン２１２に出力信号を出しライン２１１と
ライン２１２に出力信号を出したら、１組のラン
レングスを検出したという信号をライン２１３に
出力する。ライン１０１のタイミングパルスによ
つてカウンタ２２０は＋１され、ライン２１１の
信号Ｓ−２１１（以下ラインｍの信号は信号Ｓ−
ｍで表現する）でセツトされるレジスタ２３０に
は量子化信号が“０”から“１”に変つたときの
位置Ａが記憶され、信号Ｓ−２１２でセツトされ
るレジスタ２４０にはＡ検出後量子化信号が
“１”から“０”に変つたときの位置Ｂが記憶さ
れ、レジスタ２３０とレジスタ２４０との内容が
１組のランレングスデータとなる。１組のランレ
ングスデータが検出されると、信号Ｓ−２１３に
よりカウンタ２５０は＋１され、同時にカウンタ
５００が始動する。

ランレングスメモリ３００には信号Ｓ−２５１
をアドレスとして制御信号Ｓ−３０２のもとでレ
ジスタ２３０と２４０との出力信号Ｓ−２３１と
Ｓ−２４１を記憶する。レーベルメモリ３１０は
信号Ｓ−２５１をアドレスとして制御信号Ｓ−３
１１のもとでランレングスデータに付けるレーベ
ルが出力されている信号Ｓ−５１１を記憶する。
ランレングスメモリ４００には一走査前のデータ
がレーベルメモリ４１０には１走査列前のレーベ
ルが記憶されていて、ランレングスメモリ４００
はカウンタ５００の出力信号Ｓ−５０１をアドレ
スとして制御信号Ｓ−４０２のもとで読み出さ
れ、出力信号Ｓ−４０１はレジスタ４２０に記憶
される。結合関係検出回路３３０では現在の走査
で得られたランレングスデータ信号Ｓ−２３１，
Ｓ−２４１と、１走査列前のランレングスデータ
信号Ｓ−４２１，Ｓ−４２２とが前記の結合の条
件(1)、(2)又は(3)を満足するか検出し、満足したら
ライン３３１に信号を出力する。ライン３３２に
はランレングスメモリ４００のデータのどれとも
結合していないとき信号が出力され、レーベルカ
ウンタ３４０が＋１される。

ここでレーベルカウンタ３４０は走査を行う前
にクリアされている。レーベルメモリ４１０はカ
ウンタ５００の出力信号Ｓ−５０１をアドレスと
して前記信号Ｓ−３３１の制御のもとに結合した
ランレングスデータに対応したレーベルが信号Ｓ
−４１１として読み出され、レジスタ４３０にセ
ツトされる。

レジスタ４５０にはつながつているランレング
スデータに付けられたレーベルがすべて記憶され
る。たとえばレジスタ４３０に２がセツトされそ
の後に４がセツトされたらレジスタ４５０には２
と４が記憶される。ここでレーベルを求める前に
レジスタ４５０はクリアする。ところでレジスタ
４９０には最大のレーベル値（たとえば６ビツト
のレジスタとすると10進数で64）がセツトされて
おり、選択回路４８０はライン４８２の制御信号
Ｓ−４８２−１でライン４８１に信号Ｓ−４９１
の内容を出力し、ライン４８２の制御信号Ｓ−４
８２−２でライン４８１に信号Ｓ−４６１の内容
を出力する。以下ラインａ上のｂ番目の制御信号
をＳ−ａ−ｂで示す。レーベル付けをするとき、
まず制御信号Ｓ−４８２−１を発生し、レジスタ
４７０に最大のレーベル値をセツトする。次にレ
ジスタ４３０にレーベルメモリ４１０が読み出さ
れ、結合したランレングスデータに付けられたレ
ーベル値がセツトされると、比較回路４６０は信
号Ｓ−４７１と信号Ｓ−４３１を比較して値の小
さい方の信号をライン４６１に出力する。その後
で制御信号Ｓ−４８２−２を発生するとレジスタ
４７０に信号Ｓ−４６１が入るのでレジスタ４７
０には結合したランレングスデータに値けられた
レーベル値の最小の値がセツトされる。選択回路
５１０は信号Ｓ−４６１が最大のレーベル値であ
つたら、制御信号Ｓ−５１２−１のもとで信号Ｓ
−３４１をライン５１１に出力し、信号Ｓ−４６
１が最大のレーベル値でなかつたら制御信号Ｓ−
５１２−２のもとで信号Ｓ−４６１をライン５１
１に出力する。選択回路５１０の出力信号Ｓ−５
１１はランレングスデータに付けるレーベルとな
る。

レジスタ３２０，４４０はランレングスメモ
リ、レーベルメモリに値を書き込むためのバツフ
アレジスタで、１走査列のランレングスデータに
レーベル付けが終つたらレジスタ３２０，４４０
を介して転送される。

結合関係記憶部６は、選択回路６３０、部分パ
ターンの結合関係を示すメモリ（SCM）６０
０、メモリ書込み用レジスタ６２０、読み出し用
レジスタ６１０からなる。

選択回路６３０は、制御信号Ｓ−６３１−１で
信号Ｓ−３４１を、制御信号Ｓ−６３１−２で信
号Ｓ−４５１を、制御信号Ｓ−６３１−３で信号
Ｓ−８０１を制御信号Ｓ−６３１−４で信号Ｓ−
８２１をライン６３２に出力する。メモリ６００
は信号Ｓ−６３２をアドレスとして制御信号Ｓ−
６０１−１のもとでレジスタ６２０の出力信号Ｓ
−６２１を書き込み、制御信号Ｓ６０１−２のも
とでライン６０２を介してレジスタ６１０に読み
出される。そこで結合関係にあるレーベルはレジ
スタ３４０とレジスタ６２０とに、又はレジスタ
４５０とレジスタ６２０とにセツトされているの
で、制御信号Ｓ−６３１−１と制御信号Ｓ−６０
１−１とで、又は制御信号Ｓ−６３１−２と制御
信号Ｓ−６０１−１とでメモリ６００に書き込ま
れる。ここでメモリ６００は走査以前にクリアさ
れている。

部分パターン面積処理部７は選択回路７３０と
部分パターン面積メモリ７００と、メモリ入力用
レジスタ７２０と、メモリ出力用レジスタ７１０
と、選択回路７４０，７７０と、加算回路７５０
と、減算回路７６０と０の値の入つているレジス
タ７８０からなる。

選択回路７３０は、制御信号Ｓ−７３２−１で
信号Ｓ−６１１を、制御信号Ｓ−７３２−２で信
号Ｓ−４６１を、制御信号Ｓ−７３２−３で信号
−８０１をライン７３１に出力する。

減算回路７６０は、ランレングスデータの信号
Ｓ−２４１とＳ−２３１との減算を行い、結果を
ライン７６１に出力する。制御信号Ｓ−７３２−
２で選ばれた信号Ｓ−７３１（ランレングスデー
タに付けられるレーベル値に対応）をアドレスと
して制御信号Ｓ−７０２−１のもとでライン７０
１を介して今までの面積値がレジスタ７１０にセ
ツトされ、選択回路７４０の制御信号Ｓ−７４３
−１で信号Ｓ−７１１と信号Ｓ−７６１が選ば
れ、ライン７４１とライン７４２とに出力され、
加算回路７５０により加算された結果がライン７
５１に出力され、制御信号Ｓ−７７２−１のもと
で選択回路７７０を通つてレジスタ７２０にセツ
トされる。新しい面積値は、レジスタ７２０にセ
ツトされているので、制御信号Ｓ−７３２−２で
選ばれた信号Ｓ−７３１をアドレスとして制御信
号Ｓ−７０２−２のもとでライン７２１を介して
メモリ７００に書き込まれる。ここでメモリ７０
０は走査以前にクリアされている。

全面走査が終了した後にパターン面積処理手段
８が始動する。パターン面積処理手段８はカウン
タ８００（走査前にクリアされている）と、比較
回路８１０，８３０と、選択回路８４０と、レジ
スタ８２０からなる。

カウンタ８００は制御信号Ｓ−８０２が送られ
る毎に＋１され、選択回路８４０の制御信号Ｓ−
８４２−１によつてレジスタ８２０にセツトされ
る。

レジスタ８２０の内容は、制御信号Ｓ−６３１
−４により選択回路６３０で、ライン６３２に出
力され、メモリ６００のアドレスとなる。制御信
号Ｓ−６０１−１のもとでメモリ６００が読み出
され、レジスタ６１０にセツトされ、レジスタ６
１０の内容がアドレスとして用いたレジスタ８２
０の内容と等しいか否かを比較回路８３０で検出
し、結果がライン８３１を通して制御部へ送られ
る。レジスタ６１０と８２０の値が等しくないと
きはレジスタ６１０の内容が制御信号Ｓ−８４２
−２により選択回路８４０でライン８４１に出力
され、レジスタ８２０にセツトされる。

このような操作をレジスタ６１０の内容が直前
にセツトされたレジスタ８２０の内容と等しくな
るまでくり返すと、カウンタ８００の内容のレー
ベルとレジスタ８２０の内容のレーベルが結合さ
れていることになる。

第２図ｃの部分パターン４が部分パターン１に
結合されていることは、以上の操作によつてわか
る。

カウンタ８００の内容がレジスタ８２０の内容
と比較回路８１０で比較され結果はライン８１１
を通して制御部へ送られる。レジスタ６１０と８
２０の内容が等しくレジスタ８２０とカウンタ８
００の内容が異る時、制御信号Ｓ−７３２−３の
もので選択回路７３０はライン８０１の信号をラ
イン７３１に出力し、つづいて、制御信号Ｓ−７
３２−１のもとで、ライン６１１の信号をライン
７３１に出力する。選択回路７４０には部分パタ
ーンの面積が入るレジスタ７１０の出力信号Ｓ−
７１１が選ばれるように制御信号Ｓ−７４３−２
が送られる。ライン８０１が選ばれたときカウン
タ８００の内容ｌで指定される部分パターンメモ
リ７００の内容がレジスタ７１０にセツトされ、
０がセツトされているレジスタ７８０の内容が制
御信号Ｓ−７７２−２により選択回路７７０を介
してレジスタ７２０にセツトされ、メモリ７００
に書き込まれる。次に制御信号Ｓ−７７２−１と
制御信号Ｓ−７４３−２によりレジスタ７１０の
内容がレジスタ７２０にセツトされる。つづいて
ライン６１１が選ばれる時、レジスタ６１０の内
容ｅで指定されたメモリ７００の内容が７１０に
セツトされ、制御信号Ｓ−７４３−２によりライ
ン７１０とｌの内容の入つているレジスタ７２０
のライン７２１とが選択され加算回路７５０で加
算され、結果は７２０にセツトされｅのレーベル
に対応する位置に書き込まれる。この処理により
レーベルｌの部分パターンの面積がレーベルｅの
部分パターンの面積に統合される。カウンタ８０
０とレジスタ６１０が等しい時は何もせずカウン
タ８００の内容を＋１して次のレーベルの部分パ
ターン面積の処理に移る。

以述述べたごとく、本発明によれば１走査列の
点数に対応するメモリからでなく、得られるラン
レングスデータにより、部分パターンの発生順に
レーベルを付け、レーベルによつて部分パターン
の面積と、部分パターンの結合関係を検出し、前
記の情報によつてパターンの面積を検出するので
小容量の記憶装置で面積計測装置を構成できる。

【図面の簡単な説明】

第１図ａは、面積を求めるパターンを一例とし
て“１”、“０”（空白で示す）に量子化した結果
を示し、ｂはランレングスメモリ、ｃは部分パタ
ーンのレーベルカウンタ、ｄはランレングスデー
タに付けるレーベルを記憶するレーベルメモリの
内容の変化の様子を第１図ａの列に対応させて示
している。第２図ａは第１図ａのパターンに第１
図ｄのレーベルを付けたもので、ｂは部分パター
ンの結合関係メモリ、ｃは部分パターンの面積メ
モリの内容の変化の様子を列に対応させて示して
いる。第２図ｄは部分パターン面積メモリの最終
結果即ちパターン面積の計測結果を示す。第３図は本発明のパターン面積計測装置の一実
施例を示すブロツク図である。図において、１は
量子化装置、２１０はランレングス検出回路、３
００，４００はランレングスメモリ、３１０，４
１０はレーベルメモリ、３３０は結合関係検出回
路、６００は部分パターンの結合関係を示すメモ
リ、７００は部分パターン面積メモリを示す。

Claims

【特許請求の範囲】

１計測すべきパターンを含む２次元平面を走査
しパターン部分に属する点に“１”を、属さない
点に“０”を与える量子化手段と、前記量子化手
段によつて量子化された１走査列の点列において
“０”から“１”に変わる“１”の位置(A)とＡ検
出後“１”から“０”に変わる“０”の位置Ｂを
１組のデータ（Ａ、Ｂ）として記億するランレン
グス検出手段と、前記ランレングス検出手段によ
つて得られたデータに対して部分パターンの検出
順にレーベルを与え、部分パターンの結合関係を
検出して記憶する部分パターン結合関係処理手段
と、前記レーベルを同一レーベル毎に計数する部
分パターン面積処理手段と、前記部分パターン結
合関係と前記部分パターン面積により互いに結合
した１個以上の部分パターンの面積を計測するパ
ターン面積処理手段とで構成されることを特徴と
するパターンの面積計測装置。