JP2002334331A - 画像照合装置、画像照合方法、プログラム及び記録媒体 - Google Patents
画像照合装置、画像照合方法、プログラム及び記録媒体Info
- Publication number
- JP2002334331A JP2002334331A JP2001140009A JP2001140009A JP2002334331A JP 2002334331 A JP2002334331 A JP 2002334331A JP 2001140009 A JP2001140009 A JP 2001140009A JP 2001140009 A JP2001140009 A JP 2001140009A JP 2002334331 A JP2002334331 A JP 2002334331A
- Authority
- JP
- Japan
- Prior art keywords
- image
- matching
- rate
- procedure
- minimum
- 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.)
- Granted
Links
Landscapes
- Measurement Of The Respiration, Hearing Ability, Form, And Blood Characteristics Of Living Organisms (AREA)
- Collating Specific Patterns (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】
【課題】 照合精度を向上させる。
【解決手段】 変換手段１０は、検査画像に対して平行
移動処理及び回転処理のうち少なくとも１つの処理を所
定の範囲内で一定量毎に繰り返し実行する。照合手段３
０は、変換手段１０の毎回の処理毎に、検査画像と登録
画像とを複数の照合領域内で比較照合して、各照合領域
内の一致率４０３を求める。最大一致率抽出手段４０
は、一致率４０３の中から照合領域毎に最大一致率４０
４を求める。演算手段５０は、照合領域毎の最大一致率
４０４の平均値である最大一致率平均４０５を求める。
判定手段６０は、最大一致率平均４０５が予め設定され
たしきい値以上の場合に検査画像と登録画像が同一であ
ると判定する。
移動処理及び回転処理のうち少なくとも１つの処理を所
定の範囲内で一定量毎に繰り返し実行する。照合手段３
０は、変換手段１０の毎回の処理毎に、検査画像と登録
画像とを複数の照合領域内で比較照合して、各照合領域
内の一致率４０３を求める。最大一致率抽出手段４０
は、一致率４０３の中から照合領域毎に最大一致率４０
４を求める。演算手段５０は、照合領域毎の最大一致率
４０４の平均値である最大一致率平均４０５を求める。
判定手段６０は、最大一致率平均４０５が予め設定され
たしきい値以上の場合に検査画像と登録画像が同一であ
ると判定する。
Description
【０００１】
【発明の属する技術分野】本発明は、指紋、鼻紋、虹
彩、テクスチャパターンなどの周期性がある画像におい
て、予め登録された画像と新たに入力された画像におけ
る類似の程度を評価して、新たに入力された画像が予め
登録された画像と同一かどうかを判定する画像照合装
置、画像照合方法、プログラム及び記録媒体に関するも
のである。
彩、テクスチャパターンなどの周期性がある画像におい
て、予め登録された画像と新たに入力された画像におけ
る類似の程度を評価して、新たに入力された画像が予め
登録された画像と同一かどうかを判定する画像照合装
置、画像照合方法、プログラム及び記録媒体に関するも
のである。
【０００２】
【従来の技術】従来より、様々な画像照合装置が知られ
ている。例えば、文献「小林，”細線化画像パターンマ
ッチングによる指紋照合”，電子情報通信学会論文誌
（D-II），vo1.J79-D-II,no.3,pp.330-340,March1996.
」に記載された画像照合装置の１例である指紋照合装
置では、画像そのものをパターンマッチングして、２枚
の画像が同じ指紋画像であるか、異なる指紋画像である
かを判定している。図２３はこのようなパターンマッチ
ングによる指紋照合装置の構成を示すブロック図であ
る。この指紋照合装置は、画像入力装置１０１と、画像
データベース２０１と、処理装置３０９とから構成され
る。
ている。例えば、文献「小林，”細線化画像パターンマ
ッチングによる指紋照合”，電子情報通信学会論文誌
（D-II），vo1.J79-D-II,no.3,pp.330-340,March1996.
」に記載された画像照合装置の１例である指紋照合装
置では、画像そのものをパターンマッチングして、２枚
の画像が同じ指紋画像であるか、異なる指紋画像である
かを判定している。図２３はこのようなパターンマッチ
ングによる指紋照合装置の構成を示すブロック図であ
る。この指紋照合装置は、画像入力装置１０１と、画像
データベース２０１と、処理装置３０９とから構成され
る。
【０００３】画像入力装置１０１は、自装置のセンサ上
に置かれた指の指紋の凹凸をセンサで検出して、センサ
が出力した信号に対してアナログ／ディジタル変換と２
値化などの画像処理を行う。画像入力装置１０１の出力
は、指紋の凸部分を黒の輝度をもつ画素（黒画素）によ
って表し、指紋の凹部分を白の輝度をもつ画素（白画
素）によって表す２値画像である。なお、指紋の凸部分
を白画素、指紋の凹部分を黒画素としてもよい。ここ
で、画像入力装置１０１が出力する画像を検査画像と呼
ぶ。
に置かれた指の指紋の凹凸をセンサで検出して、センサ
が出力した信号に対してアナログ／ディジタル変換と２
値化などの画像処理を行う。画像入力装置１０１の出力
は、指紋の凸部分を黒の輝度をもつ画素（黒画素）によ
って表し、指紋の凹部分を白の輝度をもつ画素（白画
素）によって表す２値画像である。なお、指紋の凸部分
を白画素、指紋の凹部分を黒画素としてもよい。ここ
で、画像入力装置１０１が出力する画像を検査画像と呼
ぶ。
【０００４】画像データベース２０１は、あらかじめ取
得した指紋画像を登録データとして記憶している。ここ
で、画像データベース２０１が記憶している画像を登録
画像と呼ぶ。処理装置３０９は、画像入力装置１０１か
ら出力された検査画像と画像データベース２０１から出
力された登録画像とを比較照合して、２枚の画像が同じ
指紋画像であるか、異なる指紋画像であるかを判定す
る。判定の精度（照合精度）を向上させるために、処理
装置３０９は、変換手段１９と、照合手段３９と、最大
一致率抽出手段４９と、判定手段６９とを備えている。
得した指紋画像を登録データとして記憶している。ここ
で、画像データベース２０１が記憶している画像を登録
画像と呼ぶ。処理装置３０９は、画像入力装置１０１か
ら出力された検査画像と画像データベース２０１から出
力された登録画像とを比較照合して、２枚の画像が同じ
指紋画像であるか、異なる指紋画像であるかを判定す
る。判定の精度（照合精度）を向上させるために、処理
装置３０９は、変換手段１９と、照合手段３９と、最大
一致率抽出手段４９と、判定手段６９とを備えている。
【０００５】変換手段１９は、入力された検査画像の各
画素を一定の変化量だけ平行移動（シフト）および回転
させた検査画像を出力する。照合手段３９は、変換手段
１９から出力された検査画像と画像データベース２０１
から出力された登録画像とにおいて、同一位置の画素ご
とに輝度値を比較して、輝度値が一致する画素の数を予
め設定された照合領域内で集計し、集計した一致画素数
と登録画像の黒画素数から検査画像と登録画像の類似の
程度（一致率）を求める。さらに、照合手段３９は、平
行移動量が予め設定された範囲を外れるまで、変換手段
１９による平行移動および回転と自身による比較照合と
を繰り返させるために、変換手段１９に対して平行移動
量４１８を出力する。
画素を一定の変化量だけ平行移動（シフト）および回転
させた検査画像を出力する。照合手段３９は、変換手段
１９から出力された検査画像と画像データベース２０１
から出力された登録画像とにおいて、同一位置の画素ご
とに輝度値を比較して、輝度値が一致する画素の数を予
め設定された照合領域内で集計し、集計した一致画素数
と登録画像の黒画素数から検査画像と登録画像の類似の
程度（一致率）を求める。さらに、照合手段３９は、平
行移動量が予め設定された範囲を外れるまで、変換手段
１９による平行移動および回転と自身による比較照合と
を繰り返させるために、変換手段１９に対して平行移動
量４１８を出力する。
【０００６】最大一致率抽出手段４９は、照合手段３９
が出力した一致率４１９の中から最大値（最大一致率）
４２０を求めて出力する。判定手段６９は、最大一致率
４２０とあらかじめ設定されたしきい値とを比較して、
最大一致率４１９がしきい値以上である場合には同じ指
紋画像と判定し、最大一致率４１９がしきい値より小さ
い場合には異なる指紋画像と判定する。
が出力した一致率４１９の中から最大値（最大一致率）
４２０を求めて出力する。判定手段６９は、最大一致率
４２０とあらかじめ設定されたしきい値とを比較して、
最大一致率４１９がしきい値以上である場合には同じ指
紋画像と判定し、最大一致率４１９がしきい値より小さ
い場合には異なる指紋画像と判定する。
【０００７】図２４は図２３の指紋照合装置の照合動作
を示すフローチャート図である。まず、画像入力装置１
０１は、センサ上に置かれた指の指紋を検出して、検査
画像を生成する（ステップＳ５１）。処理装置３０９
は、画像入力装置１０１から検査画像が入力され（ステ
ップＳ５２）、画像データベース２０１から登録画像が
入力されると（ステップＳ５３）、変換手段１９によっ
て検査画像を平行移動及び回転させながら（ステップＳ
５４）、変換手段１９から出力された検査画像と画像デ
ータベース２０１から出力された登録画像とを照合手段
３９で比較照合して一致率４１９を求める（ステップＳ
５５）。
を示すフローチャート図である。まず、画像入力装置１
０１は、センサ上に置かれた指の指紋を検出して、検査
画像を生成する（ステップＳ５１）。処理装置３０９
は、画像入力装置１０１から検査画像が入力され（ステ
ップＳ５２）、画像データベース２０１から登録画像が
入力されると（ステップＳ５３）、変換手段１９によっ
て検査画像を平行移動及び回転させながら（ステップＳ
５４）、変換手段１９から出力された検査画像と画像デ
ータベース２０１から出力された登録画像とを照合手段
３９で比較照合して一致率４１９を求める（ステップＳ
５５）。
【０００８】そして、処理装置３０９は、一致率４１９
の中から最大一致率４２０を最大一致率抽出手段４９に
よって求める（ステップＳ５６，Ｓ５７）。処理装置３
０９は、平行移動量が予め設定された範囲を外れるまで
（ステップＳ５８においてＮＯ）、前記平行移動と比較
照合とを繰り返す。最後に、処理装置３０９の判定手段
６９は、最大一致率４２０がしきい値以上である場合に
は（ステップＳ５９においてＹＥＳ）同じ指紋画像と判
定し、最大一致率４２０がしきい値より小さい場合には
異なる指紋画像と判定する。なお、変換手段１９の処理
は、検査画像を対象とする代わりに、登録画像を対象と
して実行されることもある。
の中から最大一致率４２０を最大一致率抽出手段４９に
よって求める（ステップＳ５６，Ｓ５７）。処理装置３
０９は、平行移動量が予め設定された範囲を外れるまで
（ステップＳ５８においてＮＯ）、前記平行移動と比較
照合とを繰り返す。最後に、処理装置３０９の判定手段
６９は、最大一致率４２０がしきい値以上である場合に
は（ステップＳ５９においてＹＥＳ）同じ指紋画像と判
定し、最大一致率４２０がしきい値より小さい場合には
異なる指紋画像と判定する。なお、変換手段１９の処理
は、検査画像を対象とする代わりに、登録画像を対象と
して実行されることもある。
【０００９】
【発明が解決しようとする課題】図２５に、図２３の指
紋照合装置によって登録画像と検査画像を比較照合する
様子を示す。図２５は同じ指から取得した指紋画像同士
を位置ずれ補正した上で照合（本人照合）した結果を示
している。図２５から分かるように、登録画像と検査画
像は、全体的には一致しているが、一部で不一致が生じ
ている。本人照合にも係わらず、このような部分的不一
致が生じる理由は、柔らかい皮膚の模様である指紋を接
触型のセンサで検出した際に、指紋の形状が局所的に歪
むためである。図２３の指紋照合装置において、判定指
標として用いる最大一致率は、本人照合の場合では１０
０％になることが理想的である。しかし、実際の最大一
致率は、指紋の局所的な歪みに起因する登録画像と検査
画像の部分的な不一致により、１００％を大きく下回っ
てしまう。以上の理由から、最大一致率は本人照合と他
人照合との間で差が小さくなる。このため、従来の指紋
照合装置では、同じ指紋画像であるか、異なる指紋画像
であるかを判定するためのしきい値設定が困難となり、
照合精度が低下するという問題点があった。この問題
は、指紋照合装置以外の他の画像照合装置、特に検査画
像の基となる検査対象が柔らかい場合に、同様に発生す
る可能性がある。本発明は、上記課題を解決するために
なされたもので、検査画像に局所的な歪みが存在する場
合でも、照合精度を向上させることができる画像照合装
置、画像照合方法、プログラム及び記録媒体を提供する
ことを目的とする。
紋照合装置によって登録画像と検査画像を比較照合する
様子を示す。図２５は同じ指から取得した指紋画像同士
を位置ずれ補正した上で照合（本人照合）した結果を示
している。図２５から分かるように、登録画像と検査画
像は、全体的には一致しているが、一部で不一致が生じ
ている。本人照合にも係わらず、このような部分的不一
致が生じる理由は、柔らかい皮膚の模様である指紋を接
触型のセンサで検出した際に、指紋の形状が局所的に歪
むためである。図２３の指紋照合装置において、判定指
標として用いる最大一致率は、本人照合の場合では１０
０％になることが理想的である。しかし、実際の最大一
致率は、指紋の局所的な歪みに起因する登録画像と検査
画像の部分的な不一致により、１００％を大きく下回っ
てしまう。以上の理由から、最大一致率は本人照合と他
人照合との間で差が小さくなる。このため、従来の指紋
照合装置では、同じ指紋画像であるか、異なる指紋画像
であるかを判定するためのしきい値設定が困難となり、
照合精度が低下するという問題点があった。この問題
は、指紋照合装置以外の他の画像照合装置、特に検査画
像の基となる検査対象が柔らかい場合に、同様に発生す
る可能性がある。本発明は、上記課題を解決するために
なされたもので、検査画像に局所的な歪みが存在する場
合でも、照合精度を向上させることができる画像照合装
置、画像照合方法、プログラム及び記録媒体を提供する
ことを目的とする。
【００１０】
【課題を解決するための手段】本発明の画像照合装置
は、第１の画像に対して平行移動処理及び回転処理のう
ち少なくとも１つの処理を予め設定された範囲内で一定
量毎に繰り返し実行し、処理後の第１の画像を出力する
第１の変換手段（１０）と、この第１の変換手段の毎回
の処理毎に、前記第１の変換手段から出力される第１の
画像と前記第２の画像とを前記第１の画像又は前記第２
の画像を分割した複数の照合領域内で比較照合して、各
照合領域内の一致率（４０３）を求める第１の照合手段
（３０）と、この第１の照合手段から出力される一致率
の中から前記照合領域毎に最大一致率（４０４）を求め
る最大一致率抽出手段（４０）と、前記最大一致率抽出
手段から出力された照合領域毎の最大一致率の平均値で
ある最大一致率平均（４０５）を求める演算手段（５
０）と、この演算手段から出力された最大一致率平均が
予め設定されたしきい値以上の場合に前記第１の画像と
前記第２の画像が同一であると判定する判定手段（６
０）とを備えるものである。また、本発明の画像照合装
置は、第１の変換手段（１０）と、第１の照合手段（３
０）と、最大一致率抽出手段（４０）と、前記第１の照
合手段から出力される一致率の中から前記照合領域毎に
最小一致率（４０６）を求める最小一致率抽出手段（４
１）と、前記最大一致率抽出手段から出力された最大一
致率と前記最小一致率抽出手段から出力された最小一致
率との差分を前記照合領域毎に求め、この差分の平均値
である一致率差分平均（４０７）を求める演算手段（５
１）と、この演算手段から出力された一致率差分平均が
予め設定されたしきい値以上の場合に前記第１の画像と
前記第２の画像が同一であると判定する判定手段（６
１）とを備えるものである。また、本発明の画像照合装
置は、第１の変換手段（１０）と、第１の照合手段（３
０）と、最大一致率抽出手段（４０）と、最小一致率抽
出手段（４１）と、前記最大一致率抽出手段から出力さ
れた最大一致率を前記最小一致率抽出手段から出力され
た最小一致率で割った商を前記照合領域毎に求め、この
商の平均値である一致率商平均を求める演算手段（５
１）と、この演算手段から出力された一致率商平均が予
め設定されたしきい値以上の場合に前記第１の画像と前
記第２の画像が同一であると判定する判定手段（６１）
とを備えるものである。また、本発明の画像照合装置
は、第１の変換手段（１０）と、第１の照合手段（３
０）と、最大一致率抽出手段（４０）と、最小一致率抽
出手段（４１）と、前記最大一致率抽出手段から出力さ
れた照合領域毎の最大一致率の平均値である最大一致率
平均（４０８）と前記最小一致率抽出手段から出力され
た照合領域毎の最小一致率の平均値である最小一致率平
均（４０９）とを求める演算手段（５２）と、この演算
手段から出力された最大一致率平均が予め設定された第
１のしきい値以上で、かつ前記演算手段から出力された
最小一致率平均が予め設定された第２のしきい値（第１
のしきい値≧第２のしきい値）より小さい場合に前記第
１の画像と前記第２の画像が同一であると判定する判定
手段（６２）とを備えるものである。また、本発明の画
像照合装置は、第１の変換手段（１０）と、第１の照合
手段（３０）と、最小一致率抽出手段（４１）と、この
最小一致率抽出手段から出力された照合領域毎の最小一
致率の平均値である最小一致率平均（４０９）を求める
演算手段（５３）と、この演算手段から出力された最小
一致率平均が予め設定されたしきい値より小さい場合に
前記第１の画像と前記第２の画像が同一であると判定す
る判定手段（６３）とを備えるものである。
は、第１の画像に対して平行移動処理及び回転処理のう
ち少なくとも１つの処理を予め設定された範囲内で一定
量毎に繰り返し実行し、処理後の第１の画像を出力する
第１の変換手段（１０）と、この第１の変換手段の毎回
の処理毎に、前記第１の変換手段から出力される第１の
画像と前記第２の画像とを前記第１の画像又は前記第２
の画像を分割した複数の照合領域内で比較照合して、各
照合領域内の一致率（４０３）を求める第１の照合手段
（３０）と、この第１の照合手段から出力される一致率
の中から前記照合領域毎に最大一致率（４０４）を求め
る最大一致率抽出手段（４０）と、前記最大一致率抽出
手段から出力された照合領域毎の最大一致率の平均値で
ある最大一致率平均（４０５）を求める演算手段（５
０）と、この演算手段から出力された最大一致率平均が
予め設定されたしきい値以上の場合に前記第１の画像と
前記第２の画像が同一であると判定する判定手段（６
０）とを備えるものである。また、本発明の画像照合装
置は、第１の変換手段（１０）と、第１の照合手段（３
０）と、最大一致率抽出手段（４０）と、前記第１の照
合手段から出力される一致率の中から前記照合領域毎に
最小一致率（４０６）を求める最小一致率抽出手段（４
１）と、前記最大一致率抽出手段から出力された最大一
致率と前記最小一致率抽出手段から出力された最小一致
率との差分を前記照合領域毎に求め、この差分の平均値
である一致率差分平均（４０７）を求める演算手段（５
１）と、この演算手段から出力された一致率差分平均が
予め設定されたしきい値以上の場合に前記第１の画像と
前記第２の画像が同一であると判定する判定手段（６
１）とを備えるものである。また、本発明の画像照合装
置は、第１の変換手段（１０）と、第１の照合手段（３
０）と、最大一致率抽出手段（４０）と、最小一致率抽
出手段（４１）と、前記最大一致率抽出手段から出力さ
れた最大一致率を前記最小一致率抽出手段から出力され
た最小一致率で割った商を前記照合領域毎に求め、この
商の平均値である一致率商平均を求める演算手段（５
１）と、この演算手段から出力された一致率商平均が予
め設定されたしきい値以上の場合に前記第１の画像と前
記第２の画像が同一であると判定する判定手段（６１）
とを備えるものである。また、本発明の画像照合装置
は、第１の変換手段（１０）と、第１の照合手段（３
０）と、最大一致率抽出手段（４０）と、最小一致率抽
出手段（４１）と、前記最大一致率抽出手段から出力さ
れた照合領域毎の最大一致率の平均値である最大一致率
平均（４０８）と前記最小一致率抽出手段から出力され
た照合領域毎の最小一致率の平均値である最小一致率平
均（４０９）とを求める演算手段（５２）と、この演算
手段から出力された最大一致率平均が予め設定された第
１のしきい値以上で、かつ前記演算手段から出力された
最小一致率平均が予め設定された第２のしきい値（第１
のしきい値≧第２のしきい値）より小さい場合に前記第
１の画像と前記第２の画像が同一であると判定する判定
手段（６２）とを備えるものである。また、本発明の画
像照合装置は、第１の変換手段（１０）と、第１の照合
手段（３０）と、最小一致率抽出手段（４１）と、この
最小一致率抽出手段から出力された照合領域毎の最小一
致率の平均値である最小一致率平均（４０９）を求める
演算手段（５３）と、この演算手段から出力された最小
一致率平均が予め設定されたしきい値より小さい場合に
前記第１の画像と前記第２の画像が同一であると判定す
る判定手段（６３）とを備えるものである。
【００１１】また、本発明の画像照合装置の１構成例
は、前記最大一致率抽出手段から出力された照合領域毎
の最大一致率の中から大きい順に予め指定された個数の
最大一致率を抽出する取捨選択手段（７０）をさらに備
え、前記演算手段は、前記取捨選択手段によって抽出さ
れた最大一致率のみを用いて前記最大一致率平均を求め
るものである。また、本発明の画像照合装置の１構成例
は、前記最大一致率抽出手段から出力された照合領域毎
の最大一致率の中から大きい順に予め指定された個数の
最大一致率を抽出すると共に、前記最小一致率抽出手段
から出力された照合領域毎の最小一致率の中から小さい
順に予め指定された個数の最小一致率を抽出する取捨選
択手段（７０）をさらに備え、前記演算手段は、前記取
捨選択手段によって抽出された最大一致率及び最小一致
率のみを用いて、前記一致率差分平均、前記一致率商平
均、前記最大一致率平均、前記最小一致率平均を求める
ものである。また、本発明の画像照合装置の１構成例
は、前記最小一致率抽出手段から出力された照合領域毎
の最小一致率の中から小さい順に予め指定された個数の
最小一致率を抽出する取捨選択手段（７０）をさらに備
え、前記演算手段は、前記取捨選択手段によって抽出さ
れた最小一致率のみを用いて前記最小一致率平均を求め
るものである。
は、前記最大一致率抽出手段から出力された照合領域毎
の最大一致率の中から大きい順に予め指定された個数の
最大一致率を抽出する取捨選択手段（７０）をさらに備
え、前記演算手段は、前記取捨選択手段によって抽出さ
れた最大一致率のみを用いて前記最大一致率平均を求め
るものである。また、本発明の画像照合装置の１構成例
は、前記最大一致率抽出手段から出力された照合領域毎
の最大一致率の中から大きい順に予め指定された個数の
最大一致率を抽出すると共に、前記最小一致率抽出手段
から出力された照合領域毎の最小一致率の中から小さい
順に予め指定された個数の最小一致率を抽出する取捨選
択手段（７０）をさらに備え、前記演算手段は、前記取
捨選択手段によって抽出された最大一致率及び最小一致
率のみを用いて、前記一致率差分平均、前記一致率商平
均、前記最大一致率平均、前記最小一致率平均を求める
ものである。また、本発明の画像照合装置の１構成例
は、前記最小一致率抽出手段から出力された照合領域毎
の最小一致率の中から小さい順に予め指定された個数の
最小一致率を抽出する取捨選択手段（７０）をさらに備
え、前記演算手段は、前記取捨選択手段によって抽出さ
れた最小一致率のみを用いて前記最小一致率平均を求め
るものである。
【００１２】また、本発明の画像照合装置の１構成例
は、第１の初期位置にある前記第１の画像に対して平行
移動処理及び回転処理のうち少なくとも１つの処理を予
め設定された範囲内で一定量毎に繰り返し実行し、処理
後の第１の画像を出力する第２の変換手段（１１）と、
この第２の変換手段の毎回の処理毎に、前記第２の変換
手段から出力される第１の画像と前記第２の画像とを比
較照合して一致率を求める第２の照合手段（３１）と、
この第２の照合手段から出力された一致率が最大となる
とき、前記第１の初期位置から現在位置までの前記第１
の画像の平行移動量、回転角度又は平行移動量及び回転
角度の両方を記憶する記憶手段（８０）とをさらに備
え、前記第１の変換手段（１２）は、前記記憶手段で記
憶された平行移動量、回転角度又は平行移動量及び回転
角度を前記第１の初期位置に加えた位置を第２の初期位
置として、この第２の初期位置に前記第１の画像を移動
させた上で、この第１の画像に対して平行移動処理及び
回転処理のうち少なくとも１つの処理を実行するもので
ある。また、本発明の画像照合装置の１構成例は、前記
第１の変換手段（１２）に予め設定される範囲を、前記
第２の変換手段（１１）に予め設定される範囲よりも小
さくするものである。また、本発明の画像照合装置の１
構成例は、前記第２の変換手段（１１）が前記第１の画
像に対して実行する１回当たりの平行移動量、回転角度
又は平行移動量及び回転角度を、前記第１の変換手段
（１２）が前記第１の画像に対して実行する１回当たり
の平行移動量、回転角度又は平行移動量及び回転角度よ
りも大きくするものである。また、本発明の画像照合装
置の１構成例は、前記第２の照合手段（３１）が一致率
を求める照合領域の面積を、前記第１の照合手段（３
２）が一致率を求める各照合領域の合計面積よりも小さ
くするものである。
は、第１の初期位置にある前記第１の画像に対して平行
移動処理及び回転処理のうち少なくとも１つの処理を予
め設定された範囲内で一定量毎に繰り返し実行し、処理
後の第１の画像を出力する第２の変換手段（１１）と、
この第２の変換手段の毎回の処理毎に、前記第２の変換
手段から出力される第１の画像と前記第２の画像とを比
較照合して一致率を求める第２の照合手段（３１）と、
この第２の照合手段から出力された一致率が最大となる
とき、前記第１の初期位置から現在位置までの前記第１
の画像の平行移動量、回転角度又は平行移動量及び回転
角度の両方を記憶する記憶手段（８０）とをさらに備
え、前記第１の変換手段（１２）は、前記記憶手段で記
憶された平行移動量、回転角度又は平行移動量及び回転
角度を前記第１の初期位置に加えた位置を第２の初期位
置として、この第２の初期位置に前記第１の画像を移動
させた上で、この第１の画像に対して平行移動処理及び
回転処理のうち少なくとも１つの処理を実行するもので
ある。また、本発明の画像照合装置の１構成例は、前記
第１の変換手段（１２）に予め設定される範囲を、前記
第２の変換手段（１１）に予め設定される範囲よりも小
さくするものである。また、本発明の画像照合装置の１
構成例は、前記第２の変換手段（１１）が前記第１の画
像に対して実行する１回当たりの平行移動量、回転角度
又は平行移動量及び回転角度を、前記第１の変換手段
（１２）が前記第１の画像に対して実行する１回当たり
の平行移動量、回転角度又は平行移動量及び回転角度よ
りも大きくするものである。また、本発明の画像照合装
置の１構成例は、前記第２の照合手段（３１）が一致率
を求める照合領域の面積を、前記第１の照合手段（３
２）が一致率を求める各照合領域の合計面積よりも小さ
くするものである。
【００１３】また、本発明の画像照合装置の１構成例
は、第１の初期位置にある前記第１の画像と前記第２の
画像のそれぞれの基準点を検出する基準点検出手段（８
５）と、前記第１の画像と第２の画像の各基準点の位置
を一致させるのに必要な前記第１の画像の平行移動量、
回転角度または平行移動量及び回転角度の両方を求める
補正量演算手段（９０）とをさらに備え、前記第１の変
換手段（１３）は、前記補正量演算手段で得られた平行
移動量、回転角度又は平行移動量及び回転角度を前記第
１の初期位置に加えた位置を第２の初期位置として、こ
の第２の初期位置に前記第１の画像を移動させた上で、
この第１の画像に対して平行移動処理及び回転処理のう
ち少なくとも１つの処理を実行するものである。また、
本発明の画像照合装置の１構成例は、第１の初期位置に
ある前記第１の画像と前記第２の画像のそれぞれの基準
点を検出する基準点検出手段（８５）と、前記第１の画
像と第２の画像の各基準点の位置を一致させるのに必要
な前記第１の画像の平行移動量、回転角度又は平行移動
量及び回転角度の両方を求める補正量演算手段（９０）
とをさらに備え、前記第２の変換手段（１４）は、前記
補正量演算手段で得られた平行移動量、回転角度または
平行移動量及び回転角度を前記第１の初期位置に加えた
位置を新たな第１の初期位置として、この第１の初期位
置に前記第１の画像を移動させた上で、この第１の画像
に対して平行移動処理及び回転処理のうち少なくとも１
つの処理を実行するものである。
は、第１の初期位置にある前記第１の画像と前記第２の
画像のそれぞれの基準点を検出する基準点検出手段（８
５）と、前記第１の画像と第２の画像の各基準点の位置
を一致させるのに必要な前記第１の画像の平行移動量、
回転角度または平行移動量及び回転角度の両方を求める
補正量演算手段（９０）とをさらに備え、前記第１の変
換手段（１３）は、前記補正量演算手段で得られた平行
移動量、回転角度又は平行移動量及び回転角度を前記第
１の初期位置に加えた位置を第２の初期位置として、こ
の第２の初期位置に前記第１の画像を移動させた上で、
この第１の画像に対して平行移動処理及び回転処理のう
ち少なくとも１つの処理を実行するものである。また、
本発明の画像照合装置の１構成例は、第１の初期位置に
ある前記第１の画像と前記第２の画像のそれぞれの基準
点を検出する基準点検出手段（８５）と、前記第１の画
像と第２の画像の各基準点の位置を一致させるのに必要
な前記第１の画像の平行移動量、回転角度又は平行移動
量及び回転角度の両方を求める補正量演算手段（９０）
とをさらに備え、前記第２の変換手段（１４）は、前記
補正量演算手段で得られた平行移動量、回転角度または
平行移動量及び回転角度を前記第１の初期位置に加えた
位置を新たな第１の初期位置として、この第１の初期位
置に前記第１の画像を移動させた上で、この第１の画像
に対して平行移動処理及び回転処理のうち少なくとも１
つの処理を実行するものである。
【００１４】本発明の画像照合方法は、第１の画像に対
して平行移動処理及び回転処理のうち少なくとも１つの
処理を予め設定された範囲内で一定量毎に繰り返し実行
し、処理後の第１の画像をメモリに格納する第１の変換
手順と、この第１の変換手順の毎回の処理毎に、前記処
理後の第１の画像と前記第２の画像とを前記第１の画像
又は前記第２の画像を分割した複数の照合領域内で比較
照合して、各照合領域内の一致率を求めてメモリに格納
する第１の照合手順と、この一致率の中から前記照合領
域毎に最大一致率を求めてメモリに格納する最大一致率
抽出手順と、前記照合領域毎の最大一致率の平均値であ
る最大一致率平均を求めてメモリに格納する演算手順
と、この最大一致率平均が予め設定されたしきい値以上
の場合に前記第１の画像と前記第２の画像が同一である
と判定する判定手順とを実行するようにしたものであ
る。また、本発明の画像照合方法は、第１の変換手順
と、第１の照合手順と、最大一致率抽出手順と、前記一
致率の中から前記照合領域毎に最小一致率を求めてメモ
リに格納する最小一致率抽出手順と、前記最大一致率と
前記最小一致率との差分を前記照合領域毎に求め、この
差分の平均値である一致率差分平均を求めてメモリに格
納する演算手順と、この一致率差分平均が予め設定され
たしきい値以上の場合に前記第１の画像と前記第２の画
像が同一であると判定する判定手順とを実行するように
したものである。また、本発明の画像照合方法は、第１
の変換手順と、第１の照合手順と、最大一致率抽出手順
と、最小一致率抽出手順と、前記最大一致率を前記最小
一致率で割った商を前記照合領域毎に求め、この商の平
均値である一致率商平均を求めてメモリに格納する演算
手順と、この一致率商平均が予め設定されたしきい値以
上の場合に前記第１の画像と前記第２の画像が同一であ
ると判定する判定手順とを実行するようにしたものであ
る。また、本発明の画像照合方法は、第１の変換手順
と、第１の照合手順と、最大一致率抽出手順と、最小一
致率抽出手順と、前記照合領域毎の最大一致率の平均値
である最大一致率平均と前記照合領域毎の最小一致率の
平均値である最小一致率平均とを求めてメモリに格納す
る演算手順と、前記最大一致率平均が予め設定された第
１のしきい値以上で、かつ前記最小一致率平均が予め設
定された第２のしきい値（第１のしきい値≧第２のしき
い値）より小さい場合に前記第１の画像と前記第２の画
像が同一であると判定する判定手順とを実行するように
したものである。また、本発明の画像照合方法は、第１
の変換手順と、第１の照合手順と、最小一致率抽出手順
と、前記照合領域毎の最小一致率の平均値である最小一
致率平均を求めてメモリに格納する演算手順と、この最
小一致率平均が予め設定されたしきい値より小さい場合
に前記第１の画像と前記第２の画像が同一であると判定
する判定手順とを実行するようにしたものである。
して平行移動処理及び回転処理のうち少なくとも１つの
処理を予め設定された範囲内で一定量毎に繰り返し実行
し、処理後の第１の画像をメモリに格納する第１の変換
手順と、この第１の変換手順の毎回の処理毎に、前記処
理後の第１の画像と前記第２の画像とを前記第１の画像
又は前記第２の画像を分割した複数の照合領域内で比較
照合して、各照合領域内の一致率を求めてメモリに格納
する第１の照合手順と、この一致率の中から前記照合領
域毎に最大一致率を求めてメモリに格納する最大一致率
抽出手順と、前記照合領域毎の最大一致率の平均値であ
る最大一致率平均を求めてメモリに格納する演算手順
と、この最大一致率平均が予め設定されたしきい値以上
の場合に前記第１の画像と前記第２の画像が同一である
と判定する判定手順とを実行するようにしたものであ
る。また、本発明の画像照合方法は、第１の変換手順
と、第１の照合手順と、最大一致率抽出手順と、前記一
致率の中から前記照合領域毎に最小一致率を求めてメモ
リに格納する最小一致率抽出手順と、前記最大一致率と
前記最小一致率との差分を前記照合領域毎に求め、この
差分の平均値である一致率差分平均を求めてメモリに格
納する演算手順と、この一致率差分平均が予め設定され
たしきい値以上の場合に前記第１の画像と前記第２の画
像が同一であると判定する判定手順とを実行するように
したものである。また、本発明の画像照合方法は、第１
の変換手順と、第１の照合手順と、最大一致率抽出手順
と、最小一致率抽出手順と、前記最大一致率を前記最小
一致率で割った商を前記照合領域毎に求め、この商の平
均値である一致率商平均を求めてメモリに格納する演算
手順と、この一致率商平均が予め設定されたしきい値以
上の場合に前記第１の画像と前記第２の画像が同一であ
ると判定する判定手順とを実行するようにしたものであ
る。また、本発明の画像照合方法は、第１の変換手順
と、第１の照合手順と、最大一致率抽出手順と、最小一
致率抽出手順と、前記照合領域毎の最大一致率の平均値
である最大一致率平均と前記照合領域毎の最小一致率の
平均値である最小一致率平均とを求めてメモリに格納す
る演算手順と、前記最大一致率平均が予め設定された第
１のしきい値以上で、かつ前記最小一致率平均が予め設
定された第２のしきい値（第１のしきい値≧第２のしき
い値）より小さい場合に前記第１の画像と前記第２の画
像が同一であると判定する判定手順とを実行するように
したものである。また、本発明の画像照合方法は、第１
の変換手順と、第１の照合手順と、最小一致率抽出手順
と、前記照合領域毎の最小一致率の平均値である最小一
致率平均を求めてメモリに格納する演算手順と、この最
小一致率平均が予め設定されたしきい値より小さい場合
に前記第１の画像と前記第２の画像が同一であると判定
する判定手順とを実行するようにしたものである。
【００１５】また、本発明の画像照合方法の１構成例
は、前記演算手順の前に、前記最大一致率抽出手順で得
られた照合領域毎の最大一致率の中から大きい順に予め
指定された個数の最大一致率を抽出してメモリに格納す
る取捨選択手順を実行し、前記演算手順は、前記取捨選
択手順によって抽出された最大一致率のみを用いて前記
最大一致率平均を求めるようにしたものである。また、
本発明の画像照合方法の１構成例は、前記演算手順の前
に、前記最大一致率抽出手順で得られた照合領域毎の最
大一致率の中から大きい順に予め指定された個数の最大
一致率を抽出してメモリに格納すると共に、前記最小一
致率抽出手順で得られた照合領域毎の最小一致率の中か
ら小さい順に予め指定された個数の最小一致率を抽出し
てメモリに格納する取捨選択手順を実行し、前記演算手
順は、前記取捨選択手順によって抽出された最大一致率
及び最小一致率のみを用いて、前記一致率差分平均、前
記一致率商平均、前記最大一致率平均、前記最小一致率
平均を求めるようにしたものである。また、本発明の画
像照合方法の１構成例は、前記演算手順の前に、前記最
小一致率抽出手順で得られた照合領域毎の最小一致率の
中から小さい順に予め指定された個数の最小一致率を抽
出してメモリに格納する取捨選択手順を実行し、前記演
算手順は、前記取捨選択手順によって抽出された最小一
致率のみを用いて前記最小一致率平均を求めるようにし
たものである。
は、前記演算手順の前に、前記最大一致率抽出手順で得
られた照合領域毎の最大一致率の中から大きい順に予め
指定された個数の最大一致率を抽出してメモリに格納す
る取捨選択手順を実行し、前記演算手順は、前記取捨選
択手順によって抽出された最大一致率のみを用いて前記
最大一致率平均を求めるようにしたものである。また、
本発明の画像照合方法の１構成例は、前記演算手順の前
に、前記最大一致率抽出手順で得られた照合領域毎の最
大一致率の中から大きい順に予め指定された個数の最大
一致率を抽出してメモリに格納すると共に、前記最小一
致率抽出手順で得られた照合領域毎の最小一致率の中か
ら小さい順に予め指定された個数の最小一致率を抽出し
てメモリに格納する取捨選択手順を実行し、前記演算手
順は、前記取捨選択手順によって抽出された最大一致率
及び最小一致率のみを用いて、前記一致率差分平均、前
記一致率商平均、前記最大一致率平均、前記最小一致率
平均を求めるようにしたものである。また、本発明の画
像照合方法の１構成例は、前記演算手順の前に、前記最
小一致率抽出手順で得られた照合領域毎の最小一致率の
中から小さい順に予め指定された個数の最小一致率を抽
出してメモリに格納する取捨選択手順を実行し、前記演
算手順は、前記取捨選択手順によって抽出された最小一
致率のみを用いて前記最小一致率平均を求めるようにし
たものである。
【００１６】また、本発明の画像照合方法の１構成例
は、各手順の前に、第１の初期位置にある前記第１の画
像に対して平行移動処理及び回転処理のうち少なくとも
１つの処理を予め設定された範囲内で一定量毎に繰り返
し実行し、処理後の第１の画像をメモリに格納する第２
の変換手順と、この第２の変換手順の毎回の処理毎に、
前記処理後の第１の画像と前記第２の画像とを比較照合
して一致率を求めてメモリに格納する第２の照合手順
と、この一致率が最大となるとき、前記第１の初期位置
から現在位置までの前記第１の画像の平行移動量、回転
角度又は平行移動量及び回転角度の両方をメモリに格納
する記憶手順とを実行し、前記第１の変換手順は、前記
記憶手順で記憶された平行移動量、回転角度又は平行移
動量及び回転角度を前記第１の初期位置に加えた位置を
第２の初期位置として、この第２の初期位置に前記第１
の画像を移動させた上で、この第１の画像に対して平行
移動処理及び回転処理のうち少なくとも１つの処理を実
行するようにしたものである。また、本発明の画像照合
方法の１構成例は、前記第１の変換手順で予め設定され
る範囲を、前記第２の変換手順で予め設定される範囲よ
りも小さくするようにしたものである。また、本発明の
画像照合方法の１構成例は、前記第２の変換手順で前記
第１の画像に対して実行する１回当たりの平行移動量、
回転角度又は平行移動量及び回転角度を、前記第１の変
換手順で前記第１の画像に対して実行する１回当たりの
平行移動量、回転角度又は平行移動量及び回転角度より
も大きくするようにしたものである。また、本発明の画
像照合方法の１構成例は、前記第２の照合手順で一致率
を求める照合領域の面積を、前記第１の照合手順で一致
率を求める各照合領域の合計面積よりも小さくするよう
にしたものである。
は、各手順の前に、第１の初期位置にある前記第１の画
像に対して平行移動処理及び回転処理のうち少なくとも
１つの処理を予め設定された範囲内で一定量毎に繰り返
し実行し、処理後の第１の画像をメモリに格納する第２
の変換手順と、この第２の変換手順の毎回の処理毎に、
前記処理後の第１の画像と前記第２の画像とを比較照合
して一致率を求めてメモリに格納する第２の照合手順
と、この一致率が最大となるとき、前記第１の初期位置
から現在位置までの前記第１の画像の平行移動量、回転
角度又は平行移動量及び回転角度の両方をメモリに格納
する記憶手順とを実行し、前記第１の変換手順は、前記
記憶手順で記憶された平行移動量、回転角度又は平行移
動量及び回転角度を前記第１の初期位置に加えた位置を
第２の初期位置として、この第２の初期位置に前記第１
の画像を移動させた上で、この第１の画像に対して平行
移動処理及び回転処理のうち少なくとも１つの処理を実
行するようにしたものである。また、本発明の画像照合
方法の１構成例は、前記第１の変換手順で予め設定され
る範囲を、前記第２の変換手順で予め設定される範囲よ
りも小さくするようにしたものである。また、本発明の
画像照合方法の１構成例は、前記第２の変換手順で前記
第１の画像に対して実行する１回当たりの平行移動量、
回転角度又は平行移動量及び回転角度を、前記第１の変
換手順で前記第１の画像に対して実行する１回当たりの
平行移動量、回転角度又は平行移動量及び回転角度より
も大きくするようにしたものである。また、本発明の画
像照合方法の１構成例は、前記第２の照合手順で一致率
を求める照合領域の面積を、前記第１の照合手順で一致
率を求める各照合領域の合計面積よりも小さくするよう
にしたものである。
【００１７】また、本発明の画像照合方法の１構成例
は、各手順の前に、第１の初期位置にある前記第１の画
像と前記第２の画像のそれぞれの基準点を検出してメモ
リに格納する基準点検出手順と、前記第１の画像と第２
の画像の各基準点の位置を一致させるのに必要な前記第
１の画像の平行移動量、回転角度または平行移動量及び
回転角度の両方を求めてメモリに格納する補正量演算手
順とを実行し、前記第１の変換手順は、前記補正量演算
手順で得られた平行移動量、回転角度又は平行移動量及
び回転角度を前記第１の初期位置に加えた位置を第２の
初期位置として、この第２の初期位置に前記第１の画像
を移動させた上で、この第１の画像に対して平行移動処
理及び回転処理のうち少なくとも１つの処理を実行する
ようにしたものである。また、本発明の画像照合方法の
１構成例は、各手順の前に、第１の初期位置にある前記
第１の画像と前記第２の画像のそれぞれの基準点を検出
してメモリに格納する基準点検出手順と、前記第１の画
像と第２の画像の各基準点の位置を一致させるのに必要
な前記第１の画像の平行移動量、回転角度又は平行移動
量及び回転角度の両方を求めてメモリに格納する補正量
演算手順とを実行し、前記第２の変換手順は、前記補正
量演算手順で得られた平行移動量、回転角度または平行
移動量及び回転角度を前記第１の初期位置に加えた位置
を新たな第１の初期位置として、この第１の初期位置に
前記第１の画像を移動させた上で、この第１の画像に対
して平行移動処理及び回転処理のうち少なくとも１つの
処理を実行するようにしたものである。
は、各手順の前に、第１の初期位置にある前記第１の画
像と前記第２の画像のそれぞれの基準点を検出してメモ
リに格納する基準点検出手順と、前記第１の画像と第２
の画像の各基準点の位置を一致させるのに必要な前記第
１の画像の平行移動量、回転角度または平行移動量及び
回転角度の両方を求めてメモリに格納する補正量演算手
順とを実行し、前記第１の変換手順は、前記補正量演算
手順で得られた平行移動量、回転角度又は平行移動量及
び回転角度を前記第１の初期位置に加えた位置を第２の
初期位置として、この第２の初期位置に前記第１の画像
を移動させた上で、この第１の画像に対して平行移動処
理及び回転処理のうち少なくとも１つの処理を実行する
ようにしたものである。また、本発明の画像照合方法の
１構成例は、各手順の前に、第１の初期位置にある前記
第１の画像と前記第２の画像のそれぞれの基準点を検出
してメモリに格納する基準点検出手順と、前記第１の画
像と第２の画像の各基準点の位置を一致させるのに必要
な前記第１の画像の平行移動量、回転角度又は平行移動
量及び回転角度の両方を求めてメモリに格納する補正量
演算手順とを実行し、前記第２の変換手順は、前記補正
量演算手順で得られた平行移動量、回転角度または平行
移動量及び回転角度を前記第１の初期位置に加えた位置
を新たな第１の初期位置として、この第１の初期位置に
前記第１の画像を移動させた上で、この第１の画像に対
して平行移動処理及び回転処理のうち少なくとも１つの
処理を実行するようにしたものである。
【００１８】
【発明の実施の形態】本発明では、第１の画像と第２の
画像の位置ずれを補正するために第１の画像を平行移
動、回転または平行移動及び回転させる処理と、この処
理後の第１の画像と第２の画像とを比較照合して類似の
程度（一致率）を求める処理とを繰り返す中で、複数の
照合領域ごとに最大一致率を求め、各照合領域の一致率
を平均する点が従来の画像照合装置とは異なる。
画像の位置ずれを補正するために第１の画像を平行移
動、回転または平行移動及び回転させる処理と、この処
理後の第１の画像と第２の画像とを比較照合して類似の
程度（一致率）を求める処理とを繰り返す中で、複数の
照合領域ごとに最大一致率を求め、各照合領域の一致率
を平均する点が従来の画像照合装置とは異なる。
【００１９】［第１の実施の形態］以下、本発明の実施
の形態として画像が指紋である場合について述べる。図
１は、本発明の第１の実施の形態となる画像照合装置の
構成を示すブロック図である。この画像照合装置は、画
像入力装置１００と、画像データベース２００と、処理
装置３００とから構成される。
の形態として画像が指紋である場合について述べる。図
１は、本発明の第１の実施の形態となる画像照合装置の
構成を示すブロック図である。この画像照合装置は、画
像入力装置１００と、画像データベース２００と、処理
装置３００とから構成される。
【００２０】画像入力装置１００は、自装置のセンサ
（不図示）上に置かれた指の指紋の凹凸をセンサで検出
して、このセンサが出力した信号に対してアナログ／デ
ィジタル変換（Ａ／Ｄ変換）や２値化などの画像処理を
行う。画像入力装置１００の出力は、指紋の凸部分を黒
の輝度をもつ画素（黒画素）によって表し、指紋の凹部
分を白の輝度をもつ画素（白画素）によって表す２値画
像である。なお、指紋の凸部分を白画素、指紋の凹部分
を黒画素としてもよい。以下、画像入力装置１００が出
力する画像を検査画像と呼ぶ。
（不図示）上に置かれた指の指紋の凹凸をセンサで検出
して、このセンサが出力した信号に対してアナログ／デ
ィジタル変換（Ａ／Ｄ変換）や２値化などの画像処理を
行う。画像入力装置１００の出力は、指紋の凸部分を黒
の輝度をもつ画素（黒画素）によって表し、指紋の凹部
分を白の輝度をもつ画素（白画素）によって表す２値画
像である。なお、指紋の凸部分を白画素、指紋の凹部分
を黒画素としてもよい。以下、画像入力装置１００が出
力する画像を検査画像と呼ぶ。
【００２１】画像入力装置１００は、ＬＳＩチップ上に
２次元状に配置された小さなセンスユニットの電極と絶
縁膜を介して触れた指の皮膚との間に形成される静電容
量を検出して、指紋の凹凸パターンを感知する容量検出
形指紋センサと、このセンサの出力信号をＡ／Ｄ変換す
るＡ／Ｄ変換器と、このＡ／Ｄ変換器の出力データに対
して２値化などの画像処理を実行するプロセッサと、画
像データを記憶する半導体メモリなどの記憶装置とから
構成される。容量検出形指紋センサについては、例えば
文献「M.Tartagni and R.Guerrieri,"A fingerprint se
nsor based onthe feedback capacitive sensing schem
e",IEEE J.Solid-State Circuits,vol.33,pp.133-142,J
an,1998」に記載されている。
２次元状に配置された小さなセンスユニットの電極と絶
縁膜を介して触れた指の皮膚との間に形成される静電容
量を検出して、指紋の凹凸パターンを感知する容量検出
形指紋センサと、このセンサの出力信号をＡ／Ｄ変換す
るＡ／Ｄ変換器と、このＡ／Ｄ変換器の出力データに対
して２値化などの画像処理を実行するプロセッサと、画
像データを記憶する半導体メモリなどの記憶装置とから
構成される。容量検出形指紋センサについては、例えば
文献「M.Tartagni and R.Guerrieri,"A fingerprint se
nsor based onthe feedback capacitive sensing schem
e",IEEE J.Solid-State Circuits,vol.33,pp.133-142,J
an,1998」に記載されている。
【００２２】画像データベース２００は、あらかじめ取
得した指紋画像を登録データとして記憶している。この
画像データベース２００は、ハードディスク装置や不揮
発性メモリなどの記憶装置によって構成される。以下、
画像データベース２００が記憶している画像を登録画像
と呼ぶ。
得した指紋画像を登録データとして記憶している。この
画像データベース２００は、ハードディスク装置や不揮
発性メモリなどの記憶装置によって構成される。以下、
画像データベース２００が記憶している画像を登録画像
と呼ぶ。
【００２３】処理装置３００は、画像入力装置１００か
ら出力された検査画像と画像データベース２００から出
力された登録画像とを比較照合して、２枚の画像が同じ
指紋画像であるか、異なる指紋画像であるかを判定す
る。判定の精度（照合精度）を向上させるために、処理
装置３００は、変換手段１０と、領域指定手段２０と、
照合手段３０と、最大一致率抽出手段４０と、演算手段
５０と、判定手段６０とを備えている。従来例との違い
は、領域指定手段２０と演算手段５０とを備える点であ
る。このような処理装置３００は、プロセッサと半導体
メモリなどの記憶装置とによって実現できる。
ら出力された検査画像と画像データベース２００から出
力された登録画像とを比較照合して、２枚の画像が同じ
指紋画像であるか、異なる指紋画像であるかを判定す
る。判定の精度（照合精度）を向上させるために、処理
装置３００は、変換手段１０と、領域指定手段２０と、
照合手段３０と、最大一致率抽出手段４０と、演算手段
５０と、判定手段６０とを備えている。従来例との違い
は、領域指定手段２０と演算手段５０とを備える点であ
る。このような処理装置３００は、プロセッサと半導体
メモリなどの記憶装置とによって実現できる。
【００２４】変換手段１０は、入力された検査画像の各
画素を初期位置（画像入力装置１００から入力された時
点の位置）から後述する平行移動量指定信号４０１に従
って一定量だけ平行移動（シフト）させた検査画像を出
力する。この変換手段１０によるシフト動作を説明する
と、まず検査画像に対して座標系を設定し、この座標系
で決まる各画素の座標を平行移動するために一次変換
し、最後に一次変換後の各画素の座標を基に画像を再構
成することで、平行移動させた検査画像を生成する。
画素を初期位置（画像入力装置１００から入力された時
点の位置）から後述する平行移動量指定信号４０１に従
って一定量だけ平行移動（シフト）させた検査画像を出
力する。この変換手段１０によるシフト動作を説明する
と、まず検査画像に対して座標系を設定し、この座標系
で決まる各画素の座標を平行移動するために一次変換
し、最後に一次変換後の各画素の座標を基に画像を再構
成することで、平行移動させた検査画像を生成する。
【００２５】領域指定手段２０は、検査画像又は登録画
像を分割した複数の照合領域の中から１つずつ順番に指
定する照合領域指定信号４０２を出力する。領域指定手
段２０は、各照合領域の左下の頂点の座標と右上の頂点
の座標とを照合領域指定信号４０２によって指定するこ
とにより、照合領域を指定する。
像を分割した複数の照合領域の中から１つずつ順番に指
定する照合領域指定信号４０２を出力する。領域指定手
段２０は、各照合領域の左下の頂点の座標と右上の頂点
の座標とを照合領域指定信号４０２によって指定するこ
とにより、照合領域を指定する。
【００２６】照合手段３０は、変換手段１０から出力さ
れた検査画像と画像データベース２００から出力された
登録画像とにおいて、同一位置の画素ごとに輝度値を比
較照合して、輝度値が一致する黒画素の数を前記照合領
域の内で集計し、集計した一致画素数を登録画像の全黒
画素数で割ることにより、検査画像と登録画像の類似の
程度（一致率）４０３を求める。なお、一致画素数×２
／（登録画像の全黒画索数＋検査画像の全黒画素数）を
一致率４０３としてもよい。
れた検査画像と画像データベース２００から出力された
登録画像とにおいて、同一位置の画素ごとに輝度値を比
較照合して、輝度値が一致する黒画素の数を前記照合領
域の内で集計し、集計した一致画素数を登録画像の全黒
画素数で割ることにより、検査画像と登録画像の類似の
程度（一致率）４０３を求める。なお、一致画素数×２
／（登録画像の全黒画索数＋検査画像の全黒画素数）を
一致率４０３としてもよい。
【００２７】さらに、照合手段３０は、初期位置から現
在位置（変換手段１０による平行移動が行われた後の位
置）までの検査画像の移動量が予め設定された範囲内で
ある場合、検査画像の平行移動と一致率の算出とを再度
実行するために、変換手段１０に対して検査画像の１回
当たりの移動量を指定する平行移動量指定信号４０１を
出力する。変換手段１０は、平行移動量指定信号４０１
で指定された量だけ検査画像を平行移動させる。
在位置（変換手段１０による平行移動が行われた後の位
置）までの検査画像の移動量が予め設定された範囲内で
ある場合、検査画像の平行移動と一致率の算出とを再度
実行するために、変換手段１０に対して検査画像の１回
当たりの移動量を指定する平行移動量指定信号４０１を
出力する。変換手段１０は、平行移動量指定信号４０１
で指定された量だけ検査画像を平行移動させる。
【００２８】最大一致率抽出手段４０は、照合手段３０
が出力した一致率４０３の中から最大の一致率（最大一
致率）４０４を求めて出力する。演算手段５０は、最大
一致率抽出手段４０から出力された照合領域毎の各最大
一致率４０４の平均値（最大一致率平均）４０５を計算
して出力する。
が出力した一致率４０３の中から最大の一致率（最大一
致率）４０４を求めて出力する。演算手段５０は、最大
一致率抽出手段４０から出力された照合領域毎の各最大
一致率４０４の平均値（最大一致率平均）４０５を計算
して出力する。
【００２９】判定手段６０は、最大一致率平均４０５と
あらかじめ設定されたしきい値とを比較して、最大一致
率平均４０５がしきい値以上である場合には同じ指紋画
像と判定し、最大一致率平均４０５がしきい値より小さ
い場合には異なる指紋画像と判定する。
あらかじめ設定されたしきい値とを比較して、最大一致
率平均４０５がしきい値以上である場合には同じ指紋画
像と判定し、最大一致率平均４０５がしきい値より小さ
い場合には異なる指紋画像と判定する。
【００３０】図２に本実施の形態の画像照合装置の照合
動作を示す。まず、画像入力装置１００は、センサ上に
置かれた指の指紋を検出して、検査画像を生成する（ス
テップＳ１）。処理装置３００は、画像入力装置１００
から検査画像が入力され（ステップＳ２）、画像データ
ベース２００から登録画像が入力されると（ステップＳ
３）、変換手段１０によって検査画像を平行移動させる
（ステップＳ４）。
動作を示す。まず、画像入力装置１００は、センサ上に
置かれた指の指紋を検出して、検査画像を生成する（ス
テップＳ１）。処理装置３００は、画像入力装置１００
から検査画像が入力され（ステップＳ２）、画像データ
ベース２００から登録画像が入力されると（ステップＳ
３）、変換手段１０によって検査画像を平行移動させる
（ステップＳ４）。
【００３１】領域指定手段２０は、検査画像又は登録画
像に設定した複数の照合領域の中から１つを指定する照
合領域指定信号４０２を出力する（ステップＳ５）。照
合手段３０は、変換手段１０から出力された検査画像と
画像データベース２００から出力された登録画像とを比
較照合して、輝度値が一致する黒画素の数を照合領域指
定信号４０２で指定された照合領域内で集計し、この照
合領域内の一致率４０３を求める（ステップＳ６）。
像に設定した複数の照合領域の中から１つを指定する照
合領域指定信号４０２を出力する（ステップＳ５）。照
合手段３０は、変換手段１０から出力された検査画像と
画像データベース２００から出力された登録画像とを比
較照合して、輝度値が一致する黒画素の数を照合領域指
定信号４０２で指定された照合領域内で集計し、この照
合領域内の一致率４０３を求める（ステップＳ６）。
【００３２】次に、最大一致率抽出手段４０は、照合手
段３０から出力された一致率４０３が照合領域指定信号
４０２で指定された照合領域内での最大値かどうかを判
定し（ステップＳ７）、最大値であればこの最大値を照
合領域指定信号４０２で指定された照合領域における最
大一致率４０４として記憶する（ステップＳ８）。
段３０から出力された一致率４０３が照合領域指定信号
４０２で指定された照合領域内での最大値かどうかを判
定し（ステップＳ７）、最大値であればこの最大値を照
合領域指定信号４０２で指定された照合領域における最
大一致率４０４として記憶する（ステップＳ８）。
【００３３】続いて、領域指定手段２０は、前記複数の
照合領域の中に比較照合が未了の領域が存在するかどう
かを判定し（ステップＳ９）、比較照合が未了の照合領
域が存在する場合、この未了の領域の中から次に比較照
合すべき照合領域を１つ指定する照合領域指定信号４０
２を出力する（ステップＳ５）。こうして、比較照合が
未了の照合領域毎にステップＳ５〜Ｓ８の処理が実施さ
れ、照合領域毎に最大一致率４０４が計算される。
照合領域の中に比較照合が未了の領域が存在するかどう
かを判定し（ステップＳ９）、比較照合が未了の照合領
域が存在する場合、この未了の領域の中から次に比較照
合すべき照合領域を１つ指定する照合領域指定信号４０
２を出力する（ステップＳ５）。こうして、比較照合が
未了の照合領域毎にステップＳ５〜Ｓ８の処理が実施さ
れ、照合領域毎に最大一致率４０４が計算される。
【００３４】全ての照合領域で比較照合が終了し、比較
照合が未了の領域が存在しなくなった場合（ステップＳ
９においてＮＯ）、照合手段３０は、初期位置から現在
位置までの検査画像の移動量が予め設定された範囲内か
どうかを判定して（ステップＳ１０）、移動量が設定さ
れた範囲内であれば、変換手段１０に平行移動量指定信
号４０１を出力する。変換手段１０は、平行移動量指定
信号４０１で指定された量だけ検査画像を平行移動させ
る（ステップＳ５）。こうして、初期位置から現在位置
までの検査画像の移動量が予め設定された範囲内である
限り、ステップＳ４〜Ｓ９の処理が繰り返される。
照合が未了の領域が存在しなくなった場合（ステップＳ
９においてＮＯ）、照合手段３０は、初期位置から現在
位置までの検査画像の移動量が予め設定された範囲内か
どうかを判定して（ステップＳ１０）、移動量が設定さ
れた範囲内であれば、変換手段１０に平行移動量指定信
号４０１を出力する。変換手段１０は、平行移動量指定
信号４０１で指定された量だけ検査画像を平行移動させ
る（ステップＳ５）。こうして、初期位置から現在位置
までの検査画像の移動量が予め設定された範囲内である
限り、ステップＳ４〜Ｓ９の処理が繰り返される。
【００３５】記憶している最大一致率４０４よりも照合
手段３０から出力された一致率４０３が大きい場合には
（ステップＳ７においてＹＥＳ）、この一致率４０３が
新たな最大一致率４０４として記憶されることは言うま
でもない（ステップＳ８）。検査画像の移動量が予め設
定された範囲を超えたとき（ステップＳ１０においてＮ
Ｏ）、演算手段５０は、最大一致率抽出手段４０から出
力された照合領域毎の各最大一致率４０４の平均値であ
る最大一致率平均４０５を計算する（ステップＳ１
１）。
手段３０から出力された一致率４０３が大きい場合には
（ステップＳ７においてＹＥＳ）、この一致率４０３が
新たな最大一致率４０４として記憶されることは言うま
でもない（ステップＳ８）。検査画像の移動量が予め設
定された範囲を超えたとき（ステップＳ１０においてＮ
Ｏ）、演算手段５０は、最大一致率抽出手段４０から出
力された照合領域毎の各最大一致率４０４の平均値であ
る最大一致率平均４０５を計算する（ステップＳ１
１）。
【００３６】判定手段６０は、最大一致率平均４０５と
あらかじめ設定されたしきい値とを比較して（ステップ
Ｓ１２）、最大一致率平均４０５がしきい値以上である
場合には同じ指紋画像と判定し、最大一致率平均４０５
がしきい値より小さい場合には異なる指紋画像と判定す
る。
あらかじめ設定されたしきい値とを比較して（ステップ
Ｓ１２）、最大一致率平均４０５がしきい値以上である
場合には同じ指紋画像と判定し、最大一致率平均４０５
がしきい値より小さい場合には異なる指紋画像と判定す
る。
【００３７】処理装置３００は、照合手段３０による比
較照合を領域指定手段２０が指定した照合領域ごとに繰
り返し実行する中で、各照合領域に対応する最大一致率
４０４を抽出する。従来の画像照合装置との違いは、領
域指定手段２０が指定した各照合領域における比較照合
と変換手段１０による平行移動とが繰り返し実行される
中で、最適な平行移動量で最大一致率を求めてその結果
を平均する点である。
較照合を領域指定手段２０が指定した照合領域ごとに繰
り返し実行する中で、各照合領域に対応する最大一致率
４０４を抽出する。従来の画像照合装置との違いは、領
域指定手段２０が指定した各照合領域における比較照合
と変換手段１０による平行移動とが繰り返し実行される
中で、最適な平行移動量で最大一致率を求めてその結果
を平均する点である。
【００３８】図３は、従来照合装置の照合の例として図
２５で示す検査画像及び登録画像と同一の検査画像及び
登録画像に対し、検査画像を照合領域ごとに最適な平行
移動量で位置補正した後に、登録画像と比較照合した様
子を示す模式図であり、図３（ａ）は登録画像を２つに
分割した照合領域のうち照合領域Ａと検査画像との比較
照合を示し、図３（ｂ）は照合領域Ｂと検査画像との比
較照合を示している。登録画像の照合領域Ａと検査画像
とが検査画像の平行移動によって最適に位置合わせされ
たとき、照合領域Ａにおける一致率４０３が最大とな
り、同様に、登録画像の照合領域Ｂと検査画像とが最適
に位置合わせされたとき、照合領域Ｂにおける一致率４
０３が最大となる。
２５で示す検査画像及び登録画像と同一の検査画像及び
登録画像に対し、検査画像を照合領域ごとに最適な平行
移動量で位置補正した後に、登録画像と比較照合した様
子を示す模式図であり、図３（ａ）は登録画像を２つに
分割した照合領域のうち照合領域Ａと検査画像との比較
照合を示し、図３（ｂ）は照合領域Ｂと検査画像との比
較照合を示している。登録画像の照合領域Ａと検査画像
とが検査画像の平行移動によって最適に位置合わせされ
たとき、照合領域Ａにおける一致率４０３が最大とな
り、同様に、登録画像の照合領域Ｂと検査画像とが最適
に位置合わせされたとき、照合領域Ｂにおける一致率４
０３が最大となる。
【００３９】このように照合領域Ａ，Ｂの各々で最適な
位置合わせを行うことにより、図２３の画像照合装置で
は一致しなかった部分（図３及び図２５において破線で
囲んだ部分）を一致させることができる。したがって、
皮膚の歪み等により生じる部分的な不一致を補正し、同
じ指から取得した指紋画像同士の照合（本人照合）の場
合における最大一致率平均４０５を異なる指から取得し
た指紋画像同士の照合（他人照合）の場合に比べて大き
くすることができる。以上のように、本実施の形態で
は、本人照合と他人照合の間で最大一致率平均４０５の
差を拡大することができ、照合精度を向上させることが
できる。
位置合わせを行うことにより、図２３の画像照合装置で
は一致しなかった部分（図３及び図２５において破線で
囲んだ部分）を一致させることができる。したがって、
皮膚の歪み等により生じる部分的な不一致を補正し、同
じ指から取得した指紋画像同士の照合（本人照合）の場
合における最大一致率平均４０５を異なる指から取得し
た指紋画像同士の照合（他人照合）の場合に比べて大き
くすることができる。以上のように、本実施の形態で
は、本人照合と他人照合の間で最大一致率平均４０５の
差を拡大することができ、照合精度を向上させることが
できる。
【００４０】［第２の実施の形態］図４は本発明の第２
の実施の形態となる画像照合装置の構成を示すブロック
図であり、図１と同一の構成には同一の符号を付してあ
る。本実施の形態と第１の実施の形態との違いは、処理
装置３０１が、最小一致率抽出手段４１を備えると共
に、演算手段５０の代わりに演算手段５１を備え、判定
手段６０の代わりに判定手段６１を備える点である。
の実施の形態となる画像照合装置の構成を示すブロック
図であり、図１と同一の構成には同一の符号を付してあ
る。本実施の形態と第１の実施の形態との違いは、処理
装置３０１が、最小一致率抽出手段４１を備えると共
に、演算手段５０の代わりに演算手段５１を備え、判定
手段６０の代わりに判定手段６１を備える点である。
【００４１】最小一致率抽出手段４１は、照合手段３０
が出力した一致率４０３の中から最小の一致率（最小一
致率）４０６を求めて出力する。演算手段５１は、最大
一致率抽出手段５０から出力された最大一致率４０４と
最小一致率抽出手段４１から出力された最小一致率４０
６との差（一致率差分）を照合領域指定信号４０２で指
定された照合領域毎に計算し、続いて照合領域毎に計算
した各一致率差分の平均値（一致率差分平均）４０７を
計算して出力する。なお、照合領域毎の最大一致率４０
４の平均値である最大一致率平均と照合領域毎の最小一
致率４０６の平均値である最小一致率平均とを計算し
て、最大一致率平均と最小一致率平均との差分を一致率
差分平均４０７としてもよい。
が出力した一致率４０３の中から最小の一致率（最小一
致率）４０６を求めて出力する。演算手段５１は、最大
一致率抽出手段５０から出力された最大一致率４０４と
最小一致率抽出手段４１から出力された最小一致率４０
６との差（一致率差分）を照合領域指定信号４０２で指
定された照合領域毎に計算し、続いて照合領域毎に計算
した各一致率差分の平均値（一致率差分平均）４０７を
計算して出力する。なお、照合領域毎の最大一致率４０
４の平均値である最大一致率平均と照合領域毎の最小一
致率４０６の平均値である最小一致率平均とを計算し
て、最大一致率平均と最小一致率平均との差分を一致率
差分平均４０７としてもよい。
【００４２】判定手段６１は、一致率差分平均４０７と
あらかじめ設定されたしきい値とを比較して、一致率差
分平均４０７がしきい値以上である場合には同じ指紋画
像と判定し、一致率差分平均４０７がしきい値より小さ
い場合には異なる指紋画像と判定する。
あらかじめ設定されたしきい値とを比較して、一致率差
分平均４０７がしきい値以上である場合には同じ指紋画
像と判定し、一致率差分平均４０７がしきい値より小さ
い場合には異なる指紋画像と判定する。
【００４３】図５に本実施の形態の画像照合装置の照合
動作を示す。ステップＳ１〜Ｓ８の処理は第１の実施の
形態と全く同じである。最小一致率抽出手段４１は、照
合手段３０から出力された一致率４０３が照合領域指定
信号４０２で指定された照合領域内での最小値かどうか
を判定し（ステップＳ１３）、最小値であればこの最小
値を照合領域指定信号４０２で指定された照合領域にお
ける最小一致率４０６として記憶する（ステップＳ１
４）。
動作を示す。ステップＳ１〜Ｓ８の処理は第１の実施の
形態と全く同じである。最小一致率抽出手段４１は、照
合手段３０から出力された一致率４０３が照合領域指定
信号４０２で指定された照合領域内での最小値かどうか
を判定し（ステップＳ１３）、最小値であればこの最小
値を照合領域指定信号４０２で指定された照合領域にお
ける最小一致率４０６として記憶する（ステップＳ１
４）。
【００４４】ステップＳ９の処理は第１の実施の形態と
全く同じであるので、比較照合が未了の照合領域毎にス
テップＳ５〜Ｓ８，Ｓ１３，Ｓ１４の処理が実施され、
照合領域毎に最大一致率４０４と最小一致率４０６とが
計算される。また、ステップＳ１０の処理も第１の実施
の形態と全く同じであるので、初期位置から現在位置ま
での検査画像の移動量が予め設定された範囲内である限
り、ステップＳ５〜Ｓ８，Ｓ１３，Ｓ１４，Ｓ９の処理
が繰り返される。
全く同じであるので、比較照合が未了の照合領域毎にス
テップＳ５〜Ｓ８，Ｓ１３，Ｓ１４の処理が実施され、
照合領域毎に最大一致率４０４と最小一致率４０６とが
計算される。また、ステップＳ１０の処理も第１の実施
の形態と全く同じであるので、初期位置から現在位置ま
での検査画像の移動量が予め設定された範囲内である限
り、ステップＳ５〜Ｓ８，Ｓ１３，Ｓ１４，Ｓ９の処理
が繰り返される。
【００４５】検査画像の移動量が予め設定された範囲を
超えたとき（ステップＳ１０においてＮＯ）、演算手段
５１は、最大一致率４０４と最小一致率４０６とから一
致率差分平均４０７を計算して出力する（ステップＳ１
５）。判定手段６１は、一致率差分平均４０７とあらか
じめ設定されたしきい値とを比較して（ステップＳ１
６）、一致率差分平均４０７がしきい値以上である場合
には同じ指紋画像と判定し、一致率差分平均４０７がし
きい値より小さい場合には異なる指紋画像と判定する。
超えたとき（ステップＳ１０においてＮＯ）、演算手段
５１は、最大一致率４０４と最小一致率４０６とから一
致率差分平均４０７を計算して出力する（ステップＳ１
５）。判定手段６１は、一致率差分平均４０７とあらか
じめ設定されたしきい値とを比較して（ステップＳ１
６）、一致率差分平均４０７がしきい値以上である場合
には同じ指紋画像と判定し、一致率差分平均４０７がし
きい値より小さい場合には異なる指紋画像と判定する。
【００４６】図６は変換手段１０による検査画像の平行
移動量と照合手段３０が出力する一致率４０３との関係
を示す図であり、図６（ａ）は同じ指から取得した指紋
画像同士の照合（本人照合）の場合を示し、図６（ｂ）
は異なる指から取得した指紋画像同士の照合（他人照
合）の場合を示している。図６において、Ｃは本人照合
の場合における一致率差分であり、Ｄは他人照合の場合
における一致率差分である。
移動量と照合手段３０が出力する一致率４０３との関係
を示す図であり、図６（ａ）は同じ指から取得した指紋
画像同士の照合（本人照合）の場合を示し、図６（ｂ）
は異なる指から取得した指紋画像同士の照合（他人照
合）の場合を示している。図６において、Ｃは本人照合
の場合における一致率差分であり、Ｄは他人照合の場合
における一致率差分である。
【００４７】一致率差分Ｃ，Ｄを比較すると、一致率差
分は、本人照合の場合と他人照合の場合で明らかな違い
があることが分かる。この理由を図７に示す指紋の拡大
模式図を用いて説明する。図７（ａ）、図７（ｂ）は本
人照合の場合を示し、図７（ｂ）は図７（ａ）の検査画
像を矢印の方向に平行移動させた場合を示している。図
７（ｃ）、図７（ｄ）は他人照合の場合を示し、図７
（ｄ）は図７（ｃ）の検査画像を矢印の方向に平行移動
させた場合を示している。
分は、本人照合の場合と他人照合の場合で明らかな違い
があることが分かる。この理由を図７に示す指紋の拡大
模式図を用いて説明する。図７（ａ）、図７（ｂ）は本
人照合の場合を示し、図７（ｂ）は図７（ａ）の検査画
像を矢印の方向に平行移動させた場合を示している。図
７（ｃ）、図７（ｄ）は他人照合の場合を示し、図７
（ｄ）は図７（ｃ）の検査画像を矢印の方向に平行移動
させた場合を示している。
【００４８】本人照合の場合には、指紋の凸部分（黒画
素）の周期性が登録画像と検査画像で同一なので、図７
（ａ）の最大一致率が得られた位置の近傍で図７（ｂ）
のように最小一致率も得られるという傾向がある。これ
に対して、指紋の凸部分の周期性が登録画像と検査画像
で異なる他人照合の場合には、図７（ｃ）、図７（ｄ）
のように登録画像と検査画像の交差による一致画素が多
くなり、本人照合の場合に説明したような傾向がない。
この違いが、本人照合と他人照合の間で判定指標（一致
率差分）の差が大きくなる理由である。以上のように、
本実施の形態では、本人照合と他人照合の間で判定指標
の差を第１の実施の形態の場合よりも拡大することがで
き、照合精度を更に向上させることができる。
素）の周期性が登録画像と検査画像で同一なので、図７
（ａ）の最大一致率が得られた位置の近傍で図７（ｂ）
のように最小一致率も得られるという傾向がある。これ
に対して、指紋の凸部分の周期性が登録画像と検査画像
で異なる他人照合の場合には、図７（ｃ）、図７（ｄ）
のように登録画像と検査画像の交差による一致画素が多
くなり、本人照合の場合に説明したような傾向がない。
この違いが、本人照合と他人照合の間で判定指標（一致
率差分）の差が大きくなる理由である。以上のように、
本実施の形態では、本人照合と他人照合の間で判定指標
の差を第１の実施の形態の場合よりも拡大することがで
き、照合精度を更に向上させることができる。
【００４９】［第３の実施の形態］図８は本発明の第３
の実施の形態となる画像照合装置の照合動作を示すフロ
ーチャート図であり、図５と同一の処理には同一の符号
を付してある。本実施の形態においても、画像照合装置
としての構成は第２の実施の形態とほぼ同様であるの
で、図４の符号を用いて説明する。
の実施の形態となる画像照合装置の照合動作を示すフロ
ーチャート図であり、図５と同一の処理には同一の符号
を付してある。本実施の形態においても、画像照合装置
としての構成は第２の実施の形態とほぼ同様であるの
で、図４の符号を用いて説明する。
【００５０】本実施の形態と第２の実施の形態との違い
は、処理装置３０１の演算手段５１が一致率差分平均を
求める代わりに、最大一致率４０４を最小一致率４０６
で割った商（一致率商）を照合領域指定信号４０２で指
定された照合領域毎に計算し、続いて照合領域毎に計算
した各商の平均値（一致率商平均）を計算する点と、判
定手段６１が演算手段５１から出力された一致率商平均
を判定指標として、この一致率商平均をあらかじめ設定
されたしきい値と比較する点である。なお、照合領域毎
の最大一致率４０４の平均値である最大一致率平均と照
合領域毎の最小一致率４０６の平均値である最小一致率
平均とを計算して、最大一致率平均を最小一致率平均で
割った商を一致率商平均としてもよい。
は、処理装置３０１の演算手段５１が一致率差分平均を
求める代わりに、最大一致率４０４を最小一致率４０６
で割った商（一致率商）を照合領域指定信号４０２で指
定された照合領域毎に計算し、続いて照合領域毎に計算
した各商の平均値（一致率商平均）を計算する点と、判
定手段６１が演算手段５１から出力された一致率商平均
を判定指標として、この一致率商平均をあらかじめ設定
されたしきい値と比較する点である。なお、照合領域毎
の最大一致率４０４の平均値である最大一致率平均と照
合領域毎の最小一致率４０６の平均値である最小一致率
平均とを計算して、最大一致率平均を最小一致率平均で
割った商を一致率商平均としてもよい。
【００５１】次に、本実施の形態の画像照合装置の動作
を説明する。ステップＳ１〜Ｓ８，Ｓ１３，Ｓ１４，Ｓ
９，Ｓ１０の処理は第２の実施の形態と全く同じであ
る。初期位置から現在位置までの検査画像の移動量が予
め設定された範囲を超えたとき（ステップＳ１０におい
てＮＯ）、演算手段５１は、最大一致率４０４と最小一
致率４０６とから一致率商平均を計算する（ステップＳ
１７）。
を説明する。ステップＳ１〜Ｓ８，Ｓ１３，Ｓ１４，Ｓ
９，Ｓ１０の処理は第２の実施の形態と全く同じであ
る。初期位置から現在位置までの検査画像の移動量が予
め設定された範囲を超えたとき（ステップＳ１０におい
てＮＯ）、演算手段５１は、最大一致率４０４と最小一
致率４０６とから一致率商平均を計算する（ステップＳ
１７）。
【００５２】判定手段６１は、この一致率商平均とあら
かじめ設定されたしきい値とを比較して（ステップＳ１
８）、一致率商平均がしきい値以上である場合には同じ
指紋画像と判定し、一致率商平均がしきい値より小さい
場合には異なる指紋画像と判定する。本実施の形態で
は、検査画像と登録画像の最小一致率４０６が最大一致
率４０４に対して２桁以上小さい場合に、本人照合と他
人照合の間で判定指標の差を拡大することができ、照合
精度を向上させることができる。
かじめ設定されたしきい値とを比較して（ステップＳ１
８）、一致率商平均がしきい値以上である場合には同じ
指紋画像と判定し、一致率商平均がしきい値より小さい
場合には異なる指紋画像と判定する。本実施の形態で
は、検査画像と登録画像の最小一致率４０６が最大一致
率４０４に対して２桁以上小さい場合に、本人照合と他
人照合の間で判定指標の差を拡大することができ、照合
精度を向上させることができる。
【００５３】［第４の実施の形態］図９は本発明の第４
の実施の形態となる画像照合装置の構成を示すブロック
図であり、図４と同一の構成には同一の符号を付してあ
る。本実施の形態と第２の実施の形態との違いは、処理
装置３０２の演算手段５２が照合領域毎の各最大一致率
４０４の平均値である最大一致率平均４０８と照合領域
毎の各最小一致率４０６の平均値である最小一致率平均
４０９とを計算する点と、判定手段６２が最大一致率平
均４０８と最小一致率平均４０９のそれぞれをあらかじ
め設定されたしきい値と比較して、最大一致率平均４０
８が第１のしきい値以上で、かつ最小一致率平均４０９
が第２のしきい値（第１のしきい値≧第２のしきい値）
より小さい場合のみ、検査画像と登録画像が同じ指紋画
像であると判定する点である。
の実施の形態となる画像照合装置の構成を示すブロック
図であり、図４と同一の構成には同一の符号を付してあ
る。本実施の形態と第２の実施の形態との違いは、処理
装置３０２の演算手段５２が照合領域毎の各最大一致率
４０４の平均値である最大一致率平均４０８と照合領域
毎の各最小一致率４０６の平均値である最小一致率平均
４０９とを計算する点と、判定手段６２が最大一致率平
均４０８と最小一致率平均４０９のそれぞれをあらかじ
め設定されたしきい値と比較して、最大一致率平均４０
８が第１のしきい値以上で、かつ最小一致率平均４０９
が第２のしきい値（第１のしきい値≧第２のしきい値）
より小さい場合のみ、検査画像と登録画像が同じ指紋画
像であると判定する点である。
【００５４】図１０は本実施の形態の画像照合装置の照
合動作を示すフローチャート図であり、図５と同一の処
理には同一の符号を付してある。ステップＳ１〜Ｓ８，
Ｓ１３，Ｓ１４，Ｓ９，Ｓ１０の処理は第２の実施の形
態と全く同じである。初期位置から現在位置までの検査
画像の移動量が予め設定された範囲を超えたとき（ステ
ップＳ１０においてＮＯ）、演算手段５２は、照合領域
毎の各最大一致率４０４の平均値である最大一致率平均
４０８と照合領域毎の各最小一致率４０６の平均値であ
る最小一致率平均４０９とを計算して出力する（ステッ
プＳ１９）。
合動作を示すフローチャート図であり、図５と同一の処
理には同一の符号を付してある。ステップＳ１〜Ｓ８，
Ｓ１３，Ｓ１４，Ｓ９，Ｓ１０の処理は第２の実施の形
態と全く同じである。初期位置から現在位置までの検査
画像の移動量が予め設定された範囲を超えたとき（ステ
ップＳ１０においてＮＯ）、演算手段５２は、照合領域
毎の各最大一致率４０４の平均値である最大一致率平均
４０８と照合領域毎の各最小一致率４０６の平均値であ
る最小一致率平均４０９とを計算して出力する（ステッ
プＳ１９）。
【００５５】判定手段６２は、演算手段５２から出力さ
れた最大一致率平均４０８とあらかじめ設定された第１
のしきい値とを比較して（ステップＳ２０）、最大一致
率平均４０８が第１のしきい値より小さい場合に異なる
指紋画像と判定する。ステップＳ２０において最大一致
率平均４０８が第１のしきい値以上の場合、判定手段６
２は、演算手段５２から出力された最小一致率平均４０
９とあらかじめ設定された第２のしきい値とを比較して
（ステップＳ２１）、最小一致率平均４０９が第２のし
きい値より小さい場合には同じ指紋画像と判定し、最小
一致率平均４０９が第２のしきい値以上の場合には異な
る指紋画像と判定する。
れた最大一致率平均４０８とあらかじめ設定された第１
のしきい値とを比較して（ステップＳ２０）、最大一致
率平均４０８が第１のしきい値より小さい場合に異なる
指紋画像と判定する。ステップＳ２０において最大一致
率平均４０８が第１のしきい値以上の場合、判定手段６
２は、演算手段５２から出力された最小一致率平均４０
９とあらかじめ設定された第２のしきい値とを比較して
（ステップＳ２１）、最小一致率平均４０９が第２のし
きい値より小さい場合には同じ指紋画像と判定し、最小
一致率平均４０９が第２のしきい値以上の場合には異な
る指紋画像と判定する。
【００５６】図１１は変換手段１０による検査画像の平
行移動量と照合手段３０が出力する一致率４０３との関
係を示す図であり、図１１（ａ）は同じ指から取得した
指紋画像同士の照合（本人照合）の場合を示し、図１１
（ｂ）は異なる指から取得した指紋画像同士の照合（他
人照合）の場合を示している。図２３の従来の照合装置
においてしきい値設定が可能な一致率の範囲は図１１に
示すＥである。これに対して、本実施の形態では、最大
一致率だけでなく、最小一致率も判定指標に加えるた
め、図１１に示すＥ，Ｆの範囲内でしきい値設定が可能
となる。
行移動量と照合手段３０が出力する一致率４０３との関
係を示す図であり、図１１（ａ）は同じ指から取得した
指紋画像同士の照合（本人照合）の場合を示し、図１１
（ｂ）は異なる指から取得した指紋画像同士の照合（他
人照合）の場合を示している。図２３の従来の照合装置
においてしきい値設定が可能な一致率の範囲は図１１に
示すＥである。これに対して、本実施の形態では、最大
一致率だけでなく、最小一致率も判定指標に加えるた
め、図１１に示すＥ，Ｆの範囲内でしきい値設定が可能
となる。
【００５７】このように、本実施の形態では、しきい値
設定が可能な一致率の範囲を拡大することができ、照合
精度を向上させることができる。なお、第１のしきい値
と第２のしきい値を同一の値とする場合には、この値を
図１１に示すＥの範囲内（正確には、他人照合の場合の
最大一致率平均より大で、本人照合の場合の最大一致率
平均以下の範囲）、またはＦの範囲内（正確には、他人
照合の場合の最小一致率平均以下で、本人照合の場合の
最小一致率平均より大の範囲）のいずれかに設定する。
また、第１のしきい値と第２のしきい値を異なる値とす
る場合には、第１のしきい値をＥの範囲内に設定し、第
２のしきい値をＦの範囲内に設定すればよい。
設定が可能な一致率の範囲を拡大することができ、照合
精度を向上させることができる。なお、第１のしきい値
と第２のしきい値を同一の値とする場合には、この値を
図１１に示すＥの範囲内（正確には、他人照合の場合の
最大一致率平均より大で、本人照合の場合の最大一致率
平均以下の範囲）、またはＦの範囲内（正確には、他人
照合の場合の最小一致率平均以下で、本人照合の場合の
最小一致率平均より大の範囲）のいずれかに設定する。
また、第１のしきい値と第２のしきい値を異なる値とす
る場合には、第１のしきい値をＥの範囲内に設定し、第
２のしきい値をＦの範囲内に設定すればよい。
【００５８】［第５の実施の形態］図１２は本発明の第
５の実施の形態となる画像照合装置の構成を示すブロッ
ク図であり、図９と同一の構成には同一の符号を付して
ある。本実施の形態と第４の実施の形態との違いは、処
理装置３０３が、最大一致率抽出手段５０を持たない点
と、演算手段５２の代わりに、照合領域毎の各最小一致
率４０６の平均値である最小一致率平均４０９を計算す
る演算手段５３を備える点と、判定手段６２の代わり
に、最小一致率平均４０９がしきい値より小さい場合に
検査画像と登録画像が同じ指紋画像であると判定する判
定手段６３を備える点である。
５の実施の形態となる画像照合装置の構成を示すブロッ
ク図であり、図９と同一の構成には同一の符号を付して
ある。本実施の形態と第４の実施の形態との違いは、処
理装置３０３が、最大一致率抽出手段５０を持たない点
と、演算手段５２の代わりに、照合領域毎の各最小一致
率４０６の平均値である最小一致率平均４０９を計算す
る演算手段５３を備える点と、判定手段６２の代わり
に、最小一致率平均４０９がしきい値より小さい場合に
検査画像と登録画像が同じ指紋画像であると判定する判
定手段６３を備える点である。
【００５９】図１３は本実施の形態の画像照合装置の照
合動作を示すフローチャート図であり、図５と同一の処
理には同一の符号を付してある。ステップＳ１〜Ｓ６，
Ｓ１３，Ｓ１４，Ｓ９，Ｓ１０の処理は第２の実施の形
態と同じである。初期位置から現在位置までの検査画像
の移動量が予め設定された範囲を超えたとき（ステップ
Ｓ１０においてＮＯ）、演算手段５３は、照合領域毎の
各最小一致率４０６の平均値である最小一致率平均４０
９を計算して出力する（ステップＳ２２）。
合動作を示すフローチャート図であり、図５と同一の処
理には同一の符号を付してある。ステップＳ１〜Ｓ６，
Ｓ１３，Ｓ１４，Ｓ９，Ｓ１０の処理は第２の実施の形
態と同じである。初期位置から現在位置までの検査画像
の移動量が予め設定された範囲を超えたとき（ステップ
Ｓ１０においてＮＯ）、演算手段５３は、照合領域毎の
各最小一致率４０６の平均値である最小一致率平均４０
９を計算して出力する（ステップＳ２２）。
【００６０】判定手段６３は、演算手段５３から出力さ
れた最小一致率平均４０９とあらかじめ設定されたしき
い値とを比較して（ステップＳ２３）、最小一致率平均
４０９がしきい値より小さい場合には同じ指紋画像と判
定し、最小一致率平均４０９がしきい値以上の場合には
異なる指紋画像と判定する。
れた最小一致率平均４０９とあらかじめ設定されたしき
い値とを比較して（ステップＳ２３）、最小一致率平均
４０９がしきい値より小さい場合には同じ指紋画像と判
定し、最小一致率平均４０９がしきい値以上の場合には
異なる指紋画像と判定する。
【００６１】本実施の形態では、最大一致率抽出手段５
０を削減することで処理を簡易にできるため、第４の実
施の形態に比べて処理時間を短縮することができる。な
お、本実施の形態では、しきい値を図１１に示すＦの範
囲内（正確には、他人照合の場合の最小一致率平均以下
で、本人照合の場合の最小一致率平均より大の範囲）に
設定する必要がある。
０を削減することで処理を簡易にできるため、第４の実
施の形態に比べて処理時間を短縮することができる。な
お、本実施の形態では、しきい値を図１１に示すＦの範
囲内（正確には、他人照合の場合の最小一致率平均以下
で、本人照合の場合の最小一致率平均より大の範囲）に
設定する必要がある。
【００６２】［第６の実施の形態］図１４は本発明の第
６の実施の形態となる画像照合装置の構成を示すブロッ
ク図であり、図１と同一の構成には同一の符号を付して
ある。本実施の形態と第１の実施の形態との違いは、処
理装置３０４が、取捨選択手段７０を備える点である。
取捨選択手段７０は、照合領域毎に計算されたｍ個（ｍ
は２以上の自然数で、照合領域の個数）の最大一致率４
０４の中から大きい順にｎ個（ｎは自然数で、ｎ＜ｍ）
の最大一致率４０４を抽出して最大一致率４１０として
出力する。
６の実施の形態となる画像照合装置の構成を示すブロッ
ク図であり、図１と同一の構成には同一の符号を付して
ある。本実施の形態と第１の実施の形態との違いは、処
理装置３０４が、取捨選択手段７０を備える点である。
取捨選択手段７０は、照合領域毎に計算されたｍ個（ｍ
は２以上の自然数で、照合領域の個数）の最大一致率４
０４の中から大きい順にｎ個（ｎは自然数で、ｎ＜ｍ）
の最大一致率４０４を抽出して最大一致率４１０として
出力する。
【００６３】図１５は本実施の形態の画像照合装置の照
合動作を示すフローチャート図であり、図２と同一の処
理には同一の符号を付してある。ステップＳ１〜Ｓ１０
の処理は第１の実施の形態と全く同じである。初期位置
から現在位置までの検査画像の移動量が予め設定された
範囲を超えたとき（ステップＳ１０においてＮＯ）、取
捨選択手段７０は、照合領域毎の各最大一致率４０４の
中から大きい順にｎ個の最大一致率４０４を抽出して最
大一致率４１０として出力し、演算手段５０は、取捨選
択手段７０から出力されたｎ個の最大一致率４１０の平
均値である最大一致率平均４０５を計算する（ステップ
Ｓ２４）。
合動作を示すフローチャート図であり、図２と同一の処
理には同一の符号を付してある。ステップＳ１〜Ｓ１０
の処理は第１の実施の形態と全く同じである。初期位置
から現在位置までの検査画像の移動量が予め設定された
範囲を超えたとき（ステップＳ１０においてＮＯ）、取
捨選択手段７０は、照合領域毎の各最大一致率４０４の
中から大きい順にｎ個の最大一致率４０４を抽出して最
大一致率４１０として出力し、演算手段５０は、取捨選
択手段７０から出力されたｎ個の最大一致率４１０の平
均値である最大一致率平均４０５を計算する（ステップ
Ｓ２４）。
【００６４】判定手段６０は、最大一致率平均４０５と
あらかじめ設定されたしきい値とを比較して（ステップ
Ｓ２５）、最大一致率平均４０５がしきい値以上である
場合には同じ指紋画像と判定し、最大一致率平均４０５
がしきい値より小さい場合には異なる指紋画像と判定す
る。
あらかじめ設定されたしきい値とを比較して（ステップ
Ｓ２５）、最大一致率平均４０５がしきい値以上である
場合には同じ指紋画像と判定し、最大一致率平均４０５
がしきい値より小さい場合には異なる指紋画像と判定す
る。
【００６５】本実施の形態では、皮膚の歪み等が大きく
補正が困難な照合領域を、最大一致率平均４０５を計算
する演算の対象から除くことによって、本人照合の場合
における最大一致率平均４０５をさらに大きくすること
ができる。最大一致率平均４０５をさらに大きくするこ
とよって、照合精度を第１の実施の形態よりも向上させ
ることができる。
補正が困難な照合領域を、最大一致率平均４０５を計算
する演算の対象から除くことによって、本人照合の場合
における最大一致率平均４０５をさらに大きくすること
ができる。最大一致率平均４０５をさらに大きくするこ
とよって、照合精度を第１の実施の形態よりも向上させ
ることができる。
【００６６】なお、本実施の形態では、処理装置３０４
の基になる構成として第１の実施の形態の処理装置３０
０を用いているが、第２の実施の形態〜第５の実施の形
態の構成を用いてもよい。第２〜第４の実施の形態の場
合には、照合領域毎に計算されたｍ個の最大一致率４０
４の中から大きい順にｎ個の最大一致率４０４を取捨選
択手段で抽出すると共に、照合領域毎に計算されたｍ個
の最小一致率４０６の中から小さい順にｌ個（ｌは自然
数で、ｌ＜ｍ）の最小一致率４０６を取捨選択手段で抽
出し、抽出した最大一致率４０４及び最小一致率４０６
を演算手段５１，５２に与えるようにすればよい。
の基になる構成として第１の実施の形態の処理装置３０
０を用いているが、第２の実施の形態〜第５の実施の形
態の構成を用いてもよい。第２〜第４の実施の形態の場
合には、照合領域毎に計算されたｍ個の最大一致率４０
４の中から大きい順にｎ個の最大一致率４０４を取捨選
択手段で抽出すると共に、照合領域毎に計算されたｍ個
の最小一致率４０６の中から小さい順にｌ個（ｌは自然
数で、ｌ＜ｍ）の最小一致率４０６を取捨選択手段で抽
出し、抽出した最大一致率４０４及び最小一致率４０６
を演算手段５１，５２に与えるようにすればよい。
【００６７】第５の実施の形態の場合には、照合領域毎
に計算されたｍ個の最小一致率４０６の中から小さい順
にｌ個（ｌは自然数で、ｌ＜ｍ）の最小一致率４０６を
取捨選択手段で抽出し、抽出した最小一致率４０６を演
算手段５３に与えるようにすればよい。
に計算されたｍ個の最小一致率４０６の中から小さい順
にｌ個（ｌは自然数で、ｌ＜ｍ）の最小一致率４０６を
取捨選択手段で抽出し、抽出した最小一致率４０６を演
算手段５３に与えるようにすればよい。
【００６８】［第７の実施の形態］図１６は本発明の第
７の実施の形態となる画像照合装置の構成を示すブロッ
ク図であり、図１と同一の構成には同一の符号を付して
ある。本実施の形態と第１の実施の形態との違いは、第
１に、処理装置３０５が、登録画像と検査画像の相対的
な位置ずれを大まかに補正する手段として、変換手段１
１と照合手段３１と記憶手段８０とを備え、変換手段１
１による平行移動と照合手段３１による比較照合とを繰
り返す中で、最大一致率が得られたときの移動量を記憶
手段８０に記憶させる点である。第２に、第１の実施の
形態の変換手段１０に相当する変換手段１２に対して記
憶手段８０から移動量を出力して、この移動量と第１の
初期位置に基づく第２の初期位置から変換手段１２によ
る検査画像の平行移動を開始させる点である。
７の実施の形態となる画像照合装置の構成を示すブロッ
ク図であり、図１と同一の構成には同一の符号を付して
ある。本実施の形態と第１の実施の形態との違いは、第
１に、処理装置３０５が、登録画像と検査画像の相対的
な位置ずれを大まかに補正する手段として、変換手段１
１と照合手段３１と記憶手段８０とを備え、変換手段１
１による平行移動と照合手段３１による比較照合とを繰
り返す中で、最大一致率が得られたときの移動量を記憶
手段８０に記憶させる点である。第２に、第１の実施の
形態の変換手段１０に相当する変換手段１２に対して記
憶手段８０から移動量を出力して、この移動量と第１の
初期位置に基づく第２の初期位置から変換手段１２によ
る検査画像の平行移動を開始させる点である。
【００６９】変換手段１１は、入力された検査画像の各
画素を第１の初期位置（画像入力装置１００から入力さ
れた時点の位置）から後述する平行移動量指定信号４１
１に従って一定量だけ平行移動させた検査画像を出力す
る。照合手段３１は、変換手段１１から出力された検査
画像と画像データベース２００から出力された登録画像
とにおいて、同一位置の画素ごとに輝度値を比較照合し
て、輝度値が一致する黒画素の数を第２の照合領域内で
集計し、集計した一致画素数を登録画像の黒画素数で割
ることにより、検査画像と登録画像の一致率４１２を求
める。
画素を第１の初期位置（画像入力装置１００から入力さ
れた時点の位置）から後述する平行移動量指定信号４１
１に従って一定量だけ平行移動させた検査画像を出力す
る。照合手段３１は、変換手段１１から出力された検査
画像と画像データベース２００から出力された登録画像
とにおいて、同一位置の画素ごとに輝度値を比較照合し
て、輝度値が一致する黒画素の数を第２の照合領域内で
集計し、集計した一致画素数を登録画像の黒画素数で割
ることにより、検査画像と登録画像の一致率４１２を求
める。
【００７０】さらに、照合手段３１は、第１の初期位置
から現在位置（変換手段１１による平行移動が行われた
後の位置）までの検査画像の移動量を表す移動量信号４
１３を記憶手段８０に出力すると共に、この移動量が予
め設定された第１の範囲内である場合、検査画像の平行
移動と一致率の算出とを再度実行するために、変換手段
１１に対して検査画像の１回当たりの移動量を指定する
平行移動量指定信号４１１を出力する。変換手段１１
は、平行移動量指定信号４１１で指定された量だけ検査
画像を平行移動させる。ここで、第１の範囲は、第１の
実施の形態の照合手段３０に設定された範囲と同じであ
る。
から現在位置（変換手段１１による平行移動が行われた
後の位置）までの検査画像の移動量を表す移動量信号４
１３を記憶手段８０に出力すると共に、この移動量が予
め設定された第１の範囲内である場合、検査画像の平行
移動と一致率の算出とを再度実行するために、変換手段
１１に対して検査画像の１回当たりの移動量を指定する
平行移動量指定信号４１１を出力する。変換手段１１
は、平行移動量指定信号４１１で指定された量だけ検査
画像を平行移動させる。ここで、第１の範囲は、第１の
実施の形態の照合手段３０に設定された範囲と同じであ
る。
【００７１】記憶手段８０は、照合手段３１から出力さ
れた一致率４１２が最大となるとき照合手段３１から出
力されている移動量信号４１３を記憶して、これを移動
量信号４１４として変換手段１２に出力する。変換手段
１２は、前記第１の初期位置に移動量信号４１４が表す
移動量を加えた位置を第２の初期位置として、画像入力
装置１００から入力された検査画像を第２の初期位置に
移動させた上で、この検査画像の各画素を平行移動量指
定信号４０２に従って一定量だけ平行移動させた検査画
像を出力する。
れた一致率４１２が最大となるとき照合手段３１から出
力されている移動量信号４１３を記憶して、これを移動
量信号４１４として変換手段１２に出力する。変換手段
１２は、前記第１の初期位置に移動量信号４１４が表す
移動量を加えた位置を第２の初期位置として、画像入力
装置１００から入力された検査画像を第２の初期位置に
移動させた上で、この検査画像の各画素を平行移動量指
定信号４０２に従って一定量だけ平行移動させた検査画
像を出力する。
【００７２】照合手段３２は、変換手段１２から出力さ
れた検査画像と画像データベース２００から出力された
登録画像の一致率４０３を照合手段３０と同様にして求
める。さらに、照合手段３２は、第２の初期位置から現
在位置（変換手段１２による平行移動が行われた後の位
置）までの検査画像の移動量が予め設定された第２の範
囲内である場合、検査画像の１回当たりの移動量を指定
する平行移動量指定信号４０２を出力する。変換手段１
２は、平行移動量指定信号４０２で指定された量だけ検
査画像を平行移動させる。ここで、第２の範囲は前記第
１の範囲より小さい範囲に設定される。
れた検査画像と画像データベース２００から出力された
登録画像の一致率４０３を照合手段３０と同様にして求
める。さらに、照合手段３２は、第２の初期位置から現
在位置（変換手段１２による平行移動が行われた後の位
置）までの検査画像の移動量が予め設定された第２の範
囲内である場合、検査画像の１回当たりの移動量を指定
する平行移動量指定信号４０２を出力する。変換手段１
２は、平行移動量指定信号４０２で指定された量だけ検
査画像を平行移動させる。ここで、第２の範囲は前記第
１の範囲より小さい範囲に設定される。
【００７３】図１７は本実施の形態の画像照合装置の照
合動作を示すフローチャート図であり、図２と同一の処
理には同一の符号を付してある。まず、画像入力装置１
００は、センサ上に置かれた指の指紋を検出して、検査
画像を生成する（ステップＳ１）。処理装置３０５は、
画像入力装置１００から検査画像が入力され（ステップ
Ｓ２６）、画像データベース２００から登録画像が入力
されると（ステップＳ２７）、変換手段１１によって検
査画像を平行移動させる（ステップＳ２８）。なお、最
初の平行移動量は０でよい。そして、照合手段３１は、
変換手段１１から出力された検査画像と画像データベー
ス２００から出力された登録画像とを比較照合して一致
率４１２を求める（ステップＳ２９）。
合動作を示すフローチャート図であり、図２と同一の処
理には同一の符号を付してある。まず、画像入力装置１
００は、センサ上に置かれた指の指紋を検出して、検査
画像を生成する（ステップＳ１）。処理装置３０５は、
画像入力装置１００から検査画像が入力され（ステップ
Ｓ２６）、画像データベース２００から登録画像が入力
されると（ステップＳ２７）、変換手段１１によって検
査画像を平行移動させる（ステップＳ２８）。なお、最
初の平行移動量は０でよい。そして、照合手段３１は、
変換手段１１から出力された検査画像と画像データベー
ス２００から出力された登録画像とを比較照合して一致
率４１２を求める（ステップＳ２９）。
【００７４】記憶手段８０は、照合手段３１から出力さ
れた一致率４１２が最大値かどうかを判定し（ステップ
Ｓ３０）、最大値であれば、このとき照合手段３１から
出力されている移動量信号４１３を記憶する（ステップ
Ｓ３１）。照合手段３１は、第１の初期位置から現在位
置までの検査画像の移動量が予め設定された第１の範囲
内かどうかを判定して（ステップＳ３２）、移動量が第
１の範囲内であれば、変換手段１１に平行移動量指定信
号４１１を出力する。こうして、第１の初期位置から現
在位置までの検査画像の移動量が第１の範囲内である限
り、ステップＳ２８〜Ｓ３１の処理が繰り返される。
れた一致率４１２が最大値かどうかを判定し（ステップ
Ｓ３０）、最大値であれば、このとき照合手段３１から
出力されている移動量信号４１３を記憶する（ステップ
Ｓ３１）。照合手段３１は、第１の初期位置から現在位
置までの検査画像の移動量が予め設定された第１の範囲
内かどうかを判定して（ステップＳ３２）、移動量が第
１の範囲内であれば、変換手段１１に平行移動量指定信
号４１１を出力する。こうして、第１の初期位置から現
在位置までの検査画像の移動量が第１の範囲内である限
り、ステップＳ２８〜Ｓ３１の処理が繰り返される。
【００７５】検査画像の移動量が第１の範囲を超えたと
き（ステップＳ３２においてＮＯ）、記憶手段８０は、
記憶していた移動量信号４１３を移動量信号４１４とし
て出力する。そして、検査画像の移動量が第１の範囲を
超えたとき、変換手段１２は、前記第１の初期位置に移
動量信号４１４が表す移動量を加えた位置を第２の初期
位置として、画像入力装置１００から入力された検査画
像を第２の初期位置に移動させる（ステップＳ３３）。
そして、変換手段１２は、この検査画像を平行移動量指
定信号４０２に従って平行移動させる（ステップＳ３
４）。
き（ステップＳ３２においてＮＯ）、記憶手段８０は、
記憶していた移動量信号４１３を移動量信号４１４とし
て出力する。そして、検査画像の移動量が第１の範囲を
超えたとき、変換手段１２は、前記第１の初期位置に移
動量信号４１４が表す移動量を加えた位置を第２の初期
位置として、画像入力装置１００から入力された検査画
像を第２の初期位置に移動させる（ステップＳ３３）。
そして、変換手段１２は、この検査画像を平行移動量指
定信号４０２に従って平行移動させる（ステップＳ３
４）。
【００７６】ステップＳ５の処理は第１の実施の形態と
全く同じである。照合手段３２は、変換手段１２から出
力された検査画像と画像データベース２００から出力さ
れた登録画像とを比較照合して、輝度値が一致する黒画
素の数を照合領域指定信号４０２で指定された照合領域
内で集計し、一致率４０３を求める（ステップＳ３
５）。ステップＳ７〜Ｓ９の処理は第１の実施の形態と
全く同じである。
全く同じである。照合手段３２は、変換手段１２から出
力された検査画像と画像データベース２００から出力さ
れた登録画像とを比較照合して、輝度値が一致する黒画
素の数を照合領域指定信号４０２で指定された照合領域
内で集計し、一致率４０３を求める（ステップＳ３
５）。ステップＳ７〜Ｓ９の処理は第１の実施の形態と
全く同じである。
【００７７】照合手段３２は、第２の初期位置から現在
位置までの検査画像の移動量が予め設定された第２の範
囲内かどうかを判定して（ステップＳ３６）、移動量が
第２の範囲内であれば、変換手段１２に平行移動量指定
信号４０２を出力する。このようにして、第２の初期位
置から現在位置までの検査画像の移動量が第２の範囲内
である限り、ステップＳ３４，Ｓ５，Ｓ３５，Ｓ７〜Ｓ
９の処理が繰り返される。ステップＳ１１，Ｓ１２の処
理は第１の実施の形態と全く同じである。
位置までの検査画像の移動量が予め設定された第２の範
囲内かどうかを判定して（ステップＳ３６）、移動量が
第２の範囲内であれば、変換手段１２に平行移動量指定
信号４０２を出力する。このようにして、第２の初期位
置から現在位置までの検査画像の移動量が第２の範囲内
である限り、ステップＳ３４，Ｓ５，Ｓ３５，Ｓ７〜Ｓ
９の処理が繰り返される。ステップＳ１１，Ｓ１２の処
理は第１の実施の形態と全く同じである。
【００７８】本実施の形態では、登録画像と検査画像の
相対的な位置ずれを大まかに補正するために第１の範囲
内で最大一致率を求め、この最大一致率が得られた位置
を第２の初期位置として第１の範囲より小さい第２の範
囲内で第１の実施の形態で説明した処理を実行するの
で、第１の実施の形態の照合手段３０に設定される範囲
と前記第１の範囲とを同じにすれば、第１の範囲内では
最大一致率だけを求めればよいので、第１の実施の形態
に比べて処理時間を短縮することができる。
相対的な位置ずれを大まかに補正するために第１の範囲
内で最大一致率を求め、この最大一致率が得られた位置
を第２の初期位置として第１の範囲より小さい第２の範
囲内で第１の実施の形態で説明した処理を実行するの
で、第１の実施の形態の照合手段３０に設定される範囲
と前記第１の範囲とを同じにすれば、第１の範囲内では
最大一致率だけを求めればよいので、第１の実施の形態
に比べて処理時間を短縮することができる。
【００７９】［第８の実施の形態］第７の実施の形態で
は、登録画像と検査画像の相対的な位置ずれを大まかに
補正するために照合手段３１が出力する平行移動量指定
信号４１１と、照合領域毎に比較照合するために照合手
段３２が出力する平行移動量指定信号４０２の違いにつ
いて言及していないが、平行移動量指定信号４１１が表
す１回当たりの移動量を平行移動量指定信号４０２が表
す１回当たりの移動量より大きくしてもよい。この場合
にも、画像照合装置としての構成及びその照合動作は、
図１６、図１７で示した通りである。
は、登録画像と検査画像の相対的な位置ずれを大まかに
補正するために照合手段３１が出力する平行移動量指定
信号４１１と、照合領域毎に比較照合するために照合手
段３２が出力する平行移動量指定信号４０２の違いにつ
いて言及していないが、平行移動量指定信号４１１が表
す１回当たりの移動量を平行移動量指定信号４０２が表
す１回当たりの移動量より大きくしてもよい。この場合
にも、画像照合装置としての構成及びその照合動作は、
図１６、図１７で示した通りである。
【００８０】こうして、本実施の形態では、登録画像と
検査画像の相対的な位置ずれを大まかに補正するときの
検査画像の１回当たりの移動量を大きくするので、変換
手段１１による平行移動処理の回数と照合手段３１によ
る比較照合の回数を削減することができ、第７の実施の
形態に比べて処理時間を短縮することができる。
検査画像の相対的な位置ずれを大まかに補正するときの
検査画像の１回当たりの移動量を大きくするので、変換
手段１１による平行移動処理の回数と照合手段３１によ
る比較照合の回数を削減することができ、第７の実施の
形態に比べて処理時間を短縮することができる。
【００８１】［第９の実施の形態］第７の実施の形態で
は、照合手段３１が一致率４１２を計算する第２の照合
領域と照合手段３２が一致率４０３を計算する照合領域
の違いについて言及していないが、照合手段３１に予め
設定される第２の照合領域の面積を、領域指定手段２０
から指定されるｍ個の照合領域を全て合計した面積より
小さくしてもよい。この場合にも、画像照合装置として
の構成及びその照合動作は、図１６、図１７で示した通
りである。
は、照合手段３１が一致率４１２を計算する第２の照合
領域と照合手段３２が一致率４０３を計算する照合領域
の違いについて言及していないが、照合手段３１に予め
設定される第２の照合領域の面積を、領域指定手段２０
から指定されるｍ個の照合領域を全て合計した面積より
小さくしてもよい。この場合にも、画像照合装置として
の構成及びその照合動作は、図１６、図１７で示した通
りである。
【００８２】これにより、本実施の形態では、登録画像
と検査画像の相対的な位置ずれを大まかに補正するとき
に、比較照合する画素数を削減できるため処理時間を短
縮することができる。
と検査画像の相対的な位置ずれを大まかに補正するとき
に、比較照合する画素数を削減できるため処理時間を短
縮することができる。
【００８３】なお、第７〜第９の実施の形態では、処理
装置３０５の基になる構成として第１の実施の形態の処
理装置３００を用いているが、第２の実施の形態〜第６
の実施の形態の構成を用いてもよい。第２〜第６の実施
の形態の場合には、変換手段１１と照合手段３１と記憶
手段８０とを追加し、変換手段１０の代わりに変換手段
１２を使用し、照合手段３０の代わりに照合手段３２を
使用すればよい。
装置３０５の基になる構成として第１の実施の形態の処
理装置３００を用いているが、第２の実施の形態〜第６
の実施の形態の構成を用いてもよい。第２〜第６の実施
の形態の場合には、変換手段１１と照合手段３１と記憶
手段８０とを追加し、変換手段１０の代わりに変換手段
１２を使用し、照合手段３０の代わりに照合手段３２を
使用すればよい。
【００８４】［第１０の実施の形態］図１８は本発明の
第１０の実施の形態となる画像照合装置の構成を示すブ
ロック図であり、図１と同一の構成には同一の符号を付
してある。本実施の形態と第１の実施の形態との違い
は、処理装置３０６が、登録画像と検査画像の相対的な
位置ずれを大まかに補正する手段として、基準点検出手
段８５と補正量演算手段９０とを備え、第１の実施の形
態の変換手段１０に相当する変換手段１３に対して補正
量演算手段９０から移動量を出力して、この移動量と第
１の初期位置に基づく第２の初期位置から変換手段１３
による検査画像の平行移動を開始させる点である。
第１０の実施の形態となる画像照合装置の構成を示すブ
ロック図であり、図１と同一の構成には同一の符号を付
してある。本実施の形態と第１の実施の形態との違い
は、処理装置３０６が、登録画像と検査画像の相対的な
位置ずれを大まかに補正する手段として、基準点検出手
段８５と補正量演算手段９０とを備え、第１の実施の形
態の変換手段１０に相当する変換手段１３に対して補正
量演算手段９０から移動量を出力して、この移動量と第
１の初期位置に基づく第２の初期位置から変換手段１３
による検査画像の平行移動を開始させる点である。
【００８５】基準点検出手段８５は、画像入力装置１０
０から出力された検査画像と画像データベース２００か
ら出力された登録画像の各々について、近似的中心点な
どの画像の基準点を検出して、検査画像の基準点の座標
４１５と登録画像の基準点の座標４１６を出力する。近
似的中心点の検索は、例えば長方形の各辺の平行線との
交点数を用いて、逐次に中心位置に接近する方法（参考
文献：伊藤ほか，”中心点に着目した指紋画像の一分類
法，”信学技法，ＰＲＵ８９−７９，ｐｐ１５−２２，
１９８９）などによって実現できる。なお、指紋画像の
場合、近似的中心点は指紋の曲率が大きい位置となる。
０から出力された検査画像と画像データベース２００か
ら出力された登録画像の各々について、近似的中心点な
どの画像の基準点を検出して、検査画像の基準点の座標
４１５と登録画像の基準点の座標４１６を出力する。近
似的中心点の検索は、例えば長方形の各辺の平行線との
交点数を用いて、逐次に中心位置に接近する方法（参考
文献：伊藤ほか，”中心点に着目した指紋画像の一分類
法，”信学技法，ＰＲＵ８９−７９，ｐｐ１５−２２，
１９８９）などによって実現できる。なお、指紋画像の
場合、近似的中心点は指紋の曲率が大きい位置となる。
【００８６】補正量演算手段９０は、基準点検出手段８
５によって検出された検査画像の基準点の位置と登録画
像の基準点の位置とを一致させるのに必要な検査画像の
平行移動量を求めて、この平行移動量を表す移動量信号
４１７を出力する。この補正量演算手段９０は、検査画
像の基準点の位置ベクトルと登録画像の基準点の位置ベ
クトルとの差を求めて平行移動量とする方法によって実
現できる。
５によって検出された検査画像の基準点の位置と登録画
像の基準点の位置とを一致させるのに必要な検査画像の
平行移動量を求めて、この平行移動量を表す移動量信号
４１７を出力する。この補正量演算手段９０は、検査画
像の基準点の位置ベクトルと登録画像の基準点の位置ベ
クトルとの差を求めて平行移動量とする方法によって実
現できる。
【００８７】変換手段１３は、第１の初期位置に移動量
信号４１７が表す移動量を加えた位置を第２の初期位置
として、画像入力装置１００から入力された検査画像を
第２の初期位置に移動させた上で、この検査画像の各画
素を平行移動量指定信号４０２に従って一定量だけ平行
移動させた検査画像を出力する。
信号４１７が表す移動量を加えた位置を第２の初期位置
として、画像入力装置１００から入力された検査画像を
第２の初期位置に移動させた上で、この検査画像の各画
素を平行移動量指定信号４０２に従って一定量だけ平行
移動させた検査画像を出力する。
【００８８】図１９は本実施の形態の画像照合装置の照
合動作を示すフローチャート図であり、図２と同一の処
理には同一の符号を付してある。まず、画像入力装置１
００は、センサ上に置かれた指の指紋を検出して、検査
画像を生成する（ステップＳ１）。処理装置３０６は、
画像入力装置１００から検査画像が入力され（ステップ
Ｓ３７）、画像データベース２００から登録画像が入力
されると（ステップＳ３８）、基準点検出手段８５によ
って検査画像と登録画像のそれぞれの基準点を検出する
（ステップＳ３９）。
合動作を示すフローチャート図であり、図２と同一の処
理には同一の符号を付してある。まず、画像入力装置１
００は、センサ上に置かれた指の指紋を検出して、検査
画像を生成する（ステップＳ１）。処理装置３０６は、
画像入力装置１００から検査画像が入力され（ステップ
Ｓ３７）、画像データベース２００から登録画像が入力
されると（ステップＳ３８）、基準点検出手段８５によ
って検査画像と登録画像のそれぞれの基準点を検出する
（ステップＳ３９）。
【００８９】補正量演算手段９０は、検査画像の基準点
の位置と登録画像の基準点の位置とを一致させるのに必
要な検査画像の平行移動量を求めて、この平行移動量を
表す移動量信号４１７を出力する（ステップＳ４０）。
次に、変換手段１３は、前記第１の初期位置に移動量信
号４１７が表す移動量を加えた位置を第２の初期位置と
して、画像入力装置１００から入力された検査画像を第
２の初期位置に移動させる（ステップＳ４１）。そし
て、変換手段１３は、この検査画像を平行移動量指定信
号４０２に従って平行移動させる（ステップＳ４２）。
ステップＳ５〜Ｓ１２の処理は第１の実施の形態と全く
同じである。
の位置と登録画像の基準点の位置とを一致させるのに必
要な検査画像の平行移動量を求めて、この平行移動量を
表す移動量信号４１７を出力する（ステップＳ４０）。
次に、変換手段１３は、前記第１の初期位置に移動量信
号４１７が表す移動量を加えた位置を第２の初期位置と
して、画像入力装置１００から入力された検査画像を第
２の初期位置に移動させる（ステップＳ４１）。そし
て、変換手段１３は、この検査画像を平行移動量指定信
号４０２に従って平行移動させる（ステップＳ４２）。
ステップＳ５〜Ｓ１２の処理は第１の実施の形態と全く
同じである。
【００９０】本実施の形態では、登録画像と検査画像の
相対的な位置ずれを大まかに補正するために基準点検出
手段８５によって検査画像と登録画像のそれぞれの基準
点を検出し、これらの基準点が一致する位置を第２の初
期位置として第１の実施の形態で説明した処理を実行す
るので、第１の実施の形態に比べて処理時間を短縮する
ことができる。
相対的な位置ずれを大まかに補正するために基準点検出
手段８５によって検査画像と登録画像のそれぞれの基準
点を検出し、これらの基準点が一致する位置を第２の初
期位置として第１の実施の形態で説明した処理を実行す
るので、第１の実施の形態に比べて処理時間を短縮する
ことができる。
【００９１】なお、本実施の形態では、処理装置３０６
の基になる構成として第１の実施の形態の処理装置３０
０を用いているが、第２の実施の形態〜第６の実施の形
態の構成を用いてもよい。第２〜第６の実施の形態の場
合には、基準点検出手段８５と補正量演算手段９０とを
追加し、変換手段１０の代わりに変換手段１３を使用す
ればよい。
の基になる構成として第１の実施の形態の処理装置３０
０を用いているが、第２の実施の形態〜第６の実施の形
態の構成を用いてもよい。第２〜第６の実施の形態の場
合には、基準点検出手段８５と補正量演算手段９０とを
追加し、変換手段１０の代わりに変換手段１３を使用す
ればよい。
【００９２】［第１１の実施の形態］また、図２０に示
すように第７の実施の形態と第１０の実施の形態とを組
み合わせてもよい。図２０において、図１６、図１８と
同一の構成には同一の符号を付してある。変換手段１４
は、第１の初期位置に移動量信号４１７が表す移動量を
加えた位置を新たな第１の初期位置として、画像入力装
置１００から入力された検査画像をこの新たな第１の初
期位置に移動させた上で、この検査画像の各画素を平行
移動量指定信号４１１に従って一定量だけ平行移動させ
た検査画像を出力する。
すように第７の実施の形態と第１０の実施の形態とを組
み合わせてもよい。図２０において、図１６、図１８と
同一の構成には同一の符号を付してある。変換手段１４
は、第１の初期位置に移動量信号４１７が表す移動量を
加えた位置を新たな第１の初期位置として、画像入力装
置１００から入力された検査画像をこの新たな第１の初
期位置に移動させた上で、この検査画像の各画素を平行
移動量指定信号４１１に従って一定量だけ平行移動させ
た検査画像を出力する。
【００９３】図２１は本実施の形態の画像照合装置の照
合動作を示すフローチャート図であり、図２、図１２、
図１４と同一の処理には同一の符号を付してある。ステ
ップＳ１，Ｓ３７〜Ｓ４０の処理は第１０の実施の形態
と全く同じである。また、ステップＳ２６，Ｓ２７の処
理は第７の実施の形態と全く同じである。
合動作を示すフローチャート図であり、図２、図１２、
図１４と同一の処理には同一の符号を付してある。ステ
ップＳ１，Ｓ３７〜Ｓ４０の処理は第１０の実施の形態
と全く同じである。また、ステップＳ２６，Ｓ２７の処
理は第７の実施の形態と全く同じである。
【００９４】変換手段１４は、第１の初期位置に移動量
信号４１７が表す移動量を加えた位置を新たな第１の初
期位置として、画像入力装置１００から入力された検査
画像をこの新たな第１の初期位置に移動させる（ステッ
プＳ４３）。そして、変換手段１４は、この検査画像を
平行移動量指定信号４１１に従って平行移動させる（ス
テップＳ４４）。
信号４１７が表す移動量を加えた位置を新たな第１の初
期位置として、画像入力装置１００から入力された検査
画像をこの新たな第１の初期位置に移動させる（ステッ
プＳ４３）。そして、変換手段１４は、この検査画像を
平行移動量指定信号４１１に従って平行移動させる（ス
テップＳ４４）。
【００９５】ステップＳ２９〜Ｓ３２，Ｓ２，Ｓ３，Ｓ
３３，Ｓ３４，Ｓ５，Ｓ３５，Ｓ７〜Ｓ９，Ｓ３６，Ｓ
１１，Ｓ１２は第７の実施の形態のと全く同じである。
こうして、本実施の形態では、第７の実施の形態による
処理高速化の効果と、第１０の実施の形態による処理高
速化の効果を同時に得ることができる。
３３，Ｓ３４，Ｓ５，Ｓ３５，Ｓ７〜Ｓ９，Ｓ３６，Ｓ
１１，Ｓ１２は第７の実施の形態のと全く同じである。
こうして、本実施の形態では、第７の実施の形態による
処理高速化の効果と、第１０の実施の形態による処理高
速化の効果を同時に得ることができる。
【００９６】［第１２の実施の形態］図２２は本発明の
第１２の実施の形態となる画像照合装置の構成を示すブ
ロック図である。第１〜第１１の実施の形態で示した画
像照合装置の構成はコンピュータ３０８で実現すること
ができる。このコンピュータ３０８は、ＣＰＵ５００、
ＲＯＭ（Read Only Memory）５０１、ＲＡＭ(Random Ac
cess Memory ）５０２、フレキシブルディスク装置等の
補助記憶装置５０３、ハードディスク装置等の大容量の
補助記憶装置５０４、映像出力のためのディスプレイ装
置（不図示）とのインタフェースとなるインタフェース
装置５０５、キーボード（不図示）とのインタフェース
となるインタフェース装置５０６、画像入力装置１００
とのインタフェースとなるインタフェース装置５０７と
いった構成を有している。
第１２の実施の形態となる画像照合装置の構成を示すブ
ロック図である。第１〜第１１の実施の形態で示した画
像照合装置の構成はコンピュータ３０８で実現すること
ができる。このコンピュータ３０８は、ＣＰＵ５００、
ＲＯＭ（Read Only Memory）５０１、ＲＡＭ(Random Ac
cess Memory ）５０２、フレキシブルディスク装置等の
補助記憶装置５０３、ハードディスク装置等の大容量の
補助記憶装置５０４、映像出力のためのディスプレイ装
置（不図示）とのインタフェースとなるインタフェース
装置５０５、キーボード（不図示）とのインタフェース
となるインタフェース装置５０６、画像入力装置１００
とのインタフェースとなるインタフェース装置５０７と
いった構成を有している。
【００９７】画像データベース２００は、ＲＡＭ５０２
あるいは補助記憶装置５０４で実現することができる。
図２２の装置において、本発明の画像照合方法を実現さ
せるためのプログラムは、フレキシブルディスク、ＣＤ
−ＲＯＭ、メモリカード等の記録媒体に記録された状態
で提供される。この記録媒体をコンピュータ３０８の補
助記憶装置５０３に挿入すると、媒体に記録されたプロ
グラムが読み取られる。そして、ＣＰＵ５００は、読み
込んだプログラムをＲＡＭ５０２あるいは補助記憶装置
５０４に書き込み、このプログラムに従って第１〜第１
１の実施の形態で説明したような処理を実行する。こう
して、第１〜第１１の実施の形態と同様の処理を実現す
ることができる。
あるいは補助記憶装置５０４で実現することができる。
図２２の装置において、本発明の画像照合方法を実現さ
せるためのプログラムは、フレキシブルディスク、ＣＤ
−ＲＯＭ、メモリカード等の記録媒体に記録された状態
で提供される。この記録媒体をコンピュータ３０８の補
助記憶装置５０３に挿入すると、媒体に記録されたプロ
グラムが読み取られる。そして、ＣＰＵ５００は、読み
込んだプログラムをＲＡＭ５０２あるいは補助記憶装置
５０４に書き込み、このプログラムに従って第１〜第１
１の実施の形態で説明したような処理を実行する。こう
して、第１〜第１１の実施の形態と同様の処理を実現す
ることができる。
【００９８】なお、以上の第１〜第１２の実施の形態で
は、照合する画像が指紋画像である場合について説明し
たが、動物の鼻紋や虹彩やテクスチャーパターンなどの
ように周期性をもつ画像であれば、本発明を適用するこ
とができる。特に、動物の鼻紋などのように柔らかい物
体の形状を接触型の検出装置で検出したことが原因で画
像が変形した場合に、本発明を適応することによって照
合精度を向上させることができる。
は、照合する画像が指紋画像である場合について説明し
たが、動物の鼻紋や虹彩やテクスチャーパターンなどの
ように周期性をもつ画像であれば、本発明を適用するこ
とができる。特に、動物の鼻紋などのように柔らかい物
体の形状を接触型の検出装置で検出したことが原因で画
像が変形した場合に、本発明を適応することによって照
合精度を向上させることができる。
【００９９】また、照合手段３０〜３２は、検査画像と
登録画像において輝度値が完全に一致する黒画素を一致
画素としているが、輝度値が完全に一致する白画素を一
致画素として、一致画素数／登録画像の白画素数、また
は一致画素数×２／（登録画像の白画素数＋検査画像の
白画素数）を一致率としてもよい。また、以上の実施の
形態では、登録画像と検査画像を２値画像としている
が、２値化処理する前の例えば２５６階調の濃淡画像を
用いてもよい。この場合には、検査画像と登録画像の輝
度値の差が所定の範囲内にある画素を一致画素とすれば
よい。
登録画像において輝度値が完全に一致する黒画素を一致
画素としているが、輝度値が完全に一致する白画素を一
致画素として、一致画素数／登録画像の白画素数、また
は一致画素数×２／（登録画像の白画素数＋検査画像の
白画素数）を一致率としてもよい。また、以上の実施の
形態では、登録画像と検査画像を２値画像としている
が、２値化処理する前の例えば２５６階調の濃淡画像を
用いてもよい。この場合には、検査画像と登録画像の輝
度値の差が所定の範囲内にある画素を一致画素とすれば
よい。
【０１００】また、変換手段１０〜１４は、検査画像と
登録画像の位置ずれを補正するために検査画像を平行移
動させているが、検査画像を回転させてもよく、平行移
動と回転の両方を実行してもよい。平行移動と回転の両
方を実行する場合には、位置ずれだけでなく角度ずれも
補正することができる。平行移動と回転の両方を実行す
る場合には、例えば検査画像を一定角度だけ回転させた
後、前記のように検査画像の平行移動を繰り返し、平行
移動量の合計が予め設定された範囲を超えた時点で、再
び検査画像を一定角度だけ回転させ、検査画像の平行移
動を繰り返すといった処理を行えばよい。
登録画像の位置ずれを補正するために検査画像を平行移
動させているが、検査画像を回転させてもよく、平行移
動と回転の両方を実行してもよい。平行移動と回転の両
方を実行する場合には、位置ずれだけでなく角度ずれも
補正することができる。平行移動と回転の両方を実行す
る場合には、例えば検査画像を一定角度だけ回転させた
後、前記のように検査画像の平行移動を繰り返し、平行
移動量の合計が予め設定された範囲を超えた時点で、再
び検査画像を一定角度だけ回転させ、検査画像の平行移
動を繰り返すといった処理を行えばよい。
【０１０１】ただし、平行移動と回転の両方を実行する
場合には、平行移動量と回転角度のそれぞれの範囲を照
合手段３０〜３２に設定する必要がある。照合手段３０
〜３２は、第１または第２の初期位置から現在位置まで
の検査画像の移動量が予め設定された平行移動量の範囲
内であれば、検査画像の１回当たりの移動量を指定する
平行移動量指定信号４０２，４１１を出力し、第１また
は第２の初期位置から現在位置までの検査画像の回転角
度が予め設定された回転角度の範囲内であれば、検査画
像の１回当たりの回転角度を指定する回転角度指定信号
を出力する。回転だけを行う場合には、回転角度指定信
号を出力する。
場合には、平行移動量と回転角度のそれぞれの範囲を照
合手段３０〜３２に設定する必要がある。照合手段３０
〜３２は、第１または第２の初期位置から現在位置まで
の検査画像の移動量が予め設定された平行移動量の範囲
内であれば、検査画像の１回当たりの移動量を指定する
平行移動量指定信号４０２，４１１を出力し、第１また
は第２の初期位置から現在位置までの検査画像の回転角
度が予め設定された回転角度の範囲内であれば、検査画
像の１回当たりの回転角度を指定する回転角度指定信号
を出力する。回転だけを行う場合には、回転角度指定信
号を出力する。
【０１０２】変換手段１０〜１４は、平行移動量指定信
号４０２，４１１に従って検査画像を平行移動させ、回
転角度指定信号に従って検査画像を回転させる。また、
平行移動と回転の両方を実行する場合、照合手段３１
は、第１の初期位置から現在位置までの検査画像の移動
量を表す移動量信号４１３と、第１の初期位置から現在
位置までの検査画像の回転角度を表す角度信号とを出力
し、記憶手段８０は、一致率４１２が最大となるとき照
合手段３１から出力されている移動量信号４１３と角度
信号とを記憶して変換手段１２に出力する。
号４０２，４１１に従って検査画像を平行移動させ、回
転角度指定信号に従って検査画像を回転させる。また、
平行移動と回転の両方を実行する場合、照合手段３１
は、第１の初期位置から現在位置までの検査画像の移動
量を表す移動量信号４１３と、第１の初期位置から現在
位置までの検査画像の回転角度を表す角度信号とを出力
し、記憶手段８０は、一致率４１２が最大となるとき照
合手段３１から出力されている移動量信号４１３と角度
信号とを記憶して変換手段１２に出力する。
【０１０３】また、平行移動と回転の両方を実行する場
合、基準点検出手段８５で登録画像と検査画像のそれぞ
れについて複数の基準点を求めると、補正量演算手段９
０は、検査画像の基準点の位置と登録画像の基準点の位
置とを一致させるのに必要な検査画像の回転角度を求め
て、この回転角度を表す角度信号を出力する。変換手段
１２〜１４は、記憶手段８０または補正量演算手段９０
から出力された角度信号が表す回転角度を第１の初期位
置に加えた位置を新たな第１の初期位置または第２の初
期位置とする。また、変換手段１０〜１４の処理は、検
査画像を対象とする代わりに、登録画像を対象として実
行してもよい。
合、基準点検出手段８５で登録画像と検査画像のそれぞ
れについて複数の基準点を求めると、補正量演算手段９
０は、検査画像の基準点の位置と登録画像の基準点の位
置とを一致させるのに必要な検査画像の回転角度を求め
て、この回転角度を表す角度信号を出力する。変換手段
１２〜１４は、記憶手段８０または補正量演算手段９０
から出力された角度信号が表す回転角度を第１の初期位
置に加えた位置を新たな第１の初期位置または第２の初
期位置とする。また、変換手段１０〜１４の処理は、検
査画像を対象とする代わりに、登録画像を対象として実
行してもよい。
【０１０４】歪みよる画像変形に対応することを目的と
した画像照合装置として特開平５−２４２２２２号公報
と特開平９−２８２４５８号公報とが開示されている。
特開平５−２４２２２２号公報に開示された画像照合装
置では、登録画像を照合領域に分割して、特徴点照合し
た結果がしきい値を超えた照合領域の数で判定してい
る。この方法は、部分領域ごとに特徴点照合を行って同
じ指紋であるか異なる指紋であるかを判定する。これに
対して、本発明は、照合領域単体では一致・不一致の判
定を行わず、各照合領域の一致率を平均した値を指標と
して一致・不一致を判定する点が根本的に異なる。
した画像照合装置として特開平５−２４２２２２号公報
と特開平９−２８２４５８号公報とが開示されている。
特開平５−２４２２２２号公報に開示された画像照合装
置では、登録画像を照合領域に分割して、特徴点照合し
た結果がしきい値を超えた照合領域の数で判定してい
る。この方法は、部分領域ごとに特徴点照合を行って同
じ指紋であるか異なる指紋であるかを判定する。これに
対して、本発明は、照合領域単体では一致・不一致の判
定を行わず、各照合領域の一致率を平均した値を指標と
して一致・不一致を判定する点が根本的に異なる。
【０１０５】特開平９−２８２４５８号公報に開示され
た画像照合装置では、登録画像を照合領域に分割するだ
けでなく、登録画像の照合領域に対応する検査画像の照
合領域を中心位置から相対位置を基に対応づけて、対応
する照合領域間で相関値を求めて一致・不一致を判定す
る。これに対して、本発明では、登録画像または検査画
像の一方を照合領域に分割して、他方の画像は全面を照
合領域として使用して一致率を求める点が根本的に異な
る。
た画像照合装置では、登録画像を照合領域に分割するだ
けでなく、登録画像の照合領域に対応する検査画像の照
合領域を中心位置から相対位置を基に対応づけて、対応
する照合領域間で相関値を求めて一致・不一致を判定す
る。これに対して、本発明では、登録画像または検査画
像の一方を照合領域に分割して、他方の画像は全面を照
合領域として使用して一致率を求める点が根本的に異な
る。
【０１０６】１枚の画像から複数の画像を切り出して照
合する画像照合装置として特開平１０−２１４３４３が
開示されている。特開平１０−２１４３４３号公報に開
示された画像照合装置では、切り出した画像を他方の画
像上を走査させながら比較照合したときの一致度の分布
を記憶して、一致度分布の集計結果から一致・不一致を
判定する。この手法は、一致度分布を記憶装置に記憶し
ており、さらに一致度分布間の位置関係を予め記憶して
おく必要がある。これに対して、本発明は、検査画像と
登録画像を比較照合して、各照合領域に対応する一致率
のみを記憶することによって簡易な処理で一致・不一致
を判定している点が根本的に異なる。
合する画像照合装置として特開平１０−２１４３４３が
開示されている。特開平１０−２１４３４３号公報に開
示された画像照合装置では、切り出した画像を他方の画
像上を走査させながら比較照合したときの一致度の分布
を記憶して、一致度分布の集計結果から一致・不一致を
判定する。この手法は、一致度分布を記憶装置に記憶し
ており、さらに一致度分布間の位置関係を予め記憶して
おく必要がある。これに対して、本発明は、検査画像と
登録画像を比較照合して、各照合領域に対応する一致率
のみを記憶することによって簡易な処理で一致・不一致
を判定している点が根本的に異なる。
【０１０７】
【発明の効果】本発明によれば、照合領域ごとに最大一
致率を求めることにより、照合領域の各々で最適な位置
合わせを行うことができ、第１の画像又は第２の画像の
局所的な歪みを補正することができる。その結果、第１
の画像又は第２の画像に局所的な歪みが存在する場合で
も、本人照合と他人照合の間で最大一致率平均の差を拡
大することができ、照合精度を向上させることができ
る。
致率を求めることにより、照合領域の各々で最適な位置
合わせを行うことができ、第１の画像又は第２の画像の
局所的な歪みを補正することができる。その結果、第１
の画像又は第２の画像に局所的な歪みが存在する場合で
も、本人照合と他人照合の間で最大一致率平均の差を拡
大することができ、照合精度を向上させることができ
る。
【０１０８】また、第１の変換手段、第１の照合手段、
最大一致率抽出手段、最小一致率抽出手段、最大一致率
抽出手段から出力された最大一致率と最小一致率抽出手
段から出力された最小一致率との差分を照合領域毎に求
め、この差分の平均値である一致率差分平均を求める演
算手段、及び演算手段から出力された一致率差分平均が
予め設定されたしきい値以上の場合に第１の画像と第２
の画像が同一であると判定する判定手段を設けることに
より、第１の画像又は第２の画像の局所的な歪みを補正
することができる。また、一致率差分平均を判定指標と
することにより、最大一致率だけを用いる場合に比べ
て、本人照合と他人照合の間で判定指標の差を拡大する
ことができるので、照合精度をさらに向上させることが
できる。
最大一致率抽出手段、最小一致率抽出手段、最大一致率
抽出手段から出力された最大一致率と最小一致率抽出手
段から出力された最小一致率との差分を照合領域毎に求
め、この差分の平均値である一致率差分平均を求める演
算手段、及び演算手段から出力された一致率差分平均が
予め設定されたしきい値以上の場合に第１の画像と第２
の画像が同一であると判定する判定手段を設けることに
より、第１の画像又は第２の画像の局所的な歪みを補正
することができる。また、一致率差分平均を判定指標と
することにより、最大一致率だけを用いる場合に比べ
て、本人照合と他人照合の間で判定指標の差を拡大する
ことができるので、照合精度をさらに向上させることが
できる。
【０１０９】また、第１の変換手段、第１の照合手段、
最大一致率抽出手段、最小一致率抽出手段、最大一致率
抽出手段から出力された最大一致率を最小一致率抽出手
段から出力された最小一致率で割った商を照合領域毎に
求め、この商の平均値である一致率商平均を求める演算
手段、及び演算手段から出力された一致率商平均が予め
設定されたしきい値以上の場合に第１の画像と第２の画
像が同一であると判定する判定手段を設けることによ
り、第１の画像又は第２の画像の局所的な歪みを補正す
ることができる。また、一致率商平均を判定指標とする
ことにより、第１の画像と第２の画像の最小一致率が最
大一致率に対して２桁以上小さい場合に、本人照合と他
人照合の間で判定指標の差を拡大することができるの
で、照合精度をさらに向上させることができる。
最大一致率抽出手段、最小一致率抽出手段、最大一致率
抽出手段から出力された最大一致率を最小一致率抽出手
段から出力された最小一致率で割った商を照合領域毎に
求め、この商の平均値である一致率商平均を求める演算
手段、及び演算手段から出力された一致率商平均が予め
設定されたしきい値以上の場合に第１の画像と第２の画
像が同一であると判定する判定手段を設けることによ
り、第１の画像又は第２の画像の局所的な歪みを補正す
ることができる。また、一致率商平均を判定指標とする
ことにより、第１の画像と第２の画像の最小一致率が最
大一致率に対して２桁以上小さい場合に、本人照合と他
人照合の間で判定指標の差を拡大することができるの
で、照合精度をさらに向上させることができる。
【０１１０】また、第１の変換手段、第１の照合手段、
最大一致率抽出手段、最小一致率抽出手段、最大一致率
抽出手段から出力された照合領域毎の最大一致率の平均
値である最大一致率平均と最小一致率抽出手段から出力
された照合領域毎の最小一致率の平均値である最小一致
率平均とを求める演算手段、及び演算手段から出力され
た最大一致率平均が予め設定された第１のしきい値以上
で、かつ演算手段から出力された最小一致率平均が予め
設定された第２のしきい値より小さい場合に第１の画像
と第２の画像が同一であると判定する判定手段を設ける
ことにより、第１の画像又は第２の画像の局所的な歪み
を補正することができる。また、しきい値設定が可能な
一致率の範囲を拡大することができるので、照合精度を
さらに向上させることができる。
最大一致率抽出手段、最小一致率抽出手段、最大一致率
抽出手段から出力された照合領域毎の最大一致率の平均
値である最大一致率平均と最小一致率抽出手段から出力
された照合領域毎の最小一致率の平均値である最小一致
率平均とを求める演算手段、及び演算手段から出力され
た最大一致率平均が予め設定された第１のしきい値以上
で、かつ演算手段から出力された最小一致率平均が予め
設定された第２のしきい値より小さい場合に第１の画像
と第２の画像が同一であると判定する判定手段を設ける
ことにより、第１の画像又は第２の画像の局所的な歪み
を補正することができる。また、しきい値設定が可能な
一致率の範囲を拡大することができるので、照合精度を
さらに向上させることができる。
【０１１１】また、第１の変換手段、第１の照合手段、
最小一致率抽出手段、最小一致率抽出手段から出力され
た照合領域毎の最小一致率の平均値である最小一致率平
均を求める演算手段、及び演算手段から出力された最小
一致率平均が予め設定されたしきい値より小さい場合に
第１の画像と第２の画像が同一であると判定する判定手
段を設けることにより、第１の画像又は第２の画像の局
所的な歪みを補正することができる。また、最大一致率
抽出手段を削減することで処理を簡易にできるため、処
理時間を短縮することができる。
最小一致率抽出手段、最小一致率抽出手段から出力され
た照合領域毎の最小一致率の平均値である最小一致率平
均を求める演算手段、及び演算手段から出力された最小
一致率平均が予め設定されたしきい値より小さい場合に
第１の画像と第２の画像が同一であると判定する判定手
段を設けることにより、第１の画像又は第２の画像の局
所的な歪みを補正することができる。また、最大一致率
抽出手段を削減することで処理を簡易にできるため、処
理時間を短縮することができる。
【０１１２】また、最大一致率抽出手段から出力された
照合領域毎の最大一致率の中から大きい順に予め指定さ
れた個数の最大一致率を抽出する取捨選択手段を設ける
ことにより、皮膚の歪み等が大きく補正が困難な照合領
域を、最大一致率平均を計算する演算の対象から除くこ
とによって、本人照合の場合における最大一致率平均を
さらに大きくすることができる。その結果、照合精度を
さらに向上させることができる。
照合領域毎の最大一致率の中から大きい順に予め指定さ
れた個数の最大一致率を抽出する取捨選択手段を設ける
ことにより、皮膚の歪み等が大きく補正が困難な照合領
域を、最大一致率平均を計算する演算の対象から除くこ
とによって、本人照合の場合における最大一致率平均を
さらに大きくすることができる。その結果、照合精度を
さらに向上させることができる。
【０１１３】また、最大一致率抽出手段から出力された
照合領域毎の最大一致率の中から大きい順に予め指定さ
れた個数の最大一致率を抽出すると共に、最小一致率抽
出手段から出力された照合領域毎の最小一致率の中から
小さい順に予め指定された個数の最小一致率を抽出する
取捨選択手段を設けることにより、皮膚の歪み等が大き
く補正が困難な照合領域を、一致率差分平均、一致率商
平均、最大一致率平均、最小一致率平均を計算する演算
の対象から除くことによって、本人照合の場合における
最大一致率平均をさらに大きくすることができる。その
結果、照合精度をさらに向上させることができる。
照合領域毎の最大一致率の中から大きい順に予め指定さ
れた個数の最大一致率を抽出すると共に、最小一致率抽
出手段から出力された照合領域毎の最小一致率の中から
小さい順に予め指定された個数の最小一致率を抽出する
取捨選択手段を設けることにより、皮膚の歪み等が大き
く補正が困難な照合領域を、一致率差分平均、一致率商
平均、最大一致率平均、最小一致率平均を計算する演算
の対象から除くことによって、本人照合の場合における
最大一致率平均をさらに大きくすることができる。その
結果、照合精度をさらに向上させることができる。
【０１１４】また、最小一致率抽出手段から出力された
照合領域毎の最小一致率の中から小さい順に予め指定さ
れた個数の最小一致率を抽出する取捨選択手段を設ける
ことにより、皮膚の歪み等が大きく補正が困難な照合領
域を、最小一致率平均を計算する演算の対象から除くこ
とによって、本人照合の場合における最小一致率平均を
さらに小さくすることができる。その結果、照合精度を
さらに向上させることができる。
照合領域毎の最小一致率の中から小さい順に予め指定さ
れた個数の最小一致率を抽出する取捨選択手段を設ける
ことにより、皮膚の歪み等が大きく補正が困難な照合領
域を、最小一致率平均を計算する演算の対象から除くこ
とによって、本人照合の場合における最小一致率平均を
さらに小さくすることができる。その結果、照合精度を
さらに向上させることができる。
【０１１５】また、第２の変換手段、第２の照合手段及
び記憶手段を設け、第１の変換手段に予め設定される範
囲を第２の変換手段に予め設定される範囲よりも小さく
し、第１の変換手段が、記憶手段で記憶された平行移動
量、回転角度または平行移動量及び回転角度を第１の初
期位置に加えた位置を第２の初期位置として、この第２
の初期位置に第１の画像を移動させた上で、この第１の
画像に対して平行移動処理及び回転処理のうち少なくと
も１つの処理を実行することにより、登録画像と検査画
像の相対的な位置ずれを大まかに補正するための第２の
変換手段、第２の照合手段及び記憶手段では最大一致率
だけを求めればよいので、処理時間を短縮することがで
きる。
び記憶手段を設け、第１の変換手段に予め設定される範
囲を第２の変換手段に予め設定される範囲よりも小さく
し、第１の変換手段が、記憶手段で記憶された平行移動
量、回転角度または平行移動量及び回転角度を第１の初
期位置に加えた位置を第２の初期位置として、この第２
の初期位置に第１の画像を移動させた上で、この第１の
画像に対して平行移動処理及び回転処理のうち少なくと
も１つの処理を実行することにより、登録画像と検査画
像の相対的な位置ずれを大まかに補正するための第２の
変換手段、第２の照合手段及び記憶手段では最大一致率
だけを求めればよいので、処理時間を短縮することがで
きる。
【０１１６】また、第２の変換手段が第１の画像に対し
て実行する１回当たりの平行移動量、回転角度または平
行移動量及び回転角度を、第１の変換手段が第１の画像
に対して実行する１回当たりの平行移動量、回転角度ま
たは平行移動量及び回転角度よりも大きくすることによ
り、登録画像と検査画像の位置ずれを大まかに補正する
ときの検査画像の１回当たりの移動量を大きくするの
で、第２の変換手段による平行移動処理の回数と第２の
照合手段による比較照合の回数を削減することができ、
処理時間を短縮することができる。
て実行する１回当たりの平行移動量、回転角度または平
行移動量及び回転角度を、第１の変換手段が第１の画像
に対して実行する１回当たりの平行移動量、回転角度ま
たは平行移動量及び回転角度よりも大きくすることによ
り、登録画像と検査画像の位置ずれを大まかに補正する
ときの検査画像の１回当たりの移動量を大きくするの
で、第２の変換手段による平行移動処理の回数と第２の
照合手段による比較照合の回数を削減することができ、
処理時間を短縮することができる。
【０１１７】また、第２の照合手段が一致率を求める照
合領域の面積を、第１の照合手段が一致率を求める各照
合領域の合計面積よりも小さくすることにより、登録画
像と検査画像の相対的な位置ずれを大まかに補正すると
きに、比較照合する画素数を削減することができるの
で、処理時間を短縮することができる。
合領域の面積を、第１の照合手段が一致率を求める各照
合領域の合計面積よりも小さくすることにより、登録画
像と検査画像の相対的な位置ずれを大まかに補正すると
きに、比較照合する画素数を削減することができるの
で、処理時間を短縮することができる。
【０１１８】また、基準点検出手段及び補正量演算手段
を設け、第１の変換手段が、補正量演算手段で得られた
平行移動量、回転角度または平行移動量及び回転角度を
第１の初期位置に加えた位置を第２の初期位置として、
この第２の初期位置に第１の画像を移動させた上で、こ
の第１の画像に対して平行移動処理及び回転処理のうち
少なくとも１つの処理を実行することにより、登録画像
と検査画像の位置ずれを大まかに補正するために基準点
検出手段によって検査画像と登録画像の基準点を検出
し、これらの基準点が一致する位置を第２の初期位置と
するので、処理時間を短縮することができる。
を設け、第１の変換手段が、補正量演算手段で得られた
平行移動量、回転角度または平行移動量及び回転角度を
第１の初期位置に加えた位置を第２の初期位置として、
この第２の初期位置に第１の画像を移動させた上で、こ
の第１の画像に対して平行移動処理及び回転処理のうち
少なくとも１つの処理を実行することにより、登録画像
と検査画像の位置ずれを大まかに補正するために基準点
検出手段によって検査画像と登録画像の基準点を検出
し、これらの基準点が一致する位置を第２の初期位置と
するので、処理時間を短縮することができる。
【０１１９】また、基準点検出手段及び補正量演算手段
を設け、第２の変換手段が、補正量演算手段で得られた
平行移動量、回転角度または平行移動量及び回転角度を
第１の初期位置に加えた位置を新たな第１の初期位置と
して、この第１の初期位置に第１の画像を移動させた上
で、この第１の画像に対して平行移動処理及び回転処理
のうち少なくとも１つの処理を実行することにより、第
２の変換手段、第２の照合手段及び記憶手段による処理
高速化の効果と、基準点検出手段及び補正量演算手段に
よる処理高速化の効果を同時に得ることができる。
を設け、第２の変換手段が、補正量演算手段で得られた
平行移動量、回転角度または平行移動量及び回転角度を
第１の初期位置に加えた位置を新たな第１の初期位置と
して、この第１の初期位置に第１の画像を移動させた上
で、この第１の画像に対して平行移動処理及び回転処理
のうち少なくとも１つの処理を実行することにより、第
２の変換手段、第２の照合手段及び記憶手段による処理
高速化の効果と、基準点検出手段及び補正量演算手段に
よる処理高速化の効果を同時に得ることができる。
【図１】 本発明の第１の実施の形態となる画像照合装
置の構成を示すブロック図である。
置の構成を示すブロック図である。
【図２】 本発明の第１の実施の形態における画像照合
装置の照合動作を示すフローチャート図である。
装置の照合動作を示すフローチャート図である。
【図３】 本発明の第１の実施の形態において照合領域
ごとに検査画像と登録画像とを比較照合する様子を示す
図である。
ごとに検査画像と登録画像とを比較照合する様子を示す
図である。
【図４】 本発明の第２の実施の形態となる画像照合装
置の構成を示すブロック図である。
置の構成を示すブロック図である。
【図５】 本発明の第２の実施の形態における画像照合
装置の照合動作を示すフローチャート図である。
装置の照合動作を示すフローチャート図である。
【図６】 本発明の第２の実施の形態における検査画像
の平行移動量と一致率との関係を示す図である。
の平行移動量と一致率との関係を示す図である。
【図７】 本発明の第２の実施の形態の原理を説明する
ための指紋の拡大模式図である。
ための指紋の拡大模式図である。
【図８】 本発明の第３の実施の形態となる画像照合装
置の照合動作を示すフローチャート図である。
置の照合動作を示すフローチャート図である。
【図９】 本発明の第４の実施の形態となる画像照合装
置の構成を示すブロック図である。
置の構成を示すブロック図である。
【図１０】 本発明の第４の実施の形態となる画像照合
装置の照合動作を示すフローチャート図である。
装置の照合動作を示すフローチャート図である。
【図１１】 本発明の第４の実施の形態における検査画
像の平行移動量と一致率との関係を示す図である。
像の平行移動量と一致率との関係を示す図である。
【図１２】 本発明の第５の実施の形態となる画像照合
装置の構成を示すブロック図である。
装置の構成を示すブロック図である。
【図１３】 本発明の第５の実施の形態となる画像照合
装置の照合動作を示すフローチャート図である。
装置の照合動作を示すフローチャート図である。
【図１４】 本発明の第６の実施の形態となる画像照合
装置の構成を示すブロック図である。
装置の構成を示すブロック図である。
【図１５】 本発明の第６の実施の形態となる画像照合
装置の照合動作を示すフローチャート図である。
装置の照合動作を示すフローチャート図である。
【図１６】 本発明の第７の実施の形態となる画像照合
装置の構成を示すブロック図である。
装置の構成を示すブロック図である。
【図１７】 本発明の第７の実施の形態となる画像照合
装置の照合動作を示すフローチャート図である。
装置の照合動作を示すフローチャート図である。
【図１８】 本発明の第１０の実施の形態となる画像照
合装置の構成を示すブロック図である。
合装置の構成を示すブロック図である。
【図１９】 本発明の第１０の実施の形態となる画像照
合装置の照合動作を示すフローチャート図である。
合装置の照合動作を示すフローチャート図である。
【図２０】 本発明の第１１の実施の形態となる画像照
合装置の構成を示すブロック図である。
合装置の構成を示すブロック図である。
【図２１】 本発明の第１１の実施の形態となる画像照
合装置の照合動作を示すフローチャート図である。
合装置の照合動作を示すフローチャート図である。
【図２２】 本発明の第１２の実施の形態となる画像照
合装置の構成を示すブロック図である。
合装置の構成を示すブロック図である。
【図２３】 従来の指紋照合装置の構成を示すブロック
図である。
図である。
【図２４】 図２３の指紋照合装置の照合動作を示すフ
ローチャート図である。
ローチャート図である。
【図２５】 従来の指紋照合装置の問題を説明するため
の指紋の拡大模式図である。
の指紋の拡大模式図である。
１００…画像入力装置、２００…画像データベース、３
００、３０１、３０２、３０３、３０４、３０５、３０
６、３０７…処理装置、１０、１１、１２、１３、１４
…変換手段、２０…領域指定手段、３０、３１、３２…
照合手段、４０…最大一致率抽出手段、４１…最小一致
率抽出手段、５０、５１、５２、５３…演算手段、６
０、６１、６２、６３…判定手段、７０…取捨選択手
段、８０…記憶手段、８５…基準点検出手段、９０…補
正量演算手段。
００、３０１、３０２、３０３、３０４、３０５、３０
６、３０７…処理装置、１０、１１、１２、１３、１４
…変換手段、２０…領域指定手段、３０、３１、３２…
照合手段、４０…最大一致率抽出手段、４１…最小一致
率抽出手段、５０、５１、５２、５３…演算手段、６
０、６１、６２、６３…判定手段、７０…取捨選択手
段、８０…記憶手段、８５…基準点検出手段、９０…補
正量演算手段。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 羽田野 孝裕 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 (72)発明者 町田 克之 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 4C038 FF01 FF05 VA07 VA20 VB04 VB40 VC05 5B043 BA02 CA02 EA12 GA01 5L096 BA15 EA15 EA16 GA19 HA07 JA03
Claims (43)
- 【請求項１】 第１の画像と第２の画像が同一かどうか
を判定する画像照合装置において、 第１の画像に対して平行移動処理及び回転処理のうち少
なくとも１つの処理を予め設定された範囲内で一定量毎
に繰り返し実行し、処理後の第１の画像を出力する第１
の変換手段と、 この第１の変換手段の毎回の処理毎に、前記第１の変換
手段から出力される第１の画像と前記第２の画像とを前
記第１の画像又は前記第２の画像を分割した複数の照合
領域内で比較照合して、各照合領域内の一致率を求める
第１の照合手段と、 この第１の照合手段から出力される一致率の中から前記
照合領域毎に最大一致率を求める最大一致率抽出手段
と、 前記最大一致率抽出手段から出力された照合領域毎の最
大一致率の平均値である最大一致率平均を求める演算手
段と、 この演算手段から出力された最大一致率平均が予め設定
されたしきい値以上の場合に前記第１の画像と前記第２
の画像が同一であると判定する判定手段とを備えること
を特徴とする画像照合装置。 - 【請求項２】 第１の画像と第２の画像が同一かどうか
を判定する画像照合装置において、 第１の画像に対して平行移動処理及び回転処理のうち少
なくとも１つの処理を予め設定された範囲内で一定量毎
に繰り返し実行し、処理後の第１の画像を出力する第１
の変換手段と、 この第１の変換手段の毎回の処理毎に、前記第１の変換
手段から出力される第１の画像と前記第２の画像とを前
記第１の画像又は前記第２の画像を分割した複数の照合
領域内で比較照合して、各照合領域内の一致率を求める
第１の照合手段と、 この第１の照合手段から出力される一致率の中から前記
照合領域毎に最大一致率を求める最大一致率抽出手段
と、 前記第１の照合手段から出力される一致率の中から前記
照合領域毎に最小一致率を求める最小一致率抽出手段
と、 前記最大一致率抽出手段から出力された最大一致率と前
記最小一致率抽出手段から出力された最小一致率との差
分を前記照合領域毎に求め、この差分の平均値である一
致率差分平均を求める演算手段と、 この演算手段から出力された一致率差分平均が予め設定
されたしきい値以上の場合に前記第１の画像と前記第２
の画像が同一であると判定する判定手段とを備えること
を特徴とする画像照合装置。 - 【請求項３】 第１の画像と第２の画像が同一かどうか
を判定する画像照合装置において、 第１の画像に対して平行移動処理及び回転処理のうち少
なくとも１つの処理を予め設定された範囲内で一定量毎
に繰り返し実行し、処理後の第１の画像を出力する第１
の変換手段と、 この第１の変換手段の毎回の処理毎に、前記第１の変換
手段から出力される第１の画像と前記第２の画像とを前
記第１の画像又は前記第２の画像を分割した複数の照合
領域内で比較照合して、各照合領域内の一致率を求める
第１の照合手段と、 この第１の照合手段から出力される一致率の中から前記
照合領域毎に最大一致率を求める最大一致率抽出手段
と、 前記第１の照合手段から出力される一致率の中から前記
照合領域毎に最小一致率を求める最小一致率抽出手段
と、 前記最大一致率抽出手段から出力された最大一致率を前
記最小一致率抽出手段から出力された最小一致率で割っ
た商を前記照合領域毎に求め、この商の平均値である一
致率商平均を求める演算手段と、 この演算手段から出力された一致率商平均が予め設定さ
れたしきい値以上の場合に前記第１の画像と前記第２の
画像が同一であると判定する判定手段とを備えることを
特徴とする画像照合装置。 - 【請求項４】 第１の画像と第２の画像が同一かどうか
を判定する画像照合装置において、 第１の画像に対して平行移動処理及び回転処理のうち少
なくとも１つの処理を予め設定された範囲内で一定量毎
に繰り返し実行し、処理後の第１の画像を出力する第１
の変換手段と、 この第１の変換手段の毎回の処理毎に、前記第１の変換
手段から出力される第１の画像と前記第２の画像とを前
記第１の画像又は前記第２の画像を分割した複数の照合
領域内で比較照合して、各照合領域内の一致率を求める
第１の照合手段と、 この第１の照合手段から出力される一致率の中から前記
照合領域毎に最大一致率を求める最大一致率抽出手段
と、 前記第１の照合手段から出力される一致率の中から前記
照合領域毎に最小一致率を求める最小一致率抽出手段
と、 前記最大一致率抽出手段から出力された照合領域毎の最
大一致率の平均値である最大一致率平均と前記最小一致
率抽出手段から出力された照合領域毎の最小一致率の平
均値である最小一致率平均とを求める演算手段と、 この演算手段から出力された最大一致率平均が予め設定
された第１のしきい値以上で、かつ前記演算手段から出
力された最小一致率平均が予め設定された第２のしきい
値（第１のしきい値≧第２のしきい値）より小さい場合
に前記第１の画像と前記第２の画像が同一であると判定
する判定手段とを備えることを特徴とする画像照合装
置。 - 【請求項５】 第１の画像と第２の画像が同一かどうか
を判定する画像照合装置において、 第１の画像に対して平行移動処理及び回転処理のうち少
なくとも１つの処理を予め設定された範囲内で一定量毎
に繰り返し実行し、処理後の第１の画像を出力する第１
の変換手段と、 この第１の変換手段の毎回の処理毎に、前記第１の変換
手段から出力される第１の画像と前記第２の画像とを前
記第１の画像又は前記第２の画像を分割した複数の照合
領域内で比較照合して、各照合領域内の一致率を求める
第１の照合手段と、 前記第１の照合手段から出力される一致率の中から前記
照合領域毎に最小一致率を求める最小一致率抽出手段
と、 この最小一致率抽出手段から出力された照合領域毎の最
小一致率の平均値である最小一致率平均を求める演算手
段と、 この演算手段から出力された最小一致率平均が予め設定
されたしきい値より小さい場合に前記第１の画像と前記
第２の画像が同一であると判定する判定手段とを備える
ことを特徴とする画像照合装置。 - 【請求項６】 請求項１記載の画像照合装置において、 前記最大一致率抽出手段から出力された照合領域毎の最
大一致率の中から大きい順に予め指定された個数の最大
一致率を抽出する取捨選択手段をさらに備え、前記演算
手段は、前記取捨選択手段によって抽出された最大一致
率のみを用いて前記最大一致率平均を求めることを特徴
とする画像照合装置。 - 【請求項７】 請求項２−４の何れかに記載の画像照合
装置において、 前記最大一致率抽出手段から出力された照合領域毎の最
大一致率の中から大きい順に予め指定された個数の最大
一致率を抽出すると共に、前記最小一致率抽出手段から
出力された照合領域毎の最小一致率の中から小さい順に
予め指定された個数の最小一致率を抽出する取捨選択手
段をさらに備え、 前記演算手段は、前記取捨選択手段によって抽出された
最大一致率及び最小一致率のみを用いて、前記一致率差
分平均、前記一致率商平均、前記最大一致率平均、前記
最小一致率平均を求めることを特徴とする画像照合装
置。 - 【請求項８】 請求項５記載の画像照合装置において、 前記最小一致率抽出手段から出力された照合領域毎の最
小一致率の中から小さい順に予め指定された個数の最小
一致率を抽出する取捨選択手段をさらに備え、 前記演算手段は、前記取捨選択手段によって抽出された
最小一致率のみを用いて前記最小一致率平均を求めるこ
とを特徴とする画像照合装置。 - 【請求項９】 請求項１−５の何れかに記載の画像照合
装置において、 第１の初期位置にある前記第１の画像に対して平行移動
処理及び回転処理のうち少なくとも１つの処理を予め設
定された範囲内で一定量毎に繰り返し実行し、処理後の
第１の画像を出力する第２の変換手段と、 この第２の変換手段の毎回の処理毎に、前記第２の変換
手段から出力される第１の画像と前記第２の画像とを比
較照合して一致率を求める第２の照合手段と、 この第２の照合手段から出力された一致率が最大となる
とき、前記第１の初期位置から現在位置までの前記第１
の画像の平行移動量、回転角度又は平行移動量及び回転
角度の両方を記憶する記憶手段とをさらに備え、 前記第１の変換手段は、前記記憶手段で記憶された平行
移動量、回転角度又は平行移動量及び回転角度を前記第
１の初期位置に加えた位置を第２の初期位置として、こ
の第２の初期位置に前記第１の画像を移動させた上で、
この第１の画像に対して平行移動処理及び回転処理のう
ち少なくとも１つの処理を実行することを特徴とする画
像照合装置。 - 【請求項１０】 請求項９記載の画像照合装置におい
て、 前記第１の変換手段に予め設定される範囲を、前記第２
の変換手段に予め設定される範囲よりも小さくすること
を特徴とする画像照合装置。 - 【請求項１１】 請求項９記載の画像照合装置におい
て、 前記第２の変換手段が前記第１の画像に対して実行する
１回当たりの平行移動量、回転角度又は平行移動量及び
回転角度を、前記第１の変換手段が前記第１の画像に対
して実行する１回当たりの平行移動量、回転角度又は平
行移動量及び回転角度よりも大きくすることを特徴とす
る画像照合装置。 - 【請求項１２】 請求項９記載の画像照合装置におい
て、 前記第２の照合手段が一致率を求める照合領域の面積
を、前記第１の照合手段が一致率を求める各照合領域の
合計面積よりも小さくすることを特徴とする画像照合装
置。 - 【請求項１３】 請求項１−５の何れかに記載の画像照
合装置において、 第１の初期位置にある前記第１の画像と前記第２の画像
のそれぞれの基準点を検出する基準点検出手段と、 前記第１の画像と第２の画像の各基準点の位置を一致さ
せるのに必要な前記第１の画像の平行移動量、回転角度
または平行移動量及び回転角度の両方を求める補正量演
算手段とをさらに備え、 前記第１の変換手段は、前記補正量演算手段で得られた
平行移動量、回転角度又は平行移動量及び回転角度を前
記第１の初期位置に加えた位置を第２の初期位置とし
て、この第２の初期位置に前記第１の画像を移動させた
上で、この第１の画像に対して平行移動処理及び回転処
理のうち少なくとも１つの処理を実行することを特徴と
する画像照合装置。 - 【請求項１４】 請求項９記載の画像照合装置におい
て、 第１の初期位置にある前記第１の画像と前記第２の画像
のそれぞれの基準点を検出する基準点検出手段と、 前記第１の画像と第２の画像の各基準点の位置を一致さ
せるのに必要な前記第１の画像の平行移動量、回転角度
又は平行移動量及び回転角度の両方を求める補正量演算
手段とをさらに備え、 前記第２の変換手段は、前記補正量演算手段で得られた
平行移動量、回転角度または平行移動量及び回転角度を
前記第１の初期位置に加えた位置を新たな第１の初期位
置として、この第１の初期位置に前記第１の画像を移動
させた上で、この第１の画像に対して平行移動処理及び
回転処理のうち少なくとも１つの処理を実行することを
特徴とする画像照合装置。 - 【請求項１５】 第１の画像と第２の画像が同一かどう
かを判定する画像照合方法において、 第１の画像に対して平行移動処理及び回転処理のうち少
なくとも１つの処理を予め設定された範囲内で一定量毎
に繰り返し実行し、処理後の第１の画像をメモリに格納
する第１の変換手順と、 この第１の変換手順の毎回の処理毎に、前記処理後の第
１の画像と前記第２の画像とを前記第１の画像又は前記
第２の画像を分割した複数の照合領域内で比較照合し
て、各照合領域内の一致率を求めてメモリに格納する第
１の照合手順と、 この一致率の中から前記照合領域毎に最大一致率を求め
てメモリに格納する最大一致率抽出手順と、 前記照合領域毎の最大一致率の平均値である最大一致率
平均を求めてメモリに格納する演算手順と、 この最大一致率平均が予め設定されたしきい値以上の場
合に前記第１の画像と前記第２の画像が同一であると判
定する判定手順とを実行することを特徴とする画像照合
方法。 - 【請求項１６】 第１の画像と第２の画像が同一かどう
かを判定する画像照合方法において、 第１の画像に対して平行移動処理及び回転処理のうち少
なくとも１つの処理を予め設定された範囲内で一定量毎
に繰り返し実行し、処理後の第１の画像をメモリに格納
する第１の変換手順と、 この第１の変換手順の毎回の処理毎に、前記処理後の第
１の画像と前記第２の画像とを前記第１の画像又は前記
第２の画像を分割した複数の照合領域内で比較照合し
て、各照合領域内の一致率を求めてメモリに格納する第
１の照合手順と、 この一致率の中から前記照合領域毎に最大一致率を求め
てメモリに格納する最大一致率抽出手順と、 前記一致率の中から前記照合領域毎に最小一致率を求め
てメモリに格納する最小一致率抽出手順と、 前記最大一致率と前記最小一致率との差分を前記照合領
域毎に求め、この差分の平均値である一致率差分平均を
求めてメモリに格納する演算手順と、 この一致率差分平均が予め設定されたしきい値以上の場
合に前記第１の画像と前記第２の画像が同一であると判
定する判定手順とを実行することを特徴とする画像照合
方法。 - 【請求項１７】 第１の画像と第２の画像が同一かどう
かを判定する画像照合方法において、 第１の画像に対して平行移動処理及び回転処理のうち少
なくとも１つの処理を予め設定された範囲内で一定量毎
に繰り返し実行し、処理後の第１の画像をメモリに格納
する第１の変換手順と、 この第１の変換手順の毎回の処理毎に、前記処理後の第
１の画像と前記第２の画像とを前記第１の画像又は前記
第２の画像を分割した複数の照合領域内で比較照合し
て、各照合領域内の一致率を求めてメモリに格納する第
１の照合手順と、 この一致率の中から前記照合領域毎に最大一致率を求め
てメモリに格納する最大一致率抽出手順と、 前記一致率の中から前記照合領域毎に最小一致率を求め
てメモリに格納する最小一致率抽出手順と、 前記最大一致率を前記最小一致率で割った商を前記照合
領域毎に求め、この商の平均値である一致率商平均を求
めてメモリに格納する演算手順と、 この一致率商平均が予め設定されたしきい値以上の場合
に前記第１の画像と前記第２の画像が同一であると判定
する判定手順とを実行することを特徴とする画像照合方
法。 - 【請求項１８】 第１の画像と第２の画像が同一かどう
かを判定する画像照合方法において、 第１の画像に対して平行移動処理及び回転処理のうち少
なくとも１つの処理を予め設定された範囲内で一定量毎
に繰り返し実行し、処理後の第１の画像をメモリに格納
する第１の変換手順と、 この第１の変換手順の毎回の処理毎に、前記処理後の第
１の画像と前記第２の画像とを前記第１の画像又は前記
第２の画像を分割した複数の照合領域内で比較照合し
て、各照合領域内の一致率を求めてメモリに格納する第
１の照合手順と、 この一致率の中から前記照合領域毎に最大一致率を求め
てメモリに格納する最大一致率抽出手順と、 前記一致率の中から前記照合領域毎に最小一致率を求め
てメモリに格納する最小一致率抽出手順と、 前記照合領域毎の最大一致率の平均値である最大一致率
平均と前記照合領域毎の最小一致率の平均値である最小
一致率平均とを求めてメモリに格納する演算手順と、 前記最大一致率平均が予め設定された第１のしきい値以
上で、かつ前記最小一致率平均が予め設定された第２の
しきい値（第１のしきい値≧第２のしきい値）より小さ
い場合に前記第１の画像と前記第２の画像が同一である
と判定する判定手順とを実行することを特徴とする画像
照合方法。 - 【請求項１９】 第１の画像と第２の画像が同一かどう
かを判定する画像照合方法において、 第１の画像に対して平行移動処理及び回転処理のうち少
なくとも１つの処理を予め設定された範囲内で一定量毎
に繰り返し実行し、処理後の第１の画像をメモリに格納
する第１の変換手順と、 この第１の変換手順の毎回の処理毎に、前記処理後の第
１の画像と前記第２の画像とを前記第１の画像又は前記
第２の画像を分割した複数の照合領域内で比較照合し
て、各照合領域内の一致率を求めてメモリに格納する第
１の照合手順と、 この一致率の中から前記照合領域毎に最小一致率を求め
てメモリに格納する最小一致率抽出手順と、 前記照合領域毎の最小一致率の平均値である最小一致率
平均を求めてメモリに格納する演算手順と、 この最小一致率平均が予め設定されたしきい値より小さ
い場合に前記第１の画像と前記第２の画像が同一である
と判定する判定手順とを実行することを特徴とする画像
照合方法。 - 【請求項２０】 請求項１５記載の画像照合方法におい
て、 前記演算手順の前に、前記最大一致率抽出手順で得られ
た照合領域毎の最大一致率の中から大きい順に予め指定
された個数の最大一致率を抽出してメモリに格納する取
捨選択手順を実行し、 前記演算手順は、前記取捨選択手順によって抽出された
最大一致率のみを用いて前記最大一致率平均を求めるこ
とを特徴とする画像照合方法。 - 【請求項２１】 請求項１６−１８の何れかに記載の画
像照合方法において、 前記演算手順の前に、前記最大一致率抽出手順で得られ
た照合領域毎の最大一致率の中から大きい順に予め指定
された個数の最大一致率を抽出してメモリに格納すると
共に、前記最小一致率抽出手順で得られた照合領域毎の
最小一致率の中から小さい順に予め指定された個数の最
小一致率を抽出してメモリに格納する取捨選択手順を実
行し、 前記演算手順は、前記取捨選択手順によって抽出された
最大一致率及び最小一致率のみを用いて、前記一致率差
分平均、前記一致率商平均、前記最大一致率平均、前記
最小一致率平均を求めることを特徴とする画像照合方
法。 - 【請求項２２】 請求項１９記載の画像照合方法におい
て、 前記演算手順の前に、前記最小一致率抽出手順で得られ
た照合領域毎の最小一致率の中から小さい順に予め指定
された個数の最小一致率を抽出してメモリに格納する取
捨選択手順を実行し、 前記演算手順は、前記取捨選択手順によって抽出された
最小一致率のみを用いて前記最小一致率平均を求めるこ
とを特徴とする画像照合方法。 - 【請求項２３】 請求項１５−１９の何れかに記載の画
像照合方法において、 各手順の前に、第１の初期位置にある前記第１の画像に
対して平行移動処理及び回転処理のうち少なくとも１つ
の処理を予め設定された範囲内で一定量毎に繰り返し実
行し、処理後の第１の画像をメモリに格納する第２の変
換手順と、 この第２の変換手順の毎回の処理毎に、前記処理後の第
１の画像と前記第２の画像とを比較照合して一致率を求
めてメモリに格納する第２の照合手順と、 この一致率が最大となるとき、前記第１の初期位置から
現在位置までの前記第１の画像の平行移動量、回転角度
又は平行移動量及び回転角度の両方をメモリに格納する
記憶手順とを実行し、 前記第１の変換手順は、前記記憶手順で記憶された平行
移動量、回転角度又は平行移動量及び回転角度を前記第
１の初期位置に加えた位置を第２の初期位置として、こ
の第２の初期位置に前記第１の画像を移動させた上で、
この第１の画像に対して平行移動処理及び回転処理のう
ち少なくとも１つの処理を実行することを特徴とする画
像照合方法。 - 【請求項２４】 請求項２３記載の画像照合方法におい
て、 前記第１の変換手順で予め設定される範囲を、前記第２
の変換手順で予め設定される範囲よりも小さくすること
を特徴とする画像照合方法。 - 【請求項２５】 請求項２３記載の画像照合方法におい
て、 前記第２の変換手順で前記第１の画像に対して実行する
１回当たりの平行移動量、回転角度又は平行移動量及び
回転角度を、前記第１の変換手順で前記第１の画像に対
して実行する１回当たりの平行移動量、回転角度又は平
行移動量及び回転角度よりも大きくすることを特徴とす
る画像照合方法。 - 【請求項２６】 請求項２３記載の画像照合方法におい
て、 前記第２の照合手順で一致率を求める照合領域の面積
を、前記第１の照合手順で一致率を求める各照合領域の
合計面積よりも小さくすることを特徴とする画像照合方
法。 - 【請求項２７】 請求項１５−１９の何れかに記載の画
像照合方法において、 各手順の前に、第１の初期位置にある前記第１の画像と
前記第２の画像のそれぞれの基準点を検出してメモリに
格納する基準点検出手順と、 前記第１の画像と第２の画像の各基準点の位置を一致さ
せるのに必要な前記第１の画像の平行移動量、回転角度
または平行移動量及び回転角度の両方を求めてメモリに
格納する補正量演算手順とを実行し、 前記第１の変換手順は、前記補正量演算手順で得られた
平行移動量、回転角度又は平行移動量及び回転角度を前
記第１の初期位置に加えた位置を第２の初期位置とし
て、この第２の初期位置に前記第１の画像を移動させた
上で、この第１の画像に対して平行移動処理及び回転処
理のうち少なくとも１つの処理を実行することを特徴と
する画像照合方法。 - 【請求項２８】 請求項２３記載の画像照合方法におい
て、 各手順の前に、第１の初期位置にある前記第１の画像と
前記第２の画像のそれぞれの基準点を検出してメモリに
格納する基準点検出手順と、 前記第１の画像と第２の画像の各基準点の位置を一致さ
せるのに必要な前記第１の画像の平行移動量、回転角度
又は平行移動量及び回転角度の両方を求めてメモリに格
納する補正量演算手順とを実行し、 前記第２の変換手順は、前記補正量演算手順で得られた
平行移動量、回転角度または平行移動量及び回転角度を
前記第１の初期位置に加えた位置を新たな第１の初期位
置として、この第１の初期位置に前記第１の画像を移動
させた上で、この第１の画像に対して平行移動処理及び
回転処理のうち少なくとも１つの処理を実行することを
特徴とする画像照合方法。 - 【請求項２９】 第１の画像と第２の画像が同一かどう
かを判定する画像照合プログラムにおいて、 第１の画像に対して平行移動処理及び回転処理のうち少
なくとも１つの処理を予め設定された範囲内で一定量毎
に繰り返し実行し、処理後の第１の画像をメモリに格納
する第１の変換手順と、 この第１の変換手順の毎回の処理毎に、前記処理後の第
１の画像と前記第２の画像とを前記第１の画像又は前記
第２の画像を分割した複数の照合領域内で比較照合し
て、各照合領域内の一致率を求めてメモリに格納する第
１の照合手順と、 この一致率の中から前記照合領域毎に最大一致率を求め
てメモリに格納する最大一致率抽出手順と、 前記照合領域毎の最大一致率の平均値である最大一致率
平均を求めてメモリに格納する演算手順と、 この最大一致率平均が予め設定されたしきい値以上の場
合に前記第１の画像と前記第２の画像が同一であると判
定する判定手順とをコンピュータに実行させることを特
徴とする画像照合プログラム。 - 【請求項３０】 第１の画像と第２の画像が同一かどう
かを判定する画像照合プログラムにおいて、 第１の画像に対して平行移動処理及び回転処理のうち少
なくとも１つの処理を予め設定された範囲内で一定量毎
に繰り返し実行し、処理後の第１の画像をメモリに格納
する第１の変換手順と、 この第１の変換手順の毎回の処理毎に、前記処理後の第
１の画像と前記第２の画像とを前記第１の画像又は前記
第２の画像を分割した複数の照合領域内で比較照合し
て、各照合領域内の一致率を求めてメモリに格納する第
１の照合手順と、 この一致率の中から前記照合領域毎に最大一致率を求め
てメモリに格納する最大一致率抽出手順と、 前記一致率の中から前記照合領域毎に最小一致率を求め
てメモリに格納する最小一致率抽出手順と、 前記最大一致率と前記最小一致率との差分を前記照合領
域毎に求め、この差分の平均値である一致率差分平均を
求めてメモリに格納する演算手順と、 この一致率差分平均が予め設定されたしきい値以上の場
合に前記第１の画像と前記第２の画像が同一であると判
定する判定手順とをコンピュータに実行させることを特
徴とする画像照合プログラム。 - 【請求項３１】 第１の画像と第２の画像が同一かどう
かを判定する画像照合プログラムにおいて、 第１の画像に対して平行移動処理及び回転処理のうち少
なくとも１つの処理を予め設定された範囲内で一定量毎
に繰り返し実行し、処理後の第１の画像をメモリに格納
する第１の変換手順と、 この第１の変換手順の毎回の処理毎に、前記処理後の第
１の画像と前記第２の画像とを前記第１の画像又は前記
第２の画像を分割した複数の照合領域内で比較照合し
て、各照合領域内の一致率を求めてメモリに格納する第
１の照合手順と、 この一致率の中から前記照合領域毎に最大一致率を求め
てメモリに格納する最大一致率抽出手順と、 前記一致率の中から前記照合領域毎に最小一致率を求め
てメモリに格納する最小一致率抽出手順と、 前記最大一致率を前記最小一致率で割った商を前記照合
領域毎に求め、この商の平均値である一致率商平均を求
めてメモリに格納する演算手順と、 この一致率商平均が予め設定されたしきい値以上の場合
に前記第１の画像と前記第２の画像が同一であると判定
する判定手順とをコンピュータに実行させることを特徴
とする画像照合プログラム。 - 【請求項３２】 第１の画像と第２の画像が同一かどう
かを判定する画像照合プログラムにおいて、 第１の画像に対して平行移動処理及び回転処理のうち少
なくとも１つの処理を予め設定された範囲内で一定量毎
に繰り返し実行し、処理後の第１の画像をメモリに格納
する第１の変換手順と、 この第１の変換手順の毎回の処理毎に、前記処理後の第
１の画像と前記第２の画像とを前記第１の画像又は前記
第２の画像を分割した複数の照合領域内で比較照合し
て、各照合領域内の一致率を求めてメモリに格納する第
１の照合手順と、 この一致率の中から前記照合領域毎に最大一致率を求め
てメモリに格納する最大一致率抽出手順と、 前記一致率の中から前記照合領域毎に最小一致率を求め
てメモリに格納する最小一致率抽出手順と、 前記照合領域毎の最大一致率の平均値である最大一致率
平均と前記照合領域毎の最小一致率の平均値である最小
一致率平均とを求めてメモリに格納する演算手順と、 前記最大一致率平均が予め設定された第１のしきい値以
上で、かつ前記最小一致率平均が予め設定された第２の
しきい値（第１のしきい値≧第２のしきい値）より小さ
い場合に前記第１の画像と前記第２の画像が同一である
と判定する判定手順とをコンピュータに実行させること
を特徴とする画像照合プログラム。 - 【請求項３３】 第１の画像と第２の画像が同一かどう
かを判定する画像照合プログラムにおいて、 第１の画像に対して平行移動処理及び回転処理のうち少
なくとも１つの処理を予め設定された範囲内で一定量毎
に繰り返し実行し、処理後の第１の画像をメモリに格納
する第１の変換手順と、 この第１の変換手順の毎回の処理毎に、前記処理後の第
１の画像と前記第２の画像とを前記第１の画像又は前記
第２の画像を分割した複数の照合領域内で比較照合し
て、各照合領域内の一致率を求めてメモリに格納する第
１の照合手順と、 この一致率の中から前記照合領域毎に最小一致率を求め
てメモリに格納する最小一致率抽出手順と、 前記照合領域毎の最小一致率の平均値である最小一致率
平均を求めてメモリに格納する演算手順と、 この最小一致率平均が予め設定されたしきい値より小さ
い場合に前記第１の画像と前記第２の画像が同一である
と判定する判定手順とをコンピュータに実行させること
を特徴とする画像照合プログラム。 - 【請求項３４】 請求項２９記載の画像照合プログラム
において、 前記演算手順の前に、前記最大一致率抽出手順で得られ
た照合領域毎の最大一致率の中から大きい順に予め指定
された個数の最大一致率を抽出してメモリに格納する取
捨選択手順をコンピュータに実行させ、 前記演算手順は、前記取捨選択手順によって抽出された
最大一致率のみを用いて前記最大一致率平均を求めるこ
とを特徴とする画像照合プログラム。 - 【請求項３５】 請求項３０−３２の何れかに記載の画
像照合プログラムにおいて、 前記演算手順の前に、前記最大一致率抽出手順で得られ
た照合領域毎の最大一致率の中から大きい順に予め指定
された個数の最大一致率を抽出してメモリに格納すると
共に、前記最小一致率抽出手順で得られた照合領域毎の
最小一致率の中から小さい順に予め指定された個数の最
小一致率を抽出してメモリに格納する取捨選択手順をコ
ンピュータに実行させ、 前記演算手順は、前記取捨選択手順によって抽出された
最大一致率及び最小一致率のみを用いて、前記一致率差
分平均、前記一致率商平均、前記最大一致率平均、前記
最小一致率平均を求めることを特徴とする画像照合プロ
グラム。 - 【請求項３６】 請求項３３記載の画像照合プログラム
において、 前記演算手順の前に、前記最小一致率抽出手順で得られ
た照合領域毎の最小一致率の中から小さい順に予め指定
された個数の最小一致率を抽出してメモリに格納する取
捨選択手順をコンピュータに実行させ、 前記演算手順は、前記取捨選択手順によって抽出された
最小一致率のみを用いて前記最小一致率平均を求めるこ
とを特徴とする画像照合プログラム。 - 【請求項３７】 請求項２９−３３の何れかに記載の画
像照合プログラムにおいて、 各手順の前に、第１の初期位置にある前記第１の画像に
対して平行移動処理及び回転処理のうち少なくとも１つ
の処理を予め設定された範囲内で一定量毎に繰り返し実
行し、処理後の第１の画像をメモリに格納する第２の変
換手順と、 この第２の変換手順の毎回の処理毎に、前記処理後の第
１の画像と前記第２の画像とを比較照合して一致率を求
めてメモリに格納する第２の照合手順と、 この一致率が最大となるとき、前記第１の初期位置から
現在位置までの前記第１の画像の平行移動量、回転角度
又は平行移動量及び回転角度の両方をメモリに格納する
記憶手順とをコンピュータに実行させ、 前記第１の変換手順は、前記記憶手順で記憶された平行
移動量、回転角度又は平行移動量及び回転角度を前記第
１の初期位置に加えた位置を第２の初期位置として、こ
の第２の初期位置に前記第１の画像を移動させた上で、
この第１の画像に対して平行移動処理及び回転処理のう
ち少なくとも１つの処理を実行することを特徴とする画
像照合プログラム。 - 【請求項３８】 請求項３７記載の画像照合プログラム
において、 前記第１の変換手順で予め設定される範囲を、前記第２
の変換手順で予め設定される範囲よりも小さくすること
を特徴とする画像照合プログラム。 - 【請求項３９】 請求項３７記載の画像照合プログラム
において、 前記第２の変換手順で前記第１の画像に対して実行する
１回当たりの平行移動量、回転角度又は平行移動量及び
回転角度を、前記第１の変換手順で前記第１の画像に対
して実行する１回当たりの平行移動量、回転角度又は平
行移動量及び回転角度よりも大きくすることを特徴とす
る画像照合プログラム。 - 【請求項４０】 請求項３７記載の画像照合プログラム
において、 前記第２の照合手順で一致率を求める照合領域の面積
を、前記第１の照合手順で一致率を求める各照合領域の
合計面積よりも小さくすることを特徴とする画像照合プ
ログラム。 - 【請求項４１】 請求項２９−３３の何れかに記載の画
像照合プログラムにおいて、 各手順の前に、第１の初期位置にある前記第１の画像と
前記第２の画像のそれぞれの基準点を検出してメモリに
格納する基準点検出手順と、 前記第１の画像と第２の画像の各基準点の位置を一致さ
せるのに必要な前記第１の画像の平行移動量、回転角度
または平行移動量及び回転角度の両方を求めてメモリに
格納する補正量演算手順とをコンピュータに実行させ、 前記第１の変換手順は、前記補正量演算手順で得られた
平行移動量、回転角度又は平行移動量及び回転角度を前
記第１の初期位置に加えた位置を第２の初期位置とし
て、この第２の初期位置に前記第１の画像を移動させた
上で、この第１の画像に対して平行移動処理及び回転処
理のうち少なくとも１つの処理を実行することを特徴と
する画像照合プログラム。 - 【請求項４２】 請求項３７記載の画像照合プログラム
において、 各手順の前に、第１の初期位置にある前記第１の画像と
前記第２の画像のそれぞれの基準点を検出してメモリに
格納する基準点検出手順と、 前記第１の画像と第２の画像の各基準点の位置を一致さ
せるのに必要な前記第１の画像の平行移動量、回転角度
又は平行移動量及び回転角度の両方を求めてメモリに格
納する補正量演算手順とをコンピュータに実行させ、 前記第２の変換手順は、前記補正量演算手順で得られた
平行移動量、回転角度または平行移動量及び回転角度を
前記第１の初期位置に加えた位置を新たな第１の初期位
置として、この第１の初期位置に前記第１の画像を移動
させた上で、この第１の画像に対して平行移動処理及び
回転処理のうち少なくとも１つの処理を実行することを
特徴とする画像照合プログラム。 - 【請求項４３】 請求項２９−４２の何れかに記載の画
像照合プログラムを記録したことを特徴とする記録媒
体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001140009A JP3742312B2 (ja) | 2001-05-10 | 2001-05-10 | 画像照合装置、画像照合方法、プログラム及び記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001140009A JP3742312B2 (ja) | 2001-05-10 | 2001-05-10 | 画像照合装置、画像照合方法、プログラム及び記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002334331A true JP2002334331A (ja) | 2002-11-22 |
| JP3742312B2 JP3742312B2 (ja) | 2006-02-01 |
Family
ID=18986690
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001140009A Expired - Fee Related JP3742312B2 (ja) | 2001-05-10 | 2001-05-10 | 画像照合装置、画像照合方法、プログラム及び記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3742312B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114494121A (zh) * | 2021-12-20 | 2022-05-13 | 苏州镁伽科技有限公司 | 图像偏移的校正方法、校正装置、存储介质及电子设备 |
-
2001
- 2001-05-10 JP JP2001140009A patent/JP3742312B2/ja not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114494121A (zh) * | 2021-12-20 | 2022-05-13 | 苏州镁伽科技有限公司 | 图像偏移的校正方法、校正装置、存储介质及电子设备 |
| CN114494121B (zh) * | 2021-12-20 | 2024-07-12 | 苏州镁伽科技有限公司 | 图像偏移的校正方法、校正装置、存储介质及电子设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3742312B2 (ja) | 2006-02-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3742279B2 (ja) | 画像照合装置、画像照合方法及び画像照合プログラムを記録した記録媒体 | |
| US5963656A (en) | System and method for determining the quality of fingerprint images | |
| US20190392129A1 (en) | Identity authentication method | |
| US6233348B1 (en) | Fingerprint registering apparatus, fingerprint identifying apparatus, and fingerprint identifying method | |
| US9042606B2 (en) | Hand-based biometric analysis | |
| JP5930023B2 (ja) | 生体認証装置、生体認証方法及び生体認証用コンピュータプログラム | |
| US20080298648A1 (en) | Method and system for slap print segmentation | |
| US20080013803A1 (en) | Method and apparatus for determining print image quality | |
| CN100357958C (zh) | 指纹图像的二进制编码方法 | |
| JP4809155B2 (ja) | 手の甲認証システム及び手の甲認証方法 | |
| WO2008054940A2 (en) | Print matching method and apparatus using pseudo-ridges | |
| WO2017161636A1 (zh) | 一种基于指纹的终端支付方法及装置 | |
| EP3702958B1 (en) | Method for verifying the identity of a user by identifying an object within an image that has a biometric characteristic of the user and separating a portion of the image comprising the biometric characteristic from other portions of the image | |
| US20070292005A1 (en) | Method and apparatus for adaptive hierarchical processing of print images | |
| JP6629150B2 (ja) | 手のひら検知装置、掌紋認証装置、手のひら検知方法、及びプログラム | |
| US7072496B2 (en) | Slap print segmentation system and method | |
| JP6349817B2 (ja) | 位置合わせ装置、位置合わせ方法及び位置合わせ用コンピュータプログラム | |
| US20240257552A1 (en) | Non-contact three-dimensional palm vein modeling method and apparatus, and authentication method | |
| JP2865528B2 (ja) | 指紋照合装置 | |
| JP3742312B2 (ja) | 画像照合装置、画像照合方法、プログラム及び記録媒体 | |
| JP3742313B2 (ja) | 画像照合装置、画像照合方法、プログラム及び記録媒体 | |
| JP2865529B2 (ja) | 指紋照合装置 | |
| JP2865530B2 (ja) | 指紋照合装置 | |
| US20250173994A1 (en) | Detection device, detection method, and non-transitory computer-readable recording medium storing detection program | |
| JPH0757085A (ja) | 指紋照合装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050809 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051011 |
|
| 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: 20051108 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20051110 |
|
| R151 | Written notification of patent or utility model registration |
Ref document number: 3742312 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091118 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101118 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101118 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111118 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111118 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121118 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121118 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131118 Year of fee payment: 8 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |