JP6609266B2 - 指紋の識別方法、装置、プログラム及び記録媒体 - Google Patents

Description

本発明は、コンピュータ技術分野に関し、特に、指紋の識別方法、装置、プログラム及び記録媒体に関する。

指紋識別技術の発展に伴って、指紋識別機能はますますスマートフォンなどの携帯端末の標準的なスペックになって、ユーザーの携帯電話への日常使用が非常に便利になっている。

従来技術において、指紋識別機能は指紋テンプレートデータベース、指紋認識ソフトウェア、及び指紋センサーにより実現される。指紋テンプレートデータベースにはユーザーから入力した指紋テンプレートが記憶されており、各テンプレートは、１つの指の指紋画像を表し、指紋を識別する過程において、指紋センサーはユーザーの指紋画像を採集し、指紋認識ソフトウェアはこの指紋画像を使用して、指紋テンプレートデータベースにおける指紋テンプレートに順次にマッチングさせ、マッチングに成功した場合には、指紋認識成功をリターンする。

本発明の実施例では、指紋の識別方法、装置、プログラム及び記録媒体を提供する。

本発明の実施形態は以下のとおりである。

本発明の第１の態様によれば、指紋の識別方法が提供され、当該方法は、指紋を識別するごとに、予め記憶された少なくとも２つの指紋テンプレートにおいて、入力された指紋とマッチングに成功した指紋テンプレートを示すための識別履歴を獲得するステップと、当該識別履歴に基づいて、当該少なくとも２つの指紋テンプレートをリランキングするステップと、新たに入力された指紋が受け付けられた場合、リランキングした当該少なくとも２つの指紋テンプレートの順序に従って、当該新たに入力された指紋を当該少なくとも２つの指紋テンプレートと順次にマッチングさせるステップと、を含む。

選択的に、当該識別履歴に基づいて、当該少なくとも２つの指紋テンプレートをリランキングするステップは、当該識別履歴に基づいて、最近の１回のマッチングに成功した指紋テンプレートを確定するステップと、最近の１回のマッチングに成功した指紋テンプレートを、当該少なくとも２つの指紋テンプレート中の一番目の指紋テンプレートとするようにランキングするステップと、を含む。

選択的に、当該識別履歴に基づいて、当該少なくとも２つの指紋テンプレートをリランキングするステップは、当該識別履歴に基づいて、当該少なくとも２つの指紋テンプレート中のそれぞれに対してマッチングに成功した回数を合計するステップと、対応するマッチングに成功した回数が大きいものの順序に、当該少なくとも２つの指紋テンプレートをランキングするステップと、を含む。

選択的に、対応するマッチングに成功した回数が大きいものの順序に、当該少なくとも２つの指紋テンプレートをランキングするステップは、当該少なくとも２つの指紋テンプレート中の２つ又は２つ以上の指紋テンプレートに対応するマッチングに成功した回数が同じ場合、当該２つ又は２つ以上の指紋テンプレートを、最近の１回のマッチングに成功した時間が近いものの順序でランキングするステップをさらに含む。

本発明の第２の態様によれば、指紋の識別装置が提供され、当該装置は、指紋を識別するごとに、予め記憶された少なくとも２つの指紋テンプレートにおいて、入力された指紋とマッチングに成功した指紋テンプレートを示すための識別履歴を獲得する履歴獲得モジュールと、当該識別履歴に基づいて、当該少なくとも２つの指紋テンプレートをリランキングするランキングモジュールと、新たに入力された指紋が受け付けられた場合、リランキングした当該少なくとも２つの指紋テンプレートの順序に従って、当該新たに入力された指紋を当該少なくとも２つの指紋テンプレートと順次にマッチングさせるマッチングモジュールと、を含む。

選択的に、当該ランキングモジュールは、当該識別履歴に基づいて、最近の１回のマッチングに成功した指紋テンプレートを確定する確定サブモジュールと、当該最近の１回のマッチングに成功した指紋テンプレートを、当該少なくとも２つの指紋テンプレート中の一番目の指紋テンプレートとするようにランキングするランキングサブモジュールと、を含む。

選択的に、当該ランキングモジュールは、当該識別履歴に基づいて、当該少なくとも２つの指紋テンプレート中のそれぞれに対してマッチングに成功した回数を合計する合計サブモジュールと、対応するマッチングに成功した回数が大きいものの順序に、当該少なくとも２つの指紋テンプレートをランキングするランキングサブモジュールと、を含む。

選択的に、ランキングサブモジュールは、当該少なくとも２つの指紋テンプレート中の２つ又は２つ以上の指紋テンプレートに対応するマッチングに成功した回数が同じ場合、当該２つ又は２つ以上の指紋テンプレートを、最近の１回のマッチングに成功した時間が近いものの順序でランキングするためにさらに用いられる。

本発明の第３の態様によれば、指紋の識別装置が提供され、当該装置は、プロセッサーと、当該プロセッサーによって実行可能な命令を記憶するメモリと、を備え、当該プロセッサーは、指紋を識別するごとに、予め記憶された少なくとも２つの指紋テンプレートにおいて、入力された指紋とマッチングに成功した指紋テンプレートを示すための識別履歴を獲得し、当該識別履歴に基づいて、当該少なくとも２つの指紋テンプレートを並べ替え、新たに入力された指紋が受け付けられた場合、並べ替えられた当該少なくとも２つの指紋テンプレートの順序に従って、当該新たに入力された指紋を当該少なくとも２つの指紋テンプレートと順次にマッチングさせるように構成される。
本発明の実施例の第４の態様によれば、プロセッサーに実行されることにより、上述した方法を実現することを特徴とするプログラムを提供する。
本発明の実施例の第５の態様によれば、上述したプログラムが記録されたコンピュータ読取可能な記録媒体を提供する。

本発明に提供された技術案によれば、以下のような技術効果が奏される。

本発明によれば、指紋を識別するごとに予め記憶された少なくとも２つの指紋テンプレートにおいて、入力された指紋とマッチングに成功した指紋テンプレートを示すための識別履歴を獲得し、前記識別履歴に基づいて、少なくとも２つの指紋テンプレートを並べ替え、新たに入力された指紋が受け付けられた場合、並べ替えられた少なくとも２つの指紋テンプレートの順序に従って、新たに入力された指紋を少なくとも２つの指紋テンプレートと順次にマッチングさせ、マッチングに成功した履歴に基づき指紋テンプレートをマッチングさせることによって、最も頻繁に使用されるか、又は最近に使用された指紋テンプレートを最前方にするようにランキングすることができ、後続する指紋識別において、最近又は最も頻繁に使用された指紋テンプレートと優先にマッチングさせることにより、指紋テンプレートとマッチングするためにかかる時間を短縮し、指紋識別のスピードを高め、ユーザーエクスペリエンスを向上させる効果を奏する。

