(57)【要約】【課題】  照合精度の向上が可能な指紋照合装置、方法およびプログラムを提供すること。【解決手段】  照合対象となる指紋画像を取り込む指紋画像入力部１１０と、取り込まれた指紋画像の中から照合対象となる照合指紋画像を抽出する前処理部１３２、照合範囲設定部１３４と、照合指紋画像の自己相関波形を抽出する自己相関波形抽出処理部１３６と、抽出された自己相関波形の傾向が変化する接合点を抽出する接合点抽出処理部１３８と、接合点によって分割される自己相関波形の各区分領域のそれぞれを関数で近似する関数近似処理部１４０と、関数近似処理に関連する特徴情報に基づいて照合指紋画像に類似する登録指紋画像あるいはこの登録指紋画像に対応する付随情報を検索する類似度判定処理部１４２とが指紋照合装置に備わっている。【選択図】        図１
2006330874.tif 000002
【特許請求の範囲】
【請求項１】
照合対象となる指紋画像を取り込む指紋画像取込手段と、
前記指紋画像取込手段によって取り込まれた前記指紋画像の中から照合対象となる照合指紋画像を抽出する照合範囲抽出手段と、
前記照合指紋画像の自己相関波形を抽出する自己相関波形抽出手段と、
前記自己相関波形抽出手段によって抽出された前記自己相関波形の傾向が変化する接合点を抽出する接合点抽出手段と、
前記接合点によって分割される前記自己相関波形の各区分領域のそれぞれを関数で近似する関数近似手段と、
前記関数近似手段による近似処理に関連する特徴情報に基づいて、前記照合指紋画像に類似する登録指紋画像あるいはこの登録指紋画像に対応する付随情報を検索する検索手段と、
を備えることを特徴とする指紋照合装置。
【請求項２】
請求項１において、
前記登録指紋画像に対応する自己相関波形の各区分領域を関数近似する処理に関連して作成された特徴情報が、複数の前記登録指紋画像毎に格納された特徴情報格納手段をさらに備え、
前記検索手段は、前記照合指紋画像に対応する特徴情報と、前記特徴情報格納手段に格納されている複数の前記登録指紋画像に対応する特徴情報とを比較することにより検索処理を行うことを特徴とする指紋照合装置。
【請求項３】
請求項２において、
前記指紋画像取込手段、前記自己相関波形抽出手段、前記接合点抽出手段、前記関数近似手段を用いて前記登録指紋画像に対応する特徴情報が取得されたときに、この特徴情報を前記特徴情報格納手段に格納する特徴情報格納処理手段をさらに備えることを特徴とする指紋照合装置。
【請求項４】
請求項１〜３のいずれかにおいて、
前記特徴情報には、前記自己相関波形を構成する複数の前記区分領域に対応する複数の関数の順番が含まれており、
前記検索手段は、前記複数の関数の順番に基づいて前記複数の登録指紋画像の中から前記照合指紋画像に類似するものを検索することを特徴とする指紋照合装置。
【請求項５】
請求項１〜３のいずれかにおいて、
前記特徴情報には、前記自己相関波形を構成する複数の前記区分領域に対応する複数の関数の各区間長の並びが含まれており、
前記検索手段は、前記区間長の並びに基づいて前記複数の登録指紋画像の中から前記照合指紋画像に類似するものを検索することを特徴とする指紋照合装置。
【請求項６】
請求項１〜３のいずれかにおいて、
前記検索手段は、前記照合指紋画像と前記登録指紋画像のそれぞれの自己相関波形を構成する複数の前記区分領域に対応する関数の相関度を計算し、相関度が大きい順に、前記照合指紋画像に類似する前記登録指紋画像を検索することを特徴とする指紋照合装置。
【請求項７】
請求項１〜６のいずれかにおいて、
前記検索手段は、前記照合指紋画像に対応する自己相関波形に含まれる前記区分領域の総数に着目して、検索対象候補として所定数の前記登録指紋画像を選択した後、前記特徴情報に基づいて前記照合指紋画像に類似する前記登録指紋画像を検索することを特徴とする指紋照合装置。
【請求項８】
請求項１〜７のいずれかにおいて、
前記自己相関波形抽出手段は、前記照合指紋画像の中心位置を回転中心とした所定の回転方向に自己相関波形を抽出することを特徴とする指紋照合装置。
【請求項９】
請求項８において、
前記照合範囲抽出手段は、前記中心位置から所定半径の円形範囲に含まれる前記照合指紋画像の抽出を行うことを特徴とする指紋照合装置。
【請求項１０】
請求項１〜７のいずれかにおいて、
前記自己相関波形抽出手段は、水平方向および垂直方向に沿って前記照合指紋画像の自己相関波形を抽出することを特徴とする指紋照合装置。
【請求項１１】
照合対象となる指紋画像を取り込む指紋画像取込ステップと、
前記指紋画像取込ステップにおいて取り込まれた前記指紋画像の中から照合対象となる照合指紋画像を抽出する照合範囲抽出ステップと、
前記照合指紋画像の自己相関波形を抽出する自己相関波形抽出ステップと、
前記自己相関波形抽出ステップにおいて抽出された前記自己相関波形の傾向が変化する接合点を抽出する接合点抽出ステップと、
前記接合点によって分割される前記自己相関波形の各区分領域のそれぞれを関数で近似する関数近似ステップと、
前記関数近似ステップにおける近似処理に関連する特徴情報に基づいて、前記照合指紋画像に類似する登録指紋画像あるいはこの登録指紋画像に対応する付随情報を検索する検索ステップと、
を備えることを特徴とする指紋照合方法。
【請求項１２】
コンピュータを、
指紋画像取込手段によって取り込まれた指紋画像の中から照合対象となる照合指紋画像を抽出する照合範囲抽出手段と、
前記照合指紋画像の自己相関波形を抽出する自己相関波形抽出手段と、
前記自己相関波形抽出手段によって抽出された前記自己相関波形の傾向が変化する接合点を抽出する接合点抽出手段と、
前記接合点によって分割される前記自己相関波形の各区分領域のそれぞれを関数で近似する関数近似手段と、
前記関数近似手段による近似処理に関連する特徴情報に基づいて、前記照合指紋画像に類似する登録指紋画像あるいはこの登録指紋画像に対応する付随情報を検索する検索手段と、
して機能させる指紋照合プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力された指紋画像に一致する登録済みの指紋を抽出する指紋照合装置、方法およびプログラムに関する。
【背景技術】
【０００２】
近年、金融機関のキャッシュカードの不正使用や家屋に対するピッキング被害等を防止するための一つの手法として指紋認証が用いられている。指紋認証は、あらかじめ登録しておいた指紋認証データと、入力された指紋画像から抽出した特徴データとを比較することにより、指紋画像と一致する登録済みの指紋に対応する本人を特定する技術であり、従来から様々な手法が用いられている（例えば、特許文献１、２参照。）。
【特許文献１】特開２００４−１４５４４７号公報（第２−１１頁、図１−１２）
【特許文献２】特開２００４−５５３２号公報（第２−１１頁、図１−７）
【発明の開示】
【発明が解決しようとする課題】
【０００３】
ところで、家屋への進入許可に指紋認証技術を用いる場合には登録済みの指紋の数はそれほど多くないが、金融機関における本人確認に指紋認証を用いる場合には登録済みの指紋の数が飛躍的に増大し、これに伴って処理時間が長くなるとともに、照合精度の低下が懸念される。また、従来から用いられている各種の指紋認証技術（例えば、周波数解析法、パタンマッチング法、マニューシャ法等）は、現状では処理時間や照合精度の上で完全なものはなく改良の余地がある。そこで、これらの従来手法に代わる、あるいは併用することができる指紋認証技術が望まれている。
【０００４】
本発明は、このような点に鑑みて創作されたものであり、その目的は、照合精度の向上が可能な指紋認証装置、方法およびプログラムを提供することにある。
【課題を解決するための手段】
【０００５】
上述した課題を解決するために、本発明の指紋照合装置は、照合対象となる指紋画像を取り込む指紋画像取込手段と、指紋画像取込手段によって取り込まれた指紋画像の中から照合対象となる照合指紋画像を抽出する照合範囲抽出手段と、照合指紋画像の自己相関波形を抽出する自己相関波形抽出手段と、自己相関波形抽出手段によって抽出された自己相関波形の傾向が変化する接合点を抽出する接合点抽出手段と、接合点によって分割される自己相関波形の各区分領域のそれぞれを関数で近似する関数近似手段と、関数近似手段による近似処理に関連する特徴情報に基づいて、照合指紋画像に類似する登録指紋画像あるいはこの登録指紋画像に対応する付随情報を検索する検索手段とを備えている。
【０００６】
また、本発明の指紋照合方法は、照合対象となる指紋画像を取り込む指紋画像取込ステップと、指紋画像取込ステップにおいて取り込まれた指紋画像の中から照合対象となる照合指紋画像を抽出する照合範囲抽出ステップと、照合指紋画像の自己相関波形を抽出する自己相関波形抽出ステップと、自己相関波形抽出ステップにおいて抽出された自己相関波形の傾向が変化する接合点を抽出する接合点抽出ステップと、接合点によって分割される自己相関波形の各区分領域のそれぞれを関数で近似する関数近似ステップと、関数近似ステップにおける近似処理に関連する特徴情報に基づいて、照合指紋画像に類似する登録指紋画像あるいはこの登録指紋画像に対応する付随情報を検索する検索ステップとを備えている。
【０００７】
また、本発明の指紋照合プログラムは、コンピュータを、指紋画像取込手段によって取り込まれた指紋画像の中から照合対象となる照合指紋画像を抽出する照合範囲抽出手段と、照合指紋画像の自己相関波形を抽出する自己相関波形抽出手段と、自己相関波形抽出手段によって抽出された自己相関波形の傾向が変化する接合点を抽出する接合点抽出手段と、接合点によって分割される自己相関波形の各区分領域のそれぞれを関数で近似する関数近似手段と、関数近似手段による近似処理に関連する特徴情報に基づいて、照合指紋画像に類似する登録指紋画像あるいはこの登録指紋画像に対応する付随情報を検索する検索手段として機能させる。
【０００８】
自己相関波形に含まれる各接合点で分割される各区分領域のそれぞれを関数化処理することにより、自己相関波形が抽出された元の指紋照合画像の微細な特徴を含む全体を正確に関数化近似することができ、この近似処理において抽出された特徴情報を用いることにより、指紋照合の精度を向上させることが可能になる。
【０００９】
また、上述した登録指紋画像に対応する自己相関波形の各区分領域を関数近似する処理に関連して作成された特徴情報が、複数の登録指紋画像毎に格納された特徴情報格納手段をさらに備え、検索手段は、照合指紋画像に対応する特徴情報と、特徴情報格納手段に格納されている複数の登録指紋画像に対応する特徴情報とを比較することにより検索処理を行うことが望ましい。これにより、あらかじめ格納された登録指紋画像の特徴情報を順番に読み出して、照合指紋画像の特徴情報と比較することにより、容易に類似する登録指紋画像の検索を行うことができ、比較対象となる登録指紋画像が多い場合であっても処理が煩雑にならず、処理の簡略化が可能になる。
【００１０】
また、上述した指紋画像取込手段、自己相関波形抽出手段、接合点抽出手段、関数近似手段を用いて登録指紋画像に対応する特徴情報が取得されたときに、この特徴情報を特徴情報格納手段に格納する特徴情報格納処理手段をさらに備えることが望ましい。これにより、照合対象となる登録指紋画像を適宜追加することが可能になる。
【００１１】
また、上述した特徴情報には、自己相関波形を構成する複数の区分領域に対応する複数の関数の順番が含まれており、検索手段は、複数の関数の順番に基づいて複数の登録指紋画像の中から照合指紋画像に類似するものを検索することが望ましい。自己相関波形を構成する複数の関数の順番は、自己相関波形の形状を表す重要な特徴であると考えられる。したがって、関数の順番を用いて画像の類似判定を行うことにより、精度の高い指紋照合を行うことができる。
【００１２】
また、上述した特徴情報には、自己相関波形を構成する複数の区分領域に対応する複数の関数の各区間長の並びが含まれており、検索手段は、区間長の並びに基づいて複数の登録指紋画像の中から照合指紋画像に類似するものを検索することが望ましい。自己相関波形を構成する複数の関数（複数の区分領域）のそれぞれに対応する区間長の並びは、自己相関波形の形状を表す重要な特徴であると考えられる。したがって、区間長の並びを用いて画像の類似判定を行うことにより、精度の高い指紋照合を行うことができる。
【００１３】
また、上述した検索手段は、照合指紋画像と登録指紋画像のそれぞれの自己相関波形を構成する複数の区分領域に対応する関数の相関度を計算し、相関度が大きい順に、照合指紋画像に類似する登録指紋画像を検索することが望ましい。自己相関波形を構成する各関数の相関度は、自己相関波形の形状を表す重要な特徴であると考えられる。したがって、関数の相関度を用いて画像の類似判定を行うことにより、精度の高い指紋照合を行うことができる。
【００１４】
また、上述した検索手段は、照合指紋画像に対応する自己相関波形に含まれる区分領域の総数に着目して、検索対象候補として所定数の登録指紋画像を選択した後、特徴情報に基づいて照合指紋画像に類似する登録指紋画像を検索することが望ましい。これにより、検索の対象となる画像の数を減らすことができるため、さらに処理負担を軽減して、処理時間を短縮することが可能となる。
【００１５】
また、上述した自己相関波形抽出手段は、照合指紋画像の中心位置を回転中心とした所定の回転方向に自己相関波形を抽出することが望ましい。これにより、自己相関波形を抽出する際の抽出方向による波形形状の依存性をなくすことができるため、照合指紋画像と登録指紋画像のそれぞれに対応する自己相関波形を同じ条件で抽出することが可能になる。
【００１６】
また、上述した照合範囲抽出手段は、中心位置から所定半径の円形範囲に含まれる照合指紋画像の抽出を行うことが望ましい。これにより、照合指紋画像を抽出する際の向きに関係なく、照合指紋画像と登録指紋画像のそれぞれに対応する自己相関波形を同じ条件で抽出することが可能になる。
【００１７】
また、上述した自己相関波形抽出手段は、水平方向および垂直方向に沿って照合指紋画像の自己相関波形を抽出することが望ましい。水平方向と垂直方向の両方の相関値が高い画像を類似画像とすることにより、精度の高い指紋照合を行うことができる。
【発明を実施するための最良の形態】
【００１８】
以下、本発明を適用した一実施形態の指紋照合装置について、図面を参照しながら詳細に説明する。
【００１９】
図１は、一実施形態の指紋照合装置の構成を示す図である。図１に示す指紋照合装置は、指紋画像が入力されたときにこの画像に類似する登録済みの指紋画像（登録指紋画像）あるいはこの登録指紋画像に対応する付随情報を検索して検索結果を出力するためのものであり、指紋画像入力部１１０、指紋ＤＢ（データベース）１２０、指紋照合処理部１３０、操作部１５０、表示部１６０を備えている。
【００２０】
指紋画像入力部１１０は、指紋照合処理部１３０に指紋画像を取り込むためのものであり、指紋の隆線の模様に対応する指紋画像データの入力を行う。例えば、光学的に隆線形状を読み取る光学スキャナとしての指紋画像入力部１１０が用いられる。なお、結果的に指紋に含まれる隆線形状（あるいは谷線形状）を読み取ることができればよいため、指先を検出面に押圧したときに指紋の隆線の接触による静電容量の変化を読み取って指紋画像を取得するようにしてもよい。また、これら以外の各種センサを用いて指紋画像を取得して入力したり、既にビットマップ形式等になっている指紋画像を指紋画像入力部１１０によって読み込むようにしてもよい。
【００２１】
指紋ＤＢ１２０は、照合処理に際して、取り込まれた指紋画像と類似度が比較される複数の指紋画像（これらの画像を「登録指紋画像」と称する）に対して関数化近似処理を行って得られる特徴情報を格納する。特徴情報の具体例については後述する。また、この指紋ＤＢ１２０には、それぞれの登録指紋画像に対応する各種の付随情報が格納されている。例えば、付随情報には登録指紋画像に対応する個人情報（氏名、性別、住所等）が含まれる。指紋照合処理部１３０による処理に先だって、指紋ＤＢ１２０に複数の登録指紋画像の特徴情報を登録する必要がある。この登録処理の詳細については後述する。
【００２２】
指紋照合処理部１３０は、取り込んだ指紋画像の特徴情報を抽出し、この特徴情報に基づいてこの取り込んだ指紋画像に類似する登録指紋画像を検索する処理を行う。このために、指紋照合処理部１３０は、前処理部１３２、照合範囲設定部１３４、自己相関波形抽出処理部１３６、接合点抽出処理部１３８、関数近似処理部１４０、類似度判定処理部１４２、照合結果出力処理部１４４を備えている。
【００２３】
前処理部１３２は、指紋画像入力部１１０を用いて取り込まれた指紋画像に対して所定の前処理を行う。前処理として取り込まれた指紋画像の中心位置を抽出する処理が行われる。例えば、指紋が同心円状の渦状紋の場合にはその円心が中心位置として抽出される。また、その他の指紋（弓状紋、突起弓状紋、右蹄状紋、左蹄状紋等）についてはそれぞれの形状に応じてあらかじめ決められた位置が中心位置として抽出される。なお、中心位置は、一つである必要はなく、複数存在してもよい。中心位置が複数存在する場合には、照合対象となる指紋画像がそれぞれの中心位置毎に抽出されることになる。また、指紋画像の中心位置を抽出する方法としてはその他の方法を用いてもよい。例えば、後で説明する水平方向、垂直方向の画像の自己相関値が最大となる水平方向位置、垂直方向位置を中心としてもよい。照合範囲設定部１３４は、前処理によって抽出された中心位置の周囲の所定範囲に含まれる指紋画像を照合指紋画像として設定する。
【００２４】
図２は、取り込まれた指紋画像、中心位置、照合指紋画像の関係を示す図である。図２において、Ｇ０が取り込まれた指紋画像を、Ｓが前処理部１３２によって抽出された中心位置を、Ｇが照合範囲設定部１３４によって設定された照合指紋画像をそれぞれ示している。
【００２５】
自己相関波形抽出処理部１３６は、照合範囲設定部１３４によって設定された照合指紋画像の自己相関波形を抽出する。図３および図４は、自己相関波形を抽出する処理の概要を示す図である。自己相関波形を抽出する場合、同一の照合指紋画像Ｇ１、Ｇ２を２つ重ねた状態（図３）から、一方の照合指紋画像Ｇ２を一方向に次第に移動していく（図４）。この過程において、同一座標に対応する２つの照合指紋画像Ｇ１、Ｇ２の各構成画素同士の内積を計算してそれらを合計して自己相関値が得られる。当然ながら、図３に示すように同一の２つの照合指紋画像Ｇ１、Ｇ２が重ねられた状態において計算した内積の合計値が最も大きくなる。この合計値を用いて自己相関値の正規化が行われる。このようにして、２つの照合指紋画像Ｇ１、Ｇ２の間の相対的な移動量と、正規化された自己相関値との関係を示すものが自己相関波形である。
【００２６】
図５および図６は、自己相関波形の概略を示す図である。図５に示すように、同一の２つの照合指紋画像Ｇ１、Ｇ２を例えば水平方向に移動させることにより、図６に示すような自己相関波形が得られる。
【００２７】
接合点抽出処理部１３８は、自己相関波形抽出処理部１３６によって抽出した自己相関波形に基づいて、この自己相関波形の傾向が変化する接合点を抽出する。例えば、自己相関波形の角度が急に変化する角点が接合点として抽出される。関数近似処理部１４０は、自己相関波形に沿って隣接する２つの接合点で区分される（分割される）部分的な領域（区分領域）を、直線、円弧、自由曲線のいずれかの関数を用いて近似し、この近似処理に関連する特徴情報を作成する。例えば、区分領域が直線で近似可能な場合には近似関数として直線が用いられ、直線で近似不可能であって円弧で近似可能な場合には近似関数として円弧が用いられる。円弧でも近似不可能な場合には近似関数として自由曲線が用いられる。近似関数として直線を用いた場合には、用いた関数が直線であることを示す符号と、直線で近似される区分領域の形状を示すパラメータとが、この区分領域に対応する近似関数に関する特徴情報として作成される。同様に、近似関数として円弧を用いた場合には、用いた関数が円弧であることを示す符号と、円弧で近似される区分領域の形状を示すパラメータとが、この区分領域に対応する近似関数に関する特徴情報として作成される。近似関数として自由曲線を用いた場合には、用いた関数が自由曲線であることを示す符号と、自由曲線で近似される区分領域の形状を示すパラメータとが、この区分領域に対応する近似関数に関する特徴情報として作成される。
【００２８】
なお、着目している区分領域がどの関数で近似可能であるか否かの判定は、区分領域と近似関数との間の誤差（最小二乗法で求めた誤差）が所定値以下であるか否かを調べることにより行われる。また、区分領域の形状を示すパラメータは、この区分領域の形状を特定することが可能であればよいが、例えば、特許第２６４６４７５号公報に開示されているように、以下に示すものを用いるようにしてもよい。
（１）直線の場合：直線を示すフラグ、区分領域の始点の座標
（２）円弧の場合：円弧を示すフラグ、円弧の始点の座標、接合点間の中心角の係数、接合点間に存在する輪郭点数、近似関数の係数（円弧を例えば三角関数の線形結合の式で表現した場合の各係数）
（３）自由曲線の場合：接合点間の自由曲線を示す近似関数の次元数（≧３）、接合点間に存在する輪郭点数、接合点間における輪郭点列の変動の中心、近似関数の係数。
【００２９】
類似度判定処理部１４２は、照合指紋画像に対応して抽出される特徴情報に基づいて、照合指紋画像と各登録指紋画像との類似度を判定し、照合指紋画像に類似する登録指紋画像（あるいはこの登録指紋画像に対応する付随情報）を決定する。この類似度判定に用いられる特徴情報には、上述した区分領域の形状を示すパラメータの他に、自己相関波形を構成する複数の区分領域に対応する複数の関数の順番、これら複数の関数のそれぞれに対応する区間長（区分領域の長さ）の並び、被検索対象画像と比較対象画像のそれぞれに対応する自己相関波形を構成する関数の相関度などが含まれている。
【００３０】
図７は、自己相関波形抽出処理部１３６、接合点抽出処理部１３８、関数近似処理部１４０の各処理によって抽出される特徴情報が含まれる関数テーブルを示す図である。なお、以下の説明に含まれる輪郭線とは、自己相関波形の輪郭線、すなわち自己相関波形そのものを指している。図７に示す関数表には、関数総数、輪郭長、総標本点数、直線個数、直線総長、円弧個数、円弧総長、曲線個数、曲線総長の他に、各輪郭線毎の区間長、標本点数、各関数に対応する区間長やパラメータが含まれている。関数総数は、着目している輪郭線に含まれる関数の総数であって区分領域の数に等しい。輪郭長は、着目している輪郭線の長さである。直線個数は、着目している輪郭線を構成する各区分領域の中で直線によって近似される区分領域の数である。直線総長は、着目している輪郭線を構成する各区分領域の中で直線によって近似される区分領域の長さの合計値である。円弧個数は、着目している輪郭線を構成する各区分領域の中で円弧によって近似される区分領域の数である。円弧総長は、着目している輪郭線を構成する各区分領域の中で円弧によって近似される区分領域の長さの合計値である。曲線個数は、着目している輪郭線を構成する各区分領域の中で自由曲線によって近似される区分領域の数である。曲線総長は、着目している輪郭線を構成する各区分領域の中で自由曲線によって近似される区分領域の長さの合計値である。また、図７において、「関数」の項で示される複数の関数は、着目している自己相関波形を構成する各区分領域を近似する関数を示しており、これらの配置順が各区分領域の並びに対応している。
【００３１】
類似度判定処理部１４２は、図７に示す関数テーブルを参照することにより、自己相関波形を構成する複数の関数の順番や、これら複数の関数のそれぞれに対応する区間長（区分領域の長さ）の並びを知ることができる。
【００３２】
照合結果出力処理部１４４は、検索結果を表示部１６０の画面上に表示したり、操作部１５０を用いた印刷操作がなされた場合には印刷装置（図示せず）に対して検索結果の印刷を指示する。
【００３３】
ところで、図７に示した特徴情報は、指紋画像入力部１１０から入力される指紋画像の画像データに基づいて作成されるが、この特徴情報と比較して類似する登録指紋画像を抽出するためには、多くの登録指紋画像について同じ内容の特徴情報をあらかじめ抽出して指紋ＤＢ１２０に登録しておく必要がある。
【００３４】
図８は、登録指紋画像についてあらかじめ特徴情報の抽出を行って指紋ＤＢ１２０に対する登録を行うデータベース作成装置の構成を示す図である。なお、図８に示す構成は、図１に示した指紋照合装置の一部として備わっている場合が考えられるが、図１に示した指紋照合装置とは別に構築するようにしてもよい。図８に示すデータベース作成装置は、指紋ＤＢ１２０に多くの登録指紋画像の特徴情報を登録するために、指紋画像入力部２１０、データベース作成部２２０、操作部２３０、表示部２４０を備えている。
【００３５】
指紋画像入力部２１０は、登録指紋画像を構成する各画素毎の濃淡情報を示す画像データの入力を行う。図１に示した指紋画像入力部１１０と同様に、この指紋画像入力部２１０として光学的スキャナやその他の各種センサ類を用いることができる。
【００３６】
データベース作成部２２０は、登録指紋画像の特徴情報を抽出して指紋ＤＢ１２０に登録する処理を行う。このために、データベース作成部２２０は、前処理部２２１、照合範囲設定部２２２、自己相関波形抽出処理部２２３、接合点抽出処理部２２４、関数近似処理部２２５、ファイル作成処理部２２６を備えている。この中で、ファイル作成処理部２２６を除く前処理部２２１、照合範囲設定部２２２、自己相関波形抽出処理部２２３、接合点抽出処理部２２４、関数近似処理部２２５の基本的な動作は、図１に示した指紋照合処理部１３０内の同一名称の各構成部と同じであり、詳細な動作説明は省略する。
【００３７】
ファイル作成処理部２２６は、抽出された登録指紋画像毎の特徴情報（図７に示した関数テーブルに含まれる特徴情報）をひとまとまりのファイルとして指紋ＤＢ１２０に登録する。操作部２３０は、登録指紋画像に対応する特徴情報の抽出、登録に必要な動作指示等を行うために用いられる。また、操作部２３０は、各登録指紋画像に対応する付随情報としての個人情報を入力するために用いられる。表示部２４０は、特徴情報や付随情報の登録内容を確認したり、登録に必要な各種の操作画面を表示するために用いられる。
【００３８】
このような構成を有するデータベース作成装置を用いることにより、図７に示した照合指紋画像の特徴情報と基本的に同じ内容を有する複数の登録指紋画像の特徴情報や各特徴情報に対応する付随情報が指紋ＤＢ１２０に登録される。
【００３９】
上述した指紋画像入力部１１０、２１０が指紋画像取込手段に、前処理部１３２、２２１、照合範囲設定部１３４、２２２が照合範囲抽出手段に、自己相関波形抽出処理部１３６、２２３が自己相関波形抽出手段に、接合点抽出処理部１３８、２２４が接合点抽出手段に、関数近似処理部１４０、２２５が関数近似手段に、類似度判定処理部１４２が検索手段に、指紋ＤＢ１２０が特徴情報格納手段に、ファイル作成処理部２２６が特徴情報格納処理手段にそれぞれ対応する。また、指紋画像入力部１１０、２１０によって行われる動作が指紋画像取込ステップの動作に、前処理部１３２、２２１、照合範囲設定部１３４、２２２によって行われる動作が照合範囲抽出ステップの動作に、自己相関波形抽出処理部１３６、２２３によって行われる動作が自己相関波形抽出ステップの動作に、接合点抽出処理部１３８、２２４によって行われる動作が接合点抽出ステップの動作に、関数近似処理部１４０、２２５によって行われる動作が関数近似ステップの動作に、類似度判定処理部１４２によって行われる動作が検索ステップの動作にそれぞれ対応する。
【００４０】
本実施形態の指紋照合装置はこのような構成を有しており、次にその動作を説明する。図９は、指紋照合処理部１３０において登録指紋画像の検索を行う動作手順を示す流れ図である。まず、前処理部１３２は、指紋画像入力部１１０から入力される指紋画像を取得すると（ステップ１００）、この指紋画像の中心位置を抽出する（ステップ１０１）。照合範囲設定部１３４は、この中心位置の周囲の所定範囲を照合範囲として、ステップ１００において取得した指紋画像の中からこの照合範囲に含まれる照合指紋画像を設定する（ステップ１０２）。
【００４１】
次に、自己相関波形抽出処理部１３６は、設定された照合指紋画像を用いた自己相関処理を行って、自己相関波形を取得する（ステップ１０３）。接合点抽出処理部１３８は、抽出された自己相関波形に対して接合点を抽出し（ステップ１０４）、関数近似処理部１４０は、各接合点によって分割される各区分領域のそれぞれを直線、円弧、自由曲線のいずれかの関数で近似する関数化処理を行い（ステップ１０５）、図７に示した関数テーブルに含まれる特徴情報を抽出する（ステップ１０６）。
【００４２】
類似度判定処理部１４２は、このようにして照合指紋画像の特徴情報が抽出されると、指紋ＤＢ１２０から一の登録指紋画像の特徴情報を読み出し（ステップ１０７）、これら２つの画像（照合指紋画像と登録指紋画像）の類似度を判定する（ステップ１０８）。
【００４３】
ところで、図７に示した関数テーブルの中のどの特徴情報を用いて類似度を判定するかは、各特徴情報の重要度等に応じて適宜決定することができる。例えば、自己相関波形を構成する各区分領域に対応する複数の関数の順番や、関数総数、直線個数、円弧個数、自由曲線個数などの特徴情報（特徴量）が単独あるいは組み合わせて類似度判定に用いられる。
【００４４】
類似度判定処理部１４２は、照合指紋画像の自己相関波形に対応する第１の特徴量と登録指紋画像の自己相関波形に対応する第２の特徴量を用いてマッチング処理を行い、マッチング距離Ｍと相関度Ｓを以下の式を用いて計算する。
【００４５】
Ｍ＝‖ｆ−ｇ‖
Ｓ＝＜ｆ、ｇ＞／（‖ｆ‖×‖ｇ‖）
ここで、‖・‖はノルムを示しており、＜・＞は内積を示している。また、ｆは第１の特徴量を成分とするベクトルである。ｇは第２の特徴量を成分とするベクトルである。
【００４６】
マッチング距離Ｍは２つのベクトルｆとｇの差ベクトルの長さを示す。また、相関Ｓは２つのベクトルｆとｇのなす角θの余弦値（cosθ）を示す。被検索対象画像に対応する第１の特徴量と比較対象画像に対応する第２の特徴量とが非常に近い場合には、２つのベクトルｆ、ｇの長さおよび方向が類似したものになるため、マッチング距離Ｍが小さく、かつ相関度Ｓが１に近い値になる。類似度判定に用いる特徴量が２つ以上ある場合には、それぞれの特徴量を用いてマッチング距離Ｍや相関度Ｓを計算し、この計算結果を全ての特徴量について合計すればよい。
【００４７】
ところで、自己相関波形を構成する各区分領域に対応する各関数は、自己相関波形の形状を最も正確に表しているため、各関数の具体的内容を特定するパラメータを特徴量として用いることが望ましい。具体的には、照合指紋画像と登録指紋画像のそれぞれに対応する関数テーブルの中から１番目の区分領域に対応する関数のパラメータを特徴量として抽出し、上述したマッチング距離Ｍや相関度Ｓが計算される。比較される２つの関数の種類が異なる場合にはパラメータの数が異なる場合もあるが、その場合には値が０のパラメータを適宜補充して計算が行われる。このようにして２番目、３番目、…の関数同士についてマッチング距離Ｍと相関度Ｓが計算される。関数の数（区分領域の数）が異なる場合には、少ない関数の数に合わせて相関度Ｓ等の計算が行われる。このようにして計算された全てのマッチング距離Ｍと相関度Ｓとが合計されて２つの画像の類似度が判定される。
【００４８】
次に、類似度判定処理部１４２は、類似度判定が終了していない他の登録指紋画像が存在するか否かを判定する（ステップ１０９）。他の登録指紋画像が存在する場合には肯定判断が行われ、次の登録指紋画像についてステップ１０７以降の処理が繰り返される。他の登録指紋画像が存在しない場合にはステップ１０９の判定において否定判断が行われ、次に、照合結果出力処理部１４４は、類似度判定の結果を出力する（ステップ１１０）。判定結果の出力は、例えば、類似度が大きいと判定された順に登録指紋画像に対応する付随情報を順番に表示部１６０に表示することによって行われる。
【００４９】
このように、本実施形態の指紋照合装置では、自己相関波形に含まれる各接合点で分割される各区分領域のそれぞれを関数化処理することにより、自己相関波形の微細な特徴を含む全体を正確に関数化近似することができ、この近似処理において抽出された特徴情報を用いることにより、照合指紋画像と類似する登録指紋画像を検索して指紋照合を行う際の精度を向上させることが可能になる。また、あらかじめ格納された登録指紋画像の特徴情報を順番に読み出して、取り込まれた照合指紋画像の特徴情報と比較することにより、容易に類似する登録指紋画像の検索を行うことができ、比較対象となる登録指紋画像が多い場合であっても処理や操作が煩雑にならず、処理や操作の簡略化が可能になる。また、図８に示したデータベース作成装置を用いることにより、比較対象となる登録指紋画像を適宜追加することが可能になる。
【００５０】
また、上述した特徴情報には、自己相関波形を構成する複数の区分領域に対応する複数の関数の順番が含まれている。自己相関波形を構成する複数の関数の順番は、自己相関波形の形状を表す重要な特徴であると考えられる。したがって、関数の順番を用いて画像の類似判定を行うことにより、精度の高い指紋照合を行うことができる。
【００５１】
また、上述した特徴情報には、自己相関波形を構成する複数の区分領域に対応する複数の関数の各区間長の並びが含まれている。自己相関波形を構成する複数の関数（複数の区分領域）のそれぞれに対応する区間長の並びは、自己相関波形の形状を表す重要な特徴であると考えられる。したがって、区間長の並びを用いて画像の類似判定を行うことにより、精度の高い指紋照合を行うことができる。
【００５２】
また、類似度判定処理部１４２は、照合指紋画像と登録指紋画像のそれぞれの自己相関波形を構成する複数の区分領域に対応する関数の相関度を計算し、相関度が大きい順に、照合指紋画像に類似する登録指紋画像を検索する。自己相関波形を構成する各関数の相関度は、自己相関波形の形状を表す重要な特徴であると考えられる。したがって、関数の相関度を用いて画像の類似判定を行うことにより、精度の高い指紋照合を行うことができる。
【００５３】
なお、本発明は上記実施形態に限定されるものではなく、本発明の要旨の範囲内で種々の変形実施が可能である。例えば、上述した実施形態の指紋照合処理部１３０やデータベース作成部２２０の各動作を、ＣＰＵ、ＲＯＭ、ＲＡＭ等を備えたコンピュータによって実施するようにしてもよい。この場合には、ＲＯＭやＲＡＭあるいはその他の記憶装置（ハードディスク装置等）に格納された指紋照合プログラム（図９に示す各ステップを実行したり、指紋照合処理部１３０やデータベース作成部２２０の各部の機能を実現するためのプログラム）をＣＰＵで実行すればよい。
【００５４】
また、上述した実施形態では、全ての登録指紋画像について特徴情報を読み出して類似度判定を行うようにしたが、照合指紋画像の自己相関波形に含まれる区分領域の総数Ｍに着目して、検索対象候補としての登録指紋画像を減らすようにしてもよい。具体的には、登録指紋画像の自己相関波形に含まれる区間領域の総数Ｎが、総数Ｍと一致あるいは±数％（例えば１０％）の範囲に含まれるもののみ選択的に抽出し、類似度判定を行うようにしてもよい。これにより、明らかに形状が異なる比較対象画像に対する類似度判定が不要になり、処理負担の軽減や処理時間の短縮が可能になる。
【００５５】
また、上述した実施形態では、図４や図６を用いて説明したように、２つの画像を一方向（例えば水平方向）に直線的に移動させることにより得られた自己相関波形を用いたが、図１０に示すように、指紋画像の中心位置を回転中心として所定の回転方向に沿って得られた自己相関波形を用いるようにしてもよい。具体的には、自己相関波形抽出処理部１３６は、照合範囲設定部１３４によって設定された照合指紋画像の中心位置を回転中心とした所定の回転方向に自己相関波形を抽出する。これにより、自己相関波形を抽出する際の抽出方向による波形形状の依存性をなくすことができるため、照合指紋画像と登録指紋画像のそれぞれに対応する自己相関波形を同じ条件で抽出することが可能になる。この場合には、特に、照合範囲設定部１３４によって、中心位置から所定半径の円形範囲に含まれる照合指紋画像の設定を行うことが望ましい。これにより、照合指紋画像を設定する際の向きに関係なく、照合指紋画像と登録指紋画像のそれぞれに対応する自己相関波形を同じ条件で抽出することが可能になる。
【００５６】
また、２つの画像を一方向（水平方向）ではなく、水平方向と垂直方向のそれぞれに沿って別々に移動させて自己相関演算を行い、両者の相関値が大きい画像を照合指紋画像に類似する登録指紋画像として決定してもよい。
【図面の簡単な説明】
【００５７】
【図１】一実施形態の指紋照合装置の構成を示す図である。
【図２】取り込まれた指紋画像、中心位置、照合指紋画像の関係を示す図である。
【図３】自己相関波形を抽出する処理の概要を示す図である。
【図４】自己相関波形を抽出する処理の概要を示す図である。
【図５】自己相関波形の概略を示す図である。
【図６】自己相関波形の概略を示す図である。
【図７】特徴情報が含まれる関数テーブルを示す図である。
【図８】登録指紋画像についてあらかじめ特徴情報の抽出を行って指紋ＤＢに対する登録を行うデータベース作成装置の構成を示す図である。
【図９】指紋照合処理部において登録指紋画像の検索を行う動作手順を示す流れ図である。
【図１０】自己相関波形を抽出する他の処理の概要を示す図である。
【符号の説明】
【００５８】
１１０、２１０  指紋画像入力部
１２０  指紋ＤＢ（データベース）
１３０  指紋照合処理部
１３２、２２１  前処理部
１３４、２２２  照合範囲設定部
１３６、２２３  自己相関波形抽出処理部
１３８、２２４  接合点抽出処理部
１４０、２２５  関数近似処理部
１４２  類似度判定処理部
１４４  照合結果出力処理部
１５０、２３０  操作部
１６０、２４０  表示部
２２０  データベース作成部
２２６  ファイル作成処理部
【図１】
2006330874.tif 000003
【図２】
2006330874.tif 000004
【図３】
2006330874.tif 000005
【図４】
2006330874.tif 000006
【図５】
2006330874.tif 000007
【図６】
2006330874.tif 000008
【図７】
2006330874.tif 000009
【図８】
2006330874.tif 000010
【図９】
2006330874.tif 000011
【図１０】
2006330874.tif 000012