EP0646886B1 - Vorrichtung zur automatischen Klassifizierung von Fingerabdrücken - Google Patents

Vorrichtung zur automatischen Klassifizierung von Fingerabdrücken Download PDF

Info

Publication number
EP0646886B1
EP0646886B1 EP94115408A EP94115408A EP0646886B1 EP 0646886 B1 EP0646886 B1 EP 0646886B1 EP 94115408 A EP94115408 A EP 94115408A EP 94115408 A EP94115408 A EP 94115408A EP 0646886 B1 EP0646886 B1 EP 0646886B1
Authority
EP
European Patent Office
Prior art keywords
vector
coordinates
vectors
fingerprint
fingerprint image
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 - Lifetime
Application number
EP94115408A
Other languages
English (en)
French (fr)
Other versions
EP0646886A2 (de
EP0646886A3 (de
Inventor
Tatsuo Nec Security Systems Ltd. Shibuya
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Publication of EP0646886A2 publication Critical patent/EP0646886A2/de
Publication of EP0646886A3 publication Critical patent/EP0646886A3/de
Application granted granted Critical
Publication of EP0646886B1 publication Critical patent/EP0646886B1/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

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
    • G07—CHECKING-DEVICES
    • G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
    • G07C9/00—Individual registration on entry or exit
    • G07C9/30—Individual registration on entry or exit not involving the use of a pass
    • G07C9/32—Individual registration on entry or exit not involving the use of a pass in combination with an identity check
    • G07C9/37—Individual registration on entry or exit not involving the use of a pass in combination with an identity check using biometric data, e.g. fingerprints, iris scans or voice recognition

Landscapes

  • Engineering & Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Collating Specific Patterns (AREA)
  • Image Analysis (AREA)

Claims (7)

  1. Vorrichtung zur automatischen Klassifizierung von Fingerabdrücken, mit:
    einer Einrichtung zum Umsetzen einer Fingerabdruckbilddarstellung in einen Satz Binärdaten und zum Speichern dieses Satzes Binärdaten in einem Fingerabdruckbildspeicher (170), der jedes Binärdatenelement, das einem Punkt in der Fingerabdruckbilddarstellung entspricht, in einer Adresse des Bildspeichers entsprechend den Positionskoordinaten des Punktes in der Fingerabdruckbilddarstellung speichert;
    einer Kernpunktbestimmungeinheit (171) zur Ermittlung eines Kernpunktes eines Fingerabdruckbildes, das in dem Bildspeicher gespeichert ist, und zur Bestimmung von urspünglichen rechtwinkligen x-y-Koordinaten, wobei der Ursprung der Koordinaten im Kernpunkt ist, die X-Achse der Koordinaten parallel zu einem Gelenk eines Fingers ist und die Fingerspitze in +y-Richtung ist;
    einer Einrichtung zur Verfolgung eines Raums zwischen zwei Hautleisten, beginnend an dem Kernpunkt in den beiden Bereichen, wo x > 0 und x < 0 ist, durch eine Abtasteinheit (173) zur Abstandsmessung, eine Bestimmungseinheit für nächste Koordinaten (174), einen Verfolgungsvektorspeicher (172) und eine Entscheidungseinheit (175);
    wobei die Abtasteinheit zur Abstandsmessung das Fingerabdruckbild mit Vektoren gleicher Größe abtastet, die an einem Ursprung einer aktuellen temporären Koordinate beginnen und in verschiedene Richtungen divergieren, und Abstände vom Ursprung eines ersten Schnittpunkts zwischen den Hautleisten in dem Fingerabdruckbild und den Vektoren mißt, wobei der Abtastbereich entsprechend der Position des Kernpunkts und eines Kreises, der die Endpunkte der Vektoren verbindet, begrenzt ist;
    wobei die Bestimmungseinheit für nächste Koordinaten die nächsten temporären Koordinaten anhand der aktuellen temporären Koordinaten und des Ergebnisses der Abstandsmessung in der Abtasteinheit bestimmt, wobei die urspünglichen Koordinaten anfängliche aktuelle temporäre Koordinaten sind;
    wobei der Verfolgungsvektorspeicher Positionskoordinaten aller Urspünge der temporären Koordinaten in bezug auf die ursprünglichen Koordinaten speichert;
    wobei die Entscheidungseinheit eine Beendigung der Verfolgung in einem Bereich bestimmt; und
    einer Klassifizierereinheit (I) (176) zur Ermittlung einer Hautleistenform und zur Klassifizierung des Fingerabdruckbildes entsprechend der ermittelten Hautleistenform anhand der in dem Verfolgungsvektorspeicher gespeicherten Daten.
  2. Vorrichtung nach Anspruch 1, wobei die Bestimmungseinheit für nächste Koordinaten einen Schwellwert T1 bestimmt, einen Vektor, der der -X- (oder +X-)Achse (einschließlich der -X- oder +X-Achse) der aktuellen temporären Koordinaten am nächsten ist, aus den Vektoren mit einem gemessenen Abstand, der größer als T1 ist, wählt, den gewählten Vektor zur neuen -X- (oder +X-)Achse der nächsten temporären Koordinaten bestimmt und einen Mittelpunkt (51) zwischen dem Ursprung (41) der aktuellen temporären Koordinaten und dem ersten Schnittpunkt der neuen -X- (oder +X-)Achse zum Ursprung der nächsten temporären Koordinaten bestimmt.
  3. Vorrichtung nach Anspruch 1, wobei die Klassifizierereinheit (I) die Ortskurve (61, 62) der temporären Ursprünge prüft, die in dem Verfolgungsvektorspeicher im -x- und +x-Bereich gespeichert sind, und die Ortskurve als eine gerade Linie (63) oder als einen Halbkreis (64) klassifiziert, wobei ein Fingerabdruckmuster mit Halbkreisen im -x- und +x-Bereich als Wirbel, ein Fingerabdruckmuster mit einem Halbkreis im +x-Bereich und einer geraden Linie im -x- Bereich als linke Schleife, ein Fingerabdruckmuster mit einem Halbkreis im -x-Bereich und einer gerade Linie im +x-Bereich als rechte Schleife und ein Fingerabdruckmuster mit geraden Linien im -x-und +x-Bereich als Bogen klassifiziert wird.
  4. Vorrichtung nach Anspruch 1, 2 oder 3, ferner mit:
    einer Abtasteinheit (177) zur Schnittpunktermittlung zur Abtastung des Fingerabdruckbildes mit Vektoren gleicher Größe, die an dem Kernpunkt beginnen und in verschiedene Richtungen im -y-Bereich divergieren, und zum Messen der Anzahl der Schnittpunkte zwischen den Vektoren und den Hautleisten in dem Fingerabdruckbild; und
    einer Klassifizierereinheit (II) (178) zur Klassifizierung des Fingerabdruckbildes anhand der Richtungsverteilung der Anzahl von Schnittpunkten.
  5. Vorrichtung nach Anspruch 4, wobei die Klassifizierereinheit (II) einen Vektor mit einer Mindestanzahl von Schnittpunkten ermittelt, wobei ein Fingerabdruckmuster mit einem Vektor mit einer Mindestanzahl von Schnittpunkten nahe der -Y-Achse als Wirbel, ein Fingerabdruckmuster mit einem Vektor mit einer Mindestanzahl von Schnittpunkten in einer Richtung mit einer -x-Komponente als linke Schleife oder Wirbel und ein Fingerabdruckmuster mit einem Vektor mit einer Mindestanzahl von Schnittpunkten in einer Richtung mit einer +x-Komponente als rechte Schleife oder Wirbel klassifiziert wird.
  6. Vorrichtung nach Anspruch 4 oder 5, ferner mit:
    einer Erzeugungseinheit (179) für neue Vektoren zum Erzeugen von vier neuen Antastvektoren, wenn die Klassifizierereinheit (II) zwei Vektoren mit einer Mindestanzahl von Schnittpunkten ermittelt; und
    einer Klassifizierereinheit (III) (180) zur Klassifizierung des Fingerabdruckbildes anhand von Ergebnissen des Abtastens durch die Abtasteinheit zur Schnittpunktermittlung.
  7. Vorrichtung nach Anspruch 6, wobei die Erzeugungseinheit für neue Vektoren einen ersten Vektor (112) mit einer -x-Komponente mit einer Mindestanzahl von Schnittpunkten und einen zweiten Vektor (113) mit einer +x-Komponente mit einer Mindestanzahl von Schnittpunkten ermittelt, einen dritten Vektor (1121), der gleiche Größe und gleiche Richtung wie der erste Vektor aufweist, um eine vorbestimmte Größe b von dem ersten Vektor nach oben beabstandet ist und bei x = 0 beginnt, einen vierten Vektor (1122), der gleiche Größe und gleiche Richtung wie der erste Vektor aufweist, um b von dem ersten Vektor nach unten beabstandet ist und bei x = 0 beginnt, einen fünften Vektor (1131), der gleiche Größe und gleiche Richtung wie der zweite Vektor aufweist, um b von dem zweiten Vektor nach oben beabstandet ist und bei x = 0 beginnt, und einen sechsten Vektor (1132), der gleiche Größe und gleiche Richtung wie der zweite Vektor aufweist, um b von dem zweiten Vektor nach unten beabstandet ist und bei x = 0 beginnt, erzeugt.
EP94115408A 1993-10-01 1994-09-29 Vorrichtung zur automatischen Klassifizierung von Fingerabdrücken Expired - Lifetime EP0646886B1 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP5246801A JPH07105370A (ja) 1993-10-01 1993-10-01 指紋紋様分類方法
JP246801/93 1993-10-01
JP24680193 1993-10-01

Publications (3)

Publication Number Publication Date
EP0646886A2 EP0646886A2 (de) 1995-04-05
EP0646886A3 EP0646886A3 (de) 1995-07-12
EP0646886B1 true EP0646886B1 (de) 2000-03-29

Family

ID=17153890

Family Applications (1)

Application Number Title Priority Date Filing Date
EP94115408A Expired - Lifetime EP0646886B1 (de) 1993-10-01 1994-09-29 Vorrichtung zur automatischen Klassifizierung von Fingerabdrücken

Country Status (4)

Country Link
US (1) US5497429A (de)
EP (1) EP0646886B1 (de)
JP (1) JPH07105370A (de)
DE (1) DE69423695T2 (de)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2725599B2 (ja) * 1994-06-21 1998-03-11 日本電気株式会社 隆線方向抽出装置
JP2776757B2 (ja) * 1995-04-04 1998-07-16 日本電気ソフトウェア株式会社 指紋指頭軸方向検出装置
JP2735098B2 (ja) * 1995-10-16 1998-04-02 日本電気株式会社 指紋特異点検出方法及び指紋特異点検出装置
JP2739856B2 (ja) * 1995-12-18 1998-04-15 日本電気株式会社 指掌紋画像処理装置
US5717777A (en) * 1996-01-11 1998-02-10 Dew Engineering And Development Limited Longest line method and apparatus for fingerprint alignment
US5841888A (en) 1996-01-23 1998-11-24 Harris Corporation Method for fingerprint indexing and searching
US5956415A (en) * 1996-01-26 1999-09-21 Harris Corporation Enhanced security fingerprint sensor package and related methods
US5963679A (en) * 1996-01-26 1999-10-05 Harris Corporation Electric field fingerprint sensor apparatus and related methods
US5828773A (en) * 1996-01-26 1998-10-27 Harris Corporation Fingerprint sensing method with finger position indication
US5915035A (en) * 1997-01-27 1999-06-22 Aetex Biometric Corporation Method for extracting high-level features for fingerprint recognition
US5995642A (en) * 1997-06-30 1999-11-30 Aetex Biometric Corporation Method for automatic fingerprint classification
US6049621A (en) * 1997-08-22 2000-04-11 International Business Machines Corporation Determining a point correspondence between two points in two respective (fingerprint) images
US6233348B1 (en) * 1997-10-20 2001-05-15 Fujitsu Limited Fingerprint registering apparatus, fingerprint identifying apparatus, and fingerprint identifying method
US6118890A (en) * 1997-11-12 2000-09-12 International Business Machines Corporation System and method for broad classification of biometric patterns
KR20010068341A (ko) * 2000-01-04 2001-07-23 장용우 섹터별 벡터성을 이용한 지문검증 방법
US6910132B1 (en) 2000-09-15 2005-06-21 Matsushita Electric Industrial Co., Ltd. Secure system and method for accessing files in computers using fingerprints
US7359553B1 (en) * 2001-02-16 2008-04-15 Bio-Key International, Inc. Image identification system
JP4134522B2 (ja) 2001-03-26 2008-08-20 日本電気株式会社 指掌紋画像処理装置及び方法
KR100432491B1 (ko) 2001-08-31 2004-05-22 (주)니트 젠 융선방향 모델을 이용한 지문 특징데이터 추출방법
US20040109608A1 (en) * 2002-07-12 2004-06-10 Love Patrick B. Systems and methods for analyzing two-dimensional images
KR101016848B1 (ko) * 2004-03-22 2011-02-22 엘지전자 주식회사 지문 대칭축 추출 방법
US7155040B2 (en) * 2004-06-29 2006-12-26 Bio-Key International, Inc. Generation of quality field information in the context of image processing
CN1305002C (zh) * 2004-07-15 2007-03-14 清华大学 多注册指纹融合方法
US7779268B2 (en) * 2004-12-07 2010-08-17 Mitsubishi Electric Research Laboratories, Inc. Biometric based user authentication and data encryption
JP4586746B2 (ja) * 2006-02-27 2010-11-24 日本電気株式会社 指紋照合装置、指紋パタンエリア抽出装置および品質判定装置、並びにその方法およびプログラム
CN101329725B (zh) * 2008-07-30 2010-10-06 电子科技大学 基于梯度投影和形态学的指纹图像分割方法
US8662605B2 (en) 2011-02-18 2014-03-04 Rubbermaid Incorporated Mobile technology cabinet
US9933106B2 (en) 2013-03-14 2018-04-03 Capsa Solutions, Llc Height adjustable support
US10733415B1 (en) * 2015-06-08 2020-08-04 Cross Match Technologies, Inc. Transformed representation for fingerprint data with high recognition accuracy
CN107492178B (zh) * 2017-09-13 2020-01-07 伦燕宽 远程防盗门的指纹控制电路
CN107633579B (zh) * 2017-09-13 2020-05-01 洪菲菲 防盗门的指纹识别电路

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6012674B2 (ja) * 1979-04-02 1985-04-02 日本電気株式会社 パタ−ン特徴抽出装置
US4817183A (en) * 1986-06-16 1989-03-28 Sparrow Malcolm K Fingerprint recognition and retrieval system
JPS63153687A (ja) * 1986-12-17 1988-06-27 Fujitsu Ltd 指紋の紋様検出方法および装置
EP0339527B1 (de) * 1988-04-23 1997-07-09 Nec Corporation Fingerabdruckverarbeitungssystem, geeignet für das Ermitteln des Kernes eines Fingerabdruckbildes durch Krümmungsparameter
JP2637764B2 (ja) * 1988-04-23 1997-08-06 日本電気セキュリティシステム株式会社 指紋中心検出方式
US5177792A (en) * 1990-05-30 1993-01-05 Nec Corporation Collation of a streaked pattern at a high speed
US5337369A (en) * 1992-09-09 1994-08-09 Nec Corporation Equipment for fingerprint pattern classification

Also Published As

Publication number Publication date
EP0646886A2 (de) 1995-04-05
EP0646886A3 (de) 1995-07-12
DE69423695T2 (de) 2000-07-20
US5497429A (en) 1996-03-05
DE69423695D1 (de) 2000-05-04
JPH07105370A (ja) 1995-04-21

Similar Documents

Publication Publication Date Title
EP0646886B1 (de) Vorrichtung zur automatischen Klassifizierung von Fingerabdrücken
US5901239A (en) Skin pattern and fingerprint classification system
US5337369A (en) Equipment for fingerprint pattern classification
EP1339008B1 (de) Verfahren, Program und Gerät zur Authentifizierung
EP0483391B1 (de) Automatische Unterschriftsprüfung
US6134340A (en) Fingerprint feature correlator
US20020021840A1 (en) Apparatus for extracting ruled line from multiple-valued image
WO1993007580A1 (fr) Procede pour determiner la direction dans une region locale d&#39;un segment de profil et procede pour determiner les lignes et les angles
US7035444B2 (en) System for fingerprint authentication based of ridge shape
EP1403810B1 (de) Fingerabdruckprüfung mit Validierung des Eingangsbilds durch Analyse der Ortsfrequenz
US3993888A (en) Scanning line filter
US5995642A (en) Method for automatic fingerprint classification
US5050224A (en) Character recognition apparatus
WO1991020055A1 (en) Self-centering character stroke thickening for optical character recognition
EP0456192B1 (de) Verfahren und Gerät zur Bildverarbeitung
US20010046322A1 (en) Line direction deciding device, image inclination detecting device and image inclination correcting device
JPH07220026A (ja) 画像処理装置および方法
JP2864735B2 (ja) 物体識別方法および装置ならびに物体識別のための画像処理方法および装置
US4769851A (en) Apparatus for recognizing characters
JP3494388B2 (ja) 指紋照合方法および指紋照合装置
JP3058791B2 (ja) 画像認識装置の図形の切出し方法
JP2007102422A (ja) パターン照合装置
JP2785747B2 (ja) 文字読取装置
JPH05242224A (ja) 指紋照合装置
JP2865530B2 (ja) 指紋照合装置

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): DE FR GB

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Kind code of ref document: A3

Designated state(s): DE FR GB

17P Request for examination filed

Effective date: 19950531

17Q First examination report despatched

Effective date: 19980911

GRAG Despatch of communication of intention to grant

Free format text: ORIGINAL CODE: EPIDOS AGRA

GRAG Despatch of communication of intention to grant

Free format text: ORIGINAL CODE: EPIDOS AGRA

GRAG Despatch of communication of intention to grant

Free format text: ORIGINAL CODE: EPIDOS AGRA

GRAH Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOS IGRA

GRAH Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOS IGRA

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): DE FR GB

REF Corresponds to:

Ref document number: 69423695

Country of ref document: DE

Date of ref document: 20000504

ET Fr: translation filed
PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed
REG Reference to a national code

Ref country code: GB

Ref legal event code: IF02

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20070927

Year of fee payment: 14

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20070926

Year of fee payment: 14

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20070914

Year of fee payment: 14

GBPC Gb: european patent ceased through non-payment of renewal fee

Effective date: 20080929

REG Reference to a national code

Ref country code: FR

Ref legal event code: ST

Effective date: 20090529

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20090401

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20080930

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GB

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20080929