なお、前記一般的な記載及び後述の詳細な記載は、単なる例示的で解釈的な記載であり、本発明を限定しない。

以下の図面は、明細書に組み入れて本明細書の一部分を構成し、本発明に該当する実施例を例示するとともに、明細書とともに本発明の原理を説明するように構成される。
一例示的な実施例に係る指紋の識別方法を示すフローチャートである。 他の例示的な実施例に係る指紋の識別方法を示すフローチャートである。 他の例示的な実施例に係る指紋の識別方法を示すフローチャートである。 一例示的な実施例に係る指紋の識別装置を示すブロック図である。 他の例示的な実施例に係る指紋の識別装置を示すブロック図である。 一例示的な実施例に係る装置を示すブロック図である。

上記の図面を通じて本発明の明確な実施例が示され、以下により詳細に説明する。これらの図面および文字の説明は、任意の方式により本発明の構想の範囲を限定するものではなく、特定の実施例を参照することによって、当業者に本発明の概念を説明するためのものである。

以下、例示的な実施例を詳しく説明し、その例示を図面に示す。以下の記載が図面に関わる場合、特に別の説明がない限り、異なる図面における同一符号は、同じ又は類似する要素を示す。以下の例示的な実施形態に記載の実施例は、本発明と一致する全ての実施例を代表するものではない。即ち、それらは、特許請求の範囲に記載の本発明のある側面に一致する装置及び方法の例に過ぎない。

図１は、一例示的な実施例に係る指紋の識別方法を示すフローチャートである。この指紋の識別方法は、指紋識別機能を有する電子機器に用いられることができ、前記電子機器は、例えば、スマートフォン、タブレットＰＣ、電子書籍リーダー、スマートウェアラブルデバイスなどであってよい。この指紋の識別方法は、以下のステップを含むことができる。

ステップ１０２において、指紋を識別するごとに、予め記憶された少なくとも２つの指紋テンプレートにおいて、入力された指紋とマッチングに成功した指紋テンプレートを示すための識別履歴を獲得する。

ステップ１０４において、前記識別履歴に基づいて、前記少なくとも２つの指紋テンプレートをリランキングする。

ステップ１０６において、新たに入力された指紋が受け付けられた場合、リランキングした前記少なくとも２つの指紋テンプレートの順序に従って、新たに入力された指紋２を少なくとも２つの指紋テンプレートと順次にマッチングさせる。

上述したように、本発明の実施例により提供された指紋の識別方法は、指紋を識別するごとに予め記憶された少なくとも２つの指紋テンプレートにおいて、入力された指紋とマッチングに成功した指紋テンプレートを示すための識別履歴を獲得し、履歴に基づいて、少なくとも２つの指紋テンプレートを並べ替え、新たに入力された指紋が受け付けられた場合、並べ替えられた少なくとも２つの指紋テンプレートの順序に従って、新たに入力された指紋を少なくとも２つの指紋テンプレートと順次にマッチングさせ、マッチングに成功した履歴に基づき指紋テンプレートをマッチングさせることによって、頻繁に使用されるか、又は最近に使用された指紋テンプレートを最前方にするようにランキングすることができ、後続する指紋識別の時に、最近又は最も一般的に使用された指紋テンプレートと優先にマッチングさせることにより、指紋テンプレートとマッチングするためにかかる時間を短縮し、指紋識別のスピードを高め、ユーザーエクスペリエンスを向上させる効果を奏する。

本発明は、最近最頻使用アルゴリズムにより指紋識別における指紋マッチングを最適化する方法を提案し、前記アルゴリズムは、マッチングに成功したごとに、データベースにおける指紋テンプレートをランキングし、最近に最も頻繁に使用された指紋テンプレートが最前方にするようにランキングされることによって、ユーザーは、次回の識別を行う時に最も頻繁に使用する指紋で、マッチングをごくわずかな回数で行うことで識別を達成できる。以下に、２つの場合に分けて、上述した最近最頻使用アルゴリズムにより指紋マッチングを最適化する過程を説明する。

図２は、他の例示的な実施例に係る指紋の識別方法を示すフローチャートである。この指紋の識別方法は、指紋識別機能を備える電子機器に用いられることができ、前記電子機器は、例えば、スマートフォン、タブレットＰＣ、電子書籍リーダー、スマートウェアラブルデバイスなどであってよい。この指紋の識別方法は、以下のステップを含むことができる。

ステップ２０２において、指紋を識別するごとに、予め記憶された少なくとも２つの指紋テンプレートにおいて、入力された指紋とマッチングに成功した指紋テンプレートを示すための識別履歴を獲得する。

指紋識別機能を備える電子機器は、指紋採集手段を介して入力された指紋を採集した後、採集された入力指紋を予め設定された少なくとも１つの指紋テンプレートとマッチングさせ、その１つの指紋テンプレートとのマッチングに成功した場合、ユーザーが正しい指紋を入力したと確認し、すべての指紋テンプレートとのマッチングに失敗した場合、ユーザーが間違った指紋を入力したと確認する。

電子機器は、採集された入力指紋ごとに、予め設定された少なくとも１つの指紋テンプレートとマッチングさせた後、マッチング結果により１つの識別履歴を生成して記憶することができる。例えば、マッチングに成功した場合、生成された識別履歴は、マッチング時間と、マッチング成功の識別子と、マッチングに成功した指紋テンプレートの識別子とを含むことができる。また、マッチングに失敗した場合、生成された識別履歴はマッチング時間とマッチング失敗の識別子とを含むことができる。

又は、電子機器は、各指紋テンプレートごとに、マッチングに成功した場合に対して１つのマッチング成功の履歴を設定し、且つ識別に失敗した場合に対して１つの識別失敗の履歴を別に設定することができる。例えば、電子機器は、採集された入力指紋ごとを、予め設定された少なくとも１つの指紋テンプレートとマッチングさせた後、マッチングに成功した場合、マッチングに成功した指紋テンプレートに対応する識別成功の履歴に、今回の識別時間を追加し、マッチングに失敗した場合、識別失敗の履歴に今回の識別時間を追加する。

ステップ２０４において、識別履歴に基づいて、最近の１回のマッチングに成功した指紋テンプレートを確定する。

例えば、採集された入力指紋ごとに、予め設定された少なくとも１つの指紋テンプレートとマッチングさせ、マッチング結果により１つの識別履歴を生成して記憶する場合、電子機器は最近の１回の識別に成功した時に生成された識別履歴を獲得することができ、当該識別履歴に含まれた、マッチングに成功した指紋テンプレートを、最近の１回のマッチングに成功した指紋テンプレートとして確定する。この場合、上記ステップ２０２において、電子機器が識別履歴を獲得する場合、最近のマッチングに成功した時に生成された識別履歴のみを獲得することができる。

