JP6766077B2 - 適応指紋ベースのナビゲーション - Google Patents

Description

本発明は、指紋センサを用いて指移動を推定するための方法及びシステムに関する。

指紋センサは、「ナビゲーションツール」として、例えば、ディスプレイ上のカーソル又はポインタを移動させるか、或いは、ディスプレイ上に提示された項目の選択を行うため等に、しばしば使用される。

指紋センサをそのようなナビゲーションツールアプリケーションのために使用することができるように、指紋センサを横切るユーザの指の動きを何らかの形で追跡することが必要である。

米国特許第６４０８０８７号に記載の一つのアプローチによれば、連続的な指紋画像は、毎秒１０００フレームのフレームレートで撮影され、指紋の隆線及び孔の変位は、連続指紋画像の比較に基づいて決定される。

しかしながら、米国特許第６４０８０８７号に記載のようなポインタを制御するための容量性指紋センサの使用は、従来のポインティングデバイスに比べていくつかの利点を有するが、未だ改善の余地があるように見える。

先行技術の上述及び他の欠点を考慮すると、本発明の目的は、指紋センサを使用して指移動の改善された推定を提供することである。

従って、本発明の第一の態様によれば、指紋感知回路とナビゲーション制御回路とを備える指ナビゲーションシステムを使用する指紋ベースのナビゲーション方法が提供される。本方法は、指紋感知回路によって、指紋画像の一連のナビゲーションシーケンスを取得するステップと、ナビゲーション制御回路によって、一連のナビゲーションシーケンスにおける各ナビゲーションシーケンスに対して、指紋画像のナビゲーションシーケンスに基づいて推定された瞬時の指移動を決定するステップと、ナビゲーション制御回路によって、一連のナビゲーションシーケンスにおける各ナビゲーションシーケンスに対して、指紋画像のナビゲーションシーケンスにおける少なくとも一つの指紋画像に基づいて、指紋画像の状態を示す少なくとも一つの指紋画像パラメータ値を決定するステップと、ナビゲーション制御回路によって、一連のナビゲーションシーケンスにおける各ナビゲーションシーケンスに対して、指紋画像の状態を評価するステップと、ナビゲーション制御回路によって、評価に基づいて指紋感知回路設定を決定するステップと、ナビゲーション制御回路によって、一つのナビゲーションシーケンスの最後の指紋画像の取得と、別の、直後のナビゲーションシーケンスの最初の指紋画像の取得との間の時間にのみ、指紋感知回路設定を指紋感知回路に提供するステップと、を有する。

指紋感知回路は、例えば、アレイ状に配列された感知素子を複数備えていてもよい。指紋感知回路は、感知素子のアレイにおける各感知素子と、指紋センサ表面に触れた指表面との間の容量結合を示す測定値を検出してもよい。指紋の隆線に対応する位置の感知素子は、指紋の谷に対応する位置の感知素子よりも、指との強い容量結合を示すであろう。

しかしながら、本発明の様々な実施形態は、特定の指紋感知技術に限定されず、例えば、光、熱又は圧電性の指紋センサ等にも同様に適用される。

指紋画像の各ナビゲーションシーケンスは、連続して取得した指紋画像を複数備える。各ナビゲーションシーケンスは、最初の指紋画像と最後の指紋画像を有する。ナビゲーションシーケンスが後の指紋画像を、ナビゲーションシーケンスが少なくとも一つ前の指紋画像（典型的には、ナビゲーションシーケンスにおいて最初の指紋画像）と比較することにより、ナビゲーションシーケンスにおける指移動を推定することができる。

「推定された瞬時の指移動」は、指紋画像の一つのナビゲーションシーケンスに基づいて決定された指の移動方向及び指速度のうちの少なくとも一つの推定として理解されたい。

指紋画像の状態を示す少なくとも一つの指紋画像パラメータ値は、指紋画像の状態の有意義な評価を可能にする情報を持つ任意のパラメータ値であってもよい。例えば、評価は、指紋画像が不十分なコントラストを有し、且つ／又は、飽和していること等を明らかにすることができる。代替的に又は組み合わせて、指紋画像の状態の経時的な変化を評価することができるので、指紋画像の品質劣化を発見でき、且つ対抗することができる。

従って、指紋画像の状態の評価は、指紋画像の一つ又はいくつかのナビゲーションシーケンスに関連付けられた一つ又はいくつかの指紋画像パラメータ値に基づいてもよい。

用語「指紋感知回路設定」は、指紋感知回路の感知動作に影響を与える設定の任意の組み合わせであると理解されるべきである。例えば、感知指紋回路設定は、増幅、アナログ−デジタル変換パラメータ（例えば、シフト及び／又はゲインなど）、サンプリングパラメータ（例えば、サンプリング時間及び／又はサンプリング数など）等を含んでいてもよい。

本発明は、指紋画像の状態が、例えば、指紋感知面に対して指が押圧される力の突然且つ大きな変動に起因して、ナビゲーション中に急速に変化する場合があり、そしてそれゆえにナビゲーション中に指紋感知センサの設定を変更することが望ましいだろうという認識に基づいている。

さらに、本発明者は、ナビゲーションシーケンス中の指紋設定の変更は、否定的な形で指移動の推定に影響を与える可能性があること、及び、所望の向上したナビゲーション性能は、各ナビゲーションシーケンスにおける少なくとも一つの指紋画像から画像状態の情報を抽出し、抽出された画像の状態に基づいて更新された指紋センサ設定を決定し、そして連続するナビゲーションシーケンス間の期間で更新された指紋センサ設定の実装を可能にすることのみによって、達成されることができること、をさらに認識している。

これにより、指紋センサ設定は、指紋センサ設定の変化が個々の瞬時の指移動の推定に影響を与えるという危険にさらすことなく、指のナビゲーション中に適応させることができる。

従って、適応指ナビゲーション、すなわち、指紋感知回路のパラメータを、例えば、指のナビゲーション中に指の圧力の変動を補うように適応させ得ることを実現することができる。これは次に、より信頼性の高い正確な指ナビゲーションを提供する。

