JP3535494B2 - 指紋画像判定装置及びプログラム - Google Patents
指紋画像判定装置及びプログラムInfo
- Publication number
- JP3535494B2 JP3535494B2 JP2001392748A JP2001392748A JP3535494B2 JP 3535494 B2 JP3535494 B2 JP 3535494B2 JP 2001392748 A JP2001392748 A JP 2001392748A JP 2001392748 A JP2001392748 A JP 2001392748A JP 3535494 B2 JP3535494 B2 JP 3535494B2
- Authority
- JP
- Japan
- Prior art keywords
- fingerprint image
- memory
- pixel
- ridges
- line
- 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.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
- G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
- G06V40/12—Fingerprints or palmprints
- G06V40/13—Sensors therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/98—Detection or correction of errors, e.g. by rescanning the pattern or by human intervention; Evaluation of the quality of the acquired patterns
- G06V10/993—Evaluation of the quality of the acquired pattern
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Human Computer Interaction (AREA)
- Collating Specific Patterns (AREA)
- Image Input (AREA)
- Image Analysis (AREA)
Description
が正常に読み取られたか否かを判定する指紋画像判定装
置及びプログラムに関する。
図5乃至図9を参照して説明する。図5は、従来の指紋
画像判定装置10のハードウエア構成図である。
サ15により指紋画像をディジタルデータ(指紋画像用
データ)として読み取り、正常に読み取られたものであ
ると判定された指紋画像用データをデータ出力部16を
介して外部装置(図示せず)に出力するものである。
「指紋画像用データ」は、複数のピクセル値によって構
成されている。
すように、CPU11と、記憶装置12と、制御メモリ
13と、データメモリ14と、指紋センサ15と、デー
タ出力部16とを具備している。
いる指紋画像判定プログラム121を解釈して実行する
中央演算装置である。記憶装置12は、指紋画像判定プ
ログラム121を格納する装置である。
CPU11が指紋画像判定プログラム121を実行する
ために、一時的に各種データを格納する場所である。指
紋センサ15を用いて読み取られた全ての指紋画像用デ
ータは、データメモリ14に一時的に格納される。例え
ば、X軸方向が256ピクセルでY軸方向も256ピク
セルの指紋画像用データを読み取る指紋センサ15が用
いられている場合、256×256=64Kバイト相当
のメモリサイズのデータメモリ14が必要となる。ここ
で、1ピクセルの指紋画像に係る濃淡情報(ピクセル
値)は、1バイトによって表現されるものとする。ま
た、ピクセル値は「0」乃至「255」の間で表現さ
れ、1ピクセルの指紋画像が「黒色」である場合、ピク
セル値は「0」であり、1ピクセルの指紋画像が「白
色」である場合、ピクセル値は「255」である。
方向)方向の1ラインごとに、指紋画像をディジタルデ
ータ(指紋画像用データ)として読み取り、読み取った
指紋画像用データをデータメモリ14に格納する装置で
ある。
ラインごとに、指紋画像用データを読み取り、読み取っ
た指紋画像用データ(複数のピクセル値)をデータメモ
リ14に格納する様子を示す。
=(n,i)の座標位置のピクセル値を読み取り、読み
取ったピクセル値をデータメモリ14上のアドレス位置
V_r〔n,i〕に格納している。
Y軸方向がYmaxピクセルの指紋画像用データ(複数
のピクセル値)を読み取る指紋センサ15を用いている
ため、(Xmax×Ymax)バイト以上のメモリサイ
ズのデータメモリ14が用いられている。
行される指紋画像判定プログラム121によって、正常
に読み取られたものであると判定された指紋画像用デー
タを、外部装置(図示せず)に出力する装置である。
121によって、指紋画像用データが正常に読み取られ
たか否かを判定する動作を示すフローチャート図であ
る。
が、読み取った指紋画像用データの全てのピクセル値
を、データメモリ14の所定のアドレス位置V_r
〔n,i〕に格納する。ここで、変数「n」は、1乃至
Xmaxの範囲の値であり、変数「i」は、1乃至Y
maxの範囲の値である。
インについて、指紋画像内の隆線数を計数して、変数
「Yn」に代入する。そして、ステップ703におい
て、X軸方向の全ラインについて、指紋画像内の隆線数
を計数して、変数「Xi」に代入する。
び「Xi」の値が、所定範囲内の値であるか否かを判定
する。すなわち、変数「Yn」及び「Xi」の値が、所
定範囲内の値である場合、当該指紋画像用データは指紋
センサ15により正常に読み取られたと判定され(正常
終了)、変数「Yn」及び「Xi」の値が、所定範囲内
の値でない場合、当該指紋画像用データは指紋センサ1
5により正常に読み取られていないと判定される(異常
終了)。
紋画像内の隆線数を計数して、変数「Yn」に代入する
動作(ステップ702)を詳述する。
「i」及び「Yn」に、数値「0」を代入する(初期化
する)。ステップ802において、変数「n」の値を
「1」だけ増加させる。ステップ803において、変数
「i」の値を「1」だけ増加させる。
4のアドレス位置V_r〔n,i〕のピクセルが、Y軸
方向の隆線を形成するか否かについて判定する。例え
ば、隆線と谷線との境界を示す閾値を設定しておき、ア
ドレス位置V_r〔n,i-1〕のピクセル値が、閾値以
上であり、アドレス位置V_r〔n,i〕のピクセル値
が、閾値未満である場合に、アドレス位置V_r〔n,
i〕のピクセルが、Y軸方向の隆線を形成すると判定す
る。
〔n,i〕のピクセルが、Y軸方向の隆線を形成する
(YES)と判定された場合、ステップ805に進み、
データメモリ14のアドレス位置V_r〔n,i〕のピ
クセルが、Y軸方向の隆線を形成しない(NO)と判定
された場合、ステップ806に進む。
値を「1」だけ増加させる。ステップ806において、
変数「i」が、数値「Ymax」以上であるか否かを判
定する。変数「i」が、数値「Ymax」以上である場
合、n番目のY軸方向の1ラインについての隆線数の計
数を終了したと判定し、ステップ807に進む。一方、
変数「i」が、数値「Ymax」未満である場合、n番
目のY軸方向の1ラインについての隆線数の計数を終了
していないと判定し、n番目のY軸方向の1ラインにつ
いて、ステップ803乃至ステップ805の動作を繰り
返す。
数値「Xmax」以上であるか否かを判定する。変数
「n」が、数値「Xmax」以上である場合(YE
S)、Y軸方向の全てのラインについて、Y軸方向の全
てのピクセルについての隆線数の計数を終了したと判定
し、本動作は終了する。この結果、指紋画像内のY軸方
向の1ラインについての隆線数を示すXmax個の変数
「Yn」が得られる。
満である場合(NO)、Y軸方向の全てのラインについ
て、Y軸方向のピクセルについての隆線数の計数を終了
していないと判定し、(n+1)番目のY軸方向の1ラ
インについて、ステップ803乃至ステップ805の動
作を繰り返す。
紋画像内の隆線数を計数して、変数「Xi」に代入する
動作(ステップ703)を詳述する。
「i」及び「Yn」に、数値「0」を代入する(初期化
する)。ステップ902において、変数「i」の値を
「1」だけ増加させる。ステップ903において、変数
「n」の値を「1」だけ増加させる。
4のアドレス位置V_r〔n,i〕のピクセルが、X軸
方向の隆線を形成するか否かについて判定する。例え
ば、隆線と谷線との境界を示す閾値を設定しておき、ア
ドレス位置V_r〔n-1,i〕のピクセル値が、閾値以
上であり、アドレス位置V_r〔n,i〕のピクセル値
が、閾値未満である場合に、アドレス位置V_r〔n,
i〕のピクセルが、X軸方向の隆線を形成すると判定す
る。
〔n,i〕のピクセルが、X軸方向の隆線を形成する
(YES)と判定された場合、ステップ905に進み、
データメモリ14のアドレス位置V_r〔n,i〕のピ
クセルが、X軸方向の隆線を形成しない(NO)と判定
された場合、ステップ906に進む。
値を「1」だけ増加させる。ステップ906において、
変数「n」が、数値「Xmax」以上であるか否かを判
定する。変数「n」が、数値「Xmax」以上である場
合(YES)、i番目のX軸方向の1ラインについて、
X軸方向の全てのピクセルについての隆線数の計数を終
了したと判定し、ステップ907に進む。一方、変数
「n」が、数値「Xma x」未満である場合(NO)、
i番目のX軸方向の1ラインについて、X軸方向の全て
のピクセルについての隆線数の計数を終了していないと
判定し、i番目のX軸方向の1ラインについて、ステッ
プ903乃至ステップ905の動作を繰り返す。
数値「Ymax」以上であるか否かを判定する。変数
「i」が、数値「Ymax」以上である場合(YE
S)、X軸方向の全てのラインについて、X軸方向の全
てのピクセルについての隆線数の計数を終了したと判定
し、本動作は終了する。この結果、指紋画像内のX軸方
向のラインについての隆線数を示すYmax個の変数
「Xi」が得られる。
満である場合(NO)、X軸方向の全てのラインについ
て、X軸方向のピクセルについての隆線数の計数を終了
していないと判定し、(i+1)番目のX軸方向の1ラ
インについて、ステップ903乃至ステップ905の動
作を繰り返す。
指紋画像判定装置10において、安価なCPU11(例
えば、8ビットCPU等)を用いた場合、利用可能なメ
モリ空間が小さくなり(例えば、64Kバイト以下)、
指紋センサ15を用いて読み取られた全ての指紋画像用
データを一時的に格納することができないという問題点
があった。
れたもので、利用可能なメモリ空間が小さいCPUを用
いた場合であっても、指紋画像用データが正常に読み取
られたか否かを判定することを可能とする指紋画像判定
装置及びプログラムを提供することを目的とする。
定装置及びプログラムは、ピクセルの濃淡情報を示す複
数のピクセル値からなる指紋画像用データが、指紋セン
サによって正常に読み取られたか否かを判定するもので
あって、所定数の前記ピクセル値を記憶する第1のメモ
リと、前記ピクセル値が、前記指紋画像用データ内のX
軸又はY軸のいずれか一方の方向で隆線又は谷線を形成
するか否かを判定する形成判定手段と、前記形成判定手
段によって判定された判定結果を記憶する第2のメモリ
と、前記一方の方向に沿って、前記指紋センサにより読
み取られた前記指紋画像用データの前記ピクセル値を、
前記所定数ごとに前記第1のメモリに順次格納する格納
手段と、前記第1のメモリに記憶された前記ピクセル値
に基づいて、前記一方の方向の隆線数又は谷線数を計数
する第1の計数手段と、前記第2のメモリに記憶されて
いる前記判定結果と前記第1のメモリに記憶された前記
ピクセル値とに基づいて、前記X軸又はY軸の他方の方
向の隆線数又は谷線数を計数する第2の計数手段と、前
記指紋画像用データ全体について、前記第1の計数手段
により計数された隆線数又は谷線数と前記第2の計数手
段により計数された隆線数又は谷線数とに基づいて、前
記指紋画像用データが前記指紋センサによって正常に読
み取られたか否かを判定する正常性判定手段とを具備す
ることを特徴とするものである。
よれば、第1のメモリが、所定数のピクセル値を記憶す
るものであり、第2のメモリが、形成判定手段によって
判定された判定結果を記憶するものであるため、利用可
能なメモリ空間が小さいCPUを用いた場合であって
も、指紋画像用データが正常に読み取られたか否かを判
定することができる。
おいて、前記第1のメモリが、前記一方の方向の1ライ
ン分の前記ピクセル値を記憶し、前記第2のメモリが、
前記一方の方向の1ライン分の前記判定結果を記憶し、
前記格納手段が、前記一方の方向の1ラインごとに前記
ピクセル値を前記第1のメモリに順次格納し、前記第1
の計数手段が、前記一方の方向の1ラインごとに、前記
一方の方向の隆線数又は谷線数を計数していくことが好
ましい。
おいて、前記格納手段が、前記一方の方向に沿って1ピ
クセルごとに前記ピクセル値を前記第1のメモリに順次
格納し、前記第1の計数手段が、前記1ピクセルごと
に、前記一方の方向の隆線数又は谷線数を計数してい
き、前記第2の計数手段が、前記1ピクセルごとに、前
記他方の方向の隆線数又は谷線数を計数していくことが
好ましい。
おいて、前記形成判定手段が、前記第1のメモリに記憶
されている前記ピクセル値と第1の閾値とを比較するこ
とによって、該ピクセル値が前記指紋画像用データ内の
X軸又はY軸のいずれか一方の方向で隆線又は谷線を形
成するか否かを判定することが好ましい。
おいて、前記第2の計数手段が、前記第2のメモリに記
憶されている前記判定結果が谷線を形成するものである
場合で、かつ、前記第1のメモリに記憶された前記ピク
セル値が第2の閾値未満である場合に、前記他方の方向
の隆線数を1だけ増加させることが好ましい。
おいて、前記第2の計数手段が、前記第2のメモリに記
憶されている前記判定結果が隆線を形成するものである
場合で、かつ、前記第1のメモリに記憶された前記ピク
セル値が第2の閾値以上である場合に、前記他方の方向
の谷線数を1だけ増加させることが好ましい。
画像判定装置の構成)本発明の一実施形態に係る指紋画
像判定装置の構成について図を参照しながら説明する。
図1は、本実施形態に係る指紋画像判定装置10のハー
ドウエア構成図である。
は、従来の指紋画像判定装置10と同様に、ピクセルの
濃淡情報を示す複数のピクセル値からなる指紋画像用デ
ータが、指紋センサ15によって指紋センサによって正
常に読み取られたか否かを判定するものである。
のハードウエア構成は、図1に示すように、データメモ
リ14が、第1のレジスタメモリ141と第2のレジス
タメモリ142とに分割されている点を除いて、従来の
指紋画像判定装置10のハードウエア構成と同一であ
る。以下、本実施形態における指紋画像判定装置10の
ハードウエア構成について、従来の指紋画像判定装置1
0のハードウエア構成との相違点についてのみ説明す
る。
リ141が、所定数のピクセル値を記憶する第1のメモ
リを構成し、第2のレジスタメモリ142が、形成判定
手段によって判定された判定結果を記憶する第2のメモ
リを構成する。
画像判定プログラム121が、ピクセル値が指紋画像用
データ内のX軸又はY軸のいずれか一方の方向で隆線又
は谷線を形成するか否かを判定する形成判定手段と、上
述の一方の方向に沿って指紋センサにより読み取られた
指紋画像用データのピクセル値を、所定数ごとに第1の
メモリに順次格納する格納手段と、第1のメモリに記憶
されたピクセル値に基づいて一方の方向の隆線数又は谷
線数を計数する第1の計数手段と、第2のメモリに記憶
されている判定結果と第1のメモリに記憶されたピクセ
ル値とに基づいてX軸又はY軸の他方の方向の隆線数又
は谷線数を計数する第2の計数手段と、指紋画像用デー
タ全体について第1の計数手段により計数された隆線数
又は谷線数と第2の計数手段により計数された隆線数又
は谷線数とに基づいて指紋画像用データが指紋センサに
よって正常に読み取られたか否かを判定する正常性判定
手段とを構成する。
サ15を用いて読み取られたY軸方向の1ライン分の指
紋画像用データのピクセル値(所定数のピクセル値)を
一時的に格納する場所である。第2のレジスタメモリ1
42は、指紋センサ15を用いて読み取られたY軸方向
の1ライン分の指紋画像用データの各ピクセルが、谷線
を形成するか否かを示すフラグh_flg〔i〕(判定
結果)を一時的に格納する場所である。
ラインごとに、指紋画像用データを読み取り、読み取っ
た指紋画像用データ(複数のピクセル値)を第1のレジ
スタメモリ141に格納する様子を示す。
=(i)の座標位置のピクセル値を読み取り、読み取っ
たピクセル値を第1のレジスタメモリ141上のアドレ
ス位置V_r〔i〕に格納している。この際、第2のレ
ジスタメモリ142には、(n-1)番目のY軸方向の
1ラインの各ピクセルについてのフラグh_flg
〔i〕が格納されている。
指紋画像用データ(複数のピクセル値)を読み取る指紋
センサ15を用いているため、Ymaxバイト以上のメ
モリサイズの第1のレジスタメモリ141及び第2のレ
ジスタメモリ142が用いられている。
の動作)本実施形態に係る指紋画像判定装置10の動作
について、図を参照にして説明する。図3は、本実施形
態に係る指紋画像判定装置10が、指紋画像用データが
正常に読み取られたか否かを判定する動作を示すフロー
チャート図である。
て、変数「n」、「i」、「Xi」、「Yn」及び「h
_flg〔i〕」を初期化する。具体的には、「n」、
「i」、「Xi」及び「Yn」に、数値「0」を代入
し、「h_flg〔i〕」に「設定なし」を代入する。
ここで、変数「n」は、1乃至Xmaxの範囲の値であ
り、変数「i」は、1乃至Ymaxの範囲の値である。
ステップ302において、変数「n」の値を「1」だけ
増加させる。
が、読み取った指紋画像用データのうち、n番目のY軸
方向の1ライン分のピクセル値を、第1のレジスタメモ
リ141上のアドレス位置V_r〔i〕に格納する。
向の1ラインについて、指紋画像内の隆線数を計数し
て、変数「Yn」に代入する。具体的には、従来の指紋
画像判定装置10における方法と同様に、隆線と谷線と
の境界を示す閾値を設定しておき、第1のレジスタメモ
リ141のアドレス位置V_r〔i〕のピクセル値が、
閾値以上(谷線)であり、第1のレジスタメモリ141
のアドレス位置V_r〔i+1〕のピクセル値が、閾値
未満(隆線)である場合に、アドレス位置V_r〔i+
1〕のピクセルが、Y軸方向の隆線を形成すると判定す
る。この作業を、n番目のY軸方向の1ラインの全ての
ピクセル値について行うことによって、n番目のY軸方
向の1ラインについて指紋画像内の隆線数を計数するこ
とができる。
を「1」だけ増加させる。ステップ306において、フ
ラグh_flg〔i〕の値が「谷線」であるか否かを判
定する。
g〔i〕の値が「谷線」でない(NO)と判定された場
合、ステップ307において、アドレス位置V_r
〔i〕のピクセル値が閾値未満であるか否かを判定す
る。アドレス位置V_r〔i〕のピクセル値が閾値未満
である(YES)と判定された場合、ステップ312に
進み、アドレス位置V_r〔i〕のピクセル値が閾値未
満でない(NO)と判定された場合、ステップ308に
進む。ステップ308において、フラグh_flg
〔i〕の値に「谷線」が設定される。
g〔i〕の値が「谷線」である(YES)と判定された
場合、ステップ309において、アドレス位置V_r
〔i〕のピクセル値が閾値未満であるか否かを判定す
る。
閾値未満でない(NO)と判定された場合、ステップ3
12に進み、アドレス位置V_r〔i〕のピクセル値が
閾値未満である(YES)と判定された場合、ステップ
310に進む。ステップ310において、i番目のX軸
方向の1ラインについての隆線数を示す変数「Xi」の
値を「1」だけ増加させる。ステップ311において、
フラグh_flg〔i〕の値をクリアする(「設定な
し」とする)。
数値「Ymax」以上であるか否かを判定する。変数
「i」が、数値「Ymax」以上である場合(YE
S)、n番目のY軸方向の1ラインについて、Y軸方向
の全てのピクセルについての隆線数の計数を終了したと
判定し、ステップ313に進む。一方、変数「i」が、
数値「Ymax」未満である場合(NO)、n番目のY
軸方向の1ラインについての隆線数の計数を終了してい
ないと判定し、n番目のY軸方向の1ラインについて、
ステップ305乃至ステップ311の動作を繰り返す。
数値「Xmax」以上であるか否かを判定する。変数
「n」が、数値「Xmax」以上である場合(YE
S)、X軸方向及びY軸方向の全てのラインについて、
全てのピクセルについての隆線数の計数を終了したと判
定して、ステップ314に進む。この結果、指紋画像内
のX軸方向のラインについての隆線数を示すYmax個
の変数「Xi」が得られ、Y軸方向のラインについての
隆線数を示すXmax個の変数「Yn」が得られる。一
方、変数「n」が、数値「Xmax」未満である場合
(NO)、X軸方向及びY軸方向の全てのラインについ
ての隆線数の計数を終了していないと判定し、ステップ
305乃至ステップ312の動作を繰り返す。
び「Xi」の値が、所定範囲内の値であるか否かを判定
する。すなわち、変数「Yn」及び「Xi」の値が、所
定範囲内の値である場合、当該指紋画像用データは指紋
センサ15により正常に読み取られたと判定され(正常
終了)、変数「Yn」及び「Xi」の値が、所定範囲内
の値でない場合、当該指紋画像用データは指紋センサ1
5により正常に読み取られていないと判定される(異常
終了)。ここで、所定範囲は、指紋センサ15の感度等
によって決定される。
用・効果)本実施形態に係る指紋画像判定装置10によ
れば、第1のレジスタメモリ14 1が、Y軸方向の1ラ
イン分のピクセル値を記憶するものであり、第2のレジ
スタメモリ142が、フラグh_flg〔i〕の値を記
憶するものであるため、利用可能なメモリ空間が小さい
CPUを用いた場合であっても、指紋画像用データが正
常に読み取られたか否かを判定することができる。
装置10は、上述の実施形態に係る指紋画像判定装置1
0のように、Y軸方向の1ライン分の指紋画像用データ
を第1のレジスタメモリ141に格納した後に、当該Y
軸方向の1ラインの隆線数を計数する代わりに、Y軸方
向の1ライン分の指紋画像用データの1ピクセル値を読
み込むごとに、当該Y軸方向の1ラインの隆線数及びX
軸方向の1ラインの隆線数を計数することを特徴とす
る。
作について、図を参照にして説明する。図4は、本変更
例に係る指紋画像判定装置10が、指紋画像用データが
正常に読み取られたか否かを判定する動作を示すフロー
チャート図である。
て、変数「n」、「i」、「Xi」、「Yn」及び「h
_flg〔i〕」を初期化する。具体的には、「n」、
「i」、「Xi」及び「Yn」に、数値「0」を代入
し、「h_flg〔i〕」に「設定なし」を代入する。
ここで、変数「n」は、1乃至Xmaxの範囲の値であ
り、変数「i」は、1乃至Ymaxの範囲の値である。
ステップ402において、変数「n」の値を「1」だけ
増加させる。ステップ403において、変数「i」の値
を「1」だけ増加させる。
が、読み取った指紋画像用データのうち、n番目のY軸
方向のラインのi番目のピクセル値を、第1のレジスタ
メモリ141上のアドレス位置V_r〔i〕に格納す
る。
メモリ141上のアドレス位置V_r〔i〕のピクセル
値が、Y軸方向の隆線を形成するか否かを判定する。例
えば、Y軸方向の隆線と谷線との境界を示す第1の閾値
を設定しておき、アドレス位置V_r〔i-1〕のピクセ
ル値が、第1の閾値以上であり、アドレス位置V_r
〔i〕のピクセル値が、第1の閾値未満である場合に、
アドレス位置V_r〔i〕のピクセルが、Y軸方向の隆
線を形成すると判定する。
が、Y軸方向の隆線を形成する(YES)と判定された
場合、ステップ406に進み、アドレス位置V_r
〔i〕のピクセル値が、Y軸方向の隆線を形成しない
(NO)と判定された場合、ステップ407に進む。
向の1ラインについての隆線数を示す変数「Yn」の値
を「1」だけ増加させる。ステップ407において、フ
ラグh_flg〔i〕の値が「谷線」であるか否かを判
定する。
g〔i〕の値が「谷線」でない(NO)と判定された場
合、ステップ408において、アドレス位置V_r
〔i〕のピクセル値が、X軸方向の第2の閾値未満であ
るか否かを判定する。アドレス位置V_r〔i〕のピク
セル値が、第2の閾値未満である(YES)と判定され
た場合、ステップ413に進み、アドレス位置V_r
〔i〕のピクセル値が、第2の閾値未満でない(NO)
と判定された場合、ステップ409に進む。ステップ4
09において、フラグh_flg〔i〕の値に「谷線」
が設定される。
g〔i〕の値が「谷線」である(YES)と判定された
場合、ステップ410において、アドレス位置V_r
〔i〕のピクセル値が、第2の閾値未満であるか否かを
判定する。アドレス位置V_r〔i〕のピクセル値が、
第2の閾値未満でない(NO)と判定された場合、ステ
ップ413に進み、アドレス位置V_r〔i〕のピクセ
ル値が、第2の閾値未満である(YES)と判定された
場合、ステップ411に進む。ステップ411におい
て、i番目のX軸方向の1ラインについての隆線数を示
す変数「Xi」の値を「1」だけ増加させる。ステップ
412において、フラグh_flg〔i〕の値をクリア
する(「設定なし」とする)。
数値「Ymax」以上であるか否かを判定する。変数
「i」が、数値「Ymax」以上である場合(YE
S)、n番目のY軸方向の1ラインについて、Y軸方向
の全てのピクセルについての隆線数の計数を終了したと
判定し、ステップ414に進む。一方、変数「i」が、
数値「Ymax」未満である場合(NO)、n番目のY
軸方向の1ラインについての隆線数の計数を終了してい
ないと判定し、n番目のY軸方向の1ラインについて、
ステップ403乃至ステップ412の動作を繰り返す。
数値「Xmax」以上であるか否かを判定する。変数
「n」が、数値「Xmax」以上である場合(YE
S)、X軸方向及びY軸方向の全てのラインについて、
全てのピクセルについての隆線数の計数を終了したと判
定して、ステップ415に進む。この結果、指紋画像内
のX軸方向のラインについての隆線数を示すYmax個
の変数「Xi」が得られ、Y軸方向のラインについての
隆線数を示すXmax個の変数「Yn」が得られる。一
方、変数「n」が、数値「Xmax」未満である場合
(NO)、X軸方向及びY軸方向の全てのラインについ
ての隆線数の計数を終了していないと判定し、ステップ
402乃至ステップ413の動作を繰り返す。
び「Xi」の値が、所定範囲内の値であるか否かを判定
する。すなわち、変数「Yn」及び「Xi」の値が、所
定範囲内の値である場合、当該指紋画像用データは指紋
センサ15により正常に読み取られたと判定され(正常
終了)、変数「Yn」及び「Xi」の値が、所定範囲内
の値でない場合、当該指紋画像用データは指紋センサ1
5により正常に読み取られていないと判定される(異常
終了)。ここで、所定範囲は、指紋センサ15の感度等
によって決定される。
ば、第1のレジスタメモリ141及び第2のレジスタメ
モリ142のメモリサイズを、Ymaxバイト以下とす
ることが可能となる。
び変更例1に係る指紋画像判定装置10においてX軸と
Y軸を反対にした場合にも適用することができる。かか
る場合、第1のレジスタメモリ141が、指紋センサ1
5を用いて読み取られたX軸方向の1ライン分の指紋画
像用データを一時的に格納する場所であり、第2のレジ
スタメモリ142が、指紋センサ15を用いて読み取ら
れたX軸方向の1ライン分の指紋画像用データの各ピク
セルが、谷線を形成するか否かを示すフラグh_flg
〔i〕を一時的に格納する場所である。
例1に係る指紋画像判定装置10において隆線と谷線を
反対にした場合にも適用することができる。
係る指紋画像判定装置の機能を実行させるためのプログ
ラム(以下、指紋画像判定プログラム)を、コンピュー
タ読み取り可能な記録媒体に記録することができる。こ
のコンピュータ読み取り可能な記録媒体は、図10に示
すように、例えば、フロッピィーディスク31、コンパ
クトディスク32、ICチップ33、カセットテープ3
4等が挙げられる。このような指紋画像判定プログラム
を記録したコンピュータ読み取り可能な記録媒体によれ
ば、指紋画像判定プログラムの保存、運搬、販売等を容
易に行うことができる。
が小さいCPUを用いた場合であっても、指紋画像用デ
ータが正常に読み取られたか否かを判定することを可能
とする指紋画像判定装置及びプログラムを提供すること
ができる。
ハードウエア構成図である。
おいて、指紋センサによってY軸方向方向の1ラインご
とに読み取られた指紋画像用データ(ピクセル値)をデ
ータメモリに格納する様子を示す図である。
が、指紋画像用データが正常に読み取られたか否かを判
定する動作を示すフローチャート図である。
指紋画像用データが正常に読み取られたか否かを判定す
る動作を示すフローチャート図である。
ア構成図である。
紋センサによってY軸方向方向の1ラインごとに読み取
られた指紋画像用データ(ピクセル値)をデータメモリ
に格納する様子を示す図である。
用データが正常に読み取られたか否かを判定する動作を
示すフローチャート図である。
軸方向の全ラインについて、指紋画像内の隆線数を計数
する動作を示すフローチャート図である。
軸方向の全ラインについて、指紋画像内の隆線数を計数
する動作を示すフローチャート図である。
グラムを記録するコンピュータ読み取り可能な記録媒体
を示す図である。
Claims (12)
- 【請求項1】 ピクセルの濃淡情報を示す複数のピクセ
ル値からなる指紋画像用データが、指紋センサによって
正常に読み取られたか否かを判定する指紋画像判定装置
であって、前記指紋画像用データ内のX軸又はY軸のいずれか一方
の方向の1ライン分 の前記ピクセル値を記憶する第1の
メモリと、 前記ピクセル値が、前記一方の方向で隆線又は谷線を形
成するか否かを判定する形成判定手段と、 前記形成判定手段によって判定された判定結果を記憶す
る第2のメモリと、 前記一方の方向に沿って前記指紋センサにより読み取ら
れた前記指紋画像用データの前記ピクセル値を前記第1
のメモリに順次格納する格納手段と、 前記第1のメモリに記憶された前記ピクセル値に基づい
て、前記一方の方向の1ラインにおける隆線数又は谷線
数を計数する第1の計数手段と、 前記第2のメモリに記憶されている前記判定結果と前記
第1のメモリに記憶された前記ピクセル値とに基づい
て、前記X軸又はY軸の他方の方向の1ラインにおける
隆線数又は谷線数を計数する第2の計数手段と、 前記指紋画像用データ全体について、前記第1の計数手
段により計数された隆線数又は谷線数と前記第2の計数
手段により計数された隆線数又は谷線数とに基づいて、
前記指紋画像用データが前記指紋センサによって正常に
読み取られたか否かを判定する正常性判定手段とを具備
することを特徴とする指紋画像判定装置。 - 【請求項2】 前記第2のメモリは、前記一方の方向の
1ライン分の前記判定結果を記憶し、 前記格納手段は、前記一方の方向の1ラインごとに前記
ピクセル値を前記第1のメモリに順次格納することを特
徴とする請求項1に記載の指紋画像判定装置。 - 【請求項3】 前記格納手段は、前記一方の方向に沿っ
て1ピクセルごとに前記ピクセル値を前記第1のメモリ
に順次格納し、 前記第1の計数手段は、前記1ピクセルごとに、前記一
方の方向の隆線数又は谷線数を計数していき、 前記第2の計数手段は、前記1ピクセルごとに、前記他
方の方向の隆線数又は谷線数を計数していくことを特徴
とする請求項1に記載の指紋画像判定装置。 - 【請求項4】 前記形成判定手段は、前記第1のメモリ
に記憶されている前記ピクセル値と第1の閾値とを比較
することによって、該ピクセル値が前記指紋画像用デー
タ内のX軸又はY軸のいずれか一方の方向で隆線又は谷
線を形成するか否かを判定することを特徴とする請求項
1乃至3のいずれか一項に記載の指紋画像判定装置。 - 【請求項5】 前記第2の計数手段は、前記第2のメモ
リに記憶されている前記判定結果が谷線を形成するもの
である場合で、かつ、前記第1のメモリに記憶された前
記ピクセル値が第2の閾値未満である場合に、前記他方
の方向の隆線数を1だけ増加させることを特徴とする請
求項1乃至4のいずれか一項に記載の指紋画像判定装
置。 - 【請求項6】 前記第2の計数手段は、前記第2のメモ
リに記憶されている前記判定結果が隆線を形成するもの
である場合で、かつ、前記第1のメモリに記憶された前
記ピクセル値が第2の閾値以上である場合に、前記他方
の方向の谷線数を1だけ増加させることを特徴とする請
求項1乃至4のいずれか一項に記載の指紋画像判定装
置。 - 【請求項7】 コンピュータを、ピクセルの濃淡情報を
示す複数のピクセル値からなる指紋画像用データが、指
紋センサによって正常に読み取られたか否かを判定する
指紋画像判定装置として機能させるためのプログラムで
あって、 第1のメモリに記憶された前記ピクセル値が、前記指紋
画像用データ内のX軸又はY軸のいずれか一方の方向で
隆線又は谷線を形成するか否かを判定し、該判定結果を
第2のメモリに記憶する形成判定手段と、 前記一方の方向に沿って前記指紋センサにより読み取ら
れた前記指紋画像用データの前記一方の方向の1ライン
分の前記ピクセル値を前記第1のメモリに順次格納する
格納手段と、 前記第1のメモリに記憶された前記ピクセル値に基づい
て、前記一方の方向の1ラインにおける隆線数又は谷線
数を計数する第1の計数手段と、 前記第2のメモリに記憶されている前記判定結果と前記
第1のメモリに記憶された前記ピクセル値とに基づい
て、前記X軸又はY軸の他方の方向の1ラインにおける
隆線数又は谷線数を計数する第2の計数手段と、 前記指紋画像用データ全体について、前記第1の計数手
段により計数された隆線数又は谷線数と前記第2の計数
手段により計数された隆線数又は谷線数とに基づいて、
前記指紋画像用データが前記指紋センサによって正常に
読み取られたか否かを判定する正常性判定手段とを具備
することを特徴とするプログラム。 - 【請求項8】 前記第2のメモリは、前記一方の方向の
1ライン分の前記判定結果を記憶し、 前記格納手段は、前記一方の方向の1ラインごとに前記
ピクセル値を前記第1のメモリに順次格納することを特
徴とする請求項7に記載のプログラム。 - 【請求項9】 前記格納手段は、前記一方の方向に沿っ
て1ピクセルごとに前記ピクセル値を前記第1のメモリ
に順次格納し、 前記第1の計数手段は、前記1ピクセルごとに、前記一
方の方向の隆線数又は谷線数を計数していき、 前記第2の計数手段は、前記1ピクセルごとに、前記他
方の方向の隆線数又は谷線数を計数していくことを特徴
とする請求項7に記載のプログラム。 - 【請求項10】 前記形成判定手段は、前記第1のメモ
リに記憶されている前記ピクセル値と第1の閾値とを比
較することによって、該ピクセル値が前記指紋画像用デ
ータ内のX軸又はY軸のいずれか一方の方向で隆線又は
谷線を形成するか否かを判定することを特徴とする請求
項7乃至9のいずれか一項に記載のプログラム。 - 【請求項11】 前記第2の計数手段は、前記第2のメ
モリに記憶されている前記判定結果が谷線を形成するも
のである場合で、かつ、前記第1のメモリに記憶された
前記ピクセル値が第2の閾値未満である場合に、前記他
方の方向の隆線数を1だけ増加させることを特徴とする
請求項7乃至10のいずれか一項に記載のプログラム。 - 【請求項12】 前記第2の計数手段は、前記第2のメ
モリに記憶されている前記判定結果が隆線を形成するも
のである場合で、かつ、前記第1のメモリに記憶された
前記ピクセル値が第2の閾値以上である場合に、前記他
方の方向の谷線数を1だけ増加させることを特徴とする
請求項7乃至10のいずれか一項に記載のプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001392748A JP3535494B2 (ja) | 2001-12-25 | 2001-12-25 | 指紋画像判定装置及びプログラム |
US10/329,590 US6731780B2 (en) | 2001-12-25 | 2002-12-26 | Fingerprint image judgment apparatus and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001392748A JP3535494B2 (ja) | 2001-12-25 | 2001-12-25 | 指紋画像判定装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2003196660A JP2003196660A (ja) | 2003-07-11 |
JP3535494B2 true JP3535494B2 (ja) | 2004-06-07 |
Family
ID=19188683
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001392748A Expired - Fee Related JP3535494B2 (ja) | 2001-12-25 | 2001-12-25 | 指紋画像判定装置及びプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US6731780B2 (ja) |
JP (1) | JP3535494B2 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7565548B2 (en) * | 2004-11-18 | 2009-07-21 | Biogy, Inc. | Biometric print quality assurance |
CN105303175B (zh) * | 2015-10-19 | 2017-10-20 | 广东欧珀移动通信有限公司 | 一种指纹的识别方法、装置以及移动终端 |
CN105469083B (zh) * | 2015-11-13 | 2019-05-17 | Oppo广东移动通信有限公司 | 指纹图像处理方法、装置和终端设备 |
EP3598337B1 (en) | 2017-12-01 | 2024-02-07 | Shenzhen Goodix Technology Co., Ltd. | Fingerprint image enhancement method and fingerprint image module |
WO2019200529A1 (zh) * | 2018-04-17 | 2019-10-24 | 深圳市汇顶科技股份有限公司 | 图像处理方法、装置和电子设备 |
CN109815935B (zh) * | 2019-02-20 | 2022-01-11 | Oppo广东移动通信有限公司 | 电子装置、指纹验证方法及相关产品 |
CN113158837B (zh) * | 2021-04-01 | 2024-02-20 | 深圳阜时科技有限公司 | 基于方向场的指纹图像边缘修补方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0169496B1 (en) * | 1984-07-18 | 1990-05-02 | Nec Corporation | Image input device for processing a fingerprint prior to identification |
WO1991006920A1 (en) * | 1989-11-02 | 1991-05-16 | Tms, Incorporated | Non-minutiae automatic fingerprint identification system and methods |
JP2912759B2 (ja) * | 1992-03-18 | 1999-06-28 | 郵政大臣 | 指紋照合方法 |
US5963656A (en) * | 1996-09-30 | 1999-10-05 | International Business Machines Corporation | System and method for determining the quality of fingerprint images |
US7079672B2 (en) * | 2000-01-28 | 2006-07-18 | Chuo Hatsujo Kabushiki Kaisha | Fingerprint image evaluating method and fingerprint matching device |
AU2001222942A1 (en) * | 2000-08-18 | 2002-03-04 | Cross Match Technologies, Inc. | Fingerprint scanner auto-capture system and method |
-
2001
- 2001-12-25 JP JP2001392748A patent/JP3535494B2/ja not_active Expired - Fee Related
-
2002
- 2002-12-26 US US10/329,590 patent/US6731780B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US6731780B2 (en) | 2004-05-04 |
US20030118220A1 (en) | 2003-06-26 |
JP2003196660A (ja) | 2003-07-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7424648B2 (en) | Nonvolatile memory system, nonvolatile memory device, data read method, and data read program | |
US20050271245A1 (en) | Specified object detection apparatus | |
JP3535494B2 (ja) | 指紋画像判定装置及びプログラム | |
US20110102633A1 (en) | Image sensing apparatus | |
US7103702B2 (en) | Memory device | |
JP2986185B2 (ja) | 線図形の線幅分類方式 | |
JPH10162102A (ja) | 文字認識装置 | |
JP2702441B2 (ja) | ウェーハ識別文字認識システム | |
JP3359942B2 (ja) | メモリカード装置 | |
US20220392207A1 (en) | Information processing apparatus, information processing method, and non-transitory computer-readable storage medium | |
JPS6252683A (ja) | 監視装置 | |
JP3812779B2 (ja) | 統合性能評価方法及びシステム並びに情報記録媒体 | |
JP2921296B2 (ja) | データ圧縮記録装置 | |
JP2718129B2 (ja) | Icカード | |
JP2757446B2 (ja) | 細線化装置 | |
JP3014749B2 (ja) | 画像メモリ装置 | |
JP2585872B2 (ja) | 画像雑音除去装置 | |
JP3408869B2 (ja) | 画像処理装置 | |
JP3349997B2 (ja) | プリンタ描画方式、プリンタ描画方法およびプリンタ描画用プログラムを記録した記録媒体 | |
JPH03246645A (ja) | データ管理方式 | |
JP3477075B2 (ja) | パターン位置決定方法及びパターン位置決定プログラムを記録した記録媒体 | |
JPS5839326A (ja) | プログラムロ−ド方式 | |
JPS61131084A (ja) | 画像処理装置 | |
JPH0686209A (ja) | 画像情報の記録と読み出し方法と記録装置 | |
JPH0155509B2 (ja) |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040224 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040311 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R370 | Written measure of declining of transfer procedure |
Free format text: JAPANESE INTERMEDIATE CODE: R370 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |