JP2776340B2 - 指紋特徴抽出装置 - Google Patents
指紋特徴抽出装置Info
- Publication number
- JP2776340B2 JP2776340B2 JP7289460A JP28946095A JP2776340B2 JP 2776340 B2 JP2776340 B2 JP 2776340B2 JP 7289460 A JP7289460 A JP 7289460A JP 28946095 A JP28946095 A JP 28946095A JP 2776340 B2 JP2776340 B2 JP 2776340B2
- Authority
- JP
- Japan
- Prior art keywords
- valley
- unit
- certainty
- band
- fingerprint
- 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
- 238000000605 extraction Methods 0.000 title claims description 17
- 238000004364 calculation method Methods 0.000 claims description 35
- 238000000034 method Methods 0.000 claims description 22
- 230000010354 integration Effects 0.000 claims description 17
- 238000010586 diagram Methods 0.000 description 12
- 230000000875 corresponding effect Effects 0.000 description 5
- 238000001514 detection method Methods 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 3
- 239000000047 product Substances 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 230000000740 bleeding effect Effects 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 230000005855 radiation Effects 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 230000037303 wrinkles Effects 0.000 description 1
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/1347—Preprocessing; Feature extraction
-
- 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/1347—Preprocessing; Feature extraction
- G06V40/1359—Extracting features related to ridge properties; Determining the fingerprint type, e.g. whorl or loop
-
- 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/40—Extraction of image or video features
- G06V10/50—Extraction of image or video features by performing operations within image blocks; by using histograms, e.g. histogram of oriented gradients [HoG]; by summing image-intensity values; Projection analysis
- G06V10/507—Summing image-intensity values; Histogram projection analysis
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Human Computer Interaction (AREA)
- Collating Specific Patterns (AREA)
- Image Analysis (AREA)
- Measurement Of The Respiration, Hearing Ability, Form, And Blood Characteristics Of Living Organisms (AREA)
Description
し、特に指紋データから照合・位置合わせに利用する特
徴を抽出する装置に関する。
ための照合の実現としては、例えば登録側(以下F側)
指紋と探索側(以下S側)指紋の第1・第2関節を含む
指の押捺画像が入力された時にそれらの位置合わせを行
った後に照合を行う装置として、特開平3−10807
5(「パターン画像処理装置」)記載の技術がある。こ
こでは指紋の一致判定に先だって指紋のX方向及びY方
向の位置合わせを行うために、図8に示すように指の長
手方向と直交する方向に画素の濃度値を累積加算し、そ
こから得られた濃度分布をヒストグラムのずらし差の2
乗和を最小にするようにずらしマッチングを行うという
方法で位置合わせを実行する。
象にし、登録指紋の大規模なデータベースの中からより
精密な照合により一致指紋を探索するための、マニュー
シャを利用した一致判定の実現として、特公昭63−1
3226や特公昭63−34508(いずれも「指紋照
合装置」)に記述された技術に基づいたものがある。こ
れを使用して高精度の照合を実現する場合も、F側指紋
とS側指紋とのより正確な位置合わせ及び方向合わせが
行われる必要がある。
指紋中心を検出決定する方法として、特開平1−271
883、特開平1−271884(いずれも「指紋中心
検出方式」)記載の技術がある。特開平1−27188
3では指紋隆線の各箇所の隆線方向の曲率からその曲率
中心を確率的に求め、特開平1−271884ではさら
に隆線のなす上向き凸型曲線の頂上(曲率最大点)の位
置発見から指紋の中心を求め、それを用いて位置合わせ
をする。
した指頭軸方向を検出決定する方法として、特願平7−
79033(「指紋指頭軸方向検出装置」)記載の技術
がある。ここでは指紋周辺部の隆線方向と中心からの放
射線方向の角度差が指頭軸方向と相関を持っていること
を利用し、指頭軸方向が既知の指紋を用いて内積分布パ
タンの辞書を作っておくことで、未知の指紋についてそ
の内積を算出と辞書パタン参照により、指頭軸方向を検
出している。
理装置」明細書に記載された方法では、まず指紋押捺印
象の入力に際して指置き台に指ガイドを設ける等の手段
により入力指の方向が一定になることを前提とし、それ
が実現されているとの仮定の元に、画像から得られる画
像情報を指の長手方向と直交する方向にのみ加算してい
る。そのため、指紋押捺が傾いている場合に安定して位
置合わせを成功させることが困難になる。例えばF側、
S側とも指紋10指カードをスキャナーで読み込んだデ
ータが供給されそれらの照合を行う場合、指の押捺方向
はカードごと、指ごとに十分統一されておらず、上の仮
定の成立は期待できない。このようなデータでの入力画
像の例を図4に示す。このように指の軸が傾いている場
合、固定方向(この場合は指の軸と直交する方向なので
水平方向)について投影累積加算したヒストグラムのず
らしマッチングを使用する方法では安定した位置合わせ
が実現できない。さらに本方式のように指の値と直交す
る方向の全幅に渡って投影を求める方法では、押捺の際
に指が正しく押捺面にフラットな状態で押捺されなかっ
たなどの理由で指紋印象の一部が欠けている場合に、節
線部に対応する投影の位置付近以外でも本来大きくなる
べきヒストグラムの値が小さくなるという現象が起こ
り、節線部付近でのヒストグラムが小さくなることを利
用した方法では正しい位置合わせが保証されないという
問題がある。
指頭軸方向検出装置」特許に記載された技術は、指紋の
位置・方向、さらには押捺状態・品質が多様な場合にも
多くの指紋印象において安定で精度良い動作をし、その
結果高い照合精度が実現できることが知られている。し
かしこれらでも隆線の曲率を決定づける中心付近の画像
品質が不十分な場合には十分正確で安定した位置・方向
情報を与えられないことがある。
などの理由でこれらの方式が与える位置情報の精度が不
十分な場合にも、これに取って代わりあるいはこれを補
完する、より安定した位置合わせ・方向合わせを可能に
するための情報を指紋から自動抽出する装置を提供する
ことである。より詳しくは、本発明は、上記のカード形
式の押捺指紋印象画像で多くの場合画像に含まれている
第1関節線(以下「節線」と呼ぶ)の位置と方向を自動
抽出する装置を実現することを目的とする。またその自
動抽出の信頼性を表すために、決定された節線位置の確
信度を同時に求めることを目的とする。
置は、入力画像をY方向の平行な直線群により複数の小
領域(以下帯と呼ぶ)に分ける垂直領域分離部と、それ
ぞれの帯でX方向への濃度投影処理を行い、投影ヒスト
グラムを求める投影計算部と、各帯で得られた投影ヒス
トグラムから谷と呼ぶ極小点を求める谷候補計算部と、
複数の帯での谷候補計算部から得られた谷の位置を入力
して、指紋画像の節線位置とその確信度を求める谷情報
統合部とからなることを特徴とする。
像をY方向の平行な直線群により複数の小領域(以下帯
と呼ぶ)に分ける垂直領域分離部と、それぞれの帯でX
方向への濃度投影処理を行い、投影ヒストグラムを求め
る投影計算部と、各帯で得られた投影ヒストグラムから
谷と呼ぶ極小点を求める谷候補計算部と、各帯でのそれ
ぞれの谷についてその確信度を計算する谷確信度計算部
と、それぞれの帯についてその確信度を計算する帯確信
度計算部と、複数の帯での谷候補計算部から得られた谷
の位置と谷確信度計算部から得られた谷確信度と帯確信
度計算部から得られた帯確信度を入力して、指紋画像の
節線位置とその確信度を求める谷情報統合部とからなる
ことを特徴とする。
候補計算部が、入力された投影ヒストグラムをY方向に
微分するヒストグラム微分部と、微分のゼロ交差位置を
発見するヒストグラム微分ゼロ交差発見部と、そのゼロ
交差についてヒストグラムの谷であるかを判定する谷位
置決定部とから構成されることを特徴とする。
情報統合部が、複数の帯での谷候補計算部から得られた
谷群にハフ変換を施すハフ変換部と、変換後のハフ空間
でピークを選択するハフピーク決定部と、ピークから得
られる位置座標を逆ハフ変換した直線を求める逆ハフ変
換部と、から構成されることを特徴とする。
情報統合部が、前記帯確信度計算部から入力される確信
度情報を使って複数の帯のうちいくつかを選択する帯選
択部と、前記谷候補計算部から得られた谷群のうち選択
された帯上にある谷群にハフ変換を施すハフ変換部と、
変換後のハフ空間でピークを選択するハフピーク決定部
と、決定されたピークから得られる位置座標を逆ハフ変
換した直線を求める逆ハフ変換部と、から構成されるこ
とを特徴とする。
フ変換部が、通常のハフ変換のように谷候補点1点につ
いてハフ空間の濃度値を1だけインクリメントするかわ
りに前記谷確信度計算部から得られるその谷の確信度に
比例した値だけインクリメントする、ことを特徴とす
る。
情報統合部がさらに、前記逆ハフ変換部で得られた直線
の近傍に存在する谷を選択する近傍点選択部と、選択さ
れた谷群の位置からそれを近似する線を決定する近似線
決定部と、選択された谷の確信度から決定された線の確
信度を計算する節線確信度計算部と、から構成されるこ
とを特徴とする。
て詳細に説明する。
例(実施例1とする)の基本構成図、図2・図3はそれ
ぞれその谷候補計算部・谷情報統合部の詳細構成図であ
る。
ル化された画像が装置に入力される。これらの指紋画像
では基本的に押捺は指の軸が正確・一定でなくある程度
傾いていることがありながらもほぼ垂直に近い角度にな
るように押捺されている。図4に押捺枠内の指紋画像の
例を示す。水平方向をX軸方向、垂直方向をY軸方向と
し、押捺枠内(画素数でX×Yとする)を処理領域と呼
ぶ。画像はそれぞれの画素での濃度値によりf(x,
y)(0≦x<X,0≦y<Y)と表現される。背景は
白でf(x,y)は小さく、押捺されたところは黒領域
でf(x,y)の値は大きくなるとする。
「関節線は水平に近い直線状の、ある程度の太さを持つ
白領域である」というモデルに基づき、節線の白領域は
上下と比較すると局所的に濃度値の小さい領域が水平に
近い傾きで直線状に並んでいると考える。これを発見す
るため、画像を細い垂直状の帯に分け、それぞれの中で
水平方向の投影を計算する。
直領域分離部11ではこの処理領域内を、垂直な複数の
平行線により、縦方向に細長い互いに隣接する長方形の
小領域に分ける。これらのそれぞれを「帯」と呼ぶ。
て、まず縦(Y)方向のローパスフィルタ(例えば平均
化フィルタ)による平滑化を施す。これは一般に隆線に
よる濃度変化は関節の幅より小さいことを利用して、後
述のように投影ヒストグラムから低濃度領域を発見する
時に、水平方向の隆線の影響が生じるのを防ぐためであ
る。フィルタのウィンドウサイズを2L+1として例え
ば次のようにして平滑化画像g(x,y)を得る。
影を計算する。帯数をNh 、帯の幅をW=X/Nh とし
て、
ムとなる。図5に、処理領域内を平行な帯に分離した様
子(a)と、帯において投影ヒストグラムを計算した様
子(b)(c)を示す。
傾いていることがあるために、節線部分でも上の投影結
果が0になる訳ではないが、局所的に上下の部分よりは
濃度が低くなる。谷候補計算部13では、これらから白
領域(ヒストグラムの谷)の候補点を探す。
上のヒストグラムhm (y)で上から下へ(yの大きく
なる方向へ)スキャンしながらその微分であるヒストグ
ラムの傾き
は、その正負の変化により 1.負の傾きが−ε(定数)より小なら谷の開始、 2.傾きが負から0を交差し正に変わった点を谷底、 3.一度εを越えてからそれを下回った点を谷の終わ
り、とする という方法でゼロ交差を発見する(ただしεは小さい正
定数)。前処理で平滑化を施してあるため、このような
単純な方法で安定して谷候補を発見できる。
で深さと幅が一定以上のものを「谷」Pi とし、それら
の谷位置座標(xi ,yi )を出力する。そのX座標x
i としては帯の水平方向中央のX座標値、Y座標yi と
しては谷底のY座標値をとる。谷はそれぞれの帯につい
て0個、あるいは複数個あり得る。
する谷の他に、皺、隆線、傷、あるいは画像採取時に薄
く入力されたり汚れ、にじみなどささまざまな要因によ
って生じた局所低濃度領域による偽の谷が多く含まれ
る。これらの中で正確な選択をするために、谷確信度計
算部14では、求められた谷のそれぞれについて、位
置、谷の深度、谷の深さと幅の比のファクタから計算さ
れる「節線指標」(谷確信度)を与える。いずれのファ
クタについてもその計算式は多数のサンプルから統計確
率的に予め決定しておく。例えば多数の画像について手
動で正解の節線位置を与え、同じ谷抽出を行った時に、
この節線に対応する谷についての位置、深度、深さと幅
の比を求め、この分布のピークに近い値を持つ時に指標
が大きくなるように決定する。これにより、それぞれの
谷Pi について確信度Ci が決定される。確信度は正の
値で、その谷が節線を構成する谷らしいほど、大きな値
を持つ。
れの帯の確信度として、hm (y)のY方向の和
力して、節線位置情報とその確信度である節位置確信度
を求める。
Dm が閾値より大きい帯を選択する。これは原画像で指
領域の外(枠の両横端)から指の端にかけては十分な押
捺品質が得られておらず、あるいは指の両脇(処理領域
の両端)付近のように帯内に十分な指紋押捺が含まれな
い帯では十分な濃度情報を持っていないため、そこから
得られた谷候補の信頼性も低いと考えられるからであ
る。閾値としては例えば画像全体の濃度平均を使用す
る。
各谷Pi について、その座標(xi,yi )と確信度C
i をハフ変換部32に入力する。ハフ変換部32では、
偽の谷を含むこれらの中から直線状に並んでいると考え
られる節線候補を発見するために、ハフ変換により整列
した谷候補を探索する。ハフ変換では谷候補P
i (xi ,yi )の各々について写像式
U,0≦v≦V)上の曲線を求め、この曲線の通過する
点についてハフ空間uv上でその画素値(予め0で初期
化されている)をインクリメントする。通常のハフ変換
でのようにハフ空間画像H(u,v)の画素値を1ずつ
インクリメントする代わりに、ここではその谷候補Pi
の確信度Ci の強さを反映するように、Ci に比例する
値だけインクリメントする。以上の変換により、谷候補
の直線上の整列に対応して、画像uv上で強度の大きな
点が現れ、この点の強度は、谷候補点の確信度を考慮し
たこの直線上への集散の強さを表す。
の全ての点をスキャンしながら、強度値H(u,v)の
大きな点のうちから、最大点Qm =(um ,vm )を求
める。ハフ空間の濃度分布H(u,v)で、強度の大き
な点は、原画像f(x,y)での谷の直線状の並びに対
応する。
ーク点Qm =(um ,vm )を逆ハフ変換することによ
り、節線候補線 y=Ah x+Bh の傾きと切片
5で決定された節線候補線y=Ahx+Bh から一定距
離にある点群を、節線を構成する正しい谷群と判定す
る。それには帯選択部31で選択された帯上の谷群のう
ち、その座標(xi ,yi )がある小さい正の固定閾値
δについて Ah xi +Bh−δ<yi <Ah xi +Bh +δ を満たす谷のみを選択する。
選択された谷の座標(xi ,yi )から最小自乗法によ
り次のように節線y=Ax+Bを決定する(和は全ての
選択された谷について)。
理の意味としては次がある。ハフ変換で1点Qm に投影
されるのは、谷点の散らばった原画像f(x,y)をハ
フ変換した時に丸め誤差の範囲でハフ画像H(U×V)
のQm の近傍に写像される直線要素であるが、実際の節
線は完全な直線ではなく多少円弧上の曲率を持つ場合が
あり、また節線は幅を持つため、谷点は必ずしも直線上
に並ぶ訳ではない。そこで、改めて直線上の近傍(±
δ)に並んでいる谷群を選び、それらを最も良く近似す
る直線を最小自乗法により求める。
傍選択部36で選択され近似線決定部37での計算に使
用されたそれぞれの谷Pi の確信度Ci について、それ
らの平均を求め、それを節線位置確信度Cとして出力す
る。
時、そこに含まれる節線の位置を記述する係数AとB、
及び節線位置確信度Cが求められる。例えば入力画像中
に節線が含まれていない時には確信度が0に近い、低い
値になることでそれがわかり、その場合は位置合わせに
ここで決定された節線情報を使用するべきでないと判定
できる。
度計算を含んでいるが、これを用いずにハフ変換部32
で従来通り1つの谷に対して1インクリメントするとい
う計算法をとることも可能である。
これを用いずに谷情報統合部で全ての谷を使用するとし
ても、節線抽出の目的をある程度達成することができ
る。その実施例(実施例2とする)について、図を参照
して説明する。
2の基本構成図、図7はその谷情報統合部の詳細構成図
である。
2、谷候補計算部113、帯確信度計算部115は、前
記の実施例1と同様に構成され、同様に動作する。
部113と帯確信度計算部115で求めた情報を入力し
て、節線位置情報を求める。帯選択部131では、帯の
確信度Dm が閾値より大きい帯を選択する。
i について、その座標(xi ,yi)がハフ変換部13
2に入力される。ハフ変換部132では、偽の谷を含む
これらの中から直線状に並んでいると考えられる節線候
補を発見するために、ハフ変換により整列した谷候補を
探索する。このハフ変換では、谷候補Pi (xi ,
yi )の各々について写像式
U,0≦v≦V)上の曲線を求め、この曲線の通過する
点についてハフ空間uv上でその画素値(予め0で初期
化されている)を1だけインクリメントする。この変換
により、谷候補の直線上の整列に対応して、画像uv上
で強度の大きな点が現れ、この点の強度は、谷候補点の
この直線上の集散の強さを表す。
での全ての点をスキャンしながら、強度値H(u,v)
の大きな点のうちから、最大点Qm =(um ,vm )を
求める。ハフ空間の濃度分布H(u,v)で、強度の大
きな点は、原画像f(x,y)での谷の直線状の並びに
対応する。
ピーク点Qm (um ,vm )を逆ハフ変換することによ
り、節線候補線 y=Ax+B の傾きと切片
時、そこに含まれる節線の位置を記述する係数AとBが
求められる。
36と近似線決定部37に相当する再計算処理を行って
いないが、必要に応じこれと同等なものを含むことによ
り、より正確な節線位置計算が可能になる。
したが、その他、この発明の主旨を変えない範囲で、さ
まざまに変形した実施が可能であるのはもちろんであ
る。
ード形式の押捺指紋印象画像で多くの場合画像に含まれ
ている第1関節線の位置と方向を自動抽出することがで
き、またその自動抽出の信頼性を表すための節線の確信
度を求めることができる。抽出された節線と確信度を利
用することにより、より安定した位置合わせ・方向合わ
せが可能になり、指紋照合の精度向上が実現できる。
中心として±60度程度までの角度範囲について十分細
かい角度間隔を持つ多数の投影線を考え、それぞれこれ
に平行な投影を行ってそれぞれの投影ヒストグラムを作
成し、それらから最も確からしい節線を含む投影角を選
び、そのヒストグラムのくびれをもって節線として選択
するという方法でも実現できるが、これでは十分な精度
を出すために細かい角度差で多数の投影を行う必要があ
り、特に直交座標系では斜めの直線に沿っての投影を求
める際に演算量が大きくなるという問題がある。本発明
の方式はこれに比べ、演算量が少ないという点で優れて
いる。
示すブロック図である。
ブロック図である。
ブロック図である。
影ヒストグラムを求めた様子(b)(c)を表した図で
ある。
示すブロック図である。
すブロック図である。
合わせ情報を求める例を示す図である。
Claims (7)
- 【請求項1】入力された指紋画像の特徴を抽出する装置
において、 入力画像をY方向の平行な直線群により複数の小領域
(以下帯と呼ぶ)に分ける垂直領域分離部と、 それぞれの帯でX方向への濃度投影処理を行い、投影ヒ
ストグラムを求める投影計算部と、 各帯で得られた投影ヒストグラムから谷と呼ぶ極小点を
求める谷候補計算部と、 複数の帯での谷候補計算部から得られた谷の位置を入力
して、指紋画像の節線位置とその確信度を求める谷情報
統合部とからなることを特徴とする指紋特徴抽出装置。 - 【請求項2】 入力された指紋画像の特徴を抽出する装
置において、入力画像をY方向の平行な直線群により複
数の小領域(以下帯と呼ぶ)に分ける垂直領域分離部
と、それぞれの帯でX方向への濃度投影処理を行い、投
影ヒストグラムを求める投影計算部と、各帯で得られた
投影ヒストグラムから谷と呼ぶ極小点を求める谷候補計
算部と、各帯でのそれぞれの谷についてその確信度を計
算する谷確信度計算部と、それぞれの帯についてその確
信度を計算する帯確信度計算部と、複数の帯での谷候補
計算部から得られた谷の位置と谷確信度計算部から得ら
れた谷確信度と帯確信度計算部から得られた帯確信度を
入力して、指紋画像の節線位置とその確信度を求める谷
情報統合部とからなることを特徴とする指紋特徴抽出装
置。 - 【請求項3】前記谷候補計算部が、 入力された投影ヒストグラムをY方向に微分するヒスト
グラム微分部と、 微分のゼロ交差位置を発見するヒストグラム微分ゼロ交
差発見部と、 そのゼロ交差についてヒストグラムの谷であるかを判定
する谷位置決定部とから構成されることを特徴とする請
求項1又は2記載の指紋特徴抽出装置。 - 【請求項4】前記谷情報統合部が、 複数の帯での谷候補計算部から得られた谷群にハフ変換
を施すハフ変換部と、 変換後のハフ空間でピークを選択するハフピーク決定部
と、 ピークから得られる位置座標を逆ハフ変換した直線を求
める逆ハフ変換部と、から構成されることを特徴とする
請求項1記載の指紋特徴抽出装置。 - 【請求項5】前記谷情報統合部が、 前記帯確信度計算部から入力される確信度情報を使って
複数の帯のうちいくつかを選択する帯選択部と、 前記谷候補計算部から得られた谷群のうち選択された帯
上にある谷群にハフ変換を施すハフ変換部と、 変換後のハフ空間でピークを選択するハフピーク決定部
と、 ピークから得られる位置座標を逆ハフ変換した直線を求
める逆ハフ変換部と、から構成されることを特徴とする
請求項2記載の指紋特徴抽出装置。 - 【請求項6】前記ハフ変換部が、 通常のハフ変換のように谷候補点1点についてハフ空間
の濃度値を1だけインクリメントするかわりに前記谷確
信度計算部から得られるその谷の確信度に比例した値だ
けインクリメントする、ことを特徴とする請求項5記載
の指紋特徴抽出装置。 - 【請求項7】前記谷情報統合部が更に、 前記逆ハフ変換部で得られた直線の近傍に存在する谷を
選択する近傍点選択部と、 選択された谷群の位置からそれを近似する線を決定する
近似線決定部と、 選択された谷の確信度から決定された線の確信度を計算
する節線確信度計算部と、を備えることを特徴とする請
求項5記載の指紋特徴抽出装置。
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP7289460A JP2776340B2 (ja) | 1995-11-08 | 1995-11-08 | 指紋特徴抽出装置 |
DE69623564T DE69623564T2 (de) | 1995-11-08 | 1996-10-31 | Gerät zur Extraktion von Fingerabdruckmerkmalen |
EP96117512A EP0773508B1 (en) | 1995-11-08 | 1996-10-31 | Apparatus for extracting fingerprint features |
CA002189671A CA2189671C (en) | 1995-11-08 | 1996-11-05 | Apparatus for extracting fingerprint features |
AU70663/96A AU722594B2 (en) | 1995-11-08 | 1996-11-07 | Apparatus for extracting fingerprint features |
US08/745,200 US5832102A (en) | 1995-11-08 | 1996-11-08 | Apparatus for extracting fingerprint features |
KR1019960052833A KR100214240B1 (ko) | 1995-11-08 | 1996-11-08 | 지문특징추출장치 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP7289460A JP2776340B2 (ja) | 1995-11-08 | 1995-11-08 | 指紋特徴抽出装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH09134427A JPH09134427A (ja) | 1997-05-20 |
JP2776340B2 true JP2776340B2 (ja) | 1998-07-16 |
Family
ID=17743561
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP7289460A Expired - Fee Related JP2776340B2 (ja) | 1995-11-08 | 1995-11-08 | 指紋特徴抽出装置 |
Country Status (7)
Country | Link |
---|---|
US (1) | US5832102A (ja) |
EP (1) | EP0773508B1 (ja) |
JP (1) | JP2776340B2 (ja) |
KR (1) | KR100214240B1 (ja) |
AU (1) | AU722594B2 (ja) |
CA (1) | CA2189671C (ja) |
DE (1) | DE69623564T2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8606019B2 (en) | 2007-04-23 | 2013-12-10 | Nec Corporation | Matching method for two-dimensional pattern, feature extracting method, apparatus used for the methods, and programs |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3770344B2 (ja) * | 1996-12-26 | 2006-04-26 | ソニー株式会社 | 画像照合装置及び画像照合方法 |
KR100448288B1 (ko) * | 1997-08-29 | 2004-12-17 | 주식회사 대우일렉트로닉스 | 단말기사용자제한장치및방법 |
US6901155B2 (en) | 1999-12-23 | 2005-05-31 | National University Of Singapore | Wavelet-enhanced automated fingerprint identification system |
WO2002029720A1 (fr) * | 2000-09-29 | 2002-04-11 | Chuo Hatsujo Kabushiki Kaisha | Dispositif et procede permettant de verifier une empreinte digitale |
JP4730502B2 (ja) * | 2001-08-29 | 2011-07-20 | 株式会社ディー・ディー・エス | 指紋照合装置及び指紋照合プログラム |
KR100432491B1 (ko) * | 2001-08-31 | 2004-05-22 | (주)니트 젠 | 융선방향 모델을 이용한 지문 특징데이터 추출방법 |
ES2373714T3 (es) | 2002-05-10 | 2012-02-08 | Bio-Layer Pty Limited | Generación de diversidad de recubrimientos de superficie. |
DE10339743B4 (de) * | 2003-08-28 | 2007-08-02 | Infineon Technologies Ag | Verfahren zum Vergleich eines Testfingerabdrucks mit einem gespeicherten Referenzfingerabdruck und zur Durchführung des Verfahrens geeignete Vorrichtung |
JP4345426B2 (ja) * | 2003-10-07 | 2009-10-14 | ソニー株式会社 | 画像照合方法、プログラム、および画像照合装置 |
AU2004296412B2 (en) * | 2003-12-12 | 2011-03-10 | Anteo Technologies Pty Ltd | A method for designing surfaces |
US7741053B2 (en) * | 2005-05-13 | 2010-06-22 | Sigma-Aldrich Co. | Processes for purification of recombinant proteins |
WO2007076580A1 (en) * | 2005-12-30 | 2007-07-12 | Bio-Layer Pty Limited | Binding of molecules |
KR101082626B1 (ko) * | 2007-11-09 | 2011-11-10 | 후지쯔 가부시끼가이샤 | 생체 정보 판독 장치, 생체 정보 판독 방법 및 생체 정보 판독 프로그램을 기록한 컴퓨터 판독가능한 기록 매체 |
KR101274294B1 (ko) * | 2009-01-30 | 2013-06-13 | 후지츠 프론테크 가부시키가이샤 | 인증 장치, 촬상 장치, 인증 방법, 및 인증 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체 |
US10417476B2 (en) * | 2016-12-30 | 2019-09-17 | Eosmem Corporation | Exposure time determination method for image sensing operation |
CN111027424B (zh) * | 2019-11-28 | 2023-04-07 | 深圳市迪安杰智能识别科技有限公司 | 指纹采集装置、方法和智能门锁 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4394683A (en) * | 1980-06-26 | 1983-07-19 | Diffracto Ltd. | New photodetector array based optical measurement systems |
JP2690103B2 (ja) | 1988-04-23 | 1997-12-10 | 日本電気セキュリティシステム株式会社 | 指紋中心検出装置 |
JP2637764B2 (ja) | 1988-04-23 | 1997-08-06 | 日本電気セキュリティシステム株式会社 | 指紋中心検出方式 |
JPH0235577A (ja) * | 1988-07-25 | 1990-02-06 | Toshiba Corp | 個人認証装置 |
JPH03108075A (ja) | 1989-09-21 | 1991-05-08 | Toshiba Corp | パターン画像処理装置 |
JPH04117578A (ja) * | 1990-06-13 | 1992-04-17 | Yaskawa Electric Corp | ライン検出方法 |
JPH079033A (ja) * | 1993-06-28 | 1995-01-13 | Kubota Corp | 鋼管矢板の管端部矯正制御方法 |
JPH0779033A (ja) | 1993-09-07 | 1995-03-20 | Showa Denko Kk | 磁電変換素子 |
-
1995
- 1995-11-08 JP JP7289460A patent/JP2776340B2/ja not_active Expired - Fee Related
-
1996
- 1996-10-31 EP EP96117512A patent/EP0773508B1/en not_active Expired - Lifetime
- 1996-10-31 DE DE69623564T patent/DE69623564T2/de not_active Expired - Lifetime
- 1996-11-05 CA CA002189671A patent/CA2189671C/en not_active Expired - Fee Related
- 1996-11-07 AU AU70663/96A patent/AU722594B2/en not_active Ceased
- 1996-11-08 KR KR1019960052833A patent/KR100214240B1/ko not_active IP Right Cessation
- 1996-11-08 US US08/745,200 patent/US5832102A/en not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8606019B2 (en) | 2007-04-23 | 2013-12-10 | Nec Corporation | Matching method for two-dimensional pattern, feature extracting method, apparatus used for the methods, and programs |
Also Published As
Publication number | Publication date |
---|---|
KR100214240B1 (ko) | 1999-08-02 |
EP0773508A2 (en) | 1997-05-14 |
AU722594B2 (en) | 2000-08-10 |
US5832102A (en) | 1998-11-03 |
JPH09134427A (ja) | 1997-05-20 |
EP0773508A3 (en) | 1997-10-29 |
EP0773508B1 (en) | 2002-09-11 |
CA2189671A1 (en) | 1997-05-09 |
DE69623564D1 (de) | 2002-10-17 |
DE69623564T2 (de) | 2003-05-15 |
CA2189671C (en) | 1999-12-28 |
KR970029168A (ko) | 1997-06-26 |
AU7066396A (en) | 1997-05-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2776340B2 (ja) | 指紋特徴抽出装置 | |
US6185318B1 (en) | System and method for matching (fingerprint) images an aligned string-based representation | |
US6314197B1 (en) | Determining an alignment estimation between two (fingerprint) images | |
US6049621A (en) | Determining a point correspondence between two points in two respective (fingerprint) images | |
US6487306B1 (en) | System and method for deriving a string-based representation of a fingerprint image | |
US6072895A (en) | System and method using minutiae pruning for fingerprint image processing | |
US5799098A (en) | Fingerprint identification system | |
US6466686B2 (en) | System and method for transforming fingerprints to improve recognition | |
Razak et al. | Off-line handwriting text line segmentation: A review | |
JP6080259B2 (ja) | 文字切り出し装置及び文字切り出し方法 | |
WO2018074110A1 (ja) | 指紋処理装置、指紋処理方法、プログラム、指紋処理回路 | |
JP2003248827A (ja) | 画像照合装置、画像形成装置、画像照合方法及び画像照合プログラム | |
EP0780781A2 (en) | Feature extraction for fingerprint recognition | |
US11488402B2 (en) | Method and system for segmenting touching text lines in image of uchen-script Tibetan historical document | |
US6246793B1 (en) | Method and apparatus for transforming an image for classification or pattern recognition | |
CN113011426A (zh) | 一种识别证件的方法和装置 | |
CN116704557A (zh) | 一种基于纹理信息的低质量指纹匹配方法 | |
Zhang et al. | Recovery of distorted document images from bound volumes | |
Bolle et al. | Fingerprint minutiae: A constructive definition | |
US6671417B1 (en) | Character recognition system | |
Daher et al. | Ancient handwritings decomposition into graphemes and codebook generation based on graph coloring | |
JPH05108806A (ja) | 画像特徴抽出方法及びその装置 | |
KR20050062748A (ko) | 지문 정보를 이용한 사용자 인증방법 및 그 장치 | |
JP2785747B2 (ja) | 文字読取装置 | |
JPH10261047A (ja) | 文字認識装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19980331 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090501 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100501 Year of fee payment: 12 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110501 Year of fee payment: 13 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110501 Year of fee payment: 13 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120501 Year of fee payment: 14 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120501 Year of fee payment: 14 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130501 Year of fee payment: 15 |
|
LAPS | Cancellation because of no payment of annual fees |