有利には、画像状態の情報は、ナビゲーションシーケンスにおける各指紋画像から抽出することができるので、少なくとも一つの指紋画像パラメータ値は、ナビゲーションシーケンス全体に基づく場合があり、この場合指紋画像の状態のその後の評価の信頼性をさらに高めることができる。

速い指速度での正確且つ信頼性の高い指のナビゲーションを提供するために、典型的には、非常に高い取得レート、例えば毎秒３０００枚以上の指紋画像で（部分）指紋画像を取得することが望ましい。瞬時の指移動の決定と、そのような高い画像取得レートでの少なくとも一つの指紋画像パラメータ値の決定とを容易にするためには、ナビゲーション制御回路を少なくとも部分的にハードウェアで実現することが有利かもしれない。

本発明の実施形態では、ナビゲーション制御回路は、移動推定回路及びプロセス制御回路を含んでもよい。移動推定回路とプロセス制御回路の間の仕事の分割は、有利には、移動推定回路をハードウェアとして実現し、指紋感知回路に近接することが適切としてもよく、プロセス制御回路をプロセッサ上で実行するソフトウェアとして少なくとも部分的に実現することが適切としてもよい。

従って、本発明による方法の実施形態の作業は、移動推定回路とプロセス制御回路の間で次のように分割することができる。

移動推定回路を、取得した指紋画像を処理するための指紋感知回路に接続して、推定された瞬時の指移動と少なくとも一つの指紋画像パラメータ値とを、各ナビゲーションシーケンスにおける指紋画像に基づいて決定してもよい。

さらに、移動推定回路を、プロセス制御回路に接続して、各ナビゲーションシーケンスに対して、推定された瞬時の指移動と少なくとも一つの指紋画像パラメータ値とを示す信号をプロセス制御回路に提供してもよい。

次に、プロセス制御回路は、移動推定回路から受信した一連の瞬時の指移動の推定に基づいてナビゲーション信号を提供し、移動推定回路から受信した一連の指紋画像パラメータ値に基づいて指紋画像の状態を評価してもよい。

少なくとも指紋画像の状態の評価が、画質の向上が望ましいであろうことを示す場合、プロセス制御回路は、更新された指紋感知回路設定を決定し、この更新された指紋感知回路設定を移動推定回路に提供することができる。

プロセス制御回路から更新された指紋感知回路設定を受信すると、移動推定回路は、次に更新が許可される期間、即ち、指紋画像の連続するナビゲーションシーケンスの取得間に生じる期間、特に、一つのナビゲーションシーケンスの最後の指紋画像の取得後から、直後のナビゲーションシーケンスの第１の指紋画像の取得前の期間まで、指紋感知回路設定の更新の時間を制御する。

有利には、ナビゲーション制御回路は、更新された指紋感知回路設定を指紋感知回路に提供する前に、それを保存することができる。実施形態によれば、移動推定回路は、例えば、指紋感知回路設定を記憶レジスタに書き込み、その後、この記憶レジスタの内容を指紋感知回路の現在の指紋感知回路設定を保持するレジスタに書き込むことができる。

実施形態によれば、指紋画像の状態を評価するステップは、推定された瞬時の指移動を評価するステップを含むことができ、指紋感知回路設定は、推定された瞬時の指移動の評価にさらに基づくことができる。

例えば、推定された瞬時の指移動が、指が現在比較的ゆっくり移動していることを示す場合、指紋感知回路設定は、ナビゲーションシーケンスにおける各指紋画像の取得のために多くの時間を使って更新されてもよい。感知方法に応じて、画像品質を向上させるために様々な方法で追加の時間を用いてもよい。例えば、マルチサンプリングを可能にすれば、指紋画像の信号対雑音比を改善することができる。次に、これは指ナビゲーションの精度向上及び／又は信頼性を提供することができる。

例えば、指紋感知回路と移動推定回路は、有利には、両方とも指紋センサの構成要素に含まれてもよく、プロセス制御回路は、指紋センサの構成要素の動作を制御するためにそれと接続される別個の制御ユニットに含まれていてもよい。

さらに、様々な実施形態によれば、指紋画像の各ナビゲーションシーケンスは、基準指紋画像取得時間に取得された基準指紋画像と、候補指紋画像取得時間の時間シーケンスにおける各々の候補指紋画像取得時間に取得された少なくとも一つの候補指紋画像とを含み、及び、推定された瞬時の指移動を決定するステップは、候補指紋画像取得時間の各々について、複数の候補指移動方向の各々に対する一致パラメータ値を決定するステップであって、一致パラメータ値は、指紋センサの基準領域に対応する基準指紋画像部分と指紋センサの候補領域に対応する候補指紋部分との間の相関を示すものであり、候補領域は、基準領域に関して候補指移動方向に変位されている、ステップ、及び、決定された一致パラメータ値の評価に基づいて指移動を推定するステップ、を含む。

候補指紋画像は、常に基準指紋画像の取得後に取得される。

基準指紋画像部分と候補指紋画像部分は、連続的又は非連続的のいずれかの任意の形状であってもよいことに留意されたい。一例によれば、各画像部分は画像画素の途切れていない矩形であってもよく、別の例によれば、各画像部分は分散された画像画素の組であってもよい。

コンパスからの類推を用いて、候補指の移動方向は、例えば、北、北西、西、南西等を含んでいてもよい。

本出願の文脈において、「指紋画像の部分」は、取得された指紋画像の全体又はその一部であってもよい。

候補指紋画像部分と基準指紋画像部分の間の相関関係を示す一致パラメータ値は、候補指紋画像部分と基準指紋画像部分の間の強い相関（類似性）が高くても低くてもよい。

一例によれば、一致パラメータ値は、候補指紋画像部分と基準指紋画像部分の間の相違の尺度であってもよい。その場合には、一致パラメータ値の低い値は、指紋画像の部分間の強い相関関係を示している。或いは、一致パラメータ値は、指紋画像の部分間の一致又は類似の尺度であってもよい。

