JPH0614362B2

JPH0614362B2 - パタ−ン認識装置

Info

Publication number: JPH0614362B2
Application number: JP61188109A
Authority: JP
Inventors: 茂阿部; 泰明中村; 克之亀井
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1986-08-11
Filing date: 1986-08-11
Publication date: 1994-02-23
Anticipated expiration: 2009-02-23
Also published as: JPS6344285A

Description

【発明の詳細な説明】〔産業上の利用分野〕この発明は、画像データから特定のパターンを認識する
パターン認識装置に関するものである。

〔従来の技術〕

従来この種の装置として第１０図，第１１図に示すもの
があった。第１０図は従来のパターン認識装置の具体例
として、参考文献、手塚慶一、北橋忠宏、小川秀夫著、
“ディジタル画像処理工学”、日刊工業新聞社、１９８
５，pp１０７−１１１に示されたテンプレートマッチン
グ手法の説明図であり、第１１図はこれを実現するため
のパターン認識装置を示すブロック図である。第１１図
において、１はテンプレートデータを記憶する記憶装置
で、テンプレートメモリ、２は特定パターンを認識する
図面の初期二値画像データを記憶する記憶装置、３はテ
ンプレートメモリ１と記憶装置２に記憶されたデータの
一致度を計測する演算装置である。

次に動作について説明する。まず、第１０図(a)に示す
パターンを認識する場合にはテンプレートメモリ１に第
１０図(b)に示すテンプレートデータを用意し、記憶装
置２に記憶された図面の二値画像データ（以下、画像デ
ータと記す）と演算装置３で照合する。演算装置３では
画像データ中のテンプレートデータのサイズの画素（第
１０図(c)の破線内の部分）について、テンプレートデ
ータの画素の値との一致度を調べ、パターンの同一性を
判定する。この操作を画像データ中の照合範囲を一画素
ずつ移動し（第１０図(c)の矢印）、画像データ全面に
ついて行い、結果を記憶装置２に格納する。

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

従来のパターン認識装置は以上のように構成されている
ので、テンプレートデータの画素数の演算を画像データ
の画素数回だけ行うことになる。例えば、テンプレート
データが３２×３２画素、画像データが1000×1000画素
とすると演算回数は約1,000,000,000回となる。よって
演算装置３が１秒に1,000,000回演算可能としても1000
秒かかることにより処理に多大の時間がかかるという問
題点があった。また、これを短時間に行おうとすれば、
石川、星野：二値画像マッチング用ＬＳ１の開発、昭和
６１年度電子通信学会総合全国大会１２９５に示される
ような専用のハードウェアを必要とする等の問題点があ
った。

この発明は上記のような問題点を解消するためになされ
たもので、既存のハードウェアを用いて短時間で画像デ
ータから特定パターンを認識できるパターン認識装置を
得ることを目的とする。

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

この発明に係るパターン認識装置は、特定パターンを認
識する初期二値画像データ(A)と、特定パターン認識の
ため初期二値画像データ(A)をシフトさせて重ねる方向
及び距離を規定するシフトベクトルデータ（Si；ｉ＝
１，２，……）と、この各シフトベクトルデータ(Si)に
付属する、特定パターンから決まる１又は０の二値画像
データ（Pi；ｉ＝１，２，……）と、特定パターンが初
期二値画像データ(A)中に存在する時その位置を示す認
識パターン存在位置二値画像データ(Be)をそれぞれ記憶
する記憶装置、２つの二値画像データ間でシフトベクト
ルの値を換算して対応するビット単位の領域を取り出
し、ビット単位の論理演算結果を記憶装置に格納するラ
スタ演算を行うラスタ演算装置、及びシフトベクトルデ
ータ（Si；ｉ＝１，２，……）が規定する複数のシフト
ベクトルに従って初期二値画像データ(A)をシフトさせ
た位置にある｛複数のラスタ演算用第１二値画像データ
（Ai；ｉ＝１，２，……）｝と｛初期二値画像データ
(A)及び認識途中二値画像データ（Bi；ｉ＝１，２，…
…）であるラスタ演算用第２二値画像データ｝間で、シ
フトベクトルデータ（Si；ｉ＝１，２，……）に付属す
る二値画素データ（Pi；ｉ＝１，２，……）に応じた論
理演算をとるラスタ演算を行い、次の上記ラスタ演算用
第２二値画像データとなる認識途中二値画像データ（B
i；ｉ＝１，２，……）を得る処理をシフトベクトルデ
ータ（Si；ｉ＝１，２，……）が規定する複数回繰り返
すことにより、初期二値画像データ(A)から認識パター
ン存在位置二値画像データ(Be)に変換する変換手段を備
えたものである。

