WO2006062378A1 - Fingerprint recognition method - Google Patents
Fingerprint recognition method Download PDFInfo
- Publication number
- WO2006062378A1 WO2006062378A1 PCT/KR2005/004224 KR2005004224W WO2006062378A1 WO 2006062378 A1 WO2006062378 A1 WO 2006062378A1 KR 2005004224 W KR2005004224 W KR 2005004224W WO 2006062378 A1 WO2006062378 A1 WO 2006062378A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- fingerprint
- ridge
- inputted
- recognition method
- information
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 67
- 238000005070 sampling Methods 0.000 claims description 3
- 238000000605 extraction Methods 0.000 description 4
- 238000006073 displacement reaction Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 238000002203 pretreatment Methods 0.000 description 1
- 210000001525 retina Anatomy 0.000 description 1
- 210000000106 sweat gland Anatomy 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/1365—Matching; Classification
- G06V40/1376—Matching features related to ridge properties or fingerprint texture
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
Definitions
- the present invention relates to a fingerprint recognition method.
- a fingerprint is a swirling ridge formed by protrusion of the sweat glands.
- a protruded swirling portion is called a ridge and a recessed swirling portion is called valley.
- the fingerprint is unique to each person and is not changed all his/her life.
- the fingerprint recognition method has been used as an effective personal identification method since it has relatively high reliability, stability and process speed compared with other recognition methods such as retina, iris, and face recognition methods.
- a typical fingerprint recognition system has a fingerprint input sensor for capturing a fingerprint image, a feature point extracting unit for extracting feature points from the fingerprint image, and a comparison unit for determining if the fingerprint is identical to a reference fingerprint by comparing the feature points with those of the reference fingerprint.
- a typical fingerprint recognition process includes a feature point extraction process and a feature point adjustment process.
- a thinning method is used as the feature point extraction process. That is, relatively broad lines in the ridge pattern of the fingerprint image are thinned to reduce a measuring amount and effectively analyze.
- the thinning method is classified into a repeated pixel removing method and a non-repeated pixel removing method.
- the former is to thin the fingerprint image by consecutively removing unnecessary pixels in the overall finger print image, a relatively large amount of memory capacity is required and the process time is retarded. That is, it takes a long time to identify a user.
- the latter is a fingerprint ridge tracking method that can be done without large amount of memory capacity. Therefore, since a relatively large amount of information can be used, the latter is estimated to be superior to the former in terms of the recognition speed and noise removal.
- noise is removed from a fingerprint image inputted through a fingerprint input system and a pretreatment process for adjusting the fingerprint image whose noise is removed to a predetermined gray level value is done. Then, feature points such as an ending point and a bifurcation point are extracted by tracking the ridge flow in the gray level image.
- Both of the repeated pixel removing method and the non-repeated pixel removing method are designed to recognize the fingerprint based on the feature points of the fingerprint. Therefore, when accurate feature points cannot be obtained from the fingerprint inputted, the accurate fingerprint recognition cannot be realized.
- FlGs. 1 and 2 show examples that may cause fingerprint recognition errors when the fingerprint recognition is performed based on the feature points of the fingerprint.
- FlG. 1 shows a case when the inputted fingerprint is damaged or the fingerprint is unstably inputted.
- his/her inputted fingerprint may be determined as a fingerprint that is not identical to a his/her registered fingerprint.
- FlG. 2 shows a case when the number of feature points of the fingerprint, which can be extracted from the inputted fingerprint, is reduced since the inputted fingerprint corresponds a part of the overall fingerprint. In this case, since the number of feature points that can be compared with the registered genuine fingerprint information is too small, a rejection rate of the right person is increased.
- the feature-point-based fingerprint recognition method has a limitation in accurately recognizing a fingerprint since it is difficult to extract accurate feature points from the fingerprint when the fingerprint is damaged, the fingerprint input is unstable, the inputted fingerprint corresponds only a part of the overall fingerprint, the ridges of the fingerprint are cut by the user's pressure pattern, or the like.
- the present invention is directed to a fingerprint recognition method that substantially obviates one or more problems due to limitations and disadvantages of the related art.
- An object of the present invention is to provide a fingerprint recognition method that can accurately perform the fingerprint recognition even for fingerprint information on damaged fingerprints or partly inputted fingerprint.
- a fingerprint recognition method including: extracting ridge information of an inputted fingerprint; and determining an identity between the inputted fingerprint and a reference fingerprint by comparing the ridge information of the inputted fingerprint with the ridge information of the reference fingerprint using distance variations between adjacent ridges.
- a fingerprint recognition method including: inputting a fingerprint; pre-treating the inputted fingerprint by extracting ridge information from the inputted fingerprint and storing the extracted ridge information; and matching the inputted fingerprint with a reference fingerprint to determine if the inputted fingerprint is identical to the reference fingerprint from the ridge information of the inputted fingerprint according to a distance variation between the inputted fingerprint and the reference fingerprint.
- the mean value of the first differential values of the distances between the referent fingerprint and the inputted fingerprint at the sample location is used. Therefore, even when there is a slight shift or rotation between the inputted fingerprint and the reference fingerprint, since the calculated Score is low when the inputted fingerprint is identical to the reference fingerprint, the identity between the inputted fingerprint and the reference fingerprint can be effectively detected.
- FlGs. 1 and 2 are views illustrating examples that may cause fingerprint recognition errors when the fingerprint recognition is performed based on feature points of a fingerprint;
- FlG. 3 is a flowchart illustrating a pretreatment process for extracting feature points of a fingerprint in a fingerprint recognition method according to an embodiment of the present invention;
- FlG. 4 is a flowchart illustrating a matching process for matching an inputted fingerprint with a reference fingerprint in a fingerprint recognition method according to an embodiment of the present invention;
- FlG. 5 is a view illustrating a fingerprint recognition result when an identical fingerprint is erroneously aligned in a fingerprint recognition method according to an embodiment of the present invention;
- FlG. 6 is a view illustrating a fingerprint recognition result when there is a displacement in an identical fingerprint in a fingerprint recognition method according to an embodiment of the present invention
- FlG. 7 is a view illustrating a fingerprint recognition result between a reference fingerprint and a different fingerprint in a fingerprint recognition method according to an embodiment of the present invention
- FlG. 8 is a view illustrating a fingerprint recognition result for a reference fingerprint and a different fingerprint in a fingerprint recognition method according to an embodiment of the present invention.
- FlG. 3 is a flowchart illustrating a pretreatment process for extracting feature points of a fingerprint in a fingerprint recognition method according to an embodiment of the present invention.
- fingerprint ridge information is extracted from a fingerprint image and stored. This will be now described in more detail.
- S210 When a fingerprint image is inputted (S210), an orientation of the fingerprint is determined to obtain information required for recognizing the fingerprint from the inputted fingerprint image (S220).
- S220 inputted fingerprint image
- the inputted fingerprint image is divided into a plurality of blocks each having a predetermined size and the ridge information on each block is detected.
- a starting point for tracking the ridge is first determined (S230).
- the ridges are tracked and the ridge information is stored.
- a ridge tracking is performed from the starting point of each block (S240).
- the tracking is performed for all of the ridges extending from the starting point of the selected block.
- All of the ridges extending from the starting point are found by tracking a subject ridge using the starting point found in the subject block and location information, orientation information, and information required for the number of ending points of the ridge, a coordinate value of the ending points, bifurcation points of the ridge, and a coordinate value of the bifurcation.
- former tracking information is used to determine a next tracking point.
- the fingerprint image is sampled in a direction perpendicular to the tracking direction. An actual ridge location is found from edge information of the sampled imaged.
- the ridge tracking for the subject block is finished, it is determined if the ridge tracking is finished for the all of the blocks of the inputted fingerprint image
- FIG. 5 is a view illustrating a fingerprint recognition result when an identical fingerprint is erroneously aligned in a fingerprint recognition method according to an embodiment of the present invention.
- the reference fingerprint means a fingerprint that is registered or stored in advance and the inputted fingerprint means a fingerprint that is newly inputted to be compared with the reference fingerprint.
- a matching process between the reference fingerprint and the inputted fingerprint is performed by aligning the reference fingerprint and the inputted fingerprint and overlapping the same one another (S310) and (S320).
- a ridge of a predetermined portion of the inputted fingerprint is sampled (S330).
- S340 a distance from a sampled location of the inputted fingerprint and a ridge of the reference fingerprint, which is closest to the sampled location. That is, a distance from a first ridge of the inputted fingerprint to a first ridge of the reference fingerprint, which is closest to the first ridge of the inputted fingerprint, is calculated.
- the inputted fingerprint has a coordinate value that is detected during the sampling process S330.
- the distanced calculated by the above process is not the accurate value. To solve this problem, there is a need to compare the flows of the ridges of the fingerprints with each other.
- a distance variation from the inputted fingerprint to the reference fingerprint is calculated using the distance between the inputted fingerprint and the reference fingerprint.
- the distance variation is used as a first differential value (S350).
- a mean value of the first differential values is used as a fingerprint determining reference of the person himself/herself and another person. Therefore, the mean value of the first differential values is calculated (S343).
- FlGs. 6 through 8 shows an example for determining identity between the inputted fingerprint and the reference fingerprint.
- the reference characters 'a' and 'b' respectively indicate a ridge of the inputted fingerprint and a ridge of the reference fingerprint.
- Score is low, it is determined that the reference fingerprint and the inputted fingerprint are recognized as a fingerprint of an identical person.
- Score is high, it is determined that the reference fingerprint and the inputted fingerprint are recognized as fingerprints of different persons.
- FlG. 6 is a view illustrating a fingerprint recognition result when there is a displacement in an identical fingerprint in a fingerprint recognition method according to an embodiment of the present invention.
- FIG. 7 is a view illustrating a fingerprint recognition result between a reference fingerprint and a different fingerprint in a fingerprint recognition method according to an embodiment of the present invention.
- FIG. 8 is a view illustrating a fingerprint recognition result for a reference fingerprint and a different fingerprint in a fingerprint recognition method according to an embodiment of the present invention.
- the mean value of the first differential values of the distances between the referent fingerprint and the inputted fingerprint at the sample location is used. Therefore, even when there is a slight shift or rotation between the inputted fingerprint and the reference fingerprint, since the calculated Score is low when the inputted fingerprint is identical to the reference fingerprint, the identity between the inputted fingerprint and the reference fingerprint can be effectively detected.
- the fingerprint ridge-based recognition method even when the feature points are damaged or the number of the feature points is small, the identity between the inputted fingerprint and the reference fingerprint can be effectively determined. [82] Accordingly, when the fingerprint recognition method of the present invention is applied to fingerprint recognition products, the recognition rate can be improved.
- An embodiment of the present invention is applicable to personal information security.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Human Computer Interaction (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Life Sciences & Earth Sciences (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Artificial Intelligence (AREA)
- Collating Specific Patterns (AREA)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP05822060A EP1831819A4 (en) | 2004-12-09 | 2005-12-09 | FINGERPRINT DETECTION METHOD |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2004-0103312 | 2004-12-09 | ||
KR1020040103312A KR100647362B1 (ko) | 2004-12-09 | 2004-12-09 | 지문 인식 방법 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2006062378A1 true WO2006062378A1 (en) | 2006-06-15 |
Family
ID=36578160
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/KR2005/004224 WO2006062378A1 (en) | 2004-12-09 | 2005-12-09 | Fingerprint recognition method |
Country Status (4)
Country | Link |
---|---|
US (1) | US20060126908A1 (ko) |
EP (1) | EP1831819A4 (ko) |
KR (1) | KR100647362B1 (ko) |
WO (1) | WO2006062378A1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010069166A1 (zh) * | 2008-12-19 | 2010-06-24 | 杭州中正生物认证技术有限公司 | 快速指纹搜索方法及快速指纹搜索系统 |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4821663B2 (ja) * | 2007-03-12 | 2011-11-24 | 日本電気株式会社 | 文字ノイズ除去装置、文字ノイズ除去方法、文字ノイズ除去プログラム |
US8941466B2 (en) * | 2009-01-05 | 2015-01-27 | Polytechnic Institute Of New York University | User authentication for devices with touch sensitive elements, such as touch sensitive display screens |
WO2016204176A1 (ja) | 2015-06-15 | 2016-12-22 | 日本電気株式会社 | 真皮画像情報処理装置、真皮画像情報処理方法及びプログラム |
CN106709454A (zh) * | 2016-12-23 | 2017-05-24 | 努比亚技术有限公司 | 指纹识别装置及方法 |
CN106874851B (zh) * | 2017-01-12 | 2019-07-23 | 杭州晟元数据安全技术股份有限公司 | 一种基于多参考节点的指纹识别方法 |
KR20210061593A (ko) | 2019-11-20 | 2021-05-28 | 삼성전자주식회사 | 전자 장치 및 전자 장치의 지문 인식 방법 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR920002928B1 (ko) * | 1989-11-28 | 1992-04-10 | 한국과학기술연구원 | 지문 인식 방법 |
US5995642A (en) * | 1997-06-30 | 1999-11-30 | Aetex Biometric Corporation | Method for automatic fingerprint classification |
KR20000059094A (ko) * | 2000-07-10 | 2000-10-05 | 김증섭 | 직접 융선 추출을 이용한 자동 지문 인식 시스템 |
KR20030086396A (ko) * | 2002-05-04 | 2003-11-10 | 에버미디어 주식회사 | 위치이동, 회전에 무관한 지문인식 방법 및 지문인식 장치및 그 방법을 실행시키기 위한 프로그램을 기록한기록매체 |
US6795569B1 (en) * | 1999-05-11 | 2004-09-21 | Authentec, Inc. | Fingerprint image compositing method and associated apparatus |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6487306B1 (en) * | 1997-08-22 | 2002-11-26 | International Business Machines Corporation | System and method for deriving a string-based representation of a fingerprint image |
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 |
JP2002222424A (ja) * | 2001-01-29 | 2002-08-09 | Nec Corp | 指紋照合システム |
US6778687B2 (en) * | 2001-04-24 | 2004-08-17 | Lockheed Martin Corporation | Fingerprint matching system with ARG-based prescreener |
FI20011370A (fi) * | 2001-06-27 | 2002-12-28 | Nokia Corp | Biotunnistusmenetelmä ja sitä hyödyntävä laite |
US7142699B2 (en) * | 2001-12-14 | 2006-11-28 | Siemens Corporate Research, Inc. | Fingerprint matching using ridge feature maps |
CN1275187C (zh) * | 2004-04-18 | 2006-09-13 | 杭州中正生物认证技术有限公司 | 基于全局脊线的指纹识别方法 |
-
2004
- 2004-12-09 KR KR1020040103312A patent/KR100647362B1/ko not_active IP Right Cessation
-
2005
- 2005-12-09 US US11/298,036 patent/US20060126908A1/en not_active Abandoned
- 2005-12-09 EP EP05822060A patent/EP1831819A4/en not_active Withdrawn
- 2005-12-09 WO PCT/KR2005/004224 patent/WO2006062378A1/en active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR920002928B1 (ko) * | 1989-11-28 | 1992-04-10 | 한국과학기술연구원 | 지문 인식 방법 |
US5995642A (en) * | 1997-06-30 | 1999-11-30 | Aetex Biometric Corporation | Method for automatic fingerprint classification |
US6795569B1 (en) * | 1999-05-11 | 2004-09-21 | Authentec, Inc. | Fingerprint image compositing method and associated apparatus |
KR20000059094A (ko) * | 2000-07-10 | 2000-10-05 | 김증섭 | 직접 융선 추출을 이용한 자동 지문 인식 시스템 |
KR20030086396A (ko) * | 2002-05-04 | 2003-11-10 | 에버미디어 주식회사 | 위치이동, 회전에 무관한 지문인식 방법 및 지문인식 장치및 그 방법을 실행시키기 위한 프로그램을 기록한기록매체 |
Non-Patent Citations (1)
Title |
---|
See also references of EP1831819A4 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010069166A1 (zh) * | 2008-12-19 | 2010-06-24 | 杭州中正生物认证技术有限公司 | 快速指纹搜索方法及快速指纹搜索系统 |
Also Published As
Publication number | Publication date |
---|---|
EP1831819A4 (en) | 2011-11-16 |
KR100647362B1 (ko) | 2006-11-23 |
KR20060064710A (ko) | 2006-06-14 |
EP1831819A1 (en) | 2007-09-12 |
US20060126908A1 (en) | 2006-06-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Raja | Fingerprint recognition using minutia score matching | |
Saraswat et al. | An efficient automatic attendance system using fingerprint verification technique | |
US8411913B2 (en) | Partial fingerprint recognition | |
EP1093079B1 (en) | Apparatus and method for matching fingerprint | |
JP4340553B2 (ja) | 生体情報照合装置 | |
WO2002071316A1 (en) | Non-contact type human iris recognition method by correction of rotated iris image | |
KR101632912B1 (ko) | 지문 인식을 이용한 사용자 인증 방법 | |
KR100940902B1 (ko) | 손가락 기하학 정보를 이용한 바이오 인식 방법 | |
EP1831819A1 (en) | Fingerprint recognition method | |
Alonso-Fernandez et al. | An enhanced gabor filter-based segmentation algorithm for fingerprint recognition systems | |
WO2008008591A2 (en) | Method and apparatus for determining print image quality | |
EP2360619A1 (en) | Fast fingerprint searching method and fast fingerprint searching system | |
EP1580686A2 (en) | Fingerprint recognition system and method | |
WO2008054940A2 (en) | Print matching method and apparatus using pseudo-ridges | |
US20070292005A1 (en) | Method and apparatus for adaptive hierarchical processing of print images | |
JP4776385B2 (ja) | 指紋画像生成装置 | |
KR100397916B1 (ko) | 지문 등록 및 인증방법 | |
Agrawal et al. | A hybrid partial fingerprint matching algorithm for estimation of equal error rate | |
CN109697347B (zh) | 基于指静脉和指形特征的用户特征认证方法及其装置 | |
KR100489430B1 (ko) | 위치이동, 회전에 무관한 지문인식 방법 및 지문인식 장치및 그 방법을 실행시키기 위한 프로그램을 기록한기록매체 | |
KR100698724B1 (ko) | 융선 방향 정보를 이용한 지문이미지의 특이점 및 중심점추출 방법 | |
JP4776384B2 (ja) | 指紋画像生成装置 | |
KR100391182B1 (ko) | 직접 골 추적을 이용한 지문 특징 추출방법 | |
Kour et al. | Nonminutiae based fingerprint matching | |
Preetha et al. | Selection and extraction of optimized feature set from fingerprint biometrics-a review |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KN KP KZ LC LK LR LS LT LU LV LY MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU LV MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2005822060 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 2005822060 Country of ref document: EP |