実施形態によれば、各候補領域は基準領域に関してそれぞれの既知の変位距離だけ変位することができ、そして、指がこの変位距離を移動するために必要な時間の間に少なくとも３個の候補指紋画像を取得する取得頻度で、候補指紋画像を取得することができる。

指ナビゲーションシステムは、典型的には、推定された最大指速度に対して設計される。その最大指速度で指が上記変位距離を移動するために必要な時間の間、好ましくは少なくとも３個の候補指紋画像を取得すべきである。推定された瞬時の指移動をかなり正確に決定することを可能にさせるには、同じ期間に、少なくとも３つの一致パラメータ値の時間シーケンスを決定すべきである。

感知素子ピッチ（指紋センサの感知素子のアレイの行又は列において隣接する感知素子の中心間の距離）に並べられる感知素子のアレイを有する指紋センサにとって、最短の可能な変位距離は、感知素子ピッチであってもよい。

合理的な例として、感知素子ピッチは、約５０μｍであると仮定することができ、これは指紋センサにとって一般的であり、指ナビゲーションシステム用の許容可能な性能のための最低限の最大指速度は約５ｃｍ／秒であってもよい。

従って、有利には、指が５ｃｍ／秒で５０μｍだけ移動するために必要な時間の間に、少なくとも３個の候補指紋画像を取得してもよく、これは少なくとも毎秒３０００個の候補指紋画像を意味する。

指ナビゲーションシステムの性能をさらに改善するために、指ナビゲーションシステムは、有利には少なくとも約１０ｃｍ／秒の最大指速度に設計されてもよく、これは５０μｍの感知素子ピッチを有し、少なくとも毎秒約６０００個の候補指紋画像を取得し且つ処理することを意味する。指が変位距離を移動するために必要な時間の間に、３個よりも多くの候補の指紋画像を取得することもまた有益かもしれない。例えば、その時間の間に少なくとも５個の候補指紋画像を取得することが有利かもしれない。上記の例では、少なくとも毎秒５０００個の候補指紋画像と、少なくとも毎秒１００００個の候補指紋画像とにそれぞれ対応する。

様々な実施形態によれば、さらに、各候補領域が基準領域に関して各々の既知の変位距離だけ変位することができる。瞬時の指移動推定を決定するステップは、決定された一致パラメータ値の評価及び既知の変位距離に基づいて、指の速度を推定することを含んでもよい。

一致パラメータの評価は、指移動方向の指示、及び、その方向に既知の変位距離を指が移動するために必要な時間を与える。

時間と既知の変位距離から、指の移動速度を推定することができる。上述したように、指移動方向を、２つの候補指移動方向の間にあると推定することができ、且つ、そのような方向に基づいて距離及び時間又は指移動速度を、例えば平均化を介して、推定することができる。

様々な実施形態では、既知の変位距離は、各候補指移動方向において、一つ又はいくつかの感知素子（複数可）に対応し得る。次に、行／列の方向において、変位距離は感知素子ピッチの倍数であって、対角の方向において、変位距離は長くなり、例えば正方形の候補領域等に対して、感知素子ピッチの倍数の
倍となるだろう。

指移動の推定は、異なる瞬時の指移動の推定に対して、基準指紋画像取得時間と第１候補指紋画像取得時間の間に可変遅延（時間）を導入することによって、さらに向上させることができる。これは、特に、基準画像部分と候補画像部分の画素構成に起因する量子化誤差が、速度の点で比較的大きな誤差をもたらす可能性がある、高速の指移動の場合である。

従って、第１ナビゲーションシーケンスは、時間シーケンスにおいて、基準指紋画像取得時間と第１候補指紋画像取得時間の間に第１期間を示してもよい。第２ナビゲーションシーケンスは、時間シーケンスにおいて、基準指紋画像取得時間と第１候補指紋画像取得時間の間に第１期間とは異なる第２期間を示す。

次に、指移動の推定、特に指速度は、第１期間及び第２期間にさらに基づくことができる。上記期間は、所定のパターンに従って、やや大きな数の異なる期間、例えば少なくとも４つの異なる期間、の間で変化してもよい。これにより、特定の候補指紋取得時間と推定される指速度で指が上記変位距離を移動するために必要な指移動時間との間において、どの異なる期間が最良の一致をもたらすかを決定することが可能になる。

様々な実施形態によれば、取得された候補指紋画像の各々は、異なる候補指移動方向の変位に対応する異なる候補指紋画像部分を複数含んでもよい。

これらの実施形態では、取得された候補指紋画像の異なる候補指紋画像部分が、異なる候補指移動方向の各々に対して一致パラメータを決定するために基準指紋画像部分と関連付けられることができる。これにより、各候補指紋画像部分は、完全な候補指紋画像よりもより小さい（少ない画素数を備える）ことになる。

さらに、基準指紋画像は、一つの候補指紋画像部分に関して、異なる候補指移動方向の変位に対応する異なる基準指紋画像部分を複数含んでもよい。

次に、上述した実施形態の代替として、候補指紋画像部分を、例えば、取得した候補指紋画像全体で構成してもよい。候補指紋画像部分は、候補指移動方向の各々に対する一致パラメータを決定するために、異なる基準指紋画像部分と相関させることができる。これらの実施形態では、（画素数の）小さい候補指紋画像を取得することができる。上述したように、候補指紋画像を、有利にはかなり高い取得頻度（例えば、少なくとも毎秒３０００画像）で取得することができるので、小さい候補指紋画像は、処理の低減をもたらすであろう。次に、これは複雑さの低減及び／又はエネルギー消費の低減及び／又は指ナビゲーションシステムの最大指速度の点で改善された性能を提供することができる。

また、基準指紋画像が複数の基準指紋画像部分を含み、且つ、各候補指紋画像が複数の候補指紋画像部分を含む、ハイブリットな実施形態も応用によっては有利かもしれない。

