JPS6128157B2 - - Google Patents
Info
- Publication number
- JPS6128157B2 JPS6128157B2 JP11216479A JP11216479A JPS6128157B2 JP S6128157 B2 JPS6128157 B2 JP S6128157B2 JP 11216479 A JP11216479 A JP 11216479A JP 11216479 A JP11216479 A JP 11216479A JP S6128157 B2 JPS6128157 B2 JP S6128157B2
- Authority
- JP
- Japan
- Prior art keywords
- match
- pattern
- memory
- projection
- marks
- 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
この発明は、画像処理の分野において、あらか
じめ登録されているパターンと、対象とするパタ
ーンを読み取り、対象パターンが登録されている
ものと同一であるか否かを判定する照合装置に関
するものである。 従来この種の装置として第１図に示すものがあ
つた。図において１は画像入力装置、２はこの画
像入力装置１の出力を２値化し、デイジタル量と
してとり出す２値化回路、３は２値化回路２の出
力を記憶する２次元アドレス可能な画像メモリ、
４は登録パターンの情報を格納してある登録パタ
ーンメモリ、５は演算の途中結果等を格納する演
算メモリ、６は画像の水平方向及び垂直方向の投
影ヒストグラムを求める投影ヒストグラム演算
部、７は登録パターン及び対象パターンの投影ヒ
ストグラムの相互相関係数を求める相互相関演算
部、８は相互相関係数の値により、登録パターン
と対象パターンが一致するか否かを判定する照合
部である。 次に動作について説明する。まず画像入力装置
１に被写体の画像を入力する。画像入力装置は、
例えばテレビジヨンカメラのように、光学系、走
査機構、光学変換機構より成り、被写体上をスポ
ツトがラスタスキヤンし、スポツト上の濃淡情報
を光電変換機構により電気信号に変換し、出力す
る装置である。次に、２値化回路で、画像入力装
置１の走査機構に同期し、被写体をデイジタル的
に読みとるためのサンプルパルスにより、あらか
じめ設定された閾値電圧と画像入力装置１の出力
とを比較し、対象物に固定される画素すなわち対
象物上にある画素を“１”、背影を“０”として
出力し、画像メモリ３に順次書込む。４は登録パ
ターンメモリで、あらかじめ複数個のパターンが
登録されており、例えばキーボードなどより、特
定のパターンを指定できる機能を有している。 以下取扱うデイジタル画像の大きさをＭ×Ｍと
して説明する。 投影ヒストグラム演算部６は、画像メモリ３及
び、登録パターンメモリ４より対象パターン及び
登録パターンを読み出し、水平方向、垂直方向の
投影ヒストグラムを求め、演算メモリ５に格納す
る。例えば水平方向の投影ヒストグラムとは、デ
イジタル画像の最も上の１ラインより水平方向の
ライン毎に、対象物に固定される画素の数をカウ
ントしたものを並べたものである。また垂直方向
の投影ヒストグラムも同様に、最左端より垂直方
向のライン毎にカウントしたものを並べたもので
ある。 照合部８は、対象パターン及び登録パターンの
水平方向及び垂直方向の投影ヒストグラムより対
象パターンと登録パターンの類似度を求め、双方
の類似度により、対象パターンが登録パターンと
同一であるか否かの判定を行う。 相互相関演算部７は、演算メモリ５より水平方
向又は垂直方向のヒストグラム （ｉ），ｊ＝１〜Ｍ；対象パターン ｇ（ｊ），ｊ＝１〜Ｍ；登録パターン （ｇ（ｊ）＝０ ｊ＜1orj＞Ｍ） を読みとり相互相関係数Λ（τ） を求める。 照合部８は相互相関演算部７の出力より類似度
Ｓを
じめ登録されているパターンと、対象とするパタ
ーンを読み取り、対象パターンが登録されている
ものと同一であるか否かを判定する照合装置に関
するものである。 従来この種の装置として第１図に示すものがあ
つた。図において１は画像入力装置、２はこの画
像入力装置１の出力を２値化し、デイジタル量と
してとり出す２値化回路、３は２値化回路２の出
力を記憶する２次元アドレス可能な画像メモリ、
４は登録パターンの情報を格納してある登録パタ
ーンメモリ、５は演算の途中結果等を格納する演
算メモリ、６は画像の水平方向及び垂直方向の投
影ヒストグラムを求める投影ヒストグラム演算
部、７は登録パターン及び対象パターンの投影ヒ
ストグラムの相互相関係数を求める相互相関演算
部、８は相互相関係数の値により、登録パターン
と対象パターンが一致するか否かを判定する照合
部である。 次に動作について説明する。まず画像入力装置
１に被写体の画像を入力する。画像入力装置は、
例えばテレビジヨンカメラのように、光学系、走
査機構、光学変換機構より成り、被写体上をスポ
ツトがラスタスキヤンし、スポツト上の濃淡情報
を光電変換機構により電気信号に変換し、出力す
る装置である。次に、２値化回路で、画像入力装
置１の走査機構に同期し、被写体をデイジタル的
に読みとるためのサンプルパルスにより、あらか
じめ設定された閾値電圧と画像入力装置１の出力
とを比較し、対象物に固定される画素すなわち対
象物上にある画素を“１”、背影を“０”として
出力し、画像メモリ３に順次書込む。４は登録パ
ターンメモリで、あらかじめ複数個のパターンが
登録されており、例えばキーボードなどより、特
定のパターンを指定できる機能を有している。 以下取扱うデイジタル画像の大きさをＭ×Ｍと
して説明する。 投影ヒストグラム演算部６は、画像メモリ３及
び、登録パターンメモリ４より対象パターン及び
登録パターンを読み出し、水平方向、垂直方向の
投影ヒストグラムを求め、演算メモリ５に格納す
る。例えば水平方向の投影ヒストグラムとは、デ
イジタル画像の最も上の１ラインより水平方向の
ライン毎に、対象物に固定される画素の数をカウ
ントしたものを並べたものである。また垂直方向
の投影ヒストグラムも同様に、最左端より垂直方
向のライン毎にカウントしたものを並べたもので
ある。 照合部８は、対象パターン及び登録パターンの
水平方向及び垂直方向の投影ヒストグラムより対
象パターンと登録パターンの類似度を求め、双方
の類似度により、対象パターンが登録パターンと
同一であるか否かの判定を行う。 相互相関演算部７は、演算メモリ５より水平方
向又は垂直方向のヒストグラム （ｉ），ｊ＝１〜Ｍ；対象パターン ｇ（ｊ），ｊ＝１〜Ｍ；登録パターン （ｇ（ｊ）＝０ ｊ＜1orj＞Ｍ） を読みとり相互相関係数Λ（τ） を求める。 照合部８は相互相関演算部７の出力より類似度
Ｓを
【式】により求める。そして双方
のパターンの照合は、例えば水平方向及び垂直方
向の類似度SH，SVがあるあらかじめ定められた
閾値ＳOより 条件 SH・SVＳO を満すとき一致したとする判定を行う。 なお、相互相関係数Λ（τ）は −１Λ
（τ）１の値を有し、 Λ（τ）＝１の等号は
（ｉ）＝ｃ・ｇ（ｉ−τ） Λ（τ）＝−１の等号は
（ｉ）＝−ｃ・ｇ（ｉ−τ）ｃ０ が成立する時である。 よつて、双方のパターンが似ている程１に近い
値となる。 従来の照合装置は以上の様に構成されていたの
で、扱うパターンとしては、ノイズの少いパター
ンであることが必要で、例えば印の様に捺印時
に、かすれ、にじみなど微細な字体の相異が全体
にわたつて分布する様な画質の悪い対象に対して
は、真に字体の異る印との区別がつかず、しばし
ば異る印と判定し、よつて全体のリジエクト率を
引き上げるなどの欠点があつた。 この発明は上記のような従来のものの欠点を除
去する為になされたもので、対象パターン及び登
録パターンの投影ヒストグラムを求め、まず一方
の投影ヒストグラムを、数個の大領域に分割しさ
らに、その大領域を数個の小領域に分割する。そ
して、小領域毎に他方の投影ヒストグラムとマツ
チングをとり、マツチした小領域の数が大領域の
全てにおいて一定数以上あるような分布をすると
きその印は一致したと判定することにより、捺印
時の微細な字体の相異が全体にわたつて分布する
様な画質の悪い印に対しても正確に照合できる印
影照合装置を提供することを目的としている。 第２図はこの発明の一実施例を示す概略図で、
１は画像入力装置、２はこの画像入力装置１の出
力を２値化しデイジタル量としてとり出す２値化
回路、３は２値化回路２の出力を記憶する２次元
アドレス可能な画像メモリ４は登録パターンの情
報を格納してある登録パターンメモリ、５は演算
の途中結果等を格納する演算メモリ、６は画像の
水平方向及び垂直方向の投影ヒストグラムを求め
る投影ヒストグラム演算部、７は登録パターン及
び対象パターンの投影ヒストグラムの相互相関係
数を求める相互相関演算部、９は小領域がマツチ
しているか否かを判定する小領域マツチング部、
１０は大領域におけるマツチした小領域の分布を
調べる分布計測部、８は分布計測部の出力より印
の一致又は不一致を判定する照合部である。 第２図において、投影ヒストグラムを求めるま
では従来と同様で画像入力装置１により被写体を
入力し、２値化回路２により２値のデイジタル画
像に変換し、画像メモリ３に格納する。登録パタ
ーンは、登録パターンメモリ４に格納されている
パターンの内の１つが指定され読み出される。 投影ヒストグラム演算部６では、登録パターン
及び対象パターンの水平方向及び垂直方向の投影
ヒストグラムを演算メモリ５に格納する。 相互相関演算部７は、演算メモリ５より投影ヒ
ストグラム （ｉ），ｉ＝１〜Ｍ；対象パターン ｇ（ｊ），ｊ＝１〜Ｍ；登録パターン （ただし、ｇ（ｊ）＝０ ｊ１又はｊＭ） を読みとり、指定された小領域Ｒ（ｋ，ｌ）にお
ける相互相関係数ΛR（τ） を求める。 小領域マツチング部９は、指定された小領域Ｒ
（ｋ，ｌ）において、パターンがマツチしている
か否かを判定する。 これには、例えばあらかじめ与えられる偏位τ
Oの近くで、適宜偏位τを変化させ（｜τ−τO｜
ε；ε 適宜決る定数）相互相関演算部７の出
力の相互相関係数ΛR（τ）の最大値 を求めこの値をあるあらかじめ定められた閾値Ｘ
Oと比較し 条件 ＸRＸOを満すか否かを判定
し、条件を満せば小領域はマツチしたと判定す
る。 分布計測部１０は対象パターン又は登録パター
ンのどちらか片方（ここでは、対象パターン）の
投影ヒストグラムをまず数個の等間隔の大領域
R1（k1，l1），R2（k2，l2），……Ｒα（ｋα，ｌ
α），…Rm（km，lm）に分割する。 ここでｋα＝Ｍ／ｍ（α−１）＋１ ｌα＝Ｍ／ｍ・α Ｍはｍの倍数 そして、この大領域Ｒα（ｋα，ｌα）をさら
に数個の小領域Ｒα１（ｋα１，ｌα１），Ｒα
２（ｋα２，ｌα２），…Ｒαβ（ｋαβ，ｌα
β），…Ｒαｎ（ｋαｎ，ｌαｎ）に分割する。 ここで（Ｍはｍ・ｎの倍数 ｋαβ＝ｋα＋Ｍ／ｍ・ｎ（β−１） ｌαβ＝ｋα＋Ｍ／ｍ・ｎβ−１，β＝１， ２，…ｎ） そして、まず全領域で偏位τを変化させ相互相
関演算部により、最も相互相関係数が最大になる
点τOを求める。 そしてこの偏位τOを用い、小領域マツチング
部９において、全ての小領域Ｒαβ（ｋαβ，ｌ
αβ），α＝１〜ｍ，β＝１〜ｍについて小領域
がマツチするか否かを判定し、大領域Ｒα，α＝
１〜ｍ毎にマツチした小領域の数をカウントす
る。大領域Ｒαにおけるカウント値をＣαとす
る。 次に照合部８で、大領域内でマツチした小領域
の数Ｃα，α＝１〜ｍの分布により印の一致又は
不一致の判断を行う。これは例えばあるあらかじ
め与えられた閾値Ｔを用い、例えば 条件 “Ｃα／ｎ＞Ｔ，or alld” すなわちある一定数以上すべての大領域中にマ
ツチする小領域が含まれるという条件を満すな
ら、その印は一致しているという判定を行う。 この発明によれば、二値パターンの投影ヒスト
グラムを用いて、パターンの照合を行う際に、片
方の投影ヒストグラムを大領域に分け、その中を
さらに小領域に分割し、全ての大領域の中にマツ
チする小領域の数が一定数以上あるような分布を
するとき、印が一致したと判定するので印の捺印
時のにじみ、かすれなど、微細なパターンの相異
が全体に分布している画質の悪い印に対しても照
合できるものが得られる。
向の類似度SH，SVがあるあらかじめ定められた
閾値ＳOより 条件 SH・SVＳO を満すとき一致したとする判定を行う。 なお、相互相関係数Λ（τ）は −１Λ
（τ）１の値を有し、 Λ（τ）＝１の等号は
（ｉ）＝ｃ・ｇ（ｉ−τ） Λ（τ）＝−１の等号は
（ｉ）＝−ｃ・ｇ（ｉ−τ）ｃ０ が成立する時である。 よつて、双方のパターンが似ている程１に近い
値となる。 従来の照合装置は以上の様に構成されていたの
で、扱うパターンとしては、ノイズの少いパター
ンであることが必要で、例えば印の様に捺印時
に、かすれ、にじみなど微細な字体の相異が全体
にわたつて分布する様な画質の悪い対象に対して
は、真に字体の異る印との区別がつかず、しばし
ば異る印と判定し、よつて全体のリジエクト率を
引き上げるなどの欠点があつた。 この発明は上記のような従来のものの欠点を除
去する為になされたもので、対象パターン及び登
録パターンの投影ヒストグラムを求め、まず一方
の投影ヒストグラムを、数個の大領域に分割しさ
らに、その大領域を数個の小領域に分割する。そ
して、小領域毎に他方の投影ヒストグラムとマツ
チングをとり、マツチした小領域の数が大領域の
全てにおいて一定数以上あるような分布をすると
きその印は一致したと判定することにより、捺印
時の微細な字体の相異が全体にわたつて分布する
様な画質の悪い印に対しても正確に照合できる印
影照合装置を提供することを目的としている。 第２図はこの発明の一実施例を示す概略図で、
１は画像入力装置、２はこの画像入力装置１の出
力を２値化しデイジタル量としてとり出す２値化
回路、３は２値化回路２の出力を記憶する２次元
アドレス可能な画像メモリ４は登録パターンの情
報を格納してある登録パターンメモリ、５は演算
の途中結果等を格納する演算メモリ、６は画像の
水平方向及び垂直方向の投影ヒストグラムを求め
る投影ヒストグラム演算部、７は登録パターン及
び対象パターンの投影ヒストグラムの相互相関係
数を求める相互相関演算部、９は小領域がマツチ
しているか否かを判定する小領域マツチング部、
１０は大領域におけるマツチした小領域の分布を
調べる分布計測部、８は分布計測部の出力より印
の一致又は不一致を判定する照合部である。 第２図において、投影ヒストグラムを求めるま
では従来と同様で画像入力装置１により被写体を
入力し、２値化回路２により２値のデイジタル画
像に変換し、画像メモリ３に格納する。登録パタ
ーンは、登録パターンメモリ４に格納されている
パターンの内の１つが指定され読み出される。 投影ヒストグラム演算部６では、登録パターン
及び対象パターンの水平方向及び垂直方向の投影
ヒストグラムを演算メモリ５に格納する。 相互相関演算部７は、演算メモリ５より投影ヒ
ストグラム （ｉ），ｉ＝１〜Ｍ；対象パターン ｇ（ｊ），ｊ＝１〜Ｍ；登録パターン （ただし、ｇ（ｊ）＝０ ｊ１又はｊＭ） を読みとり、指定された小領域Ｒ（ｋ，ｌ）にお
ける相互相関係数ΛR（τ） を求める。 小領域マツチング部９は、指定された小領域Ｒ
（ｋ，ｌ）において、パターンがマツチしている
か否かを判定する。 これには、例えばあらかじめ与えられる偏位τ
Oの近くで、適宜偏位τを変化させ（｜τ−τO｜
ε；ε 適宜決る定数）相互相関演算部７の出
力の相互相関係数ΛR（τ）の最大値 を求めこの値をあるあらかじめ定められた閾値Ｘ
Oと比較し 条件 ＸRＸOを満すか否かを判定
し、条件を満せば小領域はマツチしたと判定す
る。 分布計測部１０は対象パターン又は登録パター
ンのどちらか片方（ここでは、対象パターン）の
投影ヒストグラムをまず数個の等間隔の大領域
R1（k1，l1），R2（k2，l2），……Ｒα（ｋα，ｌ
α），…Rm（km，lm）に分割する。 ここでｋα＝Ｍ／ｍ（α−１）＋１ ｌα＝Ｍ／ｍ・α Ｍはｍの倍数 そして、この大領域Ｒα（ｋα，ｌα）をさら
に数個の小領域Ｒα１（ｋα１，ｌα１），Ｒα
２（ｋα２，ｌα２），…Ｒαβ（ｋαβ，ｌα
β），…Ｒαｎ（ｋαｎ，ｌαｎ）に分割する。 ここで（Ｍはｍ・ｎの倍数 ｋαβ＝ｋα＋Ｍ／ｍ・ｎ（β−１） ｌαβ＝ｋα＋Ｍ／ｍ・ｎβ−１，β＝１， ２，…ｎ） そして、まず全領域で偏位τを変化させ相互相
関演算部により、最も相互相関係数が最大になる
点τOを求める。 そしてこの偏位τOを用い、小領域マツチング
部９において、全ての小領域Ｒαβ（ｋαβ，ｌ
αβ），α＝１〜ｍ，β＝１〜ｍについて小領域
がマツチするか否かを判定し、大領域Ｒα，α＝
１〜ｍ毎にマツチした小領域の数をカウントす
る。大領域Ｒαにおけるカウント値をＣαとす
る。 次に照合部８で、大領域内でマツチした小領域
の数Ｃα，α＝１〜ｍの分布により印の一致又は
不一致の判断を行う。これは例えばあるあらかじ
め与えられた閾値Ｔを用い、例えば 条件 “Ｃα／ｎ＞Ｔ，or alld” すなわちある一定数以上すべての大領域中にマ
ツチする小領域が含まれるという条件を満すな
ら、その印は一致しているという判定を行う。 この発明によれば、二値パターンの投影ヒスト
グラムを用いて、パターンの照合を行う際に、片
方の投影ヒストグラムを大領域に分け、その中を
さらに小領域に分割し、全ての大領域の中にマツ
チする小領域の数が一定数以上あるような分布を
するとき、印が一致したと判定するので印の捺印
時のにじみ、かすれなど、微細なパターンの相異
が全体に分布している画質の悪い印に対しても照
合できるものが得られる。
第１図は従来の印影照合装置を示す概略構成
図、第２図はこの発明の一実施例による印影照合
装置を示す概略構成図である。なお、図中同一符
号は同一または相当部分を示す。 １：画像入力装置、２：二値化回路、３：画像
メモリ、４：登録パターンメモリ、５：演算メモ
リ、６：投影ヒストグラム演算部、７：相互相関
演算部、８：照合部、９：小領域マツチング部、
１０：分布計測部。
図、第２図はこの発明の一実施例による印影照合
装置を示す概略構成図である。なお、図中同一符
号は同一または相当部分を示す。 １：画像入力装置、２：二値化回路、３：画像
メモリ、４：登録パターンメモリ、５：演算メモ
リ、６：投影ヒストグラム演算部、７：相互相関
演算部、８：照合部、９：小領域マツチング部、
１０：分布計測部。
Claims (1)
- １ 証券等の書面上に捺印された印影を２値デイ
ジタル画像として入力する手段と、多数の印影の
デイジタル画像を記憶するメモリ手段と、このメ
モリ手段より照合する登録パターンを選び出す手
段とを備え、水平方向および垂直方向に対し値
“１”を有する画素の数をカウントした投影ヒス
トグラムを用いて、双方の印が同一は否かの判定
を行う印影照合装置において、一方の投影ヒスト
グラムを複数個の大領域に分け、さらにそれぞれ
を数個の小領域に分け、それぞれ小領域毎に、他
方の投影ヒストグラムとのマツチングを行い、全
ての大領域の中に、マツチした小領域が一定数以
上存在する分布をするとき、印が一致したと判定
する事を特徴とした印影照合装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11216479A JPS5636778A (en) | 1979-08-31 | 1979-08-31 | Matcher for print of seal |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11216479A JPS5636778A (en) | 1979-08-31 | 1979-08-31 | Matcher for print of seal |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5636778A JPS5636778A (en) | 1981-04-10 |
| JPS6128157B2 true JPS6128157B2 (ja) | 1986-06-28 |
Family
ID=14579839
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11216479A Granted JPS5636778A (en) | 1979-08-31 | 1979-08-31 | Matcher for print of seal |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5636778A (ja) |
-
1979
- 1979-08-31 JP JP11216479A patent/JPS5636778A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5636778A (en) | 1981-04-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS6236273B2 (ja) | ||
| US4962432A (en) | Selective retrieval of data from microfilm images of different forms by reading a memory index form cord (bar code) recorded on each image frame | |
| JPS59106079A (ja) | 図形照合装置の二値化装置 | |
| JPS6128157B2 (ja) | ||
| JPS6128156B2 (ja) | ||
| EP0013276B1 (en) | Optical mark reading system | |
| JP2002185782A (ja) | 文字抽出装置、文字抽出方法および記録媒体 | |
| JP2590099B2 (ja) | 文字読取方式 | |
| JP2575408B2 (ja) | 郵便物の宛先住所読取装置 | |
| JPS5852781A (ja) | 線走査装置 | |
| JPS6227887A (ja) | 文字種分離方式 | |
| JPS6198483A (ja) | 画像照合装置 | |
| JPH08305794A (ja) | 宛名行抽出装置 | |
| Zuraiyah et al. | Quran Tajweed Extraction and Segmentation Based on HSV Color Space Model | |
| JP3636783B2 (ja) | 顔領域判断方法、複写方法及び露光量決定方法 | |
| JP3100825B2 (ja) | 線認識方法 | |
| JP3090928B2 (ja) | 文字認識装置 | |
| JP2000207490A (ja) | 文字切出装置、および文字切出方法 | |
| JPH0632077B2 (ja) | 図形認識装置 | |
| JPS63101983A (ja) | 文字列抽出方式 | |
| JP2616995B2 (ja) | 文字認識装置 | |
| Borden et al. | The use of the temporal dimension in classifying and mapping ERTS-1 MSS data | |
| JP2802132B2 (ja) | 画像形成装置 | |
| JPH09128542A (ja) | 画像認識検索装置 | |
| JP2954218B2 (ja) | 画像処理方法及び装置 |