JPS61221982A - 画像パタ−ン周囲長算出装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 画像パターン周囲長算出装置であって、方形の画素によ
って構成される画像パターン中の同一種別の画素によっ
て構成される領域の周囲長の計算を正確かつ短時間に算
出できるように構成したもの。

〔産業上の利用分野〕

本発明は画像パターン中のある種別に識別された領域の
周囲長を算出する装置であり、さらに詳しく言えば、こ
の周囲長を正確に計算できるように構成した装置に関す
るものである。

文字・図形等を含めた画像の認識においては。

通常、被認識画像パターンから抽出した特徴を。

既知の各種の画像パターンから予め抽出した同種の特徴
と照合し２両者の類似度によって被認識画像パターンの
種別の決定が行われるが、特徴としては９例えば顕微鏡
写真による生体の組織の認識等においては、その画像パ
ターンの面積や周囲長等が用いられる。

この際１画像パターンの周囲長を正確かつ短時間に算出
することるできる装置の提供が望まれている。

〔従来の技術〕

第５図は画像パターン周囲長算出回路の従来例の原理を
示すブロック図であり。

ｌは１画素毎に背景をも含めた複数種の何れかの種別に
識別された画像パターンを１画素毎に各々の識別コード
によって記憶する画像メモリ。

２は９画像メモリ１に記憶される識別コードを１画素分
ずつラスク走査によって読み出す読出し回路。

３は、読出し回路２によって読み出された識別コードを
、各画素の種別に応じて、たとえば背景画素を“０”と
し他の画素を“１”として、２値化する２値化回路。

４は２値化回路３によって一方の値、たとえば“１”に
決定された連続する画素によって構成される領域の縁部
を構成する画素を検出する縁部画素検出回路。

５は、読出し回路２によって読み出された識別コードに
対し、一定の遅延を与える遅延回路。

６は、縁部画素検出回路４によって検出された画素の数
を、識別コード毎に計数する計数モジュールである。

縁部画素検出回路４では９例えば３×３のフィルタによ
って、注目画素の８近傍の画素を調べることによって縁
部画素を検出し、また計数回路６では、遅延回路５を介
して与えられる各画素の識別コード毎に、縁部画素検出
回路４による検出数を計数する。

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

上記構成の画像パターン周囲長算出装置は１画像パター
ン中の所望の領域の周囲長を、その領域の縁部を構成す
る画素の数によって求めるものであり、精度が劣るとい
う問題点がある。

したがって２本発明は画像パターン中の所望の領域の周
囲長を正確に求めることを目的とするものである。

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

第１図は本発明の原理ブロック図であり、第５図と共通
する符号の他。

７は、２値化回路３によって一方の値たとえば“１”に
決定された画素が他方の値たとえば“０”に決定された
画素と接する辺の数を画素毎に決定する辺数決定回路。

８は９辺数決定回路７によって決定された辺数を識別コ
ード毎に計数する計数回路。

５′は、読出し回路２によって読み出された識別コード
に対し、２値化回路３および辺数決定回路７等における
遅延に相当する遅延を与える遅延回路である。

〔作用〕

すなわち１画像メモリ１に記憶されている各画素の識別
コードをラスク走査によって１画素分ずつ読み出し、２
値化回路３によって、たとえば。

背景画素を“０”とし他の画素すなわち画像構成画素を
“１＃とじて２値化する。

次いで１辺数設定回路７では第２図（ａｌに示す構成の
フィルタによって、注目画素ｆＯと、その４近傍の画素
ｆ１〜ｆ４の値を調べ、各画素の値によって。

第２図中）に示す関係によって、注目画素ｆＯが背景画
素と接する辺の数を出力する。

また、変数決定回路７の出力は、遅延回路５′を介して
与えられる各画素の識別コード毎に、計数回路８によっ
て計数される。

その結果１画像パターン中の９例えば背景画素を除き、
同一の種別に識別された連続する画素によって構成され
る領域の周囲長が算出される。

〔実施例〕

第３図は本発明一実施例の構成図であり。

辺数決定回路７は１画像メモリｌの１走査線分のビット
長のシフトレジスタ７ａ・同７ｂ・１ビツトのレジスタ
７ｃ〜７１・および第２図（ｂ）のテーブルを記憶する
リードオンリメモリ（ＲＯＭ）　７ｊによって。

また、計数回路８は加算器８ａおよびランダムアクセス
メモリ（ＲＡＭ）　８ｂによって、それぞれ構成される
。

なお、２値化回路３は変換テーブルを記憶したり一ドオ
ンリメモリによって、また遅延回路５′はシフトレジス
タによって、それぞれ構成することができる。

このような構成によって、まず辺数決定回路７では、第
４図（ａ）に例示するように画素毎に０〜４の何れかの
識別コードによって表される画像パターン（ただし空白
部は０を表す）の各画素に対し。

第４図（′ｂ）に示すような辺数が決定される（ただし
空白部は０を表す）。

また、計数回路８では、遅延回路５′から与えられる識
別コードをアドレスとしてランダムアクセスメモリ８ｂ
の記憶内容が読み出され、その値と辺数決定回路７の出
力とが加算器８ａによって加算され、ランダムアクセス
メモリ８ｂのもとのアドレスに書き込まれ１辺数決定回
路７の出力が識別コード毎に積算されてランダムアクセ
スメモリ８ｂに記憶される。

なお、上記実施例では、すべての処理をパイプライン処
理によって行うことが可能であり１周囲長を短時間に求
めることができる。

〔発明の効果〕

以上説明したように９本発明によれば画像パターン中の
所望の領域の周囲長を正確に求めることができ２例えば
これをパターン認識装置に用いたとき、その認識精度を
向上することができる。

【図面の簡単な説明】

第１図は本発明の原理ブロック図。 第２図（ａ）　（ｂ）は本発明の原理説明図。 第３図は実施例の構成図。 第４図（ａ）・（ｂ）は同実施例の説明図。 第５図は従来例のブロック図である。 図中。 ３は２値化回路、　　　　５′は遅延回路。 ７は辺数決定回路、　　　８は計数回路。 ７ａ・７ｂはシフトレジスタ、　７ｃ〜７１はレジスタ
。 ７ｊはリードオンリメモリ＋　８ａは加算器。 （の （ｉｐ） 實施例の説劇国 寮４　口 夛白釆例０フ゛口・ノ２　Ｃり 秦　５２

Claims (1)

1. 【特許請求の範囲】 方形の画素によつて構成され画素毎に背景をも含めた複
   数種のいずれかの種別に識別された画像パターン中の同
   一の種別に識別された連続する画素によつて構成される
   領域の周囲長を算出する画像パターン周囲長算出装置で
   あつて、 前記画像パターンを画素毎に前記種別に応じて２値化す
   る２値化回路（３）と、 前記２値化回路（３）によつて一方の値に決定された画
   素が他方の値に決定された画素と接する辺の数を画素毎
   に決定する辺数決定回路（７）と、前記辺数決定回路（
   ７）によつて決定された辺数を前記識別された種別毎に
   計数する計数回路（８）とを備えることを特徴とする画
   像パターン周囲長算出装置。