JP4369168B2 - 印影照合装置、印影照合方法およびその方法をコンピュータに実行させるプログラム - Google Patents
印影照合装置、印影照合方法およびその方法をコンピュータに実行させるプログラム Download PDFInfo
- Publication number
- JP4369168B2 JP4369168B2 JP2003175141A JP2003175141A JP4369168B2 JP 4369168 B2 JP4369168 B2 JP 4369168B2 JP 2003175141 A JP2003175141 A JP 2003175141A JP 2003175141 A JP2003175141 A JP 2003175141A JP 4369168 B2 JP4369168 B2 JP 4369168B2
- Authority
- JP
- Japan
- Prior art keywords
- imprint
- angle
- range
- distance value
- specifying
- 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)
Description
【０００１】
【発明の属する技術分野】
この発明は、書面などから撮像した印影をあらかじめ登録されている印影と照合する印影照合装置、印影照合方法およびその方法をコンピュータに実行させるプログラムに関する。
【０００２】
【従来の技術】
個人の識別を自動化・機械化するための技術として、指紋照合や筆者照合などの研究が従来からおこなわれているが、日本および東洋諸国においては、印鑑ないし印影の照合による個人の特定がいまだに重要な意義を有している。現在、印影の照合は人間の目視によりおこなわれており、自動化や機械化による精度・速度の向上、印鑑登録件数の増加にともなう作業負担の軽減などが強く望まれている。
【０００３】
ただ、ある印影がある印影と照合するかどうかは、結局は画素単位での画像間の一致度によって判断するしかないため、たとえば照合する印影があるべき角度で押捺されていない場合（いわゆる「ゆがみ」がある場合）には、照合元の印影との画素の相関値が小さくなる結果、照合率が低下してしまう。
【０００４】
これを避けるため、従来技術では一方の印影を所定の角度ずつ回転させて、もう一方の印影との距離値を求め、距離値が最小となる角度での当該距離値により印影の一致／不一致を判断するのが一般的であった。
【特許文献１】
特開平７−２８２２５６号公報
【特許文献２】
特開２００２−３０４６３０号公報
【特許文献３】
特開２００１−６７４７２号公報
【０００５】
【発明が解決しようとする課題】
しかしながら、従来技術では距離値が最も小さくなる角度の特定に時間がかかるという問題点があった。たとえば特開２００２−３０４６３０号公報に記載の発明では、０度から始まって３度刻みで印影を回転させていたが、この場合１２０回（＝３６０度／３度）の回転と距離値の算出とが必要である。
【０００６】
上記の点に関して、たとえば照合する２つの印影を複数の区画に分割し、各区画の濃度が当該区画内の黒画素数に対応するようなモザイク画像を作成して、このモザイク同士を照合することにより、両者のおおよその回転角度を把握する技術が知られているが、これによってもモザイクの作成などに余分の時間がかかってしまうという問題点があった。
【０００７】
この発明は上記従来技術による問題点を解決するため、まっすぐに押捺されていない印影であっても照合元の印影との照合を高速におこなうことが可能な印影照合装置、印影照合方法およびその方法をコンピュータに実行させるプログラムを提供することを目的とする。
【０００８】
【課題を解決するための手段】
上述した課題を解決し、目的を達成するため、この発明にかかる印影照合装置は、電子化された第１の印影と第２の印影とを照合する印影照合装置において、前記第１の印影の前記第２の印影に対する角度が取りうる値の中から第１の角度および第２の角度の間の連続した範囲を選択する選択手段と、前記選択手段により選択された範囲内で前記第１の印影と前記第２の印影との距離値が最小となる角度を特定する特定手段と、前記特定手段により特定された角度における距離値が所定の閾値以下である場合に前記第１の印影と前記第２の印影とが一致すると判定する判定手段と、前記特定手段により特定された角度における距離値が所定の閾値を超えている場合に前記値の中から前記選択手段により選択された範囲とは別の範囲を選択する第２の選択手段と、を備えたことを特徴とする。
【０００９】
この発明によれば、経験的に印影が回転している可能性の高い角度範囲から順に選択することで、より早い段階で印影間の一致を検出できる可能性が高くなる。
【００１０】
また、この発明にかかる印影照合装置は、上記の発明において、前記特定手段が、前記第１の印影と前記第２の印影との距離値が最小となる角度を二分探索法により特定することを特徴とする。
【００１１】
この発明によれば、経験的に印影が回転している可能性の高い角度範囲から順に選択するとともに、当該範囲内では二分探索法により距離値が最小となる角度を検索することで、より早い段階で印影間の一致を検出できる可能性が高くなる。
【００１２】
また、この発明にかかる印影照合方法は、電子化された第１の印影と第２の印影とを照合する印影照合方法において、前記第１の印影の前記第２の印影に対する角度が取りうる値の中から第１の角度および第２の角度の間の連続した範囲を選択する選択工程と、前記選択工程で選択された範囲内で前記第１の印影と前記第２の印影との距離値が最小となる角度を特定する特定工程と、前記特定工程で特定された角度における距離値が所定の閾値以下である場合に前記第１の印影と前記第２の印影とが一致すると判定する判定工程と、前記特定工程で特定された角度における距離値が所定の閾値を超えている場合に前記値の中から前記選択工程で選択された範囲とは別の範囲を選択する第２の選択工程と、を含んだことを特徴とする。
【００１３】
この発明によれば、経験的に印影が回転している可能性の高い角度範囲から順に選択することで、より早い段階で印影間の一致を検出できる可能性が高くなる。
【００１４】
また、この発明にかかる印影照合方法は、上記の発明において、前記特定工程では、前記第１の印影と前記第２の印影との距離値が最小となる角度を二分探索法により特定することを特徴とする。
【００１５】
この発明によれば、経験的に印影が回転している可能性の高い角度範囲から順に選択するとともに、当該範囲内では二分探索法により距離値が最小となる角度を検索することで、より早い段階で印影間の一致を検出できる可能性が高くなる。
【００１６】
また、この発明にかかるプログラムによれば、上記の方法をコンピュータに実行させることが可能となる。
【００１７】
【発明の実施の形態】
以下に添付図面を参照して、この発明による印影照合装置、印影照合方法およびその方法をコンピュータに実行させるプログラムの好適な実施の形態を詳細に説明する。
【００１８】
図１は、この発明の実施の形態による印影照合装置のハードウエア構成を示す説明図である。同図において、１０１は装置全体を制御するＣＰＵを、１０２は基本入出力プログラムを記憶したＲＯＭを、１０３はＣＰＵ１０１のワークエリアとして使用されるＲＡＭを、それぞれ示している。
【００１９】
また、１０４はＣＰＵ１０１の制御にしたがってＨＤ（ハードディスク）１０５に対するデータのリード／ライトを制御するＨＤＤ（ハードディスクドライブ）を、１０５はＨＤＤ１０４の制御にしたがって書き込まれたデータを記憶するＨＤを、それぞれ示している。また、１０６はＣＰＵ１０１の制御にしたがってＦＤ（フレキシブルディスク）１０７に対するデータのリード／ライトを制御するＦＤＤ（フレキシブルディスクドライブ）を、１０７はＦＤＤ１０６の制御にしたがって書き込まれたデータを記憶する着脱自在のＦＤを、それぞれ示している。
【００２０】
また、１０８はカーソル、メニュー、ウィンドウ、あるいは文字や画像などの各種データを表示するディスプレイを、１０９は通信ケーブル１１０を介してネットワークＮＥＴに接続され、そのネットワークとＣＰＵ１０１とのインターフェースとして機能するネットワークボードを、それぞれ示している。また、１１１は文字、数値、各種指示などの入力のための複数のキーを備えたキーボードを、１１２は各種指示の選択や実行、処理対象の選択、カーソルの移動などをおこなうマウスを、それぞれ示している。
【００２１】
また、１１３は文字や画像を光学的に読み取るスキャナを、１１４はＣＰＵ１０１の制御にしたがって文字や画像を印刷するプリンタを、１１５は着脱可能な記録媒体であるＣＤ−ＲＯＭを、１１６はＣＤ−ＲＯＭ１１５に対するデータのリードを制御するＣＤ−ＲＯＭドライブを、１００は上記各部を接続するためのバスまたはケーブルを、それぞれ示している。
【００２２】
つぎに、図２はこの発明の実施の形態による印影照合装置の構成を機能的に示す説明図である。
【００２３】
２００は登録パターン記憶部であり、あらかじめ各印鑑について一つずつ採取された印影の画像を、登録されている印鑑の個数分だけ保持する機能部である。登録パターン記憶部２００内のこれらの画像、すなわち登録パターンには、後述する２値化や名前領域の抽出などの前処理があらかじめ施されているものとする。
【００２４】
２０１は未知パターン入力部であり、紙面上に押捺された印影について標本化・量子化をおこない、２５６×２５６ピクセル、２５６階調の画像データとして取り込む機能部である。
【００２５】
２０２は前処理部であり、未知パターン入力部２０１からの入力パターンについて、後段の照合部２０３における照合の精度を向上させるため、以下に説明する前処理をおこなう機能部である。図示するように前処理部２０２は、２値化部２０２ａ、中心位置補正部２０２ｂ、フィルタ演算部２０２ｃおよび名前領域抽出部２０２ｄを含む構成である。
【００２６】
２値化部２０２ａは、未知パターン入力部２０１から入力した多値画像を２値化する機能部である。まず、入力パターンの画素値のヒストグラムを算出し、このヒストグラムの最大値と最小値とから「大津の鑑別２値化法」と呼ばれる方式で２値化の閾値を決定する。そして、この閾値の前後で入力パターン内の各画素値を２値化する。
【００２７】
また、中心位置補正部２０２ｂは２値化後の入力パターン内の印影を、その中心位置が画像全体の中心位置と一致するように移動する機能部である。２値化部２０２ａによる２値化の直後の入力パターンでは、印影の位置が画像の中央から外れてしまっていることがあるので、中心位置補正部２０２ｂにより下記のようにしてこのずれを補正する。
【００２８】
まず、２値化後の入力パターンについてそのｘ軸方向の画素値のヒストグラム、およびｙ軸方向の画素値のヒストグラムをそれぞれ算出する。つぎに、ヒストグラムの値の範囲を０から１までに正規化し、これがある閾値（たとえば０．０６）を下回る画像端部を切り捨てて、残りの領域を印影領域、すなわち印影が存在する領域として切り出す（この求め方では、印影領域は印影に外接する矩形となる）。そして、この印影領域の中心が画像全体の中心と一致するように、印影領域内の画像すなわち印影を移動する。
【００２９】
つぎに、フィルタ演算部２０２ｃは中心位置補正後の入力パターンについて、所定のフィルタ演算によりエッジ強調および平滑化をおこなう機能部である。なお、この平滑化は照合する印影同士の微少な位置ずれを吸収するためにおこなう。
【００３０】
つぎに、名前領域抽出部２０２ｄはフィルタ処理後の入力パターンに含まれる印影から、外周枠よりも内側の部分すなわち名前領域のみを切り出す機能部である。丸印から採取された印影の名前領域は円形、角印から採取された印影の名前領域は矩形となる。なお、この名前領域のみとなった入力パターンが、後述する照合部２０３により登録パターンと照合される評価パターンとなる。
【００３１】
つぎに、２０３は照合部であり、登録パターンと評価パターンとの照合、すなわち両者の一致の有無を判定する機能部である。図示するように照合部２０３は、探索領域選択部２０３ａ、探索範囲決定部２０３ｂ、距離値算出部２０３ｃ、一致有無判定部２０３ｄおよび照合結果出力部２０３ｅを含む構成である。
【００３２】
上述のように従来技術では、評価パターンを所定の角度ずつ順次回転させて登録パターンとの距離値を算出していたが、本発明の実施の形態では、角度ａでの距離値Ａと角度ｂでの距離値Ｂとをそれぞれ求め、Ａ＜Ｂなら角度ａの近傍で、Ａ＞Ｂなら角度ｂの近傍で、より詳細に角度を絞り込んでゆく二分探索法により、距離値が最小となる回転角度を高速に特定する。
【００３３】
図３は、ある評価パターンとそれに対応する登録パターンとの回転角度が０度の場合に、評価パターンを１度ずつ回転させて計算した各角度での両パターンの距離値を示すグラフである。図４および図５は、評価パターンが登録パターンに対してそれぞれ左右に９０度傾いていたとき、図６は１８０度回転していたときの距離値を示すグラフである。
【００３４】
図示するように、いずれのケースでも評価パターンと登録パターンとの距離値は、回転角度が０度の点を谷として、プラスマイナス３０度以内では距離値の逆転が存在しない（上記６０度の範囲内では距離値は単調に増加する、と言ってもよい）。また、谷の深さは印影に依存せず一定であることが実験により確かめられた。
【００３５】
そこで本発明の実施の形態では、図７に示すように一周３６０度の間を「３３０度〜３０度」の領域１、「２７０度〜３３０度」の領域２、「３０度〜９０度」の領域３、「１５０度〜２１０度」の領域４、「９０度〜１５０度」の領域５、「２１０度〜２７０度」の領域６に６等分し、領域１→２→３→４→５→６の順に、各領域内で評価パターンと登録パターンとの距離値が最小となる角度を絞り込む。なお、各領域の探索順序は、回転角度として経験的に可能性の高い順で決められている。
【００３６】
図８は、この発明の実施の形態による印影照合装置における、評価パターンと登録パターンとの照合処理の手順を示すフローチャートである。まず、評価パターンの元となる印影を未知パターン入力部２０１により撮像するとともに（ステップＳ８０１）、前処理部２０２により上述の２値化、中心位置の補正、各種フィルタ演算および名前領域の切り出しをおこなう（ステップＳ８０２）。
【００３７】
つぎに、照合部２０３の探索領域選択部２０３ａにより注目中の領域を示す変数ｎに１をセットし（ステップＳ８０３）、つぎにｎが全領域数、すなわち６以下であるかどうかを判定する（ステップＳ８０４）。
【００３８】
ここでｎが６を超えているときは（ステップＳ８０４：Ｎｏ）、探索領域選択部２０３ａは選択すべき領域がもうない旨を照合結果出力部２０３ｅに通知する。この場合は図７に示した全領域について後述する二分探索を終えており、０度〜３６０度の全角度について距離値が閾値を下回ることがなかったので、照合結果出力部２０３ｅは評価パターンは登録パターンと一致しない、すなわち偽印であるとの照合結果をディスプレイ１０８などに出力して（ステップＳ８０５）、本フローチャートによる処理を終了する。
【００３９】
一方、ｎが６以下であるときは（ステップＳ８０４：Ｙｅｓ）、照合部２０３はその探索範囲決定部２０３ｂにより、回転角度の探索範囲を示す変数ａに領域ｎの開始角度を、変数ｂに領域ｎの終了角度を、それぞれセットする（ステップＳ８０６）。たとえばｎ＝１のときは、ａには３３０（−３０であってもよい）、ｂには３０が、それぞれセットされる。
【００４０】
つぎに、照合部２０３はその距離値算出部２０３ｃにより、評価パターンを登録パターンに対して角度ａだけ回転させたときの両者間の距離値Ａ、および角度ｂだけ回転させたときの両者間の距離値Ｂを、それぞれ算出する（ステップＳ８０７）。なお、この距離値はどのようにして算出するのでもよいが、ここではたとえば下記計算式によることとする。
【数１】
【００４１】
距離値の算出後の処理は、角度ａと角度ｂとの差が１度を超えているか（ステップＳ８０８：Ｙｅｓ）、あるいは１度以下か（ステップＳ８０８：Ｎｏ）により異なる。
【００４２】
（１）｜ａ−ｂ｜＞１の場合（ステップＳ８０８：Ｙｅｓ）
この場合の処理はＡとＢとの大小関係によりさらに分岐する。すなわち、Ａ＝Ｂのときは（ステップＳ８０９：Ｙｅｓ）、角度ａ〜角度ｂの間で距離値が最小となる角度は、図３からも分かるようにそのちょうど中間の角度ｃ付近にある。
【００４３】
そこで照合部２０３は、探索範囲決定部２０３ｂにより変数ａに現在のａと上記ｃとのちょうど中間の角度、変数ｂに現在のｂと上記ｃとのちょうど中間の角度をそれぞれセットした後（ステップＳ８１０）、ステップＳ８０８に戻り、前回の探索範囲の１／２の範囲でさらに角度を絞り込んでゆく。
【００４４】
またＡ＞Ｂのときは（ステップＳ８０９：Ｎｏ、ステップＳ８１１：Ｙｅｓ）、角度ａ〜角度ｂの間で距離値が最小となる角度は、角度ａよりは角度ｂに近いところにある。そこで照合部２０３は、探索範囲決定部２０３ｂにより変数ａに上記ｃをセットした後（ステップＳ８１２）、ステップＳ８０８に戻り、前回の探索範囲の１／２の範囲でさらに角度を絞り込んでゆく。
【００４５】
逆に、Ａ＜Ｂのときは（ステップＳ８０９：Ｎｏ、ステップＳ８１１：Ｎｏ）、角度ａ〜角度ｂの間で距離値が最小となる角度は、角度ｂよりは角度ａに近いところにある。そこで照合部２０３は、探索範囲決定部２０３ｂにより変数ｂに上記ｃをセットした後（ステップＳ８１３）、ステップＳ８０８に戻り、前回の探索範囲の１／２の範囲でさらに角度を絞り込んでゆく。
【００４６】
（２）｜ａ−ｂ｜≦１の場合（ステップＳ８０８：Ｎｏ）
一方、角度ａと角度ｂの差が１度以下となった場合は、照合部２０３はその一致有無判定部２０３ｄにより、距離値Ａまたは距離値Ｂの少なくとも一方が、パターン間の一致有無の基準となる所定の閾値以下となったかどうかを判定する（ステップＳ８１４）。そして、いずれか一方でも上記閾値以下となった場合（ステップＳ８１４：Ｙｅｓ）、その旨を照合結果出力部２０３ｅに通知する。
【００４７】
これを受けた照合結果出力部２０３ｅでは、評価パターンは登録パターンと一致する、すなわち真印であるとの照合結果をディスプレイ１０８などに出力する（ステップＳ８１５）。そして、たとえ図７に示した全領域中、まだステップＳ８０４〜Ｓ８１５の処理の対象となっていない領域があったとしても、距離値が閾値以下となる角度が見つかった時点で本フローチャートによる処理を終了する。
【００４８】
一方、距離値Ａおよび距離値Ｂのいずれも上記閾値を超えている場合（ステップＳ８１４：Ｎｏ）、照合部２０３はその探索領域選択部２０３ａによりｎの値をインクリメント（ステップＳ８１６）した後、ステップＳ８０４に戻り、領域ｎについてステップＳ８０４〜Ｓ８１５の処理を繰り返す。
【００４９】
以上説明した実施の形態によれば、１度の精度で最大でも４８回（＝６×８）以内に距離値が最小となる回転角度を特定することができる。上述のように従来技術では、たとえば３度ずつ評価パターンを回転させる場合最大で１２０回の計算が必要だったので、本発明により照合時間がそれだけ短縮されたことになる。
【００５０】
なお、上述した未知パターン入力部２０１、前処理部２０２および照合部２０３は、それぞれＨＤ１０５やＦＤ１０７、あるいはＣＤ−ＲＯＭ１１５などの各種記録媒体からＲＡＭ１０３に読み出されたプログラムの命令にしたがって、ＣＰＵ１０１などが命令処理を実行することにより、各部の機能を実現するものである。また、登録パターン記憶部２００はＨＤ１０５により実現される。
【００５１】
【発明の効果】
以上説明したようにこの発明によれば、電子化された第１の印影と第２の印影とを照合する印影照合装置において、前記第１の印影の前記第２の印影に対する角度が取りうる値の中から第１の角度および第２の角度の間の連続した範囲を選択する選択手段と、前記選択手段により選択された範囲内で前記第１の印影と前記第２の印影との距離値が最小となる角度を特定する特定手段と、前記特定手段により特定された角度における距離値が所定の閾値以下である場合に前記第１の印影と前記第２の印影とが一致すると判定する判定手段と、前記特定手段により特定された角度における距離値が所定の閾値を超えている場合に前記値の中から前記選択手段により選択された範囲とは別の範囲を選択する第２の選択手段と、を備えたので、経験的に印影が回転している可能性の高い角度範囲から順に選択することで、より早い段階で印影間の一致を検出できる可能性が高くなり、これによって、まっすぐに押捺されていない印影であっても照合元の印影との照合を高速におこなうことが可能な印影照合装置が得られるという効果を奏する。
【００５２】
また、この発明によれば、上記の発明において、前記特定手段が、前記第１の印影と前記第２の印影との距離値が最小となる角度を二分探索法により特定するので、経験的に印影が回転している可能性の高い角度範囲から順に選択するとともに、当該範囲内では二分探索法により距離値が最小となる角度を検索することで、より早い段階で印影間の一致を検出できる可能性が高くなり、これによって、まっすぐに押捺されていない印影であっても照合元の印影との照合を高速におこなうことが可能な印影照合装置が得られるという効果を奏する。
【００５３】
また、この発明によれば、電子化された第１の印影と第２の印影とを照合する印影照合方法において、前記第１の印影の前記第２の印影に対する角度が取りうる値の中から第１の角度および第２の角度の間の連続した範囲を選択する選択工程と、前記選択工程で選択された範囲内で前記第１の印影と前記第２の印影との距離値が最小となる角度を特定する特定工程と、前記特定工程で特定された角度における距離値が所定の閾値以下である場合に前記第１の印影と前記第２の印影とが一致すると判定する判定工程と、前記特定工程で特定された角度における距離値が所定の閾値を超えている場合に前記値の中から前記選択工程で選択された範囲とは別の範囲を選択する第２の選択工程と、を含んだので、経験的に印影が回転している可能性の高い角度範囲から順に選択することで、より早い段階で印影間の一致を検出できる可能性が高くなり、これによって、まっすぐに押捺されていない印影であっても照合元の印影との照合を高速におこなうことが可能な印影照合方法が得られるという効果を奏する。
【００５４】
また、この発明によれば、上記の発明において、前記特定工程では、前記第１の印影と前記第２の印影との距離値が最小となる角度を二分探索法により特定するので、経験的に印影が回転している可能性の高い角度範囲から順に選択するとともに、当該範囲内では二分探索法により距離値が最小となる角度を検索することで、より早い段階で印影間の一致を検出できる可能性が高くなり、これによって、まっすぐに押捺されていない印影であっても照合元の印影との照合を高速におこなうことが可能な印影照合方法が得られるという効果を奏する。
【００５５】
また、この発明によれば、上記の方法をコンピュータに実行させることが可能なプログラムが得られるという効果を奏する。
【図面の簡単な説明】
【図１】この発明の実施の形態による印影照合装置のハードウエア構成を示す説明図である。
【図２】この発明の実施の形態による印影照合装置の構成を機能的に示す説明図である。
【図３】ある評価パターンとそれに対応する登録パターンとの回転角度が０度の場合に、評価パターンを１度ずつ回転させて計算した各角度での両パターンの距離値を示すグラフである。
【図４】ある評価パターンがそれに対応する登録パターンに対して左に９０度傾いていた場合に、評価パターンを１度ずつ回転させて計算した各角度での両パターンの距離値を示すグラフである。
【図５】ある評価パターンがそれに対応する登録パターンに対して右に９０度傾いていた場合に、評価パターンを１度ずつ回転させて計算した各角度での両パターンの距離値を示すグラフである。
【図６】ある評価パターンがそれに対応する登録パターンに対して１８０度回転していた場合に、評価パターンを１度ずつ回転させて計算した各角度での両パターンの距離値を示すグラフである。
【図７】照合部２０３による二分探索の対象となる領域の区分を示す説明図である。
【図８】この発明の実施の形態による印影照合装置における、評価パターンと登録パターンとの照合処理の手順を示すフローチャートである。
【符号の説明】
１００ バスまたはケーブル
１０１ ＣＰＵ
１０２ ＲＯＭ
１０３ ＲＡＭ
１０４ ＨＤＤ
１０５ ＨＤ
１０６ ＦＤＤ
１０７ ＦＤ
１０８ ディスプレイ
１０９ Ｉ／Ｆ
１１０ 通信ケーブル
１１１ キーボード
１１２ マウス
１１３ スキャナ
１１４ プリンタ
１１５ ＣＤ−ＲＯＭ
１１６ ＣＤ−ＲＯＭドライブ
２００ 登録パターン記憶部
２０１ 未知パターン入力部
２０２ 前処理部
２０２ａ ２値化部
２０２ｂ 中心位置補正部
２０２ｃ フィルタ演算部
２０２ｄ 名前領域抽出部
２０３ 照合部
２０３ａ 探索領域選択部
２０３ｂ 探索範囲決定部
２０３ｃ 距離値算出部
２０３ｄ 一致有無判定部
２０３ｅ 照合結果出力部
【発明の属する技術分野】
この発明は、書面などから撮像した印影をあらかじめ登録されている印影と照合する印影照合装置、印影照合方法およびその方法をコンピュータに実行させるプログラムに関する。
【０００２】
【従来の技術】
個人の識別を自動化・機械化するための技術として、指紋照合や筆者照合などの研究が従来からおこなわれているが、日本および東洋諸国においては、印鑑ないし印影の照合による個人の特定がいまだに重要な意義を有している。現在、印影の照合は人間の目視によりおこなわれており、自動化や機械化による精度・速度の向上、印鑑登録件数の増加にともなう作業負担の軽減などが強く望まれている。
【０００３】
ただ、ある印影がある印影と照合するかどうかは、結局は画素単位での画像間の一致度によって判断するしかないため、たとえば照合する印影があるべき角度で押捺されていない場合（いわゆる「ゆがみ」がある場合）には、照合元の印影との画素の相関値が小さくなる結果、照合率が低下してしまう。
【０００４】
これを避けるため、従来技術では一方の印影を所定の角度ずつ回転させて、もう一方の印影との距離値を求め、距離値が最小となる角度での当該距離値により印影の一致／不一致を判断するのが一般的であった。
【特許文献１】
特開平７−２８２２５６号公報
【特許文献２】
特開２００２−３０４６３０号公報
【特許文献３】
特開２００１−６７４７２号公報
【０００５】
【発明が解決しようとする課題】
しかしながら、従来技術では距離値が最も小さくなる角度の特定に時間がかかるという問題点があった。たとえば特開２００２−３０４６３０号公報に記載の発明では、０度から始まって３度刻みで印影を回転させていたが、この場合１２０回（＝３６０度／３度）の回転と距離値の算出とが必要である。
【０００６】
上記の点に関して、たとえば照合する２つの印影を複数の区画に分割し、各区画の濃度が当該区画内の黒画素数に対応するようなモザイク画像を作成して、このモザイク同士を照合することにより、両者のおおよその回転角度を把握する技術が知られているが、これによってもモザイクの作成などに余分の時間がかかってしまうという問題点があった。
【０００７】
この発明は上記従来技術による問題点を解決するため、まっすぐに押捺されていない印影であっても照合元の印影との照合を高速におこなうことが可能な印影照合装置、印影照合方法およびその方法をコンピュータに実行させるプログラムを提供することを目的とする。
【０００８】
【課題を解決するための手段】
上述した課題を解決し、目的を達成するため、この発明にかかる印影照合装置は、電子化された第１の印影と第２の印影とを照合する印影照合装置において、前記第１の印影の前記第２の印影に対する角度が取りうる値の中から第１の角度および第２の角度の間の連続した範囲を選択する選択手段と、前記選択手段により選択された範囲内で前記第１の印影と前記第２の印影との距離値が最小となる角度を特定する特定手段と、前記特定手段により特定された角度における距離値が所定の閾値以下である場合に前記第１の印影と前記第２の印影とが一致すると判定する判定手段と、前記特定手段により特定された角度における距離値が所定の閾値を超えている場合に前記値の中から前記選択手段により選択された範囲とは別の範囲を選択する第２の選択手段と、を備えたことを特徴とする。
【０００９】
この発明によれば、経験的に印影が回転している可能性の高い角度範囲から順に選択することで、より早い段階で印影間の一致を検出できる可能性が高くなる。
【００１０】
また、この発明にかかる印影照合装置は、上記の発明において、前記特定手段が、前記第１の印影と前記第２の印影との距離値が最小となる角度を二分探索法により特定することを特徴とする。
【００１１】
この発明によれば、経験的に印影が回転している可能性の高い角度範囲から順に選択するとともに、当該範囲内では二分探索法により距離値が最小となる角度を検索することで、より早い段階で印影間の一致を検出できる可能性が高くなる。
【００１２】
また、この発明にかかる印影照合方法は、電子化された第１の印影と第２の印影とを照合する印影照合方法において、前記第１の印影の前記第２の印影に対する角度が取りうる値の中から第１の角度および第２の角度の間の連続した範囲を選択する選択工程と、前記選択工程で選択された範囲内で前記第１の印影と前記第２の印影との距離値が最小となる角度を特定する特定工程と、前記特定工程で特定された角度における距離値が所定の閾値以下である場合に前記第１の印影と前記第２の印影とが一致すると判定する判定工程と、前記特定工程で特定された角度における距離値が所定の閾値を超えている場合に前記値の中から前記選択工程で選択された範囲とは別の範囲を選択する第２の選択工程と、を含んだことを特徴とする。
【００１３】
この発明によれば、経験的に印影が回転している可能性の高い角度範囲から順に選択することで、より早い段階で印影間の一致を検出できる可能性が高くなる。
【００１４】
また、この発明にかかる印影照合方法は、上記の発明において、前記特定工程では、前記第１の印影と前記第２の印影との距離値が最小となる角度を二分探索法により特定することを特徴とする。
【００１５】
この発明によれば、経験的に印影が回転している可能性の高い角度範囲から順に選択するとともに、当該範囲内では二分探索法により距離値が最小となる角度を検索することで、より早い段階で印影間の一致を検出できる可能性が高くなる。
【００１６】
また、この発明にかかるプログラムによれば、上記の方法をコンピュータに実行させることが可能となる。
【００１７】
【発明の実施の形態】
以下に添付図面を参照して、この発明による印影照合装置、印影照合方法およびその方法をコンピュータに実行させるプログラムの好適な実施の形態を詳細に説明する。
【００１８】
図１は、この発明の実施の形態による印影照合装置のハードウエア構成を示す説明図である。同図において、１０１は装置全体を制御するＣＰＵを、１０２は基本入出力プログラムを記憶したＲＯＭを、１０３はＣＰＵ１０１のワークエリアとして使用されるＲＡＭを、それぞれ示している。
【００１９】
また、１０４はＣＰＵ１０１の制御にしたがってＨＤ（ハードディスク）１０５に対するデータのリード／ライトを制御するＨＤＤ（ハードディスクドライブ）を、１０５はＨＤＤ１０４の制御にしたがって書き込まれたデータを記憶するＨＤを、それぞれ示している。また、１０６はＣＰＵ１０１の制御にしたがってＦＤ（フレキシブルディスク）１０７に対するデータのリード／ライトを制御するＦＤＤ（フレキシブルディスクドライブ）を、１０７はＦＤＤ１０６の制御にしたがって書き込まれたデータを記憶する着脱自在のＦＤを、それぞれ示している。
【００２０】
また、１０８はカーソル、メニュー、ウィンドウ、あるいは文字や画像などの各種データを表示するディスプレイを、１０９は通信ケーブル１１０を介してネットワークＮＥＴに接続され、そのネットワークとＣＰＵ１０１とのインターフェースとして機能するネットワークボードを、それぞれ示している。また、１１１は文字、数値、各種指示などの入力のための複数のキーを備えたキーボードを、１１２は各種指示の選択や実行、処理対象の選択、カーソルの移動などをおこなうマウスを、それぞれ示している。
【００２１】
また、１１３は文字や画像を光学的に読み取るスキャナを、１１４はＣＰＵ１０１の制御にしたがって文字や画像を印刷するプリンタを、１１５は着脱可能な記録媒体であるＣＤ−ＲＯＭを、１１６はＣＤ−ＲＯＭ１１５に対するデータのリードを制御するＣＤ−ＲＯＭドライブを、１００は上記各部を接続するためのバスまたはケーブルを、それぞれ示している。
【００２２】
つぎに、図２はこの発明の実施の形態による印影照合装置の構成を機能的に示す説明図である。
【００２３】
２００は登録パターン記憶部であり、あらかじめ各印鑑について一つずつ採取された印影の画像を、登録されている印鑑の個数分だけ保持する機能部である。登録パターン記憶部２００内のこれらの画像、すなわち登録パターンには、後述する２値化や名前領域の抽出などの前処理があらかじめ施されているものとする。
【００２４】
２０１は未知パターン入力部であり、紙面上に押捺された印影について標本化・量子化をおこない、２５６×２５６ピクセル、２５６階調の画像データとして取り込む機能部である。
【００２５】
２０２は前処理部であり、未知パターン入力部２０１からの入力パターンについて、後段の照合部２０３における照合の精度を向上させるため、以下に説明する前処理をおこなう機能部である。図示するように前処理部２０２は、２値化部２０２ａ、中心位置補正部２０２ｂ、フィルタ演算部２０２ｃおよび名前領域抽出部２０２ｄを含む構成である。
【００２６】
２値化部２０２ａは、未知パターン入力部２０１から入力した多値画像を２値化する機能部である。まず、入力パターンの画素値のヒストグラムを算出し、このヒストグラムの最大値と最小値とから「大津の鑑別２値化法」と呼ばれる方式で２値化の閾値を決定する。そして、この閾値の前後で入力パターン内の各画素値を２値化する。
【００２７】
また、中心位置補正部２０２ｂは２値化後の入力パターン内の印影を、その中心位置が画像全体の中心位置と一致するように移動する機能部である。２値化部２０２ａによる２値化の直後の入力パターンでは、印影の位置が画像の中央から外れてしまっていることがあるので、中心位置補正部２０２ｂにより下記のようにしてこのずれを補正する。
【００２８】
まず、２値化後の入力パターンについてそのｘ軸方向の画素値のヒストグラム、およびｙ軸方向の画素値のヒストグラムをそれぞれ算出する。つぎに、ヒストグラムの値の範囲を０から１までに正規化し、これがある閾値（たとえば０．０６）を下回る画像端部を切り捨てて、残りの領域を印影領域、すなわち印影が存在する領域として切り出す（この求め方では、印影領域は印影に外接する矩形となる）。そして、この印影領域の中心が画像全体の中心と一致するように、印影領域内の画像すなわち印影を移動する。
【００２９】
つぎに、フィルタ演算部２０２ｃは中心位置補正後の入力パターンについて、所定のフィルタ演算によりエッジ強調および平滑化をおこなう機能部である。なお、この平滑化は照合する印影同士の微少な位置ずれを吸収するためにおこなう。
【００３０】
つぎに、名前領域抽出部２０２ｄはフィルタ処理後の入力パターンに含まれる印影から、外周枠よりも内側の部分すなわち名前領域のみを切り出す機能部である。丸印から採取された印影の名前領域は円形、角印から採取された印影の名前領域は矩形となる。なお、この名前領域のみとなった入力パターンが、後述する照合部２０３により登録パターンと照合される評価パターンとなる。
【００３１】
つぎに、２０３は照合部であり、登録パターンと評価パターンとの照合、すなわち両者の一致の有無を判定する機能部である。図示するように照合部２０３は、探索領域選択部２０３ａ、探索範囲決定部２０３ｂ、距離値算出部２０３ｃ、一致有無判定部２０３ｄおよび照合結果出力部２０３ｅを含む構成である。
【００３２】
上述のように従来技術では、評価パターンを所定の角度ずつ順次回転させて登録パターンとの距離値を算出していたが、本発明の実施の形態では、角度ａでの距離値Ａと角度ｂでの距離値Ｂとをそれぞれ求め、Ａ＜Ｂなら角度ａの近傍で、Ａ＞Ｂなら角度ｂの近傍で、より詳細に角度を絞り込んでゆく二分探索法により、距離値が最小となる回転角度を高速に特定する。
【００３３】
図３は、ある評価パターンとそれに対応する登録パターンとの回転角度が０度の場合に、評価パターンを１度ずつ回転させて計算した各角度での両パターンの距離値を示すグラフである。図４および図５は、評価パターンが登録パターンに対してそれぞれ左右に９０度傾いていたとき、図６は１８０度回転していたときの距離値を示すグラフである。
【００３４】
図示するように、いずれのケースでも評価パターンと登録パターンとの距離値は、回転角度が０度の点を谷として、プラスマイナス３０度以内では距離値の逆転が存在しない（上記６０度の範囲内では距離値は単調に増加する、と言ってもよい）。また、谷の深さは印影に依存せず一定であることが実験により確かめられた。
【００３５】
そこで本発明の実施の形態では、図７に示すように一周３６０度の間を「３３０度〜３０度」の領域１、「２７０度〜３３０度」の領域２、「３０度〜９０度」の領域３、「１５０度〜２１０度」の領域４、「９０度〜１５０度」の領域５、「２１０度〜２７０度」の領域６に６等分し、領域１→２→３→４→５→６の順に、各領域内で評価パターンと登録パターンとの距離値が最小となる角度を絞り込む。なお、各領域の探索順序は、回転角度として経験的に可能性の高い順で決められている。
【００３６】
図８は、この発明の実施の形態による印影照合装置における、評価パターンと登録パターンとの照合処理の手順を示すフローチャートである。まず、評価パターンの元となる印影を未知パターン入力部２０１により撮像するとともに（ステップＳ８０１）、前処理部２０２により上述の２値化、中心位置の補正、各種フィルタ演算および名前領域の切り出しをおこなう（ステップＳ８０２）。
【００３７】
つぎに、照合部２０３の探索領域選択部２０３ａにより注目中の領域を示す変数ｎに１をセットし（ステップＳ８０３）、つぎにｎが全領域数、すなわち６以下であるかどうかを判定する（ステップＳ８０４）。
【００３８】
ここでｎが６を超えているときは（ステップＳ８０４：Ｎｏ）、探索領域選択部２０３ａは選択すべき領域がもうない旨を照合結果出力部２０３ｅに通知する。この場合は図７に示した全領域について後述する二分探索を終えており、０度〜３６０度の全角度について距離値が閾値を下回ることがなかったので、照合結果出力部２０３ｅは評価パターンは登録パターンと一致しない、すなわち偽印であるとの照合結果をディスプレイ１０８などに出力して（ステップＳ８０５）、本フローチャートによる処理を終了する。
【００３９】
一方、ｎが６以下であるときは（ステップＳ８０４：Ｙｅｓ）、照合部２０３はその探索範囲決定部２０３ｂにより、回転角度の探索範囲を示す変数ａに領域ｎの開始角度を、変数ｂに領域ｎの終了角度を、それぞれセットする（ステップＳ８０６）。たとえばｎ＝１のときは、ａには３３０（−３０であってもよい）、ｂには３０が、それぞれセットされる。
【００４０】
つぎに、照合部２０３はその距離値算出部２０３ｃにより、評価パターンを登録パターンに対して角度ａだけ回転させたときの両者間の距離値Ａ、および角度ｂだけ回転させたときの両者間の距離値Ｂを、それぞれ算出する（ステップＳ８０７）。なお、この距離値はどのようにして算出するのでもよいが、ここではたとえば下記計算式によることとする。
【数１】
距離値の算出後の処理は、角度ａと角度ｂとの差が１度を超えているか（ステップＳ８０８：Ｙｅｓ）、あるいは１度以下か（ステップＳ８０８：Ｎｏ）により異なる。
【００４２】
（１）｜ａ−ｂ｜＞１の場合（ステップＳ８０８：Ｙｅｓ）
この場合の処理はＡとＢとの大小関係によりさらに分岐する。すなわち、Ａ＝Ｂのときは（ステップＳ８０９：Ｙｅｓ）、角度ａ〜角度ｂの間で距離値が最小となる角度は、図３からも分かるようにそのちょうど中間の角度ｃ付近にある。
【００４３】
そこで照合部２０３は、探索範囲決定部２０３ｂにより変数ａに現在のａと上記ｃとのちょうど中間の角度、変数ｂに現在のｂと上記ｃとのちょうど中間の角度をそれぞれセットした後（ステップＳ８１０）、ステップＳ８０８に戻り、前回の探索範囲の１／２の範囲でさらに角度を絞り込んでゆく。
【００４４】
またＡ＞Ｂのときは（ステップＳ８０９：Ｎｏ、ステップＳ８１１：Ｙｅｓ）、角度ａ〜角度ｂの間で距離値が最小となる角度は、角度ａよりは角度ｂに近いところにある。そこで照合部２０３は、探索範囲決定部２０３ｂにより変数ａに上記ｃをセットした後（ステップＳ８１２）、ステップＳ８０８に戻り、前回の探索範囲の１／２の範囲でさらに角度を絞り込んでゆく。
【００４５】
逆に、Ａ＜Ｂのときは（ステップＳ８０９：Ｎｏ、ステップＳ８１１：Ｎｏ）、角度ａ〜角度ｂの間で距離値が最小となる角度は、角度ｂよりは角度ａに近いところにある。そこで照合部２０３は、探索範囲決定部２０３ｂにより変数ｂに上記ｃをセットした後（ステップＳ８１３）、ステップＳ８０８に戻り、前回の探索範囲の１／２の範囲でさらに角度を絞り込んでゆく。
【００４６】
（２）｜ａ−ｂ｜≦１の場合（ステップＳ８０８：Ｎｏ）
一方、角度ａと角度ｂの差が１度以下となった場合は、照合部２０３はその一致有無判定部２０３ｄにより、距離値Ａまたは距離値Ｂの少なくとも一方が、パターン間の一致有無の基準となる所定の閾値以下となったかどうかを判定する（ステップＳ８１４）。そして、いずれか一方でも上記閾値以下となった場合（ステップＳ８１４：Ｙｅｓ）、その旨を照合結果出力部２０３ｅに通知する。
【００４７】
これを受けた照合結果出力部２０３ｅでは、評価パターンは登録パターンと一致する、すなわち真印であるとの照合結果をディスプレイ１０８などに出力する（ステップＳ８１５）。そして、たとえ図７に示した全領域中、まだステップＳ８０４〜Ｓ８１５の処理の対象となっていない領域があったとしても、距離値が閾値以下となる角度が見つかった時点で本フローチャートによる処理を終了する。
【００４８】
一方、距離値Ａおよび距離値Ｂのいずれも上記閾値を超えている場合（ステップＳ８１４：Ｎｏ）、照合部２０３はその探索領域選択部２０３ａによりｎの値をインクリメント（ステップＳ８１６）した後、ステップＳ８０４に戻り、領域ｎについてステップＳ８０４〜Ｓ８１５の処理を繰り返す。
【００４９】
以上説明した実施の形態によれば、１度の精度で最大でも４８回（＝６×８）以内に距離値が最小となる回転角度を特定することができる。上述のように従来技術では、たとえば３度ずつ評価パターンを回転させる場合最大で１２０回の計算が必要だったので、本発明により照合時間がそれだけ短縮されたことになる。
【００５０】
なお、上述した未知パターン入力部２０１、前処理部２０２および照合部２０３は、それぞれＨＤ１０５やＦＤ１０７、あるいはＣＤ−ＲＯＭ１１５などの各種記録媒体からＲＡＭ１０３に読み出されたプログラムの命令にしたがって、ＣＰＵ１０１などが命令処理を実行することにより、各部の機能を実現するものである。また、登録パターン記憶部２００はＨＤ１０５により実現される。
【００５１】
【発明の効果】
以上説明したようにこの発明によれば、電子化された第１の印影と第２の印影とを照合する印影照合装置において、前記第１の印影の前記第２の印影に対する角度が取りうる値の中から第１の角度および第２の角度の間の連続した範囲を選択する選択手段と、前記選択手段により選択された範囲内で前記第１の印影と前記第２の印影との距離値が最小となる角度を特定する特定手段と、前記特定手段により特定された角度における距離値が所定の閾値以下である場合に前記第１の印影と前記第２の印影とが一致すると判定する判定手段と、前記特定手段により特定された角度における距離値が所定の閾値を超えている場合に前記値の中から前記選択手段により選択された範囲とは別の範囲を選択する第２の選択手段と、を備えたので、経験的に印影が回転している可能性の高い角度範囲から順に選択することで、より早い段階で印影間の一致を検出できる可能性が高くなり、これによって、まっすぐに押捺されていない印影であっても照合元の印影との照合を高速におこなうことが可能な印影照合装置が得られるという効果を奏する。
【００５２】
また、この発明によれば、上記の発明において、前記特定手段が、前記第１の印影と前記第２の印影との距離値が最小となる角度を二分探索法により特定するので、経験的に印影が回転している可能性の高い角度範囲から順に選択するとともに、当該範囲内では二分探索法により距離値が最小となる角度を検索することで、より早い段階で印影間の一致を検出できる可能性が高くなり、これによって、まっすぐに押捺されていない印影であっても照合元の印影との照合を高速におこなうことが可能な印影照合装置が得られるという効果を奏する。
【００５３】
また、この発明によれば、電子化された第１の印影と第２の印影とを照合する印影照合方法において、前記第１の印影の前記第２の印影に対する角度が取りうる値の中から第１の角度および第２の角度の間の連続した範囲を選択する選択工程と、前記選択工程で選択された範囲内で前記第１の印影と前記第２の印影との距離値が最小となる角度を特定する特定工程と、前記特定工程で特定された角度における距離値が所定の閾値以下である場合に前記第１の印影と前記第２の印影とが一致すると判定する判定工程と、前記特定工程で特定された角度における距離値が所定の閾値を超えている場合に前記値の中から前記選択工程で選択された範囲とは別の範囲を選択する第２の選択工程と、を含んだので、経験的に印影が回転している可能性の高い角度範囲から順に選択することで、より早い段階で印影間の一致を検出できる可能性が高くなり、これによって、まっすぐに押捺されていない印影であっても照合元の印影との照合を高速におこなうことが可能な印影照合方法が得られるという効果を奏する。
【００５４】
また、この発明によれば、上記の発明において、前記特定工程では、前記第１の印影と前記第２の印影との距離値が最小となる角度を二分探索法により特定するので、経験的に印影が回転している可能性の高い角度範囲から順に選択するとともに、当該範囲内では二分探索法により距離値が最小となる角度を検索することで、より早い段階で印影間の一致を検出できる可能性が高くなり、これによって、まっすぐに押捺されていない印影であっても照合元の印影との照合を高速におこなうことが可能な印影照合方法が得られるという効果を奏する。
【００５５】
また、この発明によれば、上記の方法をコンピュータに実行させることが可能なプログラムが得られるという効果を奏する。
【図面の簡単な説明】
【図１】この発明の実施の形態による印影照合装置のハードウエア構成を示す説明図である。
【図２】この発明の実施の形態による印影照合装置の構成を機能的に示す説明図である。
【図３】ある評価パターンとそれに対応する登録パターンとの回転角度が０度の場合に、評価パターンを１度ずつ回転させて計算した各角度での両パターンの距離値を示すグラフである。
【図４】ある評価パターンがそれに対応する登録パターンに対して左に９０度傾いていた場合に、評価パターンを１度ずつ回転させて計算した各角度での両パターンの距離値を示すグラフである。
【図５】ある評価パターンがそれに対応する登録パターンに対して右に９０度傾いていた場合に、評価パターンを１度ずつ回転させて計算した各角度での両パターンの距離値を示すグラフである。
【図６】ある評価パターンがそれに対応する登録パターンに対して１８０度回転していた場合に、評価パターンを１度ずつ回転させて計算した各角度での両パターンの距離値を示すグラフである。
【図７】照合部２０３による二分探索の対象となる領域の区分を示す説明図である。
【図８】この発明の実施の形態による印影照合装置における、評価パターンと登録パターンとの照合処理の手順を示すフローチャートである。
【符号の説明】
１００ バスまたはケーブル
１０１ ＣＰＵ
１０２ ＲＯＭ
１０３ ＲＡＭ
１０４ ＨＤＤ
１０５ ＨＤ
１０６ ＦＤＤ
１０７ ＦＤ
１０８ ディスプレイ
１０９ Ｉ／Ｆ
１１０ 通信ケーブル
１１１ キーボード
１１２ マウス
１１３ スキャナ
１１４ プリンタ
１１５ ＣＤ−ＲＯＭ
１１６ ＣＤ−ＲＯＭドライブ
２００ 登録パターン記憶部
２０１ 未知パターン入力部
２０２ 前処理部
２０２ａ ２値化部
２０２ｂ 中心位置補正部
２０２ｃ フィルタ演算部
２０２ｄ 名前領域抽出部
２０３ 照合部
２０３ａ 探索領域選択部
２０３ｂ 探索範囲決定部
２０３ｃ 距離値算出部
２０３ｄ 一致有無判定部
２０３ｅ 照合結果出力部
Claims (3)
- 電子化された第１の印影と第２の印影とを照合する印影照合装置において、
前記第１の印影の前記第２の印影に対する角度が取りうる値の中から第１の角度および第２の角度の間の連続した範囲を選択する選択手段と、
前記選択手段により選択された範囲内で前記第１の印影と前記第２の印影との距離値が最小となる角度を二分探索法により特定する特定手段と、
前記特定手段により特定された角度における距離値が所定の閾値以下である場合に前記第１の印影と前記第２の印影とが一致すると判定する判定手段と、
前記特定手段により特定された角度における距離値が所定の閾値を超えている場合に前記値の中から前記選択手段により選択された範囲とは別の範囲を選択する第２の選択手段と、
を備え、
前記特定手段は、前記第２の選択手段により前記別の範囲が選択された場合に、当該別の範囲内で前記第１の印影と前記第２の印影との距離値が最小となる角度を二分探索法により特定することを特徴とする印影照合装置。 - 電子化された第１の印影と第２の印影とを照合する印影照合方法において、
前記第１の印影の前記第２の印影に対する角度が取りうる値の中から第１の角度および第２の角度の間の連続した範囲を選択する選択工程と、
前記選択工程で選択された範囲内で前記第１の印影と前記第２の印影との距離値が最小となる角度を二分探索法により特定する特定工程と、
前記特定工程で特定された角度における距離値が所定の閾値以下である場合に前記第１の印影と前記第２の印影とが一致すると判定する判定工程と、
前記特定工程で特定された角度における距離値が所定の閾値を超えている場合に前記値の中から前記選択工程で選択された範囲とは別の範囲を選択する第２の選択工程と、
を含み、
前記特定工程は、前記第２の選択工程により前記別の範囲が選択された場合に、当該別の範囲内で前記第１の印影と前記第２の印影との距離値が最小となる角度を二分探索法により特定することを特徴とする印影照合方法。 - 電子化された第１の印影と第２の印影とを照合する印影照合プログラムにおいて、
前記第１の印影の前記第２の印影に対する角度が取りうる値の中から第１の角度および第２の角度の間の連続した範囲を選択する選択工程と、
前記選択工程で選択された範囲内で前記第１の印影と前記第２の印影との距離値が最小となる角度を二分探索法により特定する特定工程と、
前記特定工程で特定された角度における距離値が所定の閾値以下である場合に前記第１の印影と前記第２の印影とが一致すると判定する判定工程と、
前記特定工程で特定された角度における距離値が所定の閾値を超えている場合に前記値の中から前記選択工程で選択された範囲とは別の範囲を選択する第２の選択工程と、
をコンピュータに実行させ、
前記特定工程は、前記第２の選択工程により前記別の範囲が選択された場合に、当該別の範囲内で前記第１の印影と前記第２の印影との距離値が最小となる角度を二分探索法により特定することを特徴とする印影照合プログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003175141A JP4369168B2 (ja) | 2003-06-19 | 2003-06-19 | 印影照合装置、印影照合方法およびその方法をコンピュータに実行させるプログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003175141A JP4369168B2 (ja) | 2003-06-19 | 2003-06-19 | 印影照合装置、印影照合方法およびその方法をコンピュータに実行させるプログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2005011099A JP2005011099A (ja) | 2005-01-13 |
| JP4369168B2 true JP4369168B2 (ja) | 2009-11-18 |
Family
ID=34098431
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003175141A Expired - Fee Related JP4369168B2 (ja) | 2003-06-19 | 2003-06-19 | 印影照合装置、印影照合方法およびその方法をコンピュータに実行させるプログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4369168B2 (ja) |
-
2003
- 2003-06-19 JP JP2003175141A patent/JP4369168B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2005011099A (ja) | 2005-01-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6856091B2 (ja) | １０指指紋カード入力装置、１０指指紋カード入力方法、及び記憶媒体 | |
| JP5393428B2 (ja) | コード検出及び復号化システム | |
| JP2737734B2 (ja) | 指紋分類装置 | |
| EP2104059B1 (en) | Apparatus and method for processing image | |
| WO2012063708A1 (ja) | 画像照合装置 | |
| CN111310737A (zh) | 一种车道线检测方法及装置 | |
| JP7251670B2 (ja) | 特徴量生成装置、システム、特徴量生成方法及びプログラム | |
| JP2011221699A (ja) | 操作指示認識装置及びロボット | |
| Gnanasivam et al. | An efficient algorithm for fingerprint preprocessing and feature extraction | |
| CN111259894B (zh) | 一种证件信息鉴别方法、装置及计算机设备 | |
| JP4369168B2 (ja) | 印影照合装置、印影照合方法およびその方法をコンピュータに実行させるプログラム | |
| WO2021192315A1 (ja) | 縞模様画像照合装置、縞模様照合方法、及び、そのプログラムが格納されたコンピュータ可読媒体 | |
| JP2009237941A (ja) | 隆線領域抽出装置、隆線領域抽出システム、隆線領域抽出方法、およびプログラム | |
| JP2006330874A (ja) | 指紋照合装置、方法およびプログラム | |
| JP4537097B2 (ja) | パターン検出方法及び装置 | |
| CN113011284A (zh) | 一种签名指印的识别方法 | |
| JP7174320B2 (ja) | 指紋特徴抽出装置及び指紋特徴抽出方法 | |
| JP3090070B2 (ja) | 帳票識別方法及び装置 | |
| Bhale et al. | An Novel Approaches for High Security in Finger Vein Based Authentication System in Military Forces | |
| JP4004785B2 (ja) | 署名照合装置、署名照合方法およびその方法をコンピュータに実行させるプログラム | |
| Shreya et al. | Gan-enable latent fingerprint enhancement model for human identification system | |
| Yaacob et al. | Computer assisted segmentation of palmprint images for biometric research | |
| JP2868909B2 (ja) | 指紋照合装置 | |
| JP3954247B2 (ja) | 文書入力方法、文書入力プログラムを記録した記録媒体及び文書入力装置 | |
| JP2702786B2 (ja) | 指紋照合装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060516 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090515 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090526 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090727 |
|
| 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: 20090818 |
|
| 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: 20090827 |
|
| 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: 20120904 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120904 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: 20120904 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: 20120904 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: 20120904 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: 20130904 Year of fee payment: 4 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313117 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |