JPH0337778A - 境界追跡方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、製造工程などの生産技術分野にかいて、各種
部品や製品などの検査、分類、位置決めなど七行う画像
！ｇ織千手段境界追跡方法に関するものである。

従来の技術 従来、２値画像における対象物像の境界（輪郭を構成す
る画素の集合）を追跡する方法として、第５図に示す３
画素×３画素の検ｌＲ頭域金用いる方法が知られていた
。

この方法は、まず何らかの手順で始点となる境界の１点
に３画素×３画素の検索頭載の中心を置き、 １）検索顕域内の中心を除く８画素のデータを続出し、 ２）予め用意しである次の境界点を示すデータテーブル
金、読出した８画素のデータと、前の境界点の位置ヲキ
ーにしてアクセスして次の境界点を求め、 ３）求めた境界点へ３画素×３６素の検索頭載の中心を
移動し、 これら１）〜３）を始点に戻る筐で順に繰返して境界上
追跡するものである。

発明が解決しようとする課題 しかしながら上記の従来の方法では、常に検索幀域内の
中心上瞼いた８画素を画像メモリから読出してくる作業
が必要で６Ｄ、この作業には通常のＣＰＵが外部メモリ
金アクセスするために、ＣＰＵ内部のデータ処理時間の
数倍の時間を必要とすることｔｍまえると、対象物像の
境界追跡に要する時間全短縮するには高価な専用ＣＰＵ
　釦よび高速メモリに頼るしかないという課＠を有して
いた。

本発明は上記問題を解決するものであり、専用ＣＰＵ　
ｋよび高速メモリによらず、対象物像の境界追跡に要す
る時間全短縮した境界追跡方法を提供することを目的と
するものである。

課題を解決するための手段 上記問題を解決するため本発明の境界追跡方法は、２値
噛像における対象物像の境界を得るための境界追跡方法
であって、予め前記対象物像の境界を右回シ、もしくは
左回りに追跡するか全設定し、かつ境界追跡時のデータ
を、現在の画素の位置と、次に検索する２か所の画素上
指し示す方向コードとで表わし、前記方向コードの指し
示す２画素の情報によう次に進むべき画素の位置と方向
コード金判定し、これを繰返すことで対象物像の境界を
追跡するようにしたものである。

作用 本発明の境界追跡方法によう、対象物像の境界追跡方向
を予め設定し、かつ境界追跡時のデータを、現在の画素
の位置と方向コー・ドとすることによって、１回の追跡
動作で読出してくるべき画素は、方向コードによって指
し示される２か所の画素だけで良く、境界点を１画素進
めるためには、最少１画素、最多でも６画素を読出しそ
の情報を判定することで済む。よって、対象物像の境界
追跡時の画像メモリアクセス回数が従来例と比較して減
少し、境界追跡に要する時間が短１７ｍすれる。

実施例 以下、本発明の一実施例を図面に基づいて説明する。

第１図は本発明の境界追跡方法の追跡アルゴリズムを示
すフローチャート図、第２図ｆａ）〜（ｄｌはそれぞれ
第１図の７０−チ々−ト図の境界判定を解説した説明図
、第３図ｆａ）〜（ｇｌは順に本発明の境界追跡方法を
用いて境界が求１っていく過程の例を示す画像図である
。なか、第１図、第２図、第３図は全て対象物像を右回
りに境界追跡する場合を示している。

本発明の境界追跡方法では境界追跡時のデータを、第２
図（ａｌに示すように、現在の画素の位置（画素の座標
）と矢印で示す方向コードとしている。

方向コードはモデ〃化すると画素を四角形と見立てた場
合の四辺であシ、対象物像を右回りに境界追跡する場合
、方向コードの取シ得る向きは画素を右＠りに囲む４つ
の矢印と表現される。そして追跡動作のために読出す画
素の位置は、第２図１ａｌに示すように、方向スートが
指し示す画素■と囁素■である。読出す順序は画素Ｉ、
画素■の順でめる。

第３図金−例として、第１図の７０−チャート図および
第２図にしたがって本発明の境界追跡方法（右回シ）を
説明する。予め何らかの手順で第３図（ａ）に示すよう
に、始点となる対象物像の境界の１点の画素の位置と方
向コードが与えられているものとする。

まず０素Ｉ金続出しくステップＦ−１）、画ｉＩが＠Ｏ
Ｉか“Ｐか判定する（ステップＦ−２）。