〔作用〕

この発明における変換手段は、認識しようとする特定パ
ターンに特徴的な値の持つシフトベクトルデータ（Si；
ｉ＝１，２，……）と二値画像データ（Pi；ｉ＝１，
２，……）の情報に基づいて２つの二値画像データ間で
論理演算を行なうことにより、初期二値画像データ(A)
から、認識する特定パターンの存在位置を示す認識パタ
ーン存在位置二値画像データ(Be)に変換するので、演算
回数を減らすことができる。さらに、ラスタ演算装置は
２つの二値画像データ間の論理演算を高速で行なうこと
ができる。

〔実施例〕

以下、この発明の一実施例を図について説明する。第１
図において、４は図面の二値画像データを認識しようと
する特定パターンのデータと演算途中及び結果の二値画
像データとを記憶する記憶装置、５はラスタ演算を行う
ラスタ演算装置、６は中央演算処理装置（以下、ＣＰＵ
と記す）、６ａでＣＰＵ６で処理する変換手段である。
以下、二値画像データ、二値画像データは省略して画像
データ、画素データと記す。なお、ラスタ演算とは、ビ
ット単位に指定した記憶領域を他の領域に転送し、転送
先の領域と論理演算を行う機能で、ワークステーション
に装備されている（「ワークステーションのマルチウイ
ンドウ表示方法を比較する」日経エレクトロニクス、１
９８５年７月２９日号、NO.３７４参照）。ラスタ演算
は、本来ディスプレイ装置のマルチウインドウ表示等を
行うための機能である。

このラスタ演算においては、転送先のビットをＡ、転送
先のビットをＢ、論理演算をＦとするとＢ←Ｆ（Ａ，Ｂ）……(1) を数バイト／秒程度で行う。ラスタ演算についての参考
文献として、坂村、「高機能ワークステーションのアー
キテクチャ」、情報処理、vol 25、NO.２、pp９３−１０
２、１９８４年２月がある。この機能を用いて特定パタ
ーン認識を高速に行う。

第２図はＣＰＵ６で処理される処理手順を示すフローチ
ャートであり、第３図は認識する特定パターンの一例を
示す説明図である。

特定パターンを認識する画像データを初期画像データ
(A)、特定パターン認識のための初期画像データ(A)をシ
フトさせて重ねる方向及び距離を規定する特定パターン
のデータをシフトベクトルデータ（Si；ｉ＝１，２，…
…）、各シフトベクトルデータ(Si)に付属し、２つの画
像データ間の論理演算の種類を規定する１又は０の画素
データを画素データ（Pi；ｉ＝１，２，……）、特定パ
ターンが初期画像データ(A)中に存在する時その位置を
示す演算結果を認識パターン存在位置画像データ(Be)認
識途中の画像データを認識途中画像データ（Bi；ｉ＝
１，２，……）とする。

シフトベクトルデータ（Si；ｉ＝１，２，……）は特定
パターンの位置情報により決定され、画素データ（Pi；
ｉ＝１，２，……）はその画素の値より決定される。ま
た、ラスタ演算装置５は、ラスタ演算用第１画像データ
とラスタ演算用第２画像データ間でラスタ演算を行うも
ので、ラスタ演算用第１画像データは、初期画像データ
(A)をシフトベクトル（Si；ｉ＝１，２，……）に従っ
てシフトさせた画像データ（Ai；ｉ＝１，２，……）で
あり、ラスタ演算用第２画像データは、初期画像データ
(A)及び認識途中画像データ（Bi；ｉ＝１，２，……）
である。

