(57)【特許請求の範囲】
【請求項１】
生体情報を用いた本人認証方法に於いて、
読取部に対する相対移動により画像入力部が人体部位の部分画像を連続的に入力する画像入力ステップと、
入力された部分画像群から特徴領域選択部が特徴形状を含む生体部分画像を選択する特徴領域選択ステップと、
時間的に前後する前記特徴形状を含む生体部分画像が選択された場合に、画像連結部が両者を連結して連結生体画像を生成する画像連結ステップと、
画像データ照合部が前記特徴形状を含む連結生体画像及び連結されなかった前記特徴形状を含む生体部分画像と、予め登録された人体部位の基準情報の中の対応する部分との照合により本人か否か認証する照合ステップと、
を備えたことを特徴とする本人認証方法。
【請求項２】
請求項１記載の本人認証方法に於いて、前記特徴領域選択ステップは、前記生体部分画像の特徴形状として、前記生体部分画像が指紋部分画像の場合、指紋隆線の端点と分岐岐点、指紋隆線エッジライン、又は指紋隆線エッジラインの接線方向の変化が大きい部分のいずれか又はその組み合わせを抽出することを特徴とする本人認証方法。
【請求項３】
請求項１記載の本人認証方法に於いて、
前記特徴領域選択ステップは、前記特徴形状を含む生体部分画像の中から前記特徴形状を含む一部の領域を選択し、
前記画像連結ステップは、時間的に前後する生体部分画像から選択された前記特徴形状を含む一部の領域を連結して連結生体画像を生成することを特徴とする本人認証方法。
【請求項４】
コンピュータに、
読取部に対する相対移動により画像入力部が人体部位の部分画像を連続的に入力する画像入力ステップと、
入力された部分画像群から特徴領域選択部が特徴形状を含む生体部分画像を選択する特徴領域選択ステップと、
時間的に前後する前記特徴形状を含む生体部分画像が選択された場合に、画像連結部が両者を連結して連結生体画像を生成する画像連結ステップと、
画像データ照合部が前記特徴形状を含む連結生体画像及び連結されなかった前記特徴形状を含む生体部分画像と、予め登録された人体部位の基準情報の中の対応する部分との照合により本人か否か認証する照合ステップと、
を実行させることを特徴とするプログラム。
【請求項５】
生体情報を用いた本人認証装置に於いて、
読取部に対する相対移動により人体部位の部分画像を連続的に入力する画像入力部と、
入力された部分画像群から特徴形状を含む生体部分画像を選択する特徴領域選択部と、
時間的に前後する前記特徴形状を含む生体部分画像が選択された場合に、両者を連結して連結生体画像を生成する画像連結部と、
前記特徴形状を含む連結生体画像及び連結されなかった前記特徴形状を含む生体部分画像と、予め登録された人体部位の基準情報の中の対応する部分との照合により本人か否か認証する照合部と、
を備えたことを特徴とする本人認証装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、小型のセンサにより部分的な指紋画像等を連続的に採取して本人か否か認証する本人認証方法、プログラム及び装置に関し、特に、連続的に採取される部分画像から特徴的形状を含む部分画像を選択して本人か否か認証する生体情報を用いた本人認証方法、プログラム及び装置に関する。
【０００２】
【従来の技術】
近年、携帯電話や携帯情報端末（Personal Digital Assistants）などが高機能化及び高性能化するにつれ、社外秘情報や個人情報などの重要な情報を簡単且つ大量に外に持ち歩くことができるようになっている。そのため、携帯電話等の電子機器に強固なセキュリティが求められる。例えば、電子機器の所有者本人でしか記録された情報が見られない仕組みが求められている。
【０００３】
昨今では、IDやパスワードに代わる確実な所有者の確認として指紋、虹彩、声紋、署名等を用いたバイオメトリクス認証が注目されている。バイオメトリクス認証では、予め人体から直接、個人固有の特徴や癖を検出し、それをシステムに登録する。本人認証を行うときは、個人固有の特徴や癖を検出し、登録されたものと比較して、本人であるかどうかを確認する。バイオメトリクス認証では、機械が直接人体を観察するため、パスワードよりも遥かに盗難や偽造が困難であり、故にパスワードよりも高いセキュリティが維持できる。
【０００４】
しかしながら、バイオメトリクス認証は、IDやパスワード認証より高いセキュリティを提供できるが、人体の特徴を計測するセンサが大きいという欠点がある。例えば、指紋認識の場合では、指先程度の大きさの指紋センサが必要となる。携帯電話やPDAでは、既に高集積化が行われ、非常に小型化されているため、指紋センサを搭載する十分な空き領域が残されていない。従って、携帯電話やPDAに指紋認識機能を持たせるには、指紋センサを更に小型化しなければならない。
【０００５】
このため、従来と同様の使い勝手を維持しながら、認証技術を適用するために、小型のセンサを利用する方法が提案されている。指紋センサを用いた従来の個人照合システムとしては、例えば特開平８−２６３６３１号公報に開示された「指紋入力装置」がある。
【０００６】
この先行技術は、回転可能な円筒形導波路を被検体の指との接触媒体に用いて、被検体の指の接する部分を移動可能にし、撮像装置を通して回転走査により指紋全体を入力する。このときの円筒形導波路の回転角を回転角検出手段で検出する。この検出回転角に基づき、画像処理手段の画像処理によって正しい指紋画像として連結して再構成する。このような回転可能な円筒形導波路を指との接触媒体に使用することで、光学部品を小型化して大幅な小型化を実現している。
【０００７】
【発明が解決しようとする課題】
しかしながら、このような従来の指紋入力装置にあっては、小型のセンサを利用するものであるが、指の移動量を計測し、その結果を元に指紋画像を連結しているため、指紋画像を採取するセンサ以外に指の移動量を検出する機構が必要となり、装置の小型化と低コスト化を実現しにくいという欠点があった。
【０００８】
また、指紋画像を採取するセンサ以外の検出機構を必要としない別の先行技術として、特許第２９７１２９６号がある。これは1次元型のセンサから入力される１ラインごとに、既に入力された画像と比較し、特徴量を抽出して、類似する画像を識別し照合に利用している。
しかしながら、一次元型センサを使用した指紋画像の採取方法にあっては、指紋の入力状態等の要因により、入力する条件、即ち指の速度の変化、左右へのぶれ、左右の移動量の相違、軌跡のカーブなどが変化した場合に、入力される指紋画像を再構成することが困難となる。
【０００９】
この結果、本来の特徴量とは異なる照合データが生成され、本人の指であるのに拒絶される本人拒否率が増加する。そこで照合基準を緩めて本人受理率を上げようとすると、他人を本人と誤認識する他人受理率が増加するという問題が発生している。また、入力される画像の各ライン単位に他の画像との比較を行うため、演算量が増加し、高速な処理を実現できない問題もある。
【００１０】
更に小型のセンサで連続的に採取した複数の部分画像から全体画像を再構成しているため、再構成の画像処理に手間と時間がかかる問題もある。
【００１１】
本発明の目的は、携帯電話など小型機器向けの小型のセンサにより、連続的に採取される部分的な指紋等の入力画像から必要な画像領域を高精度で連結して高速且つ正確に照合を行う生体情報を用いた本人認証方法及びプログラム及び装置を提供することにある。
【００１２】
【課題を解決するための手段】
図１は、本発明の原理説明図である。
【００１３】
本発明は、生体情報を用いた本人認証方法であって、図１（Ａ）（Ｂ）のように、
読取部に対する相対移動により人体部位の部分画像を連続的に入力する画像入力ステップと、
入力された部分画像群から特徴形状を含む生体部分画像を選択する特徴領域選択ステップと、
時間的に前後する特徴形状を含む生体部分画像が選択された場合に、両者を連結して連結生体画像を生成する画像連結ステップと、
特徴形状を含む連結生体画像及び連結されなかった特徴形状を含む生体部分画像と、予め登録された人体部位の基準情報の中の対応する部分との照合により本人か否か認証する照合ステップと、
を備えたことを特徴とする。
【００１４】
ここで、特徴領域選択ステップは、生体部分画像の特徴形状として、生体部分画像が指紋部分画像の場合、指紋隆線の端点と分岐点、指紋隆線エッジライン、又は指紋隆線エッジラインの接線方向の変化が大きい部分のいずれか又はその組み合わせを抽出する。
【００１５】
このような本発明の本人認証方法によれば、部分画像として採取された複数の入力画像、例えば複数の指紋部分画像の中から指紋隆線の分岐点や端点のような特徴形状を含む指紋部分画像のみを選択し、この特徴形状を含む指紋部分画像を対象に時間的に前後する２つの指紋部分画像があれば連結し、連結指紋画像及び単独の指紋部分画像とこれに対応する登録されている指紋基準情報の部分との照合により、特徴形状に対象を絞って効率良く本人か否かの判断ができる。
【００１６】
特に特徴形状を含まない指紋部分画像は連結及び照合の対象から除外されているため、全ての指紋部分画像から全体画像を連結して再構成し、再構成された全体画像を対象に登録された基準情報との照合を行う場合に比べ、処理負担及び使用するメモリ容量が低減され、高速に処理できる。
【００１７】
特徴領域選択ステップは、生体部分画像ごとに特徴形状を検出すると共に特徴形状の数を計数し、所定数以上の特徴形状をもつ生体部分画像を選択するようにしても良い。
【００１８】
画像連結ステップは、時間的に前後する２つの生体部分画像を相対的に移動しながら重複する領域での特徴形状の相関演算により共通領域を探索して画像間の相対的な移動量を検出し、検出された移動量を用いて２つの生体部分画像を連結する。
【００１９】
このように例えば指紋隆線の特徴形状である分岐点や端点を対象に共通領域を探索することから、ノイズや画像の歪みがあっても時間的に前後する２つの指紋部分画像の一致部分を正確に検出し、高精度に連結することができる。
【００２０】
照合ステップは、特徴形状を含む生体部分画像に対する特徴形状を含まない生体部分画像の移動量を検出する移動量検出ステップと、移動量に基づいて生体基準情報の中から照合に使用する部分を抽出する照合基準抽出ステップとを備える。
【００２１】
ここで特徴形状を含まない生体部分画像を対象とした移動量検出ステップは、時間的に前後する２つの生体部分画像を相対的に移動しながら重複する領域でのエッジラインの相関演算により共通領域を探索して画像間の相対的な移動量を検出し、特徴形状を含まない生体部分画像の連続数に応じて移動量の総和を算出する。
【００２２】
このように本発明にあっては、特徴形状を含まない例えば指紋部分画像は、指の移動量を検出することで、特徴形状を含む指紋部分画像に対する位置関係が求められ、この位置関係を示す移動量を用いて登録されている指紋基準情報の中から照合に使用する部分の切り出し抽出に使用される。
【００２３】
本発明の本人認証方法において、特徴領域選択ステップは、特徴形状を含む生体部分画像の中から特徴形状を含む一部の領域を選択し、画像連結ステップは、時間的に前後する生体部分画像から選択された特徴形状を含む一部の領域を連結して連結生体画像を生成するようにしても良い。
【００２４】
即ち、本発明は、特徴形状を含む指紋部分画像を選択して連結し照合しているが、別の形態として、指紋部分画像の中の特徴形状を含む一部の領域を切り出すように抽出し、この特徴部分領域を連結し照合する。このため特徴形状を含む指紋部分画像を選択して連結し照合する場合に比べ、更に処理対象を狭い範囲に絞り込んで効率良く本人か否かを正確に判断できる。
【００２５】
本発明は、生体情報を用いた本人認証のためのプログラムを提供する。このプログラムは、コンピュータに、
読取部に対する相対移動により人体部位の部分画像を連続的に入力する画像入力ステップと、
入力された部分画像群から特徴形状を含む生体部分画像を選択する特徴領域選択ステップと、
時間的に前後する特徴形状を含む生体部分画像が選択された場合に、両者を連結して連結生体画像を生成する画像連結ステップと、
特徴形状を含む連結生体画像及び連結されなかった特徴形状を含む生体部分画像と、予め登録された人体部位の基準情報の中の対応する部分との照合により本人か否か認証する照合ステップと、
を実行させることを特徴とする。
【００２６】
本発明は、生体情報を用いた本人認証装置を提供する。この本人認証装置は、読取部に対する相対移動により人体部位の部分画像を連続的に入力する画像入力部と、入力された部分画像群から特徴形状を含む生体部分画像を選択する特徴領域選択部と、時間的に前後する特徴形状を含む生体部分画像が選択された場合に、両者を連結して連結生体画像を生成する画像連結部と、特徴形状を含む連結生体画像及び連結されなかった特徴形状を含む生体部分画像と、予め登録された人体部位の基準情報の中の対応する部分との照合により本人か否か認証する照合部と、
を備えたことを特徴とする。
【００２７】
このプログラム及び本人認証装置の詳細は、本人認証方法の場合と基本的に同じになる。
【００２８】
【発明の実施の形態】
図２は、本発明による本人認証装置の機能構成のブロック図である。図２において、本発明の本人認証装置は、画像入力部１０、特徴領域選択部１２、画像連結部１４、データ登録照合部１６で構成される。この実施形態にあっては、人体部位として指紋を用いた本人認証装置を例に取っている。
【００２９】
画像入力部１０は、読取部に対する相対移動により指紋の部分画像を連続的に入力する。特徴領域選択部１２は、入力された指紋部分画像群から予め定めた特徴形状を含む指紋部分画像を特徴領域として選択する。画像連結部１４は、時間的に前後する特徴形状を含む指紋部分画像が選択された場合に、両者を連結して特徴領域の連結指紋画像を生成する。
【００３０】
更にデータ登録照合部１６は、特徴形状を含む連結指紋画像及び連結されなかった特徴形状を含む指紋部分画像と、予め登録された指紋の基準画像の中の対応する部分との照合により、本人か否かを認証する。
【００３１】
更に図２の構成を詳細に説明すると、次のようになる。画像入力部１０には、指紋センサ１８、タイマ２０、記憶部２２、隆線エッジライン抽出部２４、エッジライン接線方向計算部２６及び特徴的形状部分選択部２８が設けられる。またデータ登録照合部１６には、特徴領域関係抽出部３０、登録照合データ生成部３２、登録基準データ格納部３４及びデータ照合部３５が設けられる。
【００３２】
画像入力部１０に設けている指紋センサ１８は、画像読取部として機能し、センサ読取面に指を押し付けて滑らせることにより指紋部分画像を連続的に読み取って記憶部２２に格納する。
指紋センサ１８は、例えば横方向に２５６ドット、縦方向に３２ドット配列した（２５６×３２）ドットサイズの分解能５００ｄｐｉであり、この指紋センサ１８は横が約１２．５ｍｍ程度、縦が１．５ｍｍ程度と小型である。
タイマ２０は時刻情報を出力しており、指紋センサ１８により連続的に読み取られる各指紋部分画像に撮影時刻情報が連結されて記憶部２２に記憶される。
【００３３】
また画像入力部１０には、記憶部２２に取り込まれた指紋部分画像を対象に画像処理を施して、指紋隆線の特徴的な形状を抽出するようにしている。
【００３４】
本発明にあっては、指紋隆線における次の特徴を抽出している。
（１）指紋隆線の輪郭線となるエッジライン
（２）隆線エッジラインにおける接線方向が急激に変化する部分
（３）隆線エッジラインにおける端点と分岐点
この３種類の特徴抽出に対応して、隆線エッジライン抽出部２４、エッジライン接線方向計算部２６及び特徴的形状部分選択部２８が設けられている。
【００３５】
図３は、図２の記憶部２２に格納される指紋部分画像ごとのデータ構造２５である。データ構造２５には、指紋センサ１８により読み取られた指紋部分画像２５−１、タイマ２０から得られた撮影時刻２５−２、特徴抽出された隆線エッジライン、隆線エッジラインの接線方向の変化の大きい部分、更には隆線エッジラインの端点や分岐点などの特徴的形状部分２５−３、更に図２の画像連結部１４や特徴領域関係抽出部３０で検出された後の説明で明らかにする移動量２５−４が格納される。
【００３６】
図４は、図２の本人認証装置における処理手順の概略である。図４において、指紋センサ１８により例えば連続して５つの指紋部分画像３６−１〜３６−５が読み取られたとする。この指紋部分画像３６−１〜３６−５について、例えば指紋隆線の分岐点と端点を特徴箇所として抽出した場合、指紋部分画像３６−２，３６−３及び３６−５の３つについては特徴箇所は存在するが、指紋部分画像３６−１と３６−４の２つについては特徴箇所がなかったとする。
【００３７】
このような場合、本発明の特徴領域選択・関係抽出・凍結３８の処理にあっては、入力した５つの指紋部分画像３６−１〜３６−５の中から特徴箇所がある３つの指紋部分画像３６−２，３６−３及び３６−５を選択する。
【００３８】
このようにして選択した３つの指紋部分画像３６−２，３６−３，３６−５につき、時間的に前後する２つの指紋部分画像３６−２，３６−３を対象に画像連結を行い、再構成指紋画像４０を生成する。指紋部分画像３６−５は時間的に前後する他の画像がないことから、画像連結は行われずに単独の特徴領域として扱う。
【００３９】
一方、特徴箇所を持たない２つの指紋部分画像３６−１，３６−４については、特徴箇所を持っている指紋部分画像３６−２，３６−３，３６−５に対する位置関係を特定するため、画像間における指の移動量を示す移動ベクトル７０−１２，７０−２３，７０−３４，７０−４５を検出している。この画像間の移動ベクトルは後の説明で明らかにするように、２つの隣接する画像間における共通領域の探索により検出することができる。
【００４０】
続いて特徴領域として選択された再構成指紋画像４０及び指紋部分画像３６−５と、予め登録されている登録基準データ４６との照合４４−１，４４−２を行う。この照合に際しては、登録基準データ４６より再構成指紋画像４０及び指紋画像３６−５に対応する部分を切り出す抽出処理を行う。
【００４１】
登録基準データ４６からの抽出は、特徴領域に対する関係抽出で検出された移動ベクトル７０−１２，７０−２３，７０−３４，７０−４５を使用して行う。
【００４２】
まず再構成指紋画像４０との照合４０−１に使用する基準データ照合領域４６−１は、指紋部分画像３６−１，３６−２の間の移動ベクトル７０−１２の位置から、指紋部分画像３６−２，３６−３の移動ベクトル７０−２３に指紋部分画像３６−３，３６−４の移動ベクトル７０−３４を加算した移動ベクトル７０−２４までの領域として抽出する。
【００４３】
また指紋部分画像３６−５の照合４４−２に使用する基準データ照合領域４６−２は、加算した移動ベクトル７０−２４に続く指紋部分画像３６−４，３６−５の移動ベクトル７０−４５の位置から残りの領域を抽出する。
【００４４】
このように例えば指紋隆線の端点と分岐点を特徴形状として含む再構成指紋画像４０及び指紋部分画像３６−５と、基準登録データ４６の対応する基準データ照合領域４６−１，４６−２のそれぞれにおける照合４４−１，４４−２によって、本人か否かの認証判断が行われる。
【００４５】
図５は、図４の本人認証処理における全体指紋画像４５の中の特徴形状を持つ連結された再構成指紋画像と指紋部分画像の説明図であり、指紋全体画像４５を再構成して照合する場合に比べ、特徴形状を含む一部の特徴領域、即ち再構成指紋画像４０及び特徴形状を持つ指紋部分画像３６−５の領域に絞った照合であることから、照合処理量が低減され、処理負担の軽減により、その分高速で照合処理を行うことができる。
【００４６】
図６は、本発明の本人認証処理における指紋部分画像、特徴形状を持つ再構成画像及び照合基準パターンの具体例である。この具体例にあっては、指紋センサ１８によって５つの指紋部分画像３６−１〜３６−５を読み込んでおり、この中から特徴形状を含む指紋部分画像が選択され、再構成指紋画像４０−１〜４０−３を結合により生成している。
【００４７】
そして、この再構成指紋画像４０−１〜４０−３について、例えば隆線２値画像を細線化して骨格線に変換した状態で、同じく骨格線のパターンとして登録されている照合基準パターン４６−１〜４６−３を使用して照合し、例えば照合パターン４６−１〜４６−３における矩形の枠で囲んでいる分岐点の照合により本人か否か判断する。
【００４８】
図７は、本発明による本人認証方法の基本的な処理手順のフローチャートである。このフローチャートは、本発明による本人認証のためのプログラムの処理手順を同時に表わしている。
【００４９】
図７において、まずステップＳ１で指紋センサ１８に対する指の相対移動により指紋の部分画像を連続的に読み取って、記憶部２２に記憶する。指紋センサ１８からの指紋部分画像は多値の画像であることから、記憶部２２に格納した後に２値化し、更に隆線エッジライン抽出部２４、エッジライン接線方向計算部２６及び特徴的形状部分選択部２８により、隆線のエッジラインの抽出、エッジライン接線方向の変化の大きい部分の抽出、更にはエッジラインにおける分岐点や端点の抽出などが行われ、図３に示したデータ構造２５が各指紋部分画像ごとに作り出される。
【００５０】
次にステップＳ２で、記憶部２２に記憶された複数の指紋部分画像の中から予め定めた特徴形状を持つ指紋部分画像を選択する。
【００５１】
図８は、特徴部分を持つ指紋部分画像と持たない指紋部分画像の例である。図８（Ａ）の指紋部分画像３６−１に含まれている指紋隆線４８−１は分岐点を持っており、特徴箇所を含んでいる。これに対し図８（Ｂ）の指紋部分画像３６−１１は２本の指紋隆線４８−１１のみであり、特徴的箇所を含んでいない。本発明の本人認証処理にあっては、特徴形状を含む図８（Ａ）のような指紋部分画像３６−１のみを選択する。
【００５２】
図９は、本発明における指紋部分画像の特徴抽出の例である。図９（Ａ）の指紋部分画像３６−１１は、２値化された指紋隆線４８−１を持っており、この指紋隆線４８−１につき輪郭線を示すエッジラインを抽出すると、指紋部分画像３６−１２のような隆線エッジライン５０−１のパターンが得られる。
【００５３】
この隆線エッジライン５０−１につき、接線方向の変化を検出すると、接線方向の変化の大きな部分５２−１，５４−１，５８−１，６０−１，６２−１が抽出される。ここで、接線方向の変化が大きいほど太い線で表わしている。このうち、接線方向の変化の最も大きくなる部分が分岐点５２−１，５４−１である。
【００５４】
このため、本発明における特徴形状として分岐点を設定し、且つ特徴画像として設定した分岐点の数が例えば１以上を選択条件とすると、この場合には２つの分岐点５２−１，５４−１を持つことから、特徴領域の指紋部分画像として選択される。
【００５５】
図９（Ｂ）は、図９（Ａ）の指紋部分画像３６−１１に隣接する指紋部分画像３６−２１であり、２値化された指紋隆線４８−２を持っている。この指紋隆線４８−２から境界線となるエッジラインを抽出すると、指紋部分画像３６−２２のような隆線エッジライン５０−２のパターンが得られる。
【００５６】
この隆線エッジライン５０−２についても、接線方向の変化を検出すると、変化の大きい部分５２−２，５６−１，５８−２が抽出できる。接線方向の変化は大きさにより線の太さを表わしており、接線方向の変化の大きい部分として分岐点５２−２，５６−１を持っている。この指紋部分画像３６−２２にあっても、２つの分岐点５２−２，５６−１を持つことから、選択条件を満足し、特徴領域として選択される。
【００５７】
再び図７を参照するに、ステップＳ２で特徴形状を持つ指紋部分画像の選択が済むと、ステップＳ３で選択された特徴形状を持つ指紋部分画像の連結処理を実行する。
【００５８】
図１０は、図７のステップＳ３の画像連結処理の詳細フローチャートである。まずステップＳ１で特徴形状が抽出された時間的に前後する２つの指紋部分画像を読み込む。例えば図９のようなエッジラインが抽出された指紋部分画像３６−１２，３６−２２が読み込まれる。
【００５９】
図１１は、図１０の画像連結処理の対象となる読み込まれた特徴形状を持つ２つの指紋部分画像３６−１２，３６−２２の共通領域探索における位置関係を表わしている。
【００６０】
図１１（Ａ）は、一方の指紋部分画像３６−１２を連結元として原点５６を持つ２次元座標に固定し、これに対し他の指紋部分画像３６−２２を連結先として横及び縦方向に１画素単位で移動しながら、重なり領域５８について評価値の相関演算を行う。
【００６１】
ここで、固定配置した指紋部分画像３６−１２に対する連結先の指紋部分画像３６−２２の横方向の移動量をａ、縦方向の移動量をｂとすると、その移動範囲を
Ａ０≦ａ≦Ａ１
Ｂ０≦ｂ≦Ｂ１
に設定している。
【００６２】
具体的には、図２の指紋センサ１８として横方向に２５６ドット、縦方向に３２ドット配列した（２５６×３２）ドットサイズの分解能５００ｄｐｉを使用する場合、指の移動速度を最大で８ｃｍ／秒、指紋センサ１８のサンプリング周波数を１００Ｈｚとすると、画像の移動範囲は
−１０ドット≦ａ≦１０ドット
０ドット≦ｂ≦２０ドット
の範囲に例えば設定される。
【００６３】
図１１（Ｂ）は、原点５６に固定した指紋部分画像３６−１２に対し指紋部分画像３６−２２を移動させて、重なり領域５８が完全に一致した状態を表わしている。この重なり領域５８の一致状態における原点５６に対する横方向の移動量ａと縦方向の移動量ｂによる移動ベクトル（ａ，ｂ）が、２つの画像間の指の移動量として検出される。
【００６４】
図１０の画像連結処理１０にあっては、ステップＳ２，Ｓ２'で図１１（Ａ）のように相対移動させる指紋部分画像３６−２２を原点５６に固定している指紋部分画像３６−１２に対し、ｂ＝Ｂ０，ａ＝Ａ０となる初期位置にセットする。次にステップＳ３で時間的に前後した指紋部分画像における特徴形状である例えば分岐点と端点に重みを設定して、相関演算で評価値Ｅを次式で算出する。
【００６５】
【数１】
0004027118.tif 000002
【００６６】
ここで、ｆ（ｉ，ｊ）が画像３６−１２であり、ｇ（ｘ−ｉ，ｙ−ｊ）が画像３６−２２である。
【００６７】
例えば図９（Ａ）（Ｂ）の右側の指紋部分画像３６−１２，３６−２２を例に取ると、指紋部分画像３６−１２の分岐点５２−１，５４−１に重みｗ＝１を設定し、それ以外は全て０とし、また指紋部分画像３６−２２についても分岐点５２−２，５６−１は重みｗ＝１を設定し、それ以外は全て０とし、この重み付けに基づき（１）式の積和をとる相関演算を行って評価値Ｅを求める。この評価値Ｅは、一致する部分が多いほど大きな値をとることになる。
【００６８】
続いてステップＳ４で、算出した評価値Ｅとそのときの移動量（ａ，ｂ）を保存する。次にステップＳ５で移動量aがＡ１以下であれば、ステップＳ６で１画素増加して、再びステップＳ３に戻って、次の移動位置での評価値Ｅと移動量を求める。
【００６９】
ステップＳ５で移動量aがＡ１に達すると、ステップＳ７に進み、ステップＳ８で移動量ｂを１画素増加した後に、ステップＳ２'に戻り、同様な処理を繰り返す。ステップＳ７で移動量ｂがＢ１に達すると、ステップＳ９に進み、重なり領域において求めた評価値Ｅの中から最大評価値の移動量、即ち図１１（Ｂ）のように重なり領域５８が完全に一致した状態で最大となる評価値に対応した移動量（ａ，ｂ）を抽出する。
【００７０】
そして、ステップＳ１０で最大評価値の移動量に基づき２つの指紋部分画像を図１１（Ｂ）のように位置合わせし、重なり部分５８の画素の上書きあるいは画素の平均値等の格納により連結して、特徴形状を持つ再構成画像を生成する。
【００７１】
続いてステップＳ１１で時間的に隣接する特徴形状を持つ全ての指紋部分画像の処理が済むと、図７のメインルーチンにリターンする。
【００７２】
図７のステップＳ３で特徴形状を持つ指紋部分画像の連結による再構成指紋画像が生成できると、ステップＳ４で特徴形状を持つ指紋部分画像の照合処理を行う。この照合処理は、図１２の詳細フローチャートの手順で行われる。
【００７３】
図１２の照合処理にあっては、まずステップＳ１で特徴形状のない指紋部分画像の移動量を検出する。続いてステップＳ２で、登録した基準データから照合部分を抽出する。そしてステップＳ３で、特徴形状を持つ指紋部分画像と基準指紋部分画像との対応部分を照合して本人か否か判断する。
【００７４】
図１３は、図１２のステップＳ１の特徴形状のない指紋部分画像を対象とした移動量検出処理の詳細フローチャートである。この移動量検出処理は、特徴形状を持たない指紋部分画像の特徴形状を持つ指紋部分画像に対する移動量を検出するため、図７のステップＳ１で取り込んだ全ての指紋部分画像を対象に処理を行うこととなる。
【００７５】
また共通領域探索のための特徴部分としては図１０に示した画像連結処理における共通領域の探索のように隆線エッジラインの分岐点や端点を持たないことから、隆線エッジラインそのものを特徴部分として相関演算を行っている。
【００７６】
図１３において、まずステップＳ１で隆線エッジラインが抽出された時間的に前後する２つの指紋部分画像を読み込む。続いてステップＳ２,Ｓ２''で、図１１（Ａ）の探索範囲に示したように、原点５６に固定した一方の指紋部分画像に対し移動側となる指紋部分画像の移動量ａ，ｂを初期位置Ａ０，Ｂ０に設定する。
【００７７】
続いてステップＳ３で、時間的に前後する２つの指紋部分画像の隆線エッジラインの相関演算により評価値Ｅを
【００７８】
【数２】
0004027118.tif 000003
【００７９】
で算出する。
【００８０】
そしてステップＳ４で、演算した評価値Ｅと移動量（ａ，ｂ）を保存する。このようなステップＳ３，Ｓ４の処理を、ステップＳ５で移動量ａがＡ１に達するまで、ステップＳ６で移動量ａを１画素ずつ増加させながら繰り返す。
【００８１】
ステップＳ５で移動量ａがＡ１に達すると、ステップＳ７に進み、移動量ｂがＢ１に達するまで、ステップＳ８で１画素ずつ増加させながら、ステップＳ２'からの処理を繰り返す。ステップＳ７で移動量ｂがＢ１に達すると、設定した移動範囲Ａ０〜Ａ１及びＢ０〜Ｂ１の全範囲での相関演算が終了したことから、ステップＳ９で演算された評価値Ｅの中の最大の評価値を２つの指紋部分画像の共通領域が完全に一致した状態と判断し、そのときの移動量（ａ，ｂ）を抽出する。
【００８２】
このようなステップＳ１〜Ｓ９の処理を、ステップＳ１０で全ての指紋部分画像を処理するまで繰り返す。そしてステップＳ１１で、特徴形状を持たない指紋部分画像が連続する場合には、各指紋部分画像の移動量を加算した移動量を求め、図１２のルーチンにリターンする。
【００８３】
図１３の移動量検出処理で求められた特徴形状を持たない指紋部分画像の移動量、具体的には図４における移動ベクトル７０−１２、移動ベクトル７０−２３，７０−３４の加算ベクトル７０−２４、及び移動ベクトル７０−４５が求められ、図１２のステップＳ２の処理において登録された登録基準データ４６から、特徴形状を含む再構成指紋画像４０及び指紋部分画像３６−５に対応する基準データ照合領域４６−１，４６−２を切り出すように行う抽出が行われ、これに基づき図１２のステップＳ３で照合が行われ、本人か否か判断される。
【００８４】
図１４は、本発明の本人認証処理における全体指紋画像に対する特徴形状を持つ領域の他の抽出処理の実施形態である。この実施形態にあっては、指紋部分画像３６−１〜３６−５の連結で構成される指紋全体画像４５の中の特徴領域として、指紋部分画像単位ではなく、１つの指紋部分画像の中の特徴形状を含む部分領域を選択し、これを連結している。
【００８５】
例えば指紋部分画像３６−２から特徴部分領域６６−１が抽出され、指紋部分画像３６−３から特徴部分領域６６−２，６６−３が選択され、更に指紋部分画像３６−４から特徴部分領域６６−４が選択される。このようにして選択された特徴部分領域６６−１〜６６−４を対象に本発明による連結処理を行うことで特徴再構成領域６８が生成され、この特徴再構成領域６４に対応する登録基準データの領域を抽出して照合を行い、本人か否か判断する。
【００８６】
図１５は、本発明の本人認証における全体指紋画像に対する特徴領域の他の実施形態であり、この実施形態にあっては指紋全体画像４５の中に予め特徴領域６８を設定しておき、指紋センサ１８で読み込まれた指紋部分画像３６−１〜３６−５につき、設定された特徴再構成領域６８の部分を選択して連結することで、再構成画像を生成し、対応する登録基準データとの照合により本人か否か判断するようにしてもよい。
【００８７】
なお上記の実施例にあっては、図１０の特徴形状を持つ指紋部分画像の連結処理における共通領域の探索に、指紋隆線エッジラインの接線方向の変化が大きい分岐点と端点を特徴形状とし、この特徴形状にのみ重みを設定して相関演算により評価値Ｅを演算しているが、他の共通領域の探索の処理として、特徴の度合いが大きいほど高い重みを設定した相関演算を行うようにしてもよい。
【００８８】
例えば図９（Ａ）（Ｂ）の右側の指紋部分画像３６−１２，３６−２２を例に取ると、背景に重みｗ＝０、エッジライン５０−１，５０−２に重みｗ＝１、エッジラインの接線方向の変化がある程度大きい部分５８−１，５８−２，６０−１，６２−１に重みｗ＝２、更に接線方向の変化が大きい分岐点５２−１，５２−２，５４−１，５６−１に重みｗ＝４を設定し、（１）式の相関演算により評価値Ｅを求めるようにしてもよい。
【００８９】
同様に図１３における特徴形状を持たない指紋部分画像の共通領域探索のための相関演算についても、エッジラインを対象とした（２）式の相関演算以外に、図９（Ａ）（Ｂ）の左側の指紋部分画像３６−１１，３６−２１のような隆線２値化パターンを対象に（２）式の相関演算で評価値を求め、共通領域を抽出してもよい。
【００９０】
また上記の実施形態にあっては、指紋隆線形状の特徴的部分として隆線のエッジラインを使用しているが、隆線を細線化して、その中心線で表わした骨格線に変換し、指紋骨格線を対象に特徴形状を持つ指紋部分画像の連結処理を行ってもよい。
【００９１】
また上記の実施形態は、生体画像として指紋画像を例に取るものであったが、これ以外に、静脈血管紋、声紋、声型、顔画像、耳型または虹彩などを対象に本人認証処理を行う場合にも適用することができる。
【００９２】
また上記の実施形態にあっては、共通領域を探索する際の相関演算として２つの指紋部分画像の重なり位置の各画素の積和を求めているが、他の相関演算、例えば一致する評価値が小さくなる誤差の総和あるいは二乗誤差の総和などを求めてもよい。
【００９３】
図１６は、本発明による本人認証装置の他の実施形態のブロック図である。この実施形態では、連結した生体部分画像内に含まれる特徴点の間の位置関係を用いて指紋照合を行うことを特徴とする。
【００９４】
図１６の本人認証装置は、画像入力部として、指紋スキャナ１００、記憶部１０２、画像２値化部１０４、画像細線化部１０６を備える。指紋スキャナ１００は図２の指紋センサ１８とタイマ２０を内蔵している。
【００９５】
特徴点抽出・画像連結・移動量算出部１０８は、図２の特徴領域選択部１２、画像連結部１４と同様に、特徴形状をもつ指紋部分画像を選択して連結し、且つ部分画像間の移動量を検出する。
【００９６】
更にデータ照合登録部として、特徴点情報抽出部１１０、主従関係情報抽出部１１２、指紋データ記憶部１１４、指紋中心位置検出部１１５、登録基準データ格納部１１６、データ照合部１１８及び照合結果表示部１２０が設けられる。
【００９７】
この実施形態では、連結した生体部分画像内に含まれる特徴点の間の関係を照合する。照合すべき情報としては、連結或いは単独の異なる指紋部分画像内の注目した特徴点と他の特徴点の位置関係、例えば距離、方向、ベクトルなどの少なくとも１つ以上の情報を用いて指紋照合を行う。
【００９８】
図１７は、特徴形状を含む２つの再構成指紋画像１２４−１，１２４−２を示しており、照合のために選択した再構成指紋画像１２４−１，１２４内の特徴点にそれぞれＩＤ５〜ＩＤ１１を付し、各特徴点の有する情報を管理する。
【００９９】
このうち、照合すべき注目特徴点ＩＤ７の情報には、自身の位置、特徴種類（分岐点）、方向、再構成指紋画像１２４−２内の周囲の特徴点ＩＤ５，ＩＤ６，ＩＤ８，ＩＤ９と注目特徴点ＩＤ７とがどのような関係にある隆線上にあるかを示す情報、別の再構成指紋画像１２４−１内の特徴点ＩＤ１０，ＩＤ１１の位置関係を示す情報を格納する。
【０１００】
照合は以下の処理で行う。注目特徴点ＩＤ７の情報を予め登録している基準データと比較照合すると共に、同じ再構成指紋部分画像１２４−２に含まれる他の特徴点ＩＤ５，ＩＤ６，ＩＤ８，ＩＤ９とが、どのような関係にある隆線上にあるかを照合する。同様の異なる再構成指紋画像１２４−１内の特徴点ＩＤ１０，ＩＤ１１についても照合を行う。再構成指紋画像１２４−１２は連結関係は分からないので、例えば位置、種類、方向のみを照合する。
【０１０１】
これらの照合において、注目特徴点ＩＤ７や同一の再構成指紋画像１２４−２内あるいは異なる再構成指紋画像１２４−１内の特徴点との間で、種類及び位置や方向などが一致した場合に得点を与え、位置や方向などの種類以外の情報が一致し種類のみが異なる場合にも、種類も一致した場合よりは小さい得点を与える。
【０１０２】
このようにして注目特徴点ＩＤ７に与えられた得点の総和が予め定めた閾値以上であるか否かによって、注目特徴点情報が予め登録された指の対応する特徴点情報と一致するか否かを判断する。
【０１０３】
以上に示した各注目特徴点の照合を、入力された１つ以上の再構成指紋画像１２４−１，１２４−２内の各特徴点に対して実行する。一致した特徴点が予め定めた数以上であれば、指紋が一致したと判定する。
【０１０４】
また照合対象の各特徴点に対して上記得点を算出し、その合計値が予め定めた値以上となれば指紋が一致したと判定しても良い。また、これら二つの判定基準を組み合わせても良い。
【０１０５】
図１８は、図１６の実施形態による本人認証処理のフローチャートである。まずステップＳ１で指紋スキャナ１００により連続する指紋部分画像を採取し、ステップＳ２で２値化し、ステップＳ３で隆線分岐点などの特徴点を抽出する。
【０１０６】
続いてステップＳ４で特徴点をもつ指紋部分画像を選択し、ステップＳ５で選択されなかった各画像部分の指の移動量を求め、ステップＳ６で連結する。続いてステップＳ７で注目特徴点を特徴点情報として抽出した後、これを主として従となる周辺の特徴点についてステップＳ８で関係情報を抽出し、ステップＳ９で照合に使用する指紋情報を作成する。
【０１０７】
次にステップＳ１０で既に登録している指紋情報との照合を、中心位置を合わせた状態で行って注目特徴点及び他の特徴点との関係から与えられた得点の総和を求め、本人か否か判断する。そしてステップＳ１１で照合結果を表示する。
【０１０８】
図１９は、図１６の実施形態で入力される指紋部分画像の一部として６つの指紋部分画像１２２−１〜１２２−６を示す。いま指紋部分画像１２２−２、１２２−４〜１２−６に特徴点が存在したとする。
【０１０９】
この場合、特徴点が存在する連続した３つの指紋部分画像１２２−４〜１２２−６を連結する部分指紋画像１２４−４のように特徴点が画像の周辺部にある場合、特徴部分が存在しない指紋部分画像１２２−３も選択し、隆線のつながり方を性格に検出することも可能である。
【０１１０】
同様の処理を部分指紋画像１２２−３，１２２−２に対しても行うことにより、指紋部分画像１２２−２内の特徴点ＩＤ９と指紋部分画像１２２−４の特徴点ＩＤ７とが、隣り合う隆線上にあることを検出することが可能となる。
【０１１１】
この実施形態では、このように特徴点から所定の範囲にある特徴点を含まない指紋部分画像あるいは指紋部分画像の一部を連結対象とすることで、特徴点間の関係をより正確に判定することが可能となる。
【０１１２】
なお、本発明は、入力した複数の連続する生体部分画像から特徴的部分を選択して照合することを基本とし、この目的と利点を損なわない適宜の変形を含む。更に本発明は、上記の実施形態に示した数値による限定は受けない。
【０１１３】
（付記）
（付記１）
生体情報を用いた本人認証方法に於いて、
読取部に対する相対移動により人体部位の部分画像を連続的に入力する画像入力ステップと、
入力された部分画像群から特徴形状を含む生体部分画像を選択する特徴領域選択ステップと、
時間的に前後する前記特徴形状を含む生体部分画像が選択された場合に、両者を連結して連結生体画像を生成する画像連結ステップと、
前記特徴形状を含む連結生体画像及び連結されなかった前記特徴形状を含む生体部分画像と、予め登録された人体部位の基準情報の中の対応する部分との照合により本人か否か認証する照合ステップと、
を備えたことを特徴とする本人認証方法。（１）
【０１１４】
（付記２）
付記１記載の本人認証方法に於いて、前記特徴領域選択ステップは、前記生体部分画像の特徴形状として、前記生体部分画像が指紋部分画像の場合、指紋隆線の端点と分岐点、指紋隆線エッジライン、又は指紋隆線エッジラインの接線方向の変化が大きい部分のいずれか又はその組み合わせを抽出することを特徴とする本人認証方法。（２）
【０１１５】
（付記３）
付記１記載の本人認証方法に於いて、前記特徴領域選択ステップは、前記生体部分画像ごとに前記特徴形状を検出すると共に特徴形状の数を計数し、所定数以上の特徴形状をもつ生体部分画像を選択することを特徴とする本人認証方法。
【０１１６】
（付記４）
付記１記載の本人認証方法に於いて、前記画像連結ステップは、時間的に前後する２つの生体部分画像を相対的に移動しながら重複する領域での前記特徴形状の相関演算により共通領域を探索して画像間の相対的な移動量を検出し、検出された移動量を用いて２つの生体部分画像を連結することを特徴とする画像連結方法。
【０１１７】
（付記５）
付記１記載の本人認証方法に於いて、前記照合ステップは、
前記特徴形状を含む生体部分画像に対する前記特徴形状を含まない生体部分画像の移動量を検出する移動量検出ステップと、
前記移動量に基づいて前記生体基準情報の中から照合に使用する部分を抽出する照合基準抽出ステップと、
を備えたことを特徴とする本人認証方法。
【０１１８】
（付記６）
付記５記載の本人認証方法に於いて、前記移動量検出ステップは、時間的に前後する２つの生体部分画像を相対的に移動しながら重複する領域でのエッジラインの相関演算により共通領域を探索して画像間の相対的な移動量を検出し、前記特徴形状を含まない生体部分画像の連続数に応じて移動量の総和を算出することを特徴とする本人認証方法。
【０１１９】
（付記７）
付記１記載の本人認証方法に於いて、
前記特徴領域選択ステップは、前記特徴形状を含む生体部分画像の中から前記特徴形状を含む一部の領域を選択し、
前記画像連結ステップは、時間的に前後する生体部分画像から選択された前記特徴形状を含む一部の領域を連結して連結生体画像を生成することを特徴とする本人認証方法。（３）
【０１２０】
（付記８）
コンピュータに、
読取部に対する相対移動により人体部位の部分画像を連続的に入力する画像入力ステップと、
入力された部分画像群から特徴形状を含む生体部分画像を選択する特徴領域選択ステップと、
時間的に前後する前記特徴形状を含む生体部分画像が選択された場合に、両者を連結して連結生体画像を生成する画像連結ステップと、
前記特徴形状を含む連結生体画像及び連結されなかった前記特徴形状を含む生体部分画像と、予め登録された人体部位の基準情報の中の対応する部分との照合により本人か否か認証する照合ステップと、
を実行させることを特徴とするプログラム。（４）
【０１２１】
（付記９）
付記８記載のプログラムに於いて、前記特徴領域選択ステップは、前記生体部分画像の特徴形状として、前記生体部分画像が指紋部分画像の場合、指紋隆線の端点と分岐点、指紋隆線エッジライン、又は指紋隆線エッジラインの接線方向の変化が大きい部分のいずれか又はその組み合わせを抽出することを特徴とするプログラム。
【０１２２】
（付記１０）
付記８記載のプログラムに於いて、前記特徴領域選択ステップは、前記生体部分画像ごとに前記特徴形状を検出すると共に特徴形状の数を計数し、所定数以上の特徴形状をもつ生体部分画像を選択することを特徴とするプログラム。
【０１２３】
（付記１１）
付記８記載のプログラムに於いて、前記画像連結ステップは、時間的に前後する２つの生体部分画像を相対的に移動しながら重複する領域での前記特徴形状の相関演算により共通領域を探索して画像間の相対的な移動量を検出し、検出された移動量を用いて２つの生体部分画像を連結することを特徴とするプログラム。
【０１２４】
（付記１２）
付記８記載のプログラムに於いて、前記照合ステップは、
前記特徴形状を含む生体部分画像に対する前記特徴形状を含まない生体部分画像の移動量を検出する移動量検出ステップと、
前記移動量に基づいて前記生体基準情報の中から照合に使用する部分を抽出する照合基準抽出ステップと、
を備えたことを特徴とするプログラム。
【０１２５】
（付記１３）
付記１２記載のプログラムに於いて、前記移動量検出ステップは、時間的に前後する２つの生体部分画像を相対的に移動しながら重複する領域でのエッジラインの相関演算により共通領域を探索して画像間の相対的な移動量を検出し、前記特徴形状を含まない生体部分画像の連続数に応じて移動量の総和を算出することを特徴とするプログラム。
【０１２６】
（付記１４）
付記８記載のプログラムに於いて、
前記特徴領域選択ステップは、前記特徴形状を含む生体部分画像の中から前記特徴形状を含む一部の領域を選択し、
前記画像連結ステップは、時間的に前後する生体部分画像から選択された前記特徴形状を含む一部の領域を連結して連結生体画像を生成することを特徴とするプログラム。
【０１２７】
（付記１５）
生体情報を用いた本人認証装置に於いて、
読取部に対する相対移動により人体部位の部分画像を連続的に入力する画像入力部と、
入力された部分画像群から特徴形状を含む生体部分画像を選択する特徴領域選択部と、
時間的に前後する前記特徴形状を含む生体部分画像が選択された場合に、両者を連結して連結生体画像を生成する画像連結部と、
前記特徴形状を含む連結生体画像及び連結されなかった前記特徴形状を含む生体部分画像と、予め登録された人体部位の基準情報の中の対応する部分との照合により本人か否か認証する照合部と、
を備えたことを特徴とする本人認証装置。（５）
【０１２８】
【発明の効果】
以上説明してきたように本発明によれば、携帯電話などの小型機器向けの小型センサにより連続的に採取される部分的な指紋などの入力画像から指紋隆線の分岐点や端点のような特徴的箇所に絞って特徴領域を選択し、この特徴領域について登録基準データと照合して本人か否か判断するため、入力した選択部分画像から全体画像を再構成して照合する場合に比べ、画像の再構成及び照合の処理負担が低減され、同時に照合領域を絞り込んでいることからメモリ容量が節減でき、より高速で本人認証を処理することができる。
【０１２９】
また、特徴領域として選択した生体部分画像の連結による再構成画像の生成に、例えば指紋隆線における分岐点や端点のような特徴の度合いの高い部分を抽出して画像間の移動量を求めて連結するため、ノイズや画像の歪みによる影響を受けにくく、特徴領域を再構成する際の連結精度を向上することができ、結果として登録照合データとの照合精度を高めることができる。
【図面の簡単な説明】
【図１】本発明の原理説明図
【図２】本発明による本人認証装置の機能構成のブロック図
【図３】図２の記憶部に記憶させるデータ構造の説明図
【図４】本発明による特徴形状をもつ指紋部分画像の選択、連結及び照合の概略説明図
【図５】全体画像における特徴形状をもつ再構成指紋画像及び指紋部分画像の説明図
【図６】本発明の本人認証処理の指紋部分画像、特徴形状をもつ再構成画像及び照合パターンの具体例の説明図
【図７】本発明による本人認証方法の基本的な処理手順のフローチャート
【図８】特徴形状をもつ指紋部分画像と特徴形状をもたない指紋部分画像の説明図
【図９】本発明における指紋部分画像の特徴抽出の説明図
【図１０】図７の画像連結処理の詳細フローチャート
【図１１】画像連結のための共通領域探索における指紋部分画像の移動範囲と相関演算の説明図
【図１２】図７の照合処理の詳細フローチャート
【図１３】図１２の特徴形状をもたない指紋部分画像の移動量検出処理のフローチャート
【図１４】指紋部分画像の特徴領域部分を連結して再構成する他の選択例の説明図
【図１５】全体画像に対し選択する特徴領域を指定する他の実施形態の説明図
【図１６】本発明による本人認証装置の実施形態のブロック図
【図１７】図１６の実施形態による指紋照合の説明図
【図１８】図１６の実施形態による本人認証処理のフローチャート
【図１９】図１６の実施形態で入力した指紋部分画像の説明図
【符号の説明】
１０：画像入力部
１２：特徴領域選択部
１４：画像連結部
１６：データ登録照合部
１８：指紋センサ
２０：タイマ
２２：記憶部
２４：隆線エッジライン抽出部
２５：データ構造
２５−１：指紋部分画像
２５−２：撮影時刻
２５−３：特徴的形状部分
２５−４：移動ベクトル
２６：エッジ接線方向計算部
２８：特徴的形状部分選択部
３０：特徴領域関係抽出部
３２：登録照合データ生成部
３４：登録データ格納部
３５：データ照合部
３６−１〜３６〜５，３６−１１，３６−１２，３６−２２：指紋部分画像
４０，４０−１〜４０−３：再構成指紋画像
４５：指紋全体画像
４６：登録基準データ
４６−１，４６−２：基準データ照合領域
４８−１，４８−２，４８−１１：指紋隆線
５０−１，５０−２：隆線エッジライン
５２−１，５２−２，５４−１，５６−１：分岐点
５８：重なり領域
５２−１２，５６−１２：一致部分
６４：特徴再構成領域
６６−１〜６６−４：特徴部分領域
６８：特徴領域
【図１】
0004027118.tif 000004
【図２】
0004027118.tif 000005
【図３】
0004027118.tif 000006
【図４】
0004027118.tif 000007
【図５】
0004027118.tif 000008
【図６】
0004027118.tif 000009
【図７】
0004027118.tif 000010
【図８】
0004027118.tif 000011
【図９】
0004027118.tif 000012
【図１０】
0004027118.tif 000013
【図１１】
0004027118.tif 000014
【図１２】
0004027118.tif 000015
【図１３】
0004027118.tif 000016
【図１４】
0004027118.tif 000017
【図１５】
0004027118.tif 000018
【図１６】
0004027118.tif 000019
【図１７】
0004027118.tif 000020
【図１８】
0004027118.tif 000021
【図１９】
0004027118.tif 000022