一致パラメータ値の決定を容易にするために、基準指紋画像部分と各候補指紋画像部分は、有利には同じ空間構成（高さ、幅、画素分布など）を有していてもよい。従って、候補領域は、有利には基準領域と同じ感知素子の構成を有している。

基準領域及び候補領域は、有利には百個未満の感知素子を含んでもよく、これによって非常に小さい指紋センサの使用が可能となる。

実施形態によれば、複数の候補指移動方向の各々に対する一致パラメータ値を、ブロックマッチングアルゴリズムを用いて決定することができる。

一致パラメータ値は、例えば、いわゆるコスト関数の出力であってもよい。よく知られているコスト関数は、例えば、差分絶対値の和、平均絶対差、二乗誤差の和及び平均二乗誤差を含む。

指移動（方向及び／又は速度）が推定されている場合、それを示す信号は、検出された指移動に基づいて、電子デバイスを制御する外部制御ユニットに提供されてもよい。

本発明の第二の態様によれば、指の指移動を推定するための指ナビゲーションシステムが提供される。指ナビゲーションシステムは、指紋画像の一連のナビゲーションシーケンスを取得するための指紋感知回路と、ナビゲーション制御回路であって、一連のナビゲーションシーケンスにおける各ナビゲーションシーケンスに対して、指紋画像のナビゲーションシーケンスに基づいて、推定された瞬時の指移動を決定し、一連のナビゲーションシーケンスにおける各ナビゲーションシーケンスに対して、指紋画像のナビゲーションシーケンスにおける少なくとも一つの指紋画像に基づいて、指紋画像の状態を示す少なくとも一つの指紋画像パラメータ値を決定し、一連のナビゲーションシーケンスにおける各ナビゲーションシーケンスに対して、指紋画像の状態を評価し、評価に基づいて指紋感知回路設定を決定し、及び、一つのナビゲーションシーケンスの最後の指紋画像の取得と、別の、直後のナビゲーションシーケンスの最初の指紋画像の取得との間の時間にのみ、指紋感知回路設定を指紋感知回路に提供する、ナビゲーション制御回路と、を備える。

本発明の第一の態様に関連してさらに上述したように、ナビゲーション制御回路は、有利には移動推定回路及びプロセス制御回路を含んでもよい。

様々な実施形態によれば、指紋感知回路及び少なくとも移動推定回路は、単一の半導体部品に含まれてもよい。これは非常にコンパクトで低い消費電力を有する低コストの指ナビゲーションシステムを提供する。

さらに、高い指紋感知性能及び堅牢性のため、指紋感知回路に備えられる各感知素子は、有利には、指で触れられる保護誘電最上層と、最上層の下に配置される導電性感知構造と、感知構造に接続され、指と感知構造の間の電位差の変化に起因し感知構造によって運ばれる電荷の変化を示す感知信号を提供するための電荷測定回路と、を含む。電荷測定回路は、電荷増幅器を含んでもよい。

本発明のさらなる実施形態及び本発明のこの第二の態様によって得られた効果は、本発明の第一の態様に関して上述したものとほぼ類似する。

要約すれば、本発明は、指紋感知回路とナビゲーション制御回路とを備える指ナビゲーションシステムを使用する指紋ベースのナビゲーション方法に関する。本方法は、一連のナビゲーションシーケンスにおける各ナビゲーションシーケンスに対して、指紋画像の一連のナビゲーションシーケンスを取得するステップと、指紋画像のナビゲーションシーケンスに基づいて推定された瞬時の指移動を決定するステップと、指紋画像のナビゲーションシーケンスにおける少なくとも一つの指紋画像に基づいて、指紋画像の状態を示す少なくとも一つの指紋画像パラメータ値を決定するステップと、指紋画像の状態を評価するステップと、を有する。本方法は、評価に基づいて指紋感知回路設定を決定するステップと、一つのナビゲーションシーケンスの最後の指紋画像の取得と、別の、直後のナビゲーションシーケンスの最初の指紋画像の取得との間の時間にのみ、指紋感知回路設定を指紋感知回路に提供するステップと、を有する。

本発明の実施例を示す添付図面を参照しながら、本発明のこれら及び他の態様をより詳細に説明する。

本発明の実施形態による指ナビゲーションシステムのための例示的なアプリケーションをテレビジョンセットに対する遠隔制御の形態で概略的に示す図。 図１の遠隔制御に含まれる指ナビゲーションシステムを概略的に示すブロック図。 本発明の一実施例による指紋ベースナビゲーションのための方法を概略的に示すフローチャート。 例示的な指紋画像のナビゲーションシーケンスを概略的に示す図。 図４のナビゲーションシーケンスから得られた指紋画像パラメータ値の一例の概略図。 図３の方法におけるタイミングを概略的に示す図。 一連のナビゲーションシーケンスにおける各ナビゲーションシーケンスに対して指紋画像のパラメータ値に基づく指紋画像の状態の評価の一例を示す図。 図２の指ナビゲーションシステムに含まれ得る指紋センサの構成要素の一例を概略的に示す図。 図８の指紋センサの構成と指紋感知回路設定を使用する指紋感知回路の制御とを概略的に示す回路図。

図１は、本発明の実施形態による指のナビゲーションシステムのためのアプリケーションの一例を、テレビジョンセット２の動作を制御するための遠隔制御装置１の形態において概略的に示す。遠隔制御装置１は、単なる適用例にすぎず、指紋センサを横切るユーザの指移動を、電子機器の動作を制御するために使用する限り、本発明の実施形態による指ナビゲーションシステムを、携帯電話及びコンピュータなどの他の電子デバイスに同様に含めることができることに留意すべきである。

