JP4422923B2 - Imprint collation apparatus, imprint collation method, and program for causing computer to execute the method - Google Patents
Imprint collation apparatus, imprint collation method, and program for causing computer to execute the method Download PDFInfo
- Publication number
- JP4422923B2 JP4422923B2 JP2001107403A JP2001107403A JP4422923B2 JP 4422923 B2 JP4422923 B2 JP 4422923B2 JP 2001107403 A JP2001107403 A JP 2001107403A JP 2001107403 A JP2001107403 A JP 2001107403A JP 4422923 B2 JP4422923 B2 JP 4422923B2
- Authority
- JP
- Japan
- Prior art keywords
- imprint
- image
- unit
- area
- pattern
- 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 - Fee Related
Links
Images
Landscapes
- Collating Specific Patterns (AREA)
- Image Analysis (AREA)
Description
【0001】
【発明の属する技術分野】
この発明は、画像内の印影を他の画像内の印影と照合する印影照合装置、印影照合方法およびその方法をコンピュータに実行させるプログラムに関する。
【0002】
【従来の技術】
個人の識別を自動化・機械化するための技術として、指紋照合や筆者照合などの研究が従来からおこなわれているが、日本および東洋諸国においては、印鑑ないし印影の照合による個人の特定がいまだに重要な意義を有している。現在、印影の照合は人間の目視によりおこなわれており、自動化や機械化による精度・速度の向上、印鑑登録件数の増加にともなう作業負担の軽減などが強く望まれている。
【0003】
【発明が解決しようとする課題】
しかしながら、ある印影がある印影と照合するかどうかは、結局は画素単位での画像間の一致度によって判断するしかないため、とくに照合する印影があるべき位置に押捺されていない、あるべき角度で押捺されていない(いわゆる「ゆがみ」)、欠けたりかすれたりしていて不明瞭であるなどの問題があると、照合元の印影との画素の相関値が小さくなる結果、照合率が低下してしまうという問題点があった。
【0004】
この発明は上記従来技術による問題点を解決するため、押捺された位置や角度、あるいは明瞭性などに問題のある印影であっても照合元の印影との照合を高精度におこなうことが可能な印影照合装置、印影照合方法およびその方法をコンピュータに実行させるプログラムを提供することを目的とする。
【0005】
【課題を解決するための手段】
上述した課題を解決し、目的を達成するため、この発明にかかる印影照合装置は、印影画像を内部に含む画像について前記印影画像が存在する印影領域を特定する印影領域特定手段と、前記印影領域特定手段によって特定された印影領域の中心位置を算出する印影中心算出手段と、前記画像の中心位置と前記印影中心算出手段によって算出された印影領域の中心位置とが一致するような位置に前記印影画像の位置を補正する中心位置補正手段と、を備えたことを特徴とする。
【0006】
この発明によれば、画像内の印影の位置は当該画像の中央に来るようにあらかじめ調整される。
【0007】
また、この発明にかかる印影照合装置は、前記印影領域特定手段が、前記画像内の任意の位置を中心として前記印影画像をそれぞれ異なる角度だけ回転させた状態でのそれぞれの印影領域のうち面積が最大となるものを前記画像の印影領域として特定することを特徴とする。
【0008】
この発明によれば、画像内の印影はたとえ欠けやかすれなどがあってもその位置が当該画像の中央に来るようにあらかじめ調整される。
【0009】
また、この発明にかかる印影照合装置は、印影画像を内部に含む第1の画像内の前記印影画像をその中心位置を中心として回転させる回転補正手段と、前記回転補正手段によってその印影画像が回転された前記第1の画像、および印影画像を内部に含む第2の画像のそれぞれについて、前記印影画像が存在する印影領域を特定する印影領域特定手段と、前記印影領域特定手段によって特定された前記第1の画像の印影領域の一辺と前記第2の画像の印影領域の対応する一辺とが一致するような位置に前記第1の画像内の印影画像の位置を補正する辺位置補正手段と、前記辺位置補正手段によってその印影画像の位置が補正された前記第1の画像と、前記第2の画像との距離値を算出する距離値算出手段と、前記距離値算出手段によって算出された距離値にもとづいて前記第1の画像内の印影画像と前記第2の画像内の印影画像とが一致するか否かを判定する一致判定手段と、を備えたことを特徴とする。
【0010】
この発明によれば、各画像内の印影はその相対的な角度ずれを補正された後、さらにその相対的な位置ずれを4ヶ所で補正された上で照合される。
【0011】
また、この発明にかかる印影照合装置は、さらに、前記印影領域特定手段によって特定された前記第1の画像の印影領域の一頂点と前記第2の画像の印影領域の対応する一頂点とが一致するような位置に前記第1の画像内の印影画像の位置を補正する角位置補正手段を備え、前記距離値算出手段は、前記辺位置補正手段または前記角位置補正手段によってその印影画像の位置が補正された前記第1の画像と、前記第2の画像との距離値を算出することを特徴とする。
【0012】
この発明によれば、各画像内の印影はその相対的な角度ずれを補正された後、さらにその相対的な位置ずれを8ヶ所で補正された上で照合される。
【0013】
また、この発明にかかる印影照合装置は、印影画像を内部に含む第1の画像および第2の画像のそれぞれについて前記印影画像が存在する印影領域を特定する印影領域特定手段と、前記印影領域特定手段によって特定された前記第1の画像の印影領域の一辺と前記第2の画像の印影領域の対応する一辺とが一致するような位置に前記第1の画像内の印影画像の位置を補正する辺位置補正手段と、前記辺位置補正手段によってその位置が補正された前記第1の画像内の印影画像をその中心位置を中心として回転させる回転補正手段と、前記回転補正手段によってその印影画像が回転された前記第1の画像と、前記第2の画像との距離値を算出する距離値算出手段と、前記距離値算出手段によって算出された距離値にもとづいて前記第1の画像内の印影画像と前記第2の画像内の印影画像とが一致するか否かを判定する一致判定手段と、を備えたことを特徴とする。
【0014】
この発明によれば、各画像内の印影はその相対的な位置ずれを4ヶ所で補正された後、さらにその相対的な角度ずれを補正された上で照合される。
【0015】
また、この発明にかかる印影照合装置は、さらに、前記印影領域特定手段によって特定された前記第1の画像の印影領域の一頂点と前記第2の画像の印影領域の対応する一頂点とが一致するような位置に前記第1の画像内の印影画像の位置を補正する角位置補正手段を備え、前記回転補正手段は、前記辺位置補正手段または前記角位置補正手段によってその位置が補正された前記第1の画像内の印影画像を回転させることを特徴とする。
【0016】
この発明によれば、各画像内の印影はその相対的な位置ずれを8ヶ所で補正された後、さらにその相対的な角度ずれを補正された上で照合される。
【0017】
また、この発明にかかる印影照合装置は、さらに、前記回転補正手段によってその印影画像が回転された前記第1の画像、および前記第2の画像のそれぞれについて、前記印影画像が存在する印影領域を特定する第2の印影領域特定手段と、前記第2の印影領域特定手段によって特定された前記第1の画像の印影領域の一辺と前記第2の画像の印影領域の対応する一辺とが一致するような位置に前記第1の画像内の印影画像の位置を補正する第2の辺位置補正手段と、を備え、前記距離値算出手段は、前記第2の辺位置補正手段によってその印影画像の位置が補正された前記第1の画像と、前記第2の画像との距離値を算出することを特徴とする。
【0018】
この発明によれば、各画像内の印影はその相対的な位置ずれを4ヶ所で補正された後、さらにその相対的な角度ずれを補正された上、再度その相対的な位置ずれを4ヶ所で補正された後に照合される。
【0019】
また、この発明にかかる印影照合装置は、さらに、前記第2の印影領域特定手段によって特定された前記第1の画像の印影領域の一頂点と前記第2の画像の印影領域の対応する一頂点とが一致するような位置に前記第1の画像内の印影画像の位置を補正する第2の角位置補正手段を備え、前記距離値算出手段は、前記第2の辺位置補正手段または前記第2の角位置補正手段によってその印影画像の位置が補正された前記第1の画像と、前記第2の画像との距離値を算出することを特徴とする。
【0020】
この発明によれば、各画像内の印影はその相対的な位置ずれを4ヶ所または8ヶ所で補正された後、さらにその相対的な角度ずれを補正された上、再度その相対的な位置ずれを8ヶ所で補正された後に照合される。
【0021】
また、この発明にかかる印影照合方法は、印影画像を内部に含む画像について前記印影画像が存在する印影領域を特定する印影領域特定工程と、前記印影領域特定工程で特定された印影領域の中心位置を算出する印影中心算出工程と、前記画像の中心位置と前記印影中心算出工程で算出された印影領域の中心位置とが一致するような位置に前記印影画像の位置を補正する中心位置補正工程と、を含んだことを特徴とする。
【0022】
この発明によれば、画像内の印影の位置は当該画像の中央に来るようにあらかじめ調整される。
【0023】
また、この発明にかかる印影照合方法は、印影画像を内部に含む第1の画像内の前記印影画像をその中心位置を中心として回転させる回転補正工程と、前記回転補正工程でその印影画像が回転された前記第1の画像、および印影画像を内部に含む第2の画像のそれぞれについて、前記印影画像が存在する印影領域を特定する印影領域特定工程と、前記印影領域特定工程で特定された前記第1の画像の印影領域の一辺と前記第2の画像の印影領域の対応する一辺とが一致するような位置に前記第1の画像内の印影画像の位置を補正する辺位置補正工程と、前記辺位置補正工程でその印影画像の位置が補正された前記第1の画像と、前記第2の画像との距離値を算出する距離値算出工程と、前記距離値算出工程で算出された距離値にもとづいて前記第1の画像内の印影画像と前記第2の画像内の印影画像とが一致するか否かを判定する一致判定工程と、を含んだことを特徴とする。
【0024】
この発明によれば、各画像内の印影はその相対的な角度ずれを補正された後、さらにその相対的な位置ずれを4ヶ所で補正された上で照合される。
【0025】
また、この発明にかかる印影照合方法は、印影画像を内部に含む第1の画像および第2の画像のそれぞれについて前記印影画像が存在する印影領域を特定する印影領域特定工程と、前記印影領域特定工程で特定された前記第1の画像の印影領域の一辺と前記第2の画像の印影領域の対応する一辺とが一致するような位置に前記第1の画像内の印影画像の位置を補正する辺位置補正工程と、前記辺位置補正工程でその位置が補正された前記第1の画像内の印影画像をその中心位置を中心として回転させる回転補正工程と、前記回転補正工程でその印影画像が回転された前記第1の画像と、前記第2の画像との距離値を算出する距離値算出工程と、前記距離値算出工程で算出された距離値にもとづいて前記第1の画像内の印影画像と前記第2の画像内の印影画像とが一致するか否かを判定する一致判定工程と、を含んだことを特徴とする。
【0026】
この発明によれば、各画像内の印影はその相対的な位置ずれを4ヶ所で補正された後、さらにその相対的な角度ずれを補正された上で照合される。
【0027】
また、この発明にかかるプログラムによれば、上述した方法をコンピュータに実行させることが可能となる。
【0028】
【発明の実施の形態】
以下に添付図面を参照して、この発明による印影照合装置、印影照合方法およびその方法をコンピュータに実行させるプログラムの好適な実施の形態を詳細に説明する。
【0029】
(実施の形態1による印影照合装置)
まず、この発明の実施の形態による印影照合装置のハードウエア構成について説明する。図1は、実施の形態1による印影照合装置のハードウエア構成を示す説明図である。同図において、101は装置全体を制御するCPUを、102は基本入出力プログラムを記憶したROMを、103はCPU101のワークエリアとして使用されるRAMを、それぞれ示している。
【0030】
また、104はCPU101の制御にしたがってHD(ハードディスク)105に対するデータのリード/ライトを制御するHDD(ハードディスクドライブ)を、105はHDD104の制御にしたがって書き込まれたデータを記憶するHDを、それぞれ示している。また、106はCPU101の制御にしたがってFD(フロッピーディスク)107に対するデータのリード/ライトを制御するFDD(フロッピーディスクドライブ)を、107はFDD106の制御にしたがって書き込まれたデータを記憶する着脱自在のFDを、それぞれ示している。
【0031】
また、108はカーソル、メニュー、ウィンドウ、あるいは文字や画像などの各種データを表示するディスプレイを、109は通信ケーブル110を介してネットワークNETに接続され、そのネットワークとCPU101とのインターフェースとして機能するネットワークボードを、それぞれ示している。また、111は文字、数値、各種指示などの入力のための複数のキーを備えたキーボードを、112は各種指示の選択や実行、処理対象の選択、カーソルの移動などをおこなうマウスを、それぞれ示している。
【0032】
また、113は文字や画像を光学的に読み取るスキャナを、114はCPU101の制御にしたがって文字や画像を印刷するプリンタを、115は着脱可能な記録媒体であるCD−ROMを、116はCD−ROM115に対するデータのリードを制御するCD−ROMドライブを、100は上記各部を接続するためのバスまたはケーブルを、それぞれ示している。
【0033】
つぎに、この発明の実施の形態による印影照合装置の機能的構成について説明する。図2は、実施の形態1による印影照合装置の構成を機能的に示す説明図である。実施の形態1による印影照合装置は、登録パターン記憶部200、未知パターン入力部201、前処理部202、第1照合部203、第2照合部204、第3照合部205および第4照合部206を含む構成である。
【0034】
登録パターン記憶部200は、あらかじめ各印鑑について一つずつ採取された印影の画像を、登録されている印鑑の個数分だけ保持する機能部である。登録パターン記憶部200内のこれらの画像、すなわち登録パターンには、後述する2値化や中心位置の補正などの前処理があらかじめ施されているものとする。
【0035】
未知パターン入力部201は、紙面上に押捺された印影について標本化・量子化をおこない、256×256ピクセル、256階調の画像データとして取り込む機能部である。後述する第1照合部203〜第4照合部206は、この未知パターン入力部201から後述する前処理部202を経て入力した入力パターンを、登録パターン記憶部200内のそれぞれの登録パターンと順次照合してゆく。
【0036】
前処理部202は、未知パターン入力部201からの入力パターンについて、後段の第1照合部203〜第4照合部206における照合の精度を向上させるため、以下に説明する前処理をおこなう機能部である。図3は、実施の形態1による前処理部202の機能構成をより詳細に示す説明図である。実施の形態1による前処理部202は、2値化部300および評価パターン作成部301を含む構成である。
【0037】
2値化部300は、未知パターン入力部201から入力した多値画像を2値化する機能部であり、ヒストグラム算出部300aおよび2値化閾値決定部300bを含む構成である。2値化部300は、まずそのヒストグラム算出部300aにより、入力パターンの画素値のヒストグラムを算出する。つぎに、2値化閾値決定部300bにより、このヒストグラムの最大値と最小値とから「大津の鑑別2値化法」と呼ばれる方式で2値化の閾値を決定する。そして、この閾値の前後で入力パターン内の各画素値を2値化する。
【0038】
また、評価パターン作成部301は、2値化部300で2値化後の入力パターンから後述する第1照合部203〜第4照合部206での照合にもちいる評価パターンを作成する機能部であり、印影領域特定部301aおよび中心位置補正部301bを含む構成である。
【0039】
この評価パターンとは、2値化後の入力パターン内の印影画像(以下では単に「印影」と言う)を、その中心位置が画像全体の中心位置と一致するように移動させたものである。たとえば、図4に示す印影は画像全体から見てやや下寄りに片寄っているが、このように入力パターンでは印影の位置が画像の中央から外れてしまっていることがあるので、このずれを補正したものを評価パターンとして、後述する照合にはこの評価パターンをもちいるようにする。
【0040】
評価パターン作成部301は、まずその印影領域特定部301aにより、2値化後の入力パターンのx軸方向の画素値のヒストグラム、およびy軸方向の画素値のヒストグラムをそれぞれ算出する。つぎに、ヒストグラムの値の範囲を0から1までに正規化し、これがある閾値(たとえば0.06)を下回る画像端部を切り捨てて、残りの領域を印影領域、すなわち印影が存在する領域として切り出す。この求め方では、印影領域は印影に外接する矩形となる。
【0041】
ただし、このように単純にヒストグラムにもとづいて印影領域を切り出すと、欠けやかすれのある印影については印影領域が誤って切り出されやすいという問題がある。図5は、印影に欠けやかすれがある場合に印影領域が正確に求まらない様子を示す説明図である。
【0042】
正規化されたx軸方向のヒストグラム500において、画素値の累計値が閾値を下回る左端部と右端部は切り捨てられ、501で示す範囲がx軸上の印影の存在範囲として切り出されている。同様に、y軸方向のヒストグラム502では503で示す範囲がy軸上の印影の存在範囲として切り出されているが、欠けやかすれのある部分は画素値の累計値が閾値を下回ったために、誤って切り捨てられてしまっている。このため、上記により特定される印影領域504内には実際の印影は収まっておらず、欠けやかすれのある部分がはみ出してしまっている。
【0043】
そこで、印影を回転させて、複数の回転角度において印影領域の切り出しをおこない、その面積が最大となる印影領域、すなわち印影の欠けやかすれに起因する矮小化のない印影領域を求めるようにする。図6および図7は、印影に欠けやかすれがある場合にも印影領域を正確に求めるために、印影を回転させる様子を示す説明図である。
【0044】
まず、図6は図5に示す印影を30度回転させた状態を示すもので、この場合もヒストグラムから特定される印影領域600は図5の場合と同様、本来の印影領域よりも小さくなっている。これに対し、図7は図5に示す印影を60度回転させた状態を示すもので、ヒストグラムから特定される印影領域700は本来の印影領域と一致しており、印影全体を領域内に含むようになっている。印影領域特定部301aは、0度、30度および60度の回転角度ごとに印影領域504、600、700を特定して、このうち面積が最大となる700を印影領域とする。これにより、印影の欠けやかすれに起因する印影領域の切り出し誤りを回避することができる。
【0045】
なお、印影の回転の中心は回転後の印影が画像外にはみ出してしまわない限りどの点を選ぶのであってもよいが、ここでは当該印影を含む画像全体の中心、すなわち図5に示す点505を回転の中心としている。
【0046】
上記のようにして印影領域を求めると、つぎに評価パターン作成部301は中心位置補正部301bにより、当該領域の中心位置(以下では単に「中心」と言う)を算出する。印影領域の中心とは当該領域の左辺からの距離と右辺からの距離、上辺からの距離と下辺からの距離とがそれぞれ等しくなる点であって、図7に示す印影領域700であればその中心は点(中心)701である。なお、この印影領域700の中心は端的に印影の中心ともいうことができる。
【0047】
そして、中心位置補正部301bは、この印影領域の中心701が画像全体の中心、すなわち画像の縦中心線702と横中心線703との交点(中心)704と一致するように、印影領域700内の画像すなわち印影を移動する。図7の場合は印影領域の中心701が画像の中心704と一致するように、印影全体を左斜め上方向に移動することになる。移動後、印影領域の中心701すなわち画像の中心704を中心として、印影を印影領域の特定の際に回転した角度、図7の例では60度だけ逆向きに回転させて、元の角度に戻しておく。上記処理後の入力パターンが、ここでいう評価パターンである。
【0048】
図8は、図4に示す入力パターンから作成される評価パターンの一例を示す説明図である。中心位置を補正する前の図4では、印影は画像全体に対してやや下寄りにあったが、補正後の図8では画像のちょうど中央に来るようになっている。
【0049】
図2に戻り、つぎに第1照合部203、第2照合部204、第3照合部205および第4照合部206は、それぞれ下記に示す方法により登録パターンと評価パターン、あるいは後述する再評価パターンとの照合、すなわち両者の一致の有無の判定をおこなう機能部である。
【0050】
(方法1)
第1照合部203における照合方法である。登録パターンと、上述の評価パターンとをそれぞれ圧縮する。そして、評価パターン内の印影をm度刻みに回転して、各角度における登録パターンとの相関値を求め、この相関値が最大となる角度での登録パターンとの距離値を求めて、この距離値と所定の閾値との比較により登録パターンとの一致の有無を判定する。また、不一致と判定された場合に限り、評価パターン内の印影を相関値が最大となる角度からさらに180度回転させて、この角度における距離値の算出と一致の有無の判定とを再度おこなう。
【0051】
(方法2)
第2照合部204における照合方法である。上述の評価パターンから、さらにそのかすれを補正した再評価パターンを作成する。つぎに、登録パターンとこの再評価パターンとをそれぞれ圧縮する。そして、再評価パターン内の印影をm度刻みに回転して、各角度における登録パターンとの相関値を求め、この相関値が最大となる角度での登録パターンとの距離値を求めて、この距離値と所定の閾値との比較により登録パターンとの一致の有無を判定する。また、不一致と判定された場合に限り、再評価パターン内の印影を相関値が最大となる角度からさらに180度回転させて、この角度における距離値の算出と一致の有無の判定とを再度おこなう。方法1との差異は、登録パターンとの照合に評価パターンでなく再評価パターンをもちいる点のみである。
【0052】
(方法3)
第3照合部205における照合方法である。上述の再評価パターン内の印影をm度刻みに回転して、各角度における登録パターンとの相関値を求め、この相関値が最大となる角度での登録パターンとの距離値を求めて、この距離値と所定の閾値との比較により登録パターンとの一致の有無を判定する。方法2との差異は、登録パターンについても再評価パターンについても圧縮をおこなわないこと、その代わり不一致と判定された場合にも半回転後の再判定はおこなわないこと、の二点である。
【0053】
(方法4)
第4照合部206における照合方法である。上述の再評価パターン内の印影をm度刻みに回転して、各角度における登録パターンとの相関値を求め、この相関値が最大となる角度において、さらに再評価パターン内の印影を移動することで、印影領域の各辺の位置合わせをおこなう。その後両パターン間の距離値を求めて、所定の閾値との比較により両者の一致の有無を判定する。方法3との差異は、相関値が最大となる角度において、印影位置の相対的なずれを補正した上で距離値を算出する点のみである。
【0054】
以下、第1照合部203〜第4照合部206の機能を順次説明してゆく。まず、図9は実施の形態1による第1照合部203の機能構成をより詳細に示す説明図である。実施の形態1による第1照合部203は、圧縮部900、回転補正部901、平滑化部902、距離値算出部903および一致判定部904を含む構成である。
【0055】
圧縮部900は、照合する登録パターンと評価パターンとをそれぞれ4分の1、すなわち256×256ピクセルから64×64ピクセルに圧縮する機能部である。具体的には、圧縮前の画像を4画素×4画素から構成される4096(=64×64)ブロックに分割し、各ブロック内の16画素の画素値の平均を取って、この平均値を圧縮後の画像の各画素値とする。
【0056】
回転補正部901は、登録パターン内の印影に対する評価パターン内の印影の、相対的な角度ずれを補正する機能部であり、印影回転部901a、相関値算出部901bおよび回転角度算出部901cを含む構成である。
【0057】
回転補正部901は、まずその印影回転部901aにより、評価パターン内の印影を所定の角度単位、たとえば3度刻みで回転させる。なお、回転の中心は上述の前処理により画像の中心と一致している当該印影の中心である。つぎに、回転補正部901はその相関値算出部901bにより、0度、3度、6度、・・・、360度の各角度kにおける評価パターンと登録パターンとの相関値C(k)を算出する。そして、このC(k)が最大となるときの角度K、すなわち登録パターン内の印影に対する評価パターン内の印影の相対的な回転角度Kを、回転角度算出部901cにより特定する。最後に回転補正部901は、元の評価パターン内の印影を、その中心を中心として回転角度算出部901cにより算出された角度Kだけ回転させる。
【0058】
なお、相関値算出部901bにおける相関値の算出には、両パターンの相関の程度を算出できるものであればどのような計算式をもちいるのであってもよいが、実施の形態1では下記計算式によることとする。
【数1】
【0059】
つぎに、平滑化部902は登録パターンおよび回転補正部901による回転補正後の評価パターンそれぞれに平滑化フィルタをかける機能部である。平滑化フィルタをかけることで、画素単位の微小な印影のずれを吸収させることができる。
【0060】
つぎに、距離値算出部903は平滑化部902で平滑化後の登録パターンと評価パターンとの距離値Dを算出する機能部である。この距離値の算出にはどのような計算式をもちいるのであってもよいが、実施の形態1では下記計算式によることとする。
【数2】
【0061】
なお、画素値の差の2乗でなくその絶対値の総和を取るようにしてもよい。また、登録パターン・評価パターンのいずれにおいても画素値は1(画素ありすなわち黒)か0(画素なしすなわち白)のいずれかであり、同一位置の画素がともに黒であるかともに白である場合の画素値の差は常に0、一方が黒で他方が白である場合の画素値の差は常に1であることから、この差の2乗や絶対値の総和を取るのでなく、端的に両パターン間で値が異なる画素の総数を取るようにしてもよい。画素値の差の2乗の総和に代えて、画素値の差の絶対値の総和や、あるいは画素値の異なる画素の総数により距離値を把握することで、計算量を低減させ処理速度を向上させることができる。
【0062】
つぎに、一致判定部904は距離値算出部903で算出された上記距離値とあらかじめ保持している閾値との大小比較から、登録パターンと評価パターンとの一致の有無を判定する機能部である。具体的には、距離値が閾値を下回ったときに両者は一致したと判定し、逆に距離値が閾値以上であるときは両者は一致しないと判定する。
【0063】
なお、一致判定部904により評価パターンが登録パターンと一致しないと判定された場合、回転補正部901は評価パターン内の回転補正後の印影をさらに180度回転させる。したがって、元の評価パターンからの印影の回転角度はK+180度となる。
【0064】
このように半回転させると、人間にはそのようには認知できないが数学的には類似するパターンが現れるため、再度照合をおこなうことで照合率を確実に向上させることができる。上述のように第1照合部203では圧縮後の画像同士を照合するため、処理量が低減する代わりに照合率も低下してしまう。そこで、このように半回転後の再照合を含ませることで、圧縮に起因する照合率の低下分を補おうとするものである。なお、圧縮なしで照合をおこなうよりは、圧縮して照合の上さらに再照合をおこなったほうが、全体としての処理量は格段に少なくて済む。
【0065】
そして、再照合によっても評価パターンが登録パターンと一致しないと判定された場合に限り、第1照合部203は前処理部202から入力した評価パターンをつぎの照合部、すなわち第2照合部204に出力する。
【0066】
図2の残りの機能部の説明に戻り、つぎに図10は実施の形態1による第2照合部204の機能構成をより詳細に示す説明図である。これは図9に示す第1照合部203の機能構成に、再評価パターン作成部1000を追加したものである。
【0067】
再評価パターン作成部1000は、入力した評価パターンからその再評価パターンを作成する機能部である。この再評価パターンとは、評価パターン内の印影の輪郭を強調して、より明瞭な印影としたものである。たとえば、図8に示す評価パターンには印影のかすれが見られるので、エッジ強調フィルタをかけてこのかすれを補正したものを再評価パターンとする。
【0068】
このフィルタとしては、実施の形態1では処理量の少なさのわりに良好なエッジ抽出がおこなえることで知られるsobelフィルタを利用するが、画像の輪郭を強調できるものであれば、他のどのようなフィルタを利用するのであってもよい。フィルタ後、エッジ強調前の画像とエッジ強調後の画像とを重ね合わせたものを再評価パターンとする。
【0069】
そして、圧縮部1001、回転補正部1002、平滑化部1003、距離値算出部1004および一致判定部1005は、評価パターンの代わりにこの再評価パターンに対して、対応する図9の各部と同一の処理をおこなう。そして、再評価パターンが登録パターンと一致しない場合に、第2照合部204は再評価パターン作成部1000で作成した再評価パターンをつぎの照合部、すなわち第3照合部205に出力する。
【0070】
図2の残りの機能部の説明に戻り、つぎに図11は実施の形態1による第3照合部205の機能構成をより詳細に示す説明図である。これは図10に示す第2照合部204の機能構成から、圧縮部1001を削除した構成である。
【0071】
ただし、第3照合部205の回転補正部1101および距離値算出部1103は、第1照合部203の回転補正部901や距離値算出部903、あるいは第2照合部204の回転補正部1002や距離値算出部1004のように、評価パターンあるいは再評価パターンが登録パターンと一致しない場合に当該パターン内の印影を半回転して再照合する機能を有していない。これは第3照合部205では、第1照合部203や第2照合部204におけるような圧縮をおこなわないので、圧縮の分の照合率の低下を再照合により埋め合わせる必要がないためである。
【0072】
なお、この第3照合部205でも登録パターンとの照合は評価パターンでなく再評価パターンについておこなうが、第2照合部204で作成された再評価パターンを流用できるため、実際には再評価パターン作成部1100による再評価パターンの再作成はおこなっていない。上記以外の各部の機能は、対応する図9や図10の各部の機能と同一である。そして、再評価パターンが登録パターンと一致しない場合に、第3照合部205は第2照合部204から入力した再評価パターンをつぎの照合部、すなわち第4照合部206に出力する。
【0073】
図2の残りの機能部の説明に戻り、つぎに図12は実施の形態1による第4照合部206の機能構成をより詳細に示す説明図である。これは図11に示す第3照合部205の機能構成に、位置補正部1202を追加した構成である。
【0074】
位置補正部1202は、登録パターン内の印影に対する再評価パターン内の印影の、相対的な位置ずれを補正する機能部であり、印影領域特定部1202a、辺位置補正部1202bおよび相関値算出部1202cを含む構成である。
【0075】
位置補正部1202は、まずその印影領域特定部1202aにより、登録パターンおよび回転補正部1201による回転補正後の再評価パターンについてそれぞれの印影が存在する領域、すなわち印影領域を特定する。この印影領域の特定は、図3に示す前処理部202の印影領域特定部301aと同様、画素値のヒストグラムにもとづいておこなう。
【0076】
つぎに、位置補正部1202はその辺位置補正部1202bにより、再評価パターン内の印影領域のいずれか一辺が、登録パターン内の印影領域の対応する一辺と重なり合うような位置に、再評価パターン内の印影を移動する。この対応する辺とは、上辺に対しては上辺、下辺に対しては下辺、左辺に対しては左辺、右辺に対しては右辺である。
【0077】
図13は、実施の形態1による辺位置補正部1202bがおこなう印影の移動の様子を示す説明図である。登録パターン内の印影領域の上辺と、再評価パターン内の印影領域の上辺とが一致するよう、再評価パターン内の印影を移動したものが同図(a)である。同様に、下辺同士を一致させたものが同図(b)、左辺同士を一致させたものが同図(c)、右辺同士を一致させたものが同図(d)である。このように、辺位置補正部1202bでは印影領域の4辺それぞれの重ね合わせをおこなって、4つの補正結果を作成する。
【0078】
つぎに、位置補正部1202はその相関値算出部1202cにより、それぞれの補正後の再評価パターンと登録パターンとの相関値を算出し、このうち相関値が最大となるものを選択する。そして、平滑化部1203での平滑化、距離値算出部1204での距離値算出および一致判定部1205での一致判定は、それぞれこの選択した再評価パターンについておこなう。
【0079】
なお、相関値算出部1202cではどのようにして上記相関値を求めるのであってもよいが、実施の形態1では同一位置の画素のうち登録パターンと再評価パターンとで値が異なる画素の総数、すなわち登録パターンでは白であるのに再評価パターンでは黒になっている画素や、あるいは逆に登録パターンでは黒であるのに再評価パターンでは白になっている画素の総数を両パターンの相関値としている。
【0080】
これもパターン間の相関のなさを示すという点では、一種の相関値ではあるものの、一般的な相関値と異なり値が小さいほど両者の相関は高くなる。そのため、位置補正部1202は実際には、相関値算出部1202cにより算出された相関値が最大となるものでなく、最小となる再評価パターンを一つ選択している。
【0081】
なお、この第4照合部206でも登録パターンとの照合は評価パターンでなく再評価パターンについておこなうが、第2照合部204で作成された再評価パターンを流用できるため、実際には再評価パターン作成部1200による再評価パターンの再作成はおこなっていない。上記以外の各部の機能は、対応する図9、図10あるいは図11の各部の機能と同一である。
【0082】
なお、未知パターン入力部201、前処理部202、第1照合部203、第2照合部204、第3照合部205および第4照合部206は、それぞれHD105やFD107、あるいはCD−ROM115などの各種記録媒体からRAM103に読み出されたプログラムの命令にしたがって、CPU101などが命令処理を実行することにより、各部の機能を実現するものである。
【0083】
(実施の形態2による印影照合装置)
さて、上述した実施の形態1による印影照合装置では、第4照合部206で登録パターン内の印影と再評価パターン内の印影との角度ずれを補正した後、さらに印影領域の上辺・下辺・左辺・右辺の重ね合わせをおこなうことで印影の位置ずれを補正したが、このときさらに詳細に、4辺だけでなく左上隅・左下隅・右上隅・右下隅の4頂点の重ね合わせもおこなうようにしてもよい。また、角度ずれの補正の後だけでなく、当該補正の前にも位置ずれの補正をおこなうようにしてもよい。
【0084】
実施の形態2による印影照合装置のハードウエア構成は、図1に示した実施の形態1による印影照合装置のそれと同様であるので説明を省略する。図14は、実施の形態2による印影照合装置の構成を機能的に示す説明図である。これは図2に示す、実施の形態1による印影照合装置の機能構成において、第3照合部205および第4照合部206をそれぞれ第5照合部1405および第6照合部1406に置き換えたものである。この第5照合部1405および第6照合部1406は、それぞれ下記に示す方法で登録パターンと再評価パターンとの照合をおこなう機能部である。
【0085】
(方法5)
第5照合部1405における照合方法である。上述の再評価パターン内の印影をm度刻みに回転して、各角度における登録パターンとの相関値を求め、この相関値が最大となる角度において、さらに再評価パターン内の印影を移動することで、印影領域の各辺および各頂点の位置合わせをおこなう。その後両パターン間の距離値を求めて、所定の閾値との比較により両者の一致の有無を判定する。方法4との差異は、辺同士だけでなく頂点同士の位置合わせもおこなうこと、位置合わせをおこなわない場合もあることの二点である。
【0086】
(方法6)
第6照合部1406における照合方法である。まず、上述の再評価パターン内の印影を移動することで、登録パターン内の印影領域との各辺および各頂点の位置合わせをおこなう。つぎに、再評価パターン内の印影をm度刻みに回転して、各角度における登録パターンとの相関値を求め、この相関値が最大となる角度において、再度上記と同様の位置合わせをおこなう。その後両パターン間の距離値を求めて、所定の閾値との比較により両者の一致の有無を判定する。方法5との差異は、方法5と同様の位置合わせを印影の回転の前後に重複しておこなう点のみである。
【0087】
図15は、実施の形態2による第5照合部1405の機能構成をより詳細に示す説明図である。これは図12に示す、実施の形態1による第4照合部206の位置補正部1202に、角位置補正部1502cを追加した構成である。図16は、実施の形態2による角位置補正部1502cがおこなう印影の移動の様子を示す説明図である。同図に示すのは、(a)、(b)のいずれも印影領域の左上隅の頂点同士を一致させる例である。角位置補正部1502cは、同様に左下隅・右上隅および右下隅の各頂点の重ね合わせもおこなう。
【0088】
そして、相関値算出部1502dは、辺位置補正部1502bまたは角位置補正部1502cによる補正後の8つの再評価パターンそれぞれについて、登録パターンとの相関値を算出する。また、これとあわせて補正前の再評価パターンと登録パターンとの相関値も算出する。なお、上述のように登録パターン・再評価パターンのいずれにおいても印影の中心は画像の中心に来るようあらかじめ調整されているので、補正前の再評価パターンは、登録パターンと印影領域の中心同士を重ね合わせたものであると見ることもできる。
【0089】
この後、上記9つの再評価パターンのうち登録パターンとの相関値が最大となるものを選択し、この選択した再評価パターンについて平滑化部1503での平滑化、距離値算出部1504での距離値算出および一致判定部1505での一致判定をそれぞれおこなう。そして、この再評価パターンが登録パターンと一致しない場合に、第5照合部1405は第2照合部1404から入力した再評価パターンをつぎの照合部、すなわち第6照合部1406に出力する。
【0090】
つぎに、図17は実施の形態2による第6照合部1406の機能構成をより詳細に示す説明図である。これは図15に示す第5照合部1405の機能構成と同一であって、ただその位置補正部1702は回転補正部1701による回転補正の後だけでなく、その前にも同様の位置補正をおこなう機能を有している。
【0091】
すなわち、第5照合部1405から入力した、その印影領域の中心が登録パターンのそれと一致している再評価パターンと、その印影領域のいずれかの辺または頂点が登録パターンのそれと一致するように補正後の8つの再評価パターンとについて、それぞれ登録パターンとの相関を調べ、最も相関の高いものを一つ選択する。
【0092】
そして、この選択した再評価パターンにおいて、印影を回転させて登録パターンとの相関が最も高くなる角度を求め、この角度に印影を回転しただけの再評価パターンと、その上さらに印影領域の各辺または各頂点が一致するように補正した8つの再評価パターンについて、登録パターンとの相関を調べる。そして、最も相関の高いものについて登録パターンとの距離値の算出、および一致の有無の判定をおこなう。
【0093】
このように回転補正の前にも位置補正をおこなうと、印鑑が真円である場合、同一印鑑から採取された印影であれば外周円同士が一致する位置に補正される可能性が高い。回転補正の前に、印影の形状のみに注目したおおまかなマッチングをおこなっておくようにする、といってもよい。あらかじめ外周円の位置を合わせておくことで、その後に算出される回転角度や距離値がより正確なものとなり、したがって本来なら登録パターン内の印影と一致するはずのものが、印影位置のずれにより誤って不一致と判定される確率を下げることができる。
【0094】
なお、未知パターン入力部1401、前処理部1402、第1照合部1403、第2照合部1404、第5照合部1405および第6照合部1406は、それぞれHD105やFD107、あるいはCD−ROM115などの各種記録媒体からRAM103に読み出されたプログラムの命令にしたがって、CPU101などが命令処理を実行することにより、各部の機能を実現するものである。
【0095】
図18は、実施の形態1および2で使用した方法1〜6の手順を対比して示す説明図である。方法1はステップS1802の、圧縮部900による登録パターン・評価パターンの圧縮から始まり、ステップS1803は省略して続くステップS1804で、印影回転部901a・相関値算出部901bによる3度刻みの印影の回転と各角度での相関値の算出とをおこなう。
【0096】
続くステップS1805で、回転角度算出部901cにより相関値が最大となるKを回転角度と特定(算出)し、ステップS1806で回転補正部901により、この角度Kだけの回転補正を評価パターンについておこなう。ステップS1807およびステップS1808は省略し、つぎにステップS1809で、平滑化部902による両パターンの平滑化、続くステップS1810で、距離値算出部903による距離値Dの算出、さらにステップS1811で、一致判定部904による上記距離値と閾値との大小比較、すなわち両パターンの一致の有無の判定をおこなう。
【0097】
そして、ステップS1811で不一致と判定された場合に限り、続くステップS1812で回転補正部901により、評価パターン内の印影をさらに半回転させた上、ステップS1813で距離値算出部903による距離値Dの再算出、ステップS1814で一致判定部904による一致の有無の再判定をおこなう。
【0098】
方法2はステップS1801の、再評価パターン作成部1000による再評価パターンの作成、すなわち評価パターンに対するエッジ強調から始まり、その後ステップS1802以降の処理は上記方法1と同一である。
【0099】
方法3も同様にステップS1801から始まり、ステップS1802およびステップS1803は省略して、未圧縮の登録パターン・再評価パターンについて、ステップS1804以降の処理を上記方法1および2と同様におこなう。ただし、ステップS1811で不一致と判定された場合の、ステップS1812〜ステップS1814の処理は省略する。
【0100】
方法4および5は、ステップS1806とステップS1809との間でステップS1807またはステップS1808、すなわち位置補正部1202または1502による位置補正をおこなうほかは、上記方法3と同一の処理である。ただし、この位置ずれ補正は方法4においては印影領域の各辺について、方法5においては各辺および各頂点についておこなう。
【0101】
また、方法6はステップS1801とステップS1804との間でステップS1803、すなわち位置補正部1702による位置補正をおこなうほかは、上記方法5と同一の処理である。なお、このステップS1803の処理はステップS1808の処理と同一であり、要するにステップS1806の回転補正の前後で同一の位置補正を繰り返していることになる。
【0102】
つぎに、図19はステップS1807における位置補正の手順を詳細に示す説明図である。ステップS1901で、第4照合部206はその印影領域特定部1202aにより、登録パターンおよび回転補正部1201による回転補正後の再評価パターンそれぞれについて、その印影領域を特定する。
【0103】
そして、ステップS1902で辺位置補正部1202bにより、まず両パターンの印影領域の上辺同士が一致するように、再評価パターン内の印影の移動をおこなう。つぎに、ステップS1903〜ステップS1905で同様に、印影領域の下辺同士、左辺同士、および右辺同士が一致するような印影移動をそれぞれおこなう。なお、このステップS1902〜ステップS1905の補正は、第3照合部205から入力した再評価パターンについてそれぞれ独立におこなうので、その順序は図示の順序とは異なっていてもよい。
【0104】
そして、ステップS1906で相関値算出部1202cにより、ステップS1902〜ステップS1905によるそれぞれの移動後の再評価パターンと、登録パターンとの相関値を算出する。そして、ステップS1907で位置補正部1202は、上記4つの再評価パターンのうち登録パターンとの相関が最も高いものを一つ選択する。
【0105】
つぎに、図20はステップS1803およびステップS1808における位置補正の手順を詳細に示す説明図である。ステップS2001で、第5照合部1405の印影領域特定部1502aまたは第6照合部1406の印影領域特定部1702aにより、登録パターンおよび再評価パターンのそれぞれについて印影領域を特定する。
【0106】
そして、ステップS2002〜ステップS2005で辺位置補正部1502bまたは1702bにより、図19のステップS1902〜ステップS1905と同様に、印影領域の対応する辺同士が一致するような位置への印影の移動をそれぞれおこなう。つぎに、ステップS2006〜ステップS2009で角位置補正部1502cまたは1702cにより、印影領域の対応する頂点同士が一致するような位置への印影の移動をそれぞれおこなう。なお、このステップS2002〜ステップS2009の順序は入れ違っていてもよい。
【0107】
そして、ステップS2010で相関値算出部1502dまたは1702dにより、ステップS2002〜ステップS2009によるそれぞれの移動後の再評価パターン、および移動前の再評価パターンについて、登録パターンとの相関値をそれぞれ算出する。そして、ステップS2011で位置補正部1502または1702は、上記9つの再評価パターンのうち登録パターンとの相関が最も高いものを一つ選択する。
【0108】
(実施の形態1および2による印影照合装置の性能評価)
さて、実施の形態1および2で説明した印影照合装置の実際の照合能力であるが、本出願人は下記に示す照合実験によりその性能評価をおこなっているので、この発明による印影照合装置の有用性を示すため、以下上記実験の手順と結果とを詳細に説明する。
【0109】
実験に使用する印影の原画像を図21に示す。この実験では一つの印鑑から、1色につき図示するような36個の印影を採取する。このとき、いったん印鑑にインクなどを付けたら、連続して3つの印影を作成するようにする。たとえば、図21において2段目最左端の印影は1段目最左端の印影の押捺後そのまま朱肉を付けずに押捺したものであり、3段目最左端の印影は2段目最左端の印影の押捺後、さらにそのまま朱肉を付けずに押捺したものである。
【0110】
このように、3連続の押印を12回繰り返すことで36個の印影を得るが、このうち半分の6回では、意図的に印影に回転を持たせるようにする。図21において1〜3段目の印影は普通にまっすぐ押捺したもの、4〜6段目の印影は意図的に印鑑を回転させて押捺したものである。
【0111】
実験では49種類の印鑑を使用するので、採取する印影の総数は1色あたり1764(=36×49)個である。採取した印影は1個ずつ、「n+印鑑番号+インクの色+yno+xno.bmp」という名称のファイルに保存する。ここで「印鑑番号」とは、49種類の印鑑を識別するために各印鑑に付与する「000」から「048」までのいずれかの数値である。
【0112】
「インクの色」とは朱肉を表す「org」、青のスタンプインクを表す「ble」、黒のスタンプインクを表す「blk」および赤のスタンプインクを表す「red」のいずれかの文字列であるが、当面は朱肉のみを考えるものとする。また、「yno」「xno」は図21に示すように、両者の組み合わせにより同一印鑑について採取された36個の印影を識別することのできる「00」から「05」までの数値である。
【0113】
したがって、たとえば図21に示す1段目最左端の「長谷川」はファイル「n000org0000.bmp」として、また6段目最左端の「長谷川」はファイル「n000org0500.bmp」として、それぞれ保存されることになる。また、同図の「長谷川」とは別の印鑑、たとえば「青山」から採取されたある印影は「n023org0000.bmp」、「池谷」から採取されたある印影は「n038org0000.bmp」などに保存されることになる。なお、画像サイズはいずれも256×256ピクセルであり、各画素の濃淡値は256階調で表現される。
【0114】
さらに、これらの原画像からその2値化画像、評価パターンおよび再評価パターンを、それぞれ実施の形態1および2と同様にして作成する。これらの2値化画像を図22に、評価パターンを図23に、再評価パターンを図24にそれぞれ示す。図22に示す2値化画像では左端に寄ってしまっていた6段目最左端の印影が、その欠けやかすれにもかかわらず、図23に示す評価パターンでは画像全体の中央に正確に移動されていることが分かる。また、図23に示す評価パターンではかすれていた3段目や6段目の印影が、図24に示す再評価パターンではよりくっきりと明瞭になっていることが分かる。
【0115】
なお、同一の原画像から作成された2値化画像、評価パターンおよび再評価パターンは、それぞれ原画像と同一名称のファイルとして保存され、位置するディレクトリの差異によって区別される。また、図23に示すヒストグラム2300や印影領域2301、画像の縦横中心線2302などは、図22との差異が分かりやすいように表示しているものであって、評価パターンのファイル内に実際にこれらのデータが格納されているわけではない。
【0116】
実験では図23に示す評価パターンのうち、ファイル「n***org0000.bmp」(***は「000」から「048」までのいずれかの印鑑番号)に格納されている49個の評価パターンをそれぞれ登録パターンとする。そして、これら49個の登録パターンと残り1715個の評価パターンとのすべての組み合わせについて、上述の方法1により順次距離値を算出する。また、この49個の登録パターンと、上記1715個の評価パターンから作成された1715個の再評価パターンとのすべての組み合わせについて、上述の方法2〜6による距離値算出を順次おこなう。
【0117】
そして、これらの距離値から逆に、少なくとも別個の印鑑から採取された登録パターンと入力パターンとは必ず不一致と判定されるような閾値を、49個の登録パターンごと、かつ上記6つの方法ごとに求める。
【0118】
図23に示す印鑑番号「000」の印鑑「長谷川」について、上記閾値を求める場合を例として説明する。まず、図23の1段目最左端に示す「長谷川」すなわちこの印鑑の登録パターンと、残り35個の「長谷川」すなわち登録パターンと同一の印鑑から採取された評価パターンとの距離値を方法1によって求める。左上隅の「長谷川」から見て残り35個の「長谷川」は真印の関係にあるので、この登録パターンと各評価パターンとの間で算出される35個の距離値を、まとめてこの登録パターンの真印距離と呼ぶ。そして、算出した真印距離を「n+印鑑番号+インクの色+登録パターンのyno+登録パターンのxno.true」という名称の距離値ファイル、この例では「n000org0000.true」として保存する。
【0119】
つぎに、図23の1段目最左端に示す「長谷川」すなわちこの印鑑の登録パターンと、同図では背後に隠れて見えない1728(=36×48)個の「青山」「池谷」など、すなわち登録パターンとは別個の印鑑から採取された評価パターンとの距離値を方法1によって求める。「長谷川」から見て「青山」「池谷」などは偽印の関係にあるので、この登録パターンと各評価パターンとの間で算出される1728個の距離値を、まとめてこの登録パターンの偽印距離と呼ぶ。そして、算出した偽印距離を「n+印鑑番号+インクの色+登録パターンのyno+登録パターンのxno.fake」という名称の距離値ファイル、この例では「n000org0000.fake」として保存する。
【0120】
さらに、方法2〜6による距離値の算出も同様におこない、各方法により算出された「長谷川」の真印距離は上記「n000org0000.true」に、偽印距離は上記「n000org0000.fake」に、それぞれ追記してゆく。ただし、方法2〜6による距離値算出については、対象となるのは評価パターンではなく再評価パターンである。また、残り48個の登録パターンについても同様に、方法1〜6により求めた真印距離のファイルと偽印距離のファイルとをそれぞれ作成してゆく。
【0121】
求める閾値、すなわち少なくとも別個の印鑑から採取された登録パターンと入力パターンとは必ず不一致と判定されるような閾値とは、「長谷川」かつ方法1の場合、具体的には「n000org0000.fake」に記述された偽印距離のうち、方法1により算出された1728個の偽印距離の最小値である。すなわち、登録パターン「長谷川」が採取された印鑑とは別の印鑑から採取された評価パターンの方法1による距離値は、必ずこの最小値以上となることから、逆に方法1による距離値がこの最小値以上である評価パターンは登録パターンとは一致しないと判定するようにしておけば、登録パターン「長谷川」と評価パターン「青山」「池谷」などは常に不一致と判定されることになる。あるいは、偽印距離の最小値を閾値とした判定では、登録パターンに対して偽印の関係にある評価パターンが偽印として棄却される確率は100%となるといってもよい。
【0122】
ただし、登録パターン「長谷川」と同一の印鑑から採取された35個の評価パターン「長谷川」の中には、別の印鑑から採取された「青山」「池谷」などの評価パターンよりも距離値の大きくなるものがあり、このような「長谷川」は真印であるにもかかわらず上記閾値では偽印と判定されてしまうので、偽印が常に偽印とされるからと言って、必ずしも真印が常に真印とされるわけではない。言い換えれば、偽印棄却率100%であることは必ずしも真印受理率100%であることを意味しない。
【0123】
このような判定誤りは、要するに真印距離と偽印距離とが特定の値を境に完全に分離されるような、理想的な距離値の算出ができていないことを示しており、実施の形態1および2で説明した四段形の印影照合は、種々の方式による距離値算出を段階的に組み合わせることで、距離値による真印と偽印の切り分けの精度を向上させる試みと言うこともできる。また、この実験の目的も、偽印棄却率100%の条件下での真印受理率が実施の形態1および2による印影照合装置では何%となるか(理想的には100%)を測定する点にある。
【0124】
実験では実施の形態1による印影照合装置の登録パターン記憶部200に、上記49個の登録パターンを、またその未知パターン入力部201に、登録パターンの原画像を除く1715(=36×49−49)個の印影の原画像を、その第1照合部203〜第4照合部206に、それぞれ方法1〜4により算出された各登録パターンの閾値を与える。そして、これら49個の登録パターンと1715個の入力パターンとの照合を順次おこなう。
【0125】
図25は、上記照合実験の結果を示すグラフである。同グラフは、実施の形態1による印影照合装置に偽印棄却率100%となるような上記閾値を与えたときの、同装置の照合率を示している。また、印影のかすれの有無の影響を調べるため、照合率は朱肉を付けて1回目に押捺した印影539(=11×49)個、それに続けて2回目に押捺した印影588(=12×49)個、さらにそれに続けて3回目に押捺した印影588(=12×49)個ごとに算出している。なお、グラフ中の数字はどの登録パターンとも一致しない、言い換えればどの登録パターンに対しても真印ではないとして棄却された印影の個数である。
【0126】
たとえば、方法1すなわち第1照合部203による照合で棄却された印影は27(=2+8+17)個であり、この後方法2すなわち第2照合部204による照合で棄却された印影は7(=0+2+5)個であって、これは方法1で棄却された27個の印影のうち20個が方法2によって新たに受理された、いわば救済されたことを示している。そして、第1照合部203〜第4照合部206を経て最終的に棄却される印影は0個となっており、これはすなわち方法1〜4を組み合わせることにより、偽印棄却率100%の条件下での真印受理率を100%とすることができたことを示している。
【0127】
しかも図21に示すように、本実験では入力パターン中に登録パターンとの角度ずれや位置ずれの大きいものを意図的に多く含ませているが、上述した印影の中心位置の補正、角度ずれや位置ずれの補正により、これらの入力パターンについても第1照合部203〜第4照合部206のいずれかによっていずれかの登録パターンとの同一性が確認されている。すなわち、実施の形態1による印影照合装置は、あるべき位置に押捺されていなかったりあるべき角度で押捺されていなかったりといった問題のある印影でも、登録されているいずれかの印鑑のものである限り、それがいずれかの登録印鑑のものであると必ず特定できたということである。
【0128】
また、図21に示すように、本実験では欠けやかすれなど明瞭性に問題のある入力パターンを意図的に多く使用しているが、照合を評価パターンでなくエッジ強調後の再評価パターンによりおこなうことで、たとえば朱肉を付けて3回目に押捺した印影の照合率を97.1%(=(588−17)/588)から99.1%(=(588−5)/588)まで上昇させることができている。
【0129】
ちなみに、上記はまず第1照合部203に1715個の入力パターンを与え、ここで棄却されたもののみを第2照合部204に与え、さらにここでも棄却されたものを第3照合部205に与え・・・のように、段階的・直列的に照合をおこなった場合の結果であるが、上記各部に独立に1715個の入力パターンを与え、個別的・並列的に照合をおこなった場合の実験結果を図26に示す。未圧縮の再評価パターンをもちいて角度ずれと位置ずれの双方の補正をおこなう方法4は、それ単独でも照合率が100%となっている。
【0130】
また、図25および図26は登録パターン・入力パターンのいずれも朱肉により押捺されていた場合の照合結果であったが、つぎに朱肉により押捺された登録パターンと、朱肉以外により押捺された入力パターンとの照合実験をおこなう。実施の形態1による印影照合装置の未知パターン入力部201に、上記で与えた朱肉による1715個の印影に加え、さらに青のスタンプインクにより押捺した1764(=36×49)個の印影、黒のスタンプインクにより押捺した1764個の印影、および赤のスタンプインクにより押捺した1764個の印影の、合計7007個の原画像を与えて同様に照合をおこなう。
【0131】
図27は、上記照合実験の結果を示すグラフである。方法1〜4を経て最終的に棄却される印影の個数は、朱肉では0個であるが、青インクでは3個、黒インクでは5個、赤インクでは4個である。すなわち、合計12個の印影がどの印鑑のものでもないとして誤って棄却されたことになる。
【0132】
これに対し、同一の原画像を実施の形態2による印影照合装置の未知パターン入力部1401に与えて、同様に照合をおこなったときの実験結果を図28に示す。方法1、2、5および6を経て最終的に棄却される印影は2個に減少している。これはすなわち、方法3および4をより精度の高い方法5および6に置き換えることで、照合率を向上させることができたことを示している。なお、この最終的に棄却された2個は、いずれもかなりにじみのひどい印影であった。
【0133】
【発明の効果】
以上説明したように請求項1に記載の発明によれば、印影画像を内部に含む画像について前記印影画像が存在する印影領域を特定する印影領域特定手段と、前記印影領域特定手段によって特定された印影領域の中心位置を算出する印影中心算出手段と、前記画像の中心位置と前記印影中心算出手段によって算出された印影領域の中心位置とが一致するような位置に前記印影画像の位置を補正する中心位置補正手段と、を備えたので、画像内の印影の位置は当該画像の中央に来るようにあらかじめ調整され、これによって、押捺された位置に問題のある印影であっても照合元の印影との照合を高精度におこなうことが可能な印影照合装置が得られるという効果を奏する。
【0134】
また、請求項2に記載の発明によれば、前記請求項1に記載の発明において、前記印影領域特定手段が、前記画像内の任意の位置を中心として前記印影画像をそれぞれ異なる角度だけ回転させた状態でのそれぞれの印影領域のうち面積が最大となるものを前記画像の印影領域として特定するので、画像内の印影はたとえ欠けやかすれなどがあってもその位置が当該画像の中央に来るようにあらかじめ調整され、これによって、押捺された位置や明瞭性に問題のある印影であっても照合元の印影との照合を高精度におこなうことが可能な印影照合装置が得られるという効果を奏する。
【0135】
また、請求項3に記載の発明によれば、印影画像を内部に含む第1の画像内の前記印影画像をその中心位置を中心として回転させる回転補正手段と、前記回転補正手段によってその印影画像が回転された前記第1の画像、および印影画像を内部に含む第2の画像のそれぞれについて、前記印影画像が存在する印影領域を特定する印影領域特定手段と、前記印影領域特定手段によって特定された前記第1の画像の印影領域の一辺と前記第2の画像の印影領域の対応する一辺とが一致するような位置に前記第1の画像内の印影画像の位置を補正する辺位置補正手段と、前記辺位置補正手段によってその印影画像の位置が補正された前記第1の画像と、前記第2の画像との距離値を算出する距離値算出手段と、前記距離値算出手段によって算出された距離値にもとづいて前記第1の画像内の印影画像と前記第2の画像内の印影画像とが一致するか否かを判定する一致判定手段と、を備えたので、各画像内の印影はその相対的な角度ずれを補正された後、さらにその相対的な位置ずれを4ヶ所で補正された上で照合され、これによって、押捺された位置や角度に問題のある印影であっても照合元の印影との照合を高精度におこなうことが可能な印影照合装置が得られるという効果を奏する。
【0136】
また、請求項4に記載の発明によれば、前記請求項3に記載の発明において、さらに、前記印影領域特定手段によって特定された前記第1の画像の印影領域の一頂点と前記第2の画像の印影領域の対応する一頂点とが一致するような位置に前記第1の画像内の印影画像の位置を補正する角位置補正手段を備え、前記距離値算出手段は、前記辺位置補正手段または前記角位置補正手段によってその印影画像の位置が補正された前記第1の画像と、前記第2の画像との距離値を算出するので、各画像内の印影はその相対的な角度ずれを補正された後、さらにその相対的な位置ずれを8ヶ所で補正された上で照合され、これによって、押捺された位置や角度に問題のある印影であっても照合元の印影との照合を高精度におこなうことが可能な印影照合装置が得られるという効果を奏する。
【0137】
また、請求項5に記載の発明によれば、印影画像を内部に含む第1の画像および第2の画像のそれぞれについて前記印影画像が存在する印影領域を特定する印影領域特定手段と、前記印影領域特定手段によって特定された前記第1の画像の印影領域の一辺と前記第2の画像の印影領域の対応する一辺とが一致するような位置に前記第1の画像内の印影画像の位置を補正する辺位置補正手段と、前記辺位置補正手段によってその位置が補正された前記第1の画像内の印影画像をその中心位置を中心として回転させる回転補正手段と、前記回転補正手段によってその印影画像が回転された前記第1の画像と、前記第2の画像との距離値を算出する距離値算出手段と、前記距離値算出手段によって算出された距離値にもとづいて前記第1の画像内の印影画像と前記第2の画像内の印影画像とが一致するか否かを判定する一致判定手段と、を備えたので、各画像内の印影はその相対的な位置ずれを4ヶ所で補正された後、さらにその相対的な角度ずれを補正された上で照合され、これによって、押捺された位置や角度に問題のある印影であっても照合元の印影との照合を高精度におこなうことが可能な印影照合装置が得られるという効果を奏する。
【0138】
また、請求項6に記載の発明によれば、前記請求項5に記載の発明において、さらに、前記印影領域特定手段によって特定された前記第1の画像の印影領域の一頂点と前記第2の画像の印影領域の対応する一頂点とが一致するような位置に前記第1の画像内の印影画像の位置を補正する角位置補正手段を備え、前記回転補正手段は、前記辺位置補正手段または前記角位置補正手段によってその位置が補正された前記第1の画像内の印影画像を回転させるので、各画像内の印影はその相対的な位置ずれを8ヶ所で補正された後、さらにその相対的な角度ずれを補正された上で照合され、これによって、押捺された位置や角度に問題のある印影であっても照合元の印影との照合を高精度におこなうことが可能な印影照合装置が得られるという効果を奏する。
【0139】
また、請求項7に記載の発明によれば、前記請求項5または請求項6に記載の発明において、さらに、前記回転補正手段によってその印影画像が回転された前記第1の画像、および前記第2の画像のそれぞれについて、前記印影画像が存在する印影領域を特定する第2の印影領域特定手段と、前記第2の印影領域特定手段によって特定された前記第1の画像の印影領域の一辺と前記第2の画像の印影領域の対応する一辺とが一致するような位置に前記第1の画像内の印影画像の位置を補正する第2の辺位置補正手段と、を備え、前記距離値算出手段は、前記第2の辺位置補正手段によってその印影画像の位置が補正された前記第1の画像と、前記第2の画像との距離値を算出するので、各画像内の印影はその相対的な位置ずれを4ヶ所で補正された後、さらにその相対的な角度ずれを補正された上、再度その相対的な位置ずれを4ヶ所で補正された後に照合され、これによって、押捺された位置や角度に問題のある印影であっても照合元の印影との照合を高精度におこなうことが可能な印影照合装置が得られるという効果を奏する。
【0140】
また、請求項8に記載の発明によれば、前記請求項7に記載の発明において、さらに、前記第2の印影領域特定手段によって特定された前記第1の画像の印影領域の一頂点と前記第2の画像の印影領域の対応する一頂点とが一致するような位置に前記第1の画像内の印影画像の位置を補正する第2の角位置補正手段を備え、前記距離値算出手段は、前記第2の辺位置補正手段または前記第2の角位置補正手段によってその印影画像の位置が補正された前記第1の画像と、前記第2の画像との距離値を算出するので、各画像内の印影はその相対的な位置ずれを4ヶ所または8ヶ所で補正された後、さらにその相対的な角度ずれを補正された上、再度その相対的な位置ずれを8ヶ所で補正された後に照合され、これによって、押捺された位置や角度に問題のある印影であっても照合元の印影との照合を高精度におこなうことが可能な印影照合装置が得られるという効果を奏する。
【0141】
また、請求項9に記載の発明によれば、印影画像を内部に含む画像について前記印影画像が存在する印影領域を特定する印影領域特定工程と、前記印影領域特定工程で特定された印影領域の中心位置を算出する印影中心算出工程と、前記画像の中心位置と前記印影中心算出工程で算出された印影領域の中心位置とが一致するような位置に前記印影画像の位置を補正する中心位置補正工程と、を含んだので、画像内の印影の位置は当該画像の中央に来るようにあらかじめ調整され、これによって、押捺された位置に問題のある印影であっても照合元の印影との照合を高精度におこなうことが可能な印影照合方法が得られるという効果を奏する。
【0142】
また、請求項10に記載の発明によれば、印影画像を内部に含む第1の画像内の前記印影画像をその中心位置を中心として回転させる回転補正工程と、前記回転補正工程でその印影画像が回転された前記第1の画像、および印影画像を内部に含む第2の画像のそれぞれについて、前記印影画像が存在する印影領域を特定する印影領域特定工程と、前記印影領域特定工程で特定された前記第1の画像の印影領域の一辺と前記第2の画像の印影領域の対応する一辺とが一致するような位置に前記第1の画像内の印影画像の位置を補正する辺位置補正工程と、前記辺位置補正工程でその印影画像の位置が補正された前記第1の画像と、前記第2の画像との距離値を算出する距離値算出工程と、前記距離値算出工程で算出された距離値にもとづいて前記第1の画像内の印影画像と前記第2の画像内の印影画像とが一致するか否かを判定する一致判定工程と、を含んだので、各画像内の印影はその相対的な角度ずれを補正された後、さらにその相対的な位置ずれを4ヶ所で補正された上で照合され、これによって、押捺された位置や角度に問題のある印影であっても照合元の印影との照合を高精度におこなうことが可能な印影照合方法が得られるという効果を奏する。
【0143】
また、請求項11に記載の発明によれば、印影画像を内部に含む第1の画像および第2の画像のそれぞれについて前記印影画像が存在する印影領域を特定する印影領域特定工程と、前記印影領域特定工程で特定された前記第1の画像の印影領域の一辺と前記第2の画像の印影領域の対応する一辺とが一致するような位置に前記第1の画像内の印影画像の位置を補正する辺位置補正工程と、前記辺位置補正工程でその位置が補正された前記第1の画像内の印影画像をその中心位置を中心として回転させる回転補正工程と、前記回転補正工程でその印影画像が回転された前記第1の画像と、前記第2の画像との距離値を算出する距離値算出工程と、前記距離値算出工程で算出された距離値にもとづいて前記第1の画像内の印影画像と前記第2の画像内の印影画像とが一致するか否かを判定する一致判定工程と、を含んだので、各画像内の印影はその相対的な位置ずれを4ヶ所で補正された後、さらにその相対的な角度ずれを補正された上で照合され、これによって、押捺された位置や角度に問題のある印影であっても照合元の印影との照合を高精度におこなうことが可能な印影照合方法が得られるという効果を奏する。
【0144】
また、請求項12に記載の発明によれば、前記請求項9〜請求項11のいずれか一つに記載された方法をコンピュータに実行させることが可能なプログラムが得られるという効果を奏する。
【図面の簡単な説明】
【図1】実施の形態1による印影照合装置のハードウエア構成を示す説明図である。
【図2】実施の形態1による印影照合装置の構成を機能的に示す説明図である。
【図3】実施の形態1による前処理部の機能構成をより詳細に示す説明図である。
【図4】印影が画像の中央に位置していない入力パターンの一例を示す説明図である。
【図5】印影に欠けやかすれがある場合に印影領域が正確に求まらない様子を示す説明図である。
【図6】印影に欠けやかすれがある場合にも印影領域を正確に求めるために、印影を回転させる様子を示す説明図である。
【図7】印影に欠けやかすれがある場合にも印影領域を正確に求めるために、印影を回転させる様子を示す他の説明図である。
【図8】図4に示す入力パターンから作成される評価パターンの一例を示す説明図である。
【図9】実施の形態1による第1照合部の機能構成をより詳細に示す説明図である。
【図10】実施の形態1による第2照合部の機能構成をより詳細に示す説明図である。
【図11】実施の形態1による第3照合部の機能構成をより詳細に示す説明図である。
【図12】実施の形態1による第4照合部の機能構成をより詳細に示す説明図である。
【図13】実施の形態1による辺位置補正部がおこなう印影の移動の様子を示す説明図である。
【図14】実施の形態2による印影照合装置の構成を機能的に示す説明図である。
【図15】実施の形態2による第5照合部の機能構成をより詳細に示す説明図である。
【図16】実施の形態2による角位置補正部がおこなう印影の移動の様子を示す説明図である。
【図17】実施の形態2による第6照合部の機能構成をより詳細に示す説明図である。
【図18】実施の形態1および2で使用した方法1〜6の手順を対比して示す説明図である。
【図19】図18に示す位置補正の手順を詳細に示す説明図である。
【図20】図18に示す別の位置補正の手順をより詳細に示す説明図である。
【図21】実施の形態1および2による印影照合装置の性能評価のために使用する原画像の例を示す説明図である。
【図22】図21に示す原画像から作成された2値化画像の例を示す説明図である。
【図23】図22に示す2値化画像から作成された評価パターンの例を示す説明図である。
【図24】図23に示す評価パターンから作成された再評価パターンの例を示す説明図である。
【図25】実施の形態1による印影照合装置に、朱肉による入力パターン1715個と偽印棄却率100%となる閾値とを与えたときの、同装置の照合率を示すグラフである。
【図26】実施の形態1による印影照合装置に、朱肉による入力パターン1715個と偽印棄却率100%となる閾値とを与えたときの、同装置の照合率を示すグラフである。
【図27】実施の形態1による印影照合装置に、朱肉および青・黒・赤のスタンプインクによる入力パターン7007個と偽印棄却率100%となる閾値とを与えたときの、同装置の照合率を示すグラフである。
【図28】実施の形態2による印影照合装置に、朱肉および青・黒・赤のスタンプインクによる入力パターン7007個と偽印棄却率100%となる閾値とを与えたときの、同装置の照合率を示すグラフである。
【符号の説明】
100 バスまたはケーブル
101 CPU
102 ROM
103 RAM
104 HDD
105 HD
106 FDD
107 FD
108 ディスプレイ
109 I/F
110 通信ケーブル
111 キーボード
112 マウス
113 スキャナ
114 プリンタ
115 CD−ROM
116 CD−ROMドライブ
200,1400 登録パターン記憶部
201,1401 未知パターン入力部
202,1402 前処理部
203,1403 第1照合部
204,1404 第2照合部
205 第3照合部
206 第4照合部
300 2値化部
301 評価パターン作成部
900,1001 圧縮部
901,1002,1101,1201,1501,1701 回転補正部
902,1003,1102,1203,1503,1703 平滑化部
903,1004,1103,1204,1504,1704 距離値算出部
904,1005,1104,1205,1505,1705 一致判定部
1000,1100,1200,1500,1700 再評価パターン作成部
1202,1502,1702 位置補正部
1405 第5照合部
1406 第6照合部[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an imprint collation apparatus that collates an imprint in an image with an imprint in another image, an imprint collation method, and a program that causes a computer to execute the method.
[0002]
[Prior art]
Researches such as fingerprint verification and writer verification have been conducted as technologies for automating and mechanizing personal identification. However, in Japan and the Eastern countries, identification of individuals through verification of seals or seals is still important. It has significance. At present, the verification of seals is performed by human eyes, and there is a strong demand for improvements in accuracy and speed through automation and mechanization, and reduction in the work burden associated with an increase in the number of registered seals.
[0003]
[Problems to be solved by the invention]
However, whether or not to match a certain imprint with a certain imprint is ultimately determined by the degree of coincidence between images in pixel units. If there is a problem such as not being imprinted (so-called “distortion”), missing or faint, and unclear, the correlation value of the pixel with the imprint of the verification source will decrease, resulting in a decrease in the verification rate. There was a problem of end.
[0004]
In order to solve the above-described problems caused by the prior art, the present invention enables high-precision collation with the imprint of the collation source even if the imprint has a problem with the stamped position, angle, or clarity. An object of the present invention is to provide an imprint verification device, an imprint verification method, and a program for causing a computer to execute the method.
[0005]
[Means for Solving the Problems]
In order to solve the above-described problems and achieve the object, an imprint checking apparatus according to the present invention includes an imprint region specifying unit that specifies an imprint region in which the imprint image exists for an image including the imprint image therein, and the imprint region. An imprint center calculating means for calculating the center position of the imprint area specified by the specifying means; and the imprint at a position such that the center position of the image coincides with the center position of the imprint area calculated by the imprint center calculating means. Center position correcting means for correcting the position of the image.
[0006]
According to this invention, the position of the imprint in the image is adjusted in advance so as to come to the center of the image.
[0007]
Further, in the imprint verification device according to the present invention, the imprint area specifying means has an area in each imprint area in a state where the imprint image is rotated by a different angle around an arbitrary position in the image. The largest one is specified as the imprint region of the image.
[0008]
According to the present invention, the imprint in the image is adjusted in advance so that the position is at the center of the image even if there is a chipping or fading.
[0009]
In addition, the imprint checking apparatus according to the present invention includes a rotation correction unit that rotates the imprint image in the first image including the imprint image therein around the center position, and the imprint image is rotated by the rotation correction unit. For each of the first image and the second image containing the imprint image therein, an imprint area specifying means for specifying an imprint area in which the imprint image exists, and the imprint area specifying means specifying the imprint area specifying means Edge position correcting means for correcting the position of the imprint image in the first image at a position where one side of the imprint area of the first image and a corresponding side of the imprint area of the second image coincide with each other; Distance value calculating means for calculating a distance value between the first image whose position of the imprinted image is corrected by the side position correcting means and the second image, and calculated by the distance value calculating means. It was based on the distance value, characterized in that and a determining coincidence determining means for determining whether or not the seal impression and the image matches in imprint image and the second image within the first image.
[0010]
According to the present invention, after the relative angular deviation is corrected, the imprints in each image are collated after the relative positional deviation is corrected at four locations.
[0011]
Further, in the imprint checking device according to the present invention, one apex of the imprint area of the first image specified by the imprint area specifying means and one corresponding apex of the imprint area of the second image coincide with each other. Angular position correction means for correcting the position of the imprint image in the first image at such a position, and the distance value calculation means uses the side position correction means or the angular position correction means to determine the position of the imprint image. A distance value between the first image in which the correction is corrected and the second image is calculated.
[0012]
According to the present invention, after the relative angular deviation is corrected, the imprints in each image are collated after the relative positional deviation is corrected at eight locations.
[0013]
In addition, the imprint collation apparatus according to the present invention includes an imprint area specifying unit that specifies an imprint area in which the imprint image exists for each of the first image and the second image including the imprint image therein, and the imprint area specifying The position of the imprint image in the first image is corrected to a position where one side of the imprint area of the first image specified by the means coincides with one side corresponding to the imprint area of the second image. Side position correction means, rotation correction means for rotating the imprint image in the first image whose position has been corrected by the side position correction means, with the center position as a center, and the imprint image by the rotation correction means. Distance value calculating means for calculating a distance value between the rotated first image and the second image, and the first image in the first image based on the distance value calculated by the distance value calculating means. A coincidence determining means for determining whether or not the imprint image in imprint image and the second image are matched, and further comprising a.
[0014]
According to the present invention, the imprints in each image are collated after correcting their relative positional deviations at four locations and further correcting their relative angular deviations.
[0015]
Further, in the imprint checking device according to the present invention, one apex of the imprint area of the first image specified by the imprint area specifying means and one corresponding apex of the imprint area of the second image coincide with each other. An angular position correction unit that corrects the position of the imprint image in the first image at such a position, and the rotation correction unit is corrected by the side position correction unit or the angular position correction unit. The imprint image in the first image is rotated.
[0016]
According to the present invention, the imprints in each image are collated after correcting their relative positional deviations at eight locations and further correcting their relative angular deviations.
[0017]
In addition, the imprint collation apparatus according to the present invention further includes an imprint area where the imprint image exists for each of the first image and the second image obtained by rotating the imprint image by the rotation correction unit. The second imprint area specifying means to be specified matches one side of the imprint area of the first image specified by the second imprint area specifying means with the corresponding one side of the imprint area of the second image. And a second side position correction unit that corrects the position of the imprint image in the first image at such a position, and the distance value calculation unit uses the second side position correction unit to correct the imprint image. A distance value between the first image whose position is corrected and the second image is calculated.
[0018]
According to the present invention, after the relative misregistration of the imprint in each image is corrected at four locations, the relative angular misalignment is further corrected, and the relative misregistration is again corrected at four locations. It is verified after being corrected by.
[0019]
The imprint collation apparatus according to the present invention further includes a vertex corresponding to one vertex of the imprint area of the first image specified by the second imprint area specifying means and the imprint area of the second image. And a second angular position correction unit that corrects the position of the imprint image in the first image at a position such that the distance value calculation unit matches the second side position correction unit or the second side position correction unit. A distance value between the first image whose position of the imprint image is corrected by the second angular position correcting unit and the second image is calculated.
[0020]
According to the present invention, after the relative misregistration of each seal in each image is corrected at four or eight locations, the relative angular misalignment is further corrected, and the relative misregistration is again performed. Are corrected after being corrected at 8 locations.
[0021]
In addition, the imprint collation method according to the present invention includes an imprint region specifying step for specifying an imprint region in which the imprint image exists for an image including the imprint image therein, and a center position of the imprint region specified in the imprint region specifying step. And a center position correction step of correcting the position of the imprint image to a position such that the center position of the image coincides with the center position of the imprint region calculated in the imprint center calculation step. , Including.
[0022]
According to this invention, the position of the imprint in the image is adjusted in advance so as to come to the center of the image.
[0023]
The imprint checking method according to the present invention includes a rotation correction step of rotating the imprint image in the first image including the imprint image therein around the center position, and the imprint image is rotated in the rotation correction step. For each of the first image and the second image that includes the imprint image therein, the imprint region specifying step that specifies the imprint region where the imprint image exists, and the imprint region specifying step that are specified in the imprint region specifying step A side position correcting step of correcting the position of the imprint image in the first image at a position such that one side of the imprint region of the first image and a corresponding side of the imprint region of the second image coincide with each other; A distance value calculating step for calculating a distance value between the first image whose position of the imprint image has been corrected in the side position correcting step and the second image, and a distance calculated in the distance value calculating step Before based on value A match determining step determines whether the imprint image of the first imprint image and said second image in the image coincides, characterized in that it contains.
[0024]
According to the present invention, after the relative angular deviation is corrected, the imprints in each image are collated after the relative positional deviation is corrected at four locations.
[0025]
In addition, an imprint checking method according to the present invention includes an imprint area specifying step for specifying an imprint area in which the imprint image exists for each of the first image and the second image including the imprint image, and the imprint area specifying The position of the imprinted image in the first image is corrected to a position where one side of the imprinted area of the first image specified in the step and a corresponding side of the imprinted area of the second image coincide with each other. A side position correction step, a rotation correction step for rotating the imprint image in the first image whose position has been corrected in the side position correction step, around the center position, and the imprint image in the rotation correction step. A distance value calculating step for calculating a distance value between the rotated first image and the second image, and an imprint in the first image based on the distance value calculated in the distance value calculating step. Image and second image And determining matching determination step whether imprint and image matches the inner, characterized by including.
[0026]
According to the present invention, the imprints in each image are collated after correcting their relative positional deviations at four locations and further correcting their relative angular deviations.
[0027]
Moreover, according to the program concerning this invention, it becomes possible to make a computer perform the method mentioned above.
[0028]
DETAILED DESCRIPTION OF THE INVENTION
Exemplary embodiments of an imprint collation apparatus, an imprint collation method, and a program for causing a computer to execute the method according to the present invention will be described below in detail with reference to the accompanying drawings.
[0029]
(Imprint checking device according to Embodiment 1)
First, a hardware configuration of the seal collation apparatus according to the embodiment of the present invention will be described. FIG. 1 is an explanatory diagram illustrating a hardware configuration of the seal collation apparatus according to the first embodiment. In the figure, 101 indicates a CPU that controls the entire apparatus, 102 indicates a ROM that stores basic input / output programs, and 103 indicates a RAM that is used as a work area of the
[0030]
[0031]
[0032]
[0033]
Next, a functional configuration of the seal collation apparatus according to the embodiment of the present invention will be described. FIG. 2 is an explanatory diagram functionally showing the configuration of the seal collation apparatus according to the first embodiment. The imprint matching apparatus according to the first embodiment includes a registered
[0034]
The registered
[0035]
The unknown
[0036]
The
[0037]
The
[0038]
The evaluation
[0039]
This evaluation pattern is obtained by moving an imprint image (hereinafter simply referred to as “imprint”) in the input pattern after binarization so that the center position thereof coincides with the center position of the entire image. For example, the imprint shown in FIG. 4 is slightly offset from the whole image, but the position of the imprint may deviate from the center of the image in this way. The evaluation pattern is used as an evaluation pattern, and this evaluation pattern is used for collation described later.
[0040]
The evaluation
[0041]
However, when the imprint area is simply cut out based on the histogram in this way, there is a problem that the imprint area is likely to be cut out erroneously with respect to an imprint having a chipped or blurred image. FIG. 5 is an explanatory diagram showing a state in which an imprint area is not accurately obtained when the imprint is missing or blurred.
[0042]
In the normalized
[0043]
Therefore, the imprint is rotated to cut out the imprint area at a plurality of rotation angles, and an imprint area where the area is the maximum, that is, an imprint area that is not reduced due to missing or fading of the imprint is obtained. 6 and 7 are explanatory diagrams showing a state in which the seal is rotated in order to accurately obtain the seal region even when the seal is missing or faint.
[0044]
First, FIG. 6 shows a state in which the imprint shown in FIG. 5 is rotated by 30 degrees. In this case as well, the
[0045]
Note that the rotation center of the imprint may be selected as long as the rotated imprint does not protrude outside the image, but here, the center of the entire image including the imprint, that is, the
[0046]
When the seal imprint area is obtained as described above, the evaluation
[0047]
Then, the center position correction unit 301b determines that the
[0048]
FIG. 8 is an explanatory diagram showing an example of an evaluation pattern created from the input pattern shown in FIG. In FIG. 4 before correcting the center position, the imprint was slightly below the entire image, but in FIG. 8 after correction, the imprint is just in the center of the image.
[0049]
Returning to FIG. 2, the
[0050]
(Method 1)
This is a verification method in the
[0051]
(Method 2)
This is a collation method in the
[0052]
(Method 3)
This is a verification method in the
[0053]
(Method 4)
This is a collation method in the
[0054]
Hereinafter, functions of the
[0055]
The
[0056]
The
[0057]
The
[0058]
The correlation
[Expression 1]
[0059]
Next, the smoothing
[0060]
Next, the distance
[Expression 2]
[0061]
In addition, you may make it take the sum total of the absolute value instead of the square of the difference of a pixel value. Also, in both the registered pattern and the evaluation pattern, the pixel value is either 1 (with pixels, ie, black) or 0 (without pixels, ie, white), and the pixels at the same position are both black or white. The pixel value difference is always 0, and when one is black and the other is white, the pixel value difference is always 1. Therefore, instead of taking the square of this difference or the sum of absolute values, You may make it take the total of the pixel from which a value differs between patterns. Instead of the sum of the squares of the pixel value differences, grasp the distance value by the sum of the absolute values of the pixel value differences or the total number of pixels having different pixel values, thereby reducing the amount of calculation and improving the processing speed. Can be made.
[0062]
Next, the
[0063]
If the
[0064]
When half-rotated in this way, humans cannot recognize it as such, but mathematically similar patterns appear. Therefore, the collation rate can be reliably improved by performing collation again. As described above, since the
[0065]
Only when it is determined that the evaluation pattern does not match the registered pattern even after re-collation, the
[0066]
Returning to the description of the remaining functional units in FIG. 2, FIG. 10 is an explanatory diagram showing the functional configuration of the
[0067]
The reevaluation
[0068]
As the filter, a sobel filter known to be able to perform good edge extraction in spite of a small amount of processing is used in the first embodiment. However, any other filter can be used as long as it can enhance the contour of an image. A filter may be used. After filtering, an image obtained by superimposing an image before edge enhancement and an image after edge enhancement is used as a reevaluation pattern.
[0069]
Then, the
[0070]
Returning to the description of the remaining functional units in FIG. 2, FIG. 11 is an explanatory diagram showing the functional configuration of the
[0071]
However, the
[0072]
In this
[0073]
Returning to the description of the remaining functional units in FIG. 2, FIG. 12 is an explanatory diagram showing the functional configuration of the
[0074]
The
[0075]
First, the
[0076]
Next, the
[0077]
FIG. 13 is an explanatory diagram illustrating a state of the imprint movement performed by the side
[0078]
Next, the
[0079]
The correlation value calculation unit 1202c may obtain the correlation value in any way, but in the first embodiment, among the pixels at the same position, the total number of pixels having different values between the registered pattern and the reevaluation pattern, That is, the total number of pixels that are white in the re-evaluation pattern but black in the re-evaluation pattern, or vice versa, is the correlation value of both patterns. It is said.
[0080]
This is also a kind of correlation value in that it indicates no correlation between patterns, but unlike a general correlation value, the smaller the value, the higher the correlation between the two. Therefore, the
[0081]
The
[0082]
The unknown
[0083]
(Imprint checking device according to Embodiment 2)
In the seal collation apparatus according to
[0084]
The hardware configuration of the seal collation apparatus according to the second embodiment is the same as that of the seal collation apparatus according to the first embodiment shown in FIG. FIG. 14 is an explanatory diagram functionally showing the configuration of the seal collation apparatus according to the second embodiment. This is obtained by replacing the
[0085]
(Method 5)
This is a collation method in the
[0086]
(Method 6)
This is a collation method in the
[0087]
FIG. 15 is an explanatory diagram showing the functional configuration of the
[0088]
Then, the correlation
[0089]
Thereafter, the one having the maximum correlation value with the registered pattern is selected from the nine re-evaluation patterns, the smoothing by the
[0090]
Next, FIG. 17 is an explanatory diagram showing the functional configuration of the
[0091]
That is, correction is performed so that the re-evaluation pattern in which the center of the imprint area matches that of the registered pattern, and any side or vertex of the imprint area matches that of the registered pattern, which is input from the
[0092]
Then, in this selected re-evaluation pattern, the impression is rotated to obtain the angle where the correlation with the registered pattern is the highest, and the re-evaluation pattern in which the imprint is just rotated to this angle, and each side of the imprint region Alternatively, the correlation between the eight re-evaluation patterns corrected so that the respective vertices coincide with the registered pattern is examined. Then, the distance value with the registered pattern is calculated for the one having the highest correlation and the presence / absence of matching is determined.
[0093]
As described above, if the position correction is performed before the rotation correction, if the seal stamp is a perfect circle, there is a high possibility that if the seal stamp is taken from the same seal stamp, the outer peripheral circles are matched. Before the rotation correction, it may be said that rough matching is performed with attention paid only to the shape of the imprint. By aligning the position of the outer circumference circle in advance, the rotation angle and distance value calculated after that become more accurate, and therefore what should be consistent with the imprint in the registered pattern is due to the deviation of the imprint position. It is possible to reduce the probability of erroneously determining a mismatch.
[0094]
The unknown
[0095]
FIG. 18 is an explanatory diagram showing the procedure of
[0096]
In the following step S1805, the rotation angle calculation unit 901c specifies (calculates) K having the maximum correlation value as the rotation angle, and in step S1806, the
[0097]
Only when it is determined that there is a mismatch in step S1811, in step S1812, the
[0098]
The
[0099]
Similarly, the
[0100]
The
[0101]
The method 6 is the same as the
[0102]
Next, FIG. 19 is an explanatory diagram showing in detail the procedure of position correction in step S1807. In step S1901, the
[0103]
In step S1902, the side
[0104]
In step S1906, the correlation value calculation unit 1202c calculates a correlation value between the re-evaluation pattern after movement in steps S1902 to S1905 and the registered pattern. In step S1907, the
[0105]
Next, FIG. 20 is an explanatory diagram showing in detail the procedure of position correction in steps S1803 and S1808. In step S2001, the imprint
[0106]
Then, in step S2002 to step S2005, the side
[0107]
In step S2010, the correlation
[0108]
(Performance Evaluation of Imprint Collation Device According to
Now, it is the actual collation capability of the seal collation apparatus described in the first and second embodiments. Since the applicant has evaluated the performance by the collation experiment shown below, the imprint collation apparatus according to the present invention is useful. In order to show the characteristics, the procedure and results of the experiment will be described in detail below.
[0109]
An original image of an imprint used for the experiment is shown in FIG. In this experiment, 36 seals as shown in the figure are collected from one seal. At this time, once ink or the like is applied to the seal, three seals are created in succession. For example, in FIG. 21, the imprint on the leftmost end of the second row is an imprinted stamp without applying vermilion after the imprint of the leftmost end of the first step, and the imprint on the leftmost end of the third step is the imprint on the leftmost end of the second step. After the stamping, it was stamped without adding vermilion.
[0110]
In this way, 36 imprints are obtained by repeating 3 consecutive imprints 12 times, but in 6 of these half, the imprint is intentionally rotated. In FIG. 21, the 1st to 3rd level imprints are normally printed straight, and the 4th to 6th level imprints are intentionally rotated and stamped.
[0111]
Since 49 kinds of seals are used in the experiment, the total number of stamps collected is 1764 (= 36 × 49) per color. The collected stamps are saved one by one in a file named “n + seal number + ink color + yno + xno.bmp”. Here, the “seal number” is any numerical value from “000” to “048” given to each seal to identify 49 types of seals.
[0112]
“Ink color” is a character string of “org” representing vermilion, “ble” representing blue stamp ink, “blk” representing black stamp ink, and “red” representing red stamp ink. However, for now, we will consider only vermilion. Further, as shown in FIG. 21, “yno” and “xno” are numerical values from “00” to “05” that can identify 36 imprints collected for the same seal by the combination of both.
[0113]
Therefore, for example, “Hasegawa” at the leftmost end of the first row shown in FIG. 21 is saved as a file “n000org0000.bmp”, and “Hasegawa” at the leftmost end of the sixth row is saved as a file “n000org0500.bmp”. Become. In addition, a seal imprinted from “Hasegawa” in the figure, for example, a certain seal imprinted from “Aoyama” is stored in “n023org0000.bmp”, a seal imprinted from “Iketani” is stored in “n038org0000.bmp”, etc. Will be. Note that the image size is 256 × 256 pixels, and the gray value of each pixel is expressed in 256 gradations.
[0114]
Further, a binarized image, an evaluation pattern, and a reevaluation pattern are created from these original images in the same manner as in the first and second embodiments. These binarized images are shown in FIG. 22, the evaluation pattern is shown in FIG. 23, and the reevaluation pattern is shown in FIG. In the binarized image shown in FIG. 22, the imprint on the leftmost edge of the sixth stage, which has been close to the left edge, is accurately moved to the center of the entire image in the evaluation pattern shown in FIG. I understand that In addition, it can be seen that the third and sixth level imprints that were blurred in the evaluation pattern shown in FIG. 23 are clearer and clearer in the reevaluation pattern shown in FIG.
[0115]
Note that the binarized image, the evaluation pattern, and the reevaluation pattern created from the same original image are each stored as a file having the same name as the original image, and are distinguished by the difference in the directory where they are located. Further, the
[0116]
In the experiment, 49 evaluations stored in the file “n *** org0000.bmp” (*** is any seal number from “000” to “048”) among the evaluation patterns shown in FIG. Each pattern is a registered pattern. Then, the distance value is sequentially calculated by the above-described
[0117]
Then, conversely from these distance values, a threshold value that always determines that the registered pattern collected from at least a separate seal does not match the input pattern is set for each of the 49 registered patterns and for each of the above six methods. Ask.
[0118]
The case where the above threshold value is obtained for the seal stamp “Hasegawa” with the seal number “000” shown in FIG. 23 will be described as an example. First, a distance value between “Hasegawa” shown at the leftmost end of the first row in FIG. 23, that is, the registered pattern of this seal, and the remaining 35 “Hasegawa”, that is, evaluation patterns collected from the same seal as the registered pattern, is used as
[0119]
Next, “Hasegawa” shown at the leftmost end of the first row in FIG. 23, that is, the registration pattern of this seal, 1728 (= 36 × 48) “Aoyama”, “Ikeda”, etc. hidden behind in the figure, That is, the distance value between the registered pattern and the evaluation pattern collected from a seal stamp is obtained by the
[0120]
Further, the distance values are calculated in the same manner as in
[0121]
The threshold value to be obtained, that is, the threshold value for which it is determined that the registered pattern collected from at least a separate seal does not match the input pattern is “Hasegawa” and
[0122]
However, among the 35 evaluation patterns “Hasegawa” collected from the same seal as the registered pattern “Hasegawa”, the distance value is higher than evaluation patterns such as “Aoyama” and “Ikeda” collected from another seal. Some of these “Hasegawa” are true marks, but the above threshold values are determined to be false marks. Is not always true. In other words, a false mark rejection rate of 100% does not necessarily mean a true mark acceptance rate of 100%.
[0123]
In short, such a determination error indicates that the ideal distance value cannot be calculated so that the true mark distance and the false mark distance are completely separated from each other at a specific value. The four-stage imprint verification described in the first and second embodiments may be said to be an attempt to improve the accuracy of separating true marks and false marks by distance values by stepwise combining distance value calculation by various methods. it can. The purpose of this experiment is also to measure what percentage (ideally 100%) the true seal acceptance rate under the conditions of 100% false seal rejection rate in the seal imprinting apparatus according to the first and second embodiments. There is in point to do.
[0124]
In the experiment, the above-mentioned 49 registered patterns are stored in the registered
[0125]
FIG. 25 is a graph showing the results of the verification experiment. The graph shows the verification rate of the device when the above threshold value giving a false seal rejection rate of 100% is given to the seal impression verification device according to the first embodiment. Further, in order to investigate the influence of the presence or absence of imprinting, the collation rate is 539 imprints (= 11 × 49) imprinted for the first time with vermilion, followed by imprints 588 imprinted for the second time (= 12 × 49). ), And for every 588 imprints (= 12 × 49) imprinted for the third time. It should be noted that the numbers in the graph are the number of imprints that do not match any registered pattern, in other words, are rejected as not being true for any registered pattern.
[0126]
For example, there are 27 (= 2 + 8 + 17) impressions rejected by the collation by the
[0127]
In addition, as shown in FIG. 21, in this experiment, the input pattern intentionally includes a large number of angular deviations and positional deviations from the registered pattern. By correcting the positional deviation, the identity of any of these input patterns with any of the registered patterns is confirmed by any one of the
[0128]
Further, as shown in FIG. 21, in this experiment, many input patterns having a problem with clarity such as chipping or fainting are intentionally used, but collation is performed not by the evaluation pattern but by the re-evaluation pattern after edge enhancement. Thus, for example, the verification rate of the imprint imprinted for the third time with vermilion is increased from 97.1% (= (588-17) / 588) to 99.1% (= (588-5) / 588). Is able to.
[0129]
Incidentally, the above first gives 1715 input patterns to the
[0130]
FIG. 25 and FIG. 26 show the collation results when both the registration pattern and the input pattern are imprinted with vermilion. Next, the registration pattern imprinted with vermilion and the input pattern imprinted with other than vermilion A collation experiment is performed. In addition to the 1715 imprints by vermilion given above, 1764 (= 36 × 49) imprints printed with blue stamp ink are added to the unknown
[0131]
FIG. 27 is a graph showing the results of the verification experiment. The number of impressions finally rejected through the
[0132]
On the other hand, FIG. 28 shows an experimental result when the same original image is given to the unknown
[0133]
【The invention's effect】
As described above, according to the first aspect of the present invention, the imprint area specifying means for specifying the imprint area in which the imprint image exists is specified for the image including the imprint image inside, and the imprint area specifying means specifies the imprint area specifying means. Imprint center calculating means for calculating the center position of the imprint area, and correcting the position of the imprint image to a position where the center position of the image and the center position of the imprint area calculated by the imprint center calculating means match. Center position correction means, so that the position of the imprint in the image is adjusted in advance so as to be in the center of the image, so that even if there is a problem with the imprinted position, the imprint of the collation source There is an effect that it is possible to obtain an imprint verification device capable of performing high-accuracy verification.
[0134]
According to the invention described in
[0135]
According to the third aspect of the present invention, rotation correction means for rotating the imprint image in the first image including the imprint image therein around its center position, and the imprint image by the rotation correction means. For each of the first image in which the image is rotated and the second image including the imprint image therein, the imprint area specifying means for specifying the imprint area where the imprint image exists, and the imprint area specifying means. Side position correction means for correcting the position of the imprinted image in the first image at a position where one side of the imprinted region of the first image and a corresponding side of the imprinted region of the second image coincide with each other. And a distance value calculating means for calculating a distance value between the first image whose position is corrected by the side position correcting means and the second image, and a distance value calculating means. Since there is provided a coincidence determining means for determining whether or not the imprint image in the first image and the imprint image in the second image match based on the distance value, the imprint in each image is After the relative angular deviation is corrected, the relative positional deviation is further corrected at four locations and collation is performed, so that even imprints with a problem with the stamped position and angle are collated. An effect is obtained in that an imprint verification apparatus capable of performing high-precision collation with the original imprint is obtained.
[0136]
According to a fourth aspect of the present invention, in the third aspect of the present invention, the vertex of the imprint area of the first image specified by the imprint area specifying means and the second An angular position correction unit that corrects the position of the imprint image in the first image at a position where a corresponding vertex of the imprint region of the image coincides, and the distance value calculation unit includes the side position correction unit Alternatively, since the distance value between the first image whose position of the imprinted image is corrected by the angular position correcting means and the second image is calculated, the imprint in each image has its relative angular deviation. After the correction, the relative misregistration is further corrected at eight locations, and collation is performed. As a result, even if there is a problem with the imprinted position and angle, collation with the imprint of the collation source is performed. Imprinting that can be performed with high accuracy Apparatus an effect that can be obtained.
[0137]
According to the invention described in
[0138]
According to the invention described in claim 6, in the invention described in
[0139]
According to the invention described in claim 7, in the invention described in
[0140]
According to the invention described in
[0141]
According to the invention of claim 9, an imprint area specifying step for specifying an imprint area in which the imprint image exists for an image including an imprint image therein, and an imprint area specified in the imprint area specifying step An imprint center calculating step for calculating a center position, and a center position correction for correcting the position of the imprint image to a position where the center position of the image coincides with the center position of the imprint region calculated in the imprint center calculating step. The position of the imprint in the image is adjusted in advance so that it comes to the center of the image, so that even if there is a problem with the imprinted position, it can be compared with the imprint of the verification source. It is possible to obtain an imprint checking method capable of performing the above with high accuracy.
[0142]
According to the invention of claim 10, a rotation correction step of rotating the imprint image in the first image including the imprint image therein around its center position, and the imprint image in the rotation correction step. For each of the first image and the second image including the imprint image therein, the imprint region specifying step for specifying the imprint region where the imprint image exists, and the imprint region specifying step. An edge position correcting step for correcting the position of the imprinted image in the first image at a position where one side of the imprinted area of the first image coincides with a corresponding side of the imprinted area of the second image. And a distance value calculating step for calculating a distance value between the first image whose position of the imprint image has been corrected in the side position correcting step and the second image, and a distance value calculating step. Based on distance value before And a matching determination step for determining whether or not the imprint image in the first image matches the imprint image in the second image. Therefore, the imprint in each image has a relative angular shift. After the correction, the relative misregistration is further corrected at four locations, and collation is performed. As a result, even if there is a problem with the imprinted position and angle, collation with the imprint of the collation source is performed. It is possible to obtain an imprint checking method capable of performing the above with high accuracy.
[0143]
According to the invention of
[0144]
According to the invention described in claim 12, there is an effect that a program capable of causing a computer to execute the method described in any one of claims 9 to 11 is obtained.
[Brief description of the drawings]
FIG. 1 is an explanatory diagram showing a hardware configuration of an imprint checking apparatus according to a first embodiment.
FIG. 2 is an explanatory diagram functionally showing the configuration of the seal collation apparatus according to the first embodiment.
FIG. 3 is an explanatory diagram showing in more detail the functional configuration of a preprocessing unit according to the first embodiment;
FIG. 4 is an explanatory diagram illustrating an example of an input pattern in which an imprint is not positioned at the center of an image.
FIG. 5 is an explanatory diagram showing a state in which an imprint area is not accurately obtained when there is a lack or fading in the imprint.
FIG. 6 is an explanatory diagram showing a state in which an imprint is rotated in order to accurately obtain an imprint area even when the imprint is missing or faint.
FIG. 7 is another explanatory diagram showing a state in which an imprint is rotated in order to accurately obtain an imprint area even when the imprint is missing or faint.
8 is an explanatory diagram showing an example of an evaluation pattern created from the input pattern shown in FIG.
FIG. 9 is an explanatory diagram showing in more detail the functional configuration of the first verification unit according to the first embodiment.
FIG. 10 is an explanatory diagram showing in more detail the functional configuration of a second verification unit according to the first embodiment.
FIG. 11 is an explanatory diagram showing the functional configuration of a third matching unit according to
12 is an explanatory diagram showing in more detail the functional configuration of a fourth verification unit according to
FIG. 13 is an explanatory diagram showing a state of imprint movement performed by the side position correcting unit according to the first embodiment.
FIG. 14 is an explanatory diagram functionally showing the configuration of the seal collation apparatus according to the second embodiment.
FIG. 15 is an explanatory diagram showing in more detail the functional configuration of a fifth collating unit according to the second embodiment;
FIG. 16 is an explanatory diagram illustrating a state of imprint movement performed by the angular position correction unit according to the second embodiment;
FIG. 17 is an explanatory diagram showing in more detail the functional configuration of a sixth collation unit according to the second embodiment;
FIG. 18 is an explanatory diagram showing a comparison of procedures of
FIG. 19 is an explanatory diagram showing in detail the procedure of position correction shown in FIG. 18;
FIG. 20 is an explanatory diagram showing another position correction procedure shown in FIG. 18 in more detail.
FIG. 21 is an explanatory diagram showing an example of an original image used for performance evaluation of the seal collation apparatus according to the first and second embodiments.
22 is an explanatory diagram showing an example of a binarized image created from the original image shown in FIG.
23 is an explanatory diagram showing an example of an evaluation pattern created from the binarized image shown in FIG.
24 is an explanatory diagram showing an example of a re-evaluation pattern created from the evaluation pattern shown in FIG.
FIG. 25 is a graph showing a matching rate of the device when 1715 input patterns by vermilion and a threshold value with a false imitation rejection rate of 100% are given to the seal impression matching device according to the first embodiment.
FIG. 26 is a graph showing the collation rate of the device when 1715 input patterns by vermilion and a threshold value with a false imitation rejection rate of 100% are given to the seal impression collation device according to the first embodiment.
FIG. 27 shows the collation of the imprint checking apparatus according to the first embodiment when 7007 input patterns using red, blue, black, and red stamp inks and a threshold value with a false imprint rejection rate of 100% are given. It is a graph which shows a rate.
FIG. 28 shows the collation of the imprint verification apparatus according to the second embodiment when 7007 input patterns using vermillion, blue, black, and red stamp ink and a threshold value with a false seal rejection rate of 100% are given. It is a graph which shows a rate.
[Explanation of symbols]
100 bus or cable
101 CPU
102 ROM
103 RAM
104 HDD
105 HD
106 FDD
107 FD
108 display
109 I / F
110 Communication cable
111 keyboard
112 mouse
113 scanner
114 printer
115 CD-ROM
116 CD-ROM drive
200, 1400 Registered pattern storage unit
201,1401 Unknown pattern input part
202,1402 Pre-processing unit
203,1403 first verification unit
204, 1404 Second verification unit
205 Third verification unit
206 Fourth verification unit
300 Binarization part
301 Evaluation pattern creation unit
900,1001 compression unit
901, 1002, 1101, 1201, 1501, 1701 Rotation correction unit
902, 1003, 1102, 1203, 1503, 1703 Smoothing unit
903, 1004, 1103, 1204, 1504, 1704 Distance value calculation unit
904, 1005, 1104, 1205, 1505, 1705 Match determination unit
1000, 1100, 1200, 1500, 1700 Re-evaluation pattern creation unit
1202, 1502, 1702 Position correction unit
1405 Fifth verification unit
1406 Sixth verification unit
Claims (3)
前記印影領域特定手段によって特定された印影領域の中心位置を算出する印影中心算出手段と、
前記画像の中心位置と前記印影中心算出手段によって算出された印影領域の中心位置とが一致するような位置に前記印影画像の位置を補正する中心位置補正手段と、
を備え、
前記印影領域特定手段は、前記画像内の任意の位置を中心として前記印影画像をそれぞれ異なる角度だけ回転させた状態でのそれぞれの印影領域のうち面積が最大となるものを前記画像の印影領域として特定することを特徴とする印影照合装置。An imprint area specifying means for specifying an imprint area in which the imprint image exists for an image including the imprint image therein;
An imprint center calculating means for calculating a center position of the imprint area specified by the imprint area specifying means;
Center position correction means for correcting the position of the imprint image at a position such that the center position of the image and the center position of the imprint area calculated by the imprint center calculation means match;
Bei to give a,
The imprinted area specifying means has, as an imprinted area of the image, an area having the largest area among the imprinted areas in a state where the imprinted image is rotated by different angles around an arbitrary position in the image. A seal impression device characterized by specifying .
前記印影領域特定工程で特定された印影領域の中心位置を算出する印影中心算出工程と、
前記画像の中心位置と前記印影中心算出工程で算出された印影領域の中心位置とが一致するような位置に前記印影画像の位置を補正する中心位置補正工程と、
を含み、
前記印影領域特定工程は、前記画像内の任意の位置を中心として前記印影画像をそれぞれ異なる角度だけ回転させた状態でのそれぞれの印影領域のうち面積が最大となるものを前記画像の印影領域として特定することを特徴とする印影照合方法。An imprint area specifying step for specifying an imprint area in which the imprint image exists for an image including the imprint image therein;
An imprint center calculating step of calculating a center position of the imprint region specified in the imprint region specifying step;
A center position correcting step of correcting the position of the imprint image at a position such that the center position of the image and the center position of the imprint region calculated in the imprint center calculating step match;
Only including,
In the imprint area specifying step, an imprint area of the image having the largest area among the imprint areas in a state where the imprint image is rotated by different angles around an arbitrary position in the image is used as the imprint area of the image. An imprint matching method characterized by specifying .
印影画像を内部に含む画像について前記印影画像が存在する印影領域を特定する印影領域特定手段、 An imprint area specifying means for specifying an imprint area in which the imprint image exists for an image including the imprint image therein;
前記印影領域特定手段によって特定された印影領域の中心位置を算出する印影中心算出手段、 An imprint center calculating means for calculating a center position of the imprint area specified by the imprint area specifying means;
前記画像の中心位置と前記印影中心算出手段によって算出された印影領域の中心位置とが一致するような位置に前記印影画像の位置を補正する中心位置補正手段、 Center position correcting means for correcting the position of the imprint image to a position such that the center position of the image coincides with the center position of the imprint area calculated by the imprint center calculating means;
としての機能を実現する印影照合プログラムであって、 An imprint checking program that realizes the function as
前記印影領域特定手段は、前記画像内の任意の位置を中心として前記印影画像をそれぞれ異なる角度だけ回転させた状態でのそれぞれの印影領域のうち面積が最大となるものを前記画像の印影領域として特定することを特徴とする印影照合プログラム。 The imprinted area specifying means has, as an imprinted area of the image, an area having the largest area among the imprinted areas in a state where the imprinted image is rotated by different angles around an arbitrary position in the image. Imprint collation program characterized by specifying.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001107403A JP4422923B2 (en) | 2001-04-05 | 2001-04-05 | Imprint collation apparatus, imprint collation method, and program for causing computer to execute the method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001107403A JP4422923B2 (en) | 2001-04-05 | 2001-04-05 | Imprint collation apparatus, imprint collation method, and program for causing computer to execute the method |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2002304630A JP2002304630A (en) | 2002-10-18 |
JP4422923B2 true JP4422923B2 (en) | 2010-03-03 |
Family
ID=18959733
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001107403A Expired - Fee Related JP4422923B2 (en) | 2001-04-05 | 2001-04-05 | Imprint collation apparatus, imprint collation method, and program for causing computer to execute the method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4422923B2 (en) |
-
2001
- 2001-04-05 JP JP2001107403A patent/JP4422923B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2002304630A (en) | 2002-10-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110766014B (en) | Bill information positioning method, system and computer readable storage medium | |
CN104112128B (en) | Digital image processing system and method applied to bill image character recognition | |
US6778703B1 (en) | Form recognition using reference areas | |
Gebhardt et al. | Document authentication using printing technique features and unsupervised anomaly detection | |
JP7076772B2 (en) | Authentication system and authentication method | |
US20080175483A1 (en) | Pattern separating extraction program, pattern separating extraction device, and pattern separating extraction method | |
Rao et al. | A novel fingerprints identification system based on the edge detection | |
CN107977600B (en) | Signature authentication method based on side palm characteristics | |
JP5435431B2 (en) | Forged imprint inspection method and recording medium | |
US11042792B2 (en) | Methods for encoding a source color illustration, for authenticating an illustration, and related computer media | |
US8249364B2 (en) | Method for resolving contradicting output data from an optical character recognition (OCR) system, wherein the output data comprises more than one recognition alternative for an image of a character | |
AU2008255212A1 (en) | Page mark-up using printed dot barcodes | |
US20050271260A1 (en) | Device, method and program for removing pores | |
CN114241463A (en) | Signature verification method and device, computer equipment and storage medium | |
CN112200789B (en) | Image recognition method and device, electronic equipment and storage medium | |
CN113361547A (en) | Signature identification method, device, equipment and readable storage medium | |
JP3416058B2 (en) | Character extraction method of gray image and recording medium recording the program | |
CN109087234A (en) | Watermark embedding method and device in a kind of text image | |
JP4422923B2 (en) | Imprint collation apparatus, imprint collation method, and program for causing computer to execute the method | |
US8038073B2 (en) | Tamper detection of documents using encoded dots | |
Ueda et al. | Automatic verification system for seal imprints on Japanese bankchecks | |
KR101080065B1 (en) | Method Judging The Forged Sealing | |
JP4492258B2 (en) | Character and figure recognition and inspection methods | |
CN112466033B (en) | Ultraviolet pattern based bill verification detection method and detection system thereof | |
Gou et al. | Data hiding in curves for collusion-resistant digital fingerprinting |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060714 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090828 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090908 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091109 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20091201 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20091207 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121211 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121211 Year of fee payment: 3 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121211 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121211 Year of fee payment: 3 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121211 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121211 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131211 Year of fee payment: 4 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313115 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |