EP0583431A2 - Systeme d'identification d'empreintes digitales. - Google Patents

Systeme d'identification d'empreintes digitales.

Info

Publication number
EP0583431A2
EP0583431A2 EP19930900453 EP93900453A EP0583431A2 EP 0583431 A2 EP0583431 A2 EP 0583431A2 EP 19930900453 EP19930900453 EP 19930900453 EP 93900453 A EP93900453 A EP 93900453A EP 0583431 A2 EP0583431 A2 EP 0583431A2
Authority
EP
European Patent Office
Prior art keywords
data
minutiae
identification
data input
controller
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.)
Withdrawn
Application number
EP19930900453
Other languages
German (de)
English (en)
Other versions
EP0583431A1 (fr
Inventor
Chong Hwan Sohungdong Li
Min Yong Sohungdong Kim
Sung Guk Sohungdong Li
Chi Ho Sohungdong Han
Yong Ho Sohungdong Chae
Jong Min Sohungdong Ko
Yong Jun Sohungdong Yun
In Chol Sohungdong Hong
Ryong Ju Sohungdong Mun
Yong Ho Sohungdong Li
Sang Il Sohungdong Han
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.)
SINWA SYSTEM CORP Ltd
Original Assignee
SINWA SYSTEM CORP Ltd
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 SINWA SYSTEM CORP Ltd filed Critical SINWA SYSTEM CORP Ltd
Publication of EP0583431A1 publication Critical patent/EP0583431A1/fr
Publication of EP0583431A2 publication Critical patent/EP0583431A2/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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