又は、電子機器が、各指紋テンプレートごとに、マッチングに成功した場合に対して１つの識別成功の履歴を設定し、識別に失敗した場合に対して１つの識別失敗の履歴を単独に設定する場合、電子機器は、各指紋テンプレートに対応する識別成功の履歴に対して、前記識別成功の履歴中の最近の１回の識別時間を獲得することができ、獲得されたそれぞれの識別時間の中の現在時間から最も近い１つの識別時間に対応する指紋テンプレートを、最近の１回のマッチングに成功した指紋テンプレートとして確定する。

ステップ２０６において、最近の１回のマッチングに成功した指紋テンプレートを、少なくとも２つの指紋テンプレート中の一番目の指紋テンプレートとするようにランキングする。

本発明の実施例において、入力された指紋と指紋テンプレートとのマッチングが成功した後に、上記ステップ２０２ないしステップ２０６を実行することができる。即ち、ユーザーが毎回指紋を入力してマッチングに成功した後、電子機器は今回のマッチングに成功した指紋テンプレートを、各指紋テンプレート中の一番目にするようにランキングする。

ステップ２０８において、新たに入力された指紋が受け付けられた場合、並べ替えられた少なくとも２つの指紋テンプレートの順序に従って、新たに入力された指紋を少なくとも２つの指紋テンプレートと順次にマッチングさせる。

電子機器は、新たに入力された指紋を少なくとも２つの指紋テンプレートと順次にマッチングさせる場合、１つの指紋テンプレートとマッチングさせるごとに、マッチングに成功したか否かを判断し、マッチングに失敗した場合、新たに入力された指紋を次の指紋テンプレートと引き続きマッチングさせ、マッチングに成功した場合、マッチング成功の結果を出力し、マッチングを停止する。

本発明の実施例において、指紋識別を完成したごとに、電子機器は今回に識別された指紋テンプレートをすぐ指紋テンプレートデータベースの最前方にするようにランキングする。この方法は、簡単に実現でき、別途のスペースを必要としない利点がある。即ち、電子機器は、今回識別された指紋テンプレートが次回にも使用される可能性があると判断し、最前方にするようにランキングすることで、次回の識別に要するマッチング時間を短縮することができる。使用頻度の低い指紋テンプレートは、一定の時間が経ると、だんだん指紋テンプレートデータベースの後部に並べ直される。上記方法によれば、最も頻繁に使用されるいくつかの指紋テンプレートが、いつも前方に配列されるように保持することができる。

選択的に、通常、電子機器に複数の指紋テンプレートが記憶されており、その中の一部の指紋テンプレートは使用頻度が低く、たまに使用されるのみで、通常、１回マッチングに成功した後は、長い間にマッチングされない。このような使用頻度が低い指紋テンプレートが、たまに１回マッチングされた後、すぐすべての指紋テンプレートの前方に置かれる場合、次のいくつかのマッチング速度に影響を与える可能性があるため、本発明の実施例では、指紋テンプレートのランキング効果を改善するために、電子機器は最近Ｎ回のマッチングに成功した指紋テンプレートを獲得でき、且つ当該最近Ｎ回のマッチングに成功した指紋テンプレートが同一のテンプレートであるか否かを検出し、ここで、Ｎは１又は１以上の整数であり、例えば、Ｎは３であってもよい。最近Ｎ回のマッチングに成功した指紋テンプレートが同一のテンプレートである場合、最近Ｎ回のマッチングに成功した指紋テンプレートを、少なくとも２つの指紋テンプレート（最近の１回のマッチングに成功した指紋テンプレートでもある）中の一番目の指紋テンプレートとするようにランキングする。

上述したように、本発明の実施例により提供された指紋の識別方法によれば、指紋を識別するごとに、予め記憶された少なくとも２つの指紋テンプレートにおいて、入力された指紋とマッチングに成功した指紋テンプレートを示すための識別履歴を獲得し、履歴に基づいて、少なくとも２つの指紋テンプレートを並べ替え、新たに入力された指紋が受け付けられた場合、並べ替えられた少なくとも２つの指紋テンプレートの順序に従って、新たに入力された指紋を少なくとも２つの指紋テンプレートと順次にマッチングさせ、マッチングに成功した履歴に基づき指紋テンプレートとマッチングすることによって、頻繁に使用された指紋テンプレート、又は最近に使用された指紋テンプレートを最前方にするようにランキングすることができ、後続する指紋識別の時に、最近に、又は最も頻繁に使用された指紋テンプレートと優先にマッチングさせることにより、指紋テンプレートとマッチングするためにかかる時間を短縮し、指紋識別のスピードを高め、ユーザーエクスペリエンスを向上させる効果を奏する。

図３は、他の例示的な実施例に係る指紋の識別方法を示すフローチャートである。前記指紋の識別方法は、指紋識別機能を備える電子機器に用いられることができ、前記電子機器は、例えば、スマートフォン、タブレットＰＣ、電子書籍リーダー、スマートウェアラブルデバイスなどであってもよい。前記指紋の識別方法は、以下のステップを含むことができる。

ステップ３０２において、指紋を識別するごとに、予め記憶された少なくとも２つの指紋テンプレートにおいて、入力された指紋とマッチングに成功した指紋テンプレートを示すための識別履歴を獲得する。

ここで、電子機器が識別履歴を生成して記憶する方法は、上記図２に対応する実施例におけるステップ２０２についての説明を参照することができ、ここで詳細な説明を省略する。

ステップ３０４において、識別履歴に基づいて、少なくとも２つの指紋テンプレート中のそれぞれに対してマッチングに成功した回数を合計する。

ここで、電子機器が、採集された入力指紋ごとに、予め設定された少なくとも１つの指紋テンプレートとマッチングさせた後、マッチング結果により１つの識別履歴を生成して記憶する場合、各指紋テンプレートがマッチングに成功した回数を獲得するために、電子機器は獲得された各識別履歴により合計することができる。実際の応用において、ユーザーは異なる時間によって異なる使用習慣を有する可能性があり、例えば、長い間の前に、ユーザーは習慣的に人差し指でロックを解除する可能性があり、対応する指紋テンプレートはユーザーの人差し指の指紋テンプレートである。しかしながら、比較的に近い期間内に、ユーザーは、習慣的に親指でロックを解除する可能性があり、対応する指紋テンプレートは、ユーザーの親指の指紋テンプレートであるが、最近の間には、他のユーザーが電子機器を使用する可能性があり、対応する指紋テンプレートは他のユーザーの指紋テンプレートである。即ち、ユーザーが習慣的に使用する指紋テンプレートは一定の適時性を有する。このことに基づき、本発明の実施例では、電子機器が、採集した入力指紋ごとに、予め設定された少なくとも１つの指紋テンプレートとマッチングさせた後、マッチング結果により１つの識別履歴を生成して記憶する場合、電子機器は、ステップ３０２において識別履歴を獲得する時に、現在時間の前の予め設定された期間内の識別履歴のみを獲得することができ、例えば、電子機器は、現在時間の前の１週間以内に生成されて記憶された識別履歴のみを獲得し、相応的に、電子機器は識別履歴を記憶する時に、現在時間の前の予め設定された期間以内の識別履歴のみを記憶することもできる。

