JPS6077273A - パタ−ン位置ずれ検出装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 この発明は、パターン照合装置に関し、詳しくは画像入
力装置により登録パターンとしてあらかじめ入力され標
準パターンファイル中に蓄えられた標準パターンと、画
像入力装置により入力された被照合パターンとを位置合
せするための位置ずれ検出装置に関する。

金融機関では契約者の本人確認手段の１つとして印鑑の
照合が行われている。これは契約時に契約者に契約者の
印鑑の印影を登録させ、以降は登録された印影と契約者
が持参した印鑑の印影を照合し、同一のものであるか否
かを判定する事により本人の確認を行うものである。現
在、このような場合における印影の照合を機械により自
動的に行うもので、有効なものが無いため、通常は、人
間が目視により両者を比較照合したり、一方を折り曲げ
て重ね境界部分の各線分のつながり具合を見る事により
判定を行っている。

この比較照合処理をデジタルパターン認識技術を用いて
機械で行う場合、通常次のような方法が・考えられる。

すなわち画像入力装置で入力された被照合印影パターン
と登録されｆｃ＃ｌ準パターンとを２値化し位置の正規
化を行って重ね合せ、パターン全体に渡って標準パター
ンが“１″であって被照合パターンがＯ′″であるか、
または標準パターンがＯ”であって被照合パターンが１
”である面積、すなわち両パターンが不一致である面積
をめ、この不一致面積と標準パターンの全面積との比を
とり、ある設定値の範囲内であれば一致とし、そうでな
げれば不一致とする方法である。

このような重ね合せＫよる照合を行う場合、被照合、標
準画パターンの位置の正規化を行う必要がある。ここで
位置の正規化は平行・回転移動の２つに分けられる。平
行移動に関しては、パターンを直交座標軸上へ投影した
ときのプルファイルの両端から、中心をめるか、あるい
はプルファイルを積分し、重心をめるなどして、基準点
をめ、これを用いて位置の正規化を行う方法が考えられ
ている。また回転に関しては、だとえげ一方のパターン
を固定とし他方のパターンを中心、または重心を回転中
心として微小角度ずつ回転させ、各回転毎に重ね合せを
行い、不一致面積が最小となる角度をめその角度での不
一致面積の値により判定を行うことが考えられる。

しかしながら、この方法には次のような欠点がある。平
行移動の正規化のだめの中心、あるいは重心を検出する
際、印影パターンのふちの部分がわずかに欠損している
場合でも、プルファイルをとる直交座標のとり方によっ
ては、中心、重心をうまくめられない場合がある。また
重心、中心の検出ができないと平行移動がうまく行われ
ないばかりか、その後の回転ずれ量の検出にも悪影響を
及ぼし、回転角もめられない。

この発明の目的は照合パターンに多少の欠損部分や不鮮
明な部分があった場合にも、照合パターン、標準パター
ンの両パターン中で情報量の多いパターン部分を抽出し
、標準と照合の両パターン間で、各パターン部分を比較
し、それぞれのパターン部分に最も対応するバ′ターｙ
部分を見つげ、この各パターン部分毎の一致度を総合的
に判断する事により、より正確な位置正規化ができるパ
ターン位置ずれ検出装置を提供する事である。

この発明によれば、画像入力手段と、これにより入力さ
れた画像を蓄える第１の記憶装置と、入力された画像を
太線化処理する手段と、太線化処理後の画像をさらに細
線化処理する手段と、余白線化処理後の画像中、背景部
分でまわりを囲まれた一ｍのパターン部分の各々につい
て重心座標をめる手段と、あらかじめ登録された標準パ
ターン及びその太線化、細線化処理後の一塊のパターン
部分の各々の重心座標を蓄えている標準パターンファイ
ルと、標準パターンファイルから読み出した画像を蓄え
る第２の記憶装置と照合パターンとｌｉ！準パターンで
各々求められた重心座標を用いて両パターンの回転ずれ
量を検出する手段と、これＫよりめられた回転ずれｔｉ
び両パターンの対応する重心により、平行ずれ量を検出
する手段とを含むパターン位置ずれ検出装置が侮られる
。

