JPS62247473A - 画像処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、画像処理装置、特に内部パターンの形状等の
検出に好適な画像処理装置に関する。

〔従来技術例〕

従来例によるパターンの輪郭形状は、あくまで外部輪郭
に関してのものであった。

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

パターンの中には、１つの輪郭のみを持つ例がある。こ
の場合、外部輪郭とは、当該１つの輪郭についての外部
輪郭であり、従来例のやり方をそのまま採用してよい。

然るに、パターンの中には、外側の大きなパターンと、
その大きなパターンの内側に位置する小さなパターンと
を有する例がある。この場合、外部輪郭として外側の大
きなパターンを抽出しても、内側の小さなパターンを検
出できないことが多い。

特に、内側のパターンが該パターンの外部の明度に比し
て異なる例が多い。この場合、外側のパターンを処理し
た明度によって内部パターンの輪郭を抽出しようとして
も、抽出不能となる。

本発明の目的は、内側パターンと外側パターンとの明度
が異なる場合でも内側パターンの輪郭の抽出を可能とし
た画像処理装置を提供するものである。

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

本発明は、外部パターンの抽出輪郭によって外部パター
ンの外部をマスクせしめ、マスクされない内部について
居所的な明度閾値で２値化する。

この２値化した画像が内部パターンの形成を示す。

〔作用〕

外部パターンの抽出輪郭によって外部パターンの外部が
マスクされ、マスクされない内部について２値化画像を
得る。

〔実施例〕

第１図は本発明の実施例図を示す。この画像処理装置は
、下記の構成より成る。

ＴＶカメラ１２・・・対象物Ａの撮像を行う。

入力回路１３・・・ＴＶカメラ１２撮像画像を取込みへ
〇変換する。また、ＡＤ変換前に、ノイズ処理を行わせ
る。ＡＤ変換後のデータは、例えば２５６階調の多値画
像データとなる。

多値画像メモ１月４・・・入力回路１３で得た多値画像
データを格納する。

マスクメモリ１５・・・多値画像データの各画素に対応
したマスク情報を格納する。マスクすべき画素ではマス
ク情報は“１”とし、マスクしない画素ではマスク情報
は１０”とする。

背景レジスタ１６・・・画面の背景用の情報を一時記憶
する。ここで、背景とは、マスクメモリ１５に格納され
たマスク情報の中で“１”を示す画素を云う。マスク情
報の“１”で規定される背景は一様な表示を行わせるも
のとすると、背景レジスタ１６の内容はその一様な表示
用情報となる。例えば、“１″又は０″である。′１”
か“Ｏ”かは明度によって決める。

閾値レジスタ１７・・・２値化情報用の閾値を一時格納
する。

２値化回路１８・・・多値画像メモリ１４の多値画像を
２値化する。先ず、多値画像データに対してマスクメモ
リ１５のマスク情報でマスクを行い、このマスクを行っ
た画素に対しては背景レジスタ１６の背景情報で代替さ
せ、マスクを行わない画素に対しては閾値レジスタ１７
の閾値を使用して２値化する。

２値化メモリ１９・・・２値化回路１８の出力である背
景情報及び２値化情報を取込み格納する。

プロセッサ（ＣＰＵ）２０・・・２値化メモリ１９、多
値画像メモリ１４のデータを読取り、閾値レジスタ１７
、背景レジスタ１６、マスクメモリ１５用の各データを
作成し送出格納させる。

ワークメモリ２１・・・ＣＰＪ２０の処理作業中のデー
タの一時記憶を行う。

動作を第２図〜第４図を利用して説明する。

第２図は、措像画像Ａ４の事例を示す。この画像Ａ４の
中には、２つの作業物画像Ａ２．Ａ３を有する０画像Ａ
４の内部に矩形状のマスクパターンＡ１を設定し、パタ
ーンＡ１内の画像切出しを行う。更に、第３図に示すよ
うに、内部パターンＡ２内に内部パターンＡ７が存在す
るものとし、この内部パターンＡ７を切出す。内部パタ
ーンＡ７が求めるべきパターンとなる。内部パターンＡ
７はＡ４から直接に切出すことは困難である。そこで、
本実施例では、先ずパターンＡ２を求め、次にパターン
Ａ２を基準にして内部パターンＡ７を求めることとした
。

パターンＡ２から内部パターンＡ７を求めるには、パタ
ーンＡ２の情報をもとに新たに閾値を作成し、この閾値
をもとに２値化処理して求めることになる。

処理内容は以下となる。

（１）は先ずＣＰＵ２０は、マスクメモリ１５にマスク
パターンＡ１を格納する。マスクパターンＡ１は、画像
Ａ２．Ａ３の全体が内部に入るような大きさに設定する
。このマスクパターンＡ１は、該パターンより外部のマ
スク情報を“１”該パターンより内部のマスク情報を“
０”としたものである。更に、背景レジスタ１６、閾値
レジスタ１７に背景情報、閾値ＴＨを格納する。閾値Ｔ
Ｈは、パターンＡ２．Ａ３の輪郭を抽出できる値とする
。また、背景情報は、２値化した際の輪郭部分と逆の値
とした。

