(57)【特許請求の範囲】
【請求項１】
印影画像を内部に含む画像について前記印影画像が存在する印影領域を特定する印影領域特定手段と、
前記印影領域特定手段によって特定された印影領域の中心位置を算出する印影中心算出手段と、
前記画像の中心位置と前記印影中心算出手段によって算出された印影領域の中心位置とが一致するような位置に前記印影画像の位置を補正する中心位置補正手段と、
を備え、
前記印影領域特定手段は、前記画像内の任意の位置を中心として前記印影画像をそれぞれ異なる角度だけ回転させた状態でのそれぞれの印影領域のうち面積が最大となるものを前記画像の印影領域として特定することを特徴とする印影照合装置。
【請求項２】
印影画像を内部に含む画像について前記印影画像が存在する印影領域を特定する印影領域特定工程と、
前記印影領域特定工程で特定された印影領域の中心位置を算出する印影中心算出工程と、
前記画像の中心位置と前記印影中心算出工程で算出された印影領域の中心位置とが一致するような位置に前記印影画像の位置を補正する中心位置補正工程と、
を含み、
前記印影領域特定工程は、前記画像内の任意の位置を中心として前記印影画像をそれぞれ異なる角度だけ回転させた状態でのそれぞれの印影領域のうち面積が最大となるものを前記画像の印影領域として特定することを特徴とする印影照合方法。
【請求項３】
コンピュータが、
印影画像を内部に含む画像について前記印影画像が存在する印影領域を特定する印影領域特定手段、
前記印影領域特定手段によって特定された印影領域の中心位置を算出する印影中心算出手段、
前記画像の中心位置と前記印影中心算出手段によって算出された印影領域の中心位置とが一致するような位置に前記印影画像の位置を補正する中心位置補正手段、
としての機能を実現する印影照合プログラムであって、
前記印影領域特定手段は、前記画像内の任意の位置を中心として前記印影画像をそれぞれ異なる角度だけ回転させた状態でのそれぞれの印影領域のうち面積が最大となるものを前記画像の印影領域として特定することを特徴とする印影照合プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、画像内の印影を他の画像内の印影と照合する印影照合装置、印影照合方法およびその方法をコンピュータに実行させるプログラムに関する。
【０００２】
【従来の技術】
個人の識別を自動化・機械化するための技術として、指紋照合や筆者照合などの研究が従来からおこなわれているが、日本および東洋諸国においては、印鑑ないし印影の照合による個人の特定がいまだに重要な意義を有している。現在、印影の照合は人間の目視によりおこなわれており、自動化や機械化による精度・速度の向上、印鑑登録件数の増加にともなう作業負担の軽減などが強く望まれている。
【０００３】
【発明が解決しようとする課題】
しかしながら、ある印影がある印影と照合するかどうかは、結局は画素単位での画像間の一致度によって判断するしかないため、とくに照合する印影があるべき位置に押捺されていない、あるべき角度で押捺されていない（いわゆる「ゆがみ」）、欠けたりかすれたりしていて不明瞭であるなどの問題があると、照合元の印影との画素の相関値が小さくなる結果、照合率が低下してしまうという問題点があった。
【０００４】
この発明は上記従来技術による問題点を解決するため、押捺された位置や角度、あるいは明瞭性などに問題のある印影であっても照合元の印影との照合を高精度におこなうことが可能な印影照合装置、印影照合方法およびその方法をコンピュータに実行させるプログラムを提供することを目的とする。
【０００５】
【課題を解決するための手段】
上述した課題を解決し、目的を達成するため、この発明にかかる印影照合装置は、印影画像を内部に含む画像について前記印影画像が存在する印影領域を特定する印影領域特定手段と、前記印影領域特定手段によって特定された印影領域の中心位置を算出する印影中心算出手段と、前記画像の中心位置と前記印影中心算出手段によって算出された印影領域の中心位置とが一致するような位置に前記印影画像の位置を補正する中心位置補正手段と、を備えたことを特徴とする。
【０００６】
この発明によれば、画像内の印影の位置は当該画像の中央に来るようにあらかじめ調整される。
【０００７】
また、この発明にかかる印影照合装置は、前記印影領域特定手段が、前記画像内の任意の位置を中心として前記印影画像をそれぞれ異なる角度だけ回転させた状態でのそれぞれの印影領域のうち面積が最大となるものを前記画像の印影領域として特定することを特徴とする。
【０００８】
この発明によれば、画像内の印影はたとえ欠けやかすれなどがあってもその位置が当該画像の中央に来るようにあらかじめ調整される。
【０００９】
また、この発明にかかる印影照合装置は、印影画像を内部に含む第１の画像内の前記印影画像をその中心位置を中心として回転させる回転補正手段と、前記回転補正手段によってその印影画像が回転された前記第１の画像、および印影画像を内部に含む第２の画像のそれぞれについて、前記印影画像が存在する印影領域を特定する印影領域特定手段と、前記印影領域特定手段によって特定された前記第１の画像の印影領域の一辺と前記第２の画像の印影領域の対応する一辺とが一致するような位置に前記第１の画像内の印影画像の位置を補正する辺位置補正手段と、前記辺位置補正手段によってその印影画像の位置が補正された前記第１の画像と、前記第２の画像との距離値を算出する距離値算出手段と、前記距離値算出手段によって算出された距離値にもとづいて前記第１の画像内の印影画像と前記第２の画像内の印影画像とが一致するか否かを判定する一致判定手段と、を備えたことを特徴とする。
【００１０】
この発明によれば、各画像内の印影はその相対的な角度ずれを補正された後、さらにその相対的な位置ずれを４ヶ所で補正された上で照合される。
【００１１】
また、この発明にかかる印影照合装置は、さらに、前記印影領域特定手段によって特定された前記第１の画像の印影領域の一頂点と前記第２の画像の印影領域の対応する一頂点とが一致するような位置に前記第１の画像内の印影画像の位置を補正する角位置補正手段を備え、前記距離値算出手段は、前記辺位置補正手段または前記角位置補正手段によってその印影画像の位置が補正された前記第１の画像と、前記第２の画像との距離値を算出することを特徴とする。
【００１２】
この発明によれば、各画像内の印影はその相対的な角度ずれを補正された後、さらにその相対的な位置ずれを８ヶ所で補正された上で照合される。
【００１３】
また、この発明にかかる印影照合装置は、印影画像を内部に含む第１の画像および第２の画像のそれぞれについて前記印影画像が存在する印影領域を特定する印影領域特定手段と、前記印影領域特定手段によって特定された前記第１の画像の印影領域の一辺と前記第２の画像の印影領域の対応する一辺とが一致するような位置に前記第１の画像内の印影画像の位置を補正する辺位置補正手段と、前記辺位置補正手段によってその位置が補正された前記第１の画像内の印影画像をその中心位置を中心として回転させる回転補正手段と、前記回転補正手段によってその印影画像が回転された前記第１の画像と、前記第２の画像との距離値を算出する距離値算出手段と、前記距離値算出手段によって算出された距離値にもとづいて前記第１の画像内の印影画像と前記第２の画像内の印影画像とが一致するか否かを判定する一致判定手段と、を備えたことを特徴とする。
【００１４】
この発明によれば、各画像内の印影はその相対的な位置ずれを４ヶ所で補正された後、さらにその相対的な角度ずれを補正された上で照合される。
【００１５】
また、この発明にかかる印影照合装置は、さらに、前記印影領域特定手段によって特定された前記第１の画像の印影領域の一頂点と前記第２の画像の印影領域の対応する一頂点とが一致するような位置に前記第１の画像内の印影画像の位置を補正する角位置補正手段を備え、前記回転補正手段は、前記辺位置補正手段または前記角位置補正手段によってその位置が補正された前記第１の画像内の印影画像を回転させることを特徴とする。
【００１６】
この発明によれば、各画像内の印影はその相対的な位置ずれを８ヶ所で補正された後、さらにその相対的な角度ずれを補正された上で照合される。
【００１７】
また、この発明にかかる印影照合装置は、さらに、前記回転補正手段によってその印影画像が回転された前記第１の画像、および前記第２の画像のそれぞれについて、前記印影画像が存在する印影領域を特定する第２の印影領域特定手段と、前記第２の印影領域特定手段によって特定された前記第１の画像の印影領域の一辺と前記第２の画像の印影領域の対応する一辺とが一致するような位置に前記第１の画像内の印影画像の位置を補正する第２の辺位置補正手段と、を備え、前記距離値算出手段は、前記第２の辺位置補正手段によってその印影画像の位置が補正された前記第１の画像と、前記第２の画像との距離値を算出することを特徴とする。
【００１８】
この発明によれば、各画像内の印影はその相対的な位置ずれを４ヶ所で補正された後、さらにその相対的な角度ずれを補正された上、再度その相対的な位置ずれを４ヶ所で補正された後に照合される。
【００１９】
また、この発明にかかる印影照合装置は、さらに、前記第２の印影領域特定手段によって特定された前記第１の画像の印影領域の一頂点と前記第２の画像の印影領域の対応する一頂点とが一致するような位置に前記第１の画像内の印影画像の位置を補正する第２の角位置補正手段を備え、前記距離値算出手段は、前記第２の辺位置補正手段または前記第２の角位置補正手段によってその印影画像の位置が補正された前記第１の画像と、前記第２の画像との距離値を算出することを特徴とする。
【００２０】
この発明によれば、各画像内の印影はその相対的な位置ずれを４ヶ所または８ヶ所で補正された後、さらにその相対的な角度ずれを補正された上、再度その相対的な位置ずれを８ヶ所で補正された後に照合される。
【００２１】
また、この発明にかかる印影照合方法は、印影画像を内部に含む画像について前記印影画像が存在する印影領域を特定する印影領域特定工程と、前記印影領域特定工程で特定された印影領域の中心位置を算出する印影中心算出工程と、前記画像の中心位置と前記印影中心算出工程で算出された印影領域の中心位置とが一致するような位置に前記印影画像の位置を補正する中心位置補正工程と、を含んだことを特徴とする。
【００２２】
この発明によれば、画像内の印影の位置は当該画像の中央に来るようにあらかじめ調整される。
【００２３】
また、この発明にかかる印影照合方法は、印影画像を内部に含む第１の画像内の前記印影画像をその中心位置を中心として回転させる回転補正工程と、前記回転補正工程でその印影画像が回転された前記第１の画像、および印影画像を内部に含む第２の画像のそれぞれについて、前記印影画像が存在する印影領域を特定する印影領域特定工程と、前記印影領域特定工程で特定された前記第１の画像の印影領域の一辺と前記第２の画像の印影領域の対応する一辺とが一致するような位置に前記第１の画像内の印影画像の位置を補正する辺位置補正工程と、前記辺位置補正工程でその印影画像の位置が補正された前記第１の画像と、前記第２の画像との距離値を算出する距離値算出工程と、前記距離値算出工程で算出された距離値にもとづいて前記第１の画像内の印影画像と前記第２の画像内の印影画像とが一致するか否かを判定する一致判定工程と、を含んだことを特徴とする。
【００２４】
この発明によれば、各画像内の印影はその相対的な角度ずれを補正された後、さらにその相対的な位置ずれを４ヶ所で補正された上で照合される。
【００２５】
また、この発明にかかる印影照合方法は、印影画像を内部に含む第１の画像および第２の画像のそれぞれについて前記印影画像が存在する印影領域を特定する印影領域特定工程と、前記印影領域特定工程で特定された前記第１の画像の印影領域の一辺と前記第２の画像の印影領域の対応する一辺とが一致するような位置に前記第１の画像内の印影画像の位置を補正する辺位置補正工程と、前記辺位置補正工程でその位置が補正された前記第１の画像内の印影画像をその中心位置を中心として回転させる回転補正工程と、前記回転補正工程でその印影画像が回転された前記第１の画像と、前記第２の画像との距離値を算出する距離値算出工程と、前記距離値算出工程で算出された距離値にもとづいて前記第１の画像内の印影画像と前記第２の画像内の印影画像とが一致するか否かを判定する一致判定工程と、を含んだことを特徴とする。
【００２６】
この発明によれば、各画像内の印影はその相対的な位置ずれを４ヶ所で補正された後、さらにその相対的な角度ずれを補正された上で照合される。
【００２７】
また、この発明にかかるプログラムによれば、上述した方法をコンピュータに実行させることが可能となる。
【００２８】
【発明の実施の形態】
以下に添付図面を参照して、この発明による印影照合装置、印影照合方法およびその方法をコンピュータに実行させるプログラムの好適な実施の形態を詳細に説明する。
【００２９】
（実施の形態１による印影照合装置）
まず、この発明の実施の形態による印影照合装置のハードウエア構成について説明する。図１は、実施の形態１による印影照合装置のハードウエア構成を示す説明図である。同図において、１０１は装置全体を制御するＣＰＵを、１０２は基本入出力プログラムを記憶したＲＯＭを、１０３はＣＰＵ１０１のワークエリアとして使用されるＲＡＭを、それぞれ示している。
【００３０】
また、１０４はＣＰＵ１０１の制御にしたがってＨＤ（ハードディスク）１０５に対するデータのリード／ライトを制御するＨＤＤ（ハードディスクドライブ）を、１０５はＨＤＤ１０４の制御にしたがって書き込まれたデータを記憶するＨＤを、それぞれ示している。また、１０６はＣＰＵ１０１の制御にしたがってＦＤ（フロッピーディスク）１０７に対するデータのリード／ライトを制御するＦＤＤ（フロッピーディスクドライブ）を、１０７はＦＤＤ１０６の制御にしたがって書き込まれたデータを記憶する着脱自在のＦＤを、それぞれ示している。
【００３１】
また、１０８はカーソル、メニュー、ウィンドウ、あるいは文字や画像などの各種データを表示するディスプレイを、１０９は通信ケーブル１１０を介してネットワークＮＥＴに接続され、そのネットワークとＣＰＵ１０１とのインターフェースとして機能するネットワークボードを、それぞれ示している。また、１１１は文字、数値、各種指示などの入力のための複数のキーを備えたキーボードを、１１２は各種指示の選択や実行、処理対象の選択、カーソルの移動などをおこなうマウスを、それぞれ示している。
【００３２】
また、１１３は文字や画像を光学的に読み取るスキャナを、１１４はＣＰＵ１０１の制御にしたがって文字や画像を印刷するプリンタを、１１５は着脱可能な記録媒体であるＣＤ−ＲＯＭを、１１６はＣＤ−ＲＯＭ１１５に対するデータのリードを制御するＣＤ−ＲＯＭドライブを、１００は上記各部を接続するためのバスまたはケーブルを、それぞれ示している。
【００３３】
つぎに、この発明の実施の形態による印影照合装置の機能的構成について説明する。図２は、実施の形態１による印影照合装置の構成を機能的に示す説明図である。実施の形態１による印影照合装置は、登録パターン記憶部２００、未知パターン入力部２０１、前処理部２０２、第１照合部２０３、第２照合部２０４、第３照合部２０５および第４照合部２０６を含む構成である。
【００３４】
登録パターン記憶部２００は、あらかじめ各印鑑について一つずつ採取された印影の画像を、登録されている印鑑の個数分だけ保持する機能部である。登録パターン記憶部２００内のこれらの画像、すなわち登録パターンには、後述する２値化や中心位置の補正などの前処理があらかじめ施されているものとする。
【００３５】
未知パターン入力部２０１は、紙面上に押捺された印影について標本化・量子化をおこない、２５６×２５６ピクセル、２５６階調の画像データとして取り込む機能部である。後述する第１照合部２０３〜第４照合部２０６は、この未知パターン入力部２０１から後述する前処理部２０２を経て入力した入力パターンを、登録パターン記憶部２００内のそれぞれの登録パターンと順次照合してゆく。
【００３６】
前処理部２０２は、未知パターン入力部２０１からの入力パターンについて、後段の第１照合部２０３〜第４照合部２０６における照合の精度を向上させるため、以下に説明する前処理をおこなう機能部である。図３は、実施の形態１による前処理部２０２の機能構成をより詳細に示す説明図である。実施の形態１による前処理部２０２は、２値化部３００および評価パターン作成部３０１を含む構成である。
【００３７】
２値化部３００は、未知パターン入力部２０１から入力した多値画像を２値化する機能部であり、ヒストグラム算出部３００ａおよび２値化閾値決定部３００ｂを含む構成である。２値化部３００は、まずそのヒストグラム算出部３００ａにより、入力パターンの画素値のヒストグラムを算出する。つぎに、２値化閾値決定部３００ｂにより、このヒストグラムの最大値と最小値とから「大津の鑑別２値化法」と呼ばれる方式で２値化の閾値を決定する。そして、この閾値の前後で入力パターン内の各画素値を２値化する。
【００３８】
また、評価パターン作成部３０１は、２値化部３００で２値化後の入力パターンから後述する第１照合部２０３〜第４照合部２０６での照合にもちいる評価パターンを作成する機能部であり、印影領域特定部３０１ａおよび中心位置補正部３０１ｂを含む構成である。
【００３９】
この評価パターンとは、２値化後の入力パターン内の印影画像（以下では単に「印影」と言う）を、その中心位置が画像全体の中心位置と一致するように移動させたものである。たとえば、図４に示す印影は画像全体から見てやや下寄りに片寄っているが、このように入力パターンでは印影の位置が画像の中央から外れてしまっていることがあるので、このずれを補正したものを評価パターンとして、後述する照合にはこの評価パターンをもちいるようにする。
【００４０】
評価パターン作成部３０１は、まずその印影領域特定部３０１ａにより、２値化後の入力パターンのｘ軸方向の画素値のヒストグラム、およびｙ軸方向の画素値のヒストグラムをそれぞれ算出する。つぎに、ヒストグラムの値の範囲を０から１までに正規化し、これがある閾値（たとえば０．０６）を下回る画像端部を切り捨てて、残りの領域を印影領域、すなわち印影が存在する領域として切り出す。この求め方では、印影領域は印影に外接する矩形となる。
【００４１】
ただし、このように単純にヒストグラムにもとづいて印影領域を切り出すと、欠けやかすれのある印影については印影領域が誤って切り出されやすいという問題がある。図５は、印影に欠けやかすれがある場合に印影領域が正確に求まらない様子を示す説明図である。
【００４２】
正規化されたｘ軸方向のヒストグラム５００において、画素値の累計値が閾値を下回る左端部と右端部は切り捨てられ、５０１で示す範囲がｘ軸上の印影の存在範囲として切り出されている。同様に、ｙ軸方向のヒストグラム５０２では５０３で示す範囲がｙ軸上の印影の存在範囲として切り出されているが、欠けやかすれのある部分は画素値の累計値が閾値を下回ったために、誤って切り捨てられてしまっている。このため、上記により特定される印影領域５０４内には実際の印影は収まっておらず、欠けやかすれのある部分がはみ出してしまっている。
【００４３】
そこで、印影を回転させて、複数の回転角度において印影領域の切り出しをおこない、その面積が最大となる印影領域、すなわち印影の欠けやかすれに起因する矮小化のない印影領域を求めるようにする。図６および図７は、印影に欠けやかすれがある場合にも印影領域を正確に求めるために、印影を回転させる様子を示す説明図である。
【００４４】
まず、図６は図５に示す印影を３０度回転させた状態を示すもので、この場合もヒストグラムから特定される印影領域６００は図５の場合と同様、本来の印影領域よりも小さくなっている。これに対し、図７は図５に示す印影を６０度回転させた状態を示すもので、ヒストグラムから特定される印影領域７００は本来の印影領域と一致しており、印影全体を領域内に含むようになっている。印影領域特定部３０１ａは、０度、３０度および６０度の回転角度ごとに印影領域５０４、６００、７００を特定して、このうち面積が最大となる７００を印影領域とする。これにより、印影の欠けやかすれに起因する印影領域の切り出し誤りを回避することができる。
【００４５】
なお、印影の回転の中心は回転後の印影が画像外にはみ出してしまわない限りどの点を選ぶのであってもよいが、ここでは当該印影を含む画像全体の中心、すなわち図５に示す点５０５を回転の中心としている。
【００４６】
上記のようにして印影領域を求めると、つぎに評価パターン作成部３０１は中心位置補正部３０１ｂにより、当該領域の中心位置（以下では単に「中心」と言う）を算出する。印影領域の中心とは当該領域の左辺からの距離と右辺からの距離、上辺からの距離と下辺からの距離とがそれぞれ等しくなる点であって、図７に示す印影領域７００であればその中心は点（中心）７０１である。なお、この印影領域７００の中心は端的に印影の中心ともいうことができる。
【００４７】
そして、中心位置補正部３０１ｂは、この印影領域の中心７０１が画像全体の中心、すなわち画像の縦中心線７０２と横中心線７０３との交点（中心）７０４と一致するように、印影領域７００内の画像すなわち印影を移動する。図７の場合は印影領域の中心７０１が画像の中心７０４と一致するように、印影全体を左斜め上方向に移動することになる。移動後、印影領域の中心７０１すなわち画像の中心７０４を中心として、印影を印影領域の特定の際に回転した角度、図７の例では６０度だけ逆向きに回転させて、元の角度に戻しておく。上記処理後の入力パターンが、ここでいう評価パターンである。
【００４８】
図８は、図４に示す入力パターンから作成される評価パターンの一例を示す説明図である。中心位置を補正する前の図４では、印影は画像全体に対してやや下寄りにあったが、補正後の図８では画像のちょうど中央に来るようになっている。
【００４９】
図２に戻り、つぎに第１照合部２０３、第２照合部２０４、第３照合部２０５および第４照合部２０６は、それぞれ下記に示す方法により登録パターンと評価パターン、あるいは後述する再評価パターンとの照合、すなわち両者の一致の有無の判定をおこなう機能部である。
【００５０】
（方法１）
第１照合部２０３における照合方法である。登録パターンと、上述の評価パターンとをそれぞれ圧縮する。そして、評価パターン内の印影をｍ度刻みに回転して、各角度における登録パターンとの相関値を求め、この相関値が最大となる角度での登録パターンとの距離値を求めて、この距離値と所定の閾値との比較により登録パターンとの一致の有無を判定する。また、不一致と判定された場合に限り、評価パターン内の印影を相関値が最大となる角度からさらに１８０度回転させて、この角度における距離値の算出と一致の有無の判定とを再度おこなう。
【００５１】
（方法２）
第２照合部２０４における照合方法である。上述の評価パターンから、さらにそのかすれを補正した再評価パターンを作成する。つぎに、登録パターンとこの再評価パターンとをそれぞれ圧縮する。そして、再評価パターン内の印影をｍ度刻みに回転して、各角度における登録パターンとの相関値を求め、この相関値が最大となる角度での登録パターンとの距離値を求めて、この距離値と所定の閾値との比較により登録パターンとの一致の有無を判定する。また、不一致と判定された場合に限り、再評価パターン内の印影を相関値が最大となる角度からさらに１８０度回転させて、この角度における距離値の算出と一致の有無の判定とを再度おこなう。方法１との差異は、登録パターンとの照合に評価パターンでなく再評価パターンをもちいる点のみである。
【００５２】
（方法３）
第３照合部２０５における照合方法である。上述の再評価パターン内の印影をｍ度刻みに回転して、各角度における登録パターンとの相関値を求め、この相関値が最大となる角度での登録パターンとの距離値を求めて、この距離値と所定の閾値との比較により登録パターンとの一致の有無を判定する。方法２との差異は、登録パターンについても再評価パターンについても圧縮をおこなわないこと、その代わり不一致と判定された場合にも半回転後の再判定はおこなわないこと、の二点である。
【００５３】
（方法４）
第４照合部２０６における照合方法である。上述の再評価パターン内の印影をｍ度刻みに回転して、各角度における登録パターンとの相関値を求め、この相関値が最大となる角度において、さらに再評価パターン内の印影を移動することで、印影領域の各辺の位置合わせをおこなう。その後両パターン間の距離値を求めて、所定の閾値との比較により両者の一致の有無を判定する。方法３との差異は、相関値が最大となる角度において、印影位置の相対的なずれを補正した上で距離値を算出する点のみである。
【００５４】
以下、第１照合部２０３〜第４照合部２０６の機能を順次説明してゆく。まず、図９は実施の形態１による第１照合部２０３の機能構成をより詳細に示す説明図である。実施の形態１による第１照合部２０３は、圧縮部９００、回転補正部９０１、平滑化部９０２、距離値算出部９０３および一致判定部９０４を含む構成である。
【００５５】
圧縮部９００は、照合する登録パターンと評価パターンとをそれぞれ４分の１、すなわち２５６×２５６ピクセルから６４×６４ピクセルに圧縮する機能部である。具体的には、圧縮前の画像を４画素×４画素から構成される４０９６（＝６４×６４）ブロックに分割し、各ブロック内の１６画素の画素値の平均を取って、この平均値を圧縮後の画像の各画素値とする。
【００５６】
回転補正部９０１は、登録パターン内の印影に対する評価パターン内の印影の、相対的な角度ずれを補正する機能部であり、印影回転部９０１ａ、相関値算出部９０１ｂおよび回転角度算出部９０１ｃを含む構成である。
【００５７】
回転補正部９０１は、まずその印影回転部９０１ａにより、評価パターン内の印影を所定の角度単位、たとえば３度刻みで回転させる。なお、回転の中心は上述の前処理により画像の中心と一致している当該印影の中心である。つぎに、回転補正部９０１はその相関値算出部９０１ｂにより、０度、３度、６度、・・・、３６０度の各角度ｋにおける評価パターンと登録パターンとの相関値Ｃ（ｋ）を算出する。そして、このＣ（ｋ）が最大となるときの角度Ｋ、すなわち登録パターン内の印影に対する評価パターン内の印影の相対的な回転角度Ｋを、回転角度算出部９０１ｃにより特定する。最後に回転補正部９０１は、元の評価パターン内の印影を、その中心を中心として回転角度算出部９０１ｃにより算出された角度Ｋだけ回転させる。
【００５８】
なお、相関値算出部９０１ｂにおける相関値の算出には、両パターンの相関の程度を算出できるものであればどのような計算式をもちいるのであってもよいが、実施の形態１では下記計算式によることとする。
【数１】
0004422923.tif 000002
【００５９】
つぎに、平滑化部９０２は登録パターンおよび回転補正部９０１による回転補正後の評価パターンそれぞれに平滑化フィルタをかける機能部である。平滑化フィルタをかけることで、画素単位の微小な印影のずれを吸収させることができる。
【００６０】
つぎに、距離値算出部９０３は平滑化部９０２で平滑化後の登録パターンと評価パターンとの距離値Ｄを算出する機能部である。この距離値の算出にはどのような計算式をもちいるのであってもよいが、実施の形態１では下記計算式によることとする。
【数２】
0004422923.tif 000003
【００６１】
なお、画素値の差の２乗でなくその絶対値の総和を取るようにしてもよい。また、登録パターン・評価パターンのいずれにおいても画素値は１（画素ありすなわち黒）か０（画素なしすなわち白）のいずれかであり、同一位置の画素がともに黒であるかともに白である場合の画素値の差は常に０、一方が黒で他方が白である場合の画素値の差は常に１であることから、この差の２乗や絶対値の総和を取るのでなく、端的に両パターン間で値が異なる画素の総数を取るようにしてもよい。画素値の差の２乗の総和に代えて、画素値の差の絶対値の総和や、あるいは画素値の異なる画素の総数により距離値を把握することで、計算量を低減させ処理速度を向上させることができる。
【００６２】
つぎに、一致判定部９０４は距離値算出部９０３で算出された上記距離値とあらかじめ保持している閾値との大小比較から、登録パターンと評価パターンとの一致の有無を判定する機能部である。具体的には、距離値が閾値を下回ったときに両者は一致したと判定し、逆に距離値が閾値以上であるときは両者は一致しないと判定する。
【００６３】
なお、一致判定部９０４により評価パターンが登録パターンと一致しないと判定された場合、回転補正部９０１は評価パターン内の回転補正後の印影をさらに１８０度回転させる。したがって、元の評価パターンからの印影の回転角度はＫ＋１８０度となる。
【００６４】
このように半回転させると、人間にはそのようには認知できないが数学的には類似するパターンが現れるため、再度照合をおこなうことで照合率を確実に向上させることができる。上述のように第１照合部２０３では圧縮後の画像同士を照合するため、処理量が低減する代わりに照合率も低下してしまう。そこで、このように半回転後の再照合を含ませることで、圧縮に起因する照合率の低下分を補おうとするものである。なお、圧縮なしで照合をおこなうよりは、圧縮して照合の上さらに再照合をおこなったほうが、全体としての処理量は格段に少なくて済む。
【００６５】
そして、再照合によっても評価パターンが登録パターンと一致しないと判定された場合に限り、第１照合部２０３は前処理部２０２から入力した評価パターンをつぎの照合部、すなわち第２照合部２０４に出力する。
【００６６】
図２の残りの機能部の説明に戻り、つぎに図１０は実施の形態１による第２照合部２０４の機能構成をより詳細に示す説明図である。これは図９に示す第１照合部２０３の機能構成に、再評価パターン作成部１０００を追加したものである。
【００６７】
再評価パターン作成部１０００は、入力した評価パターンからその再評価パターンを作成する機能部である。この再評価パターンとは、評価パターン内の印影の輪郭を強調して、より明瞭な印影としたものである。たとえば、図８に示す評価パターンには印影のかすれが見られるので、エッジ強調フィルタをかけてこのかすれを補正したものを再評価パターンとする。
【００６８】
このフィルタとしては、実施の形態１では処理量の少なさのわりに良好なエッジ抽出がおこなえることで知られるｓｏｂｅｌフィルタを利用するが、画像の輪郭を強調できるものであれば、他のどのようなフィルタを利用するのであってもよい。フィルタ後、エッジ強調前の画像とエッジ強調後の画像とを重ね合わせたものを再評価パターンとする。
【００６９】
そして、圧縮部１００１、回転補正部１００２、平滑化部１００３、距離値算出部１００４および一致判定部１００５は、評価パターンの代わりにこの再評価パターンに対して、対応する図９の各部と同一の処理をおこなう。そして、再評価パターンが登録パターンと一致しない場合に、第２照合部２０４は再評価パターン作成部１０００で作成した再評価パターンをつぎの照合部、すなわち第３照合部２０５に出力する。
【００７０】
図２の残りの機能部の説明に戻り、つぎに図１１は実施の形態１による第３照合部２０５の機能構成をより詳細に示す説明図である。これは図１０に示す第２照合部２０４の機能構成から、圧縮部１００１を削除した構成である。
【００７１】
ただし、第３照合部２０５の回転補正部１１０１および距離値算出部１１０３は、第１照合部２０３の回転補正部９０１や距離値算出部９０３、あるいは第２照合部２０４の回転補正部１００２や距離値算出部１００４のように、評価パターンあるいは再評価パターンが登録パターンと一致しない場合に当該パターン内の印影を半回転して再照合する機能を有していない。これは第３照合部２０５では、第１照合部２０３や第２照合部２０４におけるような圧縮をおこなわないので、圧縮の分の照合率の低下を再照合により埋め合わせる必要がないためである。
【００７２】
なお、この第３照合部２０５でも登録パターンとの照合は評価パターンでなく再評価パターンについておこなうが、第２照合部２０４で作成された再評価パターンを流用できるため、実際には再評価パターン作成部１１００による再評価パターンの再作成はおこなっていない。上記以外の各部の機能は、対応する図９や図１０の各部の機能と同一である。そして、再評価パターンが登録パターンと一致しない場合に、第３照合部２０５は第２照合部２０４から入力した再評価パターンをつぎの照合部、すなわち第４照合部２０６に出力する。
【００７３】
図２の残りの機能部の説明に戻り、つぎに図１２は実施の形態１による第４照合部２０６の機能構成をより詳細に示す説明図である。これは図１１に示す第３照合部２０５の機能構成に、位置補正部１２０２を追加した構成である。
【００７４】
位置補正部１２０２は、登録パターン内の印影に対する再評価パターン内の印影の、相対的な位置ずれを補正する機能部であり、印影領域特定部１２０２ａ、辺位置補正部１２０２ｂおよび相関値算出部１２０２ｃを含む構成である。
【００７５】
位置補正部１２０２は、まずその印影領域特定部１２０２ａにより、登録パターンおよび回転補正部１２０１による回転補正後の再評価パターンについてそれぞれの印影が存在する領域、すなわち印影領域を特定する。この印影領域の特定は、図３に示す前処理部２０２の印影領域特定部３０１ａと同様、画素値のヒストグラムにもとづいておこなう。
【００７６】
つぎに、位置補正部１２０２はその辺位置補正部１２０２ｂにより、再評価パターン内の印影領域のいずれか一辺が、登録パターン内の印影領域の対応する一辺と重なり合うような位置に、再評価パターン内の印影を移動する。この対応する辺とは、上辺に対しては上辺、下辺に対しては下辺、左辺に対しては左辺、右辺に対しては右辺である。
【００７７】
図１３は、実施の形態１による辺位置補正部１２０２ｂがおこなう印影の移動の様子を示す説明図である。登録パターン内の印影領域の上辺と、再評価パターン内の印影領域の上辺とが一致するよう、再評価パターン内の印影を移動したものが同図（ａ）である。同様に、下辺同士を一致させたものが同図（ｂ）、左辺同士を一致させたものが同図（ｃ）、右辺同士を一致させたものが同図（ｄ）である。このように、辺位置補正部１２０２ｂでは印影領域の４辺それぞれの重ね合わせをおこなって、４つの補正結果を作成する。
【００７８】
つぎに、位置補正部１２０２はその相関値算出部１２０２ｃにより、それぞれの補正後の再評価パターンと登録パターンとの相関値を算出し、このうち相関値が最大となるものを選択する。そして、平滑化部１２０３での平滑化、距離値算出部１２０４での距離値算出および一致判定部１２０５での一致判定は、それぞれこの選択した再評価パターンについておこなう。
【００７９】
なお、相関値算出部１２０２ｃではどのようにして上記相関値を求めるのであってもよいが、実施の形態１では同一位置の画素のうち登録パターンと再評価パターンとで値が異なる画素の総数、すなわち登録パターンでは白であるのに再評価パターンでは黒になっている画素や、あるいは逆に登録パターンでは黒であるのに再評価パターンでは白になっている画素の総数を両パターンの相関値としている。
【００８０】
これもパターン間の相関のなさを示すという点では、一種の相関値ではあるものの、一般的な相関値と異なり値が小さいほど両者の相関は高くなる。そのため、位置補正部１２０２は実際には、相関値算出部１２０２ｃにより算出された相関値が最大となるものでなく、最小となる再評価パターンを一つ選択している。
【００８１】
なお、この第４照合部２０６でも登録パターンとの照合は評価パターンでなく再評価パターンについておこなうが、第２照合部２０４で作成された再評価パターンを流用できるため、実際には再評価パターン作成部１２００による再評価パターンの再作成はおこなっていない。上記以外の各部の機能は、対応する図９、図１０あるいは図１１の各部の機能と同一である。
【００８２】
なお、未知パターン入力部２０１、前処理部２０２、第１照合部２０３、第２照合部２０４、第３照合部２０５および第４照合部２０６は、それぞれＨＤ１０５やＦＤ１０７、あるいはＣＤ−ＲＯＭ１１５などの各種記録媒体からＲＡＭ１０３に読み出されたプログラムの命令にしたがって、ＣＰＵ１０１などが命令処理を実行することにより、各部の機能を実現するものである。
【００８３】
（実施の形態２による印影照合装置）
さて、上述した実施の形態１による印影照合装置では、第４照合部２０６で登録パターン内の印影と再評価パターン内の印影との角度ずれを補正した後、さらに印影領域の上辺・下辺・左辺・右辺の重ね合わせをおこなうことで印影の位置ずれを補正したが、このときさらに詳細に、４辺だけでなく左上隅・左下隅・右上隅・右下隅の４頂点の重ね合わせもおこなうようにしてもよい。また、角度ずれの補正の後だけでなく、当該補正の前にも位置ずれの補正をおこなうようにしてもよい。
【００８４】
実施の形態２による印影照合装置のハードウエア構成は、図１に示した実施の形態１による印影照合装置のそれと同様であるので説明を省略する。図１４は、実施の形態２による印影照合装置の構成を機能的に示す説明図である。これは図２に示す、実施の形態１による印影照合装置の機能構成において、第３照合部２０５および第４照合部２０６をそれぞれ第５照合部１４０５および第６照合部１４０６に置き換えたものである。この第５照合部１４０５および第６照合部１４０６は、それぞれ下記に示す方法で登録パターンと再評価パターンとの照合をおこなう機能部である。
【００８５】
（方法５）
第５照合部１４０５における照合方法である。上述の再評価パターン内の印影をｍ度刻みに回転して、各角度における登録パターンとの相関値を求め、この相関値が最大となる角度において、さらに再評価パターン内の印影を移動することで、印影領域の各辺および各頂点の位置合わせをおこなう。その後両パターン間の距離値を求めて、所定の閾値との比較により両者の一致の有無を判定する。方法４との差異は、辺同士だけでなく頂点同士の位置合わせもおこなうこと、位置合わせをおこなわない場合もあることの二点である。
【００８６】
（方法６）
第６照合部１４０６における照合方法である。まず、上述の再評価パターン内の印影を移動することで、登録パターン内の印影領域との各辺および各頂点の位置合わせをおこなう。つぎに、再評価パターン内の印影をｍ度刻みに回転して、各角度における登録パターンとの相関値を求め、この相関値が最大となる角度において、再度上記と同様の位置合わせをおこなう。その後両パターン間の距離値を求めて、所定の閾値との比較により両者の一致の有無を判定する。方法５との差異は、方法５と同様の位置合わせを印影の回転の前後に重複しておこなう点のみである。
【００８７】
図１５は、実施の形態２による第５照合部１４０５の機能構成をより詳細に示す説明図である。これは図１２に示す、実施の形態１による第４照合部２０６の位置補正部１２０２に、角位置補正部１５０２ｃを追加した構成である。図１６は、実施の形態２による角位置補正部１５０２ｃがおこなう印影の移動の様子を示す説明図である。同図に示すのは、（ａ）、（ｂ）のいずれも印影領域の左上隅の頂点同士を一致させる例である。角位置補正部１５０２ｃは、同様に左下隅・右上隅および右下隅の各頂点の重ね合わせもおこなう。
【００８８】
そして、相関値算出部１５０２ｄは、辺位置補正部１５０２ｂまたは角位置補正部１５０２ｃによる補正後の８つの再評価パターンそれぞれについて、登録パターンとの相関値を算出する。また、これとあわせて補正前の再評価パターンと登録パターンとの相関値も算出する。なお、上述のように登録パターン・再評価パターンのいずれにおいても印影の中心は画像の中心に来るようあらかじめ調整されているので、補正前の再評価パターンは、登録パターンと印影領域の中心同士を重ね合わせたものであると見ることもできる。
【００８９】
この後、上記９つの再評価パターンのうち登録パターンとの相関値が最大となるものを選択し、この選択した再評価パターンについて平滑化部１５０３での平滑化、距離値算出部１５０４での距離値算出および一致判定部１５０５での一致判定をそれぞれおこなう。そして、この再評価パターンが登録パターンと一致しない場合に、第５照合部１４０５は第２照合部１４０４から入力した再評価パターンをつぎの照合部、すなわち第６照合部１４０６に出力する。
【００９０】
つぎに、図１７は実施の形態２による第６照合部１４０６の機能構成をより詳細に示す説明図である。これは図１５に示す第５照合部１４０５の機能構成と同一であって、ただその位置補正部１７０２は回転補正部１７０１による回転補正の後だけでなく、その前にも同様の位置補正をおこなう機能を有している。
【００９１】
すなわち、第５照合部１４０５から入力した、その印影領域の中心が登録パターンのそれと一致している再評価パターンと、その印影領域のいずれかの辺または頂点が登録パターンのそれと一致するように補正後の８つの再評価パターンとについて、それぞれ登録パターンとの相関を調べ、最も相関の高いものを一つ選択する。
【００９２】
そして、この選択した再評価パターンにおいて、印影を回転させて登録パターンとの相関が最も高くなる角度を求め、この角度に印影を回転しただけの再評価パターンと、その上さらに印影領域の各辺または各頂点が一致するように補正した８つの再評価パターンについて、登録パターンとの相関を調べる。そして、最も相関の高いものについて登録パターンとの距離値の算出、および一致の有無の判定をおこなう。
【００９３】
このように回転補正の前にも位置補正をおこなうと、印鑑が真円である場合、同一印鑑から採取された印影であれば外周円同士が一致する位置に補正される可能性が高い。回転補正の前に、印影の形状のみに注目したおおまかなマッチングをおこなっておくようにする、といってもよい。あらかじめ外周円の位置を合わせておくことで、その後に算出される回転角度や距離値がより正確なものとなり、したがって本来なら登録パターン内の印影と一致するはずのものが、印影位置のずれにより誤って不一致と判定される確率を下げることができる。
【００９４】
なお、未知パターン入力部１４０１、前処理部１４０２、第１照合部１４０３、第２照合部１４０４、第５照合部１４０５および第６照合部１４０６は、それぞれＨＤ１０５やＦＤ１０７、あるいはＣＤ−ＲＯＭ１１５などの各種記録媒体からＲＡＭ１０３に読み出されたプログラムの命令にしたがって、ＣＰＵ１０１などが命令処理を実行することにより、各部の機能を実現するものである。
【００９５】
図１８は、実施の形態１および２で使用した方法１〜６の手順を対比して示す説明図である。方法１はステップＳ１８０２の、圧縮部９００による登録パターン・評価パターンの圧縮から始まり、ステップＳ１８０３は省略して続くステップＳ１８０４で、印影回転部９０１ａ・相関値算出部９０１ｂによる３度刻みの印影の回転と各角度での相関値の算出とをおこなう。
【００９６】
続くステップＳ１８０５で、回転角度算出部９０１ｃにより相関値が最大となるＫを回転角度と特定（算出）し、ステップＳ１８０６で回転補正部９０１により、この角度Ｋだけの回転補正を評価パターンについておこなう。ステップＳ１８０７およびステップＳ１８０８は省略し、つぎにステップＳ１８０９で、平滑化部９０２による両パターンの平滑化、続くステップＳ１８１０で、距離値算出部９０３による距離値Ｄの算出、さらにステップＳ１８１１で、一致判定部９０４による上記距離値と閾値との大小比較、すなわち両パターンの一致の有無の判定をおこなう。
【００９７】
そして、ステップＳ１８１１で不一致と判定された場合に限り、続くステップＳ１８１２で回転補正部９０１により、評価パターン内の印影をさらに半回転させた上、ステップＳ１８１３で距離値算出部９０３による距離値Ｄの再算出、ステップＳ１８１４で一致判定部９０４による一致の有無の再判定をおこなう。
【００９８】
方法２はステップＳ１８０１の、再評価パターン作成部１０００による再評価パターンの作成、すなわち評価パターンに対するエッジ強調から始まり、その後ステップＳ１８０２以降の処理は上記方法１と同一である。
【００９９】
方法３も同様にステップＳ１８０１から始まり、ステップＳ１８０２およびステップＳ１８０３は省略して、未圧縮の登録パターン・再評価パターンについて、ステップＳ１８０４以降の処理を上記方法１および２と同様におこなう。ただし、ステップＳ１８１１で不一致と判定された場合の、ステップＳ１８１２〜ステップＳ１８１４の処理は省略する。
【０１００】
方法４および５は、ステップＳ１８０６とステップＳ１８０９との間でステップＳ１８０７またはステップＳ１８０８、すなわち位置補正部１２０２または１５０２による位置補正をおこなうほかは、上記方法３と同一の処理である。ただし、この位置ずれ補正は方法４においては印影領域の各辺について、方法５においては各辺および各頂点についておこなう。
【０１０１】
また、方法６はステップＳ１８０１とステップＳ１８０４との間でステップＳ１８０３、すなわち位置補正部１７０２による位置補正をおこなうほかは、上記方法５と同一の処理である。なお、このステップＳ１８０３の処理はステップＳ１８０８の処理と同一であり、要するにステップＳ１８０６の回転補正の前後で同一の位置補正を繰り返していることになる。
【０１０２】
つぎに、図１９はステップＳ１８０７における位置補正の手順を詳細に示す説明図である。ステップＳ１９０１で、第４照合部２０６はその印影領域特定部１２０２ａにより、登録パターンおよび回転補正部１２０１による回転補正後の再評価パターンそれぞれについて、その印影領域を特定する。
【０１０３】
そして、ステップＳ１９０２で辺位置補正部１２０２ｂにより、まず両パターンの印影領域の上辺同士が一致するように、再評価パターン内の印影の移動をおこなう。つぎに、ステップＳ１９０３〜ステップＳ１９０５で同様に、印影領域の下辺同士、左辺同士、および右辺同士が一致するような印影移動をそれぞれおこなう。なお、このステップＳ１９０２〜ステップＳ１９０５の補正は、第３照合部２０５から入力した再評価パターンについてそれぞれ独立におこなうので、その順序は図示の順序とは異なっていてもよい。
【０１０４】
そして、ステップＳ１９０６で相関値算出部１２０２ｃにより、ステップＳ１９０２〜ステップＳ１９０５によるそれぞれの移動後の再評価パターンと、登録パターンとの相関値を算出する。そして、ステップＳ１９０７で位置補正部１２０２は、上記４つの再評価パターンのうち登録パターンとの相関が最も高いものを一つ選択する。
【０１０５】
つぎに、図２０はステップＳ１８０３およびステップＳ１８０８における位置補正の手順を詳細に示す説明図である。ステップＳ２００１で、第５照合部１４０５の印影領域特定部１５０２ａまたは第６照合部１４０６の印影領域特定部１７０２ａにより、登録パターンおよび再評価パターンのそれぞれについて印影領域を特定する。
【０１０６】
そして、ステップＳ２００２〜ステップＳ２００５で辺位置補正部１５０２ｂまたは１７０２ｂにより、図１９のステップＳ１９０２〜ステップＳ１９０５と同様に、印影領域の対応する辺同士が一致するような位置への印影の移動をそれぞれおこなう。つぎに、ステップＳ２００６〜ステップＳ２００９で角位置補正部１５０２ｃまたは１７０２ｃにより、印影領域の対応する頂点同士が一致するような位置への印影の移動をそれぞれおこなう。なお、このステップＳ２００２〜ステップＳ２００９の順序は入れ違っていてもよい。
【０１０７】
そして、ステップＳ２０１０で相関値算出部１５０２ｄまたは１７０２ｄにより、ステップＳ２００２〜ステップＳ２００９によるそれぞれの移動後の再評価パターン、および移動前の再評価パターンについて、登録パターンとの相関値をそれぞれ算出する。そして、ステップＳ２０１１で位置補正部１５０２または１７０２は、上記９つの再評価パターンのうち登録パターンとの相関が最も高いものを一つ選択する。
【０１０８】
（実施の形態１および２による印影照合装置の性能評価）
さて、実施の形態１および２で説明した印影照合装置の実際の照合能力であるが、本出願人は下記に示す照合実験によりその性能評価をおこなっているので、この発明による印影照合装置の有用性を示すため、以下上記実験の手順と結果とを詳細に説明する。
【０１０９】
実験に使用する印影の原画像を図２１に示す。この実験では一つの印鑑から、１色につき図示するような３６個の印影を採取する。このとき、いったん印鑑にインクなどを付けたら、連続して３つの印影を作成するようにする。たとえば、図２１において２段目最左端の印影は１段目最左端の印影の押捺後そのまま朱肉を付けずに押捺したものであり、３段目最左端の印影は２段目最左端の印影の押捺後、さらにそのまま朱肉を付けずに押捺したものである。
【０１１０】
このように、３連続の押印を１２回繰り返すことで３６個の印影を得るが、このうち半分の６回では、意図的に印影に回転を持たせるようにする。図２１において１〜３段目の印影は普通にまっすぐ押捺したもの、４〜６段目の印影は意図的に印鑑を回転させて押捺したものである。
【０１１１】
実験では４９種類の印鑑を使用するので、採取する印影の総数は１色あたり１７６４（＝３６×４９）個である。採取した印影は１個ずつ、「ｎ＋印鑑番号＋インクの色＋ｙｎｏ＋ｘｎｏ．ｂｍｐ」という名称のファイルに保存する。ここで「印鑑番号」とは、４９種類の印鑑を識別するために各印鑑に付与する「０００」から「０４８」までのいずれかの数値である。
【０１１２】
「インクの色」とは朱肉を表す「ｏｒｇ」、青のスタンプインクを表す「ｂｌｅ」、黒のスタンプインクを表す「ｂｌｋ」および赤のスタンプインクを表す「ｒｅｄ」のいずれかの文字列であるが、当面は朱肉のみを考えるものとする。また、「ｙｎｏ」「ｘｎｏ」は図２１に示すように、両者の組み合わせにより同一印鑑について採取された３６個の印影を識別することのできる「００」から「０５」までの数値である。
【０１１３】
したがって、たとえば図２１に示す１段目最左端の「長谷川」はファイル「ｎ０００ｏｒｇ００００．ｂｍｐ」として、また６段目最左端の「長谷川」はファイル「ｎ０００ｏｒｇ０５００．ｂｍｐ」として、それぞれ保存されることになる。また、同図の「長谷川」とは別の印鑑、たとえば「青山」から採取されたある印影は「ｎ０２３ｏｒｇ００００．ｂｍｐ」、「池谷」から採取されたある印影は「ｎ０３８ｏｒｇ００００．ｂｍｐ」などに保存されることになる。なお、画像サイズはいずれも２５６×２５６ピクセルであり、各画素の濃淡値は２５６階調で表現される。
【０１１４】
さらに、これらの原画像からその２値化画像、評価パターンおよび再評価パターンを、それぞれ実施の形態１および２と同様にして作成する。これらの２値化画像を図２２に、評価パターンを図２３に、再評価パターンを図２４にそれぞれ示す。図２２に示す２値化画像では左端に寄ってしまっていた６段目最左端の印影が、その欠けやかすれにもかかわらず、図２３に示す評価パターンでは画像全体の中央に正確に移動されていることが分かる。また、図２３に示す評価パターンではかすれていた３段目や６段目の印影が、図２４に示す再評価パターンではよりくっきりと明瞭になっていることが分かる。
【０１１５】
なお、同一の原画像から作成された２値化画像、評価パターンおよび再評価パターンは、それぞれ原画像と同一名称のファイルとして保存され、位置するディレクトリの差異によって区別される。また、図２３に示すヒストグラム２３００や印影領域２３０１、画像の縦横中心線２３０２などは、図２２との差異が分かりやすいように表示しているものであって、評価パターンのファイル内に実際にこれらのデータが格納されているわけではない。
【０１１６】
実験では図２３に示す評価パターンのうち、ファイル「ｎ＊＊＊ｏｒｇ００００．ｂｍｐ」（＊＊＊は「０００」から「０４８」までのいずれかの印鑑番号）に格納されている４９個の評価パターンをそれぞれ登録パターンとする。そして、これら４９個の登録パターンと残り１７１５個の評価パターンとのすべての組み合わせについて、上述の方法１により順次距離値を算出する。また、この４９個の登録パターンと、上記１７１５個の評価パターンから作成された１７１５個の再評価パターンとのすべての組み合わせについて、上述の方法２〜６による距離値算出を順次おこなう。
【０１１７】
そして、これらの距離値から逆に、少なくとも別個の印鑑から採取された登録パターンと入力パターンとは必ず不一致と判定されるような閾値を、４９個の登録パターンごと、かつ上記６つの方法ごとに求める。
【０１１８】
図２３に示す印鑑番号「０００」の印鑑「長谷川」について、上記閾値を求める場合を例として説明する。まず、図２３の１段目最左端に示す「長谷川」すなわちこの印鑑の登録パターンと、残り３５個の「長谷川」すなわち登録パターンと同一の印鑑から採取された評価パターンとの距離値を方法１によって求める。左上隅の「長谷川」から見て残り３５個の「長谷川」は真印の関係にあるので、この登録パターンと各評価パターンとの間で算出される３５個の距離値を、まとめてこの登録パターンの真印距離と呼ぶ。そして、算出した真印距離を「ｎ＋印鑑番号＋インクの色＋登録パターンのｙｎｏ＋登録パターンのｘｎｏ．ｔｒｕｅ」という名称の距離値ファイル、この例では「ｎ０００ｏｒｇ００００．ｔｒｕｅ」として保存する。
【０１１９】
つぎに、図２３の１段目最左端に示す「長谷川」すなわちこの印鑑の登録パターンと、同図では背後に隠れて見えない１７２８（＝３６×４８）個の「青山」「池谷」など、すなわち登録パターンとは別個の印鑑から採取された評価パターンとの距離値を方法１によって求める。「長谷川」から見て「青山」「池谷」などは偽印の関係にあるので、この登録パターンと各評価パターンとの間で算出される１７２８個の距離値を、まとめてこの登録パターンの偽印距離と呼ぶ。そして、算出した偽印距離を「ｎ＋印鑑番号＋インクの色＋登録パターンのｙｎｏ＋登録パターンのｘｎｏ．ｆａｋｅ」という名称の距離値ファイル、この例では「ｎ０００ｏｒｇ００００．ｆａｋｅ」として保存する。
【０１２０】
さらに、方法２〜６による距離値の算出も同様におこない、各方法により算出された「長谷川」の真印距離は上記「ｎ０００ｏｒｇ００００．ｔｒｕｅ」に、偽印距離は上記「ｎ０００ｏｒｇ００００．ｆａｋｅ」に、それぞれ追記してゆく。ただし、方法２〜６による距離値算出については、対象となるのは評価パターンではなく再評価パターンである。また、残り４８個の登録パターンについても同様に、方法１〜６により求めた真印距離のファイルと偽印距離のファイルとをそれぞれ作成してゆく。
【０１２１】
求める閾値、すなわち少なくとも別個の印鑑から採取された登録パターンと入力パターンとは必ず不一致と判定されるような閾値とは、「長谷川」かつ方法１の場合、具体的には「ｎ０００ｏｒｇ００００．ｆａｋｅ」に記述された偽印距離のうち、方法１により算出された１７２８個の偽印距離の最小値である。すなわち、登録パターン「長谷川」が採取された印鑑とは別の印鑑から採取された評価パターンの方法１による距離値は、必ずこの最小値以上となることから、逆に方法１による距離値がこの最小値以上である評価パターンは登録パターンとは一致しないと判定するようにしておけば、登録パターン「長谷川」と評価パターン「青山」「池谷」などは常に不一致と判定されることになる。あるいは、偽印距離の最小値を閾値とした判定では、登録パターンに対して偽印の関係にある評価パターンが偽印として棄却される確率は１００％となるといってもよい。
【０１２２】
ただし、登録パターン「長谷川」と同一の印鑑から採取された３５個の評価パターン「長谷川」の中には、別の印鑑から採取された「青山」「池谷」などの評価パターンよりも距離値の大きくなるものがあり、このような「長谷川」は真印であるにもかかわらず上記閾値では偽印と判定されてしまうので、偽印が常に偽印とされるからと言って、必ずしも真印が常に真印とされるわけではない。言い換えれば、偽印棄却率１００％であることは必ずしも真印受理率１００％であることを意味しない。
【０１２３】
このような判定誤りは、要するに真印距離と偽印距離とが特定の値を境に完全に分離されるような、理想的な距離値の算出ができていないことを示しており、実施の形態１および２で説明した四段形の印影照合は、種々の方式による距離値算出を段階的に組み合わせることで、距離値による真印と偽印の切り分けの精度を向上させる試みと言うこともできる。また、この実験の目的も、偽印棄却率１００％の条件下での真印受理率が実施の形態１および２による印影照合装置では何％となるか（理想的には１００％）を測定する点にある。
【０１２４】
実験では実施の形態１による印影照合装置の登録パターン記憶部２００に、上記４９個の登録パターンを、またその未知パターン入力部２０１に、登録パターンの原画像を除く１７１５（＝３６×４９−４９）個の印影の原画像を、その第１照合部２０３〜第４照合部２０６に、それぞれ方法１〜４により算出された各登録パターンの閾値を与える。そして、これら４９個の登録パターンと１７１５個の入力パターンとの照合を順次おこなう。
【０１２５】
図２５は、上記照合実験の結果を示すグラフである。同グラフは、実施の形態１による印影照合装置に偽印棄却率１００％となるような上記閾値を与えたときの、同装置の照合率を示している。また、印影のかすれの有無の影響を調べるため、照合率は朱肉を付けて１回目に押捺した印影５３９（＝１１×４９）個、それに続けて２回目に押捺した印影５８８（＝１２×４９）個、さらにそれに続けて３回目に押捺した印影５８８（＝１２×４９）個ごとに算出している。なお、グラフ中の数字はどの登録パターンとも一致しない、言い換えればどの登録パターンに対しても真印ではないとして棄却された印影の個数である。
【０１２６】
たとえば、方法１すなわち第１照合部２０３による照合で棄却された印影は２７（＝２＋８＋１７）個であり、この後方法２すなわち第２照合部２０４による照合で棄却された印影は７（＝０＋２＋５）個であって、これは方法１で棄却された２７個の印影のうち２０個が方法２によって新たに受理された、いわば救済されたことを示している。そして、第１照合部２０３〜第４照合部２０６を経て最終的に棄却される印影は０個となっており、これはすなわち方法１〜４を組み合わせることにより、偽印棄却率１００％の条件下での真印受理率を１００％とすることができたことを示している。
【０１２７】
しかも図２１に示すように、本実験では入力パターン中に登録パターンとの角度ずれや位置ずれの大きいものを意図的に多く含ませているが、上述した印影の中心位置の補正、角度ずれや位置ずれの補正により、これらの入力パターンについても第１照合部２０３〜第４照合部２０６のいずれかによっていずれかの登録パターンとの同一性が確認されている。すなわち、実施の形態１による印影照合装置は、あるべき位置に押捺されていなかったりあるべき角度で押捺されていなかったりといった問題のある印影でも、登録されているいずれかの印鑑のものである限り、それがいずれかの登録印鑑のものであると必ず特定できたということである。
【０１２８】
また、図２１に示すように、本実験では欠けやかすれなど明瞭性に問題のある入力パターンを意図的に多く使用しているが、照合を評価パターンでなくエッジ強調後の再評価パターンによりおこなうことで、たとえば朱肉を付けて３回目に押捺した印影の照合率を９７．１％（＝（５８８−１７）／５８８）から９９．１％（＝（５８８−５）／５８８）まで上昇させることができている。
【０１２９】
ちなみに、上記はまず第１照合部２０３に１７１５個の入力パターンを与え、ここで棄却されたもののみを第２照合部２０４に与え、さらにここでも棄却されたものを第３照合部２０５に与え・・・のように、段階的・直列的に照合をおこなった場合の結果であるが、上記各部に独立に１７１５個の入力パターンを与え、個別的・並列的に照合をおこなった場合の実験結果を図２６に示す。未圧縮の再評価パターンをもちいて角度ずれと位置ずれの双方の補正をおこなう方法４は、それ単独でも照合率が１００％となっている。
【０１３０】
また、図２５および図２６は登録パターン・入力パターンのいずれも朱肉により押捺されていた場合の照合結果であったが、つぎに朱肉により押捺された登録パターンと、朱肉以外により押捺された入力パターンとの照合実験をおこなう。実施の形態１による印影照合装置の未知パターン入力部２０１に、上記で与えた朱肉による１７１５個の印影に加え、さらに青のスタンプインクにより押捺した１７６４（＝３６×４９）個の印影、黒のスタンプインクにより押捺した１７６４個の印影、および赤のスタンプインクにより押捺した１７６４個の印影の、合計７００７個の原画像を与えて同様に照合をおこなう。
【０１３１】
図２７は、上記照合実験の結果を示すグラフである。方法１〜４を経て最終的に棄却される印影の個数は、朱肉では０個であるが、青インクでは３個、黒インクでは５個、赤インクでは４個である。すなわち、合計１２個の印影がどの印鑑のものでもないとして誤って棄却されたことになる。
【０１３２】
これに対し、同一の原画像を実施の形態２による印影照合装置の未知パターン入力部１４０１に与えて、同様に照合をおこなったときの実験結果を図２８に示す。方法１、２、５および６を経て最終的に棄却される印影は２個に減少している。これはすなわち、方法３および４をより精度の高い方法５および６に置き換えることで、照合率を向上させることができたことを示している。なお、この最終的に棄却された２個は、いずれもかなりにじみのひどい印影であった。
【０１３３】
【発明の効果】
以上説明したように請求項１に記載の発明によれば、印影画像を内部に含む画像について前記印影画像が存在する印影領域を特定する印影領域特定手段と、前記印影領域特定手段によって特定された印影領域の中心位置を算出する印影中心算出手段と、前記画像の中心位置と前記印影中心算出手段によって算出された印影領域の中心位置とが一致するような位置に前記印影画像の位置を補正する中心位置補正手段と、を備えたので、画像内の印影の位置は当該画像の中央に来るようにあらかじめ調整され、これによって、押捺された位置に問題のある印影であっても照合元の印影との照合を高精度におこなうことが可能な印影照合装置が得られるという効果を奏する。
【０１３４】
また、請求項２に記載の発明によれば、前記請求項１に記載の発明において、前記印影領域特定手段が、前記画像内の任意の位置を中心として前記印影画像をそれぞれ異なる角度だけ回転させた状態でのそれぞれの印影領域のうち面積が最大となるものを前記画像の印影領域として特定するので、画像内の印影はたとえ欠けやかすれなどがあってもその位置が当該画像の中央に来るようにあらかじめ調整され、これによって、押捺された位置や明瞭性に問題のある印影であっても照合元の印影との照合を高精度におこなうことが可能な印影照合装置が得られるという効果を奏する。
【０１３５】
また、請求項３に記載の発明によれば、印影画像を内部に含む第１の画像内の前記印影画像をその中心位置を中心として回転させる回転補正手段と、前記回転補正手段によってその印影画像が回転された前記第１の画像、および印影画像を内部に含む第２の画像のそれぞれについて、前記印影画像が存在する印影領域を特定する印影領域特定手段と、前記印影領域特定手段によって特定された前記第１の画像の印影領域の一辺と前記第２の画像の印影領域の対応する一辺とが一致するような位置に前記第１の画像内の印影画像の位置を補正する辺位置補正手段と、前記辺位置補正手段によってその印影画像の位置が補正された前記第１の画像と、前記第２の画像との距離値を算出する距離値算出手段と、前記距離値算出手段によって算出された距離値にもとづいて前記第１の画像内の印影画像と前記第２の画像内の印影画像とが一致するか否かを判定する一致判定手段と、を備えたので、各画像内の印影はその相対的な角度ずれを補正された後、さらにその相対的な位置ずれを４ヶ所で補正された上で照合され、これによって、押捺された位置や角度に問題のある印影であっても照合元の印影との照合を高精度におこなうことが可能な印影照合装置が得られるという効果を奏する。
【０１３６】
また、請求項４に記載の発明によれば、前記請求項３に記載の発明において、さらに、前記印影領域特定手段によって特定された前記第１の画像の印影領域の一頂点と前記第２の画像の印影領域の対応する一頂点とが一致するような位置に前記第１の画像内の印影画像の位置を補正する角位置補正手段を備え、前記距離値算出手段は、前記辺位置補正手段または前記角位置補正手段によってその印影画像の位置が補正された前記第１の画像と、前記第２の画像との距離値を算出するので、各画像内の印影はその相対的な角度ずれを補正された後、さらにその相対的な位置ずれを８ヶ所で補正された上で照合され、これによって、押捺された位置や角度に問題のある印影であっても照合元の印影との照合を高精度におこなうことが可能な印影照合装置が得られるという効果を奏する。
【０１３７】
また、請求項５に記載の発明によれば、印影画像を内部に含む第１の画像および第２の画像のそれぞれについて前記印影画像が存在する印影領域を特定する印影領域特定手段と、前記印影領域特定手段によって特定された前記第１の画像の印影領域の一辺と前記第２の画像の印影領域の対応する一辺とが一致するような位置に前記第１の画像内の印影画像の位置を補正する辺位置補正手段と、前記辺位置補正手段によってその位置が補正された前記第１の画像内の印影画像をその中心位置を中心として回転させる回転補正手段と、前記回転補正手段によってその印影画像が回転された前記第１の画像と、前記第２の画像との距離値を算出する距離値算出手段と、前記距離値算出手段によって算出された距離値にもとづいて前記第１の画像内の印影画像と前記第２の画像内の印影画像とが一致するか否かを判定する一致判定手段と、を備えたので、各画像内の印影はその相対的な位置ずれを４ヶ所で補正された後、さらにその相対的な角度ずれを補正された上で照合され、これによって、押捺された位置や角度に問題のある印影であっても照合元の印影との照合を高精度におこなうことが可能な印影照合装置が得られるという効果を奏する。
【０１３８】
また、請求項６に記載の発明によれば、前記請求項５に記載の発明において、さらに、前記印影領域特定手段によって特定された前記第１の画像の印影領域の一頂点と前記第２の画像の印影領域の対応する一頂点とが一致するような位置に前記第１の画像内の印影画像の位置を補正する角位置補正手段を備え、前記回転補正手段は、前記辺位置補正手段または前記角位置補正手段によってその位置が補正された前記第１の画像内の印影画像を回転させるので、各画像内の印影はその相対的な位置ずれを８ヶ所で補正された後、さらにその相対的な角度ずれを補正された上で照合され、これによって、押捺された位置や角度に問題のある印影であっても照合元の印影との照合を高精度におこなうことが可能な印影照合装置が得られるという効果を奏する。
【０１３９】
また、請求項７に記載の発明によれば、前記請求項５または請求項６に記載の発明において、さらに、前記回転補正手段によってその印影画像が回転された前記第１の画像、および前記第２の画像のそれぞれについて、前記印影画像が存在する印影領域を特定する第２の印影領域特定手段と、前記第２の印影領域特定手段によって特定された前記第１の画像の印影領域の一辺と前記第２の画像の印影領域の対応する一辺とが一致するような位置に前記第１の画像内の印影画像の位置を補正する第２の辺位置補正手段と、を備え、前記距離値算出手段は、前記第２の辺位置補正手段によってその印影画像の位置が補正された前記第１の画像と、前記第２の画像との距離値を算出するので、各画像内の印影はその相対的な位置ずれを４ヶ所で補正された後、さらにその相対的な角度ずれを補正された上、再度その相対的な位置ずれを４ヶ所で補正された後に照合され、これによって、押捺された位置や角度に問題のある印影であっても照合元の印影との照合を高精度におこなうことが可能な印影照合装置が得られるという効果を奏する。
【０１４０】
また、請求項８に記載の発明によれば、前記請求項７に記載の発明において、さらに、前記第２の印影領域特定手段によって特定された前記第１の画像の印影領域の一頂点と前記第２の画像の印影領域の対応する一頂点とが一致するような位置に前記第１の画像内の印影画像の位置を補正する第２の角位置補正手段を備え、前記距離値算出手段は、前記第２の辺位置補正手段または前記第２の角位置補正手段によってその印影画像の位置が補正された前記第１の画像と、前記第２の画像との距離値を算出するので、各画像内の印影はその相対的な位置ずれを４ヶ所または８ヶ所で補正された後、さらにその相対的な角度ずれを補正された上、再度その相対的な位置ずれを８ヶ所で補正された後に照合され、これによって、押捺された位置や角度に問題のある印影であっても照合元の印影との照合を高精度におこなうことが可能な印影照合装置が得られるという効果を奏する。
【０１４１】
また、請求項９に記載の発明によれば、印影画像を内部に含む画像について前記印影画像が存在する印影領域を特定する印影領域特定工程と、前記印影領域特定工程で特定された印影領域の中心位置を算出する印影中心算出工程と、前記画像の中心位置と前記印影中心算出工程で算出された印影領域の中心位置とが一致するような位置に前記印影画像の位置を補正する中心位置補正工程と、を含んだので、画像内の印影の位置は当該画像の中央に来るようにあらかじめ調整され、これによって、押捺された位置に問題のある印影であっても照合元の印影との照合を高精度におこなうことが可能な印影照合方法が得られるという効果を奏する。
【０１４２】
また、請求項１０に記載の発明によれば、印影画像を内部に含む第１の画像内の前記印影画像をその中心位置を中心として回転させる回転補正工程と、前記回転補正工程でその印影画像が回転された前記第１の画像、および印影画像を内部に含む第２の画像のそれぞれについて、前記印影画像が存在する印影領域を特定する印影領域特定工程と、前記印影領域特定工程で特定された前記第１の画像の印影領域の一辺と前記第２の画像の印影領域の対応する一辺とが一致するような位置に前記第１の画像内の印影画像の位置を補正する辺位置補正工程と、前記辺位置補正工程でその印影画像の位置が補正された前記第１の画像と、前記第２の画像との距離値を算出する距離値算出工程と、前記距離値算出工程で算出された距離値にもとづいて前記第１の画像内の印影画像と前記第２の画像内の印影画像とが一致するか否かを判定する一致判定工程と、を含んだので、各画像内の印影はその相対的な角度ずれを補正された後、さらにその相対的な位置ずれを４ヶ所で補正された上で照合され、これによって、押捺された位置や角度に問題のある印影であっても照合元の印影との照合を高精度におこなうことが可能な印影照合方法が得られるという効果を奏する。
【０１４３】
また、請求項１１に記載の発明によれば、印影画像を内部に含む第１の画像および第２の画像のそれぞれについて前記印影画像が存在する印影領域を特定する印影領域特定工程と、前記印影領域特定工程で特定された前記第１の画像の印影領域の一辺と前記第２の画像の印影領域の対応する一辺とが一致するような位置に前記第１の画像内の印影画像の位置を補正する辺位置補正工程と、前記辺位置補正工程でその位置が補正された前記第１の画像内の印影画像をその中心位置を中心として回転させる回転補正工程と、前記回転補正工程でその印影画像が回転された前記第１の画像と、前記第２の画像との距離値を算出する距離値算出工程と、前記距離値算出工程で算出された距離値にもとづいて前記第１の画像内の印影画像と前記第２の画像内の印影画像とが一致するか否かを判定する一致判定工程と、を含んだので、各画像内の印影はその相対的な位置ずれを４ヶ所で補正された後、さらにその相対的な角度ずれを補正された上で照合され、これによって、押捺された位置や角度に問題のある印影であっても照合元の印影との照合を高精度におこなうことが可能な印影照合方法が得られるという効果を奏する。
【０１４４】
また、請求項１２に記載の発明によれば、前記請求項９〜請求項１１のいずれか一つに記載された方法をコンピュータに実行させることが可能なプログラムが得られるという効果を奏する。
【図面の簡単な説明】
【図１】実施の形態１による印影照合装置のハードウエア構成を示す説明図である。
【図２】実施の形態１による印影照合装置の構成を機能的に示す説明図である。
【図３】実施の形態１による前処理部の機能構成をより詳細に示す説明図である。
【図４】印影が画像の中央に位置していない入力パターンの一例を示す説明図である。
【図５】印影に欠けやかすれがある場合に印影領域が正確に求まらない様子を示す説明図である。
【図６】印影に欠けやかすれがある場合にも印影領域を正確に求めるために、印影を回転させる様子を示す説明図である。
【図７】印影に欠けやかすれがある場合にも印影領域を正確に求めるために、印影を回転させる様子を示す他の説明図である。
【図８】図４に示す入力パターンから作成される評価パターンの一例を示す説明図である。
【図９】実施の形態１による第１照合部の機能構成をより詳細に示す説明図である。
【図１０】実施の形態１による第２照合部の機能構成をより詳細に示す説明図である。
【図１１】実施の形態１による第３照合部の機能構成をより詳細に示す説明図である。
【図１２】実施の形態１による第４照合部の機能構成をより詳細に示す説明図である。
【図１３】実施の形態１による辺位置補正部がおこなう印影の移動の様子を示す説明図である。
【図１４】実施の形態２による印影照合装置の構成を機能的に示す説明図である。
【図１５】実施の形態２による第５照合部の機能構成をより詳細に示す説明図である。
【図１６】実施の形態２による角位置補正部がおこなう印影の移動の様子を示す説明図である。
【図１７】実施の形態２による第６照合部の機能構成をより詳細に示す説明図である。
【図１８】実施の形態１および２で使用した方法１〜６の手順を対比して示す説明図である。
【図１９】図１８に示す位置補正の手順を詳細に示す説明図である。
【図２０】図１８に示す別の位置補正の手順をより詳細に示す説明図である。
【図２１】実施の形態１および２による印影照合装置の性能評価のために使用する原画像の例を示す説明図である。
【図２２】図２１に示す原画像から作成された２値化画像の例を示す説明図である。
【図２３】図２２に示す２値化画像から作成された評価パターンの例を示す説明図である。
【図２４】図２３に示す評価パターンから作成された再評価パターンの例を示す説明図である。
【図２５】実施の形態１による印影照合装置に、朱肉による入力パターン１７１５個と偽印棄却率１００％となる閾値とを与えたときの、同装置の照合率を示すグラフである。
【図２６】実施の形態１による印影照合装置に、朱肉による入力パターン１７１５個と偽印棄却率１００％となる閾値とを与えたときの、同装置の照合率を示すグラフである。
【図２７】実施の形態１による印影照合装置に、朱肉および青・黒・赤のスタンプインクによる入力パターン７００７個と偽印棄却率１００％となる閾値とを与えたときの、同装置の照合率を示すグラフである。
【図２８】実施の形態２による印影照合装置に、朱肉および青・黒・赤のスタンプインクによる入力パターン７００７個と偽印棄却率１００％となる閾値とを与えたときの、同装置の照合率を示すグラフである。
【符号の説明】
１００  バスまたはケーブル
１０１  ＣＰＵ
１０２  ＲＯＭ
１０３  ＲＡＭ
１０４  ＨＤＤ
１０５  ＨＤ
１０６  ＦＤＤ
１０７  ＦＤ
１０８  ディスプレイ
１０９  Ｉ／Ｆ
１１０  通信ケーブル
１１１  キーボード
１１２  マウス
１１３  スキャナ
１１４  プリンタ
１１５  ＣＤ−ＲＯＭ
１１６  ＣＤ−ＲＯＭドライブ
２００，１４００  登録パターン記憶部
２０１，１４０１  未知パターン入力部
２０２，１４０２  前処理部
２０３，１４０３  第１照合部
２０４，１４０４  第２照合部
２０５  第３照合部
２０６  第４照合部
３００  ２値化部
３０１  評価パターン作成部
９００，１００１  圧縮部
９０１，１００２，１１０１，１２０１，１５０１，１７０１  回転補正部
９０２，１００３，１１０２，１２０３，１５０３，１７０３  平滑化部
９０３，１００４，１１０３，１２０４，１５０４，１７０４  距離値算出部
９０４，１００５，１１０４，１２０５，１５０５，１７０５  一致判定部
１０００，１１００，１２００，１５００，１７００  再評価パターン作成部
１２０２，１５０２，１７０２  位置補正部
１４０５  第５照合部
１４０６  第６照合部
【図１】
0004422923.tif 000004
【図２】
0004422923.tif 000005
【図３】
0004422923.tif 000006
【図４】
0004422923.tif 000007
【図５】
0004422923.tif 000008
【図６】
0004422923.tif 000009
【図７】
0004422923.tif 000010
【図８】
0004422923.tif 000011
【図９】
0004422923.tif 000012
【図１０】
0004422923.tif 000013
【図１１】
0004422923.tif 000014
【図１２】
0004422923.tif 000015
【図１３】
0004422923.tif 000016
【図１４】
0004422923.tif 000017
【図１５】
0004422923.tif 000018
【図１６】
0004422923.tif 000019
【図１７】
0004422923.tif 000020
【図１８】
0004422923.tif 000021
【図１９】
0004422923.tif 000022
【図２０】
0004422923.tif 000023
【図２１】
0004422923.tif 000024
【図２２】
0004422923.tif 000025
【図２３】
0004422923.tif 000026
【図２４】
0004422923.tif 000027
【図２５】
0004422923.tif 000028
【図２６】
0004422923.tif 000029
【図２７】
0004422923.tif 000030
【図２８】
0004422923.tif 000031