次にこの発明について図面を参照して説明する。

始めＫ、第１図、第２図、第３図を用いて、この発明の
原理について説明する。第１図（ａ）は標準印影パター
ン、同図（ｂ）は同図（ａｌを太線化処理し、た画像、
同図（ｃ）は同図（ｂ）を細線化処理した画像である。

また同図（ｃ）中のＡ、Ｂ、Ｃ，Ｄは背景部分により周
囲を囲まれた一塊のパターン部分の重心をそれぞれ表す
。第２図（、）は被照合印影パターンを表し、同図（ｂ
）は同図（ａ）を太線化処理した画像、同図（ｃ）は同
図（ｂ）を細線化処理した画像で、同図（ｃ）中のＥ。

Ｆ、Ｇ、Ｈ，Ｉはパターン部分の各々の重心を表す。第
１図（、）の標準印影パターン及び同図（ｃ）のＡ。

Ｂ、Ｃ，Ｄの重心座標は、あらかじめ標準ファイルに蓄
えられている。今、画像入力装置により入力された被照
合パターンは第２図ｆａ）とする。これが太線化処理手
段を経ると、第２図（ｂ）のように表され、さらに細線
化処理手段を経ると第２図（ｃ）のようになる。また同
図（ｃ）の画像について、重心を検出する処理を施すこ
とにより、それぞれのパターン部分についての重心Ｂ　
、　Ｆ　、、　Ｇ　、　Ｈ、Ｉがめられる。

次に、標準パターンの重心Ａ、Ｂ、Ｃ，Ｄと被照合パタ
ーンの重心Ｂ　Ｆ　Ｇ　ＨＩの組すべてについて一致度
を検出する。具体的には標準パターンの重心の１つ、Ａ
と被照合パターンの重心Ｅとｆｔ選び、Ａ及びＥを中心
としてあらかじめ設定された領域部分に対応する原パタ
ーン、すなわち第１図（、）の標準パターン、と第２図
（ａ）の被照合パターンの中で対応する領域部分を抽出
し重ね合せ、Ａ。

Ｅをそれぞれ回転の中心として一方を固定とし他方を微
小角度ずつ回転させ、不一致面積を検出する。不一致面
積が最小となった時の角度、及びその角度での標本パタ
ーン中の前述したあらかじめ定められた領域のパターン
部分の面積に対する、不一致面積の値の比を蓄えた後、
さらに次の重心の組み合せ例えばＡとＦについて、同様
な処理を行う。ＡについてＥ、Ｆ、Ｇ、）（、Ｉのすべ
ての最小不一致面積比、角度をめた後、Ｂについて同様
な処理を行う。このような処理を繰り返す事により、最
終的にはＡ、Ｂ、Ｃ，Ｄと■う、　Ｆ　、　、Ｇ。

Ｉ（、Ｉのすべての組についての最小不一致面積比とそ
の時の角度をめる。この結果はｆｌＸ　３　ａ　（ａ）
のように表される。ｍｉｊ、θｉ　ｊ（＋　−Ａ　、　
Ｂ　、　Ｃ、Ｄ　。

ｊ＝Ｅ、Ｆ、Ｇ、Ｈ，Ｉ）　はそれぞれ標本重心のｉと
被照合重心ｊとの組での最小不一致面積比と、その時の
角度を表す。次に、不一致面積比がある設定値以上ある
部分パターン同志は異るものである可能性が太きいとい
うことで、第３図（、）の表から削除し、第３図（ｂ）
のように候補をしぼる。次に、しばられた同図（ｂ）の
候補の一致角度について平均値をめ、ある設定値以上平
均値から異なるものは、取り除き、さらに第３図（ｃ）
のように候補をしぼる。そして、この角度の平均値を回
転ずれ量として出力する。