次に動作について説明する。第２図に示すフローチャー
トにおいて、ステップ７で初期設定を行なう。この場
合、ステップ７では第３図(b)に示すように、基準画素
Ｏと特徴的な画素Ｃ，Ｄ，Ｅの情報を入力する。次に図
面等の初期画像データ(A)、認識しようとする特定パタ
ーンの基準画素及びそのパターンに特徴的な画素の値と
基準画素に対する座標に基づき、シフトベクトルデータ
（Si；ｉ＝１，２，……）及び画素データ（Pi；ｉ＝
１，２，……）を記憶装置４に入力する（ステップ
８）。特定パターンは第３図(a)に示すものであり、こ
のパターンは第３図(b)に示すように、基準画素Ｏと特
徴的な画素Ｃ，Ｄ，Ｅの合計４つの画素で構成されてい
ると表わす。シフトベクトルデータ（Si；ｉ＝１，２，
……）は基準画素Ｏと画素Ｃ，Ｄ，ＥのＯに対する座標
ｘ，ｙ｛O(0,0),C(X_C,Y_C)，Ｄ(X_C,0)，Ｅ(X_E,Y_E)｝とな
り、画素データ（Pi；ｉ＝１〜４）はそれぞれの画素の
値（Ｐ_O＝１，Ｐ_C＝１，Ｐ_D＝１，Ｐ_E＝０）となる。こ
のシフトベクトルデータ(S)と画素データ(P)をステップ
８で記憶装置４に格納する。

さらに、記憶装置４に画像データのサイズに合わせて、
演算結果データの領域を確保して、“1"に初期化する
（ステップ９）。

ステップ９では座標Ｘ，Ｙによりラスタ演算のラスタ対
象領域を設定する。画像データが(x,y)、０≦ｘ≦xm，
０≦ｙ≦ymのとき、領域は次のようになる。ｘについて
はＸ≧０のとき０≦ｘ≦xm−Ｘ，Ｘ＜０のとき−Ｘ≦ｘ
≦xm、ｙついてもＹ≧０のとき０≦ｙ≦ym−Ｙ，Ｙ＜０
のとき−Ｙ≦ｙ≦ymである。ステップ１０では画素デー
タ(P)の値を判定し、Ｐ≠０すなわちＰ＝１ならばステ
ップ１１へ、Ｐ＝０ならばステップ１２へ移る。

ステップ１１では画像データに対し次のラスタ演算を行
う。

B(x,y)←A(x+X,y+Y)・B(x,y)……(2) ここで、A(x,y)は初期画像データ(A)の画素であるラス
タ演算用第１画像データ、B(x,y)は記憶装置４の演算結
果データを格納する領域の画素で、認識途中画像データ
と称し、ラスタ演算用第２画像データである。ｘ，ｙは
画像データ、演算結果データの座標、・は論理積を表
す。この演算の基本的な処理内容について第４図で説明
する。第４図(a)は初期画像データ(A)の一例を示す図
で、第３図(a)の特定パターンを含む。第４図(b)はA(x+
X,y+Y)を第３図(b)の画素Ｃについて説明する図、第４
図(c)は演算結果を示す図である。

第４図(a)に示す画像データA(x,y)を第３図(b)の画素Ｃ
についての演算とすると、Ｃの基準画素Ｏに対する座標
は(Xc,Yc)で、値Ｐ_C＝１である。▲▼＝(X_C,Y_C)よ
りシフトベクトルデータ(Sc)としては−▲▼＝（−
Ｘ_C，−Ｙ_C）となり、画像データＡ(x,y)と、画像デー
タＡを−▲▼だけシフトさせた画像データA_C(x+X_C,
y+Y_C)を重ねると、第４図(b)のようになる。ここで４１
はA(x,y)すなわち画像データ、４２はA(x+X_C,y+Y_C)を示
す。画像データ上でパターンの基準画素となる画素(x_O,
y_O)では、A(x_O+X_C,y_O+Y_C)が“1"となる。従って、パタ
ーン上の特定画素(X,Y)が“1"なら、A(x+X,y+Y)が“1"
となる画素にパターンの基準画素が存在する可能性があ
る。それ以前の演算結果データB(x,y)に(2)式の演算を
行うことにより、B(x,y)には基準画素のある可能性のあ
る画素が“1"となって残る。“1"に初期化したB(x,y)に
対し、Ｏについて(2)式を行うと、B(x,y)はA(x,y)と等
しくなる。このB(x,y)に対し、画素Ｃについて(2)式を
行った結果が第４図(c)に示す認識途中画像データＢ_Ｃ
である。ステップ９で設定する領域はＯについての演算
では画像データ全域Ｃについての演算では、第４図(b)
の４１と４２が重なっている領域である。

ステップ１２では次のラスタ演算を行う。