（２）多値画像メモ１月４からの画像データを読出しマ
スクメモリ１５のマスク情報を利用してマスク処理を行
う。更に、背景レジスタ１６の背景情報による背景処理
、レジスタ１７の閾値による２値化処理を行う。この２
値化データを２値化メモリ１９に格納する。

（３）ＣＰＵ２０が２値化メモリ１９の内容を読出し、
ワークメモリ２１を利用してパターン切出しを行う。

この切出しは、２値化メモ１月９の中のデータを走査し
、′１”の情報（又は“Ｏ′の情報）のみを選択すれば
よい。この切出しにより、パターン２Ａ及び３Ａを抽出
できる。

（４）処理対象をパターン２Ａとし、このパターン２Ａ
の輪郭部分を追跡し、輪郭部分の画面座標値を取出す。

この処理もＣＰＵ２０が行う。

（５）取出した輪郭座標をマスクメモリ１５上に展開し
、輪郭外部を“１”輪郭内部を“０”にする新しいマス
クパターンを得る。この処理はＣＰＵ２０がワークメモ
リ２１の内容を利用して行う。新しいマスクパターンは
マスクメモリ１５に前回のマスクパターンに代って格納
する。前回のマスクパターンはワークメモリ２１の中に
一時退避させておく。

（６）ＣＰｔＪ２０は、レジスタ１７に新しくパターン
閾値ＴＨｉを設定する。この閾値ＴＨｉは、輪郭Ａ２ａ
の内部における明度分布から決定する。例えば、明度分
布をヒストグラムを処理して、閾値ＴＨ１を決定する。

このＴＨｉは自動的に求めてもよく、マンマシン系統で
求めてもよい。

（７）多値画像メモリ１４から画像を再び読出す。

この読出した画像データをマスクメモリ１５のマスクパ
ターンによりマスク処理を行い、背景レジスタ１６、閾
値レジスタ１７の内容を利用して２値化する。この２値
化データは、２値化メモリ１９に書込む。一連の動作終
了後、２値化メモリ１９には、内部メモ曹月９には、内
部パターンＡ７の画像を得る。

第４図は、閾値処理を示す、横軸は第２図の切断線ｌの
方向を示す。第４図（イ）は、２つの閾値ＴＨ１，ＴＨ
２を与えた場合を示す。ＴＨ２＞ＴＨＩであり、一般に
はＴＨＩに閾値を設定しておく。

このＴＨＩは、背景レベルＢＧＬより若干大としておく
と、このＴＨＩによれば、第４図（ロ）の如き２値画像
を得る。

次に、第４図（ｎ）の如き２値画像から、画像２Ａにつ
いて新たにＴＨｌを設定する。この結果、第４図（ハ）
に示す如く、内部パターンＡ７についてのみ“１”とな
る２値画像を得る。

本実施例によれば、内部パターンＡ７を正確に得ること
ができた。尚、外部パターンの中に１つの内部パターン
の例としたが、２つ以上の内部パターンが存在する場合
、内部パターンの中に更に内部パターンを有する場合も
本発明は適用できる。

〔発明の効果〕

本発明によれば、内部パターンを確実に抽出できた。

【図面の簡単な説明】

第１図は本発明の実施例図、第２図、第３図は本実施例
による処理の説明図、第４図は閾値処理の説明図である
。 Ａ２．Ａ３・・・内部パターン、１３・・・入力装置、
１４・・・多値画像メモリ、１５・・・マスクメモリ、
１６・・・背景レジスタ、１７・・・閾値レジスタ、１
８・・・２値化回路、１９・・・２値化メモリ、２０・
・・ＣＰＵ、２１・・・ワークメモリ。 代理人　弁理士　　秋　本　正　実 第１図 第２図 第３図

Claims (1)

1. 【特許請求の範囲】 １、多値画像データを格納する多値画像メモリと、上記
   多値画像データの使用範囲を限定するマスクパターンを
   格納するマスクパターンメモリと、 背景情報を格納する背景レジスタと、 閾値情報を格納する閾値レジスタと、 上記多値画像メモリの多値画像データをマスクパターン
   メモリのマスクパターンによってマスク処理を行い、こ
   の結果を背景レジスタ、閾値レジスタの背景情報、閾値
   により２値化する第１の手段と、 該第１の手段より得る２値化画像を一時的に格納する２
   値化メモリと、 該２値化メモリの２値化画像に関しての新しいマスクパ
   ターンを作成し、前記マスクパターンメモリに前記マス
   クパターンに代って格納させ、且つ新しい閾値を作成し
   、該閾値を閾値レジスタに設定させ、該新しいマスクパ
   ターン閾値を前記多値画像の内部パターン検出用として
   使用させることとする第２の手段と、 より成る画像処理装置。