JP2006133838A - 照合方法および装置 - Google Patents
照合方法および装置 Download PDFInfo
- Publication number
- JP2006133838A JP2006133838A JP2004318846A JP2004318846A JP2006133838A JP 2006133838 A JP2006133838 A JP 2006133838A JP 2004318846 A JP2004318846 A JP 2004318846A JP 2004318846 A JP2004318846 A JP 2004318846A JP 2006133838 A JP2006133838 A JP 2006133838A
- Authority
- JP
- Japan
- Prior art keywords
- image
- region
- collation
- reference image
- feature amount
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Images
Landscapes
- Collating Specific Patterns (AREA)
Abstract
【課題】 少ないメモリ容量、少ない演算量で、指紋などの参照画像と認証対象画像との照合を行う。
【解決手段】 照合装置1において、撮像部100は、照合のための参照画像および対象画像を撮像する。演算部220は、撮像した参照画像および対象画像を線状の領域に分割し、線状の領域ごとに特徴量として、所定の方向成分を算出する。所定の方向成分は、各画素の勾配ベクトルを基に算出した値である。照合部230は、参照画像の方向成分と、対象画像の方向成分とを照合する。記録部240は、参照画像の方向成分を記録する。演算部220は、領域ごとに平均化プロセスを経る。
【選択図】 図1
【解決手段】 照合装置1において、撮像部100は、照合のための参照画像および対象画像を撮像する。演算部220は、撮像した参照画像および対象画像を線状の領域に分割し、線状の領域ごとに特徴量として、所定の方向成分を算出する。所定の方向成分は、各画素の勾配ベクトルを基に算出した値である。照合部230は、参照画像の方向成分と、対象画像の方向成分とを照合する。記録部240は、参照画像の方向成分を記録する。演算部220は、領域ごとに平均化プロセスを経る。
【選択図】 図1
Description
この発明は、指紋や虹彩などの生体情報を用いて、本人認証を行う際などに利用可能な照合方法および装置に関する。
近年、指紋認証システムが携帯電話機などの携帯機器に搭載されるようになってきている。携帯機器は、デスクトップPCや大規模システムと異なり、メモリやCPU性能などに制限があるため、少ないメモリや安価なCPUで実装可能な認証方法が求められている。
従来の指紋認証方法には、大別して、(a)マニューシャ法、(b)パターンマッチング法、(c)チップマッチング法、(d)周波数解析法があった。(a)マニューシャ法は、指紋画像から、隆線の終端や分岐といった特徴的な点、すなわちマニューシャを抽出し、これらの点の情報を、2つの指紋画像間で比較することにより、指紋の照合を行い、本人か否かの判定を行う。
(b)パターンマッチング法は、2つの指紋画像間で、画像のパターンを直接比較することにより、指紋の照合を行い、本人か否かの判定を行う。(c)チップマッチング法は、特徴点の周辺の小領域の画像、すなわちチップ画像を登録データとして持ち、このチップ画像を用いて指紋照合を行う。(d)周波数解析法は、指紋画像をスライスしたラインに対して、周波数解析を行い、スライン方向に垂直な方向に対する周波数成分の分布を、2つの指紋画像間で比較することにより、指紋の照合を行う。
特許文献1は、皮膚模様などの画像から特徴ベクトルを抽出し、その特徴ベクトルに対する信頼度情報を照合に必要な特徴量として少なくとも用い、照合対象となる画像間の類似度を算出することによって、画像の同一性判定を行う技術を開示する。
特開平10−177650号公報
しかしながら、(a)マニューシャ法および(c)チップマッチング法は、撮像した画像中で、切れている箇所を繋ぐなどの前処理が必要になり、演算量が多くなる。(b)パターンマッチング法は、画像全体のデータを記憶しなければならないので、特に多数人のデータを登録する場合、メモリ容量が大きくなってしまう。(d)周波数解析法は、周波数変換が必要になるため、演算量が多くなる。上記特許文献1も、統計的解析が必要になるため、演算量が多くなる。
本発明はこうした課題に鑑みてなされたものであり、その目的は、少ないメモリ容量、少ない演算量で照合を行うことができる照合方法および装置を提供することにある。
上記課題を解決するために、本発明のある態様の照合方法は、照合のための参照画像を所定の領域に分割するステップと、領域ごとに特徴量として、所定の方向成分を算出するステップと、方向成分を記録するステップと、を備える。「所定の領域」は線状の領域であってもよい。この線状の領域は、直線的な領域または非直線的な領域であってもよい。「所定の方向成分」は、各画素の勾配ベクトルを基に算出した値であってもよい。この態様によると、照合のための参照データを少ないメモリ容量で登録することができる。
照合の対象画像を所定の領域に分割するステップと、領域ごとに特徴量として、所定の方向成分を算出するステップと、算出した方向成分と、参照画像の方向成分とを照合するステップと、をさらに備えてもよい。この態様によると、所定の方向成分同士を照合するため、少ないメモリ容量、少ない演算量で照合を行うことができる
本発明の別の態様もまた、照合方法である。この方法は、照合のための参照画像を所定の領域に分割するステップと、領域ごとに特徴量として、単一の物理量を算出するステップと、単一の物理量を記録するステップと、を備える。「単一の物理量」は、ベクトル量、スカラー量であってもよく、例えば、縞の切替回数であってもよい。この態様によると、照合のための参照データを少ないメモリ容量で登録することができる。
照合の対象画像を所定の領域に分割するステップと、領域ごとに特徴量として、単一の物理量を算出するステップと、算出した単一の物理量と、参照画像の単一の物理量とを照合するステップと、を備えてもよい。この態様によると、単一の物理量同士を照合するため、少ないメモリ容量、少ない演算量で照合を行うことができる。
本発明の別の態様もまた、照合方法である。この方法は、照合のための参照画像を線状の領域に分割するステップと、線状の領域ごとに特徴量として、隆線あるいは谷線の方向に基づいて求めた数値を算出するステップと、その数値を記録するステップと、を備える。この態様によると、照合のための参照データを少ないメモリ容量で登録することができる。
照合の対象画像を線状の領域に分割するステップと、線状の領域ごとに特徴量として、隆線あるいは谷線の方向に基づいて求めた数値を算出するステップと、算出した隆線あるいは谷線の方向に基づいて求めた数値と、参照画像の隆線あるいは谷線の方向に基づいて求めた数値とを照合するステップと、を備えてもよい。この態様によると、隆線あるいは谷線の方向に基づいて求めた数値同士を照合するため、少ないメモリ容量、少ない演算量で照合を行うことができる。
照合のための参照画像および照合の対象画像の少なくとも一方に、1本または複数の座標軸を設定するステップをさらに備えてもよく、隆線あるいは谷線の方向に基づいて求めた数値を算出するステップは、それぞれの座標軸に対して求めてもよい。照合するステップは、それぞれの座標軸ごとに求めた上記数値同士を照合してもよい。この態様によれば、少ないメモリ容量、少ない演算量の要請と、高い照合精度の要請を両立することができる。
算出するステップは、領域ごとに平均化プロセスを経てもよい。例えば、「領域」を構成する各画素の特徴量を平均化してもよい。この態様によれば、平均化プロセスによりノイズを低減することができる。また、データ量も低減することができる。
本発明のさらに別の態様もまた、照合方法である。この方法は、照合のための参照画像をスライスして、線状の領域に分割するステップと、線状の領域ごとに特徴量として、画像濃度の切替回数を算出するステップと、画像濃度の切替回数を記録するステップと、をさらに備える。「画像濃度の切替回数」は、2値化画像データの場合、白黒の切替回数であってもよい。この態様によると、照合のための参照データを少ないメモリ容量で登録することができる。
照合の対象画像をスライスして、線状の領域に分割するステップと、線状の領域ごとに特徴量として、画像濃度の切替回数をカウントするステップと、カウントした画像濃度の切替回数と、参照画像の画像濃度の切替回数とを照合するステップと、をさらに備えてもよい。この態様によると、画像濃度の切替回数同士を照合するため、少ないメモリ容量、少ない演算量で照合を行うことができる。
本発明のさらに別の態様は、照合装置である。この装置は、照合の対象画像を撮像する撮像部と、撮像した対象画像を所定の領域に分割し、領域ごとに特徴量として、所定の方向成分を算出する演算部と、対象画像の方向成分と、参照画像の方向成分とを照合する照合部と、を備える。「参照画像の方向成分」を記録する記録部をさらに備えてもよい。この態様によると、所定の方向成分同士を照合するため、少ないメモリ容量、少ない演算量で照合を行うことができる。
本発明のさらに別の態様もまた、照合装置である。この装置は、照合の対象画像を撮像する撮像部と、撮像した対象画像を所定の領域に分割し、領域ごとに特徴量として、単一の物理量を算出する演算部と、対象画像の単一の物理量と、参照画像の単一の物理量とを照合する照合部と、を備える。「参照画像の単一の物理量」を記録する記録部をさらに備えてもよい。この態様によると、単一の物理量同士を照合するため、少ないメモリ容量、少ない演算量で照合を行うことができる。
演算部は、領域ごとに平均化プロセスを経てもよい。この態様によれば、平均化プロセスによりノイズを低減することができる。また、データ量も低減することができる。
なお、以上の構成要素の任意の組合せ、本発明の表現を方法、装置、システム、コンピュータプログラム、記録媒体などの間で変換したものもまた、本発明の態様として有効である。
本発明によれば、少ないメモリ容量、少ない演算量で照合を行うことができる。
(実施形態1)
実施形態1は、指紋画像上の基準となる方向に対して、垂直な方向のラインに沿ったライン状の領域について、その領域内の隆線または谷線の方向を特徴づける1つのベクトルを求め、その成分を算出する。そして、その成分の基準方向の分布を求め、同様の方法で求めた登録データの分布と比較することにより、指紋画像間の照合を行い認証するものである。
実施形態1は、指紋画像上の基準となる方向に対して、垂直な方向のラインに沿ったライン状の領域について、その領域内の隆線または谷線の方向を特徴づける1つのベクトルを求め、その成分を算出する。そして、その成分の基準方向の分布を求め、同様の方法で求めた登録データの分布と比較することにより、指紋画像間の照合を行い認証するものである。
図1は、実施形態1における照合装置1の機能ブロックを示す図である。ここに示す各ブロックは、ハードウェア的には、プロセッサ、RAMなどの各種素子や、センサなどの各種デバイスで実現でき、ソフトウェア的にはコンピュータプログラムなどによって実現されるが、ここでは、それらの連携によって実現される機能ブロックを描いている。したがって、これらの機能ブロックはハードウェア、ソフトウェアの組合せによっていろいろなかたちで実現できることは、当業者には理解されるところである。
照合装置1は、撮像部100、処理部200を備える。撮像部100は、CCD(Charge Coupled Device)などが用いられ、ユーザの指を撮像し、画像データとして処理部200に出力する。例えば、携帯機器にCCDなどのラインセンサを搭載して撮像する場合、その上に指をかざしてもらい、そのラインセンサに対して垂直方向に指をスライドしてもらうことにより、指紋画像を採取してもよい。
処理部200は、画像バッファ210、演算部220、照合部230、および記録部240を含む。画像バッファ210は、撮像部100から入力される画像データを一時記憶したり、演算部220の作業領域としても利用されるメモリ領域である。演算部220は、画像バッファ210内の画像データに後述する各種の演算を施す。照合部230は、認証対象とすべく画像バッファ210内に記憶された画像データの特徴量と、記録部240に登録された画像データの特徴量とを比較して、同一人物の指紋であるか否かを判定する。記録部240は、予め撮像された指紋画像の特徴量を登録している。携帯電話機などに使用される場合、1人のデータが登録される場合が多いが、部屋のゲートなどに使用される場合、複数人のデータが登録される場合が多い。
図2は、実施形態1における照合装置1の参照データを生成する処理を説明するためのフローチャートである。この参照データは、認証すべき人物の指紋画像を、所定の方向成分の分布として、ここでは線状の領域内の隆線または谷線方向を特徴づける特徴量の分布として、予め登録しておくものである。
まず、撮像部100は、ユーザがかざした指を撮像し、撮像した画像を電気信号に変換し、処理部200に出力する。処理部200は、その信号を画像データとして取得し、画像バッファ210に一時記憶する(S10)。演算部220は、その画像データを2値データに変換する(S12)。例えば、所定のしきい値より明るい値を白、それより暗い値を黒と判定する。そして、白を1または0、黒を0または1と表現する。
次に、演算部220は、2値化した画像データを線状の領域ごとに分割する(S14)。図3は、実施形態1における撮像した指紋画像を示す図である。図3において、演算部220は、X軸方向を長手方向、Y軸方向を短手方向とする線状の領域12を、指紋画像上に形成している。この線状の領域は、短手方向を1画素または3画素に設定することが好ましい。このような線状の領域をY軸方向、すなわち指の長手方向に複数形成して、指紋画像を複数の領域に分割する。
次に、演算部220は、各画素の勾配を算出する(S16)。勾配の算出方法については、文献「コンピュータ画像処理、田村秀行編著、(株)オーム社、(p182〜191)」に記載された手法を用いることができる。
以下、簡単に説明すると、デジタル画像を対象に勾配を計算するためには、x方向およびy方向の1次の偏微分を計算する必要がある。
Δxf(i,j)≡{f(i+1,j)−f(i−1,j)}/2 …(式1)
Δyf(i,j)≡{f(i,j+1)−f(i,j−1)}/2 …(式2)
Δxf(i,j)≡{f(i+1,j)−f(i−1,j)}/2 …(式1)
Δyf(i,j)≡{f(i,j+1)−f(i,j−1)}/2 …(式2)
デジタル画像に対する差分オペレータでは、(i,j)の画素における微分値が(i,j)を中心とした3×3の近傍の画素の濃度値、すなわちf(i±1,j±1)の線形結合として定義される。このことは、画像の微分を求める計算は、3×3の加重マトリクスを用いた空間フィルタリングによって実現できることを意味し、種々の差分オペレータは3×3の加重マトリクスによって表現することができる。以下では、(i,j)を中心とした3×3近傍を
f(i−1,j−1) f(i,j−1) f(i+1,j−1)
f(i−1,j) f(i,j) f(i+1,j) …(式3)
f(i−1,j+1) f(i,j+1) f(i+1,j+1)
と考え、これに対する加重マトリクスによって差分オペレータを記述することができる。
f(i−1,j−1) f(i,j−1) f(i+1,j−1)
f(i−1,j) f(i,j) f(i+1,j) …(式3)
f(i−1,j+1) f(i,j+1) f(i+1,j+1)
と考え、これに対する加重マトリクスによって差分オペレータを記述することができる。
例えば、式1、式2で定義されるx、y方向の1次偏微分オペレータは、
0 0 0 0 −1/2 0
−1/2 0 1/2 および 0 0 0 …(式4)
0 0 0 0 1/2 0
と表現される。すなわち、式3と式4の3×3の矩形領域において、対応する位置の画素の値と行列の要素の値の積をそれぞれ求め、それらの和を計算すると、式1、式2の右辺と一致する。
0 0 0 0 −1/2 0
−1/2 0 1/2 および 0 0 0 …(式4)
0 0 0 0 1/2 0
と表現される。すなわち、式3と式4の3×3の矩形領域において、対応する位置の画素の値と行列の要素の値の積をそれぞれ求め、それらの和を計算すると、式1、式2の右辺と一致する。
勾配の大きさと方向は、式4の加重マトリクスで空間フィルタリングを行い、式1、式2で定義されるx、y方向の偏微分を計算した後、
|∇f(i,j)|=√{Δxf(i,j)2+Δyf(i,j)2} …(式5)
θ=tan−1{Δyf(i,j)/Δxf(i,j)} …(式6)
と求めることができる。
|∇f(i,j)|=√{Δxf(i,j)2+Δyf(i,j)2} …(式5)
θ=tan−1{Δyf(i,j)/Δxf(i,j)} …(式6)
と求めることができる。
なお、上記差分オペレータには、ロバーツ・オペレータ、プリューウィット・オペレータ、ソーベル・オペレータなどを用いて、簡易に計算したり、ノイズ対策を施したりすることができる。
次に、演算部220は、式6で求めた勾配の方向、すなわち勾配ベクトルの角度を2倍にした数値の組を求める(S18)。本実施形態では、勾配ベクトルを用いて指紋の隆線あるいは谷線の方向を算出するが、隆線または谷線が同じ方向を向いている点であっても、勾配ベクトルの値は同じにならない。そこで、勾配ベクトルと座標軸のなす角度を2倍になうように勾配ベクトルを回転させて、x成分、y成分からなる1組の数値を求めることにより、同じ方向の隆線または谷線を、同じ成分をもつ一意の数値の組で表現することができる。例えば、45°、225°は、ちょうど反対方向であるが、2倍にすると、90°、450°となり、一意の方向を示すようになる。ここで、x成分、y成分からなる1組の数値は、ある座標系で、ベクトルを一定の規則で回転させたものである。以下、本明細書中では、この数値もベクトルとして表記する。
指紋画像のある領域の隆線または谷線の方向は、ローカルではバラツキが大きいので、後述するように、ある範囲で平均を取ることになる。その場合、上述したように勾配ベクトルの角度を2倍にして、一意のベクトルにしておけば、それらを単純に足し合わせて平均をとることにより、隆線または谷線の方向の近似値を得ることができる。この点、それをしない場合、反対の方向を向いている勾配ベクトルを足すと0になってしまい、単純な足し算を用いることができない。この場合、180°と0°とが等価であることを補償するための複雑な計算が必要になる。
次に、演算部220は、各線状の領域について、各画素ごとに求めたベクトルを足し合わせて、平均化したベクトルを求める。このベクトルがその領域の特徴量となる(S20)。この特徴量は、その領域の隆線または谷線の方向の平均を示すような値であり、各領域について1つ定められる。
この際、白い点または黒い点が複数続いた場合、勾配を定義できない状態が続くので、所定の個数を超えて、それが続いた場合、その部分を平均化処理の対象から外してもよい。なお、この所定の個数の最適値は、実験的に求めればよい。
最後に、演算部220は、各領域について求めたベクトルのx成分とy成分を求めて、記録部240に参照データとして記録する(S22)。なお、演算部220は、当該ベクトルのx成分とy成分の分布を後述するすようなスムージング処理してから、記録してもよい。
図4は、図3の線状の領域12における特徴を表現するベクトルV(y0)を示す図である。線状の領域12は、図3に示した座標平面上のy=y0において切り出した領域である。図4は、その領域内の隆線または谷線方向の特徴を表現するベクトルV=(Vx,Vy)を示す。Vx(y0)およびVy(y0)は、ベクトルV(y0)の始点を原点とする直交座標上の終点座標を表したものである。特徴量は、上述した各画素の勾配ベクトルの角度を2倍して、平均化した値を用いることができる。
図5は、図3の画像を各線状の領域にスライスした場合の特徴量の分布を示す図である。図3に示した座標平面上のy方向に、すなわち線状の領域のスライス方向と垂直な方向に対して走査した場合の、特徴量の分布を示したものである。図5の横軸が図3のy軸、すなわち副走査方向を示し、縦軸が各領域における特徴量を示す。図5では、図4に示したように各領域を特徴づけるベクトルをx成分とy成分で表現している。演算部220は、登録すべき指紋画像から、このような各領域を特徴づけるベクトルのx成分とy成分の分布を求め、それを参照データとして記録部240に記録することができる。
図6は、実施形態1における照合装置1の認証処理を説明するためのフローチャートである。まず、撮像部100は、認証を要求しているユーザがかざした指を撮像し、撮像した画像を電気信号に変換し、処理部200に出力する。処理部200は、取得した画像に対して、図2のステップS12〜S20に示した処理と同様の処理を行い、認証対象データとしての画像データの特徴量分布を算出する(S30)。
次に、演算部220は、その特徴量分布にスムージング処理をかける(S32)。例えば、前後の値の数点を平均化する。どの程度のスムージングをかけるかは、アプリケーションなどにより異なり、最適値は実験的に求めてもよい。
次に、照合部230は、参照データの特徴量分布と、認証対象データの特徴量分布との照合を行う(S34)。この照合は、一方の分布を固定し、他方の分布をスライドしていくことにより、最も一致するパターンを求めることにより行う。単純に、全パターンについてパターンマッチングを行ってもよいが、計算量を減少させるために、両分布の注目点を検出して、その一致する点を中心に、その前後数パターンのマッチングだけを行ってもよい。例えば、注目点として、x成分の最大値となる点、0の点、微分すると0になる点、または傾きが最も急な点などを用いることができる。
パターンマッチングは、y軸上の各点について、参照データと認証対象データとの各成文の差分を検出することにより行うことができる。例えば、下記式7によりマッチングのエネルギーEを算出することにより行う。
E=Σ√{ΔVx2+ΔVy2} …式7
E=Σ√{ΔVx2+ΔVy2} …式7
両分布のx成分の誤差ΔVxおよびy成分の誤差ΔVyを二乗して足した値の平方根をとると、当該x成分およびy成分は元々ベクトルの成分であるから、ベクトルの大きさの誤差を求めることができる。それをy軸方向に足し合わせた値をマッチングエネルギーEとする。したがって、このエネルギーEが大きいほど近似しない画像となり、小さいほど近似する画像となる。そして、最もマッチングエネルギーEが小さいパターンを重ね合わせ位置とする(S36)。なお、パターンマッチングの方法はこれに限らず、両分布のx成分の誤差ΔVxおよびy成分の誤差ΔVyのそれぞれの絶対値を足し合わせていくなどでもよい。なお、精度の高い照合方法を実験的に求め、その方法を用いてもよい。
図7は、実施形態1における参照データの特徴量分布と、認証対象データの特徴量分布とを重ねて描写した図である。図7では、参照データの特徴量分布を実線で、認証対象データの特徴量分布を破線で示している。図7の例では、最初に両分布のx成分の最大値を検出する。そして、最大値p1同士が一致する位置と、その位置から一方の分布を、数点前後させた位置でパターンマッチングを行い、最もマッチする位置を重ね合わせ位置とする。
照合部230は、算出したマッチングエネルギーEと、予め設定された認証を成功させるか否かを決定するためのしきい値とを比較し、マッチングエネルギーEが当該しきい値未満の場合、参照データと認証対象データとの照合が成功したとみなして、その指紋画像のユーザを認証する(S38)。逆に、マッチングエネルギーEが当該しきい値以上の場合、認証しない。以上の処理は、参照データが複数登録されている場合、それぞれの参照データと認証対象データとの間で行う。
以上説明したように実施形態1によれば、指紋などの生体情報の画像を所定の領域ごとに分割し、各領域を特徴づける値を、参照画像と認証対象画像との間の照合処理に利用したことにより、少ないメモリ容量で認証処理をすることができる。また、計算量も低減することができ、認証処理を高速化することができる。したがって、バッテリ駆動などの携帯機器への認証処理に適用すれば、回路の小面積化、省電力化にもつながる。さらに、線状の領域ごとに特徴量を求めることにより、ラインセンサなどで撮像した指紋画像の照合に適している。さらに、各画素の特徴量を領域ごとに平均化したり、その平均化した特徴量の分布をスムージング処理するため、ノイズにも強い。また、線状の領域で平均化処理するため、参照データと認証対象データとの間で指が左右にスライドしていても、同一人物の指であるか否かを照合することができる。さらに、マニューシャ法と異なり、ノイズの強い指紋画像でも同様の状態で登録および認証を行えば、有効に機能させることができる。
(実施形態2)
実施形態1では、線状の領域を得るための画像の分割の方法として、一方向に分割する例を説明した。この点、実施形態2では、複数方向に分割する例を説明する。例えば、2方向に画像をスライスすることができる。
実施形態1では、線状の領域を得るための画像の分割の方法として、一方向に分割する例を説明した。この点、実施形態2では、複数方向に分割する例を説明する。例えば、2方向に画像をスライスすることができる。
まず、実施形態2における照合装置1の構成および動作は、図1に示した実施形態1における照合装置1と同様のため説明を省略する。図8は、実施形態2における画像を垂直方向にスライスする例を示す図である。ここで、照合対象となる画像としては、上述した指紋画像以外に、虹彩画像、その他、生体情報を表現した画像であってもよい。図8では、便宜的に縞模様の画像で表現している。図9は、図8の各線状の領域における特徴量の分布を示す図である。各線状の領域を特徴づける特徴量A、Bを求め、これらのy方向、すなわち垂直方向に対する分布を示している。
図10は、実施形態2における画像を斜め45°方向にスライスする例を示す図である。図10は、図8と同様の画像を斜め45°方向にスライスしている。図11は、図10の各線状の領域における特徴量の分布を示す図である。各線状の領域を特徴づける特徴量C、Dを求め、これらのz方向、すなわち斜め45°方向に対する分布を示している。このように、2方向に画像をスライスして、4種の特徴量A、B、C、Dで、画像の特徴を表現している。実施形態2における参照データを生成する処理および認証する処理も、これらの特徴量を利用して、実施形態1に説明した図2および図6と同様に処理することができる。この場合、各方向から算出されるマッチングエネルギーEが複数になるので、例えば、照合部230は、その平均値を求めて、認証するか否かを判断してもよい。
ここで、特徴量は、実施形態1で説明した線状の領域内の隆線または谷線を特徴づけるベクトルのx成分およびy成分に限るものではない。例えば、画像の濃淡、輝度、色情報、その多の局所的な画像情報あるいは、これら画像情報から微分その他の計算によって求められたスカラー量、ベクトル量、その他の数値であってもよい。
なお、実施形態2における画像は、ラインセンサなどの1次元センサで撮像して、画像バッファ210に取り込み、2以上の方向にスライスしてもよいし、2次元センサを用いてもよい。また、2以上の方向の例としては、垂直方向、水平方向、斜め45°、斜め135°などが一般的であるが、これらに限るものでなく、任意の方向にスライスすることができる。さらに、2以上の方向の組み合わせも、垂直方向および斜め45°に限らず、任意に設定することができる。
以上説明したように実施形態2によれば、線状の領域を得るための画像のスライス方向として、異なる複数の方向を用いることにより、実施形態1と比較し、照合の精度を高めることができる。実施形態2でも、マニューシャ法などのように、ある画像から他の画像を生成するわけでないので、単に原画像を記憶できるメモリ容量さえあればよい。したがって、少ないメモリ容量および少ない演算量で、精度の高い認証を行うことができる。
(実施形態3)
実施形態1、2では、スライスした線状の領域が直線的な形状である場合の例を説明した。この形状は、それに限るものではなく、曲線状、閉曲線状、円状、同心円状などの非直線的なものでもよい。実施形態3では、非直線的な領域に分割する代表的な例として、虹彩画像の照合について説明する。
実施形態1、2では、スライスした線状の領域が直線的な形状である場合の例を説明した。この形状は、それに限るものではなく、曲線状、閉曲線状、円状、同心円状などの非直線的なものでもよい。実施形態3では、非直線的な領域に分割する代表的な例として、虹彩画像の照合について説明する。
まず、実施形態3における照合装置1の構成および動作も、図1に示した実施形態1における照合装置1と同様のため説明を省略する。図12は、実施形態3における目の虹彩部分を同心円状の領域に分割する例を示す図である。図12では、各線状の領域として、同心円状に分割している。図13は、図12の各同心円状の領域における特徴量の分布を示す図である。各領域を特徴づける値の動系方向rの分布を求める。実施形態3における参照データを生成する処理および認証する処理も、この特徴量を利用して、実施形態1に説明した図2および図6と同様に処理することができる。
虹彩の場合、図6で説明した照合処理が簡易になる。認証対象データと参照データの間で、瞳孔と虹彩との境界R0、および虹彩と白目部分との境界R1が合うように、両特徴量の分布を重ね合わせればよい。ただ、周囲の明るさなどにより瞳孔の大きさが変化するため、認証対象データの境界R0と境界R1との距離が参照データのそれと合うように、一様に伸縮する必要がある。
以上説明したように実施形態3によれば、虹彩画像の照合を少ないメモリ容量、少ない計算量で行うことができる。また、各同心円状の領域において、各画素の勾配ベクトルなどを平均化して特徴量を求めているため、参照データに対して目の位置が回転していても、精度よく照合することができる。この性質は、実施形態1の指紋画像において、指の水平方向におけるスライドに強いという性質に相当するものである。また、まぶたに塞がれて、虹彩のすべての部分を撮像できない場合でも、瞳孔に近い部分の複数の領域で照合しても、相当程度の精度を維持することができる。
なお、虹彩の半分を照合に使用する場合、同心円状の領域ではなく、半円状の領域ごとに分割してもよい。また、このような非直線的な領域で分割する手法は、虹彩画像に限らず、指紋画像の場合でも適用可能である。例えば、指紋の渦の中心を検出して、そこから外側に同心円状に分割していってもよい。
以上、実施の形態をもとに本発明を説明した。これらの実施形態は例示であり、各構成要素の組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。
上述した実施形態では線状の領域ごとに、その領域を特徴づける単一の物理量として、各画素の勾配ベクトルから算出したベクトルを用いた。この点、単一の物理量として、領域ごとに画像濃淡の切替回数を用いてもよい。例えば、画像を2値化して白黒画像とし、その白黒の切り替わる回数をカウントしてもよい。そのカウント値は、指紋などの縞の数となる。縞が縦のところは密度が濃く、一定距離内すなわち単位長さあたりでたくさん切り替わることになる。これをx方向およびy方向に行ってもよい。これによれば、単純な計算で、かつ少ないメモリ容量で照合が可能となる。
また、上述した実施形態では、2値データを用いたが、256値などの多諧調データを用いてもよい。その場合も、上記文献「コンピュータ画像処理、田村秀行編著、(株)オーム社、(p182〜191)」に記載された手法を用いることができ、各画素の勾配ベクトルを算出することができる。これによれば、白黒画像と比較して演算量が多くなるが、精度の高い照合を行うことができる。
さらに、上述した照合処理の際、各線状の領域の内、縞模様になっていない領域を省いてもよい。例えば、ある線の長さに対してベクトルを設定値以上検出できない場合、白が設定値以上続いた場合、黒が設定値以上続いて黒くつぶれている領域と判断した場合、白黒の切替回数が設定値以下の場合などに、その領域を省いて処理する。これにより、照合の際の演算量を低減することができる。
1 照合装置、 100 撮像部、 200 処理部、 210 画像バッファ、 220 演算部、 230 照合部、 240 記録部。
Claims (10)
- 照合のための参照画像を所定の領域に分割するステップと、
前記領域ごとに特徴量として、所定の方向成分を算出するステップと、
前記方向成分を記録するステップと、
を備えることを特徴とする照合方法。 - 照合の対象画像を所定の領域に分割するステップと、
前記領域ごとに特徴量として、所定の方向成分を算出するステップと、
算出した方向成分と、前記参照画像の方向成分とを照合するステップと、
をさらに備えることを特徴とする請求項1に記載の照合方法。 - 照合のための参照画像を所定の領域に分割するステップと、
前記領域ごとに特徴量として、単一の物理量を算出するステップと、
前記単一の物理量を記録するステップと、
を備えることを特徴とする照合方法。 - 照合の対象画像を所定の領域に分割するステップと、
前記領域ごとに特徴量として、単一の物理量を算出するステップと、
算出した単一の物理量と、前記参照画像の単一の物理量とを照合するステップと、
を備えることを特徴とする請求項3に記載の照合方法。 - 前記算出するステップは、前記領域ごとに平均化プロセスを経ることを特徴とする請求項1から4のいずれかに記載の照合方法。
- 照合のための参照画像をスライスして、線状の領域に分割するステップと、
前記線状の領域ごとに特徴量として、画像濃度の切替回数を算出するステップと、
前記画像濃度の切替回数を記録するステップと、
をさらに備えることを特徴とする照合方法。 - 照合の対象画像をスライスして、線状の領域に分割するステップと、
前記線状の領域ごとに特徴量として、画像濃度の切替回数をカウントするステップと、
カウントした画像濃度の切替回数と、前記参照画像の画像濃度の切替回数とを照合するステップと、
をさらに備えることを特徴とする請求項6に記載の照合方法。 - 照合の対象画像を撮像する撮像部と、
撮像した対象画像を所定の領域に分割し、領域ごとに特徴量として、所定の方向成分を算出する演算部と、
前記対象画像の方向成分と、参照画像の方向成分とを照合する照合部と、
を備えることを特徴とする照合装置。 - 照合の対象画像を撮像する撮像部と、
撮像した対象画像を所定の領域に分割し、領域ごとに特徴量として、単一の物理量を算出する演算部と、
前記対象画像の単一の物理量と、参照画像の単一の物理量とを照合する照合部と、
を備えることを特徴とする照合装置。 - 前記演算部は、前記領域ごとに平均化プロセスを経ることを特徴とする請求項8または9に記載の照合装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004318846A JP2006133838A (ja) | 2004-11-02 | 2004-11-02 | 照合方法および装置 |
US11/188,757 US20060023921A1 (en) | 2004-07-27 | 2005-07-26 | Authentication apparatus, verification method and verification apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004318846A JP2006133838A (ja) | 2004-11-02 | 2004-11-02 | 照合方法および装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2006133838A true JP2006133838A (ja) | 2006-05-25 |
Family
ID=36727373
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004318846A Withdrawn JP2006133838A (ja) | 2004-07-27 | 2004-11-02 | 照合方法および装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2006133838A (ja) |
-
2004
- 2004-11-02 JP JP2004318846A patent/JP2006133838A/ja not_active Withdrawn
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20060023921A1 (en) | Authentication apparatus, verification method and verification apparatus | |
CN107438854B (zh) | 使用移动设备捕获的图像执行基于指纹的用户认证的系统和方法 | |
JP7242528B2 (ja) | モバイルデバイスを用いてキャプチャした画像を使用する、指紋によるユーザ認証を実施するためのシステムおよび方法 | |
JP5196010B2 (ja) | 生体情報登録装置、生体情報登録方法及び生体情報登録用コンピュータプログラムならびに生体認証装置、生体認証方法及び生体認証用コンピュータプログラム | |
US9202104B2 (en) | Biometric information correction apparatus, biometric information correction method and computer-readable recording medium for biometric information correction | |
KR101829784B1 (ko) | 스티치와 컷을 이용한 지문인증 | |
JP5825341B2 (ja) | 生体認証システム、生体認証方法及び生体認証プログラム | |
KR102313794B1 (ko) | 지문의 지지체로서 실제 손가락을 이용하는 확인 방법 | |
US8908934B2 (en) | Fingerprint recognition for low computing power applications | |
US20070036400A1 (en) | User authentication using biometric information | |
US20040125993A1 (en) | Fingerprint security systems in handheld electronic devices and methods therefor | |
US20130028488A1 (en) | Biometric information processing device, biometric-information processing method, and computer-readable storage medium | |
WO2013088555A1 (ja) | 生体情報処理装置、生体情報処理方法及び生体情報処理用コンピュータプログラム | |
US20060165264A1 (en) | Method and apparatus for acquiring images, and verification method and verification apparatus | |
US6961449B2 (en) | Method of correlation of images in biometric applications | |
JP3846582B2 (ja) | 指紋認証方法/プログラム/装置 | |
JP2004265267A (ja) | 顔認証方法、および顔認証装置。 | |
KR20160126842A (ko) | 지문 인증 방법 및 장치 | |
Hegde et al. | Authentication using finger knuckle prints | |
JPH10275233A (ja) | 情報処理システム、ポインティング装置および情報処理装置 | |
JP6229352B2 (ja) | 画像処理装置、画像処理方法およびプログラム | |
JP2010240215A (ja) | 静脈深度判定装置、静脈深度判定方法およびプログラム | |
JP2006277146A (ja) | 照合方法および照合装置 | |
JP6056577B2 (ja) | 生体認証装置、生体認証方法及び生体認証用コンピュータプログラム | |
JP2006209364A (ja) | 画像取得方法および装置、ならびに照合方法および装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061120 |
|
A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20090120 |