図１を参照すると、遠隔制御装置１は、指ナビゲーションシステム４と、赤外線ＬＥＤ（図１には図示せず）のような無線送信機とを含む。テレビジョンセット２は、遠隔制御装置１によって送信された信号を受信するための光検出器（図示せず）のような無線受信機を含む。受信信号に基づいて、例えば、チャンネルを変更したり、或いは、概略的に図１に示すように、メニューダイアログ５のオプションを選択したりするようにテレビジョンセット２を制御してもよい。

図２を参照すると、これは図１の遠隔制御装置１に含まれる指ナビゲーションシステムの概略的なブロック図である。指ナビゲーションシステム４は、指紋センサ７及び制御回路８を備える。指紋センサ７は、ここでは感知素子のアレイの形態で示す指紋感知回路１０と、移動推定回路１１とを備える。制御回路８は、プロセス制御回路１３及びメモリ１４を含む。

図２の指ナビゲーションシステムを用いた本発明の実施形態の例による指紋ベースのナビゲーションのための方法を、図４〜９で提供される図とともに、図３の概略的なフローチャートを参照して説明する。

図３に示す実施形態の例では、本方法は、指紋感知回路１０、移動推定回路１１及びプロセス制御回路１３によって並列に実行される。図３では、これを３つの「Ｉ」、「ＩＩ」、「ＩＩＩ」とそれぞれラベル付けされる別々のサブプロセスによって概略的に示す。サブプロセスは並行して実行されるが、サブプロセス間に何らかの相互作用があり、さらに後述するように、特定のステップのタイミングに関する要件がいくつか存在する。

本発明の理解を助けるために、異なるサブプロセスのステップを、最初に簡単に説明し、次いで、図３の方法を、図４〜９を適宜参照してより詳細に説明する。

最初にサブプロセスＩを参照すると、指紋感知回路１０は、最初のステップ１００で一つのナビゲーションシーケンス（例えば、一連のナビゲーションシーケンスにおけるｎ番目のナビゲーションシーケンス）を取得する。新しい指紋感知回路設定が実装可能である場合には、最初のサブプロセスが次のナビゲーションシーケンスを取得するためにステップ１００に戻る前に、次のステップ１０１においてこのような新しい設定が実装される。従って、更新された指紋感知回路設定の可能な実装は、ｎ番目のナビゲーションシーケンスにおける最後の指紋画像の取得と、（ｎ＋１）番目のナビゲーションシーケンスにおける最初の指紋画像の取得との間の時間に行われ得る。

サブプロセスＩＩを参照すると、推定された瞬時の指移動Ｖと指紋画像の状態を示す少なくとも一つの指紋画像パラメータ値Ｑは、第１のステップ２００で決定される。次のステップ２０１では、Ｖ及びＱが信号に符号化され、プロセス制御回路１３に送信される。次のステップ２０２では、更新された指紋感知回路設定がプロセス制御回路１３から送信された場合、更新された指紋感知回路設定が、プロセス制御回路１３から受信され且つ記憶される。このステップのシーケンス（ステップ２０２を除く可能性と共に）は、上述のようにサブプロセスＩで取得した各ナビゲーションシーケンスに対して実行される。

最後に、サブプロセスＩＩＩでは、プロセス制御回路１３は、最初のステップ３００において移動推定回路１１からＶ及びＱを受信する。続くステップ３０１では、プロセス制御回路は、図１を参照して簡単に上述したように、カーソル等を制御するのに使用することができるナビゲーション信号を提供する。次のステップ３０２では、指紋画像の状態が評価される。ステップ３０２で実行される評価に基づいて、ステップ３０３では、ナビゲーション性能を維持（又は改善）するために新しい指紋感知回路設定の必要性があるか否かが決定される。ステップ３０３において、現在指紋感知を適応させる必要性がないか、或いは、望ましい状態であると判定された場合、サブプロセスは、ステップ３００に戻る。ステップ３０３において、代わりに指紋感知を適応させることが有益であると判定された場合、ステップ３０４では更新された指紋感知回路設定が決定され、そして更新された設定は、サブプロセスの最後のステップ３０５で移動推定回路１１に送信される。その後、サブプロセスは、ステップ３００に戻る。

異なるサブプロセスに関して今まで簡単な説明を提供したが、イベントのシーケンスの一例において、本方法をさらに以下に説明する。様々なステップは、有利には並列に実行されてもよいことを理解されたい。

図４についても参照すると、ステップ１００において、指紋感知回路１０により取得された各ナビゲーションシーケンスは、基準画像取得時間ｔ_ｒで取得された基準指紋画像２５と、候補指紋画像時間ｔ_ｃ１−ｔ_ｃ９で取得された時間シーケンスの候補指紋画像２６ａ−ｉとを含んでいてもよい。

ナビゲーションシーケンスの候補指紋画像２６ａ−ｉの取得の間に、移動推定回路１１は、ステップ２００において、指紋センサ７の基準領域に対応する（基準指紋画像の）基準指紋画像部分と、指紋センサ７の候補領域に対応する（候補指紋画像の）候補指紋画像部分との間の相関関係に基づいて、複数の候補指移動方向の各々に対して、一致パラメータ値を決定することができる。候補領域は、候補指移動方向の各々に対して、基準領域に関して候補指移動方向に変位される。

候補指紋画像部分と基準指紋画像部分の間の相関を示す一致パラメータの値は、各候補指の移動方向に対して別々に決定されてもよく、指移動（指の移動方向及び／又は指の速度）は、一致パラメータに基づいて決定することができる。最良の一致を与える候補指の移動方向が選択されてもよく、最良の一致までの時間が、取得頻度とともに指の速度を決定するために使用されてもよい。選択された候補指の移動方向と推定された指の速度は、共に、推定された瞬間指移動Ｖを構成し得る。

