JP2002515145A

JP2002515145A - ころがされた指紋イメージのよごれを減少させる方法及び装置

Info

Publication number: JP2002515145A
Application number: JP53925997A
Authority: JP
Inventors: マース、ダニエル・フレドリク; サーター、トーマス・フランス
Original assignee: Identix Inc
Current assignee: Idemia Identity and Security USA LLC
Priority date: 1996-04-30
Filing date: 1997-04-30
Publication date: 2002-05-21
Anticipated expiration: 2017-04-30
Also published as: WO1997041528A1; US5748766A; AU2824097A; DE69725017D1; EP0976088A4; DE69725017T2; EP0976088A1; EP0976088B1; JP3993896B2

Abstract

(57)【要約】指紋イメージ捕捉装置(28)が、指の接触ストリップの後端部から先頭端部までの少なくとも約半分の位置において前進する固定コラムの後ろにあるころがされた指紋イメージのデータアレー特性(44)を更新することを停止することによって先端のよごれを減少させる。

Description

【発明の詳細な説明】ころがされた指紋イメージのよごれを減少させる方法及び装置発明の背景本願発明は、電子指紋イメージ捕捉装置に関し、特に、捕捉されたころがされた指紋イメージのよごれを減少させる方法に関する。指紋のイメージを得る従来の方法は、最初にインクを対象の指に塗布し、次に、指を紙に押し付けることによって、隆起線及び谷の指紋パターンを紙に転写している。隆起線の指紋のパターンは紙に転写されるが、谷は写らない。転がる指紋イメージを得るために、インクが付けられた指の側面を紙の所望の領域に置き、次に、その指をその指の他の面に向けて紙上を転がす。光電子装置はインクを使うことなくころがされた指紋のイメージを捕捉することができる。一般には、イメージ化の表面上を転がる指の連続する光イメージは、そのイメージ化装置から伝達されてデジタルデータに変換される。さまざまな方法を用いて、連続するイメージを表すデジタルデータからころがされた指紋のイメージを発生することができる。１つの方法は、米国特許第4,933,976号に開示されている。その方法によると、伝達されたイメージはイメージデータのデジタルアレーの形式で連続的に記憶される。指紋の特徴を表すアレーの能動領域は、記憶されたイメージデータの数値的関数として特定されている。隣接する二次元の能動領域が十分な重複部分を持つ場合には、それらはデータの数値的関数に従って重複領域に合併されて、ころがされた指紋イメージを表す複合アレーを形成する。ステップを発生するその複合アレーの数値関数は、隣接する能動領域内の重複するデータの平均、比較又は平均及び比較である。他の方法が、カリフォルニア州サニーバレーのIdentix Inc.によって製造されたモデルTP-600装置で用いられている。そのTP-600は、光プラテンの全体のイメージ化表面を収容する大きな電荷結合装置（ＣＣＤ）のイメージ化装置を持つ光光学系を備える。そのＣＣＤ出力は、イメージ化表面上の明暗のパターンを示すアナログ信号である。指がプラテン上に置かれると、そのアナログ信号は、指紋の隆起線情報のために低い値（暗い）を持ち、指紋の谷の情報のために高い値（明るい）を持り、それは、インクが指紋の転写のために用いられたときに生じるのと同様である。そのアナログ信号は、アナログ・デジタル（Ａ／Ｄ）変換器に供給され、その出力は、最小関数によってイメージメモリ内のアレーの内容を更新するために用いられるデジタルイメージデータである。アレー内の各要素は、最初に、プラテン上の対応する位置でイメージ化された光強度を表す値を持つ。指がプラテンのイメージ化表面を横切って転がされるにつれて、イメージメモリ内にデータが作られて更新される。最小関数は、イメージメモリ内に、入力イメージデータの対応する値より低いピクセル値を保存することによって作動する。最新のイメージデータの値が、イメージメモリ内の対応するピクセル値より低い場合には、その低いイメージデータは、アレー内で大きな値と置き換わる。従って、指の隆起線がイメージ化表面に接触した位置ごとに、低いピクセル値(暗い)がイメージメモリに保存される。イメージメモリの内容は、周辺装置に出力されて、補足されたころがされた指紋イメージを記憶し、増加するころがされた指紋イメージの実時間表示を行う。最も暗い強度値を保存することによって、ころがされたプリントを捕捉する最小関数方法を用いることは、高品質のプリントで認識できるアーティファクトが不要であり、さらに、指がころがされる速度に対する感度が鈍いが、プリントのいくつかの領域は汚された特徴を持ち、それにより、隆起線と谷との間の差が減少する。この影響は、指が接触しているがイメージ化表面上を滑る場合に生じる。そのよごれは、指の先端及び接触領域の端部で発生することが多い。接触面に粘性の被覆を用いることは滑りを全体的に減少させるが、指の周囲の形状による先端のよごれによって依然として問題が残る。よごれは、インクが付けられたプリントと光電子装置によって得られたものとに見られるが、光電子装置が滑りが生じた領域内のイメージをきれいにするので利点がある。発明の概要本願発明は、ころがされたイメージアレーによって表されたころがされた指紋イメージ内のよごれを減少させる方法を提供する。その方法は、光イメージ信号のフレームを連続的に発生する工程であって、光イメージ信号が光イメージの対応する位置の光強度を表すデータを含み、さらに、光イメージが表面上を転がる指の指紋イメージを含む工程を含む。その方法は、光イメージ信号の各フレームごとに、指紋イメージの先頭端部と後端部との間に配置され、かつ転がる指の転がり方向を横切るように指向されたラインを表す固定コラムを決定する工程を含む。その方法は、さらに、光イメージ信号のフレームの蓄積で、ころがされた指紋の一時的なイメージを表す一時的なアレーを連続的に更新する工程を含む。光イメージ信号の最新のフレームの対応するデータ値が、一時的なアレーのピクセル値より小さい場合（暗い特徴を表す）に、光イメージ信号の最新のフレームからの対応するデータ値と一時的なアレーのピクセル値との間の差の一部によって、一時的なアレーのピクセル値を減少することによって、一時的なアレーの最新の更新が形成される。そのころがされたイメージアレーは、一時的なアレーの一部をころがされたイメージアレーに転送することによって生成される。各更新サイクルの間に、新たな固定コラムが、指の接触領域の中央部の近くの位置に決定され、それは次に、光イメージ信号の最新のフレームと関連する指紋イメージの先頭端部及び後端部から決定される。そのころがされたイメージアレーは、最新の一時的なアレーの後端部によって初期化され、その後端部は指の転がり方向における最新の固定コラムの後の一時的なアレーである。各時間で、新たな固定コラムは、装置内のプロセッサによって決定され、最新の固定コラムと前の固定コラムとの間の最新の一時的なアレーはころがされた指紋イメージアレーに転送される。別の例では、前の固定コラムと一時的なイメージ内のころがされた指紋の先頭端部を表すデータとの間の最新の一時的なアレーは、新たな固定コラムが決定される毎に、ころがされた指紋イメージアレーに転送される。両方の場合ともに、前の固定コラムの後ろの一時的なアレーの後端部は、さらにころがされたイメージアレーを更新するためには用いられない。従って、そのころがされたイメージアレー内のデータは、指の転がり方向に移動する固定コラムの後には固定され、そのコラムの後の指の移動のためにそのころがされた指紋イメージ内の生じたよごれは取り除かれる。固定コラムの後のころがされた指紋イメージ内のよごれを取り除くことに加えて、本願発明は、イメージデータ信号の連続するフレームを結合する際に最小関数によって提供される利点は保持する。図面の簡単な説明明細書に組み込まれてその一部を構成する添付図面は、概略、本願発明の一実施例を示しており、さらに、上記の一般的な説明及び以下に説明する実施例の詳細な説明とともに、本願発明の主要な点を説明するのに役に立つ。図１は、イメージ捕捉装置の斜視図である。図２は、図１に示されたイメージ捕捉装置の従来のころがされた指紋の光イメージ装置の概略図である。図３は図１のイメージ捕捉装置の機能ブロック図である。図４は図１のイメージ捕捉装置の一部の機能ブロック図である。図５Ａ−図５Ｅは、パターン上を回転するの指の連続する光イメージを示す。図６Ａ−図６Ｅは、一時的なデータメモリアレーによって図３に示されたイメージメモリに提供された連続するイメージを示す。それらのイメージは一時的にそれぞれ図５Ａ−図５Ｅに示されたイメージに対応する。図７Ａ−図７Ｅは、ころがされた指紋のイメージアレーによって出力ＤＲＡＭに提供された連続するイメージを示す。それらのイメージは一時的にそれぞれ図６Ａ−図６Ｅに示されたイメージに対応する。図８Ａ−図８Ｅは、ころがされた指紋のイメージアレーによって出力ＤＲＡＭに提供された連続するイメージを示す。それらのイメージは一時的にそれぞれ図６Ａ−図６Ｅに示されたイメージに対応する。本願発明の詳細な説明ころがされた指紋イメージのよごれの影響を少なくするよごれ減少方法が提供されている。図１を参照すると、そのよごれ減少方法は、本願発明の譲受人であるIdentix Inc.によって製造されたモデルTP−600指紋捕捉装置１０の動作に組み込むことができる。そのTP−600は、ころがされた指紋イメージを得、さらに、平坦なイメージまたはスラップイメージを得るために、別のイメージ装置を備える。その平坦な指紋イメージ装置１２は、平坦なプリントプラテン１４に押し付けられた１又は２以上の指のイメージを表すアナログ信号を生成する。ころがされた指紋イメージ装置１６は、ロールプリントプラテン２０を横切ってころがされた指１８のイメージを表すアナログ信号を生成する。図２も参照すると、各イメージ装置は照射源２２と、光学機器２４と、プラテン表面からの全体のイメージを収容する大きなＣＣＤイメージ装置２６とを備える。この説明した例においては、ころがされた指紋イメージ用のＣＣＤイメージ装置２６は、テキサス州ダラスのTexas Inst ruments Inc.から入手できるモデルTC２１７のＣＣＤイメージ化アレーである。図２には１つのみのミラーを示すが、光学機器２４は実際にはプリズム、ミラー及びレンズを備えており、それらはプラテン表面からＣＣＤイメージ装置２６までイメージを導くように選択されかつ配置されている。平坦なプリントプラテン１４は、ロールプリントプラテン２０よりも幅広く、それにより、その表面上に１つのみならず４つの指を収容するもので、その光学機器２４はその大きなイメージ化表面を収容するように配置されている。各装置の目的は、指がプラテンのイメージ化表面に接触する時に、ＣＣＤイメージ装置の表面に指紋イメージを与える点にある。図３を参照すると、ＣＣＤイメージ装置２６の出力はアナログ信号３２であり、それはイメージ捕捉装置２８に供給される。照明及びイメージ化、使用されたＣＣＤ出力により、隆起線情報に関する低い値（暗い）と谷情報に関する高い値（明るい）とを持つイメージ信号が提供される。プロセッサ３０は、その装置の各機能的要素の間での及びそれを介してのデータの移動を管理し、さらに、イメージ表示及び出力装置３４のイメージ表示モニタ６０にテキストを書いて送り、スイッチの閉鎖を遮り、さらに、システムの起動及び停止操作を実行するような他の「ハウスキーピング」機能を実行するために用いられる。以下に詳細に説明されているように、そのプロセッサ３０は、また、ころがされた指紋イメージを形成する際に、指がプラテン表面上を転がされたときのイメージデータの処理も能動的に管理する。望ましい実施例のために、 Texas Instruments，Inc．によって製造されたグラフィックプロセッサ、部品番号TMS34020、が用いられる。この特別なプロセッサは、メモリの二次元アレーを処理するための特別の機能を有する。TP-600を作動するためのＣ言語のソースコードの写しがマイクロフィッシュの付録に含まれている。ここで図４を参照すると、イメージ装置１６のＣＣＤイメージ装置２６からのアナログ信号３２が、イメージ捕捉装置２８の一部であるアナログ・デジタル(Ａ／Ｄ)変換器３６に供給される。スキャナの指紋の照射は均一ではないので、Ａ／Ｄ出力デジタルデータ３５のデータ値は、等化メモリ（EQU DRAM）４０に記憶されている等化ルックアップテーブル（EQU LUT）３８によって個別に定められる。記憶されている基準値は、ブランクのプラテン２０の表面のイメージに対応し、それはノイズ及び表面のよごれを取り除くようにスムース化されている。 Equ LUT３８からの出力は、複数のフレームにまとめることができるデジタルデータの流れの形式の光イメージ信号４２である。そのデータはプラテン２０のイメージ化表面の対応する位置の光強度を表す値を持つ。各フレームは異なる時間でのプラテンのイメージに対応する。そのデータ値は１秒ごとに約１５回更新される。従って、指１８がプラテン２０の表面を横切って転がる間の時間に、光イメージ信号４２の約２５−３５フレームが生成される。光イメージ信号４２は、「最少機能」ルックアップテーブル（Min LUT）４８というように特定される機能的要素によって、968×968ピクセルの仮データアレーを保持するイメージメモリ４４の内容を更新するように用いられる。そのサイズのアレーは、１インチ（2.54cm）あたり６００ドットの解像度のイメージを生成するのに十分である。Min LUT４８への入力は、Equ LUT３８によって変えられるＡ／Ｄ変換器の出力３５である最新の光イメージ信号４２と、更新が予定されている、対応する古い一時的なデータアレーピクセルの値４６とである。「最新の値」は、光イメージ信号４２の最新のフレームからの入力であり、「古い値」は、光イメージ信号４２の前のフレームによって最新に更新されたときの、最新の一時的なデータアレーからの入力である。最も簡単な実行の際には、Min LUT4８は、行ｉ及び列ｊの一時的なデータアレーの新たなピクセル値４９であるＦⁿ _i,jを、最小値、Ｆⁿ _i,j＝min（Ｉⁿ _i,j，Ｆⁿ ^-1 _i,j ）として計算処理を行う。ここで、ＩⁿはEqu LUT３８からのｎ番目のフレームの入力データ値であり、Ｆ^n-1 _i,jは前のフレームからのイメージメモリ４４からのフィードバック４６である。一時的なデータアレーの各ピクセルごとのMi n LUT ４８の出力信号４９は、その名前で示されているように、その２つの入力の低いほうの値である。Ａ／Ｄ変換器３６によって出力された各データ出力ごとに(Equ LUT３８によって変更されて光イメージ信号４２を形成するときに)、イメージメモリ４４の一時的なデータアレーの対応するピクセルが更新される。 Min LUT４８によって処理される前に、アレーとしてのＡ／Ｄ変換器３６から出力されたデジタルデータ３５とEqu LUT３８からの光イメージ信号４２とを保存する必要はない。一時的なデータアレーを更新するために用いられるMin LUT ４８からの出力データ４９の値は、光イメージ信号４２の対応するデータ値と一時的なデータアレーの古い対応ピクセル値４６とにのみ依存する。指の隆起線がプラテン２０のイメージ化表面に接触する各位置ごとに、低いピクセル値(暗い) が保存される。この方法の結果、指１８がプラテン２０のイメージ化表面を横切って転がされるにつれて、一時的なころがされた指紋のイメージがイメージメモリ４４に構成される。このプロセスは、真の指紋の一部ではない指紋の特徴または不連続部のようなアーティフアクトを排除することがわかっている。ころがされた指紋イメージの捕捉を実行するときには、フィードバックを必要とするので、イメージメモリ４４内の一時的なデータアレーは初期化しなければならない。イメージメモリ４４を初期化する一つの方法としては、すべてのピクセル値を最大値に設定する方法がある。その後、イメージメモリ４４の一時的なデータアレーは、直ちに、次のフレームに入力されるいずれのデータをも反映する。他の例では、一時的なデータアレーは、ストレートスルー機能のようにMin LUT４８をセットアップすることによって初期化でき、それにより、その出力はE qu LUT３８から入力された光イメージ信号４２と同じになる。光イメージ信号４２の第１のフレームは、既に記憶されたものとは無関係にそのイメージメモリ４４を更新することができる。指１８が転がされるにつれて、プラテン上にあるその指の接触領域の端が、フレーム更新速度に対しかなり瞬間的に動くことがある。これにより、いくつかの不連続部分がビデオの飛越しされたフィールドの間に発生することがある。同様に、指の先端がプラテンに接触するときに滑り、それにより不連続部が生じることがある。この問題を取り除くために、Min LUT４８にロードされる機能は、厳密な最小値から変更することができ、それにより、入力データ値Ｉⁿが先の一時的なアレー値Ｆ^n-1より小さい場合には、その一時的なアレー値はその差の一部によって減少される。つまり、Ｆⁿ＝Ｆ^n-1−Ｋ＊（Ｆ^n-1−Ｉⁿ）である。但し、Ｋはピクセルの値がどのように速く変わるのかを設定する係数と等しいかそれより小さい係数である。０．２５乃至０．５の範囲内のＫによって画質を顕著に改善することができる。上記の実施例の場合には、Ｋは約０．３３に設定されている。この機能により、対象の状態がぎざぎざの不連続部ではなくてグレーのよごれのように現れるが、それは、その状態は多くの場合わずかな数のフレームに対してのみ存在するからである。 Min LUT４８は６４Kb×８のSRAM及びレジスタを持ち、それにより、入力及び出力のパイプライン制御を行う。６４Kbのアドレス空間は１６のアドレスラインを必要とする。Min LUT４８への２つの８ビット入力は、それぞれ８アドレスラインに接続される。従って、２つの入力値の各組に対し、出力予定の所望の値を含むそのSRAMに、１つの対応する位置が存在する。どのような機能も表形式で実行できるので、この実行は非常に非制限的である。Min LUT４８で用いられる別の関数は、一般に、予め演算されてMain DRAM５４に記憶され、そして、必要なときに、SRAMにロードされる。イメージメモリ４４は、２つの重複するメモリ、Min DRAM５０及びCatch VRAM ５２を備える。それらは独立してかつ同時に同一の一時的なデータアレーを保持してイメージ表示及び出力装置３４に転送を行う。そのイメージ表示及び出力装置３４は、メインの出力メモリ５４(Main DRAMに配置されているもの）及び表示メモリ５６（ディスプレイVRAMに配置されているもの）を備えており、それらは、それぞれ、プロセッサ３０によってMin DRAM５０及びCatch VRAM５２から転送されたデータを受取る。表示メモリ５６は、情報を実時間でオペレータに提供するために用いられる。表示メモリ５６は、指紋配置カーソルを伴うイメージ情報と指示情報をオペレータに提供するためのテキスト情報とを受取る。表示メモリ５６は、データ効率、表示ラスター寸法及び他の表示制限事項のために、一般に、イメージメモリ４４または出力メモリ５４に含まれたものより少ない情報を含む。出力メモリ５４はテキスト情報及び指配置カーソル情報を含まない。そのメモリは高品質のイメージデータのすべてを含む。イメージメモリ４４内の一時的なデータアレーは、暫定的なころがされた指紋イメージを表わしており、また、その一時的なデータアレーは、各フレーとともに全体として出力メモリ５４または表示メモリ５６に転送されて、ころがされた指紋イメージアレーを形成する。それは従来のTP-600のあの方法である。しかし、指１８が、一時的なデータアレーが形成されているときに、プラテンのイメージ化表面の上を滑ると、そのころがされた指紋のイメージは汚れたようになり、それは、ころがされた指紋のイメージを得るインク及び紙を用いたときに生じるのと同じようなものである。本願発明のそのよごれを減少させる方法は、出力メモリ５４及び表示メモリ５６に、各ビデオフレームの一時的なデータアレー４６の選択した部分のみを転送することによって、ころがされた指紋のイメージによごれが生じることを減少させる。一般には、オペレータは、ころがされた指紋イメージを得るための捕捉モードに入る前にその指のイメージを観察する。指２０をプラテン１８の上に適切に配置するために、表示モニタ６０で指のイメージを観察しながらその指を中央に配置できることは有用である。オペレータはMin LUT４８をストレートスルー機能に設定し、そして、その指を一方の側に転がしてころがされたイメージの捕捉の準備を行う。表示されたイメージはプラテン２０上の指の転がされたイメージではなく、その指の直接のイメージである。走査ボタンが押されると捕捉モードに入るので、プレビューモードの終わりのイメージメモリ４４内のデータは、捕捉のためにそのメモリの初期化を行うように働く。ここで、図５Ａを参照すると、捕捉モードに入った後の光イメージ信号４２の第１のフレームは、プラテン２０の表面の光イメージ６２ａを表しており、それは、プラテン２０上の指１８の接触領域６４ａのイメージを含む。(その図面内のハッチングは、指紋の特徴を表している。)図５Ｂにおいては、接触領域６４ｂが接触領域６４ａの位置の右の方にあり、それは、指１８が右に向かってころがされたことを示す。その接触領域６４は、図５Ｃ及び５Ｄにおいて、右側に向かって徐々に移動しつづけている。図５Eにおいては、指１８はプラテン２０から持ち上げられているので、接触領域６４ｅが、前の接触領域６４ｄよりサイズが小さくなっている。捕捉モードに入るときに、Min LUT４８は、上記のように、変更された最少関数に再登録される。ここで、また図６Ａも参照すると、Min LUT４８を通過した光イメージ信号４２の最新のフレームが、一時的なデータアレーの最初のフレームとなり、それは、一時的なころがされた指紋のイメージ６８ａを含む一時的なイメージ６６ａの特性を示す。一時的なころがされた指紋のイメージ６８ａは、この実施例では、図５Ａに示された対応する接触領域６４ａと同一である。別の例では、一時的なデータアレーは、ブランクの照射されたプラテン（図示せず）を示すようにすべてを高ピクセル値にすることによって初期化することができる。Min LUT４８は、次に、変更された最少関数を用いて一時的なデータアレーを更新することができ、その際には、１つの入力として光イメージ６２ａによって表された光イメージ信号の第１のフレームと、他の入力としての「ブランク」の一時的なデータアレーの対応するピクセル値も用いる。その結果としての一時的なデータアレーはいずれの場合も本質的に同一である。その一時的なデータアレーは、次に、図５Ｂの光イメージ６２ｂによって表された光イメージ信号４２の第２のフレームが、前の一時的なイメージ６６ａによって表された一時的なデータアレーの対応するピクセル値４９によって、Min LU T４８を通過する際に処理されるときに更新される。その更新された一時的なデータアレーは、ここでは、図６Ｂに示すように、一時的なころがされた指紋イメージを含む一時的なイメージ６６ｂを表す。同様に、図６Ｃは、一時的なイメージ６６Ｃと一時的なころがされた指紋イメージ６８Ｃとを示しており、それらは、図５Ｃに示す光イメージ６２Ｃによって表されたイメージ信号４２の次のフレームを用いて更新された後に、イメージメモリ４４の一時的なデータアレーによって表される。図６Ｄ及び図６Ｅは、個々の一時的なイメージ６６ｄ、６６ｅと一時的なころがされた指紋イメージ６８ｄ、６８ｅとを示しており、それらは、一時的なデータアレーへの次の更新によって表されている。接触領域の検出はさまざまな方法で行うことができる。一つの方法は、光イメージ信号を細かく区分けし、次に、その各区分のデータ値の変化を演算する方法である。小さな変化の区分は接触がないと判断する。他の方法は、各データ値をしきい値と比べ、値が一定レベルより下に落ちたときには、接触があったと判断する。これは、イメージの背景がEqu LUT３８によって等しくされたときには許容できるが、それは、一定レベルが、完全なイメージを横切る接触の一貫した程度に相当するからである。イメージメモリ４４内の一時的なデータアレーの最下ビットまたはタグビット（ビット０）は、接触を表す関数に割り当てられる。Min LUT４８は、それに何がプログラムされるかということに関しては完全に弾力的なので、タグビット０に関する関数はビット１−７とは別に処理することができる。そのタグビットは、光イメージ信号４２からMin LUT４８への入力値が、しきい値Ｔよりも小さいときには、１に設定される。従って、接触領域６４を反映する情報が、二値イメージ７０ａ−７０ｅとして、Min DRAM５0及びCatch VRAM５２のタグビット０において得られ、それらのイメージはそれぞれ破線によって表された図６Ａ−６Ｅに示す輪郭線を有する。蓄積されたグレースケールの一時的なイメージ６６ａ− ６６ｅは、イメージメモリ４４のCatch VRAM５２及びMin DRAM５０の高ビット１ −７において得られる。たとえ、Min LUT４８がプレビューモードにあり、そこで光イメージ信号がイメージメモリ４４の送られたときでも、プロセッサ３０は、その二値イメージ７０ａ−７０ｅを決定することができることは理解すべきである。光イメージ信号４２の各フレームによって表された指紋の接触領域６４は、左側のエッジを持つ接触ストリップ７２によって非常に簡単にモデル化することができる。その接触領域６４は通常凸面の周辺部を有するが、接触ストリップ７２を矩形状にし、それが、接触領域６４の最も左端にあるコラムのような左端部７４と、その接触領域６４の最も右端にあるコラムのような右端部７６とを持つように考えられることは受け入れられることであることはわかっている。プロセッサ３０は、Catch VRAM５２にある、参照番号７０で概略が示されている二値の接触イメージから接触ストリップ７２の右端部７６及び左端部７４を決定する。それは、転がる指から遅れないために、フレームの更新速度と同等な時間のフレームで行われる。接触ストリップ７２を決定する１つの方法は、二値の接触イメージ７０の中央を横切る１つのタグビットの行を調べる方法である。最も左側のタグ付けされたピクセルは、一時的なデータアレーの左端からその行内の第１のタグ付けされたビットを調査することによって発見され、最も右側のタグ付けされたピクセルは、その一時的なデータアレーの右端からその行内の第１のタグ付けされたビットを調査することによって発見される。接触ストリップ７２の左端部７４及び右端部７６は、次に、そのもっとも左のタグ付けされたピクセルともっとも右のタグ付けされたピクセルとによって識別される。プラテン２０上に存在するほこりやよごれにより、接触領域６４の外で孤立したピクセルが、二値の接触イメージ７０を形成する際にタグ付けされることがある。指紋は隆起線からなり、それは、チェックされる線と整列し、それにより、谷が端部の位置を不明瞭にすることがある。それらの問題は、二値接触イメージ７０の中央の近くに多数の水平ラインを含む垂直バンド７８を調査することによって減少させることができる。例えば、二値の接触イメージ７０の中央部を横切り互いに４ライン離れた１０ラインの垂直バンド７８を用いることができる。接触ストリップ７２の左端部７４としてもっとも左側のタグ付けされたピクセルのみを用いると、二値の接触イメージの中央部近くに２以上のラインを用いたとしても、よごれの存在に非常に敏感となり、接触領域６４の端部の指のイメージの接触を誤って示したり、そのイメージを歪ませたりすることがある。この問題を緩和するために、一つの実施例では、接触ストリップ７２の左端部７４のようなコラムを確立する前に、多数のタグ付けされたピクセルが、二値の接触イメージ７０の左側から数えられる。プロセッサ３０は、同様な方法で、接触ストリップ７２の右端部７６を決定する。接触ストリップ７２の左及び右端部７４、７６は、外側の端部から１０番目のタグ付けピクセルとして確立される。プロセッサ３０は、処理操作が二次元ブロックの移動の間に実行できるようにする特別のモデルを有する。操作の１つは、論理ＯＲである。したがって、論理ＯＲを実行する間に、多数の行が１つの最後の行まで移動できる。その到着行は、単一のラインの代わりのバンド７８を越える接触ストリップの指示を提供する。接触ストリップ７２を確認することによって、プロセッサ３０は、他のいくつもの新たな機能を実行することもできる。それは、接触ストリップ７２の左端部７４及び右端部７６の跡を追跡し、いつ指１８がブランクプラテンの上に配置され、いつ指１８が転がされ、さらに、いつ指１８がプラテン２０から持ち上げられるかを決定する。指１８がブランクプラテン２０に配置されると、プラテンに接触する指の左端部が、右から左の方向に右端部を通り過ぎるであろう。指１８が置かれると、接触ストリップ７２は、右端部７６と左端部７４との間の正の幅を持つ。接触ストリップ７２の左端部７４が左に動きつづけ、接触ストリップ７２の右端部７６が右に移動しつづける限り、指１８はまだプラテン２０上に配置されている段階にあり、接触ストリップ７２は増大していると考えることができる。指１８が既にプラテン２０上に配置されていると、接触ストリップ７２は正の値からスタートする。プレビューモードが、指１８を配置し、さらにそれをスタート位置に戻すように用いられるときは、それは最も一般的な状況である。指１８は通常は捕捉モードが開始される前は再び上げられることはない。プロセッサ３０は、接触ストリップ７２の一端が外側ではなく内側に動くようにスタートする時には、指１８の転がりは始まっていると決定する。例えば、図６Ａ−図６Ｄに示すように、左端部７４が右に移動するようにスタートするときは、プロセッサ３０は指１８が右に転がっていると決定する。この場合には、転がっている指の右端部７６が先頭端部で、左端部７４が後端部である。それより、右端部７６が左に移動している場合には、プロセッサ３０は、指１８は左に転がっていると決定する。この場合には、転がっている指の左端部７４が先頭端部で、右端部７６が後端部である。接触ストリップ７２の左端部７４(又は右端部７６)が極限の位置から少しの数のピクセル、約５まで戻るように動くと、転がりが始まると決定することによって、ジターに対し小さな許容差を見込むことができる。所定数のフレームごとに、左端部７４が右に移動し、右端部７６が左に移動すると、プロセッサ３０は指１８がプラテン２０から持ち上げられていると決定する。また、プロセッサは、イメージ信号４２の各フレームから固定コラム８０を決定する。それは、接触領域６４又は二値イメージ７０の位置にあって、各フレームごとに接触ストリップ７２の左端部７４と右端部７６との間にある位置に対応する。一つの実施例では、固定コラム８０は、後端部から先頭端部までの距離の約半分にある位置に対応する。他の実施例では、その固定コラムは、後端部から先頭端部までの距離の半分より長いところにある位置に対応する。 TP-600の従来の装置で行われていたように、指１８がイメージプラテン２０を横切って転がるのを終わらせた時のみに、一時的なデータアレーの全体を出力メモリ５４に転送する代わりに、プロセッサ３０は、指が転がるにつれて各新たなフレームを用いて一時的なデータアレーの一部を出力メモリに転送する。プロセッサ３０は、光イメージ信号４２の前のフレームから決定された固定コラムの後は、出力メモリ５４内のころがされた指紋のイメージアレーの一部の更新を止める。固定コラム８０は、接触ストリップ７２の右及び左端部７６、７４とともに、フレームごとに、増加するように移動する。固定コラム８０の後の発達するころがされた指紋のイメージ内のデータは更新されないので、一時的なデータアレーによって表された一時的なイメージ６２の後端部内で発達するイメージのどのようなよごれも、ころがされた指紋イメージアレー内には現れない。図７Ａを参照すると、出力メモリ５２に出力された、ころがされた指紋のイメージが、ブランクの背景を示す高ピクセル値によって初期化される。図７Ｂを参照すると、指１８が転がり始めると、プロセッサ３０が、イメージメモリ４４から一時的なデータアレーの後端部を転送することによって、出力メモリ５４に出力されたころがされた指紋のイメージアレーを更新する。その後端部は、例えば、一時的なイメージ６６ｂを表す一時的なデータアレーの後端部となることがあり、それは、接触ストリップ７２の後端部７４に相当するコラムからスタートし、最新の光イメージ信号から決定される固定コラム８０を含む位置まで達する。その点における出力された、ころがされた指紋は、ころがされた指紋イメージ８２ｂを表しており、それは、転送された部分のイメージ８４ｂを含む。指１８が転がるにつれて、プロセッサ３０は、移動する接触ストリップ７２の中央近くの位置に送れないように出力メモリ５４の更新を行う。出力メモリ内のころがされた指紋イメージアレーに対する後続の更新の各々は、イメージメモリ４４からブロック転送された一時的なデータアレーの一部である。一つの実施例では(図８Ａ−図８Ｅ及び下記の関連説明を参照)、最新の一時的なデータアレーの転送された部分は、先頭端部近くまで、つまり、最新の接触ストリップ７２の先頭端部に相当する一時的なデータアレーのコラムに達するまでの一時的なころがされた指紋イメージを表す。図７Ｃ−図７Ｄに示すような他の実施例では、イメージメモリ４４からの最新の一時的なデータアレーの転送された部分は、狭く、また、最新の光イメージ信号の固定コラム８０の近くまで延在する。図７Ｃは出力されたころがされた指紋イメージ８２Ｃを示しており、そこでは、一時的なデータアレーの最新の更新（図６Ｃ参照）の対応する部分が、出力されたころがされた指紋イメージアレーに転送される。その例での一時的なデータアレーの転送された部分は、固定コラム８０ｂの右側に、つまり、指が転がる方向に、コラム８０Ｃを含むところまで至るすべてのデータを含む。同様に、図７Ｄに示す出力されたころがされた指紋のイメージ８２ｄは、後続の更新及び一時的なデータアレー（図６Ｄ参照）の一部に続く出力されたころがされた指紋のイメージによって表される。その転送された部分は、固定コラム８０Ｃの右に向かい固定コラム８０ｄを含むまで達するすべてのデータを含む。出力メモリ５４内のころがされた指紋イメージアレーに対する最後の更新のために、その転送された部分は、先の光イメージ信号４２から決定された固定コラムに対応する一時的なデータアレーのコラムから接触ストリップ７２の先頭端部の最も極限の位置に対応する一時的なデータアレーの少なくともコラムまで延在する。すべての場合、最新の一時的なデータアレーの転送された部分は、前の光イメージ信号４２から抽出された固定コラム８０によって表されたラインから前方に向かう一時的なころがされた指紋イメージ６８を表す。例えば、図７Ｅに示すように、転送された部分のイメージ８４ｅを表す最後の転送された部分は、データの一時的なデータアレーであり、それは、前の固定コラム８４ｄから指の転がる方向に前方に向かう一時的なイメージ６６ｅの一部を表す。したがって、プロセッサ３０は、移動する接触ストリップ７２のほぼ中央に対応する垂直ラインを表す、移動する固定コラム８０の後ろの出力メモリ５４を停止する。出力メモリ５４の更新は、その後ろでは起こらない。それは先端のよごれは除かないが、それはそれを約５０−６０％まで減少する。指の後端部の移動による指紋の主な部分のよごれは取り除かれる。よごれは、先端部と固定コラム８０との間でも発生することがあるので、後端部と先頭端部との間の距離の８分の５(５／８)、先頭端部に近い位置に固定コラム８０をセッティングすることによって、方法を改善することができる。プロセス３０は、図５−７に示す実施例において右端部７６となる接触ストリップ７２の先頭端部の後発達を追跡する。指１８がプラテン２０から持ち上げられるにつれて、所定数のコラムによって先頭端部の最大限の位置から後退すると、プロセッサ３０は、捕捉は完了したと決定し、出力メモリ５４に最後の更新を実行し、そして、出力メモリ５４内のころがされた指紋イメージアレーのそれ以上の更新を停止する。これは、指１８がプラテン２０から持ち上げられる時のよごれをを防ぐ。したがって、指１８がプラテン２０から持ち上がり、または、元の方向に転がると、プロセッサは、一時的なデータアレーの前方部分いよって出力メモリ５４を更新し、それ以降の更新を停止する。プロセッサ３０は、イメージメモリ４４の内容の一部を通過するだけでいつでも出力メモリ５４まで到達するということに気がつくのは重要である。その部分は、一時的なデータアレーの狭いストリップに対応しており、それは、前に通過したデータによって規定される固定コラムの近くに、しかし、それとは重複することなく配置されている。出力メモリ５４を更新するために用いられたデータは生の指紋イメージを表していないという点に気づくことも価値のあることである。それより、転送されたデータは、その狭いストリップ８４内にMin LUT４８によって生成された一時的なころがされた指紋イメージ６８を表すが、それは、指１８は転がり始めたからである。ころがされた指紋のイメージは、それが捕捉されるにつれて表示される。プロセッサは、データをイメージメモリ４４内のCatch VRAM５２から表示メモリ（VR AM）５６まで移動する。そのデータは、次に、デジタル・アナログ変換器（D/A ）５８を通じてビデオフォーマットに変換され、そして表示モニタ６０に出力する。図４に示す実施例においては、表示モニタは７２０×７２０のピクセルアレーによって形成された表示領域を持つ。プロセッサ３０は、イメージが表示フォーマットに適合するようにCatch VRAM５２から表示VRAM５６までの転送の間に、４つの中からの１つのピクセル行及び４つの中からの１つの行によってイメージの１０分の１を除く。ここで、図８Ａ−図８Ｅを参照すると、プロセッサ３０は、イメージメモリ４４から表示メモリ５６（上記のように減少したフォーマットで）を更新するが、その間、指１８はプラテン２０上を転がって、表示のころがされた指紋イメージ８６を表す表示のころがされた指紋イメージアレーを生成する。指１８が下に置かれるにつれて、つまり、プレビューモードにある間、一時的なイメージ６６ａ（光イメージ６２ａと同じである）を表す一時的なデータアレーの全体が、表示 VRAM５６に転送されて、「ライブ」と表示される。図８Ａにおいて、ライブイメージはイメージ８６ａである。上記のとおり、捕捉モータに入ると、二値の接触イメージ７０の左及び右端部７４、７６の間の接触ストリップ７２を表す一時的なデータアレーのデータ更新される。指が転がり始めると、指の転がりの方向に関して最新の固定コラム８０ｂの後ろのストリップを表す、Catch VRAM５２からの一時的なデータアレー内のデータの一部が転送されて、ころがされた指紋イメージアレーを表示する。図８Ｂにストリップイメージ８８ｂとして示したそのストリップは、一時的なイメージ６６ｂの遠くの左端部まで延在し、その結果、指２０が接触しないプラテンの表面の領域を表している。したがって、前の固定コラム８０ｂ、８０ｃのそれぞれと重ならずにかなり接近している一時的なイメージ６６のストリップを表す一時的なデータアレーから接触ストリップ７２の先頭端部７４までのデータの部分は、Catch VRAM５２から表示VRAM５６まで転送される。それらのストリップは図７Ｃ及び図７Ｄにそれぞれストリップイメージ８８ｃ及び８８ｄとして示されている。それは、表示VRAM５６内の表示のころがされた指紋イメージアレー内の転がる指紋イメージの重なりの完全なイメージ８６ｃ、８６ｄのそれそれを保持する。図８Ｅを参照すると、捕捉が完了したとみなされたときに、前の固定コラム８０ｄから一時的なデータアレーの前方端部まで一時的なイメージ６６ｅの前方へ進んだストリップ８８ｅを表す一時的なデータアレーの一部が、表示VRAM５６に転送される。この最後の更新は、指１８が接触しないプラテン２０の遠方の右端部までの領域を表すデータも含むことがある。各更新は最少関数４８によって処理された一時的なデータアレーの一部である。表示の品質の違いに対応して、多くの様々な表示方法を実行することができる。例えば、接触領域の右及び左までブランク領域を更新するためか否か、又は、出力イメージメモリ又はキャッチメモリから更新するためか否かは、処理効率に対するトレードオフとすることができるオプションである。他の例では、例えば、処理時間が必要な場合には、最新の固定コラム８０のどのような前進方向への進みも表示することはない。捕捉が完了した後は、オペレータは、プリントを拒否するか、又はそのプリントを保存するためにボタンを押す。そのプリントが保存されたときには、背景を白くしてクリアな画像を提供することができる。それは、出力イメージとプラテンに残っているイメージとを比較することによって達成される。オペレータは、保存ボタンを押す前に指を持ち上げたと仮定する。出力イメージのピクセル値が、残留イメージ（つまり、指がない状態でのプラテンのイメージ）の対応す値より選択された割合（例えば、約５％）まで下方にある場合には、そのピクセルは接触されたものだと考えることができ、したがってそれはタグ付けされている。タグ付けされていないすべてのピクセルは、一致する背景レベルまで白色化されていない。それは、その背景又はプリント内の隙間に存在することがあるどのような潜在的なイメージも取り除く。イメージメモリ４４、出力メモリ５４及び表示メモリ５６の各々が、最初のイメージを表すデータによって初期化された後には、光イメージ信号４２又はその光イメージ信号が実際に記憶されている場所は装置内には存在しない点に注意すべきである。イメージ装置１６からの光指紋イメージを表す光イメージ信号４２の後続のフレームのすべては、最少的機能４８を通じて処理される。それは、出力及び表示メモリ５４、５６を更新するために用いられているイメージメモリ４４内の各更新済みの一時的なデータアレー内のデータの単なる一部である。上記の実施例では、Min LUT４８は、一時的なデータアレーの現存のピクセル値からのイメージメモリ４４の一時的なデータと、Ａ／Ｄ変換器１８及びEqu LU T３８を経由して入力された光イメージ信号４２の新たなフレームからの対応するデータとを更新する。指２０が回転するにつれて、プロセッサは、イメージメモリ４４内の接触ストリップ７２の前方の部分を表す一時的なデータアレーの一部を用いて、出力及び表示メモリ５４、５６を更新する。したがって、出力及び表示のころがされた指紋イメージアレーは、それぞれ、出力及び表示メモリ５４、５６内で形成される。そのころがされた指紋のイメージアレーは、ころがされた指紋のイメージを表す。他の実施例においては、その一時的なデータアレーは、光イメージ信号４２及び従ってその一時的なデータアレーも固定コラム８０の後ろで止められるように、イメージメモリ４４内に作られる。それは、固定コラム８０を特定する上方を記憶するハードウエアレジスタ（図示せず）と、指１８の転がる方法に応じて、ラインの右または左のいずれかの記憶を禁止する制御とのようなハードウエア（図示せず）によって実行される。プロセッサ３０は、その固定コラム８０の更新のみが必要であり、捕捉が終了したときに一時的なデータアレーを出力メモリ５４に転送する。イメージメモリ４４内の一時的なイメージアレーの更新を固定する機能は、Mi n LUT４８の動作の一部として実行することもできる。例えば、そのMin LUT４８へのアドレス入力の一つは、一時的なデータアレーに固定されるようにまたはMi n LUT４８によって更新されるようにデータを選択するように割り当てることができる。そのビットは、そのイメージコラムと、プロセツサ３０によって更新されたレジスタに記憶された固定コラム８０と比較することによって制御することができる。よごれの減少は、接触ストリップを特定するようにする多くの一般的な方法、例えば、行ベースで行上の接触ストリップを決定する方法を用いることによって改善することができるが、それは非常に多くの処理を必要とする。Min LUT４８は、イメージメモリ４４内の一時的なデータアレーを更新するためにも用いることができる。固定位置は、ライン数によってアドレス付けられたメモリ（図示せず）に各ライン毎に固定コラム８０を記憶することによって、ラインベースでライン上で制御することができる。そのメモリは、ビデオのブランキング期間内に、又は二重ポート技術を用いることによって、各フィールドごとに、プロセッサ３０によって更新することができる。各ラインごとの固定位置は、イメージを通るいくつかのラインから能動的レンジを検出し、次に、スムース化されまたは補間された位置を、中間に入るラインの固定位置に提供することから作られる。最近の機器は、飛越しビデオ入力を用いているが、本願発明は、順次走査、つまり、ラインの飛越しを行うことなく、１つのフレームのみを出力する走査を提供するカメラを用いても実施することができる。これは、最少関数の多くの変形の必要性をなくすことになる。転がりの進行はプロセッサ３０によって追跡されるので、オペレータがいくつかのボタンを押すことを排除することができる。これは、イメージメモリ４４を消去し、さらに、システムの操作の望ましいモードに従って所定の状態下で自動的に捕捉を再開することによって理論的に達成することができる。その方法の例としては、イメージ捕捉が上記の方法の場合のように完了したと考えられた後に、オペレータは、保存ボタン（図示せず）又は保存フットスイッチ（図示せず）を押すことによってイメージを保存したいということを知らせる。プリントを拒否するために、指は下に戻されて再度転がされる。プロセッサが、指が再度接触状態にあることを検出すると、イメージメモリは消去されて、捕捉が再開される。それによって、プレビューモードを捕捉モードと一体化することができる点に注目すべきである。ただし、その際には、オペレータが捕捉の前にその指を持ち上げて再配置したとする。プロセッサ３０は、指１８が最初のときに方向を変えたと決定したときには、捕捉を再開するように構成することができる。これは、指を中央に置くように配置し、指を一方の側に転がして戻し、次に、指紋をを転がすという通常の操作のよく対応する。オペレータは、すべての指を順番に転がすと仮定する。そのオペレータが指紋を拒否するときには、そのオペレータはボタンを押す。オペレータは、指が中央に配置されるまで、転がすことなく、それを配置しつづけ、次に、捕捉のためにその指を転がす。この操作は、イメージを固定するために確認された状態、つまり、指を下に配置し、左又は右に転がし、その指を持ち上げることから決定することができる。指を配置することと完全な捕捉を実行することとを識別するために、追加の基準を転がり量に設けてもよい。イメージ化装置１６は、高い値によって指紋の隆起線を示し、低い値によって指紋の谷の特徴を示すような信号をＡ／Ｄ変換器３６に提供するように等価な実施例に設計することができる。上述の方法及び装置は、その変化に対応するためにはわずかな変更のみを必要とする。光イメージ信号を上ではデータ流れとして説明したが、その光イメージ信号はピクセルのアレーとしてフォーマットすることも可能である。次の添付書面はIdentix TP-600の作動のためのソフトウエアに関するＣ言語ソースを含める。本願明細書の開示の一部は著作権の保護を受けた資料を含む。その著作権の所有者は、特許書面または特許開示のいずれのものによるファクシミリ再現に対しては異議はないが、それ以外の場合には、ともかくもすべての著作権を保有する。本願発明を望ましい実施例の観点から説明した。しかし、本願発明は、描いて説明した実施例には限定されるものではない。それよりも、本願発明の範囲は添付請求の範囲によって特定される。

【手続補正書】特許法第１８４条の８第１項【提出日】平成９年１１月１９日（１９９７．１１．１９）【補正内容】【図１】【図２】【図３】【図４】【図５】【図６】【図７】【図８】

Claims

【特許請求の範囲】 1. ころがされたイメージアレーによって表されたころがされた指紋イメージ内のよごれを減少させる方法であって、光イメージの対応する位置の光強度を表すデータ値を含む光イメージ信号のフレームを連続的に発生する工程であって、前記光イメージが表面上を転がる指の指紋イメージを含む工程と、前記光イメージ信号の各フレームごとに、指紋イメージの先頭端部と後端部との間に配置され、かつ転がる指の転がり方向を横切るように指向されたラインを表す固定コラムを決定する工程と、光イメージ信号のフレームの蓄積で、ころがされた指紋の一時的なイメージを表す一時的なアレーを連続的に更新する工程であって、前記光イメージ信号の最新のフレームの対応するデータ値が、前記一時的なアレーのピクセル値より小さい場合に、前記光イメージ信号の前記最新のフレームからの対応するデータ値と前記一時的なアレーのピクセル値との間の差の一部によって、前記一時的なアレーのピクセル値を減少することによって、前記一時的なアレーの最新の更新が形成される工程と、一時的なアレーの一部をころがされたイメージアレーに転送することによってそのころがされたイメージアレーを発生する工程であって、前記一時的なアレーの最新の更新の転送された部分は、前記光イメージ信号の前記最新のフレームより先行した光イメージ信号の前のフレームから決定された固定コラかムから、指の転がりの方向に向かって前方に延在する工程とを備える方法。 2. 請求項１の方法において、前記一時的な最新の更新の転送された部分は、前記一時的なイメージのころがされた指紋の先頭端部の近くまでの一時的イメージの部分を表すデータを含む方法。 3. 請求項１の方法において、前記一時的な最新の更新の転送された部分は、前記光イメージ信号のこ最新のフレームから決定された固定コラムの近くまで延延在する方法。 4. 請求項１の方法において、前記光イメージ信号の各フレームから決定された固定コラムによって表された固定ラインは、指紋イメージの先頭端部と後端部との間の転がり方向への距離の少なくともほぼ半分に配置されている方法。 5. 請求項１の方法において、前記光イメージ信号の各フレームから決定された固定コラムによって表された固定ラインは、指紋イメージの先頭端部と後端部との間の転がり方向への距離の半分より多くに配置されている方法。 6. 請求項１の方法において、前記一時的なアレーの第１の転送された部分は、前記光イメージ信号の第１のフレームから決定された固定コラムの近くから指の転がる方向の後方に延在する方法。 7. 請求項６の方法において、前記一時的なアレーの前記第１の転送された部分は、前記第１のフ一時的なイメージの後端部のあたりから転がる方向の前方の一時的なイメージの一部を表す方法。 8. 請求項１の方法において、さらに、最大値によって前記一時的なアレーのピクセルを初期化する工程を含む方法。 9. 請求項１の方法において、さらに、前記光イメージ信号のフレームのデータ値を用いて前記一時的なアレーを初期化する工程を含む方法。 10．請求項１の方法において、さらに、最後の一時的なアレーの一部をころがされたイメージのアレーに転送した後に、そのころがされたイメージのアレーを保存する工程を含む方法。 11．請求項１の方法において、さらに、前記ころがされたイメージアレーによって表されたころがされた指紋のイメージを、それが発生されたときに、表示装置に表示させる工程を含む方法。 12．請求項１１の方法において、さらに、前記ころがされたイメージアレーが前記一時的なアレーより少ないピクセルを持つように、前記転送された部分の１０分の１を除く工程を含む方法。 13．請求項１の方法において、前記一時的なアレーを連続的に更新する工程は、光イメージ信号のフレームが生成されたときに、前記一時的なアレーを実時間で更新する工程を含み、前記ころがされたイメージアレーを発生する工程が、一時的なアレーが更新されたときに、該一時的なアレーの一部をころがされたイメージアレーに転送する工程を含む方法。 14．請求項１の方法において、前記一時的なアレーの搬送された部分は隣接しかつ重複していない方法。 15．ころがされた指紋イメージを表すころがされた指紋イメージアレーを生成する方法であって、表面上を連続する時間で転がる指の光イメージを表す光イメージ信号の連続するフレームを発生する手段であって、前記フレームがデータを含み、各データの値が転がる指の光イメージの対応する位置の光強度を表す手段と、各フレームから固定コラムを決定する手段であって、各固定コラムが、前記転がる指の対応する光イメージの先頭端部と後端部との間の位置を表す手段と、フレームが発生されたときに、該フレームを用いてイメージメモリの一時的なアレーを連続的に更新し、前記一時的なアレーが先頭端部と後端部とを持つころがされた指紋の一時的なイメージを表す手段であって、光イメージ信号の第１の一つをイメージメモリに転送することによって前記一時的なアレーを最初に更新し、次に、最新のフレームの対応するデータ値が、前記一時的なアレーのピクセル値より暗いイメージを示す場合に、前記最新のフレームの対応するデータ値と前記一時的なアレーのピクセル値との間の差の一部を用いて、前記一時的なアレーのピクセル値を減少することによって、前記一時的なアレーを更に更新する手段と、前記フレームから決定される固定コラムを前記一時的なアレーの対応する更新に関連させる手段と、一時的なアレーの各更新の一部を連続的に転送することによって、一時的なアレーの更新を有する出力メモリ内のころがされた指紋イメージアレーを連続的に更新する手段であって、前記第１の更新された一時的なアレーに関連する固定コラムの近くから後方へ指の転がりの方向に延在する一時的なアレーの第１の更新の一部を転送し、次に、一時的なアレーの前の更新と関連する固定コラムの近くから前方へ指の転がりの方向に延在する一時的なアレーの第１の連続的な更新の一部を転送する手段とを備える装置。 16．請求項１５の装置において、一時的なアレーの連続的な更新のために転送された部分は、連続的に更新された一時的なアレーの固定コラムのみに向かって前方へ延在する装置。 17．請求項１５の装置において、前記一時的なアレーの連続する更新の転送された部分は隣接していて重複していない装置。 18．請求項１５の装置において、前記一時的なアレーの連続的な更新の転送された部分は、隣接するとともに、前の光イメージ信号から決定される固定コラムから指の転がりの方法に後方へ重複していない装置。 19．ころがされたイメージアレーによって表されたころがされた指紋イメージ内のよごれを減少する装置であって、表面上を転がる指の指紋のイメージを含む光イメージを表す連続する電子信号のフレームを連続的に発生するイメージ化装置と、前記電子信号に応答して光イメージ信号のフレームを連続的に発生するする手段であって、各光イメージ信号がデータを含み、各データの値が、光イメージの対応する位置の光強度を表す手段と、前記光イメージ信号に応答して先頭端部と後端部とを持つころがされた指紋の一時的なイメージを表す一時的なアレーを連続的に更新するイメージ捕捉装置であって、一時的なアレーの最新の更新は、最新のフレームの対応するデータ値が、前記一時的なアレーの前の更新のピクセル値より暗いイメージを示す場合に、前記最新のフレームの対応するデータ値と前記一時的なアレーの前の更新のピクセル値との間の差の一部を用いて、前記一時的なアレーの前の更新のピクセル値を減少することによって、前記一時的なアレーの前の更新と光りイメージ信号の最新のフレームとから形成されるイメージ捕捉装置と、光イメージ信号の各フレームごとに、指紋イメージの先頭端部及び後端部の間に配置されてころがされた指の転がり方向を横切るように指向されたラインを表す固定コラムを決定する手段と、一時的なアレーの一部をころがされたイメージアレーに転送することによってそのころがされたイメージアレーを発生する手段であって、前記最新の一時的なアレーの転送された部分は、前記光イメージ信号の前記最新のフレームより先行した光イメージ信号の前のフレームから決定された固定コラムから、指指の転がりの方向に向かって前方に延在する手段とを備える装置。 20．請求項１の方法において、前記一時的なアレーＦⁿの最新の更新が以下の関係から形成される方法：Ｆⁿ＝Ｆ^n-1−Ｋ＊（Ｆ^n-1−Ｉｎ）ここで、Ｆⁿは、一時的なアレーの最新の更新のピクセル値であり、Ｆ^n-1は、一時的なアレーのピクセル値であり、Ｉⁿは、光イメージ信号の対応するデータ値であり、Ｋは１に等しいかまたはそれより小さい係数である。 21．請求項２０の方法において、Ｋは０．２５乃至０．５の範囲にある方法。 22．請求項２０の方法において、Ｋは約０．３３である方法。