はA(x+X,y+Y)の否定を表す。この演算の基本的な処理内
容について第５図で説明する。第５図(a)は画像データ
を示す図、第５図(b)はについて第３図(b)の画素Ｅについて説明する図、第５
図(c)は演算結果を示す図である。ＥのＯに対する座標
は(X_E,Y_E)で、値はＰ_Ｅ＝０である。▲▼＝(X_E,Y_E)
よりシフトベクトルデータＳ_Ｅとしては−▲▼＝
（−Ｘ_Ｅ，−Ｙ_Ｅ）となり、画素データA(x,y)と画像デ
ータＡを−▲▼だけシフトさせた画像データＡ_Ｅ(x
+X_E,y+Y_E)を重ねると第５図(b)のようになる。５１はA
(x,y)、52はA(x+X_E,y+Y_E)を示す。

画像データ上でパターンの基準画素となる画素(x_O,y_O)
ではS(x_O+X_E,y_O+Y_E)は“0"になる。従って、パターン上
の特定画素(X,Y)が“0"なら、Ｓ(x+X,y+Y)が“0"となる
画像データ上の画素(x,y)にパターンの基準画素が存在
する可能性がある。それ以前の演算結果データD(x,y)に
(3)式の演算を行うことにより、D(x,y)には基準画素の
ある可能性のある画素が“1"となって残る。S(x,y)に等
しいD(x,y)に対し、Ｅについて(3)式を行った結果が第
５図(c)に示す認識途中画像データＢ_Ｅである。

ステップ１３では、パターンの特定画素すべてについて
演算を終了したかを判断し、終了していれば、ステップ
１５に進み、ＣＰＵ６で演算結果の認識パターン存在位
置画像データBeから値が“1"の画素の座標を読みとり、
認識したパターンの座標として処理を終了し、残ってい
れば、ステップ１４でＸ，Ｙ，Ｐを次の特定画素の情報
に変更してステップ３に移る。この装置によるパターン
認識を第６図に示す。第６図(a)の初期画像データ(A)か
ら、第３図(a)の特定パターンを認識する。画像データ
(A)に第３図(b)の画素Ｏについての演算を行うと演算結
果である認識途中二値画像データB₁(x,y)は第６図(a)に
等しくなる。これに画素Ｃについての演算を行うと第６
図(b)に示す画像データＢ₂に変換され、さらに画素Ｄに
ついて行うと第６図(c)に示す画像データＢ₃に変換さ
れ、さらに画素Ｅについて演算を行うと第６図(d)に示
す演算結果である認識パターン存在位置画像データBeが
得られる。これは第３図(a)のパターンの基準画素が存
在する画素が“1"のまま残り、この“1"の座標を読みと
って特定パターンが認識される。この値が“1"である画
素の座標を認識したパターンの座標として出力する。パ
ターン上の特定画素の指定は画像データとの関連で、そ
のパターンに特徴的な画素を選ぶ。(2),(3)式の演算、
ステップ１１及び１２はラスタ演算装置で高速に実行可
能である。

例えば、1000×1000画素の画像データの場合、ラスタ演
算装置の能力を１Ｍバイト／秒としてもパターン上の特
定画素１画素分について、演算時間は約0.１秒、パター
ン上、指定する画素を１０画素とすると演算時間は約１
秒となる。また、仮に３２×３２画素のパターンについ
て３２×３２画素すべてを特定画素としたとしても演算
時間は約１００秒である。パターンの特定画素の指定
と、ラスタ演算の実行により処理時間を短縮することが
できる。

上記実施例において、ステップ９〜ステップ14によって
初期画像データ(A)から認識パターン存在位置画像デー
タ(Be)に変換する変換手段６ａを構成している。なお、
特定パターンの特徴を示す画素を４画素で構成している
ため、シフトベクトルデータ(S)としては▲▼，▲
▼，▲▼の３つになるが、一般的にシフトベク
トルデータ(S)がｅ個で構成されている場合には、変換
手段６ａでは、Ａ₁とＡ間でラスタ演算を行なってＢ₁を
得、Ａ₁とＢ₁間でラスタ演算を行なってＢ₂を得、Ａ₃と
Ｂ₂間でラスタ演算を行なってＢ₃を得、……AeとBe_-1間
でラスタ演算を行ってBeを得ることにより、初期画像デ
ータ(A)から認識パターン存在位置画像データ(Be)に変
換する。

