JPH01128169A - 画像処理演算装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、コンピュータに入力されている二値化画像
を演算処理する場合に、簡単なハードウェアによって実
現できる画像処理演算装置に関する。

〔従来の技術〕

従来の画像データを画像処理装置に入力して指定された
パターンと比較し、また細線化、中心線の抽出など、幾
何学的特徴の把握のための画像処理を行うものとしては
、例えば第４図（ａ）に示すような二値化画像１がある
場合、これを細線化しようとするときには、（ｂ）図に
その詳細を示すマスクパターン２を用いて、その条件に
適合する図形部分があれば、その中心点を１゛から０′
”に変えてパターンの領域を狭めて行くという操作を行
うようにしている。

従来このようなパターンの一致を求める操作を行う場合
には、第５図に示すようにソフトウェアによって多くの
画素に分解された画像とマスクパターンとを１ドツト毎
に比較しくステップ１）、全てのドツトについて一致し
ているかどうかを調べて（ステップ２）、画像データと
パターンとが一致しているどうかを知ることができる。

また５第６図に示すように画像データの入力装置５の中
に、第７図に示すｎＸｍドツトの画像データが並列に入
力される画素数だけの入力信号線６を設け、これらの信
号線６にデータを並列に入力させ、第６図に示すように
マスクパターンの入力線７と１ドツト毎に排他的論理和
回路８を構成し、これによって両者のパターンを比較し
、全部が一致していれば論理積回路９から“１゛°の信
号を出すものが使用される。

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

ところでこのような従来の画像処理演算装置にあっては
、ソフトによって多くの画素を比較するものの場合はパ
ターンが変更されてもソフトを変更するだけでよく、マ
スクをかけるドツトの指定やマスクパターンとの類似性
の抽出など、柔軟な処理が可能であるが、画素毎に１ド
ツトづつ処理するので、処理時間が長くかかるという欠
点がある。またハードによって画素毎に並列に入力する
ものでは、処理時間は短いが入力が固定しているのでソ
フトによる場合のように柔軟な処理ができないという欠
点があり、ソフト、ハード共に長所と欠点の両方がある
という問題点があった。

この発明は、このような従来の問題点に着目してなされ
たもので、上記の長所を兼ね備え欠点をなくすことがで
きる画像処理演算装置を得ることをその目的とする。

（問題点を解決するための手段） そして、この目的を達成するために、本発明にあっては
その構成を、二値化された画像に対してマスキング等の
処理をする画像処理演算器において、マスキングする場
所を指定するインヒビット回路と、該インヒビット回路
の出力に接続されたマスク回路と、該マスク回路の出力
に接続され、該出力のビットの数を計数するカウンタと
、該マスク回路の出力と該カウンタの出力とを画像処理
装置に接続するセレクタとを有するものとした。

〔作用〕

次に本発明の詳細な説明すると、マスキングする場所を
指定するインヒビット回路はこれを適宜選択することに
より、所要のマスクパターンを形成させて図形の所要部
分との一致を求めることができる。そして該インヒビッ
ト回路の出力にマスク回路が接続されており、これによ
って図形の幾何学的特徴の抽出等の所要の図形処理が行
われるようになる。その図形処理のために、該マスク回
路の出力にカウンタが接続されており、該出力のビット
の数を計数する。そしてカウンタの出力とマスク回路の
出力とは、セレクタを経て次の画像処理装置に入力され
る。

〔実施例〕

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

第１図は本発明の構成図で左方の画像データ入力装置１
工からは、二値化された画像が多数の論理積回路からな
るインヒビット回路１２に入力しており、またインヒビ
ット回路１２には、必要に応じて設定され、マスキング
する場所を指定するインヒビットパターン１３が入力し
、インヒビット回路１２の出力線は次のマスク回路１４
に入力している。マスク回路１４は多数の排他的論理和
回路からなり、インヒビット回路１２の出力線１５と、
必要に応じて設定されているマスクパターン１６が入力
しており、マスク回路１４の出力は出力ビツト数を計数
するカウンタ１７に接続しているものと、直接セレクタ
１８へ接続しているものとがある。セレクタ１８の出力
は次の算術論理演算ユニット（ＡＬＵ）２０へ入力して
おり、セレクタ１８はマスキングしたデータとカウンタ
１７のデータの何れかを選択して、次のＡＬＵ２０で処
理しつるようにするものである。