Definitions

  • This invention relates to a method and device for identifying fingerprints.
  • the minutiae of fingerprints like a branch, end and so on are extracted through steps of inputting the fingerprint image by means of a single purpose processor, filtrating.binarying, thinning. retrieval correction by expert and the other. and search fingerprint (FP) and fi le fingerprint are matched by using identification parameters like X-Y
  • the prior system has a low accuracy of identification for fingerprint of low quality or special pattern.
  • identification ability of specialists can be displayed to the maximum. thus raising the accuracy and speed.
  • the identification parameters of FP is entered directly with high accuracy and speed by means of key control board.
  • the FP pattern classification, finger No., core, direction, minutiae position etc. are so arranged that the knowledge of expert may be reflected to the maximum.
  • the FP data entered by FP data input device is directly encoded without special pretreating process and not passing the correction stage, and stored in file FP memory and matched with search FP.
  • Identification parameters such as FP pattern, number of finger, specific region information, rotation angle, core point, direction, position of minutiae point, attribute etc. are exactly entered by means of FP data input device(50, 51).
  • FP data can be entered in parallel by connecting FP data input device with bus bar network, and the controller(70, 71) can collect the primary FP data entered by FP data input device to update and supplement the file FP data base at any time.
  • the FP matching device(91, 92) allows to match, in close cooperation with the experts, the identification parameters of search FP entered by FP data input device(50, 51) with those of file FP.
  • the rotation of coordination system, the pairing of corresponding minutiae and evaluation of score are carried out in order to decide the best matching.
  • a classification by clustering is carried out in the 10 fingers FP system for personal verification, thus raising the search speed.
  • Figure 1 shows a block diagram of FP identification system.
  • Figure 2 shows a block diagram of input subsystem.
  • Figure 3 shows a block diagram of FP data input device.
  • Figure 4 shows a optical input device .
  • FP identification system is composed of classification terminal system and identification principal system (fig. 1).
  • the identification host system is composed of input subsystem and matching subsystem.
  • a classification terminal system is composed of FP collector (93) and several input subsystems.
  • Input subsystem is composed of FP data input device, collect-or, external memory and display device (fig. 2).
  • FP data input device(501) is composed of FP minutiae sensor, FP card automatic feeder, FP image filtration and expansion- projection part, expert interface, FP image input device, controller
  • FP image filtration and expansion-projection part process a FP image in optical way to provide a FP data very exactly.
  • Expansion-projection part(604) is composed of projection screen consisting of projection lens, prism, reflector, frosted glass, and illumination unit and ventilator.
  • Magnification of optical system is 6.7 folds.
  • the reflector is made of a glass whose surface is coated with an aluminium vapour deposition.
  • Projection screen is made of a frosted class whose one side was subjected to a sand blast.
  • 100w hrlogen lamp is used for illumination.
  • a FP minutiae sensor(601) automatically measures the minutiae position of the FP in close connection with the expert.
  • Each encoder consists of a movable vernier (glass scale), a fixed leveling rod, two infrared ray luminescent elements and a pair of sensors for converting a displacement into pulse.
  • the displacement is converted into a row of pulse by micro leading scale of movable vernier and two infrared rays luminescent elementssensors. and the moving direction is determined by the phase difference pulse emitting from two sensors.
  • a reversible counter performs addition and subtraction by moving directions and a row of pulse, and the output value of the reversible counter represents precisely the displacement value.
  • the encoder is furnished with a pair of infrared rays luminescent diodesensor respectively in the central position of x and y so as to be initialized.
  • the Fp image reader(603) converts a FP into a multilevel digitalized image data to be sent to a controller.
  • the resolution of FP image data put in from above-mentiond device is 640 ⁇ 480 and its gray (concentration) is a level of G4.
  • FP card automatic feeder ensures an automat ic feed of FP card according to the operation of an expert.
  • FP card automatic feeder(602) is composed of two smal l pulse motors, 'nit put controllers, two reciprocating carriages, FP card fixing table along the directions x, y.
  • the control pulse is generated at the controller of input subsystem ami then sent in.
  • the expert interface(606) consists of H vernier moving device, a FP projection screen and a keyboard.
  • Roller bearings are fixed in the vertical and horizontal direct ions of the vernier moving device and balance-weight in a vertical direction, thus eliminating vibrat ion and gap and ensur ing a smooth and precise displacement .
  • the expert directlv puts in the tvpe of FP(t). number of a finger(n), direction of FP(d), position of FP miniit iae(x, y) and an attribute(a) etc.
  • the expert can put in prec ⁇ sel ⁇ arid quickly the FP identification parameters in an interactive way through image data of input subsystem.
  • the FP image entered by FP image input device(603) is subject to filtration and binarying and then displayed on the screen of a controller.
  • n number of finger (0-9)
  • the minutiae of fingerprint is encoded by the polar radiuce li, polar angle di, number of ridge from polar point to Mi (ri) in the polar coordinate system having its attribute ai and polar point Oc as auoriginal point, i.e.
  • the control and processing device (72-81) collect the FP identification data classified through linking unit to form a primary FP file (3) and send the latter together with FP image data entered through FP image reading device
  • the expert defines the type of FP. number of a finger
  • Tl,Td,Tr represent threshold values
  • Td is a dynamic threshold value changing according to polar radiuse
  • Table 1 shows the matched search FP and file FP.
  • Table 1 shows file minutiae proximate to search minutiae, assuming that the number of possible pairs of search minutiae and file minutiae (Si,Fj) most proximate thereto is N (for example S1.F12) on the table 2, we can form N match lists for each pair.
  • Table 3 represents a initial match list for match pair (S1.F12), (S1,F1).
  • Table 4 represents a final match list for initial match list. In this way match lists are prepared for all the possible match pairs.
  • Scores are evaluated for each match list. If the score for each minutiae pair is obtained the order of the corresponding files minutiae in table 2 is arranged in the order of big score for match list, but not according to the distance.
  • Table 5 shows the pairs of minutiae corresponding to the score.
  • Tiotal match score is represented as a sum of match score of each match pair.
  • the best matching data is those input data corresponding to the highest score among the matching scores with regard to the type of FP. number of a finger, core point, each ro tation of polar coordinate system within the scope of ⁇ 12 degree ⁇ ⁇
  • the FP identification system is backed with single purpose FP identification data base which detects case FP and personal data, renders services for view, statistics, correction, deleting, inspection, storage etc, and incorporates FP data and personal data.
  • the program system of this invention is so arranged as to be used conveniently for identification of criminals in the Legislative organs and for identification of persons in the banking institutions by means of FP.
  • a system as claimed in Claim 2 characterized in that it is installed so as to more precisely and smoothly the sliding device with vernier attached having 2 degrees of freedom.
  • FP minutiae position sensor is linked to the sliding device.

Landscapes

  • Engineering & Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Collating Specific Patterns (AREA)

Abstract

Les données d'empreintes digitales (FP) sont collectées par une unité de collecte (93) avec des paramètres d'identification optimisés (t, n, a, l, d, r, e) par l'intermédiaire de dispositifs (52-61) de saisie de données FP coopérant de près avec un expert. Les données FP sont vérifiées, classées dans une unité de collecte et stockées dans un dispositif à mémoire (94, 95). Les empreintes digitales à rechercher sont introduites par des dispositifs (50, 51) de saisie de données FP, et assorties à des empreintes digitales archivées (94, 95) par un dispositif d'assortiment (91, 92).
EP19930900453 1992-01-25 1993-08-08 Systeme d'identification d'empreintes digitales. Withdrawn EP0583431A2 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KP92045 1992-01-25
KP4592 1992-01-25

