JPS6128156B2 - - Google Patents
Info
- Publication number
- JPS6128156B2 JPS6128156B2 JP11216379A JP11216379A JPS6128156B2 JP S6128156 B2 JPS6128156 B2 JP S6128156B2 JP 11216379 A JP11216379 A JP 11216379A JP 11216379 A JP11216379 A JP 11216379A JP S6128156 B2 JPS6128156 B2 JP S6128156B2
- Authority
- JP
- Japan
- Prior art keywords
- seal
- projection histogram
- pattern
- registered pattern
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired
Links
Landscapes
- Collating Specific Patterns (AREA)
Description
この発明は、画像処理の分野において、あらか
じめ登録されているパターンと、対象とするパタ
ーンを読み取り、対象パターンが登録されている
ものと同一であるか否かを判定する照合装置に関
するものである。 従来この種の装置として第１図に示すものがあ
つた。図において、１は画像入力装置、２はこの
画像入力装置１の出力を２値化し、デイジタル量
としてとり出す２値化回路、３は２値化回路２の
出力を記憶する２次元アドレス可能な画像メモ
リ、４は登録パターンの情報を格納してある登録
パターンメモリ、５は演算の途中結果等を格納す
る演算メモリ、６は画像の水平方向及び垂直方向
の投影ヒストグラムを求める投影ヒストグラム演
算部、７は登録パターン及び対象パターンの投影
ヒストグラムの相互相関係数を求める相互相関演
算部、８は相互相関係数の値により、登録パター
ンと対象パターンが一致するか否かを判定する照
合部である。 次に動作について説明する。まず画像入力装置
１に被写体の画像を入力する。画像入力装置は、
例えばテレビジヨンカメラのように、光学系、走
査機構、光学変換機構より成り、被写体上をスポ
ツトがラスタスキヤンし、スポツト上の濃淡情報
を光電変換機構により、電気信号に変換し、出溶
する装置である。次に、２値化回路２で、画像入
力装置１の走査機構に同期し、被写体をデイジタ
ル的に読みとるためのサンプルパルスにより、あ
らかじめ設定された閾値電圧と画像入力装置１の
出力とを比較し、対象物に固定される画素、すな
わち対象物上にある画素を“１”、背影を“０”
として出力し、画像メモリ３に順次書込む。４は
登録パターンメモリで、あらかじめ複数個のパタ
ーンが登録されており、例えばキーボードなどよ
り、特定のパターンを指定できる機能を有してい
る。 以下、取扱うデイジタル画像の大きさをＭ×Ｍ
として説明する。投影ヒストグラム演算部６は画
像メモリ３及び、登録パターンメモリ４より対象
パターン及び登録パターンを読み出し、水平方
向、垂直方向の投影ヒストグラムを求め、演算メ
モリ５に格納する。例えば水平方向の投影ヒスト
グラムとは、デイジタル画像の最も上の１ライン
より水平方向のライン毎に、対象物に固定される
画素の数をカウントしたものを並べたものであ
る。また垂直方向の投影ヒストグラムも同様に、
最左端より垂直方向のライン毎にカウントしたも
のを並べたものである。 照合部８は、対象パターン及び登録パターンの
水平方向及び垂直方向の投影ヒストグラムより対
象パターンと登録パターンの類似度を求め、双方
の類似度により、対象パターンが登録パターンと
同一であるか否かの判定を行う。 相互相関演算部７は演算メモリ５より水平方向
又は垂直方向の投影ヒストグラム ｆ（ｉ），ｊ＝１〜Ｍ；対象パターン ｇ（ｊ），ｊ＝１〜Ｍ；登録パターン （ｇ（ｊ）＝０，ｊ＜１，orj＞Ｍ） を読みとり相互相関係数Λ（τ） を求める。 照合部８は相互相関演算部７の出力より類似度
Ｓを により求める。そして双方のパターンの照合は例
えば水平方向及び垂直方向の類似度ＳH，ＳVが、
あるあらかじめ定められた閾値ＳOより 条件 ＳH・ＳVＳO を満すとき一致したとする判定を行う。 なお、相互相関係数Λ（τ）は −１Λ（τ）１ の値を有し、 Λ（τ）＝１の等号はｆ（ｉ） ＝ｃ・ｇ（ｉ−τ） Λ（τ）＝−１の等号はｆ（ｉ） ＝−ｃ・ｇ（ｉ−τ）ｃ＞０ が成立する時である。 よつて、双方のパターンが似ている程１に近い
値となる。 従来の照合装置は以上の様に構成されていたの
で、偽物の印影で一部分だけが明らかに異つてい
る印と、捺印時の印肉の付きぐあいにより、全体
的に少しずつ異つている印について、前者を不一
致、後者を一致と判定すべきところを、従来の照
合装置では両者の分類が困難であるという欠点が
あつた。 この発明は上記のような従来のものの欠点を除
去するためになされたもので、対象パターンは登
録パターンのうちの一方の投影ヒストグラムを数
個の小領域に分割し、この小領域毎に、他方の投
影ヒストグラムとの相互相関係数を求めその最大
値とその時のτの値より類似度を求めることによ
り、偽物と捺印時のノイズとを分類できる印影照
合装置を提供することを目的としている。 第２図はこの発明の一実施例を示す概略構成図
で、１は画像入力装置、２はこの画像入力装置１
の出力を２値化しデイジタル量としてとり出す２
値化回路、３は２値化回路２の出力を記憶する２
次元アドレス可能な画像メモリ、４は登録パター
ンの情報を格納してある登録パターンメモリ、５
は演算の途中結果等を格納する演算メモリ、６は
画像の水平方向及び垂直方向の投影ヒストグラム
を求める投影ヒストグラム演算部、７は登録パタ
ーン及び対象パターンの投影ヒストグラムの相互
相関係数を求める相互相関演算部、９は相互相関
係数より類似度を求める類似度演算部、８は類似
度演算部９の出力値より、双方の印の一致又は不
一致を判定し、その結果を出力する照合部であ
る。 第２図において、投影ヒストグラムを求めるま
では従来と同様で、画像入力装置１により被写体
を入力し、２値化回路２により２値のデイジタル
画像に変換し、画像メモリ３に格納する。登録パ
ターンは登録パターンメモリ４に格納されている
パターンの内の１つが指定され読み出せる。 投影ヒストグラム演算部６では、登録パターン
及び対象パターンの水平方向及び垂直方向の投影
ヒストグラムを演算メモリ５に格納する。 相互相関演算部７は、演算メモリ５より投影ヒ
ストグラム ｆ（ｉ），ｊ＝１〜Ｍ；対象パターン ｇ（ｊ），ｊ＝１〜Ｍ；登録パターン （ただし、ｇ（ｊ）＝０，ｊ＜１，orj＞Ｍ） を読みとり、指定された小領域Ｒ（ｋ，ｌ）にお
ける相互相関係数ΛR（τ） を求める。 類似度演算部９は、登録パターンと対象パター
ンが似ている程度すなわち類似度Ｓを投影ヒスト
グラムより求めるもので、このアルゴリズムは、
片方のパターン例えば対象パターンの投影ヒスト
グラムを数個の等間隔の小領域R1（k1，l1），R2
（k2，l2）……，Rn（kn，ln）に分割する。 ここで（Ｍはｎの倍数 km＝Ｍ／ｎ（ｍ−１）＋１ lm＝Ｍ／ｎ・ｍ ｍ＝１，２，……，ｎ） そして、それぞれの小領域において相互相関演算
部により相互相関係数ΛRm（τ）を求め適宜τ
を変化させ小領域における相互相関係数ΛRm
（τ）の最大値ＸRn及びその時の偏移τｍを により求める。 そして、次にこれらの値をもとに全体の類似度
Ｓを決める。 これには、例えば類似度として ここで
じめ登録されているパターンと、対象とするパタ
ーンを読み取り、対象パターンが登録されている
ものと同一であるか否かを判定する照合装置に関
するものである。 従来この種の装置として第１図に示すものがあ
つた。図において、１は画像入力装置、２はこの
画像入力装置１の出力を２値化し、デイジタル量
としてとり出す２値化回路、３は２値化回路２の
出力を記憶する２次元アドレス可能な画像メモ
リ、４は登録パターンの情報を格納してある登録
パターンメモリ、５は演算の途中結果等を格納す
る演算メモリ、６は画像の水平方向及び垂直方向
の投影ヒストグラムを求める投影ヒストグラム演
算部、７は登録パターン及び対象パターンの投影
ヒストグラムの相互相関係数を求める相互相関演
算部、８は相互相関係数の値により、登録パター
ンと対象パターンが一致するか否かを判定する照
合部である。 次に動作について説明する。まず画像入力装置
１に被写体の画像を入力する。画像入力装置は、
例えばテレビジヨンカメラのように、光学系、走
査機構、光学変換機構より成り、被写体上をスポ
ツトがラスタスキヤンし、スポツト上の濃淡情報
を光電変換機構により、電気信号に変換し、出溶
する装置である。次に、２値化回路２で、画像入
力装置１の走査機構に同期し、被写体をデイジタ
ル的に読みとるためのサンプルパルスにより、あ
らかじめ設定された閾値電圧と画像入力装置１の
出力とを比較し、対象物に固定される画素、すな
わち対象物上にある画素を“１”、背影を“０”
として出力し、画像メモリ３に順次書込む。４は
登録パターンメモリで、あらかじめ複数個のパタ
ーンが登録されており、例えばキーボードなどよ
り、特定のパターンを指定できる機能を有してい
る。 以下、取扱うデイジタル画像の大きさをＭ×Ｍ
として説明する。投影ヒストグラム演算部６は画
像メモリ３及び、登録パターンメモリ４より対象
パターン及び登録パターンを読み出し、水平方
向、垂直方向の投影ヒストグラムを求め、演算メ
モリ５に格納する。例えば水平方向の投影ヒスト
グラムとは、デイジタル画像の最も上の１ライン
より水平方向のライン毎に、対象物に固定される
画素の数をカウントしたものを並べたものであ
る。また垂直方向の投影ヒストグラムも同様に、
最左端より垂直方向のライン毎にカウントしたも
のを並べたものである。 照合部８は、対象パターン及び登録パターンの
水平方向及び垂直方向の投影ヒストグラムより対
象パターンと登録パターンの類似度を求め、双方
の類似度により、対象パターンが登録パターンと
同一であるか否かの判定を行う。 相互相関演算部７は演算メモリ５より水平方向
又は垂直方向の投影ヒストグラム ｆ（ｉ），ｊ＝１〜Ｍ；対象パターン ｇ（ｊ），ｊ＝１〜Ｍ；登録パターン （ｇ（ｊ）＝０，ｊ＜１，orj＞Ｍ） を読みとり相互相関係数Λ（τ） を求める。 照合部８は相互相関演算部７の出力より類似度
Ｓを により求める。そして双方のパターンの照合は例
えば水平方向及び垂直方向の類似度ＳH，ＳVが、
あるあらかじめ定められた閾値ＳOより 条件 ＳH・ＳVＳO を満すとき一致したとする判定を行う。 なお、相互相関係数Λ（τ）は −１Λ（τ）１ の値を有し、 Λ（τ）＝１の等号はｆ（ｉ） ＝ｃ・ｇ（ｉ−τ） Λ（τ）＝−１の等号はｆ（ｉ） ＝−ｃ・ｇ（ｉ−τ）ｃ＞０ が成立する時である。 よつて、双方のパターンが似ている程１に近い
値となる。 従来の照合装置は以上の様に構成されていたの
で、偽物の印影で一部分だけが明らかに異つてい
る印と、捺印時の印肉の付きぐあいにより、全体
的に少しずつ異つている印について、前者を不一
致、後者を一致と判定すべきところを、従来の照
合装置では両者の分類が困難であるという欠点が
あつた。 この発明は上記のような従来のものの欠点を除
去するためになされたもので、対象パターンは登
録パターンのうちの一方の投影ヒストグラムを数
個の小領域に分割し、この小領域毎に、他方の投
影ヒストグラムとの相互相関係数を求めその最大
値とその時のτの値より類似度を求めることによ
り、偽物と捺印時のノイズとを分類できる印影照
合装置を提供することを目的としている。 第２図はこの発明の一実施例を示す概略構成図
で、１は画像入力装置、２はこの画像入力装置１
の出力を２値化しデイジタル量としてとり出す２
値化回路、３は２値化回路２の出力を記憶する２
次元アドレス可能な画像メモリ、４は登録パター
ンの情報を格納してある登録パターンメモリ、５
は演算の途中結果等を格納する演算メモリ、６は
画像の水平方向及び垂直方向の投影ヒストグラム
を求める投影ヒストグラム演算部、７は登録パタ
ーン及び対象パターンの投影ヒストグラムの相互
相関係数を求める相互相関演算部、９は相互相関
係数より類似度を求める類似度演算部、８は類似
度演算部９の出力値より、双方の印の一致又は不
一致を判定し、その結果を出力する照合部であ
る。 第２図において、投影ヒストグラムを求めるま
では従来と同様で、画像入力装置１により被写体
を入力し、２値化回路２により２値のデイジタル
画像に変換し、画像メモリ３に格納する。登録パ
ターンは登録パターンメモリ４に格納されている
パターンの内の１つが指定され読み出せる。 投影ヒストグラム演算部６では、登録パターン
及び対象パターンの水平方向及び垂直方向の投影
ヒストグラムを演算メモリ５に格納する。 相互相関演算部７は、演算メモリ５より投影ヒ
ストグラム ｆ（ｉ），ｊ＝１〜Ｍ；対象パターン ｇ（ｊ），ｊ＝１〜Ｍ；登録パターン （ただし、ｇ（ｊ）＝０，ｊ＜１，orj＞Ｍ） を読みとり、指定された小領域Ｒ（ｋ，ｌ）にお
ける相互相関係数ΛR（τ） を求める。 類似度演算部９は、登録パターンと対象パター
ンが似ている程度すなわち類似度Ｓを投影ヒスト
グラムより求めるもので、このアルゴリズムは、
片方のパターン例えば対象パターンの投影ヒスト
グラムを数個の等間隔の小領域R1（k1，l1），R2
（k2，l2）……，Rn（kn，ln）に分割する。 ここで（Ｍはｎの倍数 km＝Ｍ／ｎ（ｍ−１）＋１ lm＝Ｍ／ｎ・ｍ ｍ＝１，２，……，ｎ） そして、それぞれの小領域において相互相関演算
部により相互相関係数ΛRm（τ）を求め適宜τ
を変化させ小領域における相互相関係数ΛRm
（τ）の最大値ＸRn及びその時の偏移τｍを により求める。 そして、次にこれらの値をもとに全体の類似度
Ｓを決める。 これには、例えば類似度として ここで
【式】
を用いる。
局所的にパターンが異つておれば、その部分を
含む小領域の相互相関係数はその最大値ＸRnが
低い値となるか又は附近の他のピークを見つけ
て、ＸRnは比較的大であるがその時の偏差τｍは
他よりずれているという事が起る。よつて上式の
第１項は小領域におけるＸRnの最小値をとること
によりの場合を反映し、又、第２項はτｍ，ｍ
＝１〜ｎのばらつきを示す分散値であり、これは
の場合を反映しており、定数Ｃは及びの比
重を示す係数である。照合部８は、類似度演算部
９を用いて、水平方向及び垂直方向の投影ヒスト
グラムより、それぞれの類似度、ＳH，ＳVを求め
たものを用い、双方のパターンが一致しているか
否かを判定しその結果を出力する。 この判定操作は、例えば、あるあらかじめ定め
られた閾値ＳOより 条件 ＳH・ＳVＳO を満すか否かを判定し、条件を満せば双方のパタ
ーンは一致、そうでなければ不一致の判定を行う
ものである。 以上のようにこの発明によれば、投影ヒストグ
ラムにより照合を行う際に、小領域に分割しそれ
ぞれの小領域で最もマツチする点および、その時
の相互相関係数より、全体の類似度を求めるよう
に構成したので、一部だけが明らかに異つている
偽物の印影と、全体的にノイズのある本物の印影
が分類される事により、精度の高い照合を行える
効果がある。
含む小領域の相互相関係数はその最大値ＸRnが
低い値となるか又は附近の他のピークを見つけ
て、ＸRnは比較的大であるがその時の偏差τｍは
他よりずれているという事が起る。よつて上式の
第１項は小領域におけるＸRnの最小値をとること
によりの場合を反映し、又、第２項はτｍ，ｍ
＝１〜ｎのばらつきを示す分散値であり、これは
の場合を反映しており、定数Ｃは及びの比
重を示す係数である。照合部８は、類似度演算部
９を用いて、水平方向及び垂直方向の投影ヒスト
グラムより、それぞれの類似度、ＳH，ＳVを求め
たものを用い、双方のパターンが一致しているか
否かを判定しその結果を出力する。 この判定操作は、例えば、あるあらかじめ定め
られた閾値ＳOより 条件 ＳH・ＳVＳO を満すか否かを判定し、条件を満せば双方のパタ
ーンは一致、そうでなければ不一致の判定を行う
ものである。 以上のようにこの発明によれば、投影ヒストグ
ラムにより照合を行う際に、小領域に分割しそれ
ぞれの小領域で最もマツチする点および、その時
の相互相関係数より、全体の類似度を求めるよう
に構成したので、一部だけが明らかに異つている
偽物の印影と、全体的にノイズのある本物の印影
が分類される事により、精度の高い照合を行える
効果がある。
第１図は従来の印影照合装置を示す概略構成
図、第２図はこの発明の一実施例による印影照合
装置を示す概略構成図である。なお、図中同一符
号は同一または相当部分を示す。 １：画像入力装置、２：二値化回路、３：画像
メモリ、４：登録パターンメモリ、５：演算メモ
リ、６：投影ヒストグラム演算部、７：相互相関
演算部、８：照合部、９：類似度演算部。
図、第２図はこの発明の一実施例による印影照合
装置を示す概略構成図である。なお、図中同一符
号は同一または相当部分を示す。 １：画像入力装置、２：二値化回路、３：画像
メモリ、４：登録パターンメモリ、５：演算メモ
リ、６：投影ヒストグラム演算部、７：相互相関
演算部、８：照合部、９：類似度演算部。
Claims (1)
- １ 証券等の書面上に捺印された印影を２値デイ
ジタル画像として入力する手属と、多数の印影の
２値デイジタル画像を記憶するメモリ手段と、こ
のメモリ手段より照合する登録パターンを選び出
す手段とを備え、上記書面上の印影と登録パター
ンについて、水平方向および垂直方向に対し、値
“１”を有する画素の数をカウントした投影ヒス
トグラムを用いて、双方の印影が同一は否かの判
定を行う印影照合装置において、一方の投影ヒス
トグラムを複数個の小領域に分割し、それぞれの
小領域毎に他方の投影ヒストグラムとのマツチン
グを行い、全ての小領域毎のマツチング度最大の
値と、これら各最大値をとる点の分散度の値から
全体の照合度を求め、これをもとに印の一致、不
一致を決定する事を特徴とした印影照合装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11216379A JPS5636777A (en) | 1979-08-31 | 1979-08-31 | Matcher for print of seal |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11216379A JPS5636777A (en) | 1979-08-31 | 1979-08-31 | Matcher for print of seal |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5636777A JPS5636777A (en) | 1981-04-10 |
| JPS6128156B2 true JPS6128156B2 (ja) | 1986-06-28 |
Family
ID=14579813
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11216379A Granted JPS5636777A (en) | 1979-08-31 | 1979-08-31 | Matcher for print of seal |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5636777A (ja) |
-
1979
- 1979-08-31 JP JP11216379A patent/JPS5636777A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5636777A (en) | 1981-04-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9324001B2 (en) | Character recognition device and character segmentation method | |
| CN102222241B (zh) | 字符串识别装置及字符串识别方法 | |
| US7133541B2 (en) | Method for analyzing fingerprint images | |
| US4700398A (en) | Method of and apparatus for detecting heights of points on surface of object | |
| US20210201069A1 (en) | Image processing system, image processing method, and program | |
| JPH052635A (ja) | 個人識別装置 | |
| CN111914847B (zh) | 一种基于模板匹配的ocr识别方法及其系统 | |
| JPH08305795A (ja) | 文字認識方法 | |
| CN106204616A (zh) | 一种伊朗纸币币值的识别方法及装置 | |
| JP2898562B2 (ja) | ナンバープレート決定方法 | |
| JPS6128156B2 (ja) | ||
| JP2861860B2 (ja) | 宛名行抽出装置 | |
| JP3957471B2 (ja) | 分離文字列統合装置 | |
| JP3230368B2 (ja) | 二値化処理方法 | |
| JP2590099B2 (ja) | 文字読取方式 | |
| JPS6198483A (ja) | 画像照合装置 | |
| JPS6128157B2 (ja) | ||
| Bellman et al. | Building recognition using wavelet analysis and support vector machines | |
| JPH07141465A (ja) | 文書画像の傾き検出方法 | |
| JPH08212290A (ja) | パターン識別における特徴量作成装置 | |
| JPH09179982A (ja) | 特定パターン検出方法 | |
| JPS6227887A (ja) | 文字種分離方式 | |
| JP2670074B2 (ja) | 車両番号認識装置 | |
| JPH0632077B2 (ja) | 図形認識装置 | |
| JP3230371B2 (ja) | 文字認識装置及び文字認識方法 |