画像データ入力装置１１からの画像データは、まずイン
ヒビット回路１２に入力される。インヒビット回路１２
では画像データとインヒビットパターン１３の論理積を
取る。これによってインヒビットパターン１３の１゛°
のビットは入力データがそのまま出力されるが、インヒ
ビットパターン１３の“ＯＩＩのビットは出力が常に“
０°′となってマスクを掛けるべき場所が指定される。

次のマスク回路１４では、インヒビット回路１２の出力
と、マスクパターン１６の排他的論理和が取られる。そ
の結果画像データとマスクパターン１６が一致したビッ
トは゛１パが出力され、一致しないビットは“°０゛と
なる。インヒビットパターン１３で“０′″を指定した
ビットは、マスクパターン１６で“１”′を指定しても
マスク回路１４の出力は常にＩＩ　ＯＩＩとなる。この
ようにしてインヒビットパターン１３とマスクパターン
１６の適当な組合せをつくることによって特定のビット
にのみマスクをかけることができる。

そしてマスクの出力はカウンタ１７とセレクタ１８に入
力される。カウンタ１７はマスク回路１４の出力のデー
タの中に１′°が何個あるかを数える。これによってマ
スクパターンと画像入力との類似性を判断することがで
き、方向性を持たないマスクパターンを作ることができ
る。

マスクパターンと画像入力の類似性を判断する例として
は、第２図に示すように１字型マスク２１に対して画像
データのパターン２２．２３．２４が一致しているかど
うかを判断する場合に、パターン２２のように完全に一
致していればカウンタ１７の出力は５となり、パターン
２３のようにどこか１ドツト欠けている場合はカウンタ
１７の出力は４となり、パターン２４の場合は３という
ように、パターンの類似度がなくなるに従ってカウンタ
１７のカウンタ出力値は減って行く。

また方向性のないマスクの例としては、第３図に示すよ
うにマスクパターン３１に対して画像データのパターン
３２．３３．３４が一致しているかどうかを判断する場
合において、画像データのパターンはいずれもコ字状パ
ターンで、コ字型の開放部はどちらを向いていてもいい
とすれば、マスクパターンな口字型とし、カウンタの出
力が５であれば良いことになる。

次のセレクタ１８にはマスク回路１４の出力とカウンタ
１７の出力の両者が接続されており、マスク回路１４か
らのデータとカウンタ１７からのデータの、どちらのデ
ータでもＡＬＵ２０に入力させて処理させるようにする
ことができ、カウンタ１７のカウント値と定数にとを比
較したり、マスク回路１４の出力を論理演算する。

（発明の効果） 以上説明したように、この発明によれば画像データの入
力に対し、ハードウェアによらないで特定のドツトにマ
スキングすることができ、かつマスクパターンとの類似
性の判断を行うことができる。また方向性を持たないマ
スキングを行うこともでき、ソフトで対応する場合のよ
うな柔軟な対応が可能となり、しかもソフトのみで処理
する場合に比べて処理時間を短縮することができる。

【図面の簡単な説明】

第１図は本発明の実施例の構成図、第２図は類似性を比
較する場合のマスクパターンと画像パターンを示す説明
図、第３図は方向性のないマスキングを行う場合の説明
図、第４図は従来の方法で細線化を行う場合の説明図、
第５図はソフトウェアによるマスキングを行う場合の流
れ図、第６図はハードウェアによるマスキングのブロッ
ク図、第７図はハードウェアによるマスキングを行う画
像データを示す図である。 １１・・・画像入力装置 １２・・・インヒビット回路 １４・・・マスク回路 １７・・・カウンタ １８・・・セレクタ 第４図 第５図１ 第６図 第７図 一般　　　　　　　不一致

Claims (1)

【特許請求の範囲】
1. 二値化された画像入力に対してマスキング等の処理をす
   る画像処理演算器において、マスキングする場所を指定
   するインヒビット回路と、該インヒビット回路の出力に
   接続されたマスク回路と、該マスク回路の出力に接続さ
   れ、該出力のビットの数を計数するカウンタと、該マス
   ク回路の出力と該カウンタの出力とを画像処理装置に接
   続するセレクタとを有する画像処理演算器。