一般に平行・回転移動を行う際の座標変換式は（］）式
で表される。

但し、　θは回転ずれ量 ａ、ｂは平行ずれ量を示す。

前述の処理によりめた回転ずれ量と、第３図（ｃｌ中で
選ばれた対応する標本重心と被照合重心との座標をそれ
ぞれ（ｘ’、ｙ’）　（’ｘ　、　ｙ　）、θに代入し
、（ａ、ｂ）Ｋついての方程式を解けば、（ａ、ｂ）が
められる。ｆＪｆ、３図の（ｃ）Ｋ表されたそれぞれの
標本重心、被＋ｔａ合重心のすべての組について、方程
式を解き、ａｂをめ、得られたすべてのａ、ｌｉの値に
ついて平均をとり、この値を平行ずれ量として出力する
。

次にこの発明の一実施例について説明する。第４図はこ
の発明の一実施例を示すブロック図である。図において
、０はシートに押印された被照合印影、１０は画像入力
装置でシート０の被照合印影を読み取り、２値化したデ
ータを第１記憶装置２０へ入力する。第１記憶装置２０
へ被照合印影パターンの読み込みが終了すると、この被
照合パターンに対して、太線化処理回路３０が、太線化
処理を行う。パターンが１１＃で背景部が“０″の場合
、太線化処理は、たとえば３×３のマスクオペレータに
より２値パターンを順次走査し、マスク中心の値が１０
″であってかつその近傍８点の条件がある条件を満した
時その中心の値を”ビに置き換える操作を繰り返す事に
より得られる事が一般に知られている。従っである太さ
を持ったパターンをあらかじめ定められた大宮にまで太
線化するためには複数回の処理を繰り返す必要があり、
この実施例では太線化処理回路３０は、複数回の処理を
行うため、ワークメモリ１００を用いる。太線化処理を
終了すると、さらに、太線化処理後の画像を入力として
、細線化処理回路４０により、細線化処理が行われる。

細線化処理も前述の太線化処理と同様に、たとえば３×
３のマスクオペレータを用い、マスク中心の値が１″で
あってかつ、その近傍８点の条件がある条件を溝だした
時に、その中心の値を”ｏ”ＶＣ置きかえる事により得
られる。細線化処理回路４０も処理の際にワークメモリ
１００を用いる。さらに細線化処理終了後、ワークメモ
リ１００中の細線化処理された画像は、重心検出回路５
０により読み出され、これにより、背景部分で囲まれた
パターン部分を抽出し、それぞれの重心がめられる。

ここで、背景部分で囲まれた一塊のパターン部分（以後
−塊のパターン部分と呼ぶ）の抽出、及び重心検出につ
いて説明する。第４図中重心検出回路５０は、ラベリン
グ回路及び、重心座標算出回路の２つに大きくわける事
ができる。ラベリング回路は例えば第２図（Ｃ）のよう
な細線処理波の画像が蓄えられたワークメモリ１００の
左上はしから順次走査してデータを読み出し、ｌライン
毎にデータが°０”から″ビヘ変化する点及び１１″か
らθ′へ変化する点を検出する事により１１″データの
線図形の検出を行う。この時、線図形の出現類に線図形
に番号をつけ、ワークメモ９１００中の線図形をその番
号で書きかえておき、さらに、各線図形毎に左端、右端
の座標を一時的に保持しておく。次のラインも同様に走
査して線図形の検出を行い、１ライン前に検出１．て保
持しておいだ左端、右端の座標と現在のライン上で検出
した各ラインの左端、右端の座標とを比較し線図形に重
りがあれば、すなわち両座標間でオーバーラツプする部
分があれは重った線図形（１ライン前の線図形）と同じ
番号で、どの１ライン前の線図形とも重りがない場合は
、新しい番号でワークメモリ］ｆｌＯを脅きかえていく
。このような順次走査をワークメモリ１００全体に対し
行うと、第２図（Ｃ）の−塊のパターン部分毎に異った
番号でラベリングされ検出される。