又は、電子機器が、各指紋テンプレートに対してマッチングに成功した場合に対して１つのマッチング成功の履歴を設定し、且つ識別に失敗した場合に対して１つの識別失敗の履歴を別に設定する場合、電子機器は、各指紋テンプレートに対応するマッチング成功の履歴における識別時間の数を、当該指紋テンプレートの識別に成功した回数とすることができる。また、ユーザーが習慣的に使用する指紋テンプレートが一定の適時性を有するため、本発明の実施例において、電子機器が、各指紋テンプレートに対して１つのマッチング成功の履歴を設定する場合、電子機器は、各指紋テンプレートに対応するマッチング成功の履歴のみにおいて、現在時間の前の予め設定された期間内の識別時間を保留でき、前記予め設定された期間を超える識別時間は削除する。

ステップ３０６において、対応するマッチングに成功した回数が大きいものの順序で、少なくとも２つの指紋テンプレートをランキングする。

ここで、電子機器は、獲得した識別履歴により確定された、マッチングに成功した回数が最も多い指紋テンプレートを一番目にするようにランキングし、マッチングに成功した回数が２番目に多い指紋テンプレートを二番目にするようにランキングし、このように続けて配列することができる。

少なくとも２つの指紋テンプレート中の２つ又は２つ以上の指紋テンプレートに対応するマッチングに成功した回数が同じ場合、２つ又は２つ以上の指紋テンプレートが最近の１回のマッチングに成功した時間が近いものの順序で、２つ又は２つ以上の指紋テンプレートをランキングする。

例えば、電子機器は、獲得された識別履歴により確定した、マッチングに成功した回数が最も多い２つの指紋テンプレートを、それぞれ指紋テンプレート１、指紋テンプレート２とする。この場合、電子機器はそれぞれテンプレート１及び指紋テンプレート２の最近の１回マッチングに成功した時間を獲得でき、ここで、指紋テンプレート１の最近の１回マッチングに成功した時間が２時間前のものであり、指紋テンプレート２の最近の１回マッチングに成功した時間が２４時間前のものである場合、即ち、指紋テンプレート１の最近の１回マッチングに成功した時間が現在時間から近いため、電子機器は指紋テンプレート１を一番目にするようにランキングし、指紋テンプレート２を二番目にするようにランキングすることができる。

ステップ３０８において、新たに入力された指紋が受け付けられた場合、並べ替えられた前記少なくとも２つの指紋テンプレートの順序に従って、新たに入力された指紋を前記少なくとも２つの指紋テンプレートと順次にマッチングさせる。

本発明の実施例において、指紋識別を完成したごとに、電子機器は各指紋テンプレートのマッチングに成功した回数を合計することができ、各指紋テンプレートのマッチングに成功した回数をランキングして、マッチングに成功した回数が多いテンプレートを前方にするようにランキングし、回数が少ないテンプレートは後方にするようにランキングする。２つのテンプレートに対応するマッチングに成功した回数が同じ場合、最近の１回識別されたテンプレートを前方にするようにランキングする。上述した方法は、各指紋テンプレートの過去の識別に成功した合計回数を合計して、対応する指の使用頻度を示し、より正確な最近最頻使用のアルゴリズムを実現することができる。頻繁に使用される指はいつも最前方にするようにランキングされ、ユーザーが一旦頻繁に使用されない指に対して識別を行っても、対応するテンプレートが前方に並べ替えられることがない。本発明の実施例に示す方法は、テンプレートの使用頻度を記録するための別途の記憶空間を必要とする。

選択的に、指紋テンプレートデータベースにおける各指紋テンプレートの入力された時間が異なるため、後に入力されたいくつかの指紋テンプレートの使用頻度が高いが、その合計回数が、先に入力された指紋テンプレートより低いことがある。これに対して、本発明の実施例において、リランキングする場合に、電子機器は、少なくとも２つの指紋テンプレート中のそれぞれに対してマッチングに成功した頻度を合計することもでき、マッチングに成功した頻度が大きいものの順序に従って、前記少なくとも２つの指紋テンプレートをリランキングすることができる。さらに、２つ又は２つ以上の指紋テンプレートに対応するマッチングに成功した頻度が同じ場合、２つ又は２つ以上の指紋テンプレートの最近の１回マッチングに成功した時間が近いものの順序で、２つ又は２つ以上の指紋テンプレートをランキングする。

例えば、電子機器によって獲得された識別履歴は、毎回の指紋の識別時間を示すためにも用いられ、電子機器は、識別履歴における指紋の識別時間、及び指紋を識別するごとに少なくとも２つの指紋テンプレートの中の入力された指紋とマッチングに成功した指紋テンプレートに基づき、前記少なくとも２つの指紋テンプレート中のそれぞれに対してマッチングに成功した頻度を算出し、そして、少なくとも２つの指紋テンプレート中のそれぞれに対してマッチングに成功した頻度が大きいものの順序で、前記少なくとも２つの指紋テンプレートをランキングする。即ち、電子機器によって獲得された識別履歴には、毎回の指紋マッチングの時間が含まれ、電子機器は、各指紋テンプレートに対して、獲得された識別履歴により前記指紋テンプレートのマッチングに成功した回数を確定する以外に、獲得された識別履歴における前記指紋テンプレートの最初と最近の１回のマッチングに成功した時間を獲得し、前記指紋テンプレートの最初のマッチングに成功した時間と最近の１回のマッチングに成功した時間との間隔を算出し、そして、前記指紋テンプレートのマッチングに成功した回数、及び最初のマッチングに成功した時間と最近の１回のマッチングに成功した時間との間隔に基づき、前記指紋テンプレートのマッチングに成功した頻度を算出し、最後にマッチングに成功した頻度が大きいものの順序で、前記少なくとも２つの指紋テンプレートをリランキングする。

電子機器における指紋テンプレートが合計３つである場合を例として挙げて説明する。前記３つの指紋テンプレートは、それぞれ指紋テンプレート１、指紋テンプレート２、指紋テンプレート３であり、ただし、指紋テンプレート１のマッチングに成功した最初の時間は２００日前であり、マッチングに成功した最後の時間は２０日前であり、マッチングに成功した回数は３６０回である。また、指紋テンプレート２のマッチングに成功した最初の時間は１００日前であり、マッチングに成功した最後の時間は３０日前であり、マッチングに成功した回数は２８０回である。また、指紋テンプレート３のマッチングに成功した最初の時間は１０日前であり、マッチングに成功した最後の時間は当日であり、マッチングに成功した回数は１００回である。この場合、計算により指紋テンプレート１のマッチングに成功した頻度は２回/日であり、指紋テンプレート２のマッチングに成功した頻度は４回/日であり、指紋テンプレート３のマッチングに成功した頻度は１０回/日であるため、電子機器は、指紋テンプレート３、指紋テンプレート２、指紋テンプレート１の順に従って、３つの指紋テンプレートをランキングする。

