(57)【要約】【課題】登録指紋画像の更新を行う画像照合装置で、例えば照合指紋画像と登録指紋画像が一致した場合でも、当該照合指紋画像の置き方によるずれ量が大きいときには、登録指紋画像の更新を行うことなく、それ以降の照合処理に悪影響が及ぶのを防止する。【解決手段】登録指紋画像Ｇoと照合指紋画像Ｇsとの照合一致が得られた際、そのときの指の置き方に応じた水平および垂直方向並進ずれ量ΔＨ，ΔＶが何れも許容閾値Ｔｈ−Ｈ，ＴＨ−Ｖ未満である場合は、今回一致判定された照合指紋画像Ｇsを登録指紋画像Ｇoとして更新し、許容閾値Ｔｈ−Ｈ，ＴＨ−Ｖ未満に収まってない場合は登録更新は行わない。登録人物の指紋の経時変化に応じた登録指紋画像Ｇoの随時更新を行う一方で、指紋採取位置に大きなずれが生じた照合指紋画像Ｇsについては登録更新は行わず、これ以降の指紋照合処理で本人拒否などの誤判定や照合処理時間の遅延を招く虞を未然に防止する。【選択図】      図４
2005316683.tif 000002
【特許請求の範囲】
【請求項１】
登録画像と照合画像とを照合して両者が一致するか否かを判定する画像照合手段と、
この画像照合手段により登録画像と照合画像とが一致すると判定された場合に、当該登録画像に対する照合画像の位置ずれ量を算出するずれ量算出手段と、
このずれ量算出手段により算出された前記登録画像に対する照合画像の位置ずれ量が予め設定された位置ずれ閾値未満である場合に、当該照合画像を登録画像として更新する登録更新手段と、
を備えたことを特徴とする画像照合装置。
【請求項２】
さらに、
前記画像照合手段により登録画像と照合画像とが一致判定される毎に、前記ずれ量算出手段により算出された前記登録画像に対する照合画像の位置ずれ量を位置ずれ頻度の分布にして記憶するずれ頻度分布記憶手段と、
前記ずれ量算出手段により算出された前記登録画像に対する照合画像の位置ずれ量が予め設定された位置ずれ閾値以上である場合でも、当該位置ずれ量に対応するところの前記ずれ頻度分布記憶手段により記憶された位置ずれ頻度が予め設定された頻度閾値以上となった場合には、前記照合画像を登録画像として更新する高ずれ頻度時登録更新手段と、
を備えたことを特徴とする請求項１に記載の画像照合装置。
【請求項３】
登録画像と照合画像とを照合して両者が一致するか否かを判定する画像照合手段と、
この画像照合手段により登録画像と照合画像とが一致すると判定された場合に、当該登録画像に対する照合画像の位置ずれ量を算出するずれ量算出手段と、
前記画像照合手段により登録画像と照合画像とが一致判定される毎に、前記ずれ量算出手段により算出された前記登録画像に対する照合画像の位置ずれ量を位置ずれ頻度の分布にして記憶するずれ頻度分布記憶手段と、
前記ずれ量算出手段により算出された前記登録画像に対する照合画像の位置ずれ量に対応するところの前記ずれ頻度分布記憶手段により記憶された位置ずれ頻度が予め設定された頻度閾値以上となった場合には、前記照合画像を登録画像として更新する高ずれ頻度時登録更新手段と、
を備えたことを特徴とする画像照合装置。
【請求項４】
前記位置ずれ量は、登録画像に対する照合画像の並進の位置ずれ量であることを特徴とする請求項１乃至請求項３の何れか１項に記載の画像照合装置。
【請求項５】
前記位置ずれ量は、登録画像に対する照合画像の回転の位置ずれ量であることを特徴とする請求項１乃至請求項３の何れか１項に記載の画像照合装置。
【請求項６】
前記位置ずれ量は、登録画像に対する照合画像の並進および回転の位置ずれ量であり、
前記登録更新手段は、前記ずれ量算出手段により算出された前記登録画像に対する照合画像の並進および回転の両者の位置ずれ量が予め設定された位置ずれ閾値未満である場合に、当該照合画像を登録画像として更新することを特徴とする請求項１に記載の画像照合装置。
【請求項７】
前記位置ずれ量は、登録画像に対する照合画像の並進および回転の位置ずれ量であり、
前記登録更新手段は、前記ずれ量算出手段により算出された前記登録画像に対する照合画像の並進および回転の両者の位置ずれ量が予め設定された位置ずれ閾値未満である場合に、当該照合画像を登録画像として更新し、
前記高ずれ頻度時登録更新手段は、前記ずれ量算出手段により算出された前記登録画像に対する照合画像の並進および回転の両者の位置ずれ量が予め設定された位置ずれ閾値以上である場合でも、当該位置ずれ量に対応するところの前記ずれ頻度分布記憶手段により記憶された並進および回転の少なくとも一方の位置ずれ頻度が予め設定された頻度閾値以上となった場合には、前記照合画像を登録画像として更新することを特徴とする請求項２に記載の画像照合装置。
【請求項８】
前記位置ずれ量は、登録画像に対する照合画像の並進および回転の位置ずれ量であり、
高ずれ頻度時登録更新手段は、前記ずれ量算出手段により算出された前記登録画像に対する照合画像の並進および回転の両者の位置ずれ量に対応するところの前記ずれ頻度分布記憶手段により記憶された各位置ずれ頻度が予め設定された頻度閾値以上となった場合には、前記照合画像を登録画像として更新することを特徴とする請求項３に記載の画像照合装置。
【請求項９】
画像照合装置のコンピュータを制御するための画像照合処理プログラムであって、
前記コンピュータを、
登録画像と照合画像とを照合して両者が一致するか否かを判定する画像照合手段、
この画像照合手段により登録画像と照合画像とが一致すると判定された場合に、当該登録画像に対する照合画像の位置ずれ量を算出するずれ量算出手段、
このずれ量算出手段により算出された前記登録画像に対する照合画像の位置ずれ量が予め設定された位置ずれ閾値未満である場合に、当該照合画像を登録画像として更新する登録更新手段、
として機能させるようにしたコンピュータ読み込み可能な画像照合処理プログラム。
【請求項１０】
さらに、
前記画像照合手段により登録画像と照合画像とが一致判定される毎に、前記ずれ量算出手段により算出された前記登録画像に対する照合画像の位置ずれ量を位置ずれ頻度の分布にして記憶するずれ頻度分布記憶手段、
前記ずれ量算出手段により算出された前記登録画像に対する照合画像の位置ずれ量が予め設定された位置ずれ閾値以上である場合でも、当該位置ずれ量に対応するところの前記ずれ頻度分布記憶手段により記憶された位置ずれ頻度が予め設定された頻度閾値以上となった場合には、前記照合画像を登録画像として更新する高ずれ頻度時登録更新手段、
として機能させるようにした請求項９に記載のコンピュータ読み込み可能な画像照合処理プログラム。
【請求項１１】
登録画像と照合画像とを照合して両者が一致するか否かを判定する画像照合ステップと、
この画像照合ステップにて登録画像と照合画像とが一致すると判定された場合に、当該登録画像に対する照合画像の位置ずれ量を算出するずれ量算出ステップと、
このずれ量算出ステップにて算出された前記登録画像に対する照合画像の位置ずれ量が予め設定された位置ずれ閾値未満である場合に、当該照合画像を登録画像として更新する登録更新ステップと、
からなることを特徴とする画像照合方法。
【請求項１２】
さらに、
前記画像照合手ステップにて登録画像と照合画像とが一致判定される毎に、前記ずれ量算出ステップにて算出された前記登録画像に対する照合画像の位置ずれ量を位置ずれ頻度の分布にして記憶するずれ頻度分布記憶ステップと、
前記ずれ量算出ステップにて算出された前記登録画像に対する照合画像の位置ずれ量が予め設定された位置ずれ閾値以上である場合でも、当該位置ずれ量に対応するところの前記ずれ頻度分布記憶ステップにて記憶された位置ずれ頻度が予め設定された頻度閾値以上となった場合には、前記照合画像を登録画像として更新する高ずれ頻度時登録更新ステップと、
からなることを特徴とする請求項１１に記載の画像照合方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えば指紋画像データの照合を行うための画像照合装置、および画像照合処理プログラム、画像照合方法に関する。
【背景技術】
【０００２】
近年、例えば重要施設への入退室管理システムや各種情報機器へのアクセス許可システムにおいて、指紋画像、虹彩画像、顔画像など、生体画像を基にして本人認証を行うシステムが広く導入されるようになっている。
【０００３】
このような本人認証システムにおいて、例えば指紋画像照合装置の場合には、まず、イメージセンサなどにより読み取られた正規人物の特定の指（例えば人差し指）の指紋画像を登録指紋画像として予め記憶しておく。そして、本人認証に際して同様に読み取られた対象人物の特定の指の指紋画像を照合指紋画像として、前記予め記憶された登録指紋画像との照合類似度を算出することで、登録指紋画像と照合指紋画像との同一性を判定し、登録人物本人か否かの認証を行っている。
【０００４】
一方で、指紋について、当該指紋のパターンそのものは、一般に年齢を重ねても基本的には同一のパターンであるものの、例えば皮膚の老化や劣化、太ったり痩せたりするなどの体型の変化などによって、前記イメージセンサによって読み取った指紋画像には経時に応じて指紋パターンの山が潰れていくなどの変化が生じる。特に人差し指など利き指である場合には、指紋面の擦れが激しく変化が著しいこともある。
【０００５】
このため、前記登録指紋画像が当初登録されたままの指紋画像であると、経時変化の後、例え登録人物本人の指紋を読み取った照合指紋画像であっても同一の指紋と判定されず照合困難になってしまう。
【０００６】
そこで、登録指紋画像に対して照合指紋画像が一致し、登録人物本人の認証が得られた場合には、その照合一致の都度、そのときの照合指紋画像を新たな登録指紋画像として記憶更新させることで、経時変化による本人拒否などの誤判定を防止した指紋画像照合装置が考えられている（例えば、特許文献１参照。）。
【特許文献１】特開平１１−２５２６８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、前記登録指紋画像に対して照合指紋画像が照合一致する都度、そのときの照合指紋画像を新たな登録指紋画像として記憶更新させるようにした従来の指紋画像照合装置では、比較的頻繁に登録人物本人による指紋照合が行われる状態では、その時々の照合指紋の経時変化や指の置き方による指紋画像のずれ量も少なく、順調な指紋照合処理と登録指紋画像の更新処理が繰り返されるものの、希に指の置き方が変わったり、置き方を忘れたりして、照合指紋画像のずれ量が大きいまま登録指紋画像と照合一致して登録更新されてしまうと、これ以降の照合処理においては照合指紋画像を少しずつずらしながら登録指紋画像との一致判定を行うという時間の掛かる処理が常に必要になってしまい、本人拒否などの誤判定も招き易くなる問題がある。
【０００８】
本発明は、前記のような問題に鑑みなされたもので、例えば照合指紋画像と登録指紋画像が一致した場合でも、当該照合指紋画像の置き方によるずれ量が大きいときには、登録指紋画像の更新を行うことなく、それ以降の照合処理に悪影響が及ぶのを防止することが可能になる画像照合装置、および画像照合処理プログラム、画像照合方法を提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明の請求項１（請求項９）（請求項１１）に係る画像照合装置（画像照合処理プログラム）（画像照合方法）では、登録画像と照合画像とを照合して両者が一致するか否かを判定する画像照合手段により登録画像と照合画像とが一致すると判定された場合には、ずれ量算出手段によって当該登録画像に対する照合画像の位置ずれ量が算出され、この算出された前記登録画像に対する照合画像の位置ずれ量が予め設定された位置ずれ閾値未満である場合には、登録更新手段によって当該照合画像が登録画像として更新される。
【００１０】
これによれば、登録画像と照合画像が一致して正規登録の照合画像と確認された場合でも、当該照合画像の位置ずれ量が大きい場合には登録画像の更新を行うことなく、その後の照合処理に悪影響が及ぶのを防止できることになる。
【００１１】
本発明の請求項２（請求項１０）（請求項１２）に係る画像照合装置（画像照合処理プログラム）（画像照合方法）では、前記請求項１（請求項９）（請求項１１）に係る画像照合装置（画像照合処理プログラム）（画像照合方法）にあって、さらに、ずれ頻度分布記憶手段によって前記画像照合手段により登録画像と照合画像とが一致判定される毎に、前記ずれ量算出手段により算出された前記登録画像に対する照合画像の位置ずれ量が位置ずれ頻度の分布にして記憶される。そして、前記ずれ量算出手段により算出された前記登録画像に対する照合画像の位置ずれ量が予め設定された位置ずれ閾値以上である場合でも、当該位置ずれ量に対応するところの前記ずれ頻度分布記憶手段により記憶された位置ずれ頻度が予め設定された頻度閾値以上となった場合には、高ずれ頻度時登録更新手段によって前記照合画像が登録画像として更新される。
【００１２】
これによれば、登録画像の経時変化に応じた随時更新を行うだけでなく、稀に大きなずれが生じた照合画像については登録画像への更新は行わず、例えば登録本人の指紋照合に伴う指の置き方が習慣的に変わってきた場合に登録更新して、その後の照合処理に悪影響が及ぶのを防止できることになる。
【００１３】
本発明の請求項３に係る画像照合装置では、登録画像と照合画像とを照合して両者が一致するか否かを判定する画像照合手段により登録画像と照合画像とが一致すると判定された場合には、ずれ量算出手段によって当該登録画像に対する照合画像の位置ずれ量が算出され、ずれ頻度分布記憶手段によって、前記画像照合手段により登録画像と照合画像とが一致判定される毎に、前記ずれ量算出手段により算出された前記登録画像に対する照合画像の位置ずれ量が位置ずれ頻度の分布にして記憶される。そして、前記ずれ量算出手段により算出された前記登録画像に対する照合画像の位置ずれ量に対応するところの前記ずれ頻度分布記憶手段により記憶された位置ずれ頻度が予め設定された頻度閾値以上となった場合には、高ずれ頻度時登録更新手段によって前記照合画像が登録画像として更新される。
【００１４】
これによれば、例えば登録本人の指紋照合に伴う指の置き方が習慣的に変わってきた場合の登録更新と共に登録画像の経時変化に応じた登録更新も行い、これ以降の照合処理に悪影響が及ぶのを防止できることになる。
【発明の効果】
【００１５】
本発明の請求項１（請求項９）（請求項１１）に係る画像照合装置（画像照合処理プログラム）（画像照合方法）によれば、登録画像と照合画像が一致して正規登録の照合画像と確認された場合でも、当該照合画像の位置ずれ量が大きい場合には登録画像の更新を行うことなく、その後の照合処理に悪影響が及ぶのを防止できるようになる。
【００１６】
本発明の請求項２（請求項１０）（請求項１２）に係る画像照合装置（画像照合処理プログラム）（画像照合方法）によれば、前記請求項１（請求項９）（請求項１１）に係る画像照合装置（画像照合処理プログラム）（画像照合方法）にあって、登録画像の経時変化に応じた随時更新を行うだけでなく、稀に大きなずれが生じた照合画像については登録画像への更新は行わず、例えば登録本人の指紋照合に伴う指の置き方が習慣的に変わってきた場合に登録更新して、その後の照合処理に悪影響が及ぶのを防止できるようになる。
【００１７】
本発明の請求項３に係る画像照合装置によれば、例えば登録本人の指紋照合に伴う指の置き方が習慣的に変わってきた場合の登録更新と共に登録画像の経時変化に応じた登録更新も行い、これ以降の照合処理に悪影響が及ぶのを防止できるようになる。
【発明を実施するための最良の形態】
【００１８】
以下図面により本発明の実施の形態について説明する。
【００１９】
（第１実施形態）
図１は、本発明の画像照合装置の実施形態に係る指紋画像照合装置の電子回路の構成を示すブロック図である。
【００２０】
この指紋画像照合装置は、制御部（ＣＰＵ）１１、記憶装置１２、ＲＡＭ１３、イメージ読み取り装置１４、表示部１５、入力部１６、記憶媒体読み取り部１８、伝送制御部１９より構成され、バス１７を介して相互に接続されている。
【００２１】
制御部（ＣＰＵ）１１は、入力部１２からの入力信号に応じて、記憶装置１２に予め記憶されている制御プログラム、あるいはフロッピディスクＦＤなどの外部記憶媒体１８ａからフロッピディスクドライブＦＤＤなどの記憶媒体読み取り部１８を介して記憶装置１２に読み込まれた指紋照合処理プログラム、あるいは外部のコンピュータ端末（プログラムサーバ２１）の記憶装置２２から通信ネットワーク２０を経由し伝送制御部１９を介して記憶装置１２に読み込まれた指紋照合処理プログラムを起動させ、ＲＡＭ１３をワークメモリとして回路各部の動作を制御する。
【００２２】
記憶装置１２は、半導体メモリのＲＯＭやハードディスク装置ＨＤＤ等で構成し、本照合装置の電源投入直後に制御部（ＣＰＵ）１１により読み出される前述の制御プログラムを予め格納している他に、イメージ読み取り装置１４により読み取られた登録指紋画像Ｇｏを格納している。
【００２３】
ＲＡＭ１３は、前述の制御プログラムを実行する際に制御部（ＣＰＵ）１１が使用するワークメモリである。
【００２４】
イメージ読み取り装置１４は、登録指紋画像Ｇoや照合指紋画像Ｇsを取得するための装置であり、例えば、イメージスキャナ装置やＣＣＤ（電荷結合素子）などのイメージセンサである。
【００２５】
表示部１５は、登録指紋画像Ｇoと照合指紋画像Ｇsとの照合の判定結果を表示する、例えばＣＲＴや液晶などといったディスプレイ装置である。
【００２６】
入力部１６は、本照合装置の使用者が指紋画像の取得指示や後述の指紋照合処理の開始を制御部（ＣＰＵ）１１に指示するための、例えばキーボード装置などの入力装置である。
【００２７】
図２は、前記指紋画像照合装置のＲＡＭ１３に確保されるデータメモリを示す図である。
【００２８】
ＲＡＭ１３には、読み取り画像メモリ１３ａ、登録指紋画像メモリ１３ｂ、照合指紋画像メモリ１３ｃ、基準マスクサイズ・位置情報メモリ１３ｄ、最大相関位置情報メモリ１３ｅ、照合判定結果メモリ１３ｆ、水平方向ずれ量メモリ１３ｇ、垂直方向ずれ量メモリ１３ｈ、水平ずれ頻度分布メモリ１３ｉ、垂直ずれ頻度分布メモリ１３ｊ、回転方向ずれ量メモリ１３ｋ、回転ずれ頻度分布メモリ１３ｌなどが確保される。
【００２９】
読み取り画像メモリ１３ａには、イメージ読み取り装置１４により読み取られた指紋の画像データ（図６参照）が多階調画像として一時記憶される。
【００３０】
登録指紋画像メモリ１３ｂには、前記記憶装置１２に格納登録すべきイメージ読み取り装置１４により読み取られた登録人物本人の指紋画像データＧo（図６（Ａ）参照）が記憶保持される。
【００３１】
照合指紋画像メモリ１３ｃには、イメージ読み取り装置１４により読み取られた照合すべき指紋画像データＧs（図６（Ｂ）参照）が多階調画像として記憶される。
【００３２】
基準マスクサイズ・位置情報メモリ１３ｄには、本指紋照合装置において照合すべき一方の指紋画像データ（ＧoまたはＧs）上に配置する基準マスク領域（テンプレート）ｔ１，ｔ２，…，ｔｎ（本実施形態の場合はｔ１，ｔ２の２つ：図６（Ａ）参照）のマスクサイズ、配置位置情報が予めデフォルトで設定記憶される。
【００３３】
最大相関位置情報メモリ１３ｅには、前記照合すべき一方の指紋画像データ（ＧoまたはＧs）上に配置した基準マスク領域ｔ１，ｔ２それぞれの画像に対して、他方の指紋画像データ（ＧsまたはＧo）上で最大の相関係数が算出される各最大相関（位置）領域ｋ１，ｋ２（図６（Ｂ）参照）の位置情報が検索されて記憶される。
【００３４】
照合判定結果メモリ１３ｆには、前記一方の指紋画像データ（ＧoまたはＧs）に対しての基準マスク領域ｔ１，ｔ２の相互位置関係ＸＹｔ（図６（Ａ）参照）と、前記他方の指紋画像データ（ＧsまたはＧo）上での最大相関（位置）領域ｋ１，ｋ２の相互位置関係ＸＹｋ（図６（Ｂ）参照）との相違に応じて評価判定される登録指紋画Ｇoと照合指紋画像Ｇsとの一致／不一致の判定結果が記憶される。
【００３５】
水平方向ずれ量メモリ１３ｇには、前記登録指紋画像メモリ１３ｂに記憶された登録指紋画像データＧoに対する前記照合指紋画像メモリ１３ｃに記憶された照合指紋画像データＧsの、イメージ読み取り装置１４上での指の置き方に起因する水平方向の並進ずれ量（ΔＨ）が、例えば各指紋画像Ｇo，Ｇs間の重心位置の水平方向ずれ量、あるいは登録指紋画像データＧo上に配置した基準マスク領域ｔ１，ｔ２とこれに対応して照合指紋画像データＧs上で検索された最大相関（位置）領域ｋ１，ｋ２との水平方向ずれ量として算出されて記憶される。
【００３６】
垂直方向ずれ量メモリ１３ｈには、前記登録指紋画像メモリ１３ｂに記憶された登録指紋画像データＧoに対する前記照合指紋画像メモリ１３ｃに記憶された照合指紋画像データＧsの、イメージ読み取り装置１４上での指の置き方に起因する垂直方向の並進ずれ量（ΔＶ）が、例えば各指紋画像Ｇo，Ｇs間の重心位置の垂直方向ずれ量、あるいは登録指紋画像データＧo上に配置した基準マスク領域ｔ１，ｔ２とこれに対応して照合指紋画像データＧs上で検索された最大相関（位置）領域ｋ１，ｋ２との垂直方向ずれ量として算出されて記憶される。
【００３７】
水平ずれ頻度分布メモリ１３ｉには、同一の登録指紋画像データＧoに対し繰り返し照合指紋画像データＧsとの指紋照合処理が行われる都度、その時々に算出される前記水平方向並進ずれ量（ΔＨ）がその頻度分布(Histogram)［ΔＨ］として算出蓄積されて記憶される。
【００３８】
図３（Ａ）は、前記指紋画像照合装置の水平ずれ頻度分布メモリ１３ｉに記憶された水平方向並進ずれ量（ΔＨ）の頻度分布(Histogram)データを示す図である。
【００３９】
この水平方向並進ずれ量の頻度分布データによれば、登録指紋画像データＧoに対し繰り返し行われた指紋照合時の照合対象者の指の置き方に起因して、どの程度の水平方向並進ずれが（Ｈｎ）どれ位の頻度で発生しているかを判断できるもので、この水平ずれ頻度分布データには、照合対象者による水平ずれが習慣的となっていることを判定するための頻度閾値Ｔｈ−Ｆが設定されると共に、本人拒否などの誤判定や照合処理時間の遅延を招かないために許容できる水平ずれＨｎの上限を判定するための水平ずれ許容閾値Ｔｈ−Ｈが設定される。
【００４０】
垂直ずれ頻度分布メモリ１３ｊには、同一の登録指紋画像データＧoに対し繰り返し照合指紋画像データＧsとの指紋照合処理が行われる都度、その時々に算出される前記垂直方向並進ずれ量（ΔＶ）がその頻度分布(Histogram)［ΔＨ］として算出蓄積されて記憶される。
【００４１】
図３（Ｂ）は、前記指紋画像照合装置の垂直ずれ頻度分布メモリ１３ｊに記憶された垂直方向並進ずれ量（ΔＶ）の頻度分布(Histogram)データを示す図である。
【００４２】
この垂直方向並進ずれ量の頻度分布データによれば、登録指紋画像データＧoに対し繰り返し行われた指紋照合時の照合対象者の指の置き方に起因して、どの程度の垂直方向並進ずれが（Ｖｎ）どれ位の頻度で発生しているかを判断できるもので、この垂直ずれ頻度分布データには、照合対象者による水平ずれが習慣的となっていることを判定するための頻度閾値Ｔｈ−Ｆが設定されると共に、本人拒否などの誤判定や照合処理時間の遅延を招かないために許容できる垂直ずれＶｎの上限を判定するための垂直ずれ許容閾値Ｔｈ−Ｖが設定される。
【００４３】
回転方向ずれ量メモリ１３ｋには、前記登録指紋画像メモリ１３ｂに記憶された登録指紋画像データＧoに対する前記照合指紋画像メモリ１３ｃに記憶された照合指紋画像データＧsの、イメージ読み取り装置１４上での指の置き方に起因する回転方向のずれ量（ΔＲ）が、例えば各指紋画像Ｇo，Ｇs間の重心位置の垂直方向ずれ量、あるいは登録指紋画像データＧo上に配置した基準マスク領域ｔ１，ｔ２とこれに対応して照合指紋画像データＧs上で検索された最大相関（位置）領域ｋ１，ｋ２との回転方向ずれ量として算出されて記憶される。
【００４４】
回転ずれ頻度分布メモリ１３ｌには、同一の登録指紋画像データＧoに対し繰り返し照合指紋画像データＧsとの指紋照合処理が行われる都度、その時々に算出される前記回転方向ずれ量（ΔＲ）がその頻度分布(Histogram)［ΔＲ］として算出蓄積されて記憶される。
【００４５】
この回転方向ずれ量の頻度分布データによれば、登録指紋画像データＧoに対し繰り返し行われた指紋照合時の照合対象者の指の置き方に起因して、どの程度の回転方向ずれが（Ｒｎ）どれ位の頻度で発生しているかを判断できるもので、この回転ずれ頻度分布データに対しても、前記水平ずれ（Ｈｎ）および垂直ずれ（Ｖｎ）の各頻度分布データと同様に、照合対象者による回転ずれが習慣的となっていることを判定するための頻度閾値Ｔｈ−Ｆが設定されると共に、本人拒否などの誤判定や照合処理時間の遅延を招かないために許容できる回転ずれＲｎの上限を判定するための回転ずれ許容閾値Ｔｈ−Ｒが設定される。
【００４６】
この第１実施形態の指紋画像照合装置では、登録指紋画像データＧoと照合指紋画像データＧsとの照合一致判定が得られた際に、そのときの照合対象人物の指の置き方に応じた水平方向並進ずれ量ΔＨおよび垂直方向並進ずれ量ΔＶが何れもその許容閾値Ｔｈ−Ｈ，ＴＨ−Ｖ未満であることを確認して、今回一致判定された照合指紋画像データＧsを登録指紋画像データＧoとして更新し、登録人物本人の指紋の経時変化に応じた登録指紋画像データＧoの随時更新を行う一方で、指紋採取位置に大きなずれが生じた照合指紋画像データＧsについては登録指紋画像データＧoへの更新は行わず、これ以降の指紋照合において本人拒否などの誤判定や照合処理時間の遅延を招く虞を未然に防止する。
【００４７】
次に、前記構成による指紋画像照合装置における第１実施形態の指紋照合／更新機能について説明する。
【００４８】
図４は、前記指紋画像照合装置における第１実施形態の指紋照合／更新処理を示すフローチャートである。
【００４９】
図５は、前記指紋画像照合装置の指紋照合／更新処理に伴う指紋照合処理を別にして示すフローチャートである。
【００５０】
図６は、前記指紋画像照合装置の指紋照合処理に伴う登録指紋画像Ｇo上での基準マスク領域（テンプレート）ｔ１，ｔ２の配置状態と照合指紋画像Ｇs上での最大相関位置（領域）ｋ１，ｋ２とを示す図である。
【００５１】
図４に示す第１実施形態の指紋照合／更新処理では、まず詳細が図５に示される指紋照合処理が起動される（ステップＡＳ）。
【００５２】
この指紋照合処理では、イメージ読み取り装置１４により照合対象人物の指紋画像が読み取られ、ＲＡＭ１３内の読み取り画像メモリ１３ａに記憶されると、この読み取り画像は照合指紋画像メモリ１３ｃに対し照合指紋画像データＧｓとして記憶される（ステップＳ１）。
【００５３】
すると、図６（Ａ）に示すように、登録指紋画像メモリ１３ｂに記憶されている登録指紋画像データＧoに対して、前記基準マスクサイズ・位置情報メモリ１３ｄに記憶定義されている基準マスク情報に基づき、当該登録指紋画像Ｇoの重心位置を基準にした２つの基準マスク領域ｔ１，ｔ２が配置される（ステップＳ２）。
【００５４】
すると、この登録指紋画像Ｇo上での２つの基準マスク領域ｔ１，ｔ２それぞれの画像と照合指紋画像メモリ１３ｃに記憶された照合指紋画像Ｇs上で最大の相関係数が算出される各最大相関（位置）領域ｋ１，ｋ２が、各基準マスク毎に、図６（Ｂ）に示すように検索される（ステップＳ３，Ｓ４）。
【００５５】
すると、登録指紋画像Ｇoに配置した基準マスク（領域）ｔ１，ｔ２相互間の位置関係ＸＹｔと、照合指紋画像Ｇs上で検出された最大相関（位置）領域ｋ１，ｋ２相互間の位置関係ＸＹｋが算出され、各位置関係ＸＹｔ：ＸＹｋの類似度が判定される（ステップＳ５，Ｓ６）。
【００５６】
そして、前記基準マスク（領域）ｔ１，ｔ２相互間の位置関係ＸＹｔと、その最大相関（位置）領域ｋ１，ｋ２相互間の位置関係ＸＹｋとの誤差（位置ずれ）に応じた類似度（位置ずれ「小」→類似度「大」）が予め設定された閾値以上であるか否か判断され（ステップＳ７）、登録指紋画像Ｇoに対する照合指紋画像Ｇsの一致判定（ステップＳ８）、または不一致判定がなされる（ステップＳ９）。
【００５７】
そして、前記登録指紋画像Ｇoに対する照合指紋画像Ｇsの一致または不一致の判定結果は、照合判定結果メモリ１３ｆに記憶され、例えば本指紋画像照合装置が入退室管理システムに利用されている場合には、その一致／不一致の判定結果に応じて入退室が許可／拒否される。
【００５８】
こうした、登録指紋画像データＧoに対する照合指紋画像データＧsの指紋照合処理が行われた際に（ステップＡＳ）、本人一致として判断された場合には（ステップＡ１）、当該登録指紋画像Ｇoに対する照合指紋画像Ｇsの指の置き方に起因する水平および垂直方向の並進ずれ量（ΔＨ，ΔＶ）が、例えば各指紋画像Ｇo，Ｇs間の重心位置の水平および垂直方向ずれ量、あるいは登録指紋画像Ｇo上に配置した基準マスク領域ｔ１，ｔ２とこれに対応して照合指紋画像Ｇs上で検索された最大相関（位置）領域ｋ１，ｋ２との水平および垂直方向ずれ量として算出され、水平方向ずれ量メモリ１３ｇおよび垂直方向ずれ量メモリ１３ｈに記憶される（ステップＡ２）。
【００５９】
そして、前記水平方向ずれ量メモリ１３ｇおよび垂直方向ずれ量メモリ１３ｈに記憶された水平方向並進ずれ量ΔＨおよび垂直方向並進ずれ量ΔＶが何れもその許容閾値Ｔｈ−Ｈ，ＴＨ−Ｖ未満であるか否か判断される（ステップＡ３）。
【００６０】
ここで、登録指紋画像Ｇoに対し今回照合一致判定された照合指紋画像Ｇsの水平方向並進ずれ量ΔＨおよび垂直方向並進ずれ量ΔＶが何れもその許容閾値Ｔｈ−Ｈ，ＴＨ−Ｖ未満であると判断された場合には、この照合指紋画像データＧsが登録指紋画像データＧoとして登録指紋画像メモリ１３ｂに上書き更新されて記憶される（ステップＡ３→Ａ４）。
【００６１】
一方、前記水平方向並進ずれ量ΔＨおよび垂直方向並進ずれ量ΔＶの何れか１つでもその許容閾値Ｔｈ−Ｈ，ＴＨ−Ｖ未満に収まっていないと判断された場合には、登録人物の本人と確認された照合指紋画像データＧsであっても登録指紋画像データＧoへの上書き更新処理は行われずに前記一連の指紋照合／更新処理は終了される（ステップＡ３→終了）。
【００６２】
したがって、前記構成の指紋画像照合装置における第１実施形態の指紋照合／更新機能によれば、登録指紋画像Ｇoと照合指紋画像Ｇsとの照合一致判定が得られた際に、そのときの指の置き方に応じた水平方向並進ずれ量ΔＨおよび垂直方向並進ずれ量ΔＶが何れもその許容閾値Ｔｈ−Ｈ，ＴＨ−Ｖ未満である場合には、今回一致判定された照合指紋画像Ｇsを登録指紋画像Ｇoとして更新し、許容閾値Ｔｈ−Ｈ，ＴＨ−Ｖ未満に収まってない場合には、登録指紋画像Ｇoへの更新は行わないようにしたので、登録人物本人の指紋の経時変化に応じた登録指紋画像Ｇoの随時更新を行う一方で、指紋採取位置に大きなずれが生じた照合指紋画像Ｇsについては登録指紋画像Ｇoへの更新は行わず、これ以降の指紋照合処理において本人拒否などの誤判定や照合処理時間の遅延を招く虞を未然に防止することがきる。
【００６３】
なお、前記第１実施形態の指紋照合／更新機能では、登録指紋画像Ｇoと照合一致判定された照合指紋画像Ｇsの水平方向並進ずれ量ΔＨおよび垂直方向並進ずれ量ΔＶの何れかでも許容閾値Ｔｈ−Ｈ，ＴＨ−Ｖ未満に収まってないと判断された場合には、無条件で登録指紋画像Ｇoへの更新は行わない構成としたが、次の第２実施形態の指紋照合／更新機能において説明するように、前記照合指紋画像Ｇsの水平および垂直方向並進ずれ量（ΔＨ，ΔＶ）が許容閾値Ｔｈ−Ｈ，ＴＨ−Ｖ未満に収まってないと判断された場合でも、その大きなずれ量（ΔＨ）（ΔＶ）に対応するところの頻度分布［ΔＨ］［ΔＶ］（図３参照）が習慣的となっていることを示す頻度閾値Ｔｈ−Ｆ以上となった場合には、今後の照合処理でも同程度の水平ずれΔＨや垂直ずれΔＶのある照合指紋画像Ｇsが得られるものと予想判断してこの頻度閾値Ｔｈ−Ｆ以上となった大きなずれ量（ΔＨ）（ΔＶ）を有する照合指紋画像Ｇsを登録指紋画像Ｇoとして更新する構成としてもよい。
【００６４】
これにより、登録人物本人の指紋の経時変化に応じた登録指紋画像Ｇoの随時更新を行うだけでなく、当該本人の指紋照合に伴う指の置き方が習慣的に変わってきた場合の更新も行う。
【００６５】
（第２実施形態）
図７は、前記指紋画像照合装置における第２実施形態の指紋照合／更新処理を示すフローチャートである。
【００６６】
この第２実施形態の指紋照合／更新処理において、前記図４における第１実施形態の指紋照合／更新処理と同一の処理ステップについては、それと同一のステップ符号を付してその説明を省略する。
【００６７】
すなわち、この第２実施形態の指紋照合／更新処理では、指紋照合処理（ステップＡＳ）に従い本人一致として判断された場合に（ステップＡ１）、登録指紋画像Ｇoに対する照合指紋画像Ｇsの水平および垂直方向の並進ずれ量（ΔＨ，ΔＶ）が算出され、水平方向ずれ量メモリ１３ｇおよび垂直方向ずれ量メモリ１３ｈに記憶されるだけでなく（ステップＡ２）、当該水平および垂直方向並進ずれ量（ΔＨ，ΔＶ）それぞれの頻度分布［ΔＨ，ΔＶ］（図３参照）が算出され、水平ずれ頻度分布メモリ１３ｉおよび垂直ずれ頻度分布メモリ１３ｊに記憶される（ステップＡ２ａ）。
【００６８】
そして、登録指紋画像Ｇoに対し今回照合一致判定された照合指紋画像Ｇsの水平方向並進ずれ量ΔＨおよび垂直方向並進ずれ量ΔＶが何れもその許容閾値Ｔｈ−Ｈ，ＴＨ−Ｖ未満であると判断された場合には、前記第１実施形態と同様に、この照合指紋画像データＧsが登録指紋画像データＧoとして登録指紋画像メモリ１３ｂに上書き更新されて記憶される（ステップＡ３→Ａ４）。
【００６９】
一方、前記水平方向並進ずれ量ΔＨおよび垂直方向並進ずれ量ΔＶの何れか１つでもその許容閾値Ｔｈ−Ｈ，ＴＨ−Ｖ未満に収まっていないと判断された場合には、当該許容閾値Ｔｈ−Ｈ or ＴＨ−Ｖ未満に収まっていない大きなずれ量（ΔＨ or ΔＶ）に対応するところの頻度分布［ΔＨ］or［ΔＶ］（図３参照）が習慣的となっていることを示す頻度閾値Ｔｈ−Ｆ以上となったか否か判断される（ステップＡ３→Ａ５）。
【００７０】
そして、前記照合指紋画像Ｇsの水平および垂直方向並進ずれ量（ΔＨ，ΔＶ）の何れか１つでもその許容閾値Ｔｈ−Ｈ，ＴＨ−Ｖ未満に収まってないと判断された場合でも、その大きなずれ量（ΔＨ or ΔＶ）に対応するところの頻度分布［ΔＨ］or［ΔＶ］が習慣的となっていることを示す頻度閾値Ｔｈ−Ｆ以上となったと判断された場合には、今後の照合処理でも同程度の水平ずれΔＨや垂直ずれΔＶのある照合指紋画像Ｇsが得られるものと予想判断され、この頻度閾値Ｔｈ−Ｆ以上となった大きなずれ量（ΔＨ）（ΔＶ）を有する照合指紋画像Ｇsが登録指紋画像Ｇoとして登録指紋画像メモリ１３ｂに上書き更新されて記憶される（ステップＡ５→Ａ６）。
【００７１】
すると、前記水平ずれ頻度分布メモリ１３ｉおよび垂直ずれ頻度分布メモリ１３ｊに記憶された、これまでの水平ずれ頻度分布データおよび垂直ずれ頻度分布データがクリアされて初期化される（ステップＡ７）。
【００７２】
一方、前記照合指紋画像Ｇsの水平および垂直方向並進ずれ量（ΔＨ，ΔＶ）の何れか１つでもその許容閾値Ｔｈ−Ｈ，ＴＨ−Ｖ未満に収まってないと判断された場合に、その大きなずれ量（ΔＨ or ΔＶ）に対応するところの頻度分布［ΔＨ］or［ΔＶ］が習慣的となっていることを示す頻度閾値Ｔｈ−Ｆ以上にはなっていないと判断された場合には、登録人物の本人と確認された照合指紋画像Ｇsであっても登録指紋画像Ｇoへの上書き更新処理は行われずに前記一連の指紋照合／更新処理は終了される（ステップＡ５→終了）。
【００７３】
したがって、前記構成の指紋画像照合装置における第２実施形態の指紋照合／更新機能によれば、登録指紋画像Ｇoと照合指紋画像Ｇsとの照合一致判定が得られた際に、そのときの指の置き方に応じた水平方向並進ずれ量ΔＨおよび垂直方向並進ずれ量ΔＶが何れもその許容閾値Ｔｈ−Ｈ，ＴＨ−Ｖ未満である場合には、今回一致判定された照合指紋画像Ｇsを登録指紋画像Ｇoとして更新し、また許容閾値Ｔｈ−Ｈ，ＴＨ−Ｖ未満に収まってない場合でも、その大きなずれ量ΔＨ or ΔＶに対応するところの頻度分布［ΔＨ］or［ΔＶ］が習慣的となっていることを示す頻度閾値Ｔｈ−Ｆ以上となった場合には、今後の照合処理でも同程度の水平ずれΔＨや垂直ずれΔＶのある照合指紋画像Ｇsが得られるものと予想判断して、この頻度閾値Ｔｈ−Ｆ以上となった大きなずれ量ΔＨ or ΔＶを有する照合指紋画像Ｇsを登録指紋画像Ｇoとして更新するようにしたので、登録人物本人の指紋の経時変化に応じた登録指紋画像Ｇoの随時更新を行うだけでなく、稀に大きなずれが生じた照合指紋画像Ｇsについては登録指紋画像Ｇoへの更新は行わず、登録本人の指紋照合に伴う指の置き方が習慣的に変わってきた場合に登録更新して、これ以降の指紋照合処理において本人拒否などの誤判定や照合処理時間の遅延を招く虞を未然に防止することがきる。
【００７４】
なお、前記第１実施形態および第２実施形態の指紋照合／更新機能では、その何れの実施形態にあっても、登録指紋画像Ｇoと照合一致判定された照合指紋画像Ｇsの水平方向並進ずれ量ΔＨおよび垂直方向並進ずれ量ΔＶが許容閾値Ｔｈ−Ｈ，ＴＨ−Ｖ未満である場合には、無条件で登録指紋画像Ｇoへの更新を行う構成としたが、次の第３実施形態の指紋照合／更新機能において説明するように、そのときの照合指紋画像Ｇsの水平および垂直方向並進ずれ量（ΔＨ，ΔＶ）に対応するところの頻度分布［ΔＨ］［ΔＶ］（図３参照）が習慣的となっていることを示す頻度閾値Ｔｈ−Ｆ以上となった場合に、今後の照合処理でも同程度の水平ずれΔＨや垂直ずれΔＶのある照合指紋画像Ｇsが得られるものと予想判断してこの頻度閾値Ｔｈ−Ｆ以上となったずれ量（ΔＨ）（ΔＶ）を有する照合指紋画像Ｇsを登録指紋画像Ｇoとして更新し、登録人物本人の指紋照合に伴う指の置き方が習慣的に変わってきた場合の更新に伴い、本人指紋の経時変化に応じた更新をも行う構成としてもよい。
【００７５】
（第３実施形態）
図８は、前記指紋画像照合装置における第３実施形態の指紋照合／更新処理を示すフローチャートである。
【００７６】
この第３実施形態の指紋照合／更新処理において、前記図２における第２実施形態の指紋照合／更新処理と同一の処理ステップについては、それと同一のステップ符号を付してその説明を省略する。
【００７７】
すなわち、この第３実施形態の指紋照合／更新処理では、指紋照合処理（ステップＡＳ）に従い本人一致として判断された場合に（ステップＡ１）、登録指紋画像Ｇoに対する照合指紋画像Ｇsの水平および垂直方向の並進ずれ量（ΔＨ，ΔＶ）が算出され、水平方向ずれ量メモリ１３ｇおよび垂直方向ずれ量メモリ１３ｈに記憶されるだけでなく（ステップＡ２）、当該水平および垂直方向並進ずれ量（ΔＨ，ΔＶ）それぞれの頻度分布［ΔＨ，ΔＶ］（図３参照）が算出され、水平ずれ頻度分布メモリ１３ｉおよび垂直ずれ頻度分布メモリ１３ｊに記憶される（ステップＡ２ａ）。
【００７８】
そして、前記照合指紋画像Ｇsの水平および垂直方向並進ずれ量（ΔＨ，ΔＶ）に対応するところの頻度分布［ΔＨ］［ΔＶ］が習慣的となっていることを示す頻度閾値Ｔｈ−Ｆ以上となったと判断された場合には、今後の照合処理でも同程度の水平ずれΔＨや垂直ずれΔＶのある照合指紋画像Ｇsが得られるものと予想判断され、この頻度閾値Ｔｈ−Ｆ以上となったずれ量（ΔＨ）（ΔＶ）を有する照合指紋画像Ｇsが登録指紋画像Ｇoとして登録指紋画像メモリ１３ｂに上書き更新されて記憶される（ステップＡ５ａ→Ａ６）。
【００７９】
すると、前記水平ずれ頻度分布メモリ１３ｉおよび垂直ずれ頻度分布メモリ１３ｊに記憶された、これまでの水平ずれ頻度分布データおよび垂直ずれ頻度分布データがクリアされて初期化される（ステップＡ７）。
【００８０】
一方、前記照合指紋画像Ｇsの水平および垂直方向並進ずれ量（ΔＨ，ΔＶ）に対応するところの頻度分布［ΔＨ］［ΔＶ］が習慣的となっていることを示す頻度閾値Ｔｈ−Ｆ以上にはなっていないと判断された場合には、登録人物の本人と確認された照合指紋画像Ｇsであっても登録指紋画像Ｇoへの上書き更新処理は行われずに前記一連の指紋照合／更新処理は終了される（ステップＡ５ａ→終了）。
【００８１】
したがって、前記構成の指紋画像照合装置における第３実施形態の指紋照合／更新機能によれば、登録指紋画像Ｇoと照合指紋画像Ｇsとの照合一致判定が得られた際に、そのときの指の置き方に応じた水平方向並進ずれ量ΔＨおよび垂直方向並進ずれ量ΔＶに対応するところの頻度分布［ΔＨ］［ΔＶ］が習慣的となっていることを示す頻度閾値Ｔｈ−Ｆ以上となった場合には、今後の照合処理でも同程度の水平ずれΔＨや垂直ずれΔＶのある照合指紋画像Ｇsが得られるものと予想判断して、この頻度閾値Ｔｈ−Ｆ以上となったずれ量（ΔＨ，ΔＶ）を有する照合指紋画像Ｇsを登録指紋画像Ｇoとして更新するようにしたので、登録本人の指紋照合に伴う指の置き方が習慣的に変わってきた場合の登録更新と共に本人指紋の経時変化に応じた登録更新も行い、これ以降の指紋照合処理において本人拒否などの誤判定や照合処理時間の遅延を招く虞を未然に防止することがきる。
【００８２】
なお、前記第１実施形態乃至第３実施形態の指紋照合／更新機能では、その何れの実施形態にあっても、登録指紋画像Ｇoと照合一致判定された照合指紋画像Ｇsの水平方向並進ずれ量ΔＨと垂直方向並進ずれ量ΔＶとの２つのずれ量あるいはその頻度分布［ΔＨ］［ΔＶ］に基づいて登録更新の有無を判断する構成としたが、次の第４実施形態の指紋照合／更新機能において説明するように、前記照合一致指紋画像Ｇsの水平方向並進ずれ量ΔＨと垂直方向並進ずれ量ΔＶに加えた回転ずれ量ΔＲとの３つのずれ量あるいはその頻度分布［ΔＨ］［ΔＶ］［ΔＲ］に基づき、登録更新の有無を判断する構成としてもよい。
【００８３】
（第４実施形態）
図９は、前記指紋画像照合装置における第４実施形態の指紋照合／更新処理を示すフローチャートである。
【００８４】
この第４実施形態の指紋照合／更新処理において、前記図７における第２実施形態の指紋照合／更新処理と同一の処理ステップについては、それと同一のステップ符号を付してその説明を省略する。
【００８５】
すなわち、この第４実施形態の指紋照合／更新処理では、指紋照合処理（ステップＡＳ）に従い本人一致として判断された場合に（ステップＡ１）、登録指紋画像Ｇoに対する照合指紋画像Ｇsの水平および垂直方向の並進ずれ量（ΔＨ，ΔＶ）に加え回転ずれ量（ΔＲ）が算出され、水平方向ずれ量メモリ１３ｇおよび垂直方向ずれ量メモリ１３ｈおよび回転方向ずれ量メモリ１３ｋに記憶される（ステップＡ２′）。
【００８６】
また、前記水平および垂直方向並進ずれ量（ΔＨ，ΔＶ）、および回転方向ずれ量（ΔＲ）それぞれの頻度分布［ΔＨ，ΔＶ，ΔＲ］が算出され、水平ずれ頻度分布メモリ１３ｉおよび垂直ずれ頻度分布メモリ１３ｊおよび回転ずれ頻度分布メモリ１３ｌに記憶される（ステップＡ２ａ′）。
【００８７】
そして、登録指紋画像Ｇoに対し今回照合一致判定された照合指紋画像Ｇsの水平方向並進ずれ量ΔＨおよび垂直方向並進ずれ量ΔＶおよび回転方向ずれ量ΔＲが何れもその許容閾値Ｔｈ−Ｈ，ＴＨ−Ｖ，ＴＨ−Ｒ未満であると判断された場合には、この照合指紋画像データＧsが登録指紋画像データＧoとして登録指紋画像メモリ１３ｂに上書き更新されて記憶される（ステップＡ３′→Ａ４）。
【００８８】
一方、前記水平方向並進ずれ量ΔＨおよび垂直方向並進ずれ量ΔＶおよび回転方向ずれ量ΔＲの何れか１つでもその許容閾値Ｔｈ−Ｈ，ＴＨ−Ｖ，ＴＨ−Ｒ未満に収まっていないと判断された場合には、当該許容閾値Ｔｈ−Ｈ or ＴＨ−Ｖ or ＴＨ−Ｒ未満に収まっていない大きなずれ量（ΔＨ or ΔＶ or ΔＲ）に対応するところの頻度分布［ΔＨ］or［ΔＶ］or［ΔＲ］が習慣的となっていることを示す頻度閾値Ｔｈ−Ｆ以上となったか否か判断される（ステップＡ３′→Ａ５′）。
【００８９】
そして、前記照合指紋画像Ｇsの水平および垂直方向並進ずれ量（ΔＨ，ΔＶ）および回転方向ずれ量（ΔＲ）の何れか１つでもその許容閾値Ｔｈ−Ｈ，ＴＨ−Ｖ，ＴＨ−Ｒ未満に収まってないと判断された場合でも、その大きなずれ量（ΔＨ or ΔＶ or ΔＲ）に対応するところの頻度分布［ΔＨ］or［ΔＶ］or［ΔＲ］が習慣的となっていることを示す頻度閾値Ｔｈ−Ｆ以上となったと判断された場合には、今後の照合処理でも同程度の水平ずれΔＨや垂直ずれΔＶ、また回転ずれΔＲのある照合指紋画像Ｇsが得られるものと予想判断され、この頻度閾値Ｔｈ−Ｆ以上となった大きなずれ量（ΔＨ）（ΔＶ）（ΔＲ）を有する照合指紋画像Ｇsが登録指紋画像Ｇoとして登録指紋画像メモリ１３ｂに上書き更新されて記憶される（ステップＡ５→Ａ６）。
【００９０】
すると、前記水平ずれ頻度分布メモリ１３ｉおよび垂直ずれ頻度分布メモリ１３ｊおよび回転ずれ頻度分布メモリ１３ｌに記憶された、これまでの水平ずれ頻度分布データおよび垂直ずれ頻度分布データおよび回転ずれ頻度分布データがクリアされて初期化される（ステップＡ７′）。
【００９１】
一方、前記照合指紋画像Ｇsの水平および垂直方向並進ずれ量（ΔＨ，ΔＶ）および回転方向ずれ量（ΔＲ）の何れか１つでもその許容閾値Ｔｈ−Ｈ，ＴＨ−Ｖ，ＴＨ−Ｒ未満に収まってないと判断された場合に、その大きなずれ量（ΔＨ or ΔＶ or ΔＲ）に対応するところの頻度分布［ΔＨ］or［ΔＶ］or［ΔＲ］が習慣的となっていることを示す頻度閾値Ｔｈ−Ｆ以上にはなっていないと判断された場合には、登録人物の本人と確認された照合指紋画像Ｇsであっても登録指紋画像Ｇoへの上書き更新処理は行われずに前記一連の指紋照合／更新処理は終了される（ステップＡ５′→終了）。
【００９２】
したがって、前記構成の指紋画像照合装置における第４実施形態の指紋照合／更新機能によれば、登録指紋画像Ｇoと照合指紋画像Ｇsとの照合一致判定が得られた際に、そのときの指の置き方に応じた水平方向並進ずれ量ΔＨおよび垂直方向並進ずれ量ΔＶおよび回転方向ずれ量ΔＲが何れもその許容閾値Ｔｈ−Ｈ，ＴＨ−Ｖ，ＴＨ−Ｒ未満である場合には、今回一致判定された照合指紋画像Ｇsを登録指紋画像Ｇoとして更新し、また許容閾値Ｔｈ−Ｈ，ＴＨ−Ｖ，ＴＨ−Ｒ未満に収まってない場合でも、その大きなずれ量ΔＨ or ΔＶ or ΔＲに対応するところの頻度分布［ΔＨ］or［ΔＶ］or［ΔＲ］が習慣的となっていることを示す頻度閾値Ｔｈ−Ｆ以上となった場合には、今後の照合処理でも同程度の水平ずれΔＨや垂直ずれΔＶあるいは回転ずれΔＲのある照合指紋画像Ｇsが得られるものと予想判断して、この頻度閾値Ｔｈ−Ｆ以上となった大きなずれ量ΔＨ or ΔＶ or ΔＲを有する照合指紋画像Ｇsを登録指紋画像Ｇoとして更新するようにしたので、登録人物本人の指紋の経時変化に応じた登録指紋画像Ｇoの随時更新を行うだけでなく、回転方向のずれをも含め稀に大きなずれが生じた照合指紋画像Ｇsについては登録指紋画像Ｇoへの更新は行わず、登録本人の指紋照合に伴う指の置き方が習慣的に変わってきた場合に登録更新して、これ以降の指紋照合処理において本人拒否などの誤判定や照合処理時間の遅延を招く虞を未然に防止することがきる。
【００９３】
なお、前記第４実施形態の指紋照合／更新機能において、登録更新の有無を判断する条件として加えた照合一致指紋画像Ｇsの回転ずれ量ΔＲあるいはその頻度分布［ΔＲ］は、前記図４における第１実施形態の指紋照合／更新機能、および前記図８における第３実施形態の指紋照合／更新機能の何れにも前記同様の条件として加えることができる。
【００９４】
なお、前記各実施形態において記載した指紋画像照合装置による各処理の手法、すなわち、図４のフローチャートに示す第１実施形態の指紋照合／更新処理、図５のフローチャートに示す前記指紋照合／更新処理に伴う指紋照合処理、図７のフローチャートに示す第２実施形態の指紋照合／更新処理、図８のフローチャートに示す第３実施形態の指紋照合／更新処理、図９のフローチャートに示す第４実施形態の指紋照合／更新処理等の各手法は、何れもコンピュータに実行させることができるプログラムとして、メモリカード（ＲＯＭカード、ＲＡＭカード等）、磁気ディスク（フロッピディスク、ハードディスク等）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤ等）、半導体メモリ等の外部記録媒体１８ａに格納して配布することができる。そして、指紋読み取り機能を備えた種々のコンピュータ端末は、この外部記録媒体１８ａに記憶されたプログラムを記憶媒体読取部１８によって記憶装置１２に読み込み、この読み込んだプログラムによって動作が制御されることにより、前記各実施形態において説明した指紋照合／更新機能を実現し、前述した手法による同様の処理を実行することができる。
【００９５】
また、前記各手法を実現するためのプログラムのデータは、プログラムコードの形態として通信ネットワーク（インターネット）２０上を伝送させることができ、この通信ネットワーク（インターネット）２０に接続されたコンピュータ端末（プログラムサーバ２１）の記憶装置２２から前記のプログラムデータを取り込み、前述した指紋照合／更新機能を実現することもできる。
【００９６】
なお、本願発明は、前記各実施形態に限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で種々に変形することが可能である。さらに、前記各実施形態には種々の段階の発明が含まれており、開示される複数の構成要件における適宜な組み合わせにより種々の発明が抽出され得る。例えば、各実施形態に示される全構成要件から幾つかの構成要件が削除されたり、幾つかの構成要件が組み合わされても、発明が解決しようとする課題の欄で述べた課題が解決でき、発明の効果の欄で述べられている効果が得られる場合には、この構成要件が削除されたり組み合わされた構成が発明として抽出され得るものである。
【図面の簡単な説明】
【００９７】
【図１】本発明の画像照合装置の実施形態に係る指紋画像照合装置の電子回路の構成を示すブロック図。
【図２】前記指紋画像照合装置のＲＡＭ１３に確保されるデータメモリを示す図。
【図３】前記指紋画像照合装置の水平ずれ頻度分布メモリ１３ｉおよび垂直ずれ頻度分布メモリ１３ｊに記憶された水平方向並進ずれ量（ΔＨ）および垂直方向並進ずれ量（ΔＶ）それぞれの頻度分布(Histogram)データを示す図である。
【図４】前記指紋画像照合装置における第１実施形態の指紋照合／更新処理を示すフローチャート。
【図５】前記指紋画像照合装置の指紋照合／更新処理に伴う指紋照合処理を別にして示すフローチャート。
【図６】前記指紋画像照合装置の指紋照合処理に伴う登録指紋画像Ｇo上での基準マスク領域（テンプレート）ｔ１，ｔ２の配置状態と照合指紋画像Ｇs上での最大相関位置（領域）ｋ１，ｋ２とを示す図。
【図７】前記指紋画像照合装置における第２実施形態の指紋照合／更新処理を示すフローチャート。
【図８】前記指紋画像照合装置における第３実施形態の指紋照合／更新処理を示すフローチャート。
【図９】前記指紋画像照合装置における第４実施形態の指紋照合／更新処理を示すフローチャート。
【符号の説明】
【００９８】
１１  …ＣＰＵ
１２  …記憶装置
１３  …ＲＡＭ
１３ａ…読み取り画像（Ｇ）メモリ
１３ｂ…登録指紋画像（Ｇo）メモリ
１３ｃ…照合指紋画像（Ｇs）メモリ
１３ｄ…基準マスクサイズ・位置情報（ｔ１，ｔ２，…，ｔｎ）メモリ
１３ｅ…最大相関位置情報（ｋ１，ｋ２，…，ｋｎ）メモリ
１３ｆ…照合判定結果メモリ
１３ｇ…水平方向ずれ量（ΔＨ）メモリ
１３ｈ…垂直方向ずれ量（ΔＶ）メモリ
１３ｉ…水平ずれ頻度分布［ΔＨ］メモリ
１３ｊ…垂直ずれ頻度分布［ΔＶ］メモリ
１３ｋ…回転方向ずれ量（ΔＲ）メモリ
１３ｌ…回転ずれ頻度分布［ΔＲ］メモリ
１４  …イメージ読み取り装置
１５  …表示部
１６  …入力部
１７  …バス
１８  …記憶媒体読み取り部
１８ａ…外部記憶媒体
１９  …電送制御部
２０  …通信ネットワーク（インターネット）
２１  …プログラムサーバ
２２  …サーバ記憶装置
Ｇo   …登録指紋画像データ
Ｇs   …照合指紋画像データ
Ｔｈ−Ｈ…水平ずれ許容閾値
Ｔｈ−Ｖ…垂直ずれ許容閾値
Ｔｈ−Ｒ…回転ずれ許容閾値
Ｔｈ−Ｆ…習慣的ずれ判定用頻度閾値
【図１】
2005316683.tif 000003
【図２】
2005316683.tif 000004
【図３】
2005316683.tif 000005
【図４】
2005316683.tif 000006
【図５】
2005316683.tif 000007
【図６】
2005316683.tif 000008
【図７】
2005316683.tif 000009
【図８】
2005316683.tif 000010
【図９】
2005316683.tif 000011