なお、上記実施例では、B(x,y)を“1"に初期化したが、
パターンの基準画素の値により“1"なら画像データ、
“0"なら画像データを反転したものに初期化してもよ
い。なお、最初のラスタ演算でＰが１なら B(x,y)←A(x+X,y+Y)……(4) Ｐが０ならを実行するようにすれば、B(x,y)の初期化は必要ない。
また、B(x,y)においてパターンの存在する画素を“1"と
したが、“1"と“0"を反転させて考え、存在する画素を
“0"として行うこともできる。また、パターンの基準点
は、パターンごとに設定しても、全パターンで同一の画
素にしてもよい。また、A(x,y)とB(x,y)はラスタ演算装
置５によるラスタ演算が可能であれば、それぞれ異なる
記憶装置に格納してもよい。とくに、B(x,y)をディスプ
レイ装置上のディスプレイ用の記憶装置に格納すれば、
演算結果が即座にディスプレイ装置に表示される。ま
た、複数の画像データからなるカラー画像データにも適
用できる。また、パターンの基準画素については、設定
だけを行って、その画素の値によるラスタ演算は行わな
い動作にしてもよい。また、パターンの特定画素は、初
期設定の段階ですべて入力するようにしたが、第２図の
変換手段６ａにおけるステップ１３の手前で１画素ずつ
逐次的に入力してもよい。また、すべての特定画素につ
いての演算を行った後に処理を終了するようにしたが、
演算結果データD(x,y)がすべて“0"になるか、“1"とな
る画素の数が一定値以下になったときに特定パターンが
存在しないと判断して処理を終了するようにしてもよ
い。

また、他の実施例として第７図はラスタ演算装置５を設
けるかわりにラスタ演算の機能をＣＰＵで行うようにし
たものである。第７図において、６はラスタ演算機能を
も果たすＣＰＵ、１６はＣＰＵ６のラスタ演算機能部を
示す。ＣＰＵ６で行うラスタ演算のフローチャートを第
８図に示す。第８図は第２図のフローチャートのステッ
プ１１およびステップ１２に相当する。ステップ８１は
ラスタ演算の初期設定で、画像データの転送先のアドレ
ス、転送先のアドレスを設定する。ステップ８２で転送
元のデータと転送先のデータを取り出し、ステップ８３
で論理演算を行い、転送元のアドレスにステップ８４で
格納する。ステップ85では、第２図のステップ９で設定
された領域について演算が実行されたかどうか判定す
る。領域内すべての画素について演算を終了していれ
ば、ラスタ演算を終了し、そうでなければ、ステップ86
で転送元、転送先のアドレスを変更して、ステップ８２
に戻る。以上をＣＰＵ６のラスタ演算機能部１６で行
う。ステップ８３で行う論理演算は、特定画素が“1"の
ときは、(2)式に示す転送元と転送先の画素の論理積で
あり、特定画素が“0"のときは、(3)式に示す転送元の
画素の否定と転送先の画素との論理積である。

また、ラスタ演算装置内に第２の記憶装置を組み込むよ
うにしてもよい。この実施例によるパターン認識装置の
ブロック図を第９図に示す。第９図において、１７はラ
スタ演算装置５内に組み込んだ第２の記憶装置を示す。
次に動作について説明する。

まず、初期画像データ(A)をラスタ演算装置５内の第２
の記憶装置１７に記憶し、特徴画素によるシフトベクト
ルデータ(S)及び画素データ(P)を記憶装置４に記憶す
る。記憶装置（第１の）４に記憶したシフトベクトルデ
ータ(S)及び画素データ(P)により、ＣＰＵ６の変換手段
６ａで、ラスタ演算装置５が行う演算の種類、記憶領域
を制御する。ラスタ演算装置５は、ラスタ演算装置５内
の第２の記憶装置１７に記憶された画像データに対しラ
スタ演算を行い、結果をラスタ演算装置５内の第２の記
憶装置１７に格納する。この実施例の場合にも、上記実
施例と同様の効果を奏する。

〔発明の効果〕