上述したように、本発明の実施例により提供された指紋の識別方法によれば、指紋を識別するごとに、予め記憶された少なくとも２つの指紋テンプレートにおいて、入力された指紋とマッチングに成功した指紋テンプレートを示すための識別履歴を獲得し、履歴に基づいて、少なくとも２つの指紋テンプレートを並べ替え、新たに入力された指紋が受け付けられた場合、並べ替えられた前記少なくとも２つの指紋テンプレートの順序に従って、新たに入力された指紋を少なくとも２つの指紋テンプレートと順次にマッチングさせ、マッチングに成功した履歴に基づき指紋テンプレートとマッチングすることによって、頻繁に使用された指紋テンプレート、又は最近に使用された指紋テンプレートを最前方にするようにランキングすることができ、後続する指紋識別の時に最近に使用された指紋テンプレート、又は最も頻繁に使用された指紋テンプレートと優先にマッチングさせることにより、指紋テンプレートとマッチングするためにかかる時間を短縮し、指紋識別のスピードを高め、ユーザーエクスペリエンスを向上させる効果を奏する。

本発明の上述した実施例は、最近最頻使用のアルゴリズムにより、指紋テンプレートデータベースにおける指紋テンプレートをランキングし、識別に成功したごとに、ユーザーが最も頻繁に使用した指紋テンプレート、又は最近に使用された指紋テンプレートを最前方にするようにランキングすることによって、ユーザーが、次回頻繁に使用した指に対して識別を行う時に、非常に少ない回数のマッチングで識別を達成できる。本発明の上述した実施例により提供された方法は、指紋テンプレートをマッチングさせるにかかる時間を効果的に短縮でき、全体的な機能を高め、ユーザーエクスペリエンスを向上させる。

以下は、本発明の装置に係る実施例であり、本発明の方法の実施例を実行するために用いられることができる。本発明の装置の実施例において提示されていない詳細は、本発明の方法の実施例を参照することができる。

図４は、一例示的な実施例に係る指紋の識別装置を示すブロック図であり、前記指紋の識別装置は、ソフトウェア、ハードウェア又は両者の組み合わせにより実現されて、指紋識別機能を含む電子機器の一部又は全部になる。前記電子機器は、例えば、スマートフォン、タブレットＰＣ、電子書籍リーダー、スマートウェアラブルデバイスなどであってもよい。前記指紋の識別装置は、履歴獲得モジュール４０１と、ランキングモジュール４０２と、マッチングモジュール４０３とを含む。

履歴獲得モジュール４０１は、指紋を識別するごとに、予め記憶された少なくとも２つの指紋テンプレートにおいて、入力された指紋とマッチングに成功した指紋テンプレートを示すための識別履歴を獲得するために用いられるように構成される。

ランキングモジュール４０２は、前記識別履歴に基づいて、前記少なくとも２つの指紋テンプレートをリランキングするために用いられるように構成される。

マッチングモジュール４０３は、新たに入力された指紋が受け付けられた場合、並べ替えられた前記少なくとも２つの指紋テンプレートの順序に従って、前記新たに入力された指紋を前記少なくとも２つの指紋テンプレートと順次にマッチングさせるために用いられるように構成される。

上述したように、本発明の実施例により提供された指紋の識別装置によれば、指紋を識別するごとに、予め記憶された少なくとも２つの指紋テンプレートにおいて、入力された指紋とマッチングに成功した指紋テンプレートを示すための識別履歴を獲得し、履歴に基づいて、少なくとも２つの指紋テンプレートを並べ替え、新たに入力された指紋が受け付けられた場合、並べ替えられた前記少なくとも２つの指紋テンプレートの順序に従って、前記新たに入力された指紋を少なくとも２つの指紋テンプレートと順次にマッチングさせ、マッチングに成功した履歴に基づき指紋テンプレートとマッチングすることによって、頻繁に使用された指紋テンプレート又は最近に使用された指紋テンプレートを最前方にするようにランキングすることができ、後続する指紋識別の時に最近に使用された指紋テンプレート又は最も頻繁に使用された指紋テンプレートと優先にマッチングさせることにより、指紋テンプレートとマッチングするためにかかる時間を短縮し、指紋識別のスピードを高め、ユーザーエクスペリエンスを向上させる効果を奏する。

図５は、他の例示的な実施例に係る指紋の識別装置を示すブロック図であり、前記指紋の識別装置は、ソフトウェア、ハードウェア又は両者の組み合わせにより実現されて、指紋識別機能を含む電子機器の一部又は全部になる。前記電子機器は、例えば、スマートフォン、タブレットＰＣ、電子書籍リーダー、スマートウェアラブルデバイスなどであってもよい。前記指紋の識別装置は、履歴獲得モジュール４０１と、ランキングモジュール４０２と、マッチングモジュール４０３とを含む。

履歴獲得モジュール４０１は、指紋を識別するごとに、予め記憶された少なくとも２つの指紋テンプレートにおいて、入力された指紋とマッチングに成功した指紋テンプレートを示すための識別履歴を獲得するために用いられるように構成される。

ランキングモジュール４０２は、前記識別履歴に基づいて、前記少なくとも２つの指紋テンプレートをリランキングするために用いられるように構成される。

マッチングモジュール４０３は、新たに入力された指紋が受け付けられた場合、再びランキングされた前記少なくとも２つの指紋テンプレートの順序に従って、前記新たに入力された指紋を前記少なくとも２つの指紋テンプレートと順次にマッチングさせるために用いられるように構成される。

選択的に、前記ランキングモジュール４０２は、前記識別履歴に基づいて、最近の１回のマッチングに成功した指紋テンプレートを確定するための確定サブモジュール４０２ａと、前記最近の１回のマッチングに成功した指紋テンプレートを、前記少なくとも２つの指紋テンプレート中の一番目の指紋テンプレートとするようにランキングするためのランキングサブモジュール４０２ｂと、を含む。

選択的に、前記ランキングモジュール４０２は、前記識別履歴に基づいて、前記少なくとも２つの指紋テンプレート中のそれぞれに対してマッチングに成功した回数を合計するための合計サブモジュール４０２ｃと、対応するマッチングに成功した回数が大きいものの順序に、前記少なくとも２つの指紋テンプレートをランキングするためのランキングサブモジュール４０２ｄと、を含む。

選択的に、前記ランキングサブモジュール４０２ｄは、前記少なくとも２つの指紋テンプレート中の２つ又は２つ以上の指紋テンプレートに対応するマッチングに成功した回数が同じ場合、前記２つ又は２つ以上の指紋テンプレートの最近の１回のマッチングに成功した時間が近いものの順序で、前記２つ又は２つ以上の指紋テンプレートをランキングするために、さらに用いられる。