ステップ２００では、上記少なくとも一つの指紋画像パラメータ値Ｑも決定される。図５をさらに参照すると、指紋画像パラメータ値は、例えば、指紋の谷と稜線を表す画素値間の分離度の指標であってもよい。図５は、それ自体既知である取得したナビゲーションシーケンスにおける指紋画像の統計的解析を介して得ることができる、ヒストグラム２８の例を概略的に示す。ヒストグラム２８には、指紋の谷を感知する感知素子の数を表す第１のピーク２９ａと、指紋の隆線を感知する感知素子の数を表す第２のピーク２９ｂとが存在する。第１のピーク２９ａと第２のピーク２９ｂの間の距離（例えば、「グレーレベル」に関して）は、指紋画像パラメータ値の一例であり、これは指ナビゲーションの最中に指紋画像の品質を維持し又は向上させるために評価することにとって有益である。

図３のフローチャートを再び参照すると、推定された瞬時の指移動Ｖと指紋画像パラメータ値Ｑ（この場合、上記ヒストグラムの幅Ｗ）は、ステップ２０１でプロセス制御回路１３に送信される。

Ｖ及びＱを受信した後、プロセス制御回路１３は、上記のように、ステップ３０２において指紋画像の状態を評価し、適用可能な場合、ステップ３０５において更新された指紋感知回路設定を移動推定回路１１に送信する。プロセス制御回路１３によって実行される評価及び送信及び種々の他のステップは、指紋感知回路１０がナビゲーションシーケンスにおける指紋画像を取得している間、通常行われ得る。

ただし、更新された設定の実装は、ステップ１０１で、連続したナビゲーションシーケンスの取得間の期間で唯一行うことができる。

このタイミングは、図６を参照してより詳細に説明され、これは指紋画像の５つのナビゲーションシーケンス３１ａ−ｅの取得を含むナビゲーション動作を概略的に示すタイミング図である。

図６を参照すると、画像データは、指紋感知回路１０から移動推定回路１１に提供されることがブロック矢印で示されているが、パラメータ値及び設定は、各種回路との間に設けられることが単線矢印で示されている。

図６では、第１の推定された瞬時の指移動Ｖｉ及び第１の指紋画像パラメータ値Ｑｉが、時刻ｔｉに移動推定回路１１からプロセス制御回路１３に提供される（ステップ２０１）。図６に示すように、時刻ｔｉは、第１ナビゲーションシーケンス３１ａの最後と第２ナビゲーションシーケンス３１ｂの開始の間である。

図７では、第１の指紋画像パラメータ値Ｑｉは、所定の最小ヒストグラム幅Ｗｍｉｎと所定の最大ヒストグラムの幅Ｗｍａｘとの間にある第１のヒストグラムの幅として示されている。

Ｑｉが所定の許容範囲内にあるため、プロセス制御回路（ステップ３０２）により実行される評価は、更新されたセンサの設定を決定する必要は現在ないという結論に達する。そのため、更新されたセンサ設定は、プロセス制御回路１３から移動推定回路１１に送信されない。

第２ナビゲーションシーケンス３１ｂの終了後、Ｖ２及びＱ２は、時刻ｔ２に移動推定回路１１からプロセス制御回路１３に送信される。図７を再び参照すると、Ｑ２は許容範囲外にある。ステップ３０２での評価の結果、プロセス制御回路は、従って、更新されたセンサの設定（ステップ３０４）を決定し、及び、第３ナビゲーションシーケンス３１ｃの指紋画像の取得中に時刻ｔ３で更新されたセンサ設定Ｓ’を移動推定回路に送信する（ステップ３０５）。

第３ナビゲーションシーケンス３１ｃの終了後、Ｖ３及びＱ３は、時刻ｔ４に移動推定回路１１からプロセス制御回路１３に送信される。図７を再び参照すると、Ｑ２のように、Ｑ３も許容範囲外である。Ｑ２とＱ３の差が比較的小さく、更新された指紋感知回路設定が、移動推定回路に既に送信されているので、ステップ３０２での評価の結果は、この時点で新しいセンサの設定を決定する必要がないということである。

また、第３ナビゲーションシーケンス３１ｃの終了後及び第４ナビゲーションシーケンス３１ｄの開始前の時刻ｔ５に、更新された指紋感知回路設定Ｓ’が、指紋感知回路１０に実装される。

第４ナビゲーションシーケンス３１ｄの終了後、Ｖ４及びＱ４は、時刻ｔ６に移動推定回路１１からプロセス制御回路１３に送信される。図７を再び参照すると、更新された指紋センサ設定Ｓ’に起因して、Ｑ４は再度許容範囲内にある。

最後に、指紋センサ７と更新されたセンサ設定の実装の一実施例を、図８及び図９を参照して説明する。

図８に見られるように、指紋センサ７は、センサアレイ３５、電源インターフェース３６及び通信インターフェース３７を備える。センサアレイ３５は、多数の感知素子３８を含み（図面の混乱を避けるため、感知素子の一つのみを符号付きで示している）、各感知素子３８は、感知素子３８に含まれる感知構造（トップ板）とセンサアレイ３５の上面に接触する指の表面との間の距離を感知するように、制御可能である。

通信インターフェース３７は、指紋センサ７の制御を可能とするため、及び、指紋センサ７に含まれる移動推定回路１１と、指紋センサ７の外側に配置されるプロセス制御回路１３との間の通信のための多数のボンドパッドを含む。

図９は部分的に、図８の指紋センサ７の感知素子３８の一つの概略断面図であり、部分的に更新された指紋感知回路設定の実装を含む指紋センサ７の動作を示す機能ブロック図である。

図９を参照すると、感知素子３８は、指４１（図９は、指パターンの単一の稜線の断面を概略的に示す）により触れられる保護誘電体上部層４０、導電性感知構造（板）４２及び電荷増幅器４３を備える。電荷増幅器４３は、負入力４５、正入力４６、出力４７、帰還コンデンサ４８及び増幅器４９を備える。

負入力４５は、感知構造（板）４２に接続され、正の入力４６は、接地電位に接続され、出力４７は、読み出し回路３６に接続される。

帰還コンデンサ４８は、負の入力４５と出力４７の間に接続され、電荷増幅器４３の増幅を定義し、感知素子３８は、帰還コンデンサ４８と並列のリセットスイッチ４４をさらに備える。

