JPS61267880A - 画像特徴計測装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は上記した境界線追跡を自動的に行う画像特徴
計測装置に関するものである。

〔従来の技術〕

２値画像中に含まれる特定領域の面積，モーメント，周
長等の特徴量を計測する方法として，計測の対象となる
領域の境界線を追跡することによって特徴量を計測する
方法がある。

従来この方法によって特徴量を計測するものとして，第
４図に示すような画像特徴計測装置がある。

図においてαｅはオペレータが境界線追跡の初期値を入
力する初期値入力手段，（３）は境界線追跡手段，（４
）は境界線追跡の対象となる領域を含む２個画像を保持
する画像メモリ。

次に従来の装置の動作を第２図，及び第５図を用いて説
明する。

第２図は計測を行う２値画像を説明するための図，第５
図は境界線追跡の方向を示す方向コードと画像上の方向
との対応を示す図である。

第２図におい℃黒い円は計測対象となる領域を構成する
格子点であシ，値１ｆ：持ち，白い円は計測の対象とな
らない格子点であシ，値０を持つ。

２値画像は上記２種類の格子点によシ構成される。

第５図において，白い円は格子点，矢印は上記格子点に
隣接する格子点の方向を示しておシ，０から７までの数
字で示した方向コードが各々１本の矢印に対応している
。

以下の説明では１便宜上布まわシに境界線追跡を行い、
格子点Ｉよシ追跡を開始するものとする。

オペレータは初期値入力手段（１ｅを用いて、境界線追
跡手段（ｌηに格子点０着の位置と方向コードの初期値
として、格子点（ハ）よシ見た格子点Ｉの方向コードで
ある２を入力する。

画像メモリｔ４１には第２図に示す格子点のバタンか記
憶されている。

境界線追跡手段（３）は入力した格子点０を中心とし１
次の格子点を捜索するが、捜索の手順はまず入力した方
向コードに５を加えて、最初の捜索の方向とするが、こ
の数値が８以上となった場合はそれから８″ｆ：引いた
値を方向コードとする。

この場合、最初の捜索の方向コードはＴである。

境界線追跡手段（３）は方向コードが示す方向に計測対
象となる格子点があるかどうかを判定する。

これは画像メモ１月４）の対応する記憶場所に記憶され
る値を調べることによって行われる。この場合調べられ
る格子点は格子点（２）であシ、計測対象ではないと判
定される。

境界線追跡手段（３）は調べた格子点が計測対象でない
場合、捜索の方向を右まわシに１単位だけ回転して捜索
を続ける。

このようにして方向コードが５になった時、計測対象で
ある格子点−が検出される。境界線追跡手段αηはこの
時、格子点αりの場所を示す！、　７座標と格子点Ｉよ
シ見た格子点αりの方向コードを出力する。また境界線
追跡手段（３）は上記格子点Ｕ！９の場所を中心として
方向コード５から上記の方法で次の格子点を捜索する。

このようにして格子点■。

格子点＋２１１．格子点（至）、格子点＠、格子点α４
が追跡され、格子点ｔｔｓが再び追跡された時追跡動作
が終了する。

〔発明が解決しようとする問題点〕

従来の画像特徴計測装置は上記のように計測対象となる
領域の境界点をオペレータの手によって入力しなげれば
ならないという操作上の煩わしさがあった。また始点の
設定を誤った場合には特徴量を正しく計測できないとい
う問題点があった。

この発明は、このような問題点を解消するためになされ
たもので、自動的に境界線の計測が行える画像特徴計測
装置を得ることを目的とする。

〔問題点を解決する手段〕

この発明にかかる画像特徴計測装置は、２値画像に含ま
れる計測対象領域の全てについてそれらの境界点を１つ
ずつ検出し、順次境界線追跡手段に出力する始点検出手
段を設けたものである。

〔作用〕

この発明においては、２値画像中の全℃の計測対象領域
について境界点を１つずつ検出し、得られた境界点を始
点として境界線追跡を開始する。

〔実施例〕

第１図はこの発明による画像特徴計測装置の一実施例の
構成図である。この実施例は第１図から明らかなように
、複数の格子点で構成される領域の境界点を１つ求める
領域縮退手段（１）と、領域縮退手段（１）の作業メモ
リである第１の画像メモリ（２）と、境界線追跡手段（
３）と、境界線追跡手段（３）の作業メモリである第２
の画像メモリ（３）によりｉ成される。

次に上記実施例の動作を第１図、第２図、第３図によシ
説明する。

第３図は領域縮退手段（１）が第１の画像メモリ（２）
に対しＣ１時に入力または出力を行う２値画像の部分領
域を示す図であシ、上記部分領域は左右が隣シ合５２個
の格子点からなる。