選択的に、前記識別履歴は、毎回の指紋を識別した時間を示すためにも用いられる。前記ランキングモジュール４０２は、毎回の指紋を識別した時間、及び指紋を識別するごとに予め記憶された少なくとも２つの指紋テンプレートの中の入力された指紋とマッチングに成功した指紋テンプレートに基づき、少なくとも２つの指紋テンプレート中のそれぞれに対してマッチングに成功した頻度を算出するための頻度計算サブモジュールと、
頻度計算サブモジュールにより算出された、前記少なくとも２つの指紋テンプレート中のそれぞれに対してマッチングに成功した頻度が大きいものの順序で、前記少なくとも２つの指紋テンプレートをランキングするように、さらに構成される前記ランキングサブモジュール４０２ｄと、を含む。

上述したように、本発明の実施例により提供された指紋の識別装置によれば、指紋を識別するごとに、予め記憶された少なくとも２つの指紋テンプレートにおいて、入力された指紋とマッチングに成功した指紋テンプレートを示すための識別履歴を獲得し、前記識別履歴に基づいて、前記少なくとも２つの指紋テンプレートを並べ替え、新たに入力された指紋が受け付けられた場合、並べ替えられた前記少なくとも２つの指紋テンプレートの順序に従って、前記新たに入力された指紋を前記少なくとも２つの指紋テンプレートと順次にマッチングさせ、マッチングに成功した履歴に基づき指紋テンプレートとマッチングすることによって、頻繁に使用された指紋テンプレート、又は最近に使用された指紋テンプレートを最前方にするようにランキングすることができ、後続する指紋識別の時に、最近に使用された指紋テンプレート又は最も頻繁に使用された指紋テンプレートと優先にマッチングさせることにより、指紋テンプレートとマッチングするためにかかる時間を短縮し、指紋識別のスピードを高め、ユーザーエクスペリエンスを向上させる効果を奏する。

本発明の一例示的な実施例では、本発明の上述した実施例により提供された指紋の識別方法を実現できる指紋の識別装置がさらに提供される。前記装置は、プロセッサーと、プロセッサーで実行可能な命令を記憶するためのメモリとを備え、前記プロセッサーは、指紋を識別するごとに、予め記憶された少なくとも２つの指紋テンプレートにおいて、入力された指紋とマッチングに成功した指紋テンプレートを示すための識別履歴を獲得し、前記識別履歴に基づいて、前記少なくとも２つの指紋テンプレートを並べ替え、新たに入力された指紋が受け付けられた場合、並べ替えられた前記少なくとも２つの指紋テンプレートの順序に従って、前記新たに入力された指紋を前記少なくとも２つの指紋テンプレートと順次にマッチングさせるように構成される。

選択的に、前記識別履歴に基づいて、前記少なくとも２つの指紋テンプレートをリランキングすることは、前記識別履歴に基づいて、最近の１回のマッチングに成功した指紋テンプレートを確定することと、最近の１回のマッチングに成功した指紋テンプレートを、前記少なくとも２つの指紋テンプレート中の一番目の指紋テンプレートとするようにランキングすることと、を含む。

選択的に、前記識別履歴に基づいて、前記少なくとも２つの指紋テンプレートをリランキングすることは、前記識別履歴に基づいて、前記少なくとも２つの指紋テンプレート中のそれぞれに対してマッチングに成功した回数を合計することと、
対応するマッチングに成功した回数が大きいものの順序に、前記少なくとも２つの指紋テンプレートをランキングすることと、を含む。

選択的に、対応するマッチングに成功した回数が大きいものの順序に、前記少なくとも２つの指紋テンプレートをランキングすることは、前記少なくとも２つの指紋テンプレート中の２つ又は２つ以上の指紋テンプレートに対応するマッチングに成功した回数が同じ場合、前記２つ又は２つ以上の指紋テンプレートの最近の１回のマッチングに成功した時間が近いものの順序で、前記２つ又は２つ以上の指紋テンプレートをランキングすることを、さらに含む。

上述した実施例の装置において各モジュールが操作を実行する具体的な形態は、既に前記方法に係る実施例において詳しく説明しており、ここで詳細な説明を省略する。

図６は、一例示的な実施例に係る装置６００のブロック図である。例えば、装置６００は、携帯電話、コンピュータ、デジタルブロードキャスト端末、メッセージ送受信機、ゲームコンソール、タブレットデバイス、医療機器、フィットネス機器、個人向け携帯型情報端末機器（ＰＤＡ）などであってもよい。

図６を参照すると、装置６００は、処理手段６０２、メモリ６０４、電源手段６０６、マルチメディア手段６０８、オーディオ手段６１０、入力/出力（Ｉ/Ｏ）インタフェース６１２、センサー手段６１４、及び通信手段６１６からなる群から選ばれる少なくとも１つを備えてもよい。

処理手段６０２は、一般的には、装置６００の全体の操作、例えば、表示、電話呼び出し、データ通信、カメラ操作及び記録操作に関連する操作を制御する。処理手段６０２は、上述した方法におけるステップの一部又は全部を実現できるように、命令を実行する少なくとも１つのプロセッサー６２０を備えてもよい。また、処理手段６０２は、他の手段とのインタラクションを便利にさせるように、少なくとも１つのモジュールを備えてもよい。例えば、処理手段８０２は、マルチメディア手段６０８とのインタラクションを便利にさせるように、マルチメディアモジュールを備えてもよい。

メモリ６０４は、装置６００での操作をサポートするように、各種のデータを記憶するように配置される。これらのデータは、例えば、装置６００で何れのアプリケーション又は方法を操作するための命令、連絡先データ、電話帳データ、メッセージ、画像、ビデオ等を含む。メモリ６０４は、何れの種類の揮発性又は不揮発性メモリ、例えば、ＳＲＡＭ（Ｓｔａｔｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、ＥＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌｌｙ Ｅｒａｓａｂｌｅ Ｐｒｏｇｒａｍｍａｂｌｅ Ｒｅａｄ−Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＥＰＲＯＭ（Ｅｒａｓａｂｌｅ Ｐｒｏｇｒａｍｍａｂｌｅ Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＰＲＯＭ（Ｐｒｏｇｒａｍｍａｂｌｅ ＲＯＭ）、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｂｅｒ）、磁気メモリ、フラッシュメモリ、磁気ディスク、又は光ディスクにより、又はそれらの組み合わせにより実現することができる。

電源手段６０６は、装置６００の各種手段に電力を供給するためのものであり、電源管理システム、１つ又は複数の電源、及び装置６００のために電力を生成、管理及び分配することに関連する他の手段を備えてもよい。