図９のブロック図は、感知素子３８の外部に、指紋感知回路１０に感知素子と一体に含まれるサンプルホールド回路（Ｓ／Ｈ回路）５１とアナログ−デジタル変換器（ＡＤＣ）５２、移動推定回路１１及び励起信号増幅器３９を備える読み出し回路３６を、概略的に示す。

指紋感知回路１０（感知素子３８、励起増幅器３９及び読み出し回路３６）が動作中である場合、励起信号増幅器、リセットスイッチ４４及びＳ／Ｈ回路５１のタイミングは、指４１と感知構造の間の電位差の変化に起因する感知構造４２によって運ばれる電荷の変化を示す電圧をサンプリングするように互いに関連して制御される。このアナログ電圧は、ＡＤＣ５２によってデジタル値に変換され、図９に示されているブロック矢印によって示されるように、各感知素子用のデジタル値は、ＡＤＣ５２（又は並列に動作する複数のＡＤＣ）から移動推定回路１１に提供されている。図９に実線矢印で示され、上述したように、移動推定回路は、指紋感知回路（励起増幅器３９、Ｓ／Ｈ回路５１及びＡＤＣ５２）と、指紋センサの構成要素７の外側に配置されるプロセス制御回路とに連通する。

図９に概略的に示されるように、移動推定回路１１によって記憶される更新された指紋設定Ｓ’は、Ｓ／Ｈ回路５１及び／又はＡＤＣ５２のパラメータとして実装することができる。例えば、サンプリング時間（ｓ）及び／又はＳ／Ｈ回路によって実行されるサンプル数を変更してもよく、及び／又は、ＡＤＣ５２のアナログ‐デジタル変換パラメータ（例えば、シフト及び／又は利得など）を変更してもよい。

当業者は、本発明が上記の好適な実施形態に決して限定されるものではないことを理解する。逆に、多くの修正及び変形は、添付の特許請求の範囲内で可能である。例えば、プロセス制御回路１３は、指紋センサの構成要素７に移動推定回路１１と一体に含まれてもよい。

特許請求の範囲において、「含む」という単語は他の要素又はステップを除外するものではなく、不定冠詞「ａ」又は「ａｎ」も複数を除外するものではない。単一のプロセッサ又は他のユニットが、特許請求の範囲に記載された複数のアイテムの機能を満たすことができる。特定の手段が互いに異なる従属請求項に記載されているという単なる事実は、これらの手段の組み合わせが有利に使用できないことを示すものではない。コンピュータプログラムは、例えば、他のハードウェアの一部とともに若しくはこの一部として供給される光記憶媒体又は固体媒体などの適切な媒体に格納／配布されてもよいが、また例えば、インターネットを介して又は他の有線若しくは無線通信システムなどの他の形式で配布されてもよい。請求項におけるいかなる参照符号も、請求の範囲を限定するものとして解釈されるべきではない。

Claims (16)

1. 指紋感知回路とナビゲーション制御回路とを備える指ナビゲーションシステムを使用する指紋ベースのナビゲーション方法であって、前記方法は、
   前記指紋感知回路によって、指紋画像の一連のナビゲーションシーケンスを取得するステップであって、前記一連のナビゲーションシーケンスにおける各ナビゲーションシーケンスは、最初の指紋画像と最後の指紋画像を有する連続して取得した指紋画像を複数備える、ステップと、
   前記ナビゲーション制御回路によって、前記一連のナビゲーションシーケンスにおける各ナビゲーションシーケンスに対して、前記指紋画像のナビゲーションシーケンスに基づいて推定された瞬時の指移動を決定するステップと、
   前記ナビゲーション制御回路によって、前記一連のナビゲーションシーケンスにおける各ナビゲーションシーケンスに対して、前記指紋画像のナビゲーションシーケンスにおける少なくとも一つの指紋画像に基づいて、指紋画像の状態を示す少なくとも一つの指紋画像パラメータ値を決定するステップと、
   前記ナビゲーション制御回路によって、前記一連のナビゲーションシーケンスにおける各ナビゲーションシーケンスに対して、前記指紋画像の状態を評価するステップと、
   前記ナビゲーション制御回路によって、前記評価に基づいて指紋感知回路設定を決定するステップと、
   前記ナビゲーション制御回路によって、一つのナビゲーションシーケンスの最後の指紋画像の取得と、別の、直後のナビゲーションシーケンスの最初の指紋画像の取得との間の時間にのみ、前記指紋感知回路設定を前記指紋感知回路に提供するステップと、
   を有する、方法。
2. 請求項１に記載の方法であって、
   前記ナビゲーション制御回路は、移動推定回路とプロセス制御回路とを備え、
   前記移動推定回路は、前記推定された瞬時の指移動を決定するステップを実行し、
   前記移動推定回路は、前記指紋画像の状態を示す少なくとも一つの前記指紋画像パラメータ値を決定するステップを実行し、
   前記プロセス制御回路は、前記指紋画像の状態を評価するステップを実行し、
   前記プロセス制御回路は、前記指紋感知回路設定を決定するステップを実行し、
   前記移動推定回路は、前記指紋感知回路設定を前記指紋感知回路に提供するステップを実行し、及び、前記方法は、
   前記移動推定回路によって、前記一連のナビゲーションシーケンスにおける各ナビゲーションシーケンスに対して、前記推定された瞬時の指移動及び前記少なくとも一つの指紋画像パラメータ値を前記プロセス制御回路に提供するステップ、及び、
   前記プロセス制御回路によって、前記指紋感知回路設定を前記移動推定回路に提供するステップ、をさらに含む、方法。
3. 請求項１又は２に記載の方法であって、前記ナビゲーション制御回路によって、前記指紋感知回路設定を前記指紋感知回路に提供する前に、前記指紋感知回路設定を保存するステップをさらに含む、方法。
4. 請求項１〜３のいずれか一項に記載の方法であって、前記指紋画像の状態を評価するステップは、
   前記少なくとも一つの指紋画像パラメータ値から生じる画質インジケータを所定の画質インジケータ閾値と比較するステップを含む、方法。