第３図（ａ）に示すように、画素Ｉが°Ｐの場合、第２
図（ｂｌの通や方向コードを＋９０°し、−像の位置全
画素Ｉへ進める（ステップＦ−３）。上記動作によシ、
方向コードと画像の位置は第３図（ｂ）に示す通りとな
る。

第３図（ｂｌにかいては画素ｌがＩＯ＠であるので、次
に−素ｎｔ−読出しくステップＦ−４）、画素■が１０
＠力１１７か判定する（ステップＦ−５）。第３図（ｂ
Ｊに示すように、画素■が００“の場合、第２図（ｃ）
のＩＩＩ！方向コードを一９０°し、画像の位置はその
ま１とする（ステップＦ−６）。上記動作にょう、方向
コードと１面像の位置は第３図（ｃｌに示す通シとなる
。

第３図（ｃ）では画像Ｉが°ｌ”であるので、上記ステ
ップ３金実行する。上記動作により、方向フードと画像
の位置は第３図１ｄ）に示す通りとなる。

第３図（ｄｌでは画像ｌがＩＯｏ、画像■が１０１であ
るので上記ステップ６を実行する。上記動作にょυ、方
向コードと画像の位置は第３図（ｅ）Ａ示す通りとなる
。

第３図（ｅｌにかいては画素ｌが°０“であシ、画素■
がａｌｌであるので、第２図（ｄｌの通シ方向コードは
その筐まとし、画像の位置を画素■へ進める（ステップ
Ｆ−７）。上記動作により方向コードと画像の位置は、
第３図（ｒ）に示す通９となる。

以上の動作を繰返すことによって、第２図（ｂ）。

（ｃ）’、（ｄｉの３パターンが他の部分に適用され、
最終的に始点に戻シ（ステップＦ−８）、第３図（ｇｌ
に示す通９対象物像の境界が求まる。画素読出し回数は
第３図（ａ）から第３図（ｇ）まで計４２回である。従
来の３画素×３画素の検索［＊ｔ−用いる方法では境界
点１４点×８画素＝１１２回 でラシ、本発明の境界追跡方法による第３図の例では画
素続出し回数が約６３嘩も減少したことになる。

なか、本実施例は境界追跡上右回りに行またが、左回り
に追跡する場合は、第１図のフローチャート図および第
２図にかいて画素Ｉと画素■を入れ換え、方向コードの
定義を画素に対し左回りにし、かつ＋９０°と一９０°
を入れ換えて実行すれば良い。

また、第４図に示すように、１００画素×１００画素の
対象物像に本発明を適用すると、画素読出し回数は、 本発明　　・・・　８００回 従来方法　・・・３１６８回 となシ、従来方法とくらべＦＪ４分の１の回数で済む。

このように、画素読出し回数を減少させることができ、
よって専用ＣＰＵや高速メモリに頼ることなく、対象物
像の境界追跡に用する時間を短縮することができる。

発明の効果 以上のように本発明によれば、２値画懺の対象物像の境
界追跡にかいて境界点を１画素進めるために、最少で１
画素、最多で６噛素の画像メモリアクセスで済むことに
よって、対象物像全体にかいては従来方法の４分の１か
ら３分の１強の画素読出し回数を実現することができ、
高価なハードウェアに頼らなくても境界追跡時間を短縮
することが可能となる。

【図面の簡単な説明】

第１図は本発明の境界追跡方法のアルゴリズムを示すフ
ローチャート図、第２図（ａｌ〜（ｄ）はそれぞれ第１
図のフローチャート図の境界判定を解説した説明図、第
３図（ａ）〜（ｇ）は順に本発明の境界追跡方法の一実
施例の境界追跡過程を示した画像図、第４図は本発明の
境界追跡方法の他の実施例を示す画像図、第５図は従来
の境界追跡方法の一例を示す図である。

Claims (1)

【特許請求の範囲】
1. １、２値画像における対象物像の境界を得るための境界
   追跡方法であつて、予め前記対象物像の境界を右回り、
   もしくは左回りに追跡するかを設定し、かつ境界追跡時
   のデータを、現在の画素の位置と、次に検索する２か所
   の画素を指し示す方向コードとで表わし、前記方向コー
   ドの指し示す２画素の情報により次に進むべき画素の位
   置と方向コードを判定し、これを繰返すことで対象物像
   の境界を追跡する境界追跡方法。