マルチメディア手段６０８は、装置６００とユーザーとの間に出力インタフェースを提供するスクリーンを備えてもよい。スクリーンは、例えば、液晶ディスプレイ（ＬＣＤ）やタッチパネル（ＴＰ）を備えてもよい。スクリーンは、タッチパネルを備える場合、ユーザーからの入力信号を受信するように、タッチスクリーンになることができる。また、タッチパネルは、タッチや、スライドや、タッチパネル上の手振りを感知するように、少なくとも１つのタッチセンサーを有する。前記タッチセンサーは、タッチやスライド動作の境界を感知できるだけではなく、タッチやスライド操作と関連する持続時間や圧力も感知できる。一実施例では、マルチメディア手段６０８は、フロントカメラ及び/又はバックカメラを有してもよい。装置６００が、例えば、撮影モードやビデオモードのような操作モードにある時、フロントカメラ及び/又はバックカメラが外部のマルチメディアデータを受信できる。フロントカメラ及びバックカメラのそれぞれは、固定の光学レンズ系であってもよいし、焦点距離及び光学ズーム能力を有するものであってもよい。

オーディオ手段６１０は、オーディオ信号を出力及び/又は入力するように配置される。例えば、オーディオ手段６１０は、マイクロフォン（ＭｉＣ）を有してもよい。装置６００が、例えば、呼び出しモード、記録モード、又は音声認識モードのような操作モードにあるとき、マイクロフォンは、外部のオーディオ信号を受信するように配置される。受信したオーディオ信号は、メモリ６０４にさらに記憶されてもよいし、通信手段６１６を介して送信されてもよい。一実施例では、オーディオ手段６１０は、オーディオ信号を出力するためのスピーカをさらに備えてもよい。

Ｉ/Ｏインタフェース６１２は、処理手段６０２と外部のインタフェースモジュールとの間にインタフェースを提供するためのものである。上記外部のインタフェースモジュールは、キーボードや、クリックホイールや、ボタン等であってもよい。これらのボタンは、ホームボタンや、音量ボタンや、スタートボタンや、ロックボタンであってもよいが、それらに限らない。

センサー手段６１４は、装置６００のために各方面の状態を評価する少なくとも１つのセンサーを備えてもよい。例えば、センサー手段６１４は、装置６００のオン/オフ状態や、手段の相対的な位置を検出することができる。例えば、前記手段は、装置６００のディスプレイ及びキーパッドである。センサー手段８１４は、装置６００又は装置６００の１つの手段の位置の変化、ユーザーによる装置６００への接触の有無、装置６００の方向又は加速/減速、装置６００の温度変化などを検出することができる。センサー手段６１４は、何れの物理的な接触もない場合に付近の物体を検出するように配置される近接センサーを有してもよい。センサー手段６１４は、イメージングアプリケーションに用いるための光センサー、例えば、ＣＭＯＳ又はＣＣＤ画像センサーを有してもよい。一実施例では、当該センサー手段６１４は、加速度センサー、ジャイロスコープセンサー、磁気センサー、圧力センサー又は温度センサーをさらに備えてもよい。

通信手段６１６は、装置６００と他の設備の間との無線又は有線通信を便利にさせるように配置される。装置６００は、通信標準に基づく無線ネットワーク、例えば、ＷｉＦｉ、２Ｇ又は３Ｇ、又はそれらの組み合わせにアクセスできる。１つの例示的な実施例では、通信手段６１６は、ブロードキャストチャンネルを介して外部のブロードキャスト管理システムからのブロードキャスト信号又はブロードキャストに関する情報を受信する。１つの例示的な実施例では、前記通信手段６１６は、近距離通信を促進するために近距離無線通信（ＮＦＣ）モジュールをさらに備えてもよい。例えば、ＮＦＣモジュールは、無線周波数認識装置（ＲＦＩＤ：Ｒａｄｉｏ Ｆｒｅｑｕｅｎｃｙ ＩＤｅｎｔｉｆｉｃａｔｉｏｎ）技術、赤外線データ協会（ＩｒＤＡ：Ｉｎｆｒａｒｅｄ Ｄａｔａ Ａｓｓｏｃｉａｔｉｏｎ）技術、超広帯域無線（ＵＷＢ：Ｕｌｔｒａ Ｗｉｄｅ Ｂａｎｄ）技術、ブルートゥース（登録商標）（ＢＴ：Ｂｌｕｅｔｏｏｔｈ（登録商標））技術及び他の技術によって実現されてもよい。

例示的な実施例では、装置６００は、上述した指紋の識別方法を実行するために、１つ又は複数の特定用途向け集積回路（ＡＳＩＣ：Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）、デジタル信号プロセッサー（ＤＳＰ：Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｏｒ）、デジタル信号処理デバイス（ＤＳＰＤ：Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｄｅｖｉｃｅ）、プログラマブルロジックデバイス（ＰＬＤ：Ｐｒｏｇｒａｍｍａｂｌｅ Ｌｏｇｉｃ Ｄｅｖｉｃｅ）、書替え可能ゲートアレイ（ＦＰＧＡ：Ｆｉｅｌｄ−Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）、コントローラ、マイクロコントローラ、マイクロプロセッサー、又は他の電子機器によって実現されてもよい。

例示的な実施例では、命令を有する非一時的コンピュータ読み取り可能な記録媒体、例えば、命令を有するメモリ６０４をさらに提供する。前記命令は、装置６００のプロセッサー６２０により実行されて上述した方法を実現する。例えば、前記非一時的コンピュータ読み取り可能な記録媒体は、ＲＯＭ、ＲＡＭ、ＣＤ-ＲＯＭ、磁気テープ、フロッピー（登録商標）ディスク及び光データメモリ等であってもよい。

非一時的コンピュータ可読記録媒体は、前記記録媒体における命令が装置６００のプロセッサーにより実行される場合、装置６００が上述した図１ないし図３のいずれかに示す指紋の識別方法を実行するようさせる。

当業者は、明細書に対する理解、及び明細書に記載された発明に対する実施を介して、本発明の他の実施形態を容易に取得することができる。本発明は、本発明に対する任意の変形、用途、又は適応的な変化を含み、このような変形、用途、又は適応的な変化は、本発明の一般的な原理に従い、本発明では開示していない本技術分野の公知知識、又は通常の技術手段を含む。明細書及び実施例は、単に例示的なものであって、本発明の本当の範囲と主旨は、以下の特許請求の範囲によって示される。

本発明は、前記で記述され、図面で図示した特定の構成に限定されず、その範囲を離脱しない状況で、様々な修正や変更を実施してもよい。本発明の範囲は、添付される特許請求の範囲のみにより限定される。

当該出願は、出願番号が２０１６１００６８８９０．９であって、出願日が２０１６年２月１日である中国特許出願、及び出願番号が２０１６１０２１０５９９．０であって、出願日が２０１６年４月６日である中国特許出願を基礎として優先権を主張し、当該中国特許出願の内容全体は、本願発明に援用される。