Publications (2)

Publication Number Publication Date
EP0583431A1 EP0583431A1 (fr) 1994-02-23
EP0583431A2 true EP0583431A2 (fr) 1994-02-23

Family

ID=19198157

Family Applications (1)

Application Number Title Priority Date Filing Date
EP19930900453 Withdrawn EP0583431A2 (fr) 1992-01-25 1993-08-08 Systeme d'identification d'empreintes digitales.

Country Status (2)

Country Link
EP (1) EP0583431A2 (fr)
WO (1) WO1993015473A2 (fr)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2944557B2 (ja) * 1997-02-27 1999-09-06 日本電気ソフトウェア株式会社 縞パターン照合装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SU739573A1 (ru) * 1975-08-21 1980-06-05 За витель Устройство дл распознавани объектов
US4151512A (en) * 1976-09-10 1979-04-24 Rockwell International Corporation Automatic pattern processing system
JPS5624675A (en) * 1979-08-02 1981-03-09 Nec Corp Fingerprint reference device
US4388716A (en) * 1979-11-15 1983-06-14 Fuji Electric Co., Ltd. Two-way transmission system
JPS57178535A (en) * 1981-04-29 1982-11-02 Mitsubishi Electric Corp Process signal input equipment
JPS60134385A (ja) * 1983-12-22 1985-07-17 Nec Corp 指紋照合装置
US4817183A (en) * 1986-06-16 1989-03-28 Sparrow Malcolm K Fingerprint recognition and retrieval system
DE3622008C1 (de) * 1986-07-01 1987-12-10 Agfa Gevaert Ag Mikrofilm-Lese- und -Rueckvergroesserungsgeraet mit einer Transportvorrichtung fuer eine Mikrofilmbuehne
US4792226A (en) * 1987-02-27 1988-12-20 C.F.A. Technologies, Inc. Optical fingerprinting system
US5060275A (en) * 1988-09-26 1991-10-22 Data Card Japan Ltd. Card trunk system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO9315473A2 *

Also Published As

Publication number Publication date
WO1993015473A3 (fr) 1994-09-01
WO1993015473A2 (fr) 1993-08-05

Similar Documents

Publication Publication Date Title
AU640648B2 (en) Finger profile identification system
JP3975248B2 (ja) ニューラルネットワーク分類を使用する生物測定認識
US5105467A (en) Method of fingerprint verification
US4805223A (en) Skin-pattern recognition method and device
US5561718A (en) Classifying faces
US5956122A (en) Iris recognition apparatus and method
US5054090A (en) Fingerprint correlation system with parallel FIFO processor
US7742642B2 (en) System and method for automated reading of handwriting
US5610993A (en) Method of co-centering two images using histograms of density change
KR100299858B1 (ko) 지문 매칭 방법
Kamel et al. System for the recognition of human faces
Kramer et al. Relational template-matching algorithm for FLIR automatic target recognition
EP0583431A2 (fr) Systeme d'identification d'empreintes digitales.
EP0583431A1 (fr) Systeme d'identification d'empreintes digitales
EP0300167A2 (fr) Appareil et procédé de comparaison de caractéristiques d'image comme de menus détails d'empreintes digitales
Farhi et al. Smart identity management system by face detection using multitasking convolution network
Yau et al. On fingerprint template synthesis
JP7540500B2 (ja) グループ特定装置、グループ特定方法、及びプログラム
KR100443234B1 (ko) 분할입력된 지문의 합성장치와 분할입력된 지문의 등록 및인증방법
CN116884043B (zh) 基于手势的非接触式动态视频掌纹识别方法
CN109063536A (zh) 一种反射式舞台人员身份识别方法
JPH1078844A (ja) カメラによる情報入力装置及びそのためのプログラムを記録した媒体
Farhi et al. Research Article Smart Identity Management System by Face Detection Using Multitasking Convolution Network
JPH06203146A (ja) 指紋照合装置
JPH06301768A (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

17P Request for examination filed

Effective date: 19931021

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): DE FR GB

PUAK Availability of information related to the publication of the international search report

Free format text: ORIGINAL CODE: 0009015

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

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 19970701