(57)【特許請求の範囲】
【請求項１】
極小指紋センシング領域を含む電子装置の指紋情報プロセッシング方法であって、
前記指紋センシング領域から指紋イメージを取得するステップと、
周辺ピクセルとの濃淡差値として定義される濃淡変化値を前記指紋イメージの各ピクセルに対して算出するステップと、
前記濃淡変化値が閾値以上の地点を特徴点の候補として選定するステップと、
前記特徴点の候補とその周辺ピクセルを含む領域にノイズフィルタリングのための人為的歪みを加えるステップと、
前記特徴点の候補のうちの人為的歪み後の濃淡変化値が閾値範囲内に属する候補を最終的な特徴点として選定するステップと、を含む、指紋情報プロセッシング方法。
【請求項２】
前記最終的な特徴点を予め登録された指紋の特徴点と比較して指紋認証を実行するステップをさらに含む、請求項１に記載の指紋情報プロセッシング方法。
【請求項３】
前記指紋認証の実行ステップは、
前記最終的な特徴点における濃淡変化値及び濃淡変化方向を含む濃淡変化ベクトル値を前記予め登録された指紋の特徴点の濃淡変化ベクトル値と比較するステップを含む、請求項２に記載の指紋情報プロセッシング方法。
【請求項４】
前記指紋認証の実行ステップは、
前記比較するステップ以前に、前記最終的な特徴点と予め登録された指紋の特徴点の位置を比較して比較対象部分を選定するステップをさらに含む、請求項３に記載の指紋情報プロセッシング方法。
【請求項５】
前記最終的な特徴点の各濃淡変化値及び相互間位置情報をテンプレート化して保存するステップをさらに含む、請求項１に記載の指紋情報プロセッシング方法。
【請求項６】
前記最終的な特徴点の濃淡変化値及び濃淡変化方向を含む濃淡変化ベクトル値及び特徴点の種類の少なくとも１つを保存するステップをさらに含む、請求項１に記載の指紋情報プロセッシング方法。
【請求項７】
前記人為的歪みを加えるステップは、
前記特徴点の候補とその周辺ピクセルを含む領域にガウスフィルタを適用するステップを含む、請求項１に記載の指紋情報プロセッシング方法。
【請求項８】
極小指紋センシング領域に接触した指の指紋をスキャニングして指紋イメージを取得する指紋センサと、
周辺ピクセルとの濃淡差値として定義される濃淡変化値を前記指紋イメージの各ピクセルに対して算出して閾値以上の地点を特徴点の候補として選定し、前記特徴点の候補のうちのノイズフィルタリングのための人為的歪み後の濃淡変化値が閾値範囲内に属する候補を最終的な特徴点として選定する情報処理装置と、を含む、電子装置。
【請求項９】
前記情報処理装置は、
前記最終的な特徴点における濃淡変化値及び濃淡変化方向を含む濃淡変化ベクトル値を予め登録された指紋の特徴点の濃淡変化ベクトル値と比較して指紋認証を実行する指紋認証部を含む、請求項８に記載の電子装置。
【請求項１０】
前記情報処理装置は、
前記最終的な特徴点の各濃淡変化値及び相互間位置情報をテンプレート化して保存する指紋登録部を含む、請求項８に記載の電子装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、極小センシング領域を含む電子装置及びその指紋情報プロセッシング方法に関し、より詳しくは、極めて小さい領域の指紋センシングだけでも正確な指紋登録及び認証が可能な装置及び方法に関する。
【背景技術】
【０００２】
指紋の模様は個人ごとに異なるため、個人識別分野において多く用いられる。特に、指紋は個人認証手段として、金融、犯罪捜査、セキュリティなどの多様な分野で広く用いられる。
【０００３】
このような指紋を認識して個人を識別するために指紋センサが開発された。指紋センサは、人の指を接触して指紋を認識する装置であって、正当な使用者であるか否かを判断する手段として活用されている。
【０００４】
指紋認識センサを実現する方式としては、光学方式、熱感知方式及び静電容量方式などの多様な認識方式が知られている。このうち、静電容量方式の指紋認識センサは人の指表面が導電性感知パターンに接触される際に、指紋の溝と床状による静電容量の変化を検出することで、指紋の模様（指紋パターン）を取得する。
【０００５】
最近は、携帯用装置を介して、電話、ショートメッセージサービス（ｓｈｏｔ  ｍｅｓｓａｇｅ  ｓｅｒｖｉｃｅ、ＳＭＳ）の伝送サービスのような通信機能だけでなく、金融、セキュリティなどの個人情報が活用される多様な付加機能が提供されており、携帯用装置のロック装置に対する必要性がより大きく浮かび上がっている。このような携帯用装置のロック効果を向上させるために、指紋認識によるロック装置を装着した端末機が本格的に開発されている。
【０００６】
図１は、携帯用装置、例えば、スマートフォンに指紋センサを装着した一例を示す。
【０００７】
まず、図１の（ａ）に示すように、スマートフォン１０は、タッチスクリーン方式として、入力部の機能を同時に果たす表示部１１を有していて、指紋センサ１２はその下部領域に装着される。指紋センサ１２は、スマートフォン１０本体の下端に形成され、表示部１１の画面をホーム（ｈｏｍｅ）に移動させるホームキーと共に実現される。
【０００８】
次に、図１の（ｂ）に示すスマートフォン２０も、表示部２１の下部領域に指紋センサ２２がホームキーと共に装着されている。
【０００９】
指紋センサ１２、２２を装着することで、スマートフォン１０、２０には表示部１１、２１外の領域、すなわち、非表示領域が必要となる。このような非表示領域に指紋センサ１２、２２を装着することになるが、図１の（ａ）に示す指紋センサ１２の占める面積が、図１の（ｂ）に示す指紋センサ２２の占める面積よりも大きいので、図１の（ａ）に示すスマートフォン１０の非表示領域の高さｈ１が図１の（ｂ）に示すスマートフォン２０の非表示領域の高さｈ２よりも相対的により大きくなる。
【００１０】
指紋検出方式は、大きくタッチ方式（または、エリア（ａｒｅａ）方式）とスワイプ（ｓｗｉｐｅ）方式に分類されるが、通常、図１の（ａ）に示すような指紋センサ１２にはタッチ方式が適用され、図１の（ｂ）に示すような指紋センサ２２にはスワイプ方式が適用される。
【００１１】
タッチ方式は、指紋センサ１２に所定時間指を接触させると、当該指紋センシング面積から指紋イメージを取得する方式である。一方、スワイプ方式は、指紋センサ２２に指をスライディング方式で動かせると、指紋センサ２２がその上で動く指の指紋をセンシングして断片的な指紋画像を読み込んだ後、これらを１つの画像として整合して完全な指紋イメージを取得する方式である。
【００１２】
スワイプ方式は、指紋検出時に指が接触する方向と速度などを計算し、指紋検出に考慮しなければならない制約はあるが、図１の（ｂ）に示すように、指紋センサ２２の占める面積が狭いという長所がある。
【００１３】
一方、タッチ方式は、制限された面積で十分な指紋イメージを取得しなければならないため、図１の（ａ）に示すように、一定大きさ以上の指紋センシング面積を確保しなければならない。さらに、一度のタッチだけでは十分な指紋イメージを取得することができないので、最小限１０回以上のタッチによる指紋センシングを介して指紋イメージを取得しなければならない。
【００１４】
最近は、スマートフォンが軽薄短小化される傾向であって、表示部の面積は使用者の便宜性のために最大化することが好ましいので、結局、指紋センサ１２、２２が装着される非表示領域を最小化にすることが必須となった。
【００１５】
したがって、指紋登録及び指紋認証時に使用者の便宜性を増進させ、指紋検出装置を装着する、非表示領域を縮小させるようにし、非表示領域が縮小されても最小限のセンシング領域だけで、精度の高い指紋登録及び認証が可能な技術が必要である。
【発明の概要】
【発明が解決しようとする課題】
【００１６】
本発明は、上述の従来技術の問題点を解決するためのものであって、その目的は、極小センシング領域を介して得られた指紋イメージであるとしても指紋の特徴情報を取得し、これを用いて正確性の高い指紋認証を実行することができるようにする。
【課題を解決するための手段】
【００１７】
上述の目的を達成するための本発明の一実施形態によれば、極小指紋センシング領域を含む電子装置の指紋情報プロセッシング方法であって、前記指紋センシング領域から指紋イメージを取得するステップと、周辺ピクセルとの濃淡差値として定義される濃淡変化値を前記指紋イメージの各ピクセルに対して算出するステップと、前記濃淡変化値が閾値以上の地点を特徴点の候補として選定するステップと、前記特徴点の候補とその周辺ピクセルを含む領域に、ノイズフィルタリングのための人為的歪みを加えるステップと、前記特徴点の候補のうちの人為的歪み後の濃淡変化値が閾値範囲内に属する候補を最終的な特徴点として選定するステップと、を含む指紋情報プロセッシング方法が提供される。
【００１８】
前記指紋情報プロセッシング方法は、前記最終的な特徴点を予め登録された指紋の特徴点と比較して指紋認証を行うステップをさらに含むことができる。
【００１９】
前記指紋認証の実行ステップは、前記最終的な特徴点における濃淡変化値及び濃淡変化方向を含む濃淡変化ベクトル値を、前記予め登録された指紋の特徴点の濃淡変化ベクトル値と比較するステップを含むことができる。
【００２０】
前記指紋認証の実行ステップは、前記比較ステップ以前に、前記最終的な特徴点と予め登録された指紋の特徴点の位置とを比較して比較対象部分を選定するステップをさらに含むことができる。
【００２１】
前記指紋情報プロセッシング方法は、前記最終的な特徴点の各濃淡変化値及び相互間位置情報をテンプレート化して保存するステップをさらに含むことができる。
【００２２】
前記指紋情報プロセッシング方法は、前記最終的な特徴点の濃淡変化値及び濃淡変化方向を含む濃淡変化ベクトル値及び特徴点の種類のうち少なくとも１つを保存するステップをさらに含むことができる。
【００２３】
前記人為的歪みを加えるステップは、前記特徴点の候補とその周辺のピクセルを含む領域にガウシアンフィルタを適用するステップを含むことができる。
【００２４】
一方、本発明の他の実施形態によれば、極小指紋センシング領域に接触した指の指紋をスキャニングして指紋イメージを取得する指紋センサと、周辺ピクセルとの濃淡差値として定義される濃淡変化値を前記指紋イメージの各ピクセルに対して算出して閾値以上の地点を特徴点の候補として選定し、前記特徴点の候補のうちのノイズフィルタリングのための人為的歪み後の濃淡変化値が閾値範囲内に属する候補を最終的な特徴点として選定する情報処理装置と、を含む電子装置が提供される。
【００２５】
前記情報処理装置は、前記最終的な特徴点における濃淡変化値及び濃淡変化方向を含む濃淡変化ベクトル値を予め登録された指紋の特徴点の濃淡変化ベクトル値と比較して指紋認証を実行する指紋認証部を含むことができる。
【００２６】
前記情報処理装置は、前記最終的な特徴点の各濃淡変化値及び相互間位置情報をテンプレート化して保存する指紋登録部を含むことができる。
【発明の効果】
【００２７】
本発明の実施形態によれば、極小指紋センシング領域から抽出された指紋イメージから指紋の特徴情報を十分に抽出することができる。
【００２８】
本発明の実施形態によれば、狭い面積の指紋検出装置においてタッチ方式でセンシングされた指紋であっても、認証の正確性の向上を図ることができる。
【図面の簡単な説明】
【００２９】
【図１】携帯用装置、例えば、スマートフォンに指紋センサを装着した一例を示す図である。
【図２】本発明の一実施形態により指紋イメージを取得する過程を説明するための図である。
【図３】指紋イメージに存在するマニューシャを例示する図である。
【図４】本発明の一実施形態による指紋イメージの特徴情報を示す図である。
【図５】本発明の一実施形態による指紋イメージの特徴情報を抽出する過程を説明するための図である。
【図６】本発明の一実施形態による指紋イメージの特徴情報を例示する図である。ｖ
【図７】本発明の一実施形態による指紋認証過程を説明するためのフローチャートである。
【図８】本発明の一実施形態による電子装置の構成を示す図である。
【発明を実施するための形態】
【００３０】
以下、添付の図面を参照しながら本発明を説明する。しかし、本発明は、多様な相違する形態で実現することができ、ここで説明する実施形態に限定されない。そして、図面において、本発明を明確に説明するために、説明と関係のない部分は省略し、明細書全体において類似する部分については類似の図面符号を付した。
【００３１】
明細書全体において、ある部分が他の部分と「連結」されているとした場合、これは「直接的に連結」されている場合だけでなく、その間に他の部材を介して「間接的に連結」されている場合も含む。また、ある部分がある構成要素を「含む」とする場合、これは特に反対となる記載がない限り、他の構成要素を除外するものではなく、他の構成要素をさらに備えられることを意味する。
【００３２】
以下、添付の図面を参考にして本発明の実施形態を詳しく説明する。
【００３３】
図２は、一般的な指紋イメージ取得方式を説明する図である。
【００３４】
上述のように、タッチ方式の指紋検出方式は、指紋センサの上に指を接触させると、指紋センサが当該領域の指紋イメージを取得することになる。
【００３５】
一方、スワイプ方式においては、図２に示すような原理で指紋イメージを取得することになる。
【００３６】
具体的に、使用者が図２に示すように、電子装置１００の下端領域に備えられた指紋センサ１１０の上に指を接触させてスライディング方式で移動すると、連続的に部分的な断片画像Ｐ１〜Ｐ４が取得される。
【００３７】
すなわち、使用者の指紋画像が断片的であるが、互いに連続する形態で順次に取得される。指紋センサ１１０で読み込んだ断片指紋画像Ｐ１〜Ｐ４が１つの指紋画像に整合されて完全な指紋イメージとして取得される。
【００３８】
図３は、一般的な指紋イメージに存在するマニューシャ（ｍｉｎｕｔｉａｅ）を示す図である。
【００３９】
図２を参照して説明したスワイプ方式またはタッチ方式で取得した指紋イメージ３１０は図３の（ａ）と同様である。
【００４０】
指の広い面積に対する指紋イメージを取得した場合には、当該指紋イメージにおいて指紋の特徴点、すなわち、指紋画像から発見される隆線の端（ｒｉｄｇｅ  ｅｎｄ）や分岐点（ｂｉｆｕｒｃａｔｉｏｎ）等の細密な特徴点であるマニューシャ（ｍｉｎｕｔｉａｅ）が存在し得る。この場合には、マニューシャの検出によって当該指紋イメージの特性情報を取得することができる。
【００４１】
しかし、指の局所領域に対する指紋イメージだけ取得得られた場合には、当該指紋イメージ内にマニューシャが存在しない場合もある。
【００４２】
例えば、図３の（ｂ）に示すように、指紋の隆線（ｒｉｄｇｅ）が単純に特定方向に配列されている指紋イメージだけが取得られる場合には、マニューシャを捜すことのできない指紋イメージが取得され得る。
【００４３】
本発明の実施形態においては、このようにマニューシャが存在しない指紋イメージから特徴情報を有する地点（以下、「特徴点」と言う）を探し出すために指紋イメージの濃淡（ｉｎｔｅｎｓｉｔｙ）変化の特性を利用する。具体的に、周辺ピクセルとの濃淡差が閾値以上のピクセルを探し出してその指紋の特徴点として選定する。本明細書で特定ピクセルと周辺ピクセルとの濃淡差値を、当該ピクセルにおける「濃淡変化値」と称する。
【００４４】
図４は、本発明の実施形態に係る一般的なマニューシャが存在しない指紋イメージから特徴点を探し出すための方法を説明する図である。
【００４５】
具体的に、図４の（ａ）に示すように、指紋イメージには、単純に隆線が特定方向に配列されている。
【００４６】
しかし、これを拡大すると、隆線が均一な厚さを有せず、特徴的な模様を有していることが確認できる。例えば、図４の（ｂ）のように、隆線の特定地点が外に突出している場合も有り、図４の（ｃ）のように、隆線の特定地点が内側へ陥没している場合も有り得る。また、図４の（ｄ）のように、毛穴（ｐｏｒｅ）により隆線の間に穴が形成されている場合もある。
【００４７】
図４の（ｂ）、（ｃ）、（ｄ）に示された特徴は、指紋イメージにおける濃淡変化値と平均変化値との間の差を把握することで検出され得る。すなわち、図４の（ｂ）、（ｃ）、（ｄ）において隆線またはその周辺での濃淡変化値が平均変化値に比べて如何に急激に変化したかに基づいて、その特徴点の存在可否を確認することができる。
【００４８】
例えば、均一な太さで羅列された隆線のイメージにおける濃淡変化値は、平均変化値に基づいて所定範囲を逸脱しないが、隆線において突出地点または陥没地点があったり、毛穴が形成されたりすると当該位置における濃淡変化値は大きくなる。
【００４９】
例えば、図４の（ｄ）は均一な太さの隆線だけが存在する場合には、指紋イメージ全体において平均的な濃淡変化値だけを示すが、隆線の毛穴が存在する付近では当該地点における濃淡変化が激しくなるので、このような特徴に基づいて指紋イメージにおける特徴点を検出することができる。
【００５０】
さらに具体的に説明すると、指紋イメージにおける各ピクセルでは特定方向への濃淡変化値を求めることができる。
【００５１】
図４に示す各グラフを参照すると、多様な方向への濃淡変化値が特定のピクセルＰについて求めることができる。
【００５２】
まず、図４の（ｂ）に対するグラフを参照すると、第１ピクセルＰ１に対する第１軸方向への濃淡変化値と第２軸方向への濃淡変化値が同一であることが分かる。
【００５３】
次に、図４の（ｃ）に対するグラフを参照すると、第２ピクセルＰ２に対する第１軸方向への濃淡変化値と第２軸方向への濃淡変化値が異なって、第２軸方向にも正の方向（図面上の右側下端方向）への濃淡変化値と負の方向への濃淡変化値が互いに異なることが分かる。
【００５４】
また、図４の（ｄ）に対するグラフを参照すると、第３ピクセルＰ３に対する第１軸方向への濃淡変化値と第２軸方向への濃淡変化値が互いに異なることが分かる。
【００５５】
すなわち、それぞれのピクセルＰ１、Ｐ２、Ｐ３において、第１軸方向への濃淡変化値は類似のパターンを示すが、第１軸と垂直の第２軸方向へは濃淡変化値がそれぞれ異なるパターンを示す。
【００５６】
各ピクセルＰ１、Ｐ２、Ｐ３を通る方向は複数個で有り得、各方向への濃淡変化値を求めることができるので、各ピクセルにおける濃淡変化値の特徴により指紋の特徴点を検出することができる。
【００５７】
例えば、各ピクセルＰ１、Ｐ２、Ｐ３で複数方向に対する濃淡変化値を求めた後、絶対値が最も大きい濃淡変化値を示す方向を当該ピクセルの濃淡変化方向と定義することができる。しかし、これに制限されず、各ピクセルＰ１、Ｐ２、Ｐ３での濃淡変化値と濃淡変化方向は複数個に抽出され得る。濃淡変化値と濃淡変化方向に基づいて濃淡変化ベクトル値を定義することもでき、そのベクトル値を各特徴点の情報として活用することもできる。これについては、後でさらに詳しく説明する。
【００５８】
図５は、本発明の実施形態に係る指紋イメージの特徴点を検出する過程を説明するためのフローチャートである。
【００５９】
まず、図２を参照して説明した方法で取得した指紋イメージに対して各ピクセルを座標化する。そのために指紋イメージに含まれるピクセルのうちの任意のピクセルを基準ピクセルとして選定し、基準ピクセルの座標をＸ＝０、Ｙ＝０とする（Ｓ５１０）。Ｘ＝０、Ｙ＝０の座標を有するピクセルは、多様な実施形態により指紋イメージの最外角の端に位置するピクセルまたは中心部に位置するピクセルなどと指定され得るが、本発明の範囲がこれに制限されることではない。
【００６０】
基準ピクセルが選定されると、Ｘ、Ｙ座標を増加させながら、各ピクセルに対して周辺ピクセルとの濃淡（ｉｎｔｅｎｓｉｔｙ）差値を計算する（Ｓ５２０）。すなわち、指紋イメージに含まれる全体ピクセルでの濃淡変化値を計算する。上述のように、特定ピクセルでの濃淡変化値は、当該ピクセルと周辺ピクセルとの間の濃淡差値と定義することができる。一例として、基準ピクセルが指紋イメージの最左側下端ピクセルの場合には、Ｘ、Ｙ座標を正の値に増加させて各ピクセルでの濃淡変化値を計算する。他の実施形態において、指紋イメージの縁領域ではないその他のピクセルの場合には、Ｘ、Ｙ座標を正の値と負の値の両方に増加させて各ピクセルでの濃淡変化値を計算する。
【００６１】
ステップＳ５１０を行いながら、各ピクセルに対して算出した濃淡変化値（周辺ピクセルとの濃淡差値）が閾値ｔ以内であるか否かを判断する（Ｓ５３０）。もし、濃淡変化値が閾値ｔ以上を示すピクセルｐ（ｘ、ｙ）があるとしたら、当該ピクセルｐ（ｘ、ｙ）を当該指紋の特徴点の候補ｃ（ｘ、ｙ）に含ませる（Ｓ５４０）。すなわち、周辺ピクセルとの濃淡差値である濃淡変化値が一定程度以上を示すピクセルを１次的に指紋の特徴点として選定する。特定ピクセルでの濃淡変化値は、当該ピクセルと周辺ピクセルとの間の濃淡差値であるので、正（＋）の値または負（−）の値を有することが有り得るので、ステップＳ５３０では濃淡変化値の絶対値と閾値ｔとを比較することが好ましい。閾値ｔは、その値が小さいほどより多くの指紋特徴点を得ることができ、その値が大きいほど抽出される指紋特徴点の数が少なくなるので、設計に応じて適正な値で設定することができる。
【００６２】
もし、ステップＳ５３０の判断結果、当該ピクセルの濃淡変化値が閾値ｔを超えない場合及びステップＳ５４０の実行後には、指紋イメージの全てのピクセルに対してステップＳ５２０ないしステップＳ５４０を実行したか否かを判断する（Ｓ５５０）。全てのピクセルに対して実行しなかった場合、継続的にステップＳ５２０ないしステップＳ５４０を繰り返す。
【００６３】
指紋イメージの全てのピクセルに対してステップＳ５２０ないしステップＳ５４０を実行すると、指紋の特徴点の候補が全て抽出される。周辺ピクセルと比較する際、濃淡の差値が大きいと、指紋が当該地点で急激に形態的な変化を示すという意味となる。すなわち、指紋において、一般的な隆線及びその周辺部より著しく急激に形態的変化を発生させる地点であるため、ステップＳ５４０により指紋隆線の陥没、突出または毛穴などの特徴情報を抽出することができる。
【００６４】
指紋の特徴点の候補を全て抽出した後は、指紋特徴点の候補ピクセルｃ（ｘ、ｙ）を含む周辺イメージに人為的歪みを加える（Ｓ５６０）。
【００６５】
人為的歪みを加える理由は、ステップＳ５４０から抽出された特徴点の候補がノイズまたは一時的かつ局所的な変化によって閾値以上の濃淡変化を示したか否かを選り分けるためである。
【００６６】
人為的歪みは、一実施形態として、公知のガウスフィルタを用いたブラー（ｂｌｕｒ）効果などによって加えられるが、本発明の範囲はこれに限定されず、イメージのノイズフィルタリングに対する公知の他の技術を利用することもできる。
【００６７】
このような過程の後、特定ピクセルとその周辺領域のイメージに対して人為的歪みを加えた後にも、当該ピクセルでの濃淡変化値が有効な範囲の値であるか否かを判断し（Ｓ５７０）、そうでなければ、当該候補ピクセルｃ（ｘ、ｙ）を候補から外す（Ｓ５８０）。ステップＳ５７０は、人為的歪みを加えた後、当該候補ピクセルｃ（ｘ、ｙ）とその周辺ピクセルとの間の濃淡差値、すなわち、濃淡変化値を再び計算し、その差値が閾値範囲内に属するか否かを判断することにより成され得る。人為的歪みは、ノイズを除去するための過程であるので、人為的歪みにより指紋イメージにはノイズが消えることになる。ノイズが除去された指紋イメージにおいて、濃淡変化値が予測可能な範囲内にあるピクセルは指紋における特徴点になり得る。閾値範囲は、例えば、指紋の各地点が示す濃淡変化値に基づいて正規の分布を示す場合、その正規分布から修正の範囲を選択することができる。
【００６８】
全ての候補ピクセルｃ（ｘ、ｙ）の地点に対してステップＳ５６０ないしステップＳ５８０を実行したか否かを判断し（Ｓ５９０）、全ての候補ピクセルｃ（ｘ、ｙ）に対してステップＳ５６０ないしステップＳ５８０のテストを完了したら、人為的歪みを加えた後、有効範囲の濃淡変化値を有するピクセルｃ（ｘ、ｙ）を最終的な特徴点として登録する（Ｓ６００）。
【００６９】
ステップＳ５６０ないしステップＳ６００を実行した結果、指紋に存在する特徴点による濃淡変化でないノイズまたは異常な要因などにより閾値以上の濃淡変化値を示して、指紋の特徴点の候補に選定されていたピクセルが最終的な特徴点選定から外れることになる。
【００７０】
例えば、指紋イメージに含まれる全てのピクセルでの濃淡変化値に基づいて正規分布曲線を描いた場合、その正規分布からはみ出るピクセルが最終特徴点から除外され得る。
【００７１】
実施形態では、濃淡変化値が閾値以上のピクセルを指紋の特徴点として指定する。このような特徴点は、図３を参照して説明したマニューシャとは異なる。
【００７２】
一実施形態によれば、特徴点が有する情報には、当該地点における濃淡変化値及び濃淡変化方向が数値化されたベクトル情報が含まれる。前記濃淡変化方向は一方向でもよいが、複数個の方向であってもよい。例えば、第１方向へのＡ濃淡変化値または第２方向へのＢ濃淡変化値に数値化されたベクトル情報が含まれ得る。第１方向へはＡ濃淡変化値を有し、第２方向へはＢ濃淡変化値を有するという意味で２つ以上のベクトル情報が含まれ得る。
【００７３】
また、濃淡変化値及び濃淡変化方向と関連するベクトル情報、すなわち、濃淡変化ベクトル値に基づいて特徴点の種類（隆線に基づいて陥没地点、突出地点または毛穴地点など）をカテゴリ化すると当該特徴点がどのような種類であるか否かも識別することができ、このような情報が一緒に特徴点に関する情報に含まれ得る。
【００７４】
特徴点が最終的に全て抽出されると、当該特徴点の濃淡変化値、濃淡変化方向が数値化されたベクトル情報及び相互間位置情報がテンプレート化されて保存され得る。例えば、指紋イメージにおける特定地点を基準点とした場合、全ての特徴点の濃淡変化値及びその位置情報がテンプレート化されて保存され得る。前記特定地点は、最終的に抽出された特徴点のうちの１つでもよいが、その他の任意の地点であってもよい。
【００７５】
テンプレートは、複数回にわたって生成されて合成され得る。すなわち、使用者の指紋イメージ取得が複数回にわたって行われ、図５に示す各ステップが数回繰り返されることで、複数のテンプレートが生成され、このようなテンプレートがそれぞれ標準座標係として変換された後、１つのテンプレートに組み合わされることもできる。特徴点が十分に取得されなかった場合には、使用者に継続的に指紋登録要請をすることもできる。
【００７６】
図６は、図５を参照して説明した過程で登録された指紋の特徴点を示す図である。
【００７７】
図６に示すように、一般的なマニューシャ（例えば、隆線の端点または分岐点など）が存在しない極小面積（例えば、４ｍｍ×４ｍｍ）の指紋イメージ内で周辺ピクセルと特異な濃淡差値を有するピクセル地点、すなわち、特徴点が指紋登録及び認証をするのに十分な個数に抽出され得る。図６には、このような特徴点を円で表示した。
【００７８】
実施形態によれば、一般的な指紋特徴点であるマニューシャ（分岐点、島、端点など）がない極小領域の指紋イメージだとしても隆線に対するピクセルの濃淡変化値を用いて指紋の固有特徴を抽出することができる。よって、指紋センシングのための領域が縮小されて取得される指紋イメージの面積が極小面積だとしても、これにより指紋の固有情報抽出及びそれによる指紋認証が可能となる。
【００７９】
図７は、本発明の実施形態に係る指紋認証方法を説明するためのフローチャートである。
【００８０】
まず、指紋認証のために指が指紋センサに接触すると、指紋センサは指の接触を感知して指紋イメージ取得を開始する（Ｓ７１０）。図２を参照して説明したような方法で指紋イメージが取得できる。
【００８１】
指紋イメージが取得されると、当該指紋イメージの全てのピクセルを対象に周辺ピクセルとの濃淡差を計算し、これに基づいて濃淡変化値が大きい地点を特徴点として抽出する。すなわち、図５を参照して説明したものと同様の方式で、新規取得した指紋イメージから特徴点を抽出する（Ｓ７２０）。
【００８２】
一つ以上の特徴点の情報は、互いの位置情報がテンプレート化されて保存され得る。このような特徴点間の位置情報を予め登録された指紋の特徴点の位置情報と比較して、特徴点が指紋イメージのどの部分に該当するかを判断する（Ｓ７３０）。登録された指紋の特徴点がさらに広い範囲の指紋イメージから取得したものででもあり得、その反対でも有り得る。よって、ステップＳ７３０では、新規に取得した指紋の特徴点が予め登録された指紋の特徴点のうちのどの部分に該当するか否かを判断するか、逆に予め登録された指紋の特徴点が新規に取得した指紋の特徴点のうちのどの部分に該当するかを判断する。すなわち、新規取得した指紋の特徴点と予め登録された指紋の特徴点との間の比較すべき部分を探す過程を行う。指紋センシングにおいては、場合によって指紋イメージが弾力的に減少したり増加したりすることもあるので、１つの特徴点を中心として他の特徴点までの距離を放射状に絞ったり延ばしたりしながら比較作業を行うことができる。
【００８３】
ステップＳ７３０の実行結果、新規取得した指紋の特徴点と予め登録された指紋の特徴点との間の比較対象位置が選定されたら、各特徴点の濃淡変化ベクトル値の類似度を算出する（Ｓ７４０）。各特徴点の濃淡変化ベクトル値は、各特徴点における濃淡変化値及び濃淡変化方向を含む。すなわち、どの方向に濃淡変化値がどのくらい急激に変化したかを把握することができる情報が含まれる。よって、新規取得した指紋の特徴点と予め登録された指紋の特徴点との間に対応する位置に存在する特徴点の濃淡変化ベクトル値を互いに比較することによって、指紋の一致の可否、すなわち、指紋の類似度が算出できる。
【００８４】
特徴点間の濃淡変化ベクトル値の類似度が算出されると、当該類似度が類似閾値以上であるか否かを判断する（Ｓ７５０）。類似度とは、予め登録された指紋の特徴点のうちの第１特徴点の濃淡変化ベクトル値と新規取得した指紋の特徴点のうち、これに対応する第２特徴点の濃淡変化ベクトル値の類似度を意味するもので、両ベクトル値差の絶対値として定義され得る。一方、ここでの類似閾値はセキュリティ上要求されるレベルに応じて設定され得る。小さい類似度を示しても認証に成功したものと判断されたら、セキュリティレベルは低くなり、その反対の場合にはセキュリティレベルが高くなることなので、設定しようとするセキュリティレベルに応じて前記類似閾値は適正値として設定され得る。
【００８５】
類似度が類似閾値以上である場合には、指紋認証が成功したものと判断し（Ｓ７６０）、そうでない場合には、指紋認証が失敗したものと判断する（Ｓ７７０）。
【００８６】
実施形態によれば、極小面積の指紋イメージだけでも指紋特徴点の抽出及びそれによる指紋認証が可能なので、指紋センシングのための面積が縮小されて取得される指紋イメージの面積が狭くても、指紋の登録及び認証が可能となる。
【００８７】
また、極小面積の指紋イメージだけでも特徴点の抽出及び他の特徴点間の比較が可能であるため、指紋登録と認証時に互いに異なる方式による指紋イメージ取得も可能となる。例えば、指紋登録時には、タッチ方式を介して指紋イメージを取得し、指紋認証時には、スワイプ方式によって指紋イメージを取得することも可能であり、その反対の場合も可能となる。
【００８８】
図８は、本発明の実施形態に係る電子装置の構成を示すブロック図である。
【００８９】
図８に示すように、実施形態に係る電子装置８００は、指紋センサ８１０及び情報処理装置８２０を含む。
【００９０】
一実施形態に係る電子装置８００は、使用者入力により所定の動作を行うデジタル機器として、パソコン、ワークステーション、ＰＤＡ、ウェブパッド、移動電話機、ナビゲーションなどのように、メモリ手段を備え、マイクロプロセッサを搭載して演算能力を備えたデジタル機器であれば、いずれものものも本発明による電子装置８００として採択され得る。
【００９１】
指紋センサ８１０は、電子装置８００の一部の領域に形成される。一例として、指紋センサ８１０は電子装置８００の前面に位置するが、多様な実施形態により電子装置８００の側面、背面、または表示部８２５の表面に形成し得ることは言うまでもない。
【００９２】
一実施形態に係る指紋センサ８１０は。指紋センシング部８１１、信号処理部８１２及び信号送受信部８１３を含む。
【００９３】
指紋センシング部８１１は、指の接触を感知し、接触された指の指紋をスキャニングすることで指紋イメージを取得する部分である。指紋センシング部８１１は、静電容量方式、光学方式、圧力方式、熱感知方式など、その他公知である多様な方式で指紋をスキャニングすることができる。実施形態によれば、指紋センシング部８１１は、スワイプ方式及びタッチ方式を混用して指紋センシングを行うことができる。例えば、指紋登録時には、スワイプ方式により指紋イメージを取得した後指紋の特徴点を抽出し、指紋認証時には、タッチ方式により指紋イメージを取得した後指紋の特徴点を抽出することができ、その逆に行うこともできる。
【００９４】
信号処理部８１２は、指紋センシング部８１１により既設定された周期（速度）でスキャニングされる指紋イメージフレームを信号処理する。例えば、指紋イメージを電気的信号に変換するアナログ回路、ノイズ除去回路、信号感度増幅回路、アナログ−デジタル信号変換回路、デジタル回路などを含むことができる。信号処理部８１２は、ＡＳＩＣ形態で指紋センシング部８１１と別途または統合して実現することができる。
【００９５】
信号送受信部８１３は、指紋イメージに対する電気的信号、すなわち、信号処理部８１２からの出力信号を情報処理装置８２０に伝送して情報処理装置８２０からの信号（例えば、電源信号、制御信号、登録済の指紋に対するデータ信号など）を受信する。信号送受信部８１３は、Ｉ２Ｃ方式またはＳＰＩ方式のインターフェースが用いられる。
【００９６】
情報処理装置８２０は、制御部８２１、メモリ部８２２、指紋登録部８２３、指紋認証部８２４及び表示部８２５を含む。説明の便宜のために、電子装置８００のうちの指紋センサ８１０を除いた残りの構成要素は情報処理装置８２０として示すが、情報処理装置８２０の構成は図示の構成要素に限定されず、実施形態によってオーディオ、タッチ検出部などの多様な構成要素が付加され得る。
【００９７】
制御部８２１は、指紋センサ８１０及び情報処理装置８２０の全般的な動作を制御する。
【００９８】
メモリ部８２２は、指紋イメージまたはその特徴点情報をテンプレート形態に、一時的または永久的に保存する。また、メモリ部８２２は、電子装置８００のデータ、ファームウエア情報などを保存する。メモリ部８２２は、Ｓ−ＲＡＭ、Ｄ−ＲＡＭのような揮発性メモリ、ＲＯＭ、フラッシュメモリなどの不揮発性メモリなどで実現され得る。
【００９９】
指紋登録部８２３は、図５を参照して説明したような過程により指の指紋イメージにおける特徴点を抽出し、これを指紋情報として登録する。登録した指紋情報はメモリ部８２２に保存される。
【０１００】
指紋認証部８２４は、図７を参照して説明したような過程により、メモリ部８２２に保存された指紋情報と現在取得した指紋イメージの特徴情報とを比較して指紋認証を実行する。
【０１０１】
指紋登録部８２３と指紋認証部８２４は、図８で別途の構成要素として図示したが、これは統合して１つのモジュールとして実現することもできる。指紋登録部８２３と指紋認証部８２４は、プログラムモジュールの形態で、制御部８１１またはメモリ部８１２の特定領域にアルゴリズム形態に保存することができる。これらは高いセキュリティレベルに暗号化されて他のルートからの接近、修正または指紋情報の搬出が許容されないように管理することが好ましい。
【０１０２】
表示部８２５は、電子装置８００の動作状況またはさらなる他の情報を表示することができる。一実施形態に係る表示部８２５は、指紋登録部８２３及び指紋認証部８２４の動作状態（例えば、登録成功の可否、認証成功の可否などの情報）を表示することができる。
【０１０３】
上述の本発明の説明は例示のためのものであって、本発明が属する技術分野の通常の知識を有する者は本発明の技術的思想や必須的な特徴を変更せず、他の具体的な形態で容易に変形可能であることを理解することができる。よって、以上で記述した実施形態は、全ての面から例示的なものであり、限定のないものとして理解すべきである。例えば、単一型で説明している各構成要素は分散して実施してもよく、同様に、分散したものとして説明されている構成要素も結合した形態で実施してもよい。
【０１０４】
本発明の範囲は、後述する特許請求の範囲により示され、特許請求の範囲の意味及び範囲、そして、その均等概念から導出される全ての変更または変形された形態が本発明の範囲に含まれるものとして解釈すべきである。
【図１】
0006361942.tif 000002
【図２】
0006361942.tif 000003
【図３】
0006361942.tif 000004
【図４】
0006361942.tif 000005
【図５】
0006361942.tif 000006
【図６】
0006361942.tif 000007
【図７】
0006361942.tif 000008
【図８】
0006361942.tif 000009