次に、重心座標算出回路はこのワークメモリ１００をも
う一度順次走査を行い、同じ番号ｎをつけられた画素に
対し、１ライン毎にデータがＯｎから＠ｎ″へ変化する
点及びｎ″からｏ″へ変化する点を検出し、この２つの
座標から線図形の長さとその中点座標をめる。これを（
２）式に代入し、さらに次のラインについて同様に線図
形の長さと中点座標をめ、順次（２）式へ足しこんでい
く。これを繰り返し　ｓｎ”データのパターン部分すべ
てについて走査が終ると（３）式により、このパターン
部分の重心がめられる。

ただし　８　：　第１番と番号が利された一塊のパター
ン部分の″ｎ″データ の総数 仙　：　第１番と番号が付された一塊 のパターン部分のｉ番目のラ インまでの重みつきｘ重心塵 標の総和 Ｂ、：　第１番と番号が付された一塊 のパターン部分のｉ番目のラ インまでの重みつきｙ重心塵 標の総和 ｔ！、：ｉ番目のラインの長さく線図 形の面積） 、　：　ライン番号（ｉ−１〜ｍ） ｘ　Ｉｒ　ｙ　ｒ　’　ｒ　ａ目のラインの中点座標（
線図形の重心） ｘｎ＋Ｙｎ’　第１番と番号が付された一塊のパターン
部分の重心座標 第５図は重心検出回路５０を具体的に実現したブロック
図である。

エアドレスカウンタ５１１．ｙフドレスカクンタ５１２
、により順次走査のだめのアドレスが生成され、ワーク
メモリ１００へ送られる。ワークメモリ１００から読み
出されたデータは比較器５１５で現在重心をめようとし
ている、−塊のパターン部分のラベル番号を保持してい
るラベルカウンタ５１６の内容と比較され、その番号で
あった場合は、その時のＸアドレスがスタートアドレス
ラッチ５１３　・にラッチされる。このラッチは比較器
５１５かもの出力信号の立ち上がりでラッチされる。ま
た反対に、ラベルカウンタ５１６の内容と異った場合は
比較器５１５の出力信号が立ち下がるので、インパーク
５２７ｆｒ：通し、立上がり信号としてエンドアドレス
ラ、す５１４に入力し、この時のＸアドレスをラッチす
る。これによりメモリから読み出されたデータが０”か
らｎ”へ変化した時のアドレスをスタートアドレス、Ｉ
ＩｎＩＩから０”へ変化した時のアドレスをエンドアド
レスとして保持できる。この２つの７ドレスから６ｎ″
である線図形の長さをｌ　を減算器５１７によりめる。

一方この２つのアドレスの中点アドレスを加算器５１８
によりめる。すなわち加算された値の下位１ビツトを落
とし、１ビツト下位にシフトした形で次のマルチプレク
サ５１９に結合する事により、２で除算を行い、ｒｐ点
アドレスＸｉ　をめる。次にめられた中点アドレスＸ・
　と線図形の長さ１．全乗算し、加算器５２２及びＡ　
レジスタ５２４により、検出されたｎ″である線図形の
重みづけられたアドレストｘ−１ を次々に足しこみ、式（２）中の重心座標の総和人・を
める。また同様の処理をｙアドレスについても行う。こ
れはマルチプレクサ５１９　、５２３　ｆｆきりかえ、
時分割し、加算器５２２とＢ、レジスタ５２５により行
うことが出来る。すべての領域について順次走査が終了
するとｙアドレスカウンタ５１１のキャリーが出力され
除算器５２６がイネーブルとなり請求められたＡｎ、Ｂ
ｎを、パターン部分の”ｎ″である画素数の総和である
８ｎで除算し、式（３）の演算を行う。この５ｎＦｉ、
総和カウンタ５２１により、比較器５１５と７ドレスカ
ウントクｐ、りにより、カウントされた値である。