Claims (9)

1. 識別履歴を獲得するステップと、
   前記識別履歴に基づいて、少なくとも２つの指紋テンプレートをリランキングするステップと、
   新たに入力された指紋が受け付けられた場合、リランキングした前記少なくとも２つの指紋テンプレートの順序に従って、前記新たに入力された指紋を前記少なくとも２つの指紋テンプレートのそれぞれと順次にマッチングさせるステップと、
   を含み、
   前記識別履歴には、識別成功の履歴と識別失敗の履歴を含み、
   前記識別成功の履歴は、指紋を識別するごとに、予め記憶された少なくとも２つの指紋テンプレート中の、入力された指紋とのマッチングに成功した指紋テンプレートを示すためのものであり、
   前記識別失敗の履歴は、今回の識別失敗の時間を示すためのものであり、
   前記識別履歴に基づいて、前記少なくとも２つの指紋テンプレートをリランキングするステップは、
   前記識別履歴に基づいて、最近のＮ回のマッチングに成功した指紋テンプレートを獲得し、当該最近のＮ回のマッチングに成功した指紋テンプレートが同一のテンプレートであるか否かを検出するステップと、
   当該最近のＮ回のマッチングに成功した指紋テンプレートが同一のテンプレートである場合、当該最近のＮ回のマッチングに成功した指紋テンプレートを、前記少なくとも２つの指紋テンプレート中の一番目の指紋テンプレートとするようにランキングするステップと、を含み、
   前記Ｎは２以上の整数である
   ことを特徴とする指紋の識別方法。
2. 前記識別履歴に基づいて、前記少なくとも２つの指紋テンプレートをリランキングするステップは、
   前記識別履歴に基づいて、前記少なくとも２つの指紋テンプレート中のそれぞれに対するマッチングに成功した回数を合計するステップと、
   対応するマッチングに成功した回数の降順に沿って、前記少なくとも２つの指紋テンプレートをランキングするステップと、
   を含むことを特徴とする請求項１に記載の方法。
3. 前記対応するマッチングに成功した回数の降順に沿って、前記少なくとも２つの指紋テンプレートをランキングするステップは、
   前記少なくとも２つの指紋テンプレート中の２つ又は２つ以上の指紋テンプレートに対応するマッチングに成功した回数が同じ場合、前記２つ又は２つ以上の指紋テンプレートの最近の１回のマッチングに成功した時間の近い順に沿って、前記２つ又は２つ以上の指紋テンプレートをランキングするステップ、
   をさらに含むことを特徴とする請求項２に記載の方法。
4. 識別履歴を獲得する履歴獲得モジュールと、
   前記識別履歴に基づいて、前記少なくとも２つの指紋テンプレートをリランキングするランキングモジュールと、
   新たに入力された指紋が受け付けられた場合、リランキングした前記少なくとも２つの指紋テンプレートの順序に従って、前記新たに入力された指紋を前記少なくとも２つの指紋テンプレートのそれぞれと順次にマッチングさせるマッチングモジュールと、
   を含み、
   前記識別履歴には、識別成功の履歴と識別失敗の履歴を含み、
   前記識別成功の履歴は、指紋を識別するごとに、予め記憶された少なくとも２つの指紋テンプレート中の、入力された指紋とのマッチングに成功した指紋テンプレートを示すためのものであり、
   前記識別失敗の履歴は、今回の識別失敗の時間を示すためのものであり、
   前記ランキングモジュールは、
   前記識別履歴に基づいて、最近のＮ回のマッチングに成功した指紋テンプレートを獲得し、当該最近のＮ回のマッチングに成功した指紋テンプレートが同一のテンプレートであるか否かを検出する確定サブモジュールと、
   当該最近のＮ回のマッチングに成功した指紋テンプレートが同一のテンプレートである場合、当該最近のＮ回のマッチングに成功した指紋テンプレートを、前記少なくとも２つの指紋テンプレート中の一番目の指紋テンプレートとするようにランキングするランキングサブモジュールと、を含み、
   前記Ｎは２以上の整数である
   ことを特徴とする指紋の識別装置。
5. 前記ランキングモジュールは、
   前記識別履歴に基づいて、前記少なくとも２つの指紋テンプレート中のそれぞれに対するマッチングに成功した回数を合計する合計サブモジュールと、
   対応するマッチングに成功した回数の降順に沿って、前記少なくとも２つの指紋テンプレートをランキングするために用いられるランキングサブモジュールと、
   を含むことを特徴とする請求項４に記載の装置。
6. 前記ランキングサブモジュールは、
   前記少なくとも２つの指紋テンプレート中の２つ又は２つ以上の指紋テンプレートに対応するマッチングに成功した回数が同じ場合、前記２つ又は２つ以上の指紋テンプレートの最近の１回のマッチングに成功した時間の近い順で、前記２つ又は２つ以上の指紋テンプレートをランキングするためにさらに用いられる
   ことを特徴とする請求項５に記載の装置。
7. プロセッサーと、
   前記プロセッサーによって実行可能な命令を記憶するメモリと、を備え、
   前記プロセッサーは、
   識別履歴を獲得し、
   前記識別履歴に基づいて、前記少なくとも２つの指紋テンプレートをリランキングし、
   新たに入力された指紋が受け付けられた場合、リランキングした前記少なくとも２つの指紋テンプレートの順序に従って、前記新たに入力された指紋を前記少なくとも２つの指紋テンプレートのそれぞれと順次にマッチングさせるように構成され、
   前記識別履歴には、識別成功の履歴と識別失敗の履歴を含み、
   前記識別成功の履歴は、指紋を識別するごとに、予め記憶された少なくとも２つの指紋テンプレート中の、入力された指紋とのマッチングに成功した指紋テンプレートを示すためのものであり、
   前記識別失敗の履歴は、今回の識別失敗の時間を示すためのものであり、
   前記識別履歴に基づいて、前記少なくとも２つの指紋テンプレートをリランキングすることは、
   前記識別履歴に基づいて、最近のＮ回のマッチングに成功した指紋テンプレートを獲得し、当該最近のＮ回のマッチングに成功した指紋テンプレートが同一のテンプレートであるか否かを検出し、
   当該最近のＮ回のマッチングに成功した指紋テンプレートが同一のテンプレートである場合、当該最近のＮ回のマッチングに成功した指紋テンプレートを、前記少なくとも２つの指紋テンプレート中の一番目の指紋テンプレートとするようにランキングする、ことを含み、
   前記Ｎは２以上の整数である
   ことを特徴とする指紋の識別装置。
8. プロセッサーに実行されることにより、請求項１ないし３のいずれか１項に記載されている方法を実現することを特徴とするプログラム。
9. 請求項８に記載されているプログラムが記録されたコンピュータ読取可能な記録媒体。

Images