計測に先立って、第２図に示す２値画像が、第１の画像
メモ！Ｊ（２１，及び第２の画像メモリ！３１に入力さ
れる。

２値画像の入力が終了すると、領域縮退子ｔ９ｆｌ）は
第１の画像メモリを（２）よシ２値画像を読み出す読み
出しは第２図において画像の左上端から水平方向に右に
向って１格子点ずつずらしながら、一度に２個の格子点
の値會読み、右端忙ついたら。

１列下の左から右に向って読むという方法で行われる。

即ち、初めに格子点（５）と格子点−（６１の値を読み
。

続いて格子点（６）と格子点（７）の値を読み、格子点
（８）と格子点（９）まで読み終ったら、格子点αｑと
格子点［１１１を読むという具合いになる。

読み出し動作の途中で、第３図に示すように２個の格子
点の値が共に１のパターンを検出すると。

領域縮退手段ｆｉｌは読み出し動作を中断し、該当する
格子点の組のうち左側の格子点に対応する第１の画像メ
モ１月２）の記憶場所に値Ｏを書く。

上記書き込み動作が終了すると読出し動作が再開される
。

このような手順で２値画像の右下端まで処理が進む。

上記処理が終了した時には、第２図におい℃、格格子点
α−と格子点（１Ｇだけが値１をもち、他の格子点の値
は全て０となる。

次に領域縮退手段（１）は第１の画像メモリ（２）は左
上端から格子点を１個ずつ右に向って読む。右端につい
たら、１列下の左端から右に向って同様に読む。

読み出しの途中で、値１をもつ格子点を検出したら、領
域縮退手段（１１は、境界線追跡手段（３）に対し該当
する格子点の場所を示すデータと方向コード６と起動信
号を出力し、読み出し動作を中断する。

第２図を例にとると、出力される上記場所を示すデータ
は格子点Ｉの場所を示す。

また出力される場所のデータは領域の右端の格子点を指
すので方向コードは常に６とし℃も問題は生じない。

境界線追跡手段（３）はこれを初段の入力として。

第２の画像メモ１月４）に記憶された２値画像の境界線
追跡を行う。

また同時に第１の画像メモ１月２）に対し℃追跡された
格子点の場所を示すデータが、特徴計算手段（３）よ多
出力される。この時第１の画像メモ１月２）では上記追
跡された格子点に対応する記憶場所に０が書き込まれる
。

１つの領域の計測が終了すると境界線追跡手段（３）よ
シ、領域縮退手段（１）に終了信号が出力される。

領域縮退手段［１１は上記終了信号を入力すると第１の
画像メモリ（２）の読み出しを再開する。この時点で、
第１の画像メモＩＪ　（２１の追跡の終った領域の格子
点に対応する。記憶場所には全て値Ｏが記憶されている
ので同じ領域が２度追跡されることはない。また計測対
象領域が複数の分離した断片で構成されている場合には
、未追跡の部分の右端の格子点に対応する上記第１のメ
モリ（２）の記憶場所には１が記憶されているが、上記
処理が同様に繰シ返されることによシ残シの計測対象領
域は全て追跡される。

〔発明の効果〕

以上のようにこの発明によれば、１本の境界線で囲まれ
る格子点の集団１個に対して、その境界線追跡を開始す
るのに必要なデータである境界上の格子点位置と方向コ
ードを１組ずつ検出する手段と従来の特徴計算手段を組
み合わせたことによってｔ２１ｉｉ（画像の特徴計測を
人手を介すことなく行５ことができる。

【図面の簡単な説明】

第１図はこの発明による画像特徴計算装置の１実施例の
構成図、第２図、第３図はその動作を説明するための図
、第４図は従来の画像特徴計測装置の構成図、第５図は
その動作を説明するだめの図である。 図において、（１）は領域縮退手段、（２）は第１の画
像メモリ、ｆ３＋は境界線追跡手段、（４）は第２の画
像メモリである。 なお２図中同一符号は同一または相当部分を示す。

Claims (1)

【特許請求の範囲】
1. １または０の値を持つ格子点で構成される２値画像中の
   値１をとる格子点からなる領域、または値０をとる格子
   点からなる領域の特徴を計測する画像特徴計測装置にお
   いて、計測対象となる領域の境界を構成する格子点を追
   跡する境界線追跡手段と、１本の閉じた境界線で囲まれ
   る計測対象領域の部分領域各々について１個の境界上の
   格子点の位置を検出する手段とを具備することを特徴と
   する画像特徴計測装置。