(57)【要約】【課題】指紋等のパターンマッチングによって認証を行う機構において、簡易に認証テンプレートのエラーの検出を行う。【解決手段】指紋認証が成功したか否かを判定し（ステップ２１０）、肯定された場合は、指紋認証に用いた指紋認証テンプレートのクオリティチェック処理を行ない、クオリティ値を求める（ステップ２１２）。予め求められてフラッシュメモリに格納されているクオリティ値と求めたクオリティ値が一致しているとみなせるか否かを判定し（ステップ２１４）、肯定された場合は指紋認証の結果を指紋認証テンプレートの登録者に通知する（ステップ２１６）。一方、否定された場合は指紋認証に用いられている指紋認証テンプレートをフラッシュメモリ１４から除外する（ステップ２１８）。【選択図】図９
2009134435.tif 000002
【特許請求の範囲】
【請求項１】
認証対象を少なくとも１回読み取ることにより得られた少なくとも１つの読取データから、少なくとも１つのテンプレートデータを生成する生成手段と、
前記生成手段で生成されたテンプレートデータが１つの場合は当該テンプレートデータと、当該テンプレートデータの品質を表す品質データとを対応させて記憶し、前記生成手段で生成されたテンプレートデータが複数の場合は一対のテンプレートデータと、当該一対のテンプレートデータの品質を表す品質データ、及び前記一対のテンプレートデータ間の一致の度合いを表す認証スコアデータの少なくとも一方とを対応させて記憶する記憶手段と、
前記記憶手段が前記品質データを記憶している場合に、検出時に前記記憶手段に記憶されているテンプレートデータの品質データを求め、求めた品質データと記憶されている品質データとの一致の度合いに応じて前記記憶されているテンプレートデータに誤りが存在するか否かを検出する第１の検出、及び前記記憶手段が前記認証スコアデータを記憶している場合に、検出時に前記記憶手段に記憶されている前記一対のテンプレートデータ間の一致の度合いを表す認証スコアデータを求め、求めた認証スコアデータと記憶されている認証スコアデータとの一致の度合いに応じて前記記憶されているテンプレートデータに誤りが存在するか否かを検出する第２の検出の少なくとも一方を行う検出手段と、
を含む誤り検出装置。
【請求項２】
認証対象を複数回読み取ることにより得られた複数の読取データから、当該複数の読取データの各々に対応する複数のテンプレートデータを生成する生成手段と、
前記生成手段で生成された一対のテンプレートデータと、当該一対のテンプレートデータ間の一致の度合いを表す認証スコアデータとを対応させて記憶する記憶手段と、
検出時に前記記憶手段に記憶されている前記一対のテンプレートデータ間の一致の度合いを表す認証スコアデータを求め、求めた認証スコアデータと記憶されている認証スコアデータとの一致の度合いに応じて前記記憶されているテンプレートデータに誤りが存在するか否かを検出する検出手段と、
を含む誤り検出装置。
【請求項３】
認証対象を読み取ることにより得られた読取データから、少なくとも１つのテンプレートデータを生成する生成手段と、
前記生成手段で生成されたテンプレートデータと、当該テンプレートデータの品質を表す品質データとを対応させて記憶する記憶手段と、
検出時に前記記憶手段に記憶されているテンプレートデータの品質データを求め、求めた品質データと記憶されている品質データとの一致の度合いに応じて前記記憶されているテンプレートデータに誤りが存在するか否かを検出する検出手段と、
を含む誤り検出装置。
【請求項４】
前記生成手段は、前記テンプレートデータのコピーデータを複製する複製手段を備え、
前記記憶手段は、前記複製手段によって複製が行われた場合に、前記テンプレートデータと、前記コピーデータ及び前記テンプレートデータの品質を表す品質データとを対応させて記憶し、
前記検出手段は、検出時に前記テンプレートデータと前記コピーデータとの一致の度合いが所定のレベルよりも低い場合に、前記第１の検出を行うことによって前記テンプレートデータに誤りが存在するか否かを検出する請求項１に記載の誤り検出装置。
【請求項５】
前記検出手段が前記第１の検出及び前記第２の検出の両方を行う場合は、前記第２の検出によって前記記憶されている認証スコアデータと前記検出時に求めた認証スコアデータとの一致の度合いが所定のレベルよりも低い場合に、前記第１の検出によってどのテンプレートデータに誤りが存在するかを検出する請求項１に記載の誤り検出装置。
【請求項６】
前記検出手段によって誤りの存在が検出されたテンプレートデータを前記記憶手段から除外する除外手段と、
前記記憶手段が同じ認証対象に対して複数のテンプレートデータを記憶している場合に、前記除外手段が除外を行ったときに、前記記憶手段が記憶している他のテンプレートデータを認証に用いるようにする手段と、を更に含む誤り検出装置。
【請求項７】
前記検出手段が検出時の前記テンプレートデータと前記コピーデータとの一致の度合いが所定のレベルよりも低く、前記第１の検出を行うことによって前記テンプレートデータに誤りが存在することを検出しない場合に、前記コピーデータを前記記憶手段から除外する除外手段を更に備え、
前記複製手段は、前記除外手段が除外を行った場合に、前記テンプレートデータのコピーデータを更に複製する請求項４に記載の誤り検出装置。
【請求項８】
前記請求項１〜請求項７の何れか１項に記載の誤り検出装置と、
前記認証対象を読み取る読取手段と、
前記読取手段による読み取りにより得られた読取データと前記記憶手段に記憶されているテンプレートデータとの一致の度合いに応じて前記認証対象が真か否かの認証を行う認証手段と、
を含む認証装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、誤り検出装置、及び画像認証装置に関する。
【背景技術】
【０００２】
一般的な指紋認証システムにおいては、認証に使用する指紋のデータ（以下、指紋認証テンプレートという）を登録しておき、登録されている指紋認証テンプレートを用いて指紋認証を行う。
【０００３】
例えば、現金自動預け払い機において認証等を行う大規模なシステムでは、サーバのハードディスク等に指紋認証テンプレートを登録する。
【０００４】
一方、個人所有のパーソナルコンピュータ（ＰＣ）等において指紋認証を行う小規模なシステムでは、指紋認証用の集積回路（ＬＳＩ）に内蔵されているフラッシュメモリ等に指紋認証テンプレートを保存して、指紋認証を行っている。
【０００５】
例えば特許文献１には、照合精度を向上させるために、指紋認証に用いるテンプレートの登録時に、所定値以上のスコアを検出することができるテンプレートを選択的に登録する技術が開示されている。
【０００６】
フラッシュメモリは、書き込み、及び消去の繰り返しにより、不良ブロックが発生することがあり、正常にデータを保存できなくなる場合が多い。一部の外付けの高機能なフラッシュメモリ等には、ＥＣＣ等のエラー補正機能、及び不良ブロック管理機能等を備えているものもある。しかし、ＬＳＩは、コスト面を考慮した結果、上述の機能を有さないフラッシュメモリを内蔵する場合が多い。
【０００７】
フラッシュメモリに発生した不良ブロック上に保存されている指紋認証テンプレートは劣化するため、劣化した指紋認証テンプレートを用いた認証を行った場合は、認証にエラーが多発するという問題がある。指紋認証テンプレートの劣化の程度によっては、本人の指紋を他人の指紋として認識する可能性もあり、セキュリティを強化する観点からも、指紋認証テンプレートのエラーを検出する処理が必要である。
【０００８】
上述の問題を回避する方法の１つとしての不良ブロックの検出が挙げられ、不良ブロックを検出する方法としては、フラッシュメモリに格納するデータにエラー検出のための情報を付加して検出する方法が存在する。具体例として、パリティチェック、及びＣＲＣ等を挙げることができる。
【０００９】
しかし、上述の方法では、オリジナルのデータにエラーを検出するための冗長な情報を付加することになり、データのサイズが大きくなってしまう。これにより、ＬＳＩに内蔵される小容量のフラッシュメモリに保存可能な指紋認証テンプレート数が減るという問題が発生する。また、冗長な情報を付加する処理、及び付加した情報をもとにエラーを検出するための処理を別途行なわなくてはいけない。
【特許文献１】特開平１１−１５４２３０号公報
【発明の開示】
【発明が解決しようとする課題】
【００１０】
本発明は上述の事情に鑑みてなされたものであり、指紋等のパターンマッチングによって認証を行う機構において、簡易に認証テンプレートのエラーの検出を行う誤り検出装置、誤りの訂正を行う誤り訂正装置、及び認証装置を提供することを目的とする。
【課題を解決するための手段】
【００１１】
上記目的を達成するために、第１の発明の誤り検出装置は、認証対象を少なくとも１回読み取ることにより得られた少なくとも１つの読取データから、少なくとも１つのテンプレートデータを生成する生成手段と、前記生成手段で生成されたテンプレートデータが１つの場合は当該テンプレートデータと、当該テンプレートデータの品質を表す品質データとを対応させて記憶し、前記生成手段で生成されたテンプレートデータが複数の場合は一対のテンプレートデータと、当該一対のテンプレートデータの品質を表す品質データ、及び前記一対のテンプレートデータ間の一致の度合いを表す認証スコアデータの少なくとも一方とを対応させて記憶する記憶手段と、前記記憶手段が前記品質データを記憶している場合に、検出時に前記記憶手段に記憶されているテンプレートデータの品質データを求め、求めた品質データと記憶されている品質データとの一致の度合いに応じて前記記憶されているテンプレートデータに誤りが存在するか否かを検出する第１の検出、及び前記記憶手段が前記認証スコアデータを記憶している場合に、検出時に前記記憶手段に記憶されている前記一対のテンプレートデータ間の一致の度合いを表す認証スコアデータを求め、求めた認証スコアデータと記憶されている認証スコアデータとの一致の度合いに応じて前記記憶されているテンプレートデータに誤りが存在するか否かを検出する第２の検出の少なくとも一方を行う検出手段と、を含んで構成されている。
【００１２】
第１の発明の誤り検出装置によれば、生成手段が、認証対象を少なくとも１回読み取ることにより得られた少なくとも１つの読取データから、少なくとも１つのテンプレートデータを生成する。
【００１３】
記憶手段は、生成手段で生成されたテンプレートデータが１つの場合は当該テンプレートデータと、当該テンプレートデータの品質を表す品質データとを対応させて記憶し、生成手段で生成されたテンプレートデータが複数の場合は一対のテンプレートデータと、当該一対のテンプレートデータの品質を表す品質データ、及び一対のテンプレートデータ間の一致の度合いを表す認証スコアデータの少なくとも一方とを対応させて記憶する。
【００１４】
検出手段は、記憶手段が品質データを記憶している場合に、検出時に前記記憶手段に記憶されているテンプレートデータの品質データを求め、求めた品質データと記憶されている品質データとの一致の度合いに応じて記憶されているテンプレートデータに誤りが存在するか否かを検出する第１の検出、及び記憶手段が認証スコアデータを記憶している場合に、検出時に記憶手段に記憶されている一対のテンプレートデータ間の一致の度合いを表す認証スコアデータを求め、求めた認証スコアデータと記憶されている認証スコアデータとの一致の度合いに応じて記憶されているテンプレートデータに誤りが存在するか否かを検出する第２の検出の少なくとも一方を行う。
【００１５】
すなわち、テンプレートデータが１つの場合は、検出手段は第１の検出を行い、テンプレートデータが複数の場合は、検出手段は第１の検出及び第２の検出の少なくとも一方を行う。
【００１６】
生成手段は、テンプレートデータのコピーデータを複製する複製手段を備え、記憶手段は、複製手段によって複製が行われた場合に、テンプレートデータと、コピーデータ及びテンプレートデータの品質を表す品質データとを対応させて記憶し、検出手段は、検出時にテンプレートデータとコピーデータとの一致の度合いが所定のレベルよりも低い場合に、第１の検出を行うことによってテンプレートデータに誤りが存在するか否かを検出するものであってもよい。
【００１７】
さらに、検出手段が検出時のテンプレートデータとコピーデータとの一致の度合いが所定のレベルよりも低く、第１の検出を行うことによってテンプレートデータに誤りが存在することを検出しない場合に、コピーデータを記憶手段から除外する除外手段を更に備え、複製手段は、除外手段が除外を行った場合に、テンプレートデータのコピーデータを更に複製するものであってもよい。
【００１８】
また、検出手段が第１の検出及び第２の検出の両方を行う場合は、第２の検出によって記憶されている認証スコアデータと検出時に求めた認証スコアデータとの一致の度合いが所定のレベルよりも低い場合に、第１の検出によってどのテンプレートデータに誤りが存在するかを検出するとよい。
【００１９】
また、認証対象を複数回読み取ることにより得られた複数の読取データから、当該複数の読取データの各々に対応する複数のテンプレートデータを生成する生成手段と、生成手段で生成された一対のテンプレートデータと、当該一対のテンプレートデータ間の一致の度合いを表す認証スコアデータとを対応させて記憶する記憶手段と、検出時に記憶手段に記憶されている一対のテンプレートデータ間の一致の度合いを表す認証スコアデータを求め、求めた認証スコアデータと記憶されている認証スコアデータとの一致の度合いに応じて記憶されているテンプレートデータに誤りが存在するか否かを検出する検出手段と、を含んで構成されていてもよい。
【００２０】
また、認証対象を読み取ることにより得られた読取データから、少なくとも１つのテンプレートデータを生成する生成手段と、生成手段で生成されたテンプレートデータと、当該テンプレートデータの品質を表す品質データとを対応させて記憶する記憶手段と、検出時に記憶手段に記憶されているテンプレートデータの品質データを求め、求めた品質データと記憶されている品質データとの一致の度合いに応じて記憶されているテンプレートデータに誤りが存在するか否かを検出する検出手段と、を含んで構成されていてもよい。
【００２１】
さらに、検出手段によって誤りの存在が検出されたテンプレートデータを記憶手段から除外する除外手段と、記憶手段が同じ認証対象に対して複数のテンプレートデータを記憶している場合に、除外手段が除外を行ったときに、記憶手段が記憶している他のテンプレートデータを認証に用いるようにする手段と、を更に含んで構成されるとよい。
【００２２】
第２の発明の認証装置は、上述の誤り検出装置と、前記認証対象を読み取る読取手段と、前記読取手段による読み取りにより得られた読取データと前記記憶手段に記憶されているテンプレートデータとの一致の度合いに応じて前記認証対象が真か否かの認証を行う認証手段と、を含んで構成されている。
【発明の効果】
【００２３】
以上に説明したように、第１の発明は、テンプレートデータの品質を表す品質データ、及び同じ認証対象の一対のテンプレートデータ間の一致の度合いを表す認証スコアデータの少なくとも一方を用いることによって、簡易にテンプレートデータに誤りが存在するか否かを検出することができる、という優れた効果を有する。
【００２４】
さらに、誤りが存在するテンプレートデータの除外を行うことにより、簡易に誤りの訂正を行うことができる、という優れた効果を有する。
【００２５】
また、第２の発明は、信頼性の高い認証処理を行なうことができる、という優れた効果を有する。
【発明を実施するための最良の形態】
【００２６】
以下、図面を参照して本発明の実施の形態を詳細に説明する。
【００２７】
図１に示されるように、本発明の実施の形態に係る認証装置である指紋認証用の集積回路（ＬＳＩ）１０は、パーソナルコンピュータＰＣに搭載されて用いられる。
【００２８】
ＬＳＩ１０の構成を、図２に示すブロック図で説明する。
【００２９】
ＬＳＩ１０は、指紋センサ１２と、フラッシュメモリ１４と、ＣＰＵ１６、ＲＯＭ１８、及びＲＡＭ２０等がバス２２によって接続された画像処理機構２４と、ＰＣインターフェース２６を含んで構成されている。
【００３０】
指紋センサ１２は、センサ面上で動かされる認証対象の指から指紋を表す一連の部分画像を読み取るラインセンサである。指紋センサ１２は、指の動く動作方向の長さが指の指紋全体の長さよりも短かく、動作方向と直交する方向の幅が指とほぼ同じ大きさのセンサ面を持ち、この面上で動作方向にスライドする指からその指紋の部分画像を連続的に読み取る。なお、本実施の形態ではラインセンサを採用するが、指紋センサ１２は指紋の全体画像を読み取るエリアセンサを採用する構成であってもよい。
【００３１】
フラッシュメモリ１４は、指紋認証処理に用いられる指紋認証テンプレートを含む各種データが格納している。
【００３２】
画像処理機構は２４、指紋センサ１２の読み取りにより得られた一連の部分画像から指紋の全体画像を構成する構成処理、指紋の認証処理、指紋認証テンプレートのクオリティチェック処理、並びに後述する指紋認証テンプレートのエラー検出及び訂正処理を行う。
【００３３】
また、画像処理機構２４は、ＰＣインターフェース２６を介してパーソナルコンピュータＰＣとデータの送受信を行う。
（第１の実施の形態）
第１の実施の形態では、指紋認証における「認証処理」を行なうことによって、フラッシュメモリ１４に登録されている指紋認証テンプレートのエラーを検出する場合について説明する。
【００３４】
まず、図３のフローチャートを参照して、画像処理機構２４によって実行される指紋認証テンプレートの登録処理ルーチンを説明する。この処理ルーチンのプログラムは、画像処理機構２４のＲＯＭ１８に記憶されている。
【００３５】
ステップ１００では、指紋認証テンプレートの登録指示があるか否かを判定する。肯定された場合はステップ１０２へ移行して、否定された場合はステップ１００へ戻る。
【００３６】
ステップ１０２では、カウント値Ｃ，Ｌ，Ｍの各々の値をクリアする。
【００３７】
ステップ１０４では、カウント値Ｃが定数「Ｎ」以下か否かを判定する。定数「Ｎ」は、生成する指紋認証テンプレートの数であり、例えば３である。肯定された場合はステップ１０６へ移行し、否定された場合はステップ１１０へ移行する。
【００３８】
ステップ１０６では、指紋認証テンプレートの登録者に指の移動動作を促して指紋センサ１２による指の読み取りを行うと共に、読取データから指紋認証テンプレートを作成する。
【００３９】
ステップ１０８では、カウント値Ｃを「１」インクリメントする。
【００４０】
ステップ１１０では、カウント値Ｌを「１」インクリメントし、ステップ１１２で、カウント値Ｌが定数「Ｎ」未満か否かを判定する。肯定された場合はステップ１１４へ移行し、否定された場合はステップ１２２へ移行する。カウント値Ｌは、指紋認証テンプレートの識別子である。
【００４１】
ステップ１１４では、カウント値Ｍにカウント値Ｌの値を代入し、ステップ１１６で、カウント値Ｍを「１」インクリメントし、ステップ１１８で、カウント値Ｍが定数「Ｎ」以下か否かを判定する。肯定された場合はステップ１２０へ移行し、否定された場合はステップ１１０へ移行する。カウント値Ｍは、指紋認証テンプレートの識別子である。
【００４２】
ステップ１２０では、認証処理を行なって、指紋認証テンプレートＬと指紋認証テンプレートＭとの認証スコアを求める。認証スコアは、一般的に認証処理で使用されている特徴点方式、及び画像マッチング方式等を適用すればよい。
【００４３】
ステップ１２２では、Ｎ個の各認証テンプレートと各々の認証テンプレート同士の認証スコアとをフラッシュメモリ１４に登録する。
【００４４】
このように、各々のテンプレート間の認証スコアを過不足なく求めて、指紋認証テンプレートと対応付けてフラッシュメモリ１４に記憶させる。
【００４５】
続いて、図４及び図５を参照して、画像処理機構２４によって実行される指紋認証時の指紋認証テンプレートのエラー検出及び訂正処理のルーチンを説明する。この処理ルーチンのプログラムは、画像処理機構２４のＲＯＭ１８に記憶されている。
【００４６】
ステップ１５０では、指紋認証が成功したか否かを判定する。肯定された場合はステップ１５２へ移行し、否定された場合はステップ１６０へ移行する。
【００４７】
ステップ１５２では、指紋認証に用いた指紋認証テンプレートのエラー検出処理を行なう。エラー検出処理のルーチンを図５を参照して説明する。
【００４８】
ステップ１７０では、カウント値Ｃの値をクリアする。
【００４９】
ステップ１７２では、カウント値Ｃが定数「Ｎ−１」以下か否かを判定する。肯定された場合はステップ１７４へ移行し、否定された場合はステップ１７８へ移行する。
【００５０】
ステップ１７４では、認証処理を行なって、認証に用いた指紋認証テンプレートと他の指紋認証テンプレートＣとの認証スコアを求める。
【００５１】
ステップ１７６では、カウント値Ｃを「１」インクリメントする。
【００５２】
ステップ１７８では、フラッシュメモリ１４に格納されている認証スコアとステップ１７４で求めた認証スコアとに違いがあるか否かを判定する。肯定された場合はステップ１８０へ移行し、否定された場合はステップ１６０へ移行する。
【００５３】
ステップ１８０では、全ての認証スコアが異なるか否かを判定する。肯定された場合は認証に用いた指紋認証テンプレートにエラーが存在すると判定してステップ１５４へ移行する。否定された場合は、認証スコアが異なった他の指紋認証テンプレートにエラーが存在すると判定してステップ１８２へ移行する。
【００５４】
ステップ１８２では、認証スコアが異なった他の指紋認証テンプレートをフラッシュメモリ１４から除外する。
【００５５】
ステップ１５４では、現在、指紋認証に用いられている指紋認証テンプレートをフラッシュメモリ１４から除外する。
【００５６】
ステップ１５６では、フラッシュメモリ１４に格納されている他の指紋認証テンプレートの１つを、指紋認証に用いる指紋認証テンプレートとする。
【００５７】
ステップ１５８では、図５を参照して上記で説明したエラー検出処理を行なう。
【００５８】
ステップ１６０では、指紋認証の結果を指紋認証テンプレートの登録者に通知する。
【００５９】
このように、本実施の形態では、指紋認証における「認証処理」を行なうことによって、フラッシュメモリに登録されている指紋認証テンプレートのエラーを検出することができる。また、指紋認証テンプレートを複数登録しておくことで、エラーの存在しない指紋認証テンプレートを用いて指紋認証を行うことができる。
（第２の実施の形態）
第２の実施の形態では、指紋認証に用いる指紋認証テンプレートの「クオリティチェック処理」を行なうことによって、フラッシュメモリ１４に登録されている指紋認証テンプレートのエラーを検出する場合について説明する。
【００６０】
まず、図６のフローチャートを参照して、画像処理機構２４によって実行される指紋認証テンプレートの登録処理ルーチンを説明する。この処理ルーチンのプログラムは、画像処理機構２４のＲＯＭ１８に記憶されている。
【００６１】
ステップ２００では、指紋認証テンプレートの登録指示があるか否かを判定する。肯定された場合はステップ２０２へ移行して、否定された場合はステップ１００へ戻る。
【００６２】
ステップ２０２では、指紋認証テンプレートの登録者に指の移動動作を促して指紋センサ１２による指の読み取りを行うと共に、読取データから指紋認証テンプレートを作成する。
【００６３】
ステップ２０４では、作成した指紋認証テンプレートのクオリティチェック処理を行ない、クオリティ値を求める。クオリティ値は、指紋認証テンプレートとしてどれだけ有効な情報を有しているかを表す数値であり、例えば、以下の２種類の方法により算出することができる。
【００６４】
第１の方法は、指紋画像の有効箇所の割合を求めることでクオリティ値を算出する。具体的には、指紋画像をいくつかの区画に区切り、各々の区画画像の周波数成分を求め、求めた周波数成分の総和をクオリティ値とする。例えば、指紋画像が存在しない区画画像のクオリティ値は「０」となるように、有効な情報を有しない画像のクオリティ値は低くなる。
【００６５】
例えば、図７（Ａ）に示される指紋画像は、有効な区画画像が多いため、クオリティ値は高くなる。一方、図７（Ｂ）に示される指紋画像は、有効な区画画像が少ないため、クオリティ値は低くなる。
【００６６】
第２の方法は、ベクトル方向のばらつきを求めることでクオリティ値を算出する。具体的には、指紋の各箇所毎にベクトルを求め、求めた各ベクトルの方向のばらつき具合を数値化してクオリティ値とする。
【００６７】
例えば、図８（Ａ）に示される指紋画像は、ベクトルのばらつきが多いため、クオリティ値は高くなる。一方、図８（Ｂ）に示される指紋画像は、ベクトルのばらつきが少ないため、クオリティ値は低くなる。
【００６８】
ステップ２０６では、指紋認証テンプレートとクオリティ値とをフラッシュメモリ１４に登録する。
【００６９】
続いて、図９を参照して、画像処理機構２４によって実行される指紋認証時の指紋認証テンプレートのエラー検出処理のルーチンを説明する。この処理ルーチンのプログラムは、画像処理機構２４のＲＯＭ１８に記憶されている。
【００７０】
ステップ２１０では、指紋認証が成功したか否かを判定する。肯定された場合はステップ２１２へ移行し、否定された場合はステップ２２０へ移行する。
【００７１】
ステップ２１２では、指紋認証に用いた指紋認証テンプレートのクオリティチェック処理を行ない、クオリティ値を求める。
【００７２】
ステップ２１４では、フラッシュメモリ１４に格納されているクオリティ値とステップ２１２で求めたクオリティ値が一致しているとみなせるか否かを判定する。肯定された場合はステップ２１６へ移行し、否定された場合はステップ２１８へ移行する。
【００７３】
ステップ２１６では、指紋認証の結果を指紋認証テンプレートの登録者に通知する。
【００７４】
ステップ２１８では、指紋認証に用いられている指紋認証テンプレートをフラッシュメモリ１４から除外する。
【００７５】
このように、本実施の形態では、指紋認証に用いる指紋認証テンプレートの「クオリティチェック処理」を行なうことによって、フラッシュメモリに登録されている指紋認証テンプレートのエラーを検出することができる。また、本実施の形態では、１つのテンプレートでエラー検出が可能である。
（第３の実施の形態）
第３の実施の形態では、指紋認証における「認証処理」及び指紋認証に用いる指紋認証テンプレートの「クオリティチェック処理」を行なうことによって、フラッシュメモリ１４に登録されている指紋認証テンプレートのエラーを検出する場合について説明する。
【００７６】
まず、図１０のフローチャートを参照して、画像処理機構２４によって実行される指紋認証テンプレートの登録処理ルーチンを説明する。この処理ルーチンのプログラムは、画像処理機構２４のＲＯＭ１８に記憶されている。
【００７７】
ステップ２５０では、指紋認証テンプレートの登録指示があるか否かを判定する。肯定された場合はステップ２５２へ移行して、否定された場合はステップ２５０へ戻る。
【００７８】
ステップ２５２では、カウント値Ｃ，Ｌ，Ｍの各々の値をクリアする。
【００７９】
ステップ２５４では、カウント値Ｃが定数「Ｎ」以下か否かを判定する。定数「Ｎ」は、生成する指紋認証テンプレートの数であり、例えば３である。肯定された場合はステップ２５６へ移行し、否定された場合はステップ２６４へ移行する。
【００８０】
ステップ２５６では、指紋認証テンプレートの登録者に指の移動動作を促して指紋センサ１２による指の読み取りを行うと共に、読取データから指紋認証テンプレートを作成する。
【００８１】
ステップ２５８では、作成した指紋認証テンプレートのクオリティチェック処理を行ない、クオリティ値を求める。
【００８２】
ステップ２６０では、作成した指紋認証テンプレートのコピーデータを作成する。
【００８３】
ステップ２６２では、カウント値Ｃを「１」インクリメントする。
【００８４】
ステップ２６４では、カウント値Ｌを「１」インクリメントし、ステップ２６６で、カウント値Ｌが定数「Ｎ」未満か否かを判定する。肯定された場合はステップ２６８へ移行し、否定された場合はステップ２７６へ移行する。カウント値Ｌは、指紋認証テンプレートの識別子である。
【００８５】
ステップ２６８では、カウント値Ｍにカウント値Ｌの値を代入し、ステップ２７０で、カウント値Ｍを「１」インクリメントし、ステップ２７２で、カウント値Ｍが定数「Ｎ」以下か否かを判定する。肯定された場合はステップ２７４へ移行し、否定された場合はステップ２６４へ移行する。カウント値Ｍは、指紋認証テンプレートの識別子である。
【００８６】
ステップ２７４では、認証処理を行なって、指紋認証テンプレートＬと指紋認証テンプレートＭとの認証スコアを求める。
【００８７】
ステップ２７６では、Ｎ個の各認証テンプレートをクオリティ値、コピーデータ、及び各々の認証テンプレート同士の認証スコアとをフラッシュメモリ１４に登録する。
【００８８】
続いて、図１１、図１２、及び図１３を参照して、画像処理機構２４によって実行される指紋認証時の指紋認証テンプレートのエラー検出及び訂正処理のルーチンを説明する。この処理ルーチンのプログラムは、画像処理機構２４のＲＯＭ１８に記憶されている。
【００８９】
ステップ３００では、指紋認証が成功したか否かを判定する。肯定された場合はステップ３０２へ移行し、否定された場合はステップ３０６へ移行する。
【００９０】
ステップ３０２では、第１のエラー検出処理を行なう。第１のエラー検出処理のルーチンを図１２を参照して説明する。
【００９１】
ステップ３１０では、認証処理を行なって、認証に用いた指紋認証テンプレートとフラッシュメモリ１４に格納されている認証に用いた指紋認証テンプレートのコピーデータとの認証スコアを求める。
【００９２】
ステップ３１２では、求めた認証スコアから、認証に用いた指紋認証テンプレートとコピーデータとが不一致とみなせるか否かを判定する。肯定された場合はステップ３１４へ移行し、否定された場合はステップ３０４へ移行する。
【００９３】
ステップ３１４では、指紋認証に用いた指紋認証テンプレートのクオリティチェック処理を行ない、クオリティ値を求める。
【００９４】
ステップ３１６では、フラッシュメモリ１４に格納されているクオリティ値とステップ３１４で求めたクオリティ値が一致しているとみなせるか否かを判定する。肯定された場合はステップ３１８へ移行し、否定された場合はステップ３２４へ移行する。
【００９５】
ステップ３１８では、指紋認証に用いられている指紋認証テンプレートをフラッシュメモリ１４から除外する。
【００９６】
ステップ３２０では、コピーデータを新たな指紋認証テンプレートとする。
【００９７】
ステップ３２２では、新たな指紋認証テンプレートのコピーデータを作成し、フラッシュメモリ１４に格納する。
【００９８】
ステップ３２４では、コピーデータをフラッシュメモリから除外する。
【００９９】
ステップ３２６では、指紋認証テンプレートのコピーデータを新たに作成し、フラッシュメモリ１４に格納する。
【０１００】
ステップ３０４では、第２のエラー検出処理を行なう。第２のエラー検出処理のルーチンを図１３を参照して説明する。
【０１０１】
ステップ３４０では、図５を参照して上記で説明したエラー検出処理を行なう。なお、ステップ１８２の処理後はステップ３０６へ移行する。
【０１０２】
ステップ３４２では、指紋認証に用いられている指紋認証テンプレートをフラッシュメモリ１４から除外する。
【０１０３】
ステップ３４４では、フラッシュメモリ１４に格納されている他の指紋認証テンプレートの１つを、指紋認証に用いる指紋認証テンプレートとする。
【０１０４】
ステップ３４６では、図５を参照して上記で説明したエラー検出処理を行なう。なお、ステップ１８２の処理後はステップ３０６へ移行する。
【０１０５】
ステップ３０６では、指紋認証の結果を指紋認証テンプレートの登録者に通知する。
【０１０６】
このように、本実施の形態では、指紋認証における「認証処理」及び指紋認証に用いる指紋認証テンプレートの「クオリティチェック処理」を行なうことによって、フラッシュメモリに登録されている指紋認証テンプレートのエラーを検出することができる。また、指紋認証テンプレートを複数登録しておくことで、エラーの存在しない指紋認証テンプレートで指紋認証を行うことができる。
（第４の実施の形態）
第４の実施の形態では、指紋認証における「認証処理」及び指紋認証に用いる指紋認証テンプレートの「クオリティチェック処理」を行なうことによって、フラッシュメモリ１４に登録されている指紋認証テンプレートのエラーを検出する場合について説明する。
【０１０７】
まず、図１４のフローチャートを参照して、画像処理機構２４によって実行される指紋認証テンプレートの登録処理ルーチンを説明する。
【０１０８】
ステップ３５０では、指紋認証テンプレートの登録指示があるか否かを判定する。肯定された場合はステップ３５２へ移行して、否定された場合はステップ３５０へ戻る。
【０１０９】
ステップ３５２では、カウント値Ｃ，Ｌ，Ｍの各々の値をクリアする。
【０１１０】
ステップ３５４では、カウント値Ｃが定数「Ｎ」以下か否かを判定する。肯定された場合はステップ３５６へ移行し、否定された場合はステップ３６２へ移行する。
【０１１１】
ステップ３５６では、指紋認証テンプレートの登録者に指の移動動作を促して指紋センサ１２による指の読み取りを行うと共に、読取データから指紋認証テンプレートを作成する。
【０１１２】
ステップ３５８では、作成した指紋認証テンプレートのクオリティチェック処理を行ない、クオリティ値を求める。
【０１１３】
ステップ３６０では、カウント値Ｃを「１」インクリメントする。
【０１１４】
ステップ２６２では、カウント値Ｌを「１」インクリメントし、ステップ３６４で、カウント値Ｌが定数「Ｎ」未満か否かを判定する。肯定された場合はステップ３６６へ移行し、否定された場合はステップ３７４へ移行する。
【０１１５】
ステップ３６６では、カウント値Ｍにカウント値Ｌの値を代入し、ステップ３６８で、カウント値Ｍを「１」インクリメントし、ステップ３７０で、カウント値Ｍが定数「Ｎ」以下か否かを判定する。肯定された場合はステップ３７２へ移行し、否定された場合はステップ３６２へ移行する。
【０１１６】
ステップ３７２では、認証処理を行なって、指紋認証テンプレートＬと指紋認証テンプレートＭとの認証スコアを求める。
【０１１７】
ステップ３７４では、Ｎ個の各認証テンプレートをクオリティ値、及び各々の認証テンプレート同士の認証スコアとをフラッシュメモリ１４に登録する。
【０１１８】
続いて、図１５及び図１６を参照して、画像処理機構２４によって実行される指紋認証時の指紋認証テンプレートのエラー検出及び訂正処理のルーチンを説明する。
【０１１９】
ステップ４００では、指紋認証が成功したか否かを判定する。肯定された場合はステップ４０２へ移行し、否定された場合はステップ４００へ移行する。
【０１２０】
ステップ４０２では、指紋認証に用いた指紋認証テンプレートのエラー検出処理を行なう。エラー検出処理のルーチンを図１６を参照して説明する。
【０１２１】
ステップ４２０では、カウント値Ｃの値をクリアする。
【０１２２】
ステップ４２２では、カウント値Ｃが定数「Ｎ−１」以下か否かを判定する。肯定された場合はステップ４２４へ移行し、否定された場合はステップ４２８へ移行する。
【０１２３】
ステップ４２４では、認証処理を行なって、認証に用いた指紋認証テンプレートと他の指紋認証テンプレートＣとの認証スコアを求める。
【０１２４】
ステップ４２６では、カウント値Ｃを「１」インクリメントする。
【０１２５】
ステップ４２８では、フラッシュメモリ１４に格納されている認証スコアとステップ４２４で求めた認証スコアとに違いがあるか否かを判定する。肯定された場合はステップ４３０へ移行し、否定された場合はステップ４１０へ移行する。
【０１２６】
ステップ４３０では、指紋認証に用いた指紋認証テンプレートのクオリティチェック処理を行ない、クオリティ値を求める。
【０１２７】
ステップ４３２では、フラッシュメモリ１４に格納されているクオリティ値とステップ４３０で求めたクオリティ値が不一致とみなせるか否かを判定する。肯定された場合はステップ４０４へ移行し、否定された場合はステップ４１０へ移行する。
【０１２８】
ステップ４０４では、現在、指紋認証に用いられている指紋認証テンプレートをフラッシュメモリ１４から除外する。
【０１２９】
ステップ４０６では、フラッシュメモリ１４に格納されている他の指紋認証テンプレートの１つを、指紋認証に用いる指紋認証テンプレートとする。
【０１３０】
ステップ４０８では、図１６を参照して上記で説明したエラー検出処理を行なう。
【０１３１】
ステップ４１０では、指紋認証の結果を指紋認証テンプレートの登録者に通知する。
（第５の実施の形態）
上述した実施の形態では、認証が成功した場合にエラー検出処理を行なう場合について説明したが、指紋を読み取るときの読取角度や読取速度によって、本人の指紋を読込んだ場合であっても認証に失敗することが考えられるため、テンプレートのエラーによって認証に失敗したか否かを区別するために、認証に失敗した場合にもエラーの検出を行うとよい。
【０１３２】
この場合の処理ルーチンを図１７のフローチャートを参照して説明する。
【０１３３】
ステップ４５０では、指紋認証の要求があるか否かを判定する。肯定された場合はステップ４５２へ移行し、否定された場合はステップ４５０に戻る。
【０１３４】
ステップ４５２では、図５を参照して上記で説明したエラー検出処理を行なう。なお、ステップ１８２の処理後はステップ４６０へ移行する。
【０１３５】
ステップ４５４では、現在、指紋認証に用いられている指紋認証テンプレートをフラッシュメモリ１４から除外する。
【０１３６】
ステップ４５６では、フラッシュメモリ１４に格納されている他の指紋認証テンプレートの１つを、指紋認証に用いる指紋認証テンプレートとする。
【０１３７】
ステップ４５８では、図５を参照して上記で説明したエラー検出処理を行なう。なお、ステップ１８２の処理後はステップ４６０へ移行する。
【０１３８】
ステップ４６０では、認証用の指紋認証テンプレートを用いて認証処理を行なう。
【０１３９】
ステップ４６２では、指紋認証の結果を指紋認証テンプレートの登録者に通知する。
【０１４０】
なお、第２〜第４の実施の形態でも、同様のエラー検出及び訂正処理を行ってもよい。
【０１４１】
また、上記の各実施の形態のクォリティ値、及び認証スコアが一致とみなせるか否かの判定においては、完全一致していることは必須ではなく、例えば、一致の度合が基準値を５下回る場合でも指紋認証テンプレートとして許容してもよい。これにより、誤りがあっても指紋認証に影響が無い指紋認証テンプレートはそのまま指紋認証に使用することができる。
【０１４２】
また、上記の実施の形態では指紋認証を例に挙げて説明したが、本発明は、指紋認証に限らず、虹彩認証及び顔認証等のパターンマッチングを行う機構に適用可能である。
【０１４３】
また、本発明は、大規模システムにおいて、指紋のデータの転送途中でデータが改ざんされた場合等の不正データの検出にも応用可能である。
【図面の簡単な説明】
【０１４４】
【図１】本発明の実施の形態に係るＬＳＩが搭載されたパーソナルコンピュータを示している。
【図２】本発明の実施の形態に係るＬＳＩの概略構成を示している。
【図３】第１の実施の形態における指紋認証テンプレートの登録の処理ルーチンのフローチャートである。
【図４】第１の実施の形態におけるエラー検出及び訂正処理のルーチンのフローチャートである。
【図５】第１の実施の形態におけるエラー検出処理のルーチンのフローチャートである。
【図６】第２の実施の形態における指紋認証テンプレートの登録の処理ルーチンのフローチャートである。
【図７】クオリティチェックの第１の方法の説明図である。
【図８】クオリティチェックの第２の方法の説明図である。
【図９】第２の実施の形態におけるエラー検出処理のルーチンのフローチャートである。
【図１０】第３の実施の形態における指紋認証テンプレートの登録の処理ルーチンのフローチャートである。
【図１１】第３の実施の形態におけるエラー検出及び訂正処理のルーチンのフローチャートである。
【図１２】第３の実施の形態における第１のエラー検出処理のルーチンのフローチャートである。
【図１３】第３の実施の形態における第２のエラー検出処理のルーチンのフローチャートである。
【図１４】第４の実施の形態における指紋認証テンプレートの登録の処理ルーチンのフローチャートである。
【図１５】第４の実施の形態におけるエラー検出及び訂正処理のルーチンのフローチャートである。
【図１６】第４の実施の形態におけるエラー検出処理のルーチンのフローチャートである。
【図１７】第５の実施の形態におけるエラー検出及び訂正処理のルーチンのフローチャートである。
【符号の説明】
【０１４５】
１０   指紋認証用の集積回路
１２   指紋センサ
１４   フラッシュメモリ
１６   ＣＰＵ
１８   ＲＯＭ
２０   ＲＡＭ
２２   バス
２４   画像処理機構
２６   インターフェース
【図１】
2009134435.tif 000003
【図２】
2009134435.tif 000004
【図３】
2009134435.tif 000005
【図４】
2009134435.tif 000006
【図５】
2009134435.tif 000007
【図６】
2009134435.tif 000008
【図７】
2009134435.tif 000009
【図８】
2009134435.tif 000010
【図９】
2009134435.tif 000011
【図１０】
2009134435.tif 000012
【図１１】
2009134435.tif 000013
【図１２】
2009134435.tif 000014
【図１３】
2009134435.tif 000015
【図１４】
2009134435.tif 000016
【図１５】
2009134435.tif 000017
【図１６】
2009134435.tif 000018
【図１７】
2009134435.tif 000019