(57)【要約】【課題】  指紋の部分画像の構成処理において、画像連結位置の座標の誤差が蓄積することにより全体画像に歪みが生じる。【解決手段】  スイープ型指紋センサが読み取った最新部分画像を既得部分画像に対し変位させつつ各変位位置での差分量を求め、求めた値を用いた補間演算により、最新部分画像のスライド方向の移動量を示す第１のベクトル成分と、スライド方向の直交方向の移動量を示す第２のベクトル成分の第１及び第２の各候補とを画素ピッチより高い分解能を持つ値で算出する。そして、第１及び第２の両候補に対し第１のベクトル成分に基づく加重平均演算を行うことにより第２のベクトル成分を決定し、第１及び第２の両ベクトル成分から成る移動量ベクトルに基づき最新部分画像を既得部分画像に連結するように配置する。【選択図】      図３
2006099602.tif 000002
【特許請求の範囲】
【請求項１】
スライド動作する指からその指紋を表す一連の部分画像を読み取るセンサ機構を具備する装置が、  
前記センサ機構が読み取る部分画像を順次記憶し、該順次記憶する部分画像における最新部分画像を既得部分画像に対し前記センサ機構の画素ピッチで変位させ、且つ、変位ごとに両画像間の差分量を求め、
前記求めた差分量のうちの最小の差分量に対応する基準座標と、該基準座標に対し指のスライド方向に沿って隣接する第１の参照座標と、該第１の参照座標及び前記基準座標にて求められた各差分量とに基づく補間演算により、前記最新部分画像の前記スライド方向の移動量を示す第１のベクトル成分を前記画素ピッチより高い分解能を持つ値で求め、
前記基準座標と、該基準座標に対し前記スライド方向の直交方向に沿って隣接する第２の参照座標と、該第２の参照座標及び前記基準座標にて求められた各差分量とに基づく補間演算により、前記最新部分画像の前記直交方向の移動量を示す第２のベクトル成分の第１の候補を前記画素ピッチより高い分解能を持つ値で求め、
前記第１の参照座標と、該第１の参照座標に対し前記直交方向に沿って隣接する第３の参照座標と、該第３の参照座標及び前記第１の参照座標にて求められた各差分量とに基づく補間演算により、前記第２のベクトル成分の第２の候補を前記画素ピッチより高い分解能を持つ値で求め、
前記第２のベクトル成分の第１及び第２の両候補に対する、前記第１のベクトル成分に基づく加重平均演算により、前記第２のベクトル成分を決定し、
前記第１及び第２の両ベクトル成分から成る移動量ベクトルに基づき前記既得部分画像に対し前記最新部分画像を配置することを特徴とする画像構成方法。
【請求項２】
前記装置が、前記各補間演算において、前記第１のベクトル成分と前記第２のベクトル成分の第１及び第２の各候補とを実数値にて求めることを特徴とする請求項１記載の画像構成方法。
【請求項３】
前記装置が、前記各補間演算において、前記第１のベクトル成分と前記第２のベクトル成分の第１及び第２の各候補とを、前記画素ピッチの整数倍のピッチを持つ座標系に基づく整数値にて求めることを特徴とする請求項１記載の画像構成方法。
【請求項４】
前記装置が、前記移動量ベクトルに基づき最新部分画像を配置するとき、該移動量ベクトルにおける画素ピッチの最小桁より小さい桁の数値を切捨て、該切捨て後の移動量ベクトルを用いて前記最新部分画像の配置を行うことを特徴とする請求項１乃至３のいずれか１項に記載の画像構成方法。
【請求項５】
前記装置が、前記移動量ベクトルに基づき最新部分画像を配置するとき、該移動量ベクトルにおける画素ピッチの最小桁より小さい桁の数値に基づく重み係数を用いて、前記既得部分画像の複数の画素に重なりを持つ前記最新部分画像の画素の画素データを配分することを特徴とする請求項１乃至３のいずれか１項に記載の画像構成方法。
【請求項６】
スライド動作する指からその指紋を表す一連の部分画像を読み取るセンサ機構と、該センサ機構が読み取った一連の部分画像を順次記憶するメモリ機構と、該メモリ機構が記憶した一連の部分画像の構成処理を行う制御機構とを備え、
前記制御機構は、
前記メモリ機構が順次記憶する部分画像における最新部分画像を既得部分画像に対し前記センサ機構の画素ピッチで変位させ、且つ、変位ごとに両画像間の差分量を求める差分演算部と、
前記差分演算部が求めた差分量のうちの最小の差分量に対応する基準座標と該基準座標に対し指のスライド方向に沿って隣接する第１の参照座標と該第１の参照座標及び前記基準座標にて求められた各差分量とに基づく補間演算により前記最新部分画像の前記スライド方向の移動量を示す第１のベクトル成分を前記画素ピッチより高い分解能を持つ値で求め、前記基準座標と該基準座標に対し前記スライド方向の直交方向に沿って隣接する第２の参照座標と該第２の参照座標及び前記基準座標にて求められた各差分量とに基づく補間演算により前記最新部分画像の前記直交方向の移動量を示す第２のベクトル成分の第１の候補を前記画素ピッチより高い分解能を持つ値で求め、前記第１の参照座標と該第１の参照座標に対し前記直交方向に沿って隣接する第３の参照座標と該第３の参照座標及び前記第１の参照座標にて求められた各差分量とに基づく補間演算により前記第２のベクトル成分の第２の候補を前記画素ピッチより高い分解能を持つ値で求め、前記第２のベクトル成分の第１及び第２の両候補に対する、前記第１のベクトル成分に基づく加重平均演算により、前記第２のベクトル成分を決定する移動量ベクトル算出部と、
前記第１及び第２の両ベクトル成分から成る移動量ベクトルに基づき前記既得部分画像に対する前記最新部分画像の配置座標を求める配置座標演算部と、
前記配置座標に基づき前記メモリ機構に前記最新部分画像を配置する画像配置部とを有することを特徴とする指紋画像構成装置。
【請求項７】
前記移動量ベクトル算出部は、前記各補間演算において、前記第１のベクトル成分と前記第２のベクトル成分の第１及び第２の各候補とを実数値にて求めることを特徴とする請求項６記載の指紋画像構成装置。
【請求項８】
前記移動量ベクトル算出部は、前記各補間演算において、前記第１のベクトル成分と前記第２のベクトル成分の第１及び第２の各候補とを、前記画素ピッチの整数倍のピッチを持つ座標系に基づく整数値にて求めることを特徴とする請求項６記載の指紋画像構成装置。
【請求項９】
前記配置座標演算部は、前記移動量ベクトルにおける画素ピッチの桁より小さい桁の数値を切捨て、該切捨て後の移動量ベクトルを用いて前記最新部分画像の配置を行うことを特徴とする請求項６乃至８のいずれか１項に記載の指紋画像構成装置。
【請求項１０】
前記配置座標演算部は、前記移動量ベクトルに基づき最新部分画像を配置するとき、該移動量ベクトルにおける画素ピッチの最小桁より小さい桁の数値に基づく重み係数を用いて、前記既得部分画像の複数の画素に重なりを持つ前記最新部分画像の画素の画素データを配分することを特徴とすることを特徴とする請求項６乃至８のいずれか１項に記載の指紋画像構成装置。
【請求項１１】
スライド動作する指からその指紋を表す一連の部分画像を読み取るセンサ機構に接続されたコンピュータに、
前記センサ機構が読み取る部分画像を順次記憶し、該順次記憶する部分画像における最新部分画像を既得部分画像に対し前記センサ機構の画素ピッチで変位させ、且つ、変位ごとに両画像間の差分量を求め、
前記求めた差分量のうちの最小の差分量に対応する基準座標と、該基準座標に対し指のスライド方向に沿って隣接する第１の参照座標と、該第１の参照座標及び前記基準座標にて求められた各差分量とに基づく補間演算により、前記最新部分画像の前記スライド方向の移動量を示す第１のベクトル成分を前記画素ピッチより高い分解能を持つ値で求め、
前記基準座標と、該基準座標に対し前記スライド方向の直交方向に沿って隣接する第２の参照座標と、該第２の参照座標及び前記基準座標にて求められた各差分量とに基づく補間演算により、前記最新部分画像の前記直交方向の移動量を示す第２のベクトル成分の第１の候補を前記画素ピッチより高い分解能を持つ値で求め、
前記第１の参照座標と、該第１の参照座標に対し前記直交方向に沿って隣接する第３の参照座標と、該第３の参照座標及び前記第１の参照座標にて求められた各差分量とに基づく補間演算により、前記第２のベクトル成分の第２の候補を前記画素ピッチより高い分解能を持つ値で求め、
前記第２のベクトル成分の第１及び第２の両候補に対する、前記第１のベクトル成分に基づく加重平均演算により、前記第２のベクトル成分を決定し、
前記第１及び第２の両ベクトル成分から成る移動量ベクトルに基づき前記既得部分画像に対し前記最新部分画像を配置することを実行させることを特徴とするプログラム。
【請求項１２】
前記コンピュータに、
前記各補間演算において、前記第１のベクトル成分と前記第２のベクトル成分の第１及び第２の各候補とを実数値にて求めることを実行させることを特徴とする請求項１１記載のプログラム。
【請求項１３】
前記コンピュータに、
前記各補間演算において、前記第１のベクトル成分と前記第２のベクトル成分の第１及び第２の各候補とを、前記画素ピッチの整数倍のピッチを持つ座標系に基づく整数値にて求めることを実行させることを特徴とする請求項１１記載のプログラム。
【請求項１４】
前記コンピュータに、
前記移動量ベクトルに基づき最新部分画像を配置するとき、該移動量ベクトルにおける画素ピッチの最小桁より小さい桁の数値に基づく重み係数を用いて、前記既得部分画像の複数の画素に重なりを持つ前記最新部分画像の画素の画素データを配分することを実行させることを特徴とする請求項１１乃至１３のいずれか１項に記載のプログラム。
【請求項１５】
前記コンピュータに、
前記移動量ベクトルに基づき最新部分画像を配置するとき、該最新部分画像の各画素の画素データを、該各画素と重なりを持つ前記既得部分画像の各画素に対し、前記移動量ベクトルにおける画素ピッチの桁より小さい桁の数値に対応する重み付けを行い配分し、該配分に基づき前記最新部分画像の配置を行うことを実行させることを特徴とする請求項１１乃至１３のいずれか１項に記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、指紋の照合処理に用いる指紋画像を生成する技術に関し、特に、スライド動作する指から指紋を表す一連の部分画像を読み取るセンサ機構を用い、その一連の部分画像から指紋の全体画像を構成する技術に関する。
【背景技術】
【０００２】
従来、指紋画像を読み取るセンサ機構の一種に、いわゆるスイープ（sweep）型指紋センサがある。スイープ型指紋センサは、横幅が指とほぼ同じで、縦の長さが指紋全体よりも短いセンサ面を持ち、この面上を概略一方向にスライドする指から指紋の部分画像を連続的に取得する機構である。スイープ型指紋センサにより取得した部分画像から指紋全体の画像を構成する際は、入力画像の、前画像に対する移動量ベクトルに基づいて、それらの部分画像同士を連結する。
【０００３】
移動量ベクトルの算出にあたっては、前画像上の予め定められた範囲において、入力画像を１画素分の間隔で徐々に変位させ、各変位にて対応する両部分画像の画素同士またはライン同士の差分を合計した値を両画像の差分量として求めていく。そして、差分量が最小となるときの変位に基づき移動量ベクトルを算出する。
【０００４】
指紋の部分画像から全体画像を構成する手法に関し、例えば、後述の特許文献１及び２に記載のものがある。特許文献１に記載の手法は、入力画像において前画像との重なりが予想される領域を注目領域とし、前画像からこの注目領域に最も類似する領域を検出し、検出した類似領域と入力画像の注目領域とが一致するように両画像を合成するというものである。また、特許文献２に記載の手法は、時間的に前後する２つの部分画像において互いの特徴形状が一致する共通領域を探索し、その共通領域にて両画像を重ねたときの移動量を求め、この移動量に基づき当該２つの部分画像を連結するというものである。
【特許文献１】特開２００３−２０８６２０号公報
【特許文献２】特開２００３−２４８８２０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述した従来の手法のように、前画像に対する入力画像の配置を規定する移動量ベクトルを画素ピッチで探索する手法では、実際の移動量ベクトル成分が必ずしも画素ピッチの整数倍の大きさではないことに起因した誤差が発生する。そして、この誤差が部分画像の連結処理のたびに蓄積されることにより、最終的に構成された全体画像に歪みが生じるという問題が起こる。誤差による画像の歪みは、指のスライド方向と直交する方向に対して特に顕著であり、その原因は、直交方向の指の移動速度成分がスライド方向のそれと比べて非常に小さいことにある。よって、上記のような誤差が生じると、その影響としての全体画像の歪みが直交方向に顕著に現れる。
【０００６】
画像歪みが大きい指紋画像を用いて照合処理を行った場合、たとえその画像が照合に十分な面積を持つ鮮明な画像であったとしても、予め登録されている画像と合致し難いことから、適正な照合結果を得ることが困難となる。なお、誤差を小さくする手段としては、指紋センサの画素ピッチを小さくして解像度を高くすることが考えられるが、そうすると、処理すべき画像情報の量が増大することから、これに対処し得るプロセッサの処理能力およびメモリ容量等が必要となり、結果、装置のコストが増大するという不都合が生じる。
【０００７】
本発明は、上記課題に鑑みてなされたものであり、指紋センサの画素ピッチの大きさに拘らず、指紋の全体画像における歪みを生じ難くする手法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明に係る画像構成方法は、スライド動作する指からその指紋を表す一連の部分画像を読み取るセンサ機構を具備する装置が、前記センサ機構が読み取る部分画像を順次記憶し、該順次記憶する部分画像における最新部分画像を既得部分画像に対し前記センサ機構の画素ピッチで変位させ、且つ、変位ごとに両画像間の差分量を求め、前記求めた差分量のうちの最小の差分量に対応する基準座標と、該基準座標に対し指のスライド方向に沿って隣接する第１の参照座標と、該第１の参照座標及び前記基準座標にて求められた各差分量とに基づく補間演算により、前記最新部分画像の前記スライド方向の移動量を示す第１のベクトル成分を前記画素ピッチより高い分解能を持つ値で求め、前記基準座標と、該基準座標に対し前記スライド方向の直交方向に沿って隣接する第２の参照座標と、該第２の参照座標及び前記基準座標にて求められた各差分量とに基づく補間演算により、前記最新部分画像の前記直交方向の移動量を示す第２のベクトル成分の第１の候補を前記画素ピッチより高い分解能を持つ値で求め、前記第１の参照座標と、該第１の参照座標に対し前記直交方向に沿って隣接する第３の参照座標と、該第３の参照座標及び前記第１の参照座標にて求められた各差分量とに基づく補間演算により、前記第２のベクトル成分の第２の候補を前記画素ピッチより高い分解能を持つ値で求め、前記第２のベクトル成分の第１及び第２の両候補に対する、前記第１のベクトル成分に基づく加重平均演算により、前記第２のベクトル成分を決定し、前記第１及び第２の両ベクトル成分から成る移動量ベクトルに基づき前記既得部分画像に対し前記最新部分画像を配置するという方法である。
【０００９】
本発明に係る指紋画像構成装置は、スライド動作する指からその指紋を表す一連の部分画像を読み取るセンサ機構と、該センサ機構が読み取った一連の部分画像を順次記憶するメモリ機構と、該メモリ機構が記憶した一連の部分画像の構成処理を行う制御機構とを備え、前記制御機構は、前記メモリ機構が順次記憶する部分画像における最新部分画像を既得部分画像に対し前記センサ機構の画素ピッチで変位させ、且つ、変位ごとに両画像間の差分量を求める差分演算部と、前記差分演算部が求めた差分量のうちの最小の差分量に対応する基準座標と該基準座標に対し指のスライド方向に沿って隣接する第１の参照座標と該第１の参照座標及び前記基準座標にて求められた各差分量とに基づく補間演算により前記最新部分画像の前記スライド方向の移動量を示す第１のベクトル成分を前記画素ピッチより高い分解能を持つ値で求め、前記基準座標と該基準座標に対し前記スライド方向の直交方向に沿って隣接する第２の参照座標と該第２の参照座標及び前記基準座標にて求められた各差分量とに基づく補間演算により前記最新部分画像の前記直交方向の移動量を示す第２のベクトル成分の第１の候補を前記画素ピッチより高い分解能を持つ値で求め、前記第１の参照座標と該第１の参照座標に対し前記直交方向に沿って隣接する第３の参照座標と該第３の参照座標及び前記第１の参照座標にて求められた各差分量とに基づく補間演算により前記第２のベクトル成分の第２の候補を前記画素ピッチより高い分解能を持つ値で求め、前記第２のベクトル成分の第１及び第２の両候補に対する、前記第１のベクトル成分に基づく加重平均演算により、前記第２のベクトル成分を決定する移動量ベクトル算出部と、前記第１及び第２の両ベクトル成分から成る移動量ベクトルに基づき前記既得部分画像に対する前記最新部分画像の配置座標を求める配置座標演算部と、前記配置座標に基づき前記メモリ機構に前記最新部分画像を配置する画像配置部とを有する。
【発明の効果】
【００１０】
本発明によれば、画素ピッチより高い分解能を持つ値にて求めた移動量ベクトルに基づき最新部分画像を配置することから、スイープ型指紋センサが持つ解像度の高低に関わらず、構成処理後の全体画像に歪みを生じ難くすることができる。これにより、指紋による認証処理を適正に実施することが可能となる。また、解像度が比較的低いスイープ型指紋センサを用いても有効に作用することから、結果、装置全体の小型化および省電力化を図ることができる。
【発明を実施するための最良の形態】
【００１１】
以下、本発明の実施例について図面を用いて詳細に説明する。図１は、本発明による実施例の指紋画像構成装置の構成を示すブロック図である。実施例の指紋画像構成装置１００は、指紋を表す一連の部分画像を読み取るセンサ機構であるスイープ型指紋センサ１０と、このセンサ１０が読み取る部分画像を記憶するメモリ機構２０と、メモリ機構２０が記憶した一連の部分画像から全体画像を構成する構成処理を行う制御機構３０とを備える。
【００１２】
スイープ型指紋センサ１０の概観を図２に示す。スイープ型指紋センサ１０は、図示のｘ方向の幅が指１０Ａとほぼ同じであり、ｙ方向の長さが指１０Ａの指紋全体の長さ、すなわち第一関節から指先までの長さよりも短いセンサ面を持ち、この面上で概略ｙ方向にスライドする指１０Ａからその指紋の部分画像を連続的に読み取る機構である。
【００１３】
図３に、指紋画像構成装置１００の機能的な構成ブロックを示す。図示の部分画像格納部２０ａおよび全体画像格納部２０ｂは、それぞれメモリ機構２０に割り当てられた記憶領域である。前者の部分画像格納部２０ａは、スイープ型指紋センサ１０から順次入力される部分画像を格納し、後者の全体画像格納部２０ｂは、後述の制御機構３０での構成処理を経て形成される指紋の全体画像を格納する。
【００１４】
部分画像格納部２０ａは、複数の部分画像を格納可能な容量を有し、図示の例では、部分画像２つ分を格納するための記憶領域２１および記憶領域２２を有する。スイープ型指紋センサ１０から入力された最新部分画像は、記憶領域２２に格納され、この最新部分画像の前画像に相当する既得部分画像、すなわち現時点から２番目に新しい部分画像は、他方の記憶領域２１に格納される。
【００１５】
ここで、記憶領域２１および記憶領域２２に格納される部分画像の例を図４に示す。図示の指１０Ａに記された曲線は指紋の隆線５１を表し、スイープ型指紋センサ１０の読み取りタイミングごとに、メモリ機構２０に、同図に実線または点線にて示す矩形の部分画像が１つずつ入力される。図示の例では、点線の矩形は、記憶領域２１に格納された既得部分画像３２を示し、この既得部分画像３２に続いて読み取られて記憶領域２２に格納された最新部分画像３１が実線の矩形にて示されている。なお、図４に示す状態は、最新部分画像３１及び既得部分画像３２の重複領域３ａにおける両画像の差分量がゼロである状態、すなわち両画像を誤差なく重ね合わせた状態を示す。
【００１６】
また、図４に示す最新部分画像３１と既得部分画像３２との位置関係は、指１０Ａとスイープ型指紋センサ１０との相対的な位置が変位していくことを示しており、具体的には、図２に示す指１０Ａが、スイープ型指紋センサ１０に対しｙ軸のマイナス（−）方向にスライドしたことを示す。
【００１７】
図３に示す制御機構３０の機能構成は、記憶領域２１の既得部分画像に、記憶領域２２の最新部分画像を重ね合わせる構成処理を担うものである。差分演算部１１は、重ね合わせの基準となる部分画像、すなわち記憶領域２１の既得部分画像と、重ねあわせ対象の部分画像である記憶領域２２の最新部分画像とを、予め設定された範囲において徐々に変位させつつ各変位位置での差分量を算出し、その算出結果の差分量および当該変位位置の組み合わせを出力する。
【００１８】
移動量ベクトル算出部１２は、その内部に、第一補間演算部１２１、第二補間演算部１２２および統合部１２３を有し、後述の手順により、最新部分画像の移動量ベクトルについて、指のスライド方向およびその直交方向におけるベクトル成分を求める。配置座標演算部１３は、移動量ベクトル算出部１２が求めたベクトル成分の値と、前回記録しておいた既得部分画像の配置座標とから、部分画像格納部２０ａの最新部分画像が全体画像格納部２０ｂ内で取るべき配置座標を算出する。画像配置部１４は、配置座標演算部１３の算出結果に基づき、部分画像格納部２０ａの最新部分画像を全体画像格納部２０ｂに配置する。
【００１９】
図５に示すフローチャートに沿って指紋画像構成装置１００の動作手順を説明する。メモリ機構２０は、スイープ型指紋センサ１０にて指がスライドすることにより部分画像が入力されるごとに（ステップＳ１）、図４に示すような最新部分画像３１を記憶領域２２に記憶する（ステップＳ２）。このとき、他方の記憶領域２１には、最新部分画像３１の前画像である既得部分画像３２が記憶される。以下、制御機構３０が行う構成処理の一例として、図４に示す既得部分画像３２に最新部分画像３１を重ね合わせる手順を説明する。
【００２０】
差分演算部１１は、画素ピッチにて整数座標が配列された直交座標系に基づき、最新部分画像３１を既得部分画像３２に対し画素ピッチで徐々に変位させつつ、各変位位置における両画像の差分量を算出する（ステップＳ３）。その際、図４に示す重複領域３ａのように、両画像の重なり合い部分が形成されるように最新部分画像３１を変位させる。差分量を算出する方法は、部分画像を構成する各画素値の濃淡分布、指紋隆線のベクトル分布、または、指紋隆線の端点および分岐点といった特徴となる点などを用いて算出するという従来知られた方法を用いる。
【００２１】
差分量の算出方法として、例えば、上述の部分画像内の各画素値の濃淡分布を用いる場合、画像差分量Ｄは、次の式１ａで定義される。
【００２２】
【数１ａ】
2006099602.tif 000003
【００２３】
式１ａにおけるＰ１(ｘ，ｙ)及びＰ２(ｘ，ｙ)は、最新部分画像３１および既得部分画像３２内で座標（ｘ，ｙ）を持つ画素についての濃淡データである。よって、同式により定義される画像差分量Ｄ（ｉ，ｊ）とは、最新部分画像３１を既得部分画像３２に対して（ｉ，ｊ）画素だけ変位させて重ね合わせ、重なった領域において対応する各画素値の差分を足し合わせた値を指す。
【００２４】
なお、画像差分量Ｄの定義としては、上記の式１ａの他に、後述の式１ｂおよび式１ｃに示すものであってもよい。本発明には、これらの何れの定義を用いても良く、また、その他の定義であってもよいが、いずれの定義においても、ｉおよびｊの値は整数値をとる。
【００２５】
【数１ｂ】
2006099602.tif 000004
【００２６】
【数１ｃ】
2006099602.tif 000005
【００２７】
差分演算部１１は、あらかじめ設定された変位範囲内の各検索点（ｉ，ｊ）において画像差分量Ｄを算出し、それぞれの算出結果を移動量ベクトル算出部１４に出力する。
【００２８】
移動量ベクトル算出部１４は、差分演算部１１が出力した画像差分量Ｄ（ｉ，ｊ）を基にして、最新部分画像３１が、既得部分画像３２に対してどのような相対的位置関係にあるかを表す移動量ベクトルを算出する。ここで、移動量ベクトルに関し、図４を例に挙げると、最新部分画像３１の既得部分画像３２に対する移動量ベクトルは（△ｘ，△ｙ）で表される。また、先に述べたように、図４に示す重複領域３ａは、最新部分画像３１と既得部分画像３２との間で共通する領域、すなわち画像データが同一となる領域であるので、この重複領域３ａにおける画像差分量Ｄ（△ｘ，△ｙ）の値はゼロとなる。
【００２９】
ところで、移動量ベクトルの各成分である△ｘおよび△ｙは、スイープ型指紋センサ１０での指の動きに対応することから、それらの値は、必ずしも整数値であるとは限らない。すなわち、△ｘおよび△ｙは、画素ピッチを基準とする座標系において、実際には２つの座標の間の値をとる可能性がある。このことを考慮し、本実施例の移動量ベクトル算出部１２は、移動量ベクトルの各成分△ｘおよび△ｙを、補間演算により、画素ピッチより高い分解能を持つ値で算出する。その手順を、以下に詳細に説明する。
【００３０】
統合部１２３は、第一に、指の主な移動方向であるｙ方向についての移動量ベクトル成分△ｙ1を算出する。このベクトル成分△ｙ1は、本発明における第１のベクトル成分に対応する。△ｙ1の算出のために、統合部１２３は、差分演算部１１から出力された変位位置および画像差分量Ｄの組み合わせの中から、最小の画像差分量Ｄ（ｉ´，ｊ´）と、この差分量Ｄが得られる変位位置である検索点（ｉ´，ｊ´）とを抽出する。ここで抽出される検索点（ｉ´，ｊ´）は、本発明における基準座標に対応する。
【００３１】
さらに、統合部１２３は、抽出した上記検索点（ｉ´，ｊ´）に対し、ｙ方向に沿って隣接した２つの検索点（ｉ´，ｊ´＋１）及び（ｉ´，ｊ´−１）と、それぞれにおける差分量Ｄとの組み合わせを抽出し、これら３組の値を第一補間演算部１２１に出力する。基本座標となる検索点（ｉ´，ｊ´）に隣接の２つの検索点（ｉ´，ｊ´＋１）及び（ｉ´，ｊ´−１）は、それぞれ本発明における第１の参照座標に対応する。
【００３２】
図６に、上記各検索点の配置を示す。図６は、画素ピッチに基づく座標系の整数座標をマトリクスの交点で示した図である。図示するように、それぞれが第１の参照座標となる２つの検索点Ａ１（ｉ´，ｊ´＋１）及びＡ２（ｉ´，ｊ´−１）は、基準座標となる検索点Ｓ（ｉ´，ｊ´）をｙ方向に沿って挟む座標である。第一補間演算部１２１は、上記３組の検索点Ｓ、Ａ１及びＡ２と、それぞれの差分量Ｄを用いて補間演算を行い、画素ピッチより高い分解能を持つ値で移動量ベクトル（△ｘ，△ｙ）を算出する。
【００３３】
図７を用いて、第一補間演算部１２１による補間演算について説明する。図示の横軸は、ベクトル成分△ｘまたは△ｙが採り得る座標値を示し、縦軸は、各座標値での画像差分量Ｄを示す。ここでは、画像差分量Ｄが最小となるときのベクトル成分△ｘまたは△ｙ、すなわち基準座標のｘ座標またはｙ座標となる検索点（ｎ）と、この検索点（ｎ）に隣接する検索点（ｎ−１）及び（ｎ＋１）との３点における画像差分量Ｄの値が丸印で示されている。なお、ｎは、画素ピッチの座標系における整数座標値ｉまたはｊである。
【００３４】
また、検索点（ｎ）における画像差分量Ｄ（ｎ）が画素ピッチの座標系において最小値をとることから、真の移動量△、すなわち画素ピッチより高い分解能を持つ値で表現した移動量は、上記３点のうちの検索点（ｎ）に最も近いことは自明である。更に、図７に示す例では、検索点（ｎ）を挟む検索点（ｎ−１）及び（ｎ＋１）のそれぞれにおける画像差分量Ｄの大小関係が「Ｄ（ｎ−１）＞Ｄ（ｎ＋１）」であることから、真の移動量△は、「ｎ＜△＜ｎ＋０．５」の範囲内の値となる。
【００３５】
上記の条件を満たす真の移動量△を求めるためには、種々の方法が考えられるが、ここでは直線を用いた補間の方法を述べる。この方法は、図７に示すように、Ｄ（ｎ−１）及びＤ（ｎ）を通る直線Ｌ−と、このＬ−の傾きの符号に対する反転符号の傾きを持ちＤ（ｎ ＋１）を通る直線Ｌ＋との交点の座標値を、ｙ方向の真の移動量△として算出するという方法である。その算出式は、次の式２ａにより表される。
【００３６】
【数２ａ】
2006099602.tif 000006
【００３７】
なお、仮に、検索点（ｎ−１）及び（ｎ＋１）のそれぞれにおける画像差分量Ｄの大小関係が、上述の例とは逆の「Ｄ（ｎ−１）＜Ｄ（ｎ＋１）」であった場合、真の移動量△は、次の式２ｂによって求められる。
【００３８】
【数２ｂ】
2006099602.tif 000007
【００３９】
真の移動量△を求めるための補間演算としては、上記の式に限らず、その他の方法を用いてもよい。例えば、上記の３点を通る二次曲線が極値を取る座標値を真の移動量△とする方法が考えられる。また、画像差分量Ｄの関数形を予め関知している場合には、上記３点を通る画像差分量Ｄの関数を最小二乗法によって求め、求められた関数が極値を取る座標値を真の移動量△としても良い。
【００４０】
上述のような方法にて真の移動量△の値を求める際、画素ピッチより高い分解能を持つ値で表現するために、例えば、真の移動量△を実数値で表現してもよい。また、これに代えて、画素ピッチを基準とした整数座標系を２以上の整数ｍで分割することにより、整数値の座標を持つ拡張座標系を形成し、この拡張座標系における整数の座標値により、上述の真の移動量△を表現することも考えられる。
【００４１】
拡張座標系の整数座標値を用いる場合、以降の演算処理を、拡張座標系に基づいた整数演算とすることができるので、実数を取り扱う演算に比べ、処理を高速化することができるというメリットがある。この整数演算を、二進数を演算の基礎とする一般的な計算機で処理を行うならば、分割数ｍを２のべき乗数とすることで最も高速な処理が期待できる。
【００４２】
また、拡張座標系のピッチ、すなわち画素ピッチＰを分割数ｍで除したピッチ（Ｐ／ｍ）を小さくするほど、演算処理における丸め誤差の影響が小さくなり、本発明の効果は顕著となるが、ピッチを小さくするに従い、処理すべきデータ量が増大して処理時間が長引くことから、計算機の処理能力を考慮してピッチのサイズを設定することが望ましい。なお、実験によれば、ピッチのサイズとして、Ｐ／ｍ≒１〜１０[μm]の値を設定することにより、構成処理を良好に実施することができた。
【００４３】
以上の方法により、第一補間演算部１２１は、最小の画像差分量Ｄ（ｉ´，ｊ´）が得られるときの変位位置である検索点Ｓ（ｉ´，ｊ´）と、この検索点Ｓをｙ方向に沿ってを挟む検索点Ａ１（ｉ´，ｊ´＋１）及びＡ２（ｉ´，ｊ´−１）と、それぞれの点の画像差分量とに基づき、ｙ方向の移動量ベクトル成分△ｙ1を算出する（図５：ステップＳ４）。第一補間演算部１２１は、算出した△ｙ1を統合部１２３に出力する。
【００４４】
統合部１２３は、第二に、第一補間演算部１２１から供給されたベクトル成分△ｙ1を挟む２つの整数ｙ座標に基づき、移動量ベクトルのｘ方向成分△ｘの候補△ｘ1および△ｘ2の算出を行う。ｘ方向のベクトル成分△ｘとは、本発明における第２のベクトル成分に対応し、また、その候補△ｘ1および△ｘ2は、本発明における第１及び第２の各候補に対応する。以下、第一補間演算部１２１で算出したｙ方向のベクトル成分△ｙ1が、「ｊ´＜△ｙ1＜ｊ´＋１」の範囲にあるとして、ベクトル成分△ｘの候補△ｘ1および△ｘ2の算出手順について説明する。
【００４５】
図８に、第一補間演算部１２１が算出したベクトル成分△ｙ1の配置を示す。図８から分かるように、上述の△ｙ1を挟む２つの整数ｙ座標とは、すなわち、基準座標である検索点Ｓ（ｉ´，ｊ´）のｙ座標と、第１の参照座標である検索点Ａ１（ｉ´，ｊ´＋１）のｙ座標とを指す。そして、これらのｙ座標を持つ座標範囲から、画素ピッチより高い分解能を持つ値でベクトル成分△ｘの候補△ｘ1および△ｘ2を求める。
【００４６】
具体的に説明すると、統合部１２３は、候補△ｘ1を得るために、上記検索点Ａ１（ｉ´，ｊ´＋１）に隣接する検索点Ｂ１（ｉ´−１，ｊ´＋１）及びＢ２（ｉ´＋１，ｊ´＋１）と、それぞれにおける差分量Ｄとの組み合わせを第一補間演算部１２１に出力する。これらの検索点Ｂ１及びＢ２は、それぞれ本発明における第３の参照座標に対応する。また、統合部１２３は、候補△ｘ2を得るために、基準座標Ｓ（ｉ´，ｊ´）に隣接する検索点Ｃ１（ｉ´−１，ｊ´）及びＣ２（ｉ´＋１，ｊ´）と、それぞれにおける差分量Ｄとの組み合わせを第一補間演算部１２１へ出力する。上記検索点Ｃ１及びＣ２は、それぞれ本発明における第２の参照座標に対応する。
【００４７】
第一補間演算部１２１は、統合部１２３から出力された各検索点および画像差分量Ｄの組み合わせを用い、ベクトル成分△ｙ1に関し図７に沿って説明した演算と同様な補間演算により、画素ピッチより高い分解能を持つ値でベクトル成分△ｘの候補△ｘ1および△ｘ2を求める（図５：ステップＳ５）。そして、求めた結果を統合部１２３へ返す。
【００４８】
統合部１２３は、第三に、上記の手順により得られた移動量ベクトルの成分候補△ｙ1、△ｘ1及び△ｘ2を第二補間演算部１２２へ出力する。第二補間演算部１２２は、以下に説明する手順により、これら３つの座標値から移動量ベクトル（△ｘ，△ｙ）を決定する。
【００４９】
図９に、ｙ方向のベクトル成分△ｙ1と、ｘ方向のベクトル成分の候補△ｘ1および△ｘ2の配置を示す。第二補間演算部１２２は、まず、ｙ方向ベクトル成分△ｙ1を、今回求めるべきｙ方向ベクトル成分△ｙとして認識する。次に、ｘ方向の候補△ｘ1および△ｘ2の座標値（△ｘ1，ｊ´＋１）および（△ｘ2，ｊ´）を通る直線Ｌと、直線ｙ＝△ｙとの交点のｘ座標を、ｘ方向の移動量ベクトル成分△ｘとして求める（図５：ステップＳ６）。この△ｘは、△ｙ1の小数部、すなわち△ｙ1の、画素ピッチの桁より小さい桁の値に基づき、候補△ｘ1および△ｘ2に対し加重平均演算を行うことにより求められる。
【００５０】
第二補間演算部１２２は、以上の手順により決定した移動量ベクトル（△ｘ，△ｙ）を統合部１２３に出力する。統合部１２３は、供給された移動量ベクトル（△ｘ，△ｙ）を配置座標演算部１３に出力する。
【００５１】
配置座標演算部１３は、移動量ベクトル算出部１２が出力した移動量ベクトル（△ｘ，△ｙ）と、全体画像内における、既得部分画像３２の原点の座標とに基づき、これから配置すべき最新部分画像３１の原点の、全体画像内における配置座標を算出する（図５：ステップＳ７）。基準となる既得部分画像３２の原点の、全体画像内における座標値は、前回の演算で記憶しておいたものであり、この座標値を（Ｘ０，Ｙ０）とすれば、最新部分画像３１の原点に対し、全体画像にて与えるべき配置座標（Ｘ１，Ｙ１）は、次の式３により求められる。
【００５２】
【数３】
2006099602.tif 000008
配置座標演算部１３は、最新部分画像３１について求めた配置座標（Ｘ１，Ｙ１）を、画像配置部１４に出力するとともに、次回の演算に備えて配置座標演算部１３内に記憶する。
【００５３】
画像配置部１４は、配置座標演算部１３が求めた配置座標（Ｘ１，Ｙ１）に基づいて、最新部分画像３１を、全体画像格納部２０ｂの既得部分画像３２に重ねて配置する（図５：ステップＳ８）。最新部分画像３１の配置方法としては、例えば、次の２つの方法が考えられる。
【００５４】
その１つの方法は、全体画像に対する最新部分画像３１の各画素の座標値を、画素ピッチの座標系の整数値で表現するというものである。最新部分画像３１の各画素の座標値は、該画像の原点について実数または拡張座標系の整数値で表現された上記の配置座標（Ｘ１，Ｙ１）を基に求めることができるが、その結果として得られる座標値は、実数または拡張座標系の値である。
【００５５】
そこで、この値を画素ピッチの座標系の整数値で表現するために、この値から画素ピッチの桁より小さい桁の数値を切り捨てる。この方法では、最新部分画像３１内で座標（ｘ，ｙ）を持つ画素が全体画像格納部２０ｂでとる座標値（Ｘ，Ｙ）を、次の式４により算出する。
【００５６】
【数４】
2006099602.tif 000009
上記式４の［  ］なる記号は、画素ピッチの座標系に基づく整数値への切り捨て処理を表す。
【００５７】
上述した切捨てによる方法によれば、最新部分画像３１の各画素の座標が、全体画像格納部２０ｂで用いる、画素ピッチの座標系の整数値に調整されることから、最新部分画像３１の配置処理を円滑に行うことができる。なお、この方法では、先に説明したように、式４により画素ピッチの桁より小さい桁の数値が切捨てられるが、式４で用いる配置座標（Ｘ１，Ｙ１）は、上記式３から分かるように、配置座標演算部１３が記憶している前回の配置座標（Ｘ０，Ｙ０）、すなわち切捨て処理前の座標値に基づく値を持つことから、たとえ式４で整数値への切捨て処理が行われても、その結果である配置座標（Ｘ，Ｙ）には、移動量ベクトル算出部１２により行った補間演算の結果が反映される。
【００５８】
また、上述の方法に代わる他の配置方法として、最新部分画像３１の各画素が持つ画素データを、全体画像格納部２０ｂ内の既得部分画像３２の画素に対し所定の重み付けを行って配分するという方法がある。この場合に用いる重み係数は、上記式４で切り捨てられる数値を用いることができる。
【００５９】
図１０を用いて、上記の重み付けによる最新部分画像３１の配置方法を説明する。図示の例は、点線で示す全体画像内の２つの画素ＰＬおよびＰＲに対し、最新部分画像３１の１つの画素３１ａを、配置座標演算部１３の演算結果に基づき仮想的に重ね合わせた様子を示す。図示の例では、画素３１ａが、画素ＰＬおよびＰＲに対しｙ方向に沿って整合するが、ｘ方向には画素ピッチより小さい変位量α（α＜１）の分、ずれていることを示す。上記式４による配置方法で切り捨てられる数値とは、この変位量αに対応する。
【００６０】
図１０に示す状態において、最新部分画像３１の画素３１ａが持つ画素データをＩとし、この画素データＩを全体画像の画素ＰＬおよびＰＲに配分したときの各画素データをＩＬおよびＩＲとすると、これらの画素データＩＬおよびＩＲは、次の式５により表すことができる。
【００６１】
【数５】
2006099602.tif 000010
ここで、上記式５のＬ及びＲは、画像データＩの配分の割合を規定する重み係数である。
【００６２】
また、図１０より、最新部分画像３１の画素３１ａが全体画像の各画素ＰＬおよびＰＲと重なり合う領域の面積ＳＬおよびＳＲは、次の式６で表される。
【００６３】
【数６】
2006099602.tif 000011
上記式６により求められる各面積ＳＬおよびＳＲは、全体画像の各画素ＰＬおよびＰＲに対する画素３１ａの配分量を表すことから、これらの面積ＳＬおよびＳＲを重み係数として上記式５に代入することにより、全体画像の各画素ＰＬおよびＰＲへ配分すべき画素３１ａの画素データを求めることができる。すなわち、各画素データＩＬおよびＩＲは、次の式７により求められる。
【００６４】
【数７】
2006099602.tif 000012
上述の方法により求められる各画素データＩＬおよびＩＲが、全体画像格納部２０ｂの当該画素に格納される。よって、この重み付けによる配置方法によれば、最新部分画像３１について画素ピッチより高い分解能を持つ数値で表現された配置座標（ｘ，ｙ）を、忠実に全体画像上へ反映させることができる。
【００６５】
差分演算部１１における上述の処理が、スイープ型指紋センサ１０による指紋の読み取りが終了するまで繰り返される。
【００６６】
以上説明した指紋画像構成装置１００によれば、移動量ベクトル算出部１２による上述の補間演算により求めた、既得部分画像３２に対する最新部分画像３１の真の移動量に基づいて、部分画像の構成処理を行うことから、スイープ型指紋センサ１０が持つ解像度に関わらず、構成処理後の全体画像に歪みを生じ難くすることができる。これにより、指紋による認証処理を適正に実施することが可能となる。
【００６７】
なお、上述した制御機構３０の動作手順は、コンピュータが実行するプログラムの工程に対応する。よって、上記手順に対応するプログラムを、スイープ型指紋センサ１０を具備するパーソナルコンピュータあるいは携帯情報端末等の情報処理機器に導入することにより、当該機器を本発明に係る指紋画像構成装置として利用することができる。
【図面の簡単な説明】
【００６８】
【図１】本発明による実施例の指紋画像構成装置の全体構成を示すブロック図である。
【図２】実施例のスイープ型指紋センサを説明するための説明図である。
【図３】実施例の指紋画像構成装置の機能的な構成を示すブロック図である。
【図４】実施例の部分画像を説明するための説明図である。
【図５】実施例の動作手順を説明するためのフローチャートである。
【図６】実施例におけるｙ方向の移動量ベクトル成分の算出手順に関する説明図である。
【図７】実施例の補間演算に関する説明図である。
【図８】実施例におけるｘ方向のベクトル成分候補の算出手順に関する説明図である。
【図９】実施例におけるｘ方向のベクトル成分の決定手順に関する説明図である。
【図１０】実施例における最新部分画像の配置手順に関する説明図である。
【符号の説明】
【００６９】
１００  指紋画像構成装置
１０  スイープ型指紋センサ
２０  メモリ機構
２０ａ：部分画像格納部、２０ｂ：全体画像格納部、２１〜２２：記憶領域
３０  制御機構
１１  差分演算部
１２  移動量ベクトル算出部
１２１：第一補間演算部、１２２：第二補間演算部、１２３：統合部
１３  配置座標演算部
１４  画像配置部
【図１】
2006099602.tif 000013
【図２】
2006099602.tif 000014
【図３】
2006099602.tif 000015
【図４】
2006099602.tif 000016
【図５】
2006099602.tif 000017
【図６】
2006099602.tif 000018
【図７】
2006099602.tif 000019
【図８】
2006099602.tif 000020
【図９】
2006099602.tif 000021
【図１０】
2006099602.tif 000022