次に第４図中の回転ずれ量検出回路６０について説明す
る。重心検出回路５０でめた被照合パターンの重心と標
準パターンファイルから読み出した重心を、それぞれ対
角線の交点としてもち一辺があらかじめ定められた値ｒ
である正方形領域を被照合パターン、及び標準パターン
から読み出して重ね合せ、微小角度ずつ、一方のパター
ンを、重心を回転中心として回転させ、不一致面積をめ
る。この不一致面積をこの正方形領域に含まれる標準パ
ターンの１１“の面積で割り、不一致度をこの比として
表す。この不一致面積比が最小の時の値とそのときの角
度を保持し、この処理を標準パターンの重心と被照合パ
ターンの重心とのすべての組について行い、第３図（ａ
）のような表を作成する。さらに、不一致度の比がある
設定値Ｍア□以上のものを表から除き、残った候補につ
いての一致角度について平均をめる。この中で平均に対
し、ある設定値θＴ、Ｉ以上角度が異っているものは取
り除く。あるいは平均、及び標準偏差をめ、標準偏差が
ある設定値以１になっているものをとり除く。この後、
残った候補の一致角度の平均を、回転ずれ量θとして出
力する。

第６図は回転ずれ量検出回路６０の具体的な回路の機能
１１７７図である。正方形アドレス生成部６１は与えら
れた３番目の標準重心アドレス”ｊ＋Ｙｊと１番目の被
照合重心アドレス”　ｉ　＋　’Ｉ　ｉから、この点を
中心にもつ一辺ｒの正方形領域の１ドレスを順次生成す
る。この内、被照合重心ｘ、ｙ　、から生成されたアド
レスは回転アドレス化ｔ 酸部６３に送られる。回転角度生成部６２では微小角度
ずつ回転させるための角度を生成する。回転アドレス生
成部６３では回転角度生成部６２から受けとった角度θ
と、正方形アドレス生成部６１から送られてきたアドレ
スから、被照合重心ｘｉ　ｒ　３’　ｉを中心としてθ
回転したときのアドレスを生成し、第１記憶装置２０へ
送る。一方Ｊ７：Ａｔ４Ｋｔ心アドレスｘｊ　ｒ　Ｙ　
ｊから生成された正方形アドレス生成部６１の出力アド
レスは、そのまま第２記憶装置９０へ送られる。これに
より、第１記憶装置２０からは被照合パターンデータが
、第２記憶装置９０からは標準パターンデータが読み出
され、不一致面積比検出部６４へ送られる。

不一致面積比検出部６４では、入力されたａ準、被照合
の２つのパターンデータのＥＸＯＲ，をとり、不一致面
積をめ、かつ標準パターンの正方形部分領域中のパター
ン部分の面積で除算し、不一致面積比ｍ＝を検出する。

ｎｌ、ｊ　はさら、角度候補Ｊ テーブル生成部６５に送られる。角度候補テープル生酸
部６５では、微小角度回転されるごとに入力される不一
致面積比ｍ、のうち、最小値をみつｉＪ け、この値とその時のθの値を、１番目の標準ノ寸ター
ン重心とｉ番目の被照合、ｆターン重・已・の特徴量と
して保持する。同様にすべての標本及び被照合の重心の
組み合せについて、この特徴ｉｔｔ検出し、保持する。

これにより第３図（、）に対応する候補テーブルを得る
。次に、ｚｓらかしめ定められだ値ＭＴ□と優られた各
組の最小不一致面積比ｍ　ｔ　ｊを比較し１ＭＭｏａ＜
　ｍ　、ｊであるものを削除し、第３図（ｂ）に対応す
る候補テーブルを生成する。さらに生成された各組の一
致角度θ１．の平均θをめ、これとあらかじめ定められ
た値θヶ、とにより、７十〇ｔｏ　（０１Ｊ　−または
０−θ、Ｈンθ１ｊ　であるものを削除し、第３図（Ｃ
）に対応する候補テーブルを生成する。最後に、各組で
選ばれた候補のθ、ｊの平均をめて、これを一致角度θ
として出力する。

