JP2001351103A - 画像照合装置、画像照合方法及び画像照合プログラムを記録した記録媒体 - Google Patents
画像照合装置、画像照合方法及び画像照合プログラムを記録した記録媒体Info
- Publication number
- JP2001351103A JP2001351103A JP2000173342A JP2000173342A JP2001351103A JP 2001351103 A JP2001351103 A JP 2001351103A JP 2000173342 A JP2000173342 A JP 2000173342A JP 2000173342 A JP2000173342 A JP 2000173342A JP 2001351103 A JP2001351103 A JP 2001351103A
- Authority
- JP
- Japan
- Prior art keywords
- image
- matching
- rate
- procedure
- rotation angle
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
- G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
- G06V40/12—Fingerprints or palmprints
- G06V40/1365—Matching; Classification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
- G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
- G06V10/751—Comparing pixel values or logical combinations thereof, or feature values having positional relevance, e.g. template matching
- G06V10/7515—Shifting the patterns to accommodate for positional errors
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Multimedia (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Computing Systems (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Software Systems (AREA)
- Evolutionary Computation (AREA)
- Databases & Information Systems (AREA)
- Artificial Intelligence (AREA)
- Health & Medical Sciences (AREA)
- Human Computer Interaction (AREA)
- Collating Specific Patterns (AREA)
- Image Analysis (AREA)
- Measurement Of The Respiration, Hearing Ability, Form, And Blood Characteristics Of Living Organisms (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 Access M
emory ）４０２、フロッピィディスク装置等の補助記憶
装置４０３、ハードディスク装置等の大容量の補助記憶
装置４０４、映像出力のためのディスプレイ装置（不図
示）とのインタフェースとなるインタフェース装置４０
５、キーボード（不図示）とのインタフェースとなるイ
ンタフェース装置４０６、画像入力装置１００とのイン
タフェースとなるインタフェース装置４０７といった構
成を有している。
１０の実施の形態となる画像照合装置の構成を示すブロ
ック図である。実施の形態の１〜９で示した画像照合装
置の構成はコンピュータ３０６で実現することができ
る。このコンピュータ３０６は、ＣＰＵ４００、ＲＯＭ
（Read Only Memory）４０１、ＲＡＭ(Random Access M
emory ）４０２、フロッピィディスク装置等の補助記憶
装置４０３、ハードディスク装置等の大容量の補助記憶
装置４０４、映像出力のためのディスプレイ装置（不図
示）とのインタフェースとなるインタフェース装置４０
５、キーボード（不図示）とのインタフェースとなるイ
ンタフェース装置４０６、画像入力装置１００とのイン
タフェースとなるインタフェース装置４０７といった構
成を有している。
【００７２】画像データベース２００は、ＲＡＭ４０２
あるいは補助記憶装置４０４で実現することができる。
図１７の装置において、本発明の画像照合方法を実現さ
せるためのプログラムは、フロッピィディスク、ＣＤ−
ＲＯＭ、メモリカード等の記録媒体に記録された状態で
提供される。この記録媒体をコンピュータ３０６の補助
記憶装置４０３に挿入すると、媒体に記録されたプログ
ラムが読み取られる。そして、ＣＰＵ４００は、読み込
んだプログラムをＲＡＭ４０２あるいは補助記憶装置４
０４に書き込み、このプログラムに従って実施の形態の
１〜９で説明したような処理を実行する。こうして、実
施の形態の１〜９と同様の処理を実現することができ
る。
あるいは補助記憶装置４０４で実現することができる。
図１７の装置において、本発明の画像照合方法を実現さ
せるためのプログラムは、フロッピィディスク、ＣＤ−
ＲＯＭ、メモリカード等の記録媒体に記録された状態で
提供される。この記録媒体をコンピュータ３０６の補助
記憶装置４０３に挿入すると、媒体に記録されたプログ
ラムが読み取られる。そして、ＣＰＵ４００は、読み込
んだプログラムをＲＡＭ４０２あるいは補助記憶装置４
０４に書き込み、このプログラムに従って実施の形態の
１〜９で説明したような処理を実行する。こうして、実
施の形態の１〜９と同様の処理を実現することができ
る。
【００７３】なお、以上の実施の形態の１〜１０では、
照合する画像が指紋画像である場合について説明した
が、動物の鼻紋や虹彩やテクスチャーパターンなどのよ
うに周期性をもつ画像であれば、本発明を適用すること
ができる。また、照合手段２０〜２２は、検査画像と登
録画像において輝度値が完全に一致する黒画素を一致画
素としているが、輝度値が完全に一致する白画素を一致
画素として、一致画素数／登録画像の白画素数、または
一致画素数×２／（登録画像の白画素数＋検査画像の白
画素数）を一致率としてもよい。また、以上の実施の形
態では、登録画像と検査画像を２値画像としているが、
２値化処理する前の例えば２５６階調の濃淡画像を用い
てもよい。この場合には、検査画像と登録画像の輝度値
の差が所定の範囲内にある画素を一致画素とすればよ
い。
照合する画像が指紋画像である場合について説明した
が、動物の鼻紋や虹彩やテクスチャーパターンなどのよ
うに周期性をもつ画像であれば、本発明を適用すること
ができる。また、照合手段２０〜２２は、検査画像と登
録画像において輝度値が完全に一致する黒画素を一致画
素としているが、輝度値が完全に一致する白画素を一致
画素として、一致画素数／登録画像の白画素数、または
一致画素数×２／（登録画像の白画素数＋検査画像の白
画素数）を一致率としてもよい。また、以上の実施の形
態では、登録画像と検査画像を２値画像としているが、
２値化処理する前の例えば２５６階調の濃淡画像を用い
てもよい。この場合には、検査画像と登録画像の輝度値
の差が所定の範囲内にある画素を一致画素とすればよ
い。
【００７４】また、変換手段１０〜１４は、検査画像と
登録画像の位置ずれを補正するために検査画像を平行移
動させているが、検査画像を回転させてもよく、平行移
動と回転の両方を実行してもよい。平行移動と回転の両
方を実行する場合には、位置ずれだけでなく角度ずれも
補正することができる。平行移動と回転の両方を実行す
る場合には、例えば検査画像を一定角度だけ回転させた
後、前記のように検査画像の平行移動を繰り返し、平行
移動量の合計が予め設定された範囲を超えた時点で、再
び検査画像を一定角度だけ回転させ、検査画像の平行移
動を繰り返すといった処理を行えばよい。
登録画像の位置ずれを補正するために検査画像を平行移
動させているが、検査画像を回転させてもよく、平行移
動と回転の両方を実行してもよい。平行移動と回転の両
方を実行する場合には、位置ずれだけでなく角度ずれも
補正することができる。平行移動と回転の両方を実行す
る場合には、例えば検査画像を一定角度だけ回転させた
後、前記のように検査画像の平行移動を繰り返し、平行
移動量の合計が予め設定された範囲を超えた時点で、再
び検査画像を一定角度だけ回転させ、検査画像の平行移
動を繰り返すといった処理を行えばよい。
【００７５】ただし、平行移動と回転の両方を実行する
場合には、平行移動量と回転角度のそれぞれの範囲を照
合手段２０〜２２に設定する必要がある。照合手段２０
〜２２は、第１または第２の初期位置から現在位置まで
の検査画像の移動量が予め設定された平行移動量の範囲
内であれば、検査画像の１回当たりの移動量を指定する
平行移動量指定信号４０１，４０２を出力し、第１また
は第２の初期位置から現在位置までの検査画像の回転角
度が予め設定された回転角度の範囲内であれば、検査画
像の１回当たりの回転角度を指定する回転角度指定信号
を出力する。回転だけを行う場合には、回転角度指定信
号を出力する。
場合には、平行移動量と回転角度のそれぞれの範囲を照
合手段２０〜２２に設定する必要がある。照合手段２０
〜２２は、第１または第２の初期位置から現在位置まで
の検査画像の移動量が予め設定された平行移動量の範囲
内であれば、検査画像の１回当たりの移動量を指定する
平行移動量指定信号４０１，４０２を出力し、第１また
は第２の初期位置から現在位置までの検査画像の回転角
度が予め設定された回転角度の範囲内であれば、検査画
像の１回当たりの回転角度を指定する回転角度指定信号
を出力する。回転だけを行う場合には、回転角度指定信
号を出力する。
【００７６】変換手段１０〜１４は、平行移動量指定信
号４０１，４０２に従って検査画像を平行移動させ、回
転角度指定信号に従って検査画像を回転させる。また、
平行移動と回転の両方を実行する場合、照合手段２１
は、第１の初期位置から現在位置までの検査画像の移動
量を表す移動量信号４０３と、第１の初期位置から現在
位置までの検査画像の回転角度を表す角度信号とを出力
し、記憶手段６０は、一致率４１４が最大となるとき照
合手段２１から出力されている移動量信号４０３と角度
信号とを記憶して変換手段１２に出力する。
号４０１，４０２に従って検査画像を平行移動させ、回
転角度指定信号に従って検査画像を回転させる。また、
平行移動と回転の両方を実行する場合、照合手段２１
は、第１の初期位置から現在位置までの検査画像の移動
量を表す移動量信号４０３と、第１の初期位置から現在
位置までの検査画像の回転角度を表す角度信号とを出力
し、記憶手段６０は、一致率４１４が最大となるとき照
合手段２１から出力されている移動量信号４０３と角度
信号とを記憶して変換手段１２に出力する。
【００７７】また、平行移動と回転の両方を実行する場
合、基準点検出手段７０で登録画像と検査画像のそれぞ
れについて複数の基準点を求めると、補正量演算手段８
０は、検査画像の基準点の位置と登録画像の基準点の位
置とを一致させるのに必要な検査画像の回転角度を求め
て、この回転角度を表す角度信号を出力する。変換手段
１２〜１４は、記憶手段６０または補正量演算手段８０
から出力された角度信号が表す回転角度を第１の初期位
置に加えた位置を新たな第１の初期位置または第２の初
期位置とする。また、変換手段１０〜１４の処理は、検
査画像を対象とする代わりに、登録画像を対象として実
行してもよい。
合、基準点検出手段７０で登録画像と検査画像のそれぞ
れについて複数の基準点を求めると、補正量演算手段８
０は、検査画像の基準点の位置と登録画像の基準点の位
置とを一致させるのに必要な検査画像の回転角度を求め
て、この回転角度を表す角度信号を出力する。変換手段
１２〜１４は、記憶手段６０または補正量演算手段８０
から出力された角度信号が表す回転角度を第１の初期位
置に加えた位置を新たな第１の初期位置または第２の初
期位置とする。また、変換手段１０〜１４の処理は、検
査画像を対象とする代わりに、登録画像を対象として実
行してもよい。
【００７８】
【発明の効果】本発明によれば、変換手段、照合手段、
最大一致率抽出手段、最小一致率抽出手段、最大一致率
抽出手段から出力された最大一致率と最小一致率抽出手
段から出力された最小一致率との差分を求める演算手
段、及び演算手段から出力された差分が予め設定された
しきい値以上の場合に第１の画像と第２の画像が同一で
あると判定する判定手段を設けることにより、本人照合
と他人照合の間で判定指標（一致率の差分）の差を拡大
することができ、照合精度を向上させることができる。
最大一致率抽出手段、最小一致率抽出手段、最大一致率
抽出手段から出力された最大一致率と最小一致率抽出手
段から出力された最小一致率との差分を求める演算手
段、及び演算手段から出力された差分が予め設定された
しきい値以上の場合に第１の画像と第２の画像が同一で
あると判定する判定手段を設けることにより、本人照合
と他人照合の間で判定指標（一致率の差分）の差を拡大
することができ、照合精度を向上させることができる。
【００７９】また、変換手段、照合手段、最大一致率抽
出手段、最小一致率抽出、最大一致率抽出手段から出力
された最大一致率を最小一致率抽出手段から出力された
最小一致率で割った商を求める演算手段、及び演算手段
から出力された商が予め設定されたしきい値以上の場合
に第１の画像と第２の画像が同一であると判定する判定
手段を設けることにより、第１の画像と第２の画像の最
小一致率が最大一致率に対して２桁以上小さい場合に、
本人照合と他人照合の間で判定指標（一致率の商）の差
を拡大することができ、照合精度を向上させることがで
きる。
出手段、最小一致率抽出、最大一致率抽出手段から出力
された最大一致率を最小一致率抽出手段から出力された
最小一致率で割った商を求める演算手段、及び演算手段
から出力された商が予め設定されたしきい値以上の場合
に第１の画像と第２の画像が同一であると判定する判定
手段を設けることにより、第１の画像と第２の画像の最
小一致率が最大一致率に対して２桁以上小さい場合に、
本人照合と他人照合の間で判定指標（一致率の商）の差
を拡大することができ、照合精度を向上させることがで
きる。
【００８０】また、変換手段、照合手段、最大一致率抽
出手段、最小一致率抽出、及び最大一致率抽出手段から
出力された最大一致率が予め設定された第１のしきい値
以上で、かつ最小一致率抽出手段から出力された最小一
致率が予め設定された第２のしきい値（第１のしきい値
≧第２のしきい値）より小さい場合に第１の画像と第２
の画像が同一であると判定する判定手段を設けることに
より、しきい値設定が可能な一致率の範囲を拡大するこ
とができ、照合精度を向上させることができる。
出手段、最小一致率抽出、及び最大一致率抽出手段から
出力された最大一致率が予め設定された第１のしきい値
以上で、かつ最小一致率抽出手段から出力された最小一
致率が予め設定された第２のしきい値（第１のしきい値
≧第２のしきい値）より小さい場合に第１の画像と第２
の画像が同一であると判定する判定手段を設けることに
より、しきい値設定が可能な一致率の範囲を拡大するこ
とができ、照合精度を向上させることができる。
【００８１】また、変換手段、照合手段、最小一致率抽
出、及び最小一致率抽出手段から出力された最小一致率
が予め設定されたしきい値より小さい場合に第１の画像
と第２の画像が同一であると判定する判定手段を設ける
ことにより、最大一致率抽出手段を削減することで処理
を簡易にできるため、処理時間を短縮することができ
る。
出、及び最小一致率抽出手段から出力された最小一致率
が予め設定されたしきい値より小さい場合に第１の画像
と第２の画像が同一であると判定する判定手段を設ける
ことにより、最大一致率抽出手段を削減することで処理
を簡易にできるため、処理時間を短縮することができ
る。
【００８２】また、第２の変換手段、第２の照合手段及
び記憶手段を設け、変換手段に予め設定される範囲を第
２の変換手段に予め設定される範囲よりも小さくし、変
換手段が、記憶手段で記憶された平行移動量、回転角度
または平行移動量及び回転角度を第１の初期位置に加え
た位置を第２の初期位置として、この第２の初期位置に
第１の画像を移動させた上で、この第１の画像に対して
平行移動処理及び回転処理のうち少なくとも１つの処理
を実行することにより、登録画像と検査画像の相対的な
位置ずれを大まかに補正するための第２の変換手段、第
２の照合手段及び記憶手段では最大一致率だけを求めれ
ばよいので、処理時間を短縮することができる。
び記憶手段を設け、変換手段に予め設定される範囲を第
２の変換手段に予め設定される範囲よりも小さくし、変
換手段が、記憶手段で記憶された平行移動量、回転角度
または平行移動量及び回転角度を第１の初期位置に加え
た位置を第２の初期位置として、この第２の初期位置に
第１の画像を移動させた上で、この第１の画像に対して
平行移動処理及び回転処理のうち少なくとも１つの処理
を実行することにより、登録画像と検査画像の相対的な
位置ずれを大まかに補正するための第２の変換手段、第
２の照合手段及び記憶手段では最大一致率だけを求めれ
ばよいので、処理時間を短縮することができる。
【００８３】また、第２の照合手段が一致率を求める照
合領域を、照合手段が一致率を求める照合領域よりも小
さくすることにより、登録画像と検査画像の相対的な位
置ずれを大まかに補正するときに、比較照合する画素数
を削減することができるので、処理時間を短縮すること
ができる。
合領域を、照合手段が一致率を求める照合領域よりも小
さくすることにより、登録画像と検査画像の相対的な位
置ずれを大まかに補正するときに、比較照合する画素数
を削減することができるので、処理時間を短縮すること
ができる。
【００８４】また、第２の変換手段が第１の画像に対し
て実行する１回当たりの平行移動量、回転角度または平
行移動量及び回転角度を、変換手段が第１の画像に対し
て実行する１回当たりの平行移動量、回転角度または平
行移動量及び回転角度よりも大きくすることにより、登
録画像と検査画像の位置ずれを大まかに補正するときの
検査画像の１回当たりの移動量を大きくするので、第２
の変換手段による平行移動処理の回数と第２の照合手段
による比較照合の回数を削減することができ、処理時間
を短縮することができる。
て実行する１回当たりの平行移動量、回転角度または平
行移動量及び回転角度を、変換手段が第１の画像に対し
て実行する１回当たりの平行移動量、回転角度または平
行移動量及び回転角度よりも大きくすることにより、登
録画像と検査画像の位置ずれを大まかに補正するときの
検査画像の１回当たりの移動量を大きくするので、第２
の変換手段による平行移動処理の回数と第２の照合手段
による比較照合の回数を削減することができ、処理時間
を短縮することができる。
【００８５】また、基準点検出手段及び補正量演算手段
を設け、変換手段が、補正量演算手段で得られた平行移
動量、回転角度または平行移動量及び回転角度を第１の
初期位置に加えた位置を第２の初期位置として、この第
２の初期位置に第１の画像を移動させた上で、この第１
の画像に対して平行移動処理及び回転処理のうち少なく
とも１つの処理を実行することにより、登録画像と検査
画像の位置ずれを大まかに補正するために基準点検出手
段によって検査画像と登録画像の基準点を検出し、これ
らの基準点が一致する位置を第２の初期位置とするの
で、処理時間を短縮することができる。
を設け、変換手段が、補正量演算手段で得られた平行移
動量、回転角度または平行移動量及び回転角度を第１の
初期位置に加えた位置を第２の初期位置として、この第
２の初期位置に第１の画像を移動させた上で、この第１
の画像に対して平行移動処理及び回転処理のうち少なく
とも１つの処理を実行することにより、登録画像と検査
画像の位置ずれを大まかに補正するために基準点検出手
段によって検査画像と登録画像の基準点を検出し、これ
らの基準点が一致する位置を第２の初期位置とするの
で、処理時間を短縮することができる。
【００８６】また、基準点検出手段及び補正量演算手段
を設け、第２の変換手段が、補正量演算手段で得られた
平行移動量、回転角度または平行移動量及び回転角度を
第１の初期位置に加えた位置を新たな第１の初期位置と
して、この第１の初期位置に第１の画像を移動させた上
で、この第１の画像に対して平行移動処理及び回転処理
のうち少なくとも１つの処理を実行することにより、第
２の変換手段、第２の照合手段及び記憶手段による処理
高速化の効果と、基準点検出手段及び補正量演算手段に
よる処理高速化の効果を同時に得ることができる。
を設け、第２の変換手段が、補正量演算手段で得られた
平行移動量、回転角度または平行移動量及び回転角度を
第１の初期位置に加えた位置を新たな第１の初期位置と
して、この第１の初期位置に第１の画像を移動させた上
で、この第１の画像に対して平行移動処理及び回転処理
のうち少なくとも１つの処理を実行することにより、第
２の変換手段、第２の照合手段及び記憶手段による処理
高速化の効果と、基準点検出手段及び補正量演算手段に
よる処理高速化の効果を同時に得ることができる。
【図１】 本発明の第１の実施の形態となる画像照合装
置の構成を示すブロック図である。
置の構成を示すブロック図である。
【図２】 図１の画像照合装置の照合動作を示すフロー
チャート図である。
チャート図である。
【図３】 本発明の第１の実施の形態における検査画像
の平行移動量と一致率との関係を示す図である。
の平行移動量と一致率との関係を示す図である。
【図４】 本発明の第１の実施の形態の原理を説明する
ための指紋の拡大模式図である。
ための指紋の拡大模式図である。
【図５】 本発明の第２の実施の形態となる画像照合装
置の照合動作を示すフローチャート図である。
置の照合動作を示すフローチャート図である。
【図６】 本発明の第３の実施の形態となる画像照合装
置の構成を示すブロック図である。
置の構成を示すブロック図である。
【図７】 図６の画像照合装置の照合動作を示すフロー
チャート図である。
チャート図である。
【図８】 本発明の第３の実施の形態における検査画像
の平行移動量と一致率との関係を示す図である。
の平行移動量と一致率との関係を示す図である。
【図９】 本発明の第４の実施の形態となる画像照合装
置の構成を示すブロック図である。
置の構成を示すブロック図である。
【図１０】 図９の画像照合装置の照合動作を示すフロ
ーチャート図である。
ーチャート図である。
【図１１】 本発明の第５の実施の形態となる画像照合
装置の構成を示すブロック図である。
装置の構成を示すブロック図である。
【図１２】 図１１の画像照合装置の照合動作を示すフ
ローチャート図である。
ローチャート図である。
【図１３】 本発明の第８の実施の形態となる画像照合
装置の構成を示すブロック図である。
装置の構成を示すブロック図である。
【図１４】 図１３の画像照合装置の照合動作を示すフ
ローチャート図である。
ローチャート図である。
【図１５】 本発明の第９の実施の形態となる画像照合
装置の構成を示すブロック図である。
装置の構成を示すブロック図である。
【図１６】 図１５の画像照合装置の照合動作を示すフ
ローチャート図である。
ローチャート図である。
【図１７】 本発明の第１０の実施の形態となる画像照
合装置の構成を示すブロック図である。
合装置の構成を示すブロック図である。
【図１８】 従来の指紋照合装置の構成を示すブロック
図である。
図である。
【図１９】 図１８の指紋照合装置の照合動作を示すフ
ローチャート図である。
ローチャート図である。
１００…画像入力装置、２００…画像データベース、３
００、３０１、３０２、３０３、３０４、３０５…処理
装置、１０、１１、１２、１３、１４…変換手段、２
０、２１、２２…照合手段、３０…最大一致率抽出手
段、３１…最小一致率抽出手段、４０…演算手段、５
０、５１、５２…判定手段、６０…記憶手段、７０…基
準点検出手段、８０…補正量演算手段。
００、３０１、３０２、３０３、３０４、３０５…処理
装置、１０、１１、１２、１３、１４…変換手段、２
０、２１、２２…照合手段、３０…最大一致率抽出手
段、３１…最小一致率抽出手段、４０…演算手段、５
０、５１、５２…判定手段、６０…記憶手段、７０…基
準点検出手段、８０…補正量演算手段。
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5B043 BA02 DA04 EA04 EA12 EA15 GA01 GA11 5L096 BA15 EA15 EA16 EA17 EA43 GA51 HA08 JA06 JA13
Claims (30)
- 【請求項１】 第１の画像と第２の画像が同一かどうか
を判定する画像照合装置において、 第１の画像に対して平行移動処理及び回転処理のうち少
なくとも１つの処理を予め設定された範囲内で一定量毎
に繰り返し実行し、処理後の第１の画像を出力する変換
手段と、 この変換手段の毎回の処理毎に、前記変換手段から出力
される第１の画像と第２の画像とを比較照合して一致率
を求める照合手段と、 この照合手段から出力された一致率の中から最大一致率
を求める最大一致率抽出手段と、 この照合手段から出力された一致率の中から最小一致率
を求める最小一致率抽出手段と、 前記最大一致率抽出手段から出力された最大一致率と前
記最小一致率抽出手段から出力された最小一致率との差
分を求める演算手段と、 この演算手段から出力された差分が予め設定されたしき
い値以上の場合に前記第１の画像と第２の画像が同一で
あると判定する判定手段とを備えることを特徴とする画
像照合装置。 - 【請求項２】 第１の画像と第２の画像が同一かどうか
を判定する画像照合装置において、 第１の画像に対して平行移動処理及び回転処理のうち少
なくとも１つの処理を予め設定された範囲内で一定量毎
に繰り返し実行し、処理後の第１の画像を出力する変換
手段と、 この変換手段の毎回の処理毎に、前記変換手段から出力
される第１の画像と第２の画像とを比較照合して一致率
を求める照合手段と、 この照合手段から出力された一致率の中から最大一致率
を求める最大一致率抽出手段と、 この照合手段から出力された一致率の中から最小一致率
を求める最小一致率抽出手段と、 前記最大一致率抽出手段から出力された最大一致率を前
記最小一致率抽出手段から出力された最小一致率で割っ
た商を求める演算手段と、 この演算手段から出力された商が予め設定されたしきい
値以上の場合に前記第１の画像と第２の画像が同一であ
ると判定する判定手段とを備えることを特徴とする画像
照合装置。 - 【請求項３】 第１の画像と第２の画像が同一かどうか
を判定する画像照合装置において、 第１の画像に対して平行移動処理及び回転処理のうち少
なくとも１つの処理を予め設定された範囲内で一定量毎
に繰り返し実行し、処理後の第１の画像を出力する変換
手段と、 この変換手段の毎回の処理毎に、前記変換手段から出力
される第１の画像と第２の画像とを比較照合して一致率
を求める照合手段と、 この照合手段から出力された一致率の中から最大一致率
を求める最大一致率抽出手段と、 この照合手段から出力された一致率の中から最小一致率
を求める最小一致率抽出手段と、 前記最大一致率抽出手段から出力された最大一致率が予
め設定された第１のしきい値以上で、かつ前記最小一致
率抽出手段から出力された最小一致率が予め設定された
第２のしきい値（第１のしきい値≧第２のしきい値）よ
り小さい場合に前記第１の画像と第２の画像が同一であ
ると判定する判定手段とを備えることを特徴とする画像
照合装置。 - 【請求項４】 第１の画像と第２の画像が同一かどうか
を判定する画像照合装置において、 第１の画像に対して平行移動処理及び回転処理のうち少
なくとも１つの処理を予め設定された範囲内で一定量毎
に繰り返し実行し、処理後の第１の画像を出力する変換
手段と、 この変換手段の毎回の処理毎に、前記変換手段から出力
される第１の画像と第２の画像とを比較照合して一致率
を求める照合手段と、 この照合手段から出力された一致率の中から最小一致率
を求める最小一致率抽出手段と、 前記最小一致率抽出手段から出力された最小一致率が予
め設定されたしきい値より小さい場合に前記第１の画像
と第２の画像が同一であると判定する判定手段とを備え
ることを特徴とする画像照合装置。 - 【請求項５】 第１の初期位置にある前記第１の画像に
対して平行移動処理及び回転処理のうち少なくとも１つ
の処理を予め設定された範囲内で一定量毎に繰り返し実
行し、処理後の第１の画像を出力する第２の変換手段
と、 この第２の変換手段の毎回の処理毎に、前記第２の変換
手段から出力される第１の画像と第２の画像とを比較照
合して一致率を求める第２の照合手段と、 この第２の照合手段から出力された一致率が最大となる
とき、第１の初期位置から現在位置までの第１の画像の
平行移動量、回転角度または平行移動量及び回転角度の
両方を記憶する記憶手段とを備え、 請求項１、２、３または４記載の前記変換手段は、前記
記憶手段で記憶された平行移動量、回転角度または平行
移動量及び回転角度を前記第１の初期位置に加えた位置
を第２の初期位置として、この第２の初期位置に前記第
１の画像を移動させた上で、この第１の画像に対して平
行移動処理及び回転処理のうち少なくとも１つの処理を
実行することを特徴とする請求項１、２、３または４記
載の画像照合装置。 - 【請求項６】 請求項１、２、３または４記載の前記変
換手段に予め設定される範囲を、請求項５記載の前記第
２の変換手段に予め設定される範囲よりも小さくするこ
とを特徴とする請求項５記載の画像照合装置。 - 【請求項７】 請求項５記載の前記第２の照合手段が前
記一致率を求める照合領域を、請求項１、２、３または
４記載の前記照合手段が前記一致率を求める照合領域よ
りも小さくすることを特徴とする請求項５記載の画像照
合装置。 - 【請求項８】 請求項５記載の前記第２の変換手段が前
記第１の画像に対して実行する１回当たりの平行移動
量、回転角度または平行移動量及び回転角度を、請求項
１、２、３または４記載の前記変換手段が前記第１の画
像に対して実行する１回当たりの平行移動量、回転角度
または平行移動量及び回転角度よりも大きくすることを
特徴とする請求項５記載の画像照合装置。 - 【請求項９】 第１の初期位置にある前記第１の画像と
前記第２の画像のそれぞれの基準点を検出する基準点検
出手段と、 前記第１の画像と第２の画像の各基準点の位置を一致さ
せるのに必要な前記第１の画像の平行移動量、回転角度
または平行移動量及び回転角度の両方を求める補正量演
算手段とを備え、 請求項１、２、３または４記載の前記変換手段は、前記
補正量演算手段で得られた平行移動量、回転角度または
平行移動量及び回転角度を前記第１の初期位置に加えた
位置を第２の初期位置として、この第２の初期位置に前
記第１の画像を移動させた上で、この第１の画像に対し
て平行移動処理及び回転処理のうち少なくとも１つの処
理を実行することを特徴とする請求項１、２、３または
４記載の画像照合装置。 - 【請求項１０】 第１の初期位置にある前記第１の画像
と前記第２の画像のそれぞれの基準点を検出する基準点
検出手段と、 前記第１の画像と第２の画像の各基準点の位置を一致さ
せるのに必要な前記第１の画像の平行移動量、回転角度
または平行移動量及び回転角度の両方を求める補正量演
算手段とを備え、 請求項５記載の前記第２の変換手段は、前記補正量演算
手段で得られた平行移動量、回転角度または平行移動量
及び回転角度を前記第１の初期位置に加えた位置を新た
な第１の初期位置として、この第１の初期位置に前記第
１の画像を移動させた上で、この第１の画像に対して平
行移動処理及び回転処理のうち少なくとも１つの処理を
実行することを特徴とする請求項５記載の画像照合装
置。 - 【請求項１１】 第１の画像と第２の画像が同一かどう
かを判定する画像照合方法において、 第１の画像に対して平行移動処理及び回転処理のうち少
なくとも１つの処理を予め設定された範囲内で一定量毎
に繰り返し実行し、処理後の第１の画像をメモリに格納
する変換手順と、 前記第１の画像に対する毎回の処理毎に、前記処理後の
第１の画像と第２の画像とを比較照合し一致率を求めて
メモリに格納する照合手順と、 この一致率の中から最大一致率を求めてメモリに格納す
る最大一致率抽出手順と、 前記一致率の中から最小一致率を求めてメモリに格納す
る最小一致率抽出手順と、 前記最大一致率と前記最小一致率との差分を求めてメモ
リに格納する演算手順と、 この差分が予め設定されたしきい値以上の場合に前記第
１の画像と第２の画像が同一であると判定する判定手順
とを有することを特徴とする画像照合方法。 - 【請求項１２】 第１の画像と第２の画像が同一かどう
かを判定する画像照合方法において、 第１の画像に対して平行移動処理及び回転処理のうち少
なくとも１つの処理を予め設定された範囲内で一定量毎
に繰り返し実行し、処理後の第１の画像をメモリに格納
する変換手順と、 前記第１の画像に対する毎回の処理毎に、前記処理後の
第１の画像と第２の画像とを比較照合し一致率を求めて
メモリに格納する照合手順と、 この一致率の中から最大一致率を求めてメモリに格納す
る最大一致率抽出手順と、 前記一致率の中から最小一致率を求めてメモリに格納す
る最小一致率抽出手順と、 前記最大一致率を前記最小一致率で割った商を求めてメ
モリに格納する演算手順と、 この商が予め設定されたしきい値以上の場合に前記第１
の画像と第２の画像が同一であると判定する判定手順と
を有することを特徴とする画像照合方法。 - 【請求項１３】 第１の画像と第２の画像が同一かどう
かを判定する画像照合方法において、 第１の画像に対して平行移動処理及び回転処理のうち少
なくとも１つの処理を予め設定された範囲内で一定量毎
に繰り返し実行し、処理後の第１の画像をメモリに格納
する変換手順と、 前記第１の画像に対する毎回の処理毎に、前記処理後の
第１の画像と第２の画像とを比較照合し一致率を求めて
メモリに格納する照合手順と、 この一致率の中から最大一致率を求めてメモリに格納す
る最大一致率抽出手順と、 前記一致率の中から最小一致率を求めてメモリに格納す
る最小一致率抽出手順と、 前記最大一致率が予め設定された第１のしきい値以上
で、かつ前記最小一致率が予め設定された第２のしきい
値（第１のしきい値≧第２のしきい値）より小さい場合
に前記第１の画像と第２の画像が同一であると判定する
判定手順とを有することを特徴とする画像照合方法。 - 【請求項１４】 第１の画像と第２の画像が同一かどう
かを判定する画像照合方法において、 第１の画像に対して平行移動処理及び回転処理のうち少
なくとも１つの処理を予め設定された範囲内で一定量毎
に繰り返し実行し、処理後の第１の画像をメモリに格納
する変換手順と、 前記第１の画像に対する毎回の処理毎に、前記処理後の
第１の画像と第２の画像とを比較照合し一致率を求めて
メモリに格納する照合手順と、 この一致率の中から最小一致率を求めてメモリに格納す
る最小一致率抽出手順と、 前記最小一致率が予め設定されたしきい値より小さい場
合に前記第１の画像と第２の画像が同一であると判定す
る判定手順とを有することを特徴とする画像照合方法。 - 【請求項１５】 請求項１１、１２、１３または１４記
載の各手順の前に、 第１の初期位置にある前記第１の画像に対して平行移動
処理及び回転処理のうち少なくとも１つの処理を予め設
定された範囲内で一定量毎に繰り返し実行し、処理後の
第１の画像をメモリに格納する第２の変換手順と、 この第１の画像に対する毎回の処理毎に、前記処理後の
第１の画像と前記第２の画像とを比較照合して一致率を
求めてメモリに格納する第２の照合手順と、 この一致率が最大となるとき、第１の初期位置から現在
位置までの第１の画像の平行移動量、回転角度または平
行移動量及び回転角度の両方をメモリに格納する記憶手
順とを有し、 請求項１１、１２、１３または１４記載の前記変換手順
は、前記メモリに格納された平行移動量、回転角度また
は平行移動量及び回転角度を前記第１の初期位置に加え
た位置を第２の初期位置として、この第２の初期位置に
前記第１の画像を移動させた上で、この第１の画像に対
して平行移動処理及び回転処理のうち少なくとも１つの
処理を実行する手順であることを特徴とする請求項１
１、１２、１３または１４記載の画像照合方法。 - 【請求項１６】 請求項１１、１２、１３または１４記
載の前記変換手順で予め設定される範囲を、請求項１５
記載の前記第２の変換手順で予め設定される範囲よりも
小さくすることを特徴とする請求項１５記載の画像照合
方法。 - 【請求項１７】 請求項１５記載の前記第２の照合手順
で前記一致率を求める照合領域を、請求項１１、１２、
１３または１４記載の前記照合手順で前記一致率を求め
る照合領域よりも小さくすることを特徴とする請求項１
５記載の画像照合方法。 - 【請求項１８】 請求項１５記載の前記第２の変換手順
で前記第１の画像に対して実行する１回当たりの平行移
動量、回転角度または平行移動量及び回転角度を、請求
項１１、１２、１３または１４記載の前記変換手順で前
記第１の画像に対して実行する１回当たりの平行移動
量、回転角度または平行移動量及び回転角度よりも大き
くすることを特徴とする請求項１５記載の画像照合方
法。 - 【請求項１９】 請求項１１、１２、１３または１４記
載の各手順の前に、 第１の初期位置にある前記第１の画像と前記第２の画像
のそれぞれの基準点を検出する基準点検出手順と、 前記第１の画像と第２の画像の各基準点の位置を一致さ
せるのに必要な前記第１の画像の平行移動量、回転角度
または平行移動量及び回転角度の両方を求める補正量演
算手順とを有し、 請求項１１、１２、１３または１４記載の前記変換手順
は、前記補正量演算手順で得られた平行移動量、回転角
度または平行移動量及び回転角度を前記第１の初期位置
に加えた位置を第２の初期位置として、この第２の初期
位置に前記第１の画像を移動させた上で、この第１の画
像に対して平行移動処理及び回転処理のうち少なくとも
１つの処理を実行する手順であることを特徴とする請求
項１１、１２、１３または１４記載の画像照合方法。 - 【請求項２０】 請求項１５記載の各手順の前に、 第１の初期位置にある前記第１の画像と前記第２の画像
のそれぞれの基準点を検出する基準点検出手順と、 前記第１の画像と第２の画像の各基準点の位置を一致さ
せるのに必要な前記第１の画像の平行移動量、回転角度
または平行移動量及び回転角度の両方を求める補正量演
算手順とを有し、 請求項１５記載の前記第２の変換手順は、前記補正量演
算手順で得られた平行移動量、回転角度または平行移動
量及び回転角度を前記第１の初期位置に加えた位置を新
たな第１の初期位置として、この第１の初期位置に前記
第１の画像を移動させた上で、この第１の画像に対して
平行移動処理及び回転処理のうち少なくとも１つの処理
を実行する手順であることを特徴とする請求項１５記載
の画像照合方法。 - 【請求項２１】 第１の画像と第２の画像が同一かどう
かを判定する画像照合プログラムを記録した記録媒体に
おいて、 第１の画像に対して平行移動処理及び回転処理のうち少
なくとも１つの処理を予め設定された範囲内で一定量毎
に繰り返し実行し、処理後の第１の画像をメモリに格納
する変換手順と、 前記第１の画像に対する毎回の処理毎に、前記処理後の
第１の画像と第２の画像とを比較照合し一致率を求めて
メモリに格納する照合手順と、 この一致率の中から最大一致率を求めてメモリに格納す
る最大一致率抽出手順と、 前記一致率の中から最小一致率を求めてメモリに格納す
る最小一致率抽出手順と、 前記最大一致率と前記最小一致率との差分を求めてメモ
リに格納する演算手順と、 この差分が予め設定されたしきい値以上の場合に前記第
１の画像と第２の画像が同一であると判定する判定手順
とをコンピュータに実行させるための画像照合プログラ
ムを記録した記録媒体。 - 【請求項２２】 第１の画像と第２の画像が同一かどう
かを判定する画像照合プログラムを記録した記録媒体に
おいて、 第１の画像に対して平行移動処理及び回転処理のうち少
なくとも１つの処理を予め設定された範囲内で一定量毎
に繰り返し実行し、処理後の第１の画像をメモリに格納
する変換手順と、 前記第１の画像に対する毎回の処理毎に、前記処理後の
第１の画像と第２の画像とを比較照合し一致率を求めて
メモリに格納する照合手順と、 この一致率の中から最大一致率を求めてメモリに格納す
る最大一致率抽出手順と、 前記一致率の中から最小一致率を求めてメモリに格納す
る最小一致率抽出手順と、 前記最大一致率を前記最小一致率で割った商を求めてメ
モリに格納する演算手順と、 この商が予め設定されたしきい値以上の場合に前記第１
の画像と第２の画像が同一であると判定する判定手順と
をコンピュータに実行させるための画像照合プログラム
を記録した記録媒体。 - 【請求項２３】 第１の画像と第２の画像が同一かどう
かを判定する画像照合プログラムを記録した記録媒体に
おいて、 第１の画像に対して平行移動処理及び回転処理のうち少
なくとも１つの処理を予め設定された範囲内で一定量毎
に繰り返し実行し、処理後の第１の画像をメモリに格納
する変換手順と、 前記第１の画像に対する毎回の処理毎に、前記処理後の
第１の画像と第２の画像とを比較照合し一致率を求めて
メモリに格納する照合手順と、 この一致率の中から最大一致率を求めてメモリに格納す
る最大一致率抽出手順と、 前記一致率の中から最小一致率を求めてメモリに格納す
る最小一致率抽出手順と、 前記最大一致率が予め設定された第１のしきい値以上
で、かつ前記最小一致率が予め設定された第２のしきい
値（第１のしきい値≧第２のしきい値）より小さい場合
に前記第１の画像と第２の画像が同一であると判定する
判定手順とをコンピュータに実行させるための画像照合
プログラムを記録した記録媒体。 - 【請求項２４】 第１の画像と第２の画像が同一かどう
かを判定する画像照合プログラムを記録した記録媒体に
おいて、 第１の画像に対して平行移動処理及び回転処理のうち少
なくとも１つの処理を予め設定された範囲内で一定量毎
に繰り返し実行し、処理後の第１の画像をメモリに格納
する変換手順と、 前記第１の画像に対する毎回の処理毎に、前記処理後の
第１の画像と第２の画像とを比較照合し一致率を求めて
メモリに格納する照合手順と、 この一致率の中から最小一致率を求めてメモリに格納す
る最小一致率抽出手順と、 前記最小一致率が予め設定されたしきい値より小さい場
合に前記第１の画像と第２の画像が同一であると判定す
る判定手順とをコンピュータに実行させるための画像照
合プログラムを記録した記録媒体。 - 【請求項２５】 請求項２１、２２、２３または２４記
載の各手順の前に、 第１の初期位置にある前記第１の画像に対して平行移動
処理及び回転処理のうち少なくとも１つの処理を予め設
定された範囲内で一定量毎に繰り返し実行し、処理後の
第１の画像をメモリに格納する第２の変換手順と、 この第１の画像に対する毎回の処理毎に、前記処理後の
第１の画像と前記第２の画像とを比較照合して一致率を
求めてメモリに格納する第２の照合手順と、 この一致率が最大となるとき、第１の初期位置から現在
位置までの第１の画像の平行移動量、回転角度または平
行移動量及び回転角度の両方をメモリに格納する記憶手
順とを有し、 請求項２１、２２、２３または２４記載の前記変換手順
は、前記メモリに格納された平行移動量、回転角度また
は平行移動量及び回転角度を前記第１の初期位置に加え
た位置を第２の初期位置として、前記第１の画像を前記
第１の初期位置から前記第２の初期位置に移動させた上
で、この第１の画像に対して平行移動処理及び回転処理
のうち少なくとも１つの処理を実行する手順であること
を特徴とする請求項２１、２２、２３または２４記載の
画像照合プログラムを記録した記録媒体。 - 【請求項２６】 請求項２１、２２、２３または２４記
載の前記変換手順で予め設定される範囲を、請求項２５
記載の前記第２の変換手順で予め設定される範囲よりも
小さくすることを特徴とする請求項２５記載の画像照合
プログラムを記録した記録媒体。 - 【請求項２７】 請求項２５記載の前記第２の照合手順
で前記一致率を求める照合領域を、請求項２１、２２、
２３または２４記載の前記照合手順で前記一致率を求め
る照合領域よりも小さくすることを特徴とする請求項２
５記載の画像照合プログラムを記録した記録媒体。 - 【請求項２８】 請求項２５記載の前記第２の変換手順
で前記第１の画像に対して実行する１回当たりの平行移
動量、回転角度または平行移動量及び回転角度を、請求
項２１、２２、２３または２４記載の前記変換手順で前
記第１の画像に対して実行する１回当たりの平行移動
量、回転角度または平行移動量及び回転角度よりも大き
くすることを特徴とする請求項２５記載の画像照合プロ
グラムを記録した記録媒体。 - 【請求項２９】 請求項２１、２２、２３または２４記
載の各手順の前に、 第１の初期位置にある前記第１の画像と前記第２の画像
のそれぞれの基準点を検出する基準点検出手順と、 前記第１の画像と第２の画像の各基準点の位置を一致さ
せるのに必要な前記第１の画像の平行移動量、回転角度
または平行移動量及び回転角度の両方を求める補正量演
算手順とを有し、 請求項２１、２２、２３または２４記載の前記変換手順
は、前記補正量演算手順で得られた平行移動量、回転角
度または平行移動量及び回転角度を前記第１の初期位置
に加えた位置を第２の初期位置として、この第２の初期
位置に前記第１の画像を移動させた上で、この第１の画
像に対して平行移動処理及び回転処理のうち少なくとも
１つの処理を実行する手順であることを特徴とする請求
項２１、２２、２３または２４記載の画像照合プログラ
ムを記録した記録媒体。 - 【請求項３０】 請求項２５記載の各手順の前に、 第１の初期位置にある前記第１の画像と前記第２の画像
のそれぞれの基準点を検出する基準点検出手順と、 前記第１の画像と第２の画像の各基準点の位置を一致さ
せるのに必要な前記第１の画像の平行移動量、回転角度
または平行移動量及び回転角度の両方を求める補正量演
算手順とを有し、 請求項２５記載の前記第２の変換手順は、前記補正量演
算手順で得られた平行移動量、回転角度または平行移動
量及び回転角度を前記第１の初期位置に加えた位置を新
たな第１の初期位置として、この第１の初期位置に前記
第１の画像を移動させた上で、この第１の画像に対して
平行移動処理及び回転処理のうち少なくとも１つの処理
を実行する手順であることを特徴とする請求項２５記載
の画像照合プログラムを記録した記録媒体。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000173342A JP3742279B2 (ja) | 2000-06-09 | 2000-06-09 | 画像照合装置、画像照合方法及び画像照合プログラムを記録した記録媒体 |
| US09/876,319 US7031501B2 (en) | 2000-06-09 | 2001-06-06 | Image collation method and apparatus and recording medium storing image collation program |
| EP01250206A EP1162565B1 (en) | 2000-06-09 | 2001-06-07 | Image collation method and apparatus and recording medium storing image collation program |
| DE60128512T DE60128512T2 (de) | 2000-06-09 | 2001-06-07 | Verfahren und Gerät zum Bildvergleich und Mittel zum Speichern des Bildvergleichsprogramms |
| US11/352,507 US20070047777A1 (en) | 2000-06-09 | 2006-02-10 | Image collation method and apparatus and recording medium storing image collation program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000173342A JP3742279B2 (ja) | 2000-06-09 | 2000-06-09 | 画像照合装置、画像照合方法及び画像照合プログラムを記録した記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001351103A true JP2001351103A (ja) | 2001-12-21 |
| JP3742279B2 JP3742279B2 (ja) | 2006-02-01 |
Family
ID=18675593
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000173342A Expired - Lifetime JP3742279B2 (ja) | 2000-06-09 | 2000-06-09 | 画像照合装置、画像照合方法及び画像照合プログラムを記録した記録媒体 |
Country Status (4)
| Country | Link |
|---|---|
| US (2) | US7031501B2 (ja) |
| EP (1) | EP1162565B1 (ja) |
| JP (1) | JP3742279B2 (ja) |
| DE (1) | DE60128512T2 (ja) |
Families Citing this family (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3997749B2 (ja) * | 2001-10-22 | 2007-10-24 | ソニー株式会社 | 信号処理方法及び装置、信号処理プログラム、並びに記録媒体 |
| JP3823804B2 (ja) * | 2001-10-22 | 2006-09-20 | ソニー株式会社 | 信号処理方法及び装置、信号処理プログラム、並びに記録媒体 |
| JP3750583B2 (ja) * | 2001-10-22 | 2006-03-01 | ソニー株式会社 | 信号処理方法及び装置、並びに信号処理プログラム |
| JP4022861B2 (ja) * | 2002-04-10 | 2007-12-19 | 日本電気株式会社 | 指紋認証システム、指紋認証方法及び指紋認証プログラム |
| DE60238281D1 (de) * | 2002-09-17 | 2010-12-23 | Fujitsu Ltd | Gerät zur aufzeichnung biologischer informationen und biologische informationen benutzendes berechtigungsgerät |
| US7305131B2 (en) * | 2002-10-01 | 2007-12-04 | Hewlett-Packard Development Company, L.P. | Extracting graphical bar codes from an input image |
| JP2005149455A (ja) * | 2003-10-21 | 2005-06-09 | Sharp Corp | 画像照合装置、画像照合方法、画像照合プログラムおよび画像照合プログラムを記録したコンピュータ読取り可能な記録媒体 |
| US7693314B2 (en) * | 2004-10-13 | 2010-04-06 | Authentec, Inc. | Finger sensing device for navigation and related methods |
| KR100765749B1 (ko) * | 2005-04-26 | 2007-10-15 | 삼성전자주식회사 | 이진영상 압축장치 및 방법 |
| JP4533273B2 (ja) * | 2005-08-09 | 2010-09-01 | キヤノン株式会社 | 画像処理装置及び画像処理方法、プログラム |
| JP4750047B2 (ja) * | 2006-03-31 | 2011-08-17 | 株式会社リコー | 位置ずれ検出装置、位置ずれ検出方法、位置ずれ検出プログラムおよび記録媒体 |
| US20090188617A1 (en) * | 2008-01-25 | 2009-07-30 | Harsh Susan R | Dog nose art |
| CN101751575B (zh) * | 2008-12-19 | 2012-12-19 | 鸿富锦精密工业（深圳）有限公司 | 图像对比***及方法 |
| JP5563231B2 (ja) * | 2009-03-25 | 2014-07-30 | 日本電気株式会社 | 縞模様画像鑑定装置、縞模様画像鑑定方法及びプログラム |
| JP5505410B2 (ja) * | 2009-04-06 | 2014-05-28 | 日本電気株式会社 | データ処理装置、画像照合方法、プログラムおよび画像照合システム |
| DE102009019545B4 (de) * | 2009-04-30 | 2018-11-22 | Schattdecor Ag | Verfahren und Vorrichtung zur Durchführung eines optischen Vergleiches zwischen zumindest zwei Mustern, vorzugsweise durch Vergleich von auswählbaren Ausschnitten |
| TWI423145B (zh) * | 2009-10-26 | 2014-01-11 | Wistron Corp | 指紋圖像檢測方法 |
| CN102054161B (zh) * | 2009-11-02 | 2013-09-11 | 纬创资通股份有限公司 | 指纹图像检测方法 |
| TWI456509B (zh) * | 2010-11-26 | 2014-10-11 | Acer Inc | 手指辨識方法及系統，及其電腦程式產品 |
| KR101707002B1 (ko) * | 2015-03-04 | 2017-02-15 | 숭실대학교산학협력단 | 복합 감지형 센서 및 제조방법 |
| US9626596B1 (en) * | 2016-01-04 | 2017-04-18 | Bank Of America Corporation | Image variation engine |
| US9824299B2 (en) | 2016-01-04 | 2017-11-21 | Bank Of America Corporation | Automatic image duplication identification |
| US9875541B2 (en) * | 2016-01-14 | 2018-01-23 | Canon Kabushiki Kaisha | Enhanced algorithm for the detection of eye motion from fundus images |
| US10192097B2 (en) * | 2016-04-20 | 2019-01-29 | Novatek Microelectronics Corp. | Finger print detection apparatus and detection method thereof |
| CN107172267B (zh) * | 2017-04-28 | 2021-01-29 | Oppo广东移动通信有限公司 | 指纹识别控制方法及相关产品 |
| US10783346B2 (en) * | 2017-12-11 | 2020-09-22 | Invensense, Inc. | Enhancing quality of a fingerprint image |
| KR102510460B1 (ko) * | 2017-12-18 | 2023-03-17 | 삼성디스플레이 주식회사 | 표시 장치 및 그의 구동 방법 |
| KR20200050515A (ko) | 2018-11-01 | 2020-05-12 | 삼성디스플레이 주식회사 | 표시 장치 및 그 제어 방법 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4581760A (en) * | 1983-04-27 | 1986-04-08 | Fingermatrix, Inc. | Fingerprint verification method |
| US4641350A (en) * | 1984-05-17 | 1987-02-03 | Bunn Robert F | Fingerprint identification system |
| US5067162A (en) | 1986-06-30 | 1991-11-19 | Identix Incorporated | Method and apparatus for verifying identity using image correlation |
| US4690554A (en) * | 1986-12-01 | 1987-09-01 | Froelich Ronald W | Fingerprint identification device |
| US4983036A (en) * | 1988-12-19 | 1991-01-08 | Froelich Ronald W | Secure identification system |
| US5633947A (en) * | 1991-03-21 | 1997-05-27 | Thorn Emi Plc | Method and apparatus for fingerprint characterization and recognition using auto correlation pattern |
| JPH0589244A (ja) | 1991-09-27 | 1993-04-09 | Hitachi Ltd | パターンマツチング方法及び装置 |
| US6094499A (en) * | 1996-08-26 | 2000-07-25 | Yamatake-Honeywell Co., Ltd. | Pattern collation apparatus |
-
2000
- 2000-06-09 JP JP2000173342A patent/JP3742279B2/ja not_active Expired - Lifetime
-
2001
- 2001-06-06 US US09/876,319 patent/US7031501B2/en not_active Expired - Fee Related
- 2001-06-07 DE DE60128512T patent/DE60128512T2/de not_active Expired - Lifetime
- 2001-06-07 EP EP01250206A patent/EP1162565B1/en not_active Expired - Lifetime
-
2006
- 2006-02-10 US US11/352,507 patent/US20070047777A1/en not_active Abandoned
Also Published As
| Publication number | Publication date |
|---|---|
| DE60128512T2 (de) | 2008-01-31 |
| EP1162565A2 (en) | 2001-12-12 |
| EP1162565B1 (en) | 2007-05-23 |
| EP1162565A3 (en) | 2004-12-15 |
| US7031501B2 (en) | 2006-04-18 |
| JP3742279B2 (ja) | 2006-02-01 |
| DE60128512D1 (de) | 2007-07-05 |
| US20070047777A1 (en) | 2007-03-01 |
| US20020006233A1 (en) | 2002-01-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3742279B2 (ja) | 画像照合装置、画像照合方法及び画像照合プログラムを記録した記録媒体 | |
| US6233348B1 (en) | Fingerprint registering apparatus, fingerprint identifying apparatus, and fingerprint identifying method | |
| US20100303311A1 (en) | Fingerprint recognition apparatus and method thereof of acquiring fingerprint data | |
| JP2759309B2 (ja) | 指紋照合方法 | |
| US20120082348A1 (en) | Biometric authentication device, biometric authentication method, and computer program for biometric authentication | |
| EP2642428B1 (en) | Biometric information processing apparatus, biometric information processing method | |
| CN107958443B (zh) | 一种基于脊线特征和tps形变模型的指纹图像拼接方法 | |
| US20190392129A1 (en) | Identity authentication method | |
| JP2002109543A (ja) | 紋様中心決定装置および紋様方向決定装置並びに紋様位置合わせ装置および紋様照合装置 | |
| US10127681B2 (en) | Systems and methods for point-based image alignment | |
| JP2007529811A (ja) | 圧力マップを利用した指紋認証方法及びシステム | |
| CN110427826B (zh) | 一种手掌识别方法、装置、电子设备及存储介质 | |
| JP2005284792A (ja) | 画像照合装置、画像照合方法、画像照合プログラムおよび画像照合プログラムを記録したコンピュータ読取り可能な記録媒体 | |
| JP2003228709A (ja) | バイオメトリクス認証システム、照合装置、照合方法、照合プログラムおよび記録媒体 | |
| JP2865528B2 (ja) | 指紋照合装置 | |
| JP3742313B2 (ja) | 画像照合装置、画像照合方法、プログラム及び記録媒体 | |
| JP4188342B2 (ja) | 指紋照合装置、方法およびプログラム | |
| KR20030086396A (ko) | 위치이동, 회전에 무관한 지문인식 방법 및 지문인식 장치및 그 방법을 실행시키기 위한 프로그램을 기록한기록매체 | |
| JP3574562B2 (ja) | 画像内の一連パターンの認識および変形検出方法及びそのプログラムを記録した記録媒体 | |
| JP3742312B2 (ja) | 画像照合装置、画像照合方法、プログラム及び記録媒体 | |
| JP2865529B2 (ja) | 指紋照合装置 | |
| JP2007179267A (ja) | パターン照合装置 | |
| JP2007102422A (ja) | パターン照合装置 | |
| JP2005284731A (ja) | 画像照合装置、画像照合方法、画像照合プログラム、および画像照合プログラムを記録したコンピュータ読取可能な記録媒体 | |
| JP2865530B2 (ja) | 指紋照合装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20041227 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050118 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050322 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050802 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050913 |
|
| 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: 3742279 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 |
|
| EXPY | Cancellation because of completion of term |