(57)【要約】【課題】  スイープ型指紋センサ上での指のスライド動作が一定でないときは、指紋の全体画像を構成することが困難であった。【解決手段】  スイープ型指紋センサが読み取る最新部分画像の既得部分画像に対する差分を求めるための検定領域を、連続する複数の既得部分画像の変位方向に沿って前記既得部分画像に設定し、該既得部分画像に対する前記最新部分画像の重ね合わせ位置の検索範囲を前記検定領域の位置に基づき設定し、前記既得部分画像に対し前記最新部分画像を前記検索範囲にて変位させ、その変位ごとに前記検定領域に係る前記既得部分画像および最新部分画像の差分を求める。さらに、求めた各差分のうちの最小の差分に対応する前記最新部分画像の変位を前記重ね合わせ位置に決定し、前記既得部分画像に対する前記重ね合わせ位置に前記最新部分画像を配置して記憶する。【選択図】      図３
2006018436.tif 000002
【特許請求の範囲】
【請求項１】
スライド動作する指からその指紋を表す一連の部分画像を読み取るセンサ機構を具備する装置が、
前記センサ機構が読み取る部分画像を順次記憶し、該順次記憶する部分画像における最新部分画像の既得部分画像に対する差分量を求めるための検定領域を、連続する複数の既得部分画像の変位方向に沿って前記既得部分画像に設定し、該既得部分画像に対する前記最新部分画像の重ね合わせ位置の検索範囲を前記検定領域の位置に基づき設定し、前記既得部分画像に対し前記最新部分画像を前記検索範囲にて変位させ且つ変位ごとに前記検定領域に係る前記既得部分画像および最新部分画像の差分量を求め、該求めた各差分量のうちの最小の差分量に対応する前記最新部分画像の変位を前記重ね合わせ位置に決定し、前記既得部分画像に対する前記重ね合わせ位置に前記最新部分画像を配置して記憶することを特徴とする画像構成方法。
【請求項２】
前記装置が、前記検定領域を設定するとき、前記複数の既得部分画像の各変位量の総和の符号に基づき前記変位方向を求め、前記既得部分画像の中央部から前記変位方向に沿って所定間隔を置いた位置に前記検定領域を設定することを特徴とする請求項１記載の画像構成方法。
【請求項３】
前記装置が、前記検定領域を設定するとき、前記複数の既得部分画像の各変位量の総和の符号に基づき前記変位方向を求め、前記各変位量間の変動レベルに応じて前回の検定領域の設定位置からの移動量を決定し、前記前回の設定位置から、前記移動量の分、前記変位方向に沿って間隔を置いた位置に前記検定領域を設定することを特徴とする請求項１記載の画像構成方法。
【請求項４】
スライド動作する指からその指紋を表す一連の部分画像を読み取るセンサ機構と、該センサ機構が読み取った一連の部分画像を順次記憶するメモリ機構と、該メモリ機構が記憶した一連の部分画像の構成処理を行う制御機構とを備え、
前記制御機構は、
前記メモリ機構が順次記憶する部分画像における最新部分画像の既得部分画像に対する差分量を求めるための検定領域を、連続する複数の既得部分画像の変位方向に沿って前記既得部分画像に設定し、該既得部分画像に対する前記最新部分画像の重ね合わせ位置の検索範囲を前記検定領域の位置に基づき設定する検索条件決定部と、
前記既得部分画像に対し前記最新部分画像を前記検索範囲にて変位させ且つ変位ごとに前記検定領域に係る前記既得部分画像および最新部分画像の差分量を求める差分量演算部と、
前記差分演算部が求めた各差分量のうちの最小の差分量に対応する前記最新部分画像の変位を前記重ね合わせ位置に決定する位置関係演算部と、
前記メモリ機構において前記既得部分画像に対する前記重ね合わせ位置に前記最新部分画像を配置する画像配置部とを有することを特徴とする指紋画像構成装置。
【請求項５】
前記検索条件決定部は、前記検定領域を設定するとき、前記複数の既得部分画像の各変位量の総和の符号に基づき前記変位方向を求め、前記既得部分画像の中央部から前記変位方向に沿って所定間隔を置いた位置に前記検定領域を設定することを特徴とする請求項４記載の指紋画像構成装置。
【請求項６】
前記検索条件決定部は、前記検定領域を設定するとき、前記複数の既得部分画像の各変位量の総和の符号に基づき前記変位方向を求め、前記各変位量間の変動レベルに応じて前回の検定領域の設定位置からの移動量を決定し、前記前回の設定位置から、前記移動量の分、前記変位方向に沿って間隔を置いた位置に前記検定領域を設定することを特徴とする請求項４記載の指紋画像構成装置。
【請求項７】
スライド動作する指からその指紋を表す一連の部分画像を読み取るセンサ機構に接続されたコンピュータに、
前記センサ機構が読み取る部分画像を順次記憶し、該順次記憶する部分画像における最新部分画像の既得部分画像に対する差分量を求めるための検定領域を、連続する複数の既得部分画像の変位方向に沿って前記既得部分画像に設定し、該既得部分画像に対する前記最新部分画像の重ね合わせ位置の検索範囲を前記検定領域の位置に基づき設定し、前記既得部分画像に対し前記最新部分画像を前記検索範囲にて変位させ且つ変位ごとに前記検定領域に係る前記既得部分画像および最新部分画像の差分量を求め、該求めた各差分量のうちの最小の差分量に対応する前記最新部分画像の変位を前記重ね合わせ位置に決定し、前記既得部分画像に対する前記重ね合わせ位置に前記最新部分画像を配置して記憶することを実行させることを特徴とするプログラム。
【請求項８】
前記コンピュータに、
前記検定領域を設定するとき、前記複数の既得部分画像の各変位量の総和の符号に基づき前記変位方向を求め、前記既得部分画像の中央部から前記変位方向に沿って所定間隔を置いた位置に前記検定領域を設定することを実行させることを特徴とする請求項７記載のプログラム。
【請求項９】
前記コンピュータに、
前記検定領域を設定するとき、前記複数の既得部分画像の各変位量の総和の符号に基づき前記変位方向を求め、前記各変位量間の変動レベルに応じて前回の検定領域の設定位置からの移動量を決定し、前記前回の設定位置から、前記移動量の分、前記変位方向に沿って間隔を置いた位置に前記検定領域を設定することを実行させることを特徴とする請求項７記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、指紋の照合処理に用いる指紋画像を生成する技術に関し、特に、スライド動作する指から指紋を表す一連の部分画像を読み取るセンサ機構を用い、その一連の部分画像から指紋の全体画像を構成する技術に関する。
【背景技術】
【０００２】
従来、指紋画像を読み取るセンサ機構の一種に、いわゆるスイープ（sweep）型指紋センサがある。このスイープ型指紋センサは、横幅が指とほぼ同じで、縦の長さが指紋全体よりも短いセンサ面を持ち、この面上を概略一方向に移動する指から指紋の部分画像を連続的に取得する機構である。スイープ型指紋センサの一回の読み取りタイミングにて取得できる画像サイズは、指紋全体のうちの一部分であるため、指紋全体の画像を取得するには、順次読み取られる複数の部分画像を繋ぎ合わせて全体画像に構成する必要がある。
【０００３】
指紋の部分画像から全体画像を構成するにあたっては、例えば、連続的な２つの部分画像を徐々にずらして重ね、重なり合う部分における両画像間の差分に基づいて、両画像の重ね合わせ位置を決定するという方法がある。この方法では、両画像の差分を求める際の計算を高速に行うために、差分の算出対象を、部分画像の一部分である検定領域に限定するという方法が採られる。
【０００４】
上述の検定領域のような画像領域を決定する従来の方法として、例えば、後述の特許文献１に記載のものがある。特許文献１に記載の方法は、入力画像における、前画像との重なりが予想される所定の領域を注目領域とし、この注目領域から上記検定領域に相当する特徴領域を検出する。そして、この特徴領域に最も類似する類似領域を前画像から検出し、検出した類似領域と入力画像の特徴領域とが一致するように両画像を合成するというものである。
【特許文献１】特開２００３−２０８６２０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記特許文献１に記載の方法にあっては、注目領域、すなわち入力画像において前画像と重なり合うと予想される領域が、いずれの入力画像に対しても同じ位置に設定されることから、指が所定の一方向にスライドしたときに限り、入力画像を適正に重ね合わせることが可能となる。よって、例えば、指が規定の方向とは逆方向にスライドした場合、上記方法では、入力画像の注目領域が前画像に対応しないという事態が生じ、結果、入力画像を前画像に重ね合わせることができない。また、例えばセンサ上で指が一方向に滑らかにスライドしないとき、実際には、指が瞬時的に逆行するような動きとなるが、このような場合も、上述と同様な事態が生じることから、適正な全体指紋画像を構成することが困難となる。
【０００６】
本発明は、上記課題に鑑みてなされたものであり、指紋の全体画像を構成する際に指のスライド方向の影響を受け難い画像構成方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明に係る画像構成方法は、スライド動作する指からその指紋を表す一連の部分画像を読み取るセンサ機構を具備する装置が、前記センサ機構が読み取る部分画像を順次記憶し、該順次記憶する部分画像における最新部分画像の既得部分画像に対する差分量を求めるための検定領域を、連続する複数の既得部分画像の変位方向に沿って前記既得部分画像に設定し、該既得部分画像に対する前記最新部分画像の重ね合わせ位置の検索範囲を前記検定領域の位置に基づき設定し、前記既得部分画像に対し前記最新部分画像を前記検索範囲にて変位させ且つ変位ごとに前記検定領域に係る前記既得部分画像および最新部分画像の差分量を求め、該求めた各差分量のうちの最小の差分量に対応する前記最新部分画像の変位を前記重ね合わせ位置に決定し、前記既得部分画像に対する前記重ね合わせ位置に前記最新部分画像を配置して記憶するという方法である。
【０００８】
本発明に係る指紋画像構成装置は、スライド動作する指からその指紋を表す一連の部分画像を読み取るセンサ機構と、該センサ機構が読み取った一連の部分画像を順次記憶するメモリ機構と、該メモリ機構が記憶した一連の部分画像の構成処理を行う制御機構とを備え、前記制御機構は、前記メモリ機構が順次記憶する部分画像における最新部分画像の既得部分画像に対する差分量を求めるための検定領域を、連続する複数の既得部分画像の変位方向に沿って前記既得部分画像に設定し、該既得部分画像に対する前記最新部分画像の重ね合わせ位置の検索範囲を前記検定領域の位置に基づき設定する検索条件決定部と、前記既得部分画像に対し前記最新部分画像を前記検索範囲にて変位させ且つ変位ごとに前記検定領域に係る前記既得部分画像および最新部分画像の差分量を求める差分演算部と、前記差分量演算部が求めた各差分量のうちの最小の差分量に対応する前記最新部分画像の変位を前記重ね合わせ位置に決定する位置関係演算部と、前記メモリ機構において前記既得部分画像に対する前記重ね合わせ位置に前記最新部分画像を配置する画像配置部とを有する。
【０００９】
本発明に係るプログラムは、スライド動作する指からその指紋を表す一連の部分画像を読み取るセンサ機構に接続されたコンピュータに、前記センサ機構が読み取る部分画像を順次記憶し、該順次記憶する部分画像における最新部分画像の既得部分画像に対する差分量を求めるための検定領域を、連続する複数の既得部分画像の変位方向に沿って前記既得部分画像に設定し、該既得部分画像に対する前記最新部分画像の重ね合わせ位置の検索範囲を前記検定領域の位置に基づき設定し、前記既得部分画像に対し前記最新部分画像を前記検索範囲にて変位させ且つ変位ごとに前記検定領域に係る前記既得部分画像および最新部分画像の差分量を求め、該求めた各差分量のうちの最小の差分量に対応する前記最新部分画像の変位を前記重ね合わせ位置に決定し、前記既得部分画像に対する前記重ね合わせ位置に前記最新部分画像を配置して記憶することを実行させる。
【発明の効果】
【００１０】
本発明によれば、指紋の全体画像の構成処理において、既得部分画像および最新部分画像の差分を求めるための検定領域を、複数の既得部分画像の変位方向に沿って設定することから、センサ機構における指のスライド方向に制限を与え難いというメリットがある。また、たとえ指の移動速度が局所的に速くなる等の変動があっても、その変動に対処し易いという効果を奏する。
【発明を実施するための最良の形態】
【００１１】
［実施例］
以下、本発明の実施例について図面を用いて詳細に説明する。図１は、本発明による実施例の指紋画像構成装置の構成を示すブロック図である。実施例の指紋画像構成装置１００は、指紋を表す一連の部分画像を読み取るセンサ機構であるスイープ型指紋センサ１０と、該センサ１０が読み取る部分画像を記憶するメモリ機構２０と、該メモリ機構２０が記憶した一連の部分画像から全体画像を構成する構成処理を行う制御機構３０とを備える。
【００１２】
スイープ型指紋センサ１０の概観を図２に示す。スイープ型指紋センサ１０は、図示のｘ方向の幅が指１０Ａとほぼ同じであり、ｙ方向の長さが指１０Ａの指紋全体の長さ、すなわち第一関節から指先までの長さよりも短いセンサ面を持ち、この面上で概略ｙ方向にスライドする指１０Ａからその指紋の部分画像を連続的に読み取る。
【００１３】
図３に、指紋画像構成装置１００の機能的な構成ブロックを示す。図示の部分画像格納部２０ａおよび全体画像格納部２０ｂは、それぞれメモリ機構２０に割り当てられた記憶領域である。前者の部分画像格納部２０ａは、スイープ型指紋センサ１０から順次入力される部分画像を格納し、後者の全体画像格納部２０ｂは、後述の制御機構３０での構成処理を経て形成される指紋の全体画像を格納する。
【００１４】
部分画像格納部２０ａは、複数の部分画像を格納可能な容量を有し、図示の例では、部分画像２つ分を格納するための記憶領域１２１および記憶領域１２２を有する。スイープ型指紋センサ１０から入力された最新部分画像は、記憶領域１２２に格納され、この最新部分画像の前画像に相当する既得部分画像、すなわち現時点から２番目に新しい部分画像が記憶領域１２１に格納される。
【００１５】
ここで、記憶領域１２１および記憶領域１２２に格納される部分画像の例を図４に示す。図示の指１０Ａに記された曲線は指紋の隆線５１を表し、メモリ機構２０には、スイープ型指紋センサ１０の読み取りタイミングごとに、同図に実線または点線にて示す矩形の部分画像が１つずつ入力される。図示の例では、実線の矩形は、記憶領域１２１に格納された既得部分画像１１を示し、この既得部分画像１１に続いて読み取られて記憶領域１２２に格納された最新部分画像１２が点線の矩形にて示されている。
【００１６】
図４において既得部分画像１１および最新部分画像１２の位置がずれているのは、入力ごとに指１０Ａとスイープ型指紋センサ１０との相対的な位置がずれていくことを示す。また、これらの両画像１１および１２の位置関係は、図２に示す指１０Ａが、スイープ型指紋センサ１０に対しｙ軸のマイナス（−）方向にスライドしたことを示す。
【００１７】
図３に示す制御機構３０の機能構成は、記憶領域１２１の既得部分画像に、記憶領域１２２の最新部分画像を重ね合わせる構成処理を担うものである。検索条件決定部３１は、後述の位置関係演算部３３から供給される相対位置関係の情報を記憶し、過去の直近の部分画像の変位方向に応じて、最新部分画像の構成処理に用いるべき検定領域の位置と、この検定領域に対応する変位の検索範囲とを決定する。
【００１８】
差分演算部３２は、基準となる部分画像、すなわち記憶領域１２１の既得部分画像と、処理対象の部分画像である記憶領域１２２の最新部分画像との差分を、検索条件決定部３１から出力された検定領域および変位の検索範囲に基づいて計算し、算出結果の変位と差分との組み合わせを出力する。
【００１９】
位置関係演算部３３は、差分演算部３２から出力された変位および差分の組み合わせに基づき、既得部分画像に対する最新部分画像の重ね合わせ位置を決定する。この決定においては、最新部分画像が既得部分画像に対して相対的にどのような位置関係にあるかを求める。上述した検索条件決定部３１が記憶する相対位置関係の情報とは、この位置関係演算部３３が求めた重ね合わせ位置の情報である。
【００２０】
配置座標演算部３４は、位置関係演算部３３が算出した相対位置関係と、前回配置した部分画像の配置座標とから、部分画像格納部２０ａの最新部分画像が全体画像格納部２０ｂ内で取るべき配置座標を算出する。算出した配置座標は、次回の演算に備えて内部に記憶する。画像配置部３５は、配置座標演算部３４の算出結果にしたがって、最新部分画像を全体画像格納部２０ｂに配置する。
【００２１】
図４に示すフローチャートに沿って、指紋画像構成装置１００の動作手順を説明する。スイープ型指紋センサ１０にて指１０Ａがスライドし、部分画像が入力されるごとに（ステップＳ１）、メモリ機構２０は、図４に示すような最新部分画像１２を記憶領域１２２に記憶する（ステップＳ２）。このとき、他方の記憶領域１２１には、最新部分画像１２の前画像である既得部分画像１１が記憶される。以下、制御機構３０が行う構成処理の一例として、図４に示す既得部分画像１１に最新部分画像１２を重ね合わせる手順を説明する。
【００２２】
検索条件決定部３１は、今回の構成処理対象となる最新部分画像１２に用いるべき検定領域および変位の検索範囲を設定する。検定領域とは、既得部分画像１１に対する最新部分画像１２の差分の算出対象となる領域を指し、この検定領域は、既得部分画像１１に対し設定される。また、変位の検索範囲とは、既得部分画像１１に対する最新部分画像１２の重ね合わせ位置を決定するために、既得部分画像１１上で最新部分画像１２を変位させるｙ軸方向の範囲を指す。
【００２３】
図６および図７を用いて、まず、検定領域の決定方法を説明する。図６は、説明のため、３つの検定領域４０、４１および４２を一括的に既得部分画像１１上に示したものである。検定領域４０は、既得部分画像１１におけるｙ軸上の中央部にあり、この中央部からｙ軸のプラス（＋）方向に沿って所定の移動量Ｄの間隔を置いた位置に検定領域４１がある。また、中央部からｙ軸のマイナス（−）方向に沿って同移動量Ｄの間隔を置いた位置に検定領域４２がある。検索条件決定部３１は、過去に読み取った数回分の部分画像の変位量の総和を求め、求めた総和の符号に基づき当該直近の部分画像の変位方向を判定する（図５：ステップＳ３）。そして、判定した変位方向に応じて、図６の３つの検定領域の中から１つを選定する（ステップＳ４）。
【００２４】
検定領域の選定について、図７を用いて具体的に説明する。ここでは、スイープ型指紋センサ１０が順次読み取る部分画像間の相対位置関係に関する情報が、図７に示すような一覧に記録されているとする。図示の一覧には、スイープ型指紋センサ１０の「読み取り順番」と、後述の位置関係演算部３３が算出した部分画像間の変位量である「相対位置関係」と、現時点から過去数回分の「相対位置関係」の「総和」と、「総和」の符号に準じた「変位方向」とが示されている。図示の例では、直近の過去３回分の移動加算値が現時点の「総和」として記録されており、例えば、読み取り順番「４」の総和「−４」は、直近の読み取り順番「１」〜「３」の相対位置関係「−２」、「−１」及び「−１」の総和に対応する。
【００２５】
検索条件決定部３１は、相対位置関係の総和の符号、すなわち図７の「変位方向」の記録が正（++）である場合、図６の既得部分画像１１の中央部からｙ軸のプラス方向にある検定領域４１を採用し（図５：ステップＳ５）、変位方向が負（--）である場合は、ｙ軸のマイナス方向にある検定領域４２を採用する（ステップＳ６）。なお、図７に示す一覧には存在しないが、仮に、総和がゼロの場合は、図６の既得部分画像１１の中央部にある検定領域４０を採用する（ステップＳ７）。
【００２６】
上述の方法では、図６に示す移動量Ｄが固定値であるが、この移動量Ｄを、例えば過去の「相対位置関係」の変動レベルに応じて設定するという方法により、可変にしてもよい。具体的には、図７の記録において、例えば現時点の読み取り順番が「７」であるときに、過去の読み取り順番「４」〜「６」の相対位置関係の移動差に着目する。図７から分かるように、「４」及び「５」間の相対位置関係の差分は「２」であり、続く「５」及び「６」間の差分は「１」であることから、検索条件決定部３１は、読み取り順番「４」から「６」への遷移においては、相対位置関係の変動レベルが小さくなる傾向にあると判断する。
【００２７】
上記判断のもとに、現時点の読み取り順番「７」における検定領域の位置は、前回の読み取り順番「６」のときに設定した検定領域の位置から、この順番「６」のときに採用した移動量ｄよりも小さい移動量ｄ´の間隔を置いた位置に決定する。これを図８を用いて更に説明すると、現時点の読み取り順番「７」の検定領域４５は、前回の読み取り順番「６」の検定領域４４からプラス方向に沿って移動量ｄ´の間隔を置いて設定されるが、この移動量ｄ´は、前々回の読み取り順番「５」の検定領域４３からの移動量ｄよりも小さい値になるということである。なお、仮に、相対位置関係の変動レベルが大きくなる傾向にあるときは、前回の移動量よりも大きな量を今回の移動量に設定する。上記説明した方法によれば、直近の部分画像が成す相対位置関係の変動レベルを考慮した変位検索範囲を設定することができる。
【００２８】
次に、検索条件決定部３１は、上述のような手順で決定した検定領域の位置に基づいて、既得部分画像１１に対する最新部分画像１２の重ね合わせ位置を検索するための変位検索範囲を設定する。図９に、図６の検定領域４０に対する変位検索範囲Ｓａ０及びＳｂ０を示す。変位検索範囲Ｓａ０及びＳｂ０は、図９に示すように、既得部分画像１１の検定領域４０と、既得部分画像１１上にて変位する最新部分画像１２とが重なり合う範囲である。
【００２９】
図９を用いて、上記の変位検索範囲の設定原理を説明すると、既得部分画像１１上で最新部分画像１２を図示の基準位置Ｓ０からｙ軸に沿ってプラスまたはマイナス方向に徐々に変位させたとき、既得部分画像１１の検定領域４０と最新部分画像１２とを重ねるには、マイナス方向の変位では、図９に点線にて示す最新部分画像１２ａの位置が限界であり、プラス方向の変位では、同図の最新部分画像１２ｂの位置が限界となる。検索条件決定部３１は、これらの限界の位置と基準位置Ｓ０とから得られるｙ軸上の範囲を、それぞれ変位検索範囲Ｓａ０及びＳｂ０として設定する（図５：ステップＳ８）。図９の例では、検定領域４０が既得部分画像１１の中央部にあることから、マイナス方向の変位検索範囲Ｓａ０およびプラス方向の変位検索範囲Ｓｂ０は同量となる（Ｓａ０＝Ｓｂ０）。
【００３０】
また、検索条件決定部３１は、既得部分画像１１に検定領域４１が設定されているときは、図１０に示す変位検索範囲Ｓａ１及びＳｂ１を設定し（図５：ステップＳ９）、既得部分画像１１に検定領域４２が設定されているときは、図１１に示す、変位検索範囲Ｓａ２及びＳｂ２を設定する（図５：ステップＳ１０）。
【００３１】
検定領域４１の場合、図１０に示すように、この検定領域４１が既得部分画像１１の中央部からｙ軸のプラス方向に沿った箇所に配置されていることから、マイナス方向の変位検索範囲Ｓａ１よりも、プラス方向の変位検索範囲Ｓｂ１のほうが大きい（Ｓａ１＜Ｓｂ１）。すなわち、順次読み取られる部分画像の相対位置関係が、ｙ軸のプラス方向に遷移する傾向にあるとき、図１０に示すように、マイナス方向の検索範囲よりもプラス方向のほうが大きく設定されることとなる。これは、後に差分演算部１４において、既得部分画像１１に対する最新部分画像１２の重ね合わせ位置を検索する際、プラス方向の検索に有利に作用する。
【００３２】
さらに説明すると、検定領域４１に対する図１０の変位検索範囲Ｓａ１及びＳｂ１と、既得部分画像１１の中央部に設定された検定領域４０に対する図９の変位検索範囲Ｓａ０及びＳｂ０との関係は、「Ｓａ１＝Ｓａ０−Ｄ」および「Ｓｂ１＝Ｓｂ０＋Ｄ」で表すことができる。後者の「Ｓｂ１＝Ｓｂ０＋Ｄ」は、検定領域４１を採用したとき、検定領域４０を採用したときに比べて、移動量「Ｄ」の分、ｙ軸プラス方向の変位検索範囲が拡大することを意味する。よって、仮に、最新部分画像１２が既得部分画像１１に対しプラス方向に大きく遷移する、すなわち指のスライドが急に速くなったとしても、上記の検定領域４１を採用することにより、プラス方向の上記変動に対処し易くなる。
【００３３】
また逆に、部分画像の相対位置関係がｙ軸のマイナス方向に遷移する傾向にあるときに設定される検定領域４２に対しては、図１１に示すように、プラス方向の変位検索範囲Ｓｂ２よりも、マイナス方向の変位検索範囲Ｓａ２が大きくなる（Ｓａ２＞Ｓｂ２）。このことは、その後の差分演算部３２による重ね合わせ位置の検索の際、マイナス方向の検索に有利に作用する。
【００３４】
指の移動速度は連続的に変化するため、直近に算出された部分画像間の相対位置関係と、現在算出しようとしている相対位置関係との間には強い相関がある。以上で述べた検索条件の決定方法は、この事実に基づいている。
【００３５】
なお、指紋画像の構成処理の初期においては、読み取った部分画像の数量が少ないため、直近の既得部分画像の変位方向を判定し難い。よって、処理の初期は、変位方向の判定に必要な数量、例えば読み取り開始から３回分、の読み取りを終えるまでは、検定領域を既得部分画像１１の中央部に配置した図９に示す検索条件を固定的に採用してもよい。これは、変位方向が不明の初期段階においては、差し当たり、プラス方向およびマイナス方向のいずれの変位にも対処し易くするという考えに基づく。
【００３６】
検索条件決定部３１が上述の検定領域および変位検索範囲を決定するにあたっては、指が概略ｙ方向に移動することを考慮して、上記説明した方法にてｙ方向についてのみ行えば本発明の効果は十分に得られるが、同様の方法でｘ方向についての決定を行うことも可能である。
【００３７】
検索条件決定部３１は、以上の方法によって決定した検定領域の位置および変位検索範囲を、今回の検索条件として差分演算部３２に出力し、次回の処理に備えて、この検索条件を内部に記憶する。
【００３８】
差分演算部３２は、記憶領域１２１に格納された基準となる既得部分画像１１と、記憶領域１２２に格納された処理対象の最新部分画像１２との差分量を、検索条件決定部３１から得た上記の検索条件に従って算出する。差分量の算出にあたっては、既得部分画像１１と最新部分画像１２とを、検索条件決定部３１から出力された変位検索範囲にて変位させる、すなわち徐々にずらして重ね合わせる。そして、重ね合わせる都度、既得部分画像１１の検定領域内に存在する画素の濃淡データと、対応する最新部分画像１２の領域に存在する画素の濃淡データとの差分量を順次求め、求めた全画素分の差分量を総和する。この総和により得られる差分量が、１回の重ね合わせ時に求められる差分量である。
【００３９】
差分演算部３２は、上記の各重ね合わせ時に得られた差分量と、その時点の最新部分画像１２の変位とを組み合わせて位置関係演算部３３に出力する（図５：ステップＳ１１）。なお、差分量としては、上述した各画素の濃淡データの差分の総和以外にも、差分の二乗の総和を用いることもできる。また、両部分画像における指紋隆線のベクトル分布または指紋隆線の端点および分岐点といった指紋の特徴となる点を数値化し、その数値を両部分画像間で比較することにより差分量を求めるという方法を用いても良い。
【００４０】
位置関係演算部３３は、差分演算部３２が出力した差分量および変位の組み合わせに基づき、既得部分画像１１に対する最新部分画像１２の重ね合わせ位置、すなわち両画像１１および１２を互いに重複する箇所にて重ねるための位置を決定する。その際、位置関係演算部３３は、差分演算部３２から得た上記の差分量のうちの最小の差分量に着目し、この最小の差分量に対応する変位を、重ね合わせ位置に決定する（図５：ステップＳ１２）。ここで求められた最新部分画像１２の重ね合わせ位置が、例えば図７に沿って説明した「相対位置関係」の値となる。位置関係演算部３３は、決定した相対位置関係を検索条件決定部３１および配置座標演算部３４に出力する。
【００４１】
配置座標演算部３４は、基準となる既得部分画像１１の原点の、全体画像内における座標と、位置関係演算部３３から得た相対位置関係とから、配置対象となる最新部分画像１２の原点の、全体画像内における配置座標を算出する。既得部分画像１１の原点の座標値は、前回の演算で記憶しておいたものである。部分画像の原点とは、スイープ型指紋センサ１０が読み取る全ての部分画像に対し共通に設定される基準座標を指し、例えば、部分画像が成す矩形における特定の頂点座標などが原点として採用される。配置座標演算部３４は、最新部分画像１２の原点の、全体画像における座標値を画像配置部３５に出力するとともに、次回の演算に備えてこの座標値を配置座標演算部３４内に記憶する（図５：ステップＳ１３）。
【００４２】
最後に、画像配置部３５は、配置座標演算部３４が出力した座標値に基づいて、全体画像格納部２０ｂにて最新部分画像１２を既得部分画像１１に重ね合わせて配置する（ステップＳ１４）。これにより、例えば図４に示すような態様で、既得部分画像１１に対し最新部分画像１２が配置される。以上の処理が、スイープ型指紋センサ１０による指紋の読み取りを終えるまで繰り返される。
【００４３】
以上説明した実施例の指紋画像構成装置１００によれば、指紋画像の構成処理において既得部分画像１１に最新部分画像１２を重ねるにあたり、両画像の差分を求めるための検定領域を、複数の既得部分画像の変位方向に沿って設定することから、スイープ型指紋センサ１０における指のスライド方向の制限を緩和することができる。これにより、スイープ型指紋センサ１０の使い勝手が向上する。
【００４４】
なお、上述した制御機構３０の動作手順は、コンピュータが実行するプログラムの工程に対応する。よって、上記手順に対応するプログラムを、スイープ型指紋センサ１０を具備するパーソナルコンピュータあるいは携帯情報端末等の情報処理機器に導入することにより、当該機器を指紋画像構成装置１００として利用することができる。
【図面の簡単な説明】
【００４５】
【図１】本発明による実施例の指紋画像構成装置の構成を示すブロック図である。
【図２】実施例のスイープ型指紋センサを説明するための説明図である。
【図３】実施例の指紋画像構成装置の機能的な構成を示すブロック図である。
【図４】実施例の部分画像を説明するための説明図である。
【図５】実施例の動作手順を説明するためのフローチャートである。
【図６】実施例の検定領域の位置を説明するための説明図である。
【図７】実施例の検定領域の決定方法を説明するための説明図である。
【図８】実施例の検定領域の他の決定方法を説明するための説明図である。
【図９】実施例の変位検索範囲を説明するための説明図である。
【図１０】実施例の変位検索範囲を説明するための説明図である。
【図１１】実施例の変位検索範囲を説明するための説明図である。
【符号の説明】
【００４６】
１００  指紋画像構成装置
１０  スイープ型指紋センサ
２０  メモリ機構
２０ａ：部分画像格納部、２０ｂ：全体画像格納部、１２１、１２２：記憶領域
３０  制御機構
３１：検索条件決定部、３２：差分演算部、３３：位置関係演算部、３４：配置座標演算部、３５：画像配置部
【図１】
2006018436.tif 000003
【図２】
2006018436.tif 000004
【図３】
2006018436.tif 000005
【図４】
2006018436.tif 000006
【図５】
2006018436.tif 000007
【図６】
2006018436.tif 000008
【図７】
2006018436.tif 000009
【図８】
2006018436.tif 000010
【図９】
2006018436.tif 000011
【図１０】
2006018436.tif 000012
【図１１】
2006018436.tif 000013