回転ずれ量検出回路６０′ｔ″求め九〇は、さらに平行
ずれ量検出回路７０へ導かれ、一致するとして選び出さ
れた標準パターンの重心座標と被照合パターンの重心座
標と共Ｋ、それぞれθ＋　”　ｒ　Ｙ’Ｌ（ｘ、ｙ）　
として＋１）式に代入されて、ａ、ｂがめられる。ａ、
ｂはそれぞれの重心の組につき、１組求まるので、いく
つかまったａ、ｂについて平均をとり、これを平行ずれ
量として出力す−る。

第７図は平行ずれ１ｉ−検出回路７０の一部を具体的に
示した図である。同図（ａ）け各部の波形図、同図（ｂ
）はブロック図である。これは（１）式をａ、ｂについ
て解くための回路である。回転ずれｉｔ検出回路６０か
ら送られたずれ回転角θカによりＲＯＭ７０１゜Ｒ１０
Ｍ７０２から８和θ、邸θ　を読み出し・フルチプ′ク
サ７０３によりどちらかを選択してマルチプライヤ７０
５へ送る。一方回転ずれ量検出回路６０から同様に送ら
れてきた被照合パターンの重心ｘｉ。

ｙ、もマルチプレクサ７０４によりどちらかを選択して
マルチプライヤ７０５へ送る。マルチプライヤ７０５は
入力信号を乗算し、インバータ７０６とフル　′チプレ
クサ７０８に出力信号を送る。インバータ７０６反びハ
ーフアダー７０７は、マルチプライヤ７０５の出力値を
２の補数にするだめの回路である。

マルチプレクサ７０８は、ノ・−ファダー７０７から出
力された２の補数、すなわち負値がマルチプライヤ７０
５から出力された正値かどちらかを選択する。

マルチプライヤ７０５の出力はフルアダー７０９へ導か
れる。まだ回転ずれ検出回路６０から入力された標本パ
ターンの重心ｘｊ、ｙｊはマルチプレクサ７１１により
どちらかが選択されて、マルチプライヤ７１０へ送うれ
る。マルチプレクサ７１０は標本パターンの重心Ｘ、あ
るいはｙ、かフル７ダー７０９」　Ｊ の出力値人かのどちらかを選択し、フルアダー７０９へ
入力する、フルアダー７０９は入力値を加算する。この
時のマルチプレクサ７０３　、７０４　、７０８　。

７１１　、７１０のセレクト信号と、マルチプライヤ７
０６とフルアダー７０９の出力データとのタイミングの
波形図を第７図（ａ）に示す。第７図（ｂ）は回転すれ
量検出回路６０か・ら出力された角度θと、最終的に候
補テーブルで残された標準パターンの重心ｘ３．ｙｊと
被照合パターンの重心ｘ１　＋　Ｙ　ｉＯ組をそれぞれ
（１）式のＸｔ　、　ｙ’１．　ｘ　ｒ　Ｙに代入しａ
　＋　ｊ＋　ｂ　Ｉ　Ｊをめる回路であるので、この回
路の出力段にめ九ａ　ｉＪ　ｌ　ｂ　ｔ　ｓについてそ
れぞれ平均をめる回路を付加すれば、平行ずれ量ａ、ｂ
がめられる一以上は、太線化処理手段、細線化処理手段
、重心検出手段及び回転ずれ量検出手段、平行ずれ量検
出手段を各々、曲別の回路、ハードフェアで実現した実
施例であるが、これらの機能をプログラムにより記述す
る事により、マイクロプルセッサを用いて実現する事も
できる。この場合のプログラムの処理ツー−チャートを
第８図（、）　、　（ｂｌに示す。

図中ステップ■は画像入力手段に、ステップ■。

■、■、■は太線化処理手段に、ステップ■、■。

■、■は細線化処理手段に、ステップ＠ｌ　、　＠　、
　＠は重心検出手段に、ステップ◎、ｏ、ｏ、ｏ、ｏ。