以上のように、この発明によれば、特定パターンを認識
する初期二値画像データ(A)と、特定パターン認識のた
め初期二値画像データ(A)をシフトさせて重ねる方向及
び距離を規定するシフトベクトルデータ（Si；ｉ＝１，
２，……））と、このシフトベクトルデータ(Si)に付属
する。特定パターンから決まる１又は０の二値画像デー
タ（Pi；ｉ＝１，２，……）と、特定パターンが初期二
値画像データ(A)中に存在する時その位置を示す認識パ
ターン存在位置二値画像データ(Be)をそれぞれ記憶する
記憶装置、２つの二値画像データ間でシフトベクトルの
値を換算して対応するビット単位の領域を取り出し、ビ
ット単位の論理演算結果を記憶装置に格納するラスタ演
算を行うラスタ演算装置、及びシフトベクトルデータ
（Si；ｉ＝１，２，……）が規定する複数のシフトベク
トルに従って初期二値画像データ(A)をシフトさせた位
置にある｛複数のラスタ演算用第１二値画像データ（A
i；ｉ＝１，２，……）｝と｛初期二値画像データ(A)及
び認識途中二値画像データ（Bi；ｉ＝１，２，……）で
あるラスタ演算用第２二値画像データ｝間で、シフトベ
クトルデータ（Si；ｉ＝１，２，……）に付属する二値
画像データ（Pi；ｉ＝１，２，……）に応じた論理演算
をとるラスタ演算を行い、次の上記ラスタ演算用第２二
値画像データとなる認識途中二値画像データ（Bi；ｉ＝
１，２，……）を得る処理をシフトベクトルデータ（S
i；ｉ＝１，２，……）が規定する複数回繰り返すこと
により、初期二値画像データ(A)から認識パターン存在
位置二値画像データ(Be)に変換する変換手段を備えたこ
とにより、認識しようとする特定パターンに特徴的な値
を持つシフトベクトルデータ（Si；ｉ＝１，２，……）
と二値画像データ（Pi；ｉ＝１，２，……）を指定し、
その指定された情報のみに注目すると共に２つの二値画
像データ間の論理演算を高速に実行できるラスタ演算装
置で実行するようにしたので、例えば、ラスタ演算機能
を装備したワークステーションによって実行でき、専用
のハードウェアを用いることもなく、二値画像データか
ら特定のパターンを認識する時間を短縮できるパターン
認識装置を得ることができる効果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例によるパターン認識装置を
示すブロック図、第２図はこの発明の一実施例によるパ
ターン認識装置の動作を示すフローチャート、第３図，
第４図，第５図及び第６図はそれぞれこの発明の一実施
例によるパターン認識装置の動作を示す説明図、第７図
はこの発明の他の実施例によるパターン認識装置を示す
ブロック図、第８図はこの発明の他の実施例によるパタ
ーン認識装置の動作を示すフローチャート、第９図はこ
の発明のさらに他の実施例によるパターン認識装置を示
すブロック図、第１０図は従来のパターン認識装置の動
作を示す説明図、第１１図は従来のパターン認識装置を
示すブロック図である。４は記憶装置、５はラスタ演算装置、６は中央演算処理
装置、６ａは変換手段、１６はラスタ演算機能部、１７
はラスタ演算装置内の第２の記憶装置である。なお、図中、同一符号は同一、又は相当部分を示す。

Claims

【特許請求の範囲】

【請求項１】特定パターンを認識する初期二値画像デー
タ(A)と、上記特定パターン認識のため上記初期二値画
像データ(A)をシフトさせて重ねる方向及び距離を規定
するシフトベクトルデータ（Si；ｉ＝１，２，……）
と、この各シフトベクトルデータ(Si)に付属する、上記
特定パターンから決まる１又は０の二値画像データ（P
i；ｉ＝１，２，……）と、上記特定パターンが上記初
期二値画像データ(A)中に存在する時その位置を示す認
識パターン存在位置二値画像データ(Be)をそれぞれ記憶
する記憶装置、２つの二値画像データ間でシフトベクト
ルの値を換算して対応するビット単位の領域を取り出
し、ビット単位の論理演算結果を上記記憶装置に格納す
るラスタ演算を行うラスタ演算装置、及び上記シフトベ
クトルデータ(S)が規定する複数のシフトベクトル（S
i；ｉ＝１，２，……）に従って上記初期二値画像デー
タ(A)をシフトさせた位置にある｛複数のラスタ演算用
第１二値画像データ（Ai；ｉ＝１，２，……）｝と｛上
記初期二値画像データ(A)及び認識途中二値画像データ
（Bi；ｉ＝１，２，……）であるラスタ演算用第２二値
画像データ｝間で、上記シフトベクトル（Si；ｉ＝１，
２，……）に付属する上記二値画素データ（Pi；ｉ＝
１，２，……）に応じた論理演算をとるラスタ演算を行
い、次の上記ラスタ演算用第２二値画像データとなる上
記認識途中二値画像データ（Bi；ｉ＝１，２，……）を
得る処理を上記シフトベクトルデータ（Si；ｉ＝１，
２，……）が規定する複数回繰り返すことにより、上記
初期二値画像データ(A)から上記認識パターン存在位置
二値画像データ(Be)に変換する変換手段を備えたパター
ン認識装置。