5. 請求項１〜４のいずれか一項に記載の方法であって、前記指紋画像の状態を評価するステップは、
   前記推定された瞬時の指移動を評価するステップを含み、
   前記指紋感知回路設定は、前記推定された瞬時の指移動の前記評価にさらに基づいている、方法。
6. 請求項２に記載の方法であって、前記指ナビゲーションシステムは、
   前記指紋感知回路及び前記移動推定回路を含む指紋感知構成要素と、
   前記プロセス制御回路を含む制御ユニットと、
   を含む、方法。
7. 請求項１〜６のいずれか一項に記載の方法であって、
   指紋画像の各ナビゲーションシーケンスは、基準指紋画像取得時間に取得された基準指紋画像と、候補指紋画像取得時間の時間シーケンスにおける各々の候補指紋画像取得時間に取得された少なくとも一つの候補指紋画像とを含み、及び、
   前記推定された瞬時の指移動を決定する前記ステップは、
   前記候補指紋画像取得時間の各々について、複数の候補指移動方向の各々に対する一致パラメータ値を決定するステップであって、前記一致パラメータ値は、前記指紋感知回路の基準領域に対応する基準指紋画像部分と前記指紋感知回路の候補領域に対応する候補指紋部分との間の相関を示すものであり、前記候補領域は、前記基準領域に関して前記候補指移動方向に変位されている、ステップ、及び、
   決定された前記一致パラメータ値の評価に基づいて前記指移動を推定するステップ、
   含む、方法。
8. 請求項７に記載の方法であって、
   各候補領域は、前記基準領域に関してそれぞれの既知の変位距離だけ変位されており、及び、
   前記候補指紋画像は、前記指が前記変位距離を移動するために必要な時間の間に少なくとも３個の候補指紋画像を取得する取得頻度で取得される、方法。
9. 請求項８に記載の方法であって、前記取得頻度は、少なくとも毎秒３０００個の候補指紋画像である、方法。
10. 請求項７〜９のいずれか一項に記載の方法であって、
    各候補領域は、前記基準領域に関してそれぞれの既知の変位距離だけ変位されており、及び、
    前記推定された前記瞬時の指移動を決定する前記ステップは、前記決定された前記一致パラメータ値の前記評価及び前記既知の変位距離に基づいて、前記指の速度を推定することを含む、方法。
11. 請求項７〜１０のいずれか一項に記載の方法であって、
    複数の前記候補指移動方向の各々に対する前記一致パラメータ値は、ブロックマッチングアルゴリズムを使用して決定される、方法。
12. 指の指移動を推定するための指ナビゲーションシステムであって、前記指ナビゲーションシステムは、
    指紋画像の一連のナビゲーションシーケンスを取得するための指紋感知回路と、
    ナビゲーション制御回路であって、
    前記一連のナビゲーションシーケンスにおける各ナビゲーションシーケンスに対して、前記指紋画像のナビゲーションシーケンスに基づいて、推定された瞬時の指移動を決定し、前記一連のナビゲーションシーケンスにおける各ナビゲーションシーケンスは、最初の指紋画像と最後の指紋画像を有する連続して取得した指紋画像を複数備え、
    前記一連のナビゲーションシーケンスにおける各ナビゲーションシーケンスに対して、前記指紋画像のナビゲーションシーケンスにおける少なくとも一つの指紋画像に基づいて、指紋画像の状態を示す少なくとも一つの指紋画像パラメータ値を決定し、
    前記一連のナビゲーションシーケンスにおける各ナビゲーションシーケンスに対して、前記指紋画像の状態を評価し、
    前記評価に基づいて指紋感知回路設定を決定し、及び、
    一つのナビゲーションシーケンスの最後の指紋画像の取得と、別の、直後のナビゲーションシーケンスの最初の指紋画像の取得との間の時間にのみ、前記指紋感知回路設定を前記指紋感知回路に提供する、ナビゲーション制御回路と、
    を備える、システム。
13. 請求項１２に記載の指ナビゲーションシステムであって、
    前記ナビゲーション制御回路は、移動推定回路とプロセス制御回路とを備え、
    前記移動推定回路は、
    前記推定された瞬時の指移動を決定し、
    前記指紋画像のナビゲーションシーケンスにおける少なくとも一つの指紋画像に基づいて、指紋画像の状態を示す少なくとも一つの前記指紋画像パラメータ値を決定し、
    前記一連のナビゲーションシーケンスにおける各ナビゲーションシーケンスに対して、前記推定された瞬時の指移動及び前記少なくとも一つの指紋画像パラメータ値を前記プロセス制御回路に提供し、
    前記プロセス制御回路から前記指紋感知回路設定を受け取り、及び、
    前記指紋感知回路設定を前記移動推定回路に提供する、ように構成される、
    システム。
14. 請求項１３に記載の指ナビゲーションシステムであって、
    前記指紋感知回路及び前記移動推定回路を含む指紋感知構成要素と、
    前記プロセス制御回路を含む制御ユニットと、を備え、
    前記制御ユニットは、前記指紋感知構成要素に動作可能に接続されている、
    システム。
15. 請求項１２〜１４のいずれか一項に記載の指ナビゲーションシステムであって、
    前記指紋感知回路は、少なくとも毎秒３０００個の候補指紋画像を取得するように構成される、システム。
16. 請求項１２〜１５のいずれか一項に記載の指ナビゲーションシステムであって、
    前記指紋感知回路は、複数の感知素子を備え、
    各感知素子は、
    前記指で触れられる保護誘電最上層と、
    前記最上層の下に配置される導電性感知構造と、
    前記感知構造に接続され、前記指と前記感知構造の間の電位差の変化に起因し前記感知構造によって運ばれる電荷の変化を示す感知信号を提供するための電荷測定回路と、を含む、
    システム。