［相］、＠、［相］、＠、＠、＠、＠、［相］は回転ず
れ量検出手段に、ステップ＠　、　ｅｉ　、　＠は平行
ずれ量検出手段に相当する。また第１の記憶装置、第２
の記憶装置はマイクルプルセッサの主記憶メモリの一部
、あるいは外部メモリに相当する。また標準ファイルは
ディスクなどの外部メモリに相当する。

以上、実施例について説明した。このように被照合パタ
ーンに対し、太め、細め処理をして残ったいくつかの部
分について１．心座標をめ、この重心座標と、あらかじ
め登録された標本パターンの重心座標との間で比較を行
い、その最大頻度を検出して、回転ずれ量、平行すれ量
としているので、印影パターンなどに起りがちな、ふち
の欠け、にじみ、かすれ等に強い位置位置ずれ検出装置
が慢られる。

【図面の簡単な説明】

第１図（ａ）　、　ｆｂ）　、　（ｃ）はそれぞれ標準
パターンについて、入力画像太線化処理後の画像、細線
化処理後のｍｌ像について示しだ図である。第２図（ａ
）　、　（ｂ）。 （ｃ）はそれぞれＭｐ、＜を合パターンについて、入力
画像、太線処理後の画像、細線化処理後の画像を示した
図である。第３図は回転ずれ量検出回路で行われる動作
を詐明づるための図である。第４図は、本発明の一実施
例を示す、機能ブｐ２り図である。 第５図は重心検出回路５０の具体的な機能ブロック図で
ある。第６図は回転ずれ検出回路６０の具体的な機能ブ
ロック図である。第７図（ａ）　、　（１））は平行す
れ量検出回路の一部を示した図で、同図（ａ）は波形図
、同図（ｂ）ｔｊニブロック丙である。第８図（ａ）。 （ｂ）はマイクロプロセッサを用いた場合のプログラム
処理フローチャートである。 図中、Ｏは被照合印影、１０は画像入力装置ｄ、２０は
第１記憶装置、３０は太線化処理回路、４０は細線化処
理回路、５０は重心検出回路、６０は回転ずれ量検出回
路、７０は平行ずれ量検出回路、８０は標準ファイル、
９０は第２記憶装置、１００はワークメモリである。 ♀１　口　亭Ｚ図 （ＣＩ）　（ＣＩ） （ｂ）　（ｂ） 処　３　口 （ｃ） ギ８図（ａ） ￥　８　図　（ｂ）

Claims (1)

【特許請求の範囲】
1. 画像入力手段と、入力された画像を蓄える第１の記憶装
   置と、前記記憶装置から入力された画像を読み出し太線
   化処理する手段と、前記太線化処理手段を施された画像
   に対しさらに細線化処理をする手段と、前記細線化処理
   後の画像中に存在する背景部分′Ｔ：まわりを囲まれた
   複数の部分パターンの各々について重心座標を検出する
   手段と、あらかじめ標準パターンとして前記画像入力手
   段により入力された画像に対し前記太線化処理、細線化
   処理、重心検出処理を施してめた標準パターンの複数の
   重心座標とこの時の標準パターン画像を蓄えている標準
   パターンファイルと、前記標準パターンファイルから読
   み出した画像を蓄える第２の記憶装置と、前記重心座標
   を検出する手段により得られた被照合パターンの複数の
   重心座標と前記標本パターンファイルから読み出した標
   本パターンの複数の重心座標と、前記第１記憶装置に蓄
   えられた被照合パターンと前記第２記憶装置に蓄えられ
   た標準パターンとにより被照合パターンと標本パターン
   の回転ずれ量をめる手段と、前記被照合パターンの複数
   の重心座標と前記標本パターンの複数の重心座標と前記
   回転ずれ量検出手段によりめた回転ずれ量から平行ずれ
   量を検出する手段とを備えてなることを特徴とするパタ
   ーン位置ずれ検出装置。