JPS62115590A - 画像周囲長抽出方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 この発明は、画像周囲長抽出方式にかかり、周囲長抽出
に際して計数すべき回数を、当該画素を中心とする３×
３画素からなる局所領域のパターンによって識別するこ
とにより、 正確な周囲長を高速度で抽出するものである。

〔産業上の利用分野〕

本発明は画像周囲長抽出方式にかかり、特に局所並列型
画像処理方式等において正確な周囲長を高速度で抽出す
る方式に関する。

物体或いは図形を認識するために抽出する特徴としてそ
の周囲長は極めて有効である。しかしながら局所並列型
処理方式等では、処理時間を短縮するためにその正確さ
を犠牲にした抽出方式が従来行われており、処理速度と
正確さとを両立させた抽出方式が要望されている。

〔従来の技術〕

ディジタル画像処理は融通性に富んでいること、高い精
度が得られることなどの利点があるものの、１点ごとの
逐次処理を行うために処理時間がかかるという欠点を伴
っており、この欠点に対処するために種々の画像処理方
式が提供されている。

局所並列型画像処理方式は画像メモリ上に画像処理機能
を付加した方式ということができ、入力された画像の各
画素をラスク走査方式で逐次走査し、各画素についてそ
の近傍を含む局所領域内の例えば３×３画素に対する演
算を並列処理する。

従来この方式によって第４図（ａ）に例示する画像の周
囲長を抽出する場合に、同図（ｂ）に示す様にまずこの
画像の境界線を抽出し、次いで境界線の画素数を計数し
ており、本例では周囲長＝１８を得ている。

しかしながら周囲長の定義に従えば、第５図に示す如く
境界線上を例えば矢印方向に辿って画素数を計数した値
が周囲長であり、本例では周囲長＝２０が正しい値であ
る。

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

画像の周囲長抽出に際して、従来方法では前記の如く大
きい誤差を生じて誤認識に導く要因となっており、処理
時間を増大することなく、周囲長の定義に合致する値が
得られる画像周囲長抽出方式が強く要望されている。

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

前記問題点は、画像信号を入力する手段と、該画像信号
を記憶する手段と、該画像信号の各画素について、周囲
長抽出に際して計数すべき回数を該画素を中心とする３
×３画素からなる局所領域のパターンに対応して出力す
る手段と、該計数すべき回数を集計する手段とを備えて
なる本発明による画像周囲長抽出方式により解決される
。

〔作　用〕

本発明では、従来技術によって入力、記憶され、境界が
判定される画像信号について、各画素を中心とする３×
３個の画素をその局所領域とし、この局所領域のパター
ンにより第２図（ａ）乃至（ｅｌに例示する如く、周囲
長抽出の際に計数すべき回数を識別する。ただし同図は
画像に含まれる画素を斜線で示し、 （ａｌ　　境界線ではなく、計数しないパターンの例：
これは、局所領域の全画素が画像に含まれるパターン、
および中心画素が画像に含まれない各種パターンである
。

（ｂ）１回計数すべきパターンの例； （Ｃ）２回計数すべきパターンの例： （ｄ）３回計数すべきパターンの例： （ｅ）４回計数すべきパターン： である。

すなわち従来方法では、境界線ではない画素と境界線の
画素に２分するに止まっていたのに対して、本発明では
境界線の画素について計数すべき回数の情報を同時に抽
出する。

この付加された計数回数を集計すれば、２回以上計数す
べき画素につむ、）では重みっけを行って計数したこと
となり、定義に従った正しい周囲長が得られる。

なお上記の処理を実施例に示す如く論理フィルタ及び変
換テーブルを利用して実施すれば、従来の境界線を判定
する処理と同ステップ数で実施可能である。

〔実施例〕

以下本発明を実施例により具体的に説明する。

先に第４図（ａ）に引用した画像の各画素を、第１図（
ａｌに示す如（各行をｉ＝１〜８、各列をｊ＝１〜８と
して、画素ｉｊと称する。例えば画素２４について、そ
の局所領域は画素１３．１４．１５．２３．２４．２５
．３３．３４．３５の９画素で構成される。

また画像に含まれる画素を１″、画像に含まれない画素
を”０”で表し、第３図に示す如き論理フィルタにより
、局所領域の中心画素例えば画素２４に２１１、左上の
画素例えば画素１３に２″、・・・、右下の画素例えば
画素３５に２°を乗じて加算した２進数、本例では１０
０００１０１１でこの局所領域のパターンを表す。

変換テーブルはこのパターンコードをアドレスとし、周
囲長抽出に際して計数すべき回数を変換データとするが
、例えばこの局所領域パターン１００００１０１１は周
囲長抽出の際に中心画素を１回計数するパターンであり
、変換テーブルのこのアドレスの変換データは１とされ
ている。また例えば画素４４の局所領域パターンは１０
１１１１００１であり、これは周囲製抽出の際に中心画
素を２回計数するパターンで、変換テーブルのこのアド
レスの変換データは２とされている。更に例えば画素４
６の局所領域パターンば１１１１１１１１１であり、こ
のアドレスの変換データは０とされている。

この様にして得られる変換データは第１図（ｂｌに示す
様になり、これを集計すれば、 Ｉ　Ｘ１６＋　２　Ｘ　２　＝２０ となり、正しい周囲長が得られる。

〔発明の効果〕

以上説明した如く本発明によれば、局所並列型画像処理
方式による周囲長の抽出をその定義に忠実に、かつ処理
ステップ数を従来より増加することなく実行することが
可能となり、誤認識等の障害を防止することができる。

【図面の簡単な説明】

第１図は本発明の実施例を示す図、 第２図は局所領域のパターンの例を示す図、第３図は論
理フィルタを示す図、 第４図は従来の境界線画素数計数による周囲長を示す図
、 第５図は周囲長の定義を示す図である。 ＜ａ）’　　　　　（ｂ） 大物例祢ず【 午１久 Ｓ有理フィｌＬ’７とかσに 茶　３２ 劃−数じｆいノマクーン／））ｆ′］ （回りｒｌｉすべさパターンのイ列 ２０を目交ずへ゛さパターンの４列Ｊ ３０８寸）〈すべσパターン／）侠Ｊ ４０討敦１へ“Ｓパ２−ン 城は炸りＩ灰のパターンの７（グＹどホ４（２）伺５２
　　に

Claims (1)

【特許請求の範囲】
1. 画像信号を入力する手段と、該画像信号を記憶する手段
   と、該画像信号の各画素について、周囲長抽出に際して
   計数すべき回数を該画素を中心とする３×３画素からな
   る局所領域のパターンに対応して出力する手段と、該計
   数すべき回数を集計する手段とを備えてなることを特徴
   とする画像周囲長抽出方式。