CN101165704A - Composite fingerprint template matching method - Google Patents
Composite fingerprint template matching method Download PDFInfo
- Publication number
- CN101165704A CN101165704A CNA2006101047848A CN200610104784A CN101165704A CN 101165704 A CN101165704 A CN 101165704A CN A2006101047848 A CNA2006101047848 A CN A2006101047848A CN 200610104784 A CN200610104784 A CN 200610104784A CN 101165704 A CN101165704 A CN 101165704A
- Authority
- CN
- China
- Prior art keywords
- fingerprint
- composite
- piece
- template
- center 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.)
- Granted
Links
Images
Abstract
The method is used for collecting more finger print information at the term of not enlarging the finger print feature template. It comprises: registering two different finger prints; on the first registered finger print, extracting several finger print detail points at the left side of the finger print central line; on the second registered finger print, extracting several finger print detail prints at the right side of the finger print central line; combining two finger print detail points to form a compound finger print template.
Description
One, technical field:
The present invention relates to a kind of finger print matching method, especially relate to a kind of composite fingerprint template matching method.
Two, background technology:
Existing fingerprint matching all is based on the matching process that singly refers to fingerprint template, belongs to once coupling, and match information comes from the fingerprint of a finger, and security is relatively poor.The match information of composite fingerprint template is taken from the individual finger of two (many), is equivalent to the multiple-factor coupling.
Three, summary of the invention:
The object of the present invention is to provide a kind of composite fingerprint template matching method, it can collect more a plurality of finger print information under the condition that does not enlarge fingerprint characteristic template data amount; Carry out two (many) during coupling and refer to coupling, increased matching times, be equivalent to increase matching attribute, make the accuracy of fingerprint recognition increase greatly, security strengthens greatly.
For achieving the above object, the technical solution used in the present invention is:
A kind of composite fingerprint template matching method, its special character is may further comprise the steps: register two pieces of different fingerprints, form a fingerprint characteristic template from two pieces of fingerprint extraction part fingerprint characteristic information respectively.
On the fingerprint of first registration, extract several fingerprint minutiaes in its fingerprint center line left side; On the fingerprint of second registration, extract several fingerprint minutiaes on its fingerprint center line right side; Again the fingerprint minutiae of twice acquisition is merged, be stored as a composite fingerprint template.
When carrying out fingerprint matching, divided for three steps:
The first step: take earlier the left side details in fingerprint dot information of first piece of fingerprint to be compared and the left part fingerprint matching of composite fingerprint template, the match is successful to reach minutiae point more than 7, and the match is successful then to represent the first step;
Second step: take the right side details in fingerprint dot information and the right side part fingerprint matching of composite fingerprint template of second piece of fingerprint to be compared, the match is successful to reach minutiae point more than 7, represents that then second goes on foot that the match is successful;
The 3rd step: seek 7 minutiae point respectively from the left side of first piece of fingerprint and the right side of second piece of fingerprint, and left and right sides line in addition, form 7 " lines to ".Take these 7 " lines to " on the composite fingerprint template, to compare,, represent that then the 3rd step, the match is successful if find identical 7 " lines to ";
Three times the match is successful, and whole matching process finishes.
The composite fingerprint registration process is:
(1) gathers first piece of fingerprint;
(2) finger print image is handled;
(3) location fingerprint center line;
(4) extract 15 or above minutiae point from the center line left side;
(5) store the first half of composite fingerprint template into;
(6) gather second piece of fingerprint;
(7) finger print image is handled;
(8) second piece of fingerprint center line in location;
(9) extract 15 or above minutiae point from the center line right side;
(10) store the latter half of composite fingerprint template into, form complete composite fingerprint template.
The matching process of composite fingerprint is:
(1) gathers first piece of fingerprint to be verified;
(2) finger print image is handled;
(3) location fingerprint center line;
(4) extract 7 above minutiae point from the center line left side;
(5) the first half data with the composite fingerprint template contrast;
(6) find the minutiae point of 7 couplings? otherwise point out first piece of fingerprint matching failure; Be then to continue next step;
(7) gather second piece of fingerprint to be verified;
(8) finger print image is handled;
(9) location fingerprint center line;
(10) extract 7 above minutiae point from the center line right side;
(11) the latter half data with the composite fingerprint template contrast;
(12) find the minutiae point of 7 couplings? otherwise point out second piece of fingerprint matching failure; Be then to continue next step;
(13) from first piece of selected 7 minutiae point in fingerprint left side;
(14) selected 7 minutiae point from second piece of fingerprint right side;
The left and right sides of (15) two pieces of fingerprints is aimed at central point (central point is positioned on the center line);
(16) the both sides minutiae point links to each other respectively, forms by " line to ";
(17) coupling " line to " in the composite fingerprint template;
(18) find " line to " of 7 couplings? otherwise it fails to match in prompting, is to point out then that whole the match is successful.
Compared with prior art, the advantage and the effect that have of the present invention is as follows:
1, the present invention collects more a plurality of finger print information under the condition that does not enlarge the fingerprint characteristic value template;
2, the present invention is because obtain fingerprint from a plurality of (two) finger, and the dimension of obtaining information increases, and the factor of coupling increases, so the accuracy of identification increases;
3, the present invention is because divide three steps identification (left side, right side, line to), and the accuracy of identification increases;
4, original method is once mated, and this method is divided three times " serial " coupling, and accuracy becomes " product " amount to improve, and security strengthens greatly;
Four, description of drawings:
Fig. 1 is the synoptic diagram of composite fingerprint among the present invention.
Fig. 2 is the program flow diagram of composite fingerprint registration process among the present invention.
Fig. 3 is the program flow diagram of composite fingerprint matching process among the present invention.
Among the figure, the left-half of first piece of fingerprint of 1-, the right half part of second piece of fingerprint of 2-.
Five, embodiment:
Existing fingerprint matching all is based on the matching process that singly refers to fingerprint template.The present invention introduces new two fingerprint template matching methods that refer to.Referring to Fig. 1, two finger fingerprint templates are meant two pieces of different fingerprints of registration, form a fingerprint characteristic value template (abbreviation fingerprint template) from two fingerprint extraction part fingerprint characteristic information respectively by specific method.Ad hoc approach here is meant: several fingerprint minutiaes that extract its fingerprint center line left side on the fingerprint of first registration; On the fingerprint of second registration, extract several fingerprint minutiaes on its fingerprint center line right side; Again the fingerprint minutiae of twice acquisition is merged, be stored as a fingerprint characteristic value template (perhaps being called the composite fingerprint template).
When carrying out fingerprint matching, divided for three steps:
The first step: take the left side details in fingerprint dot information of first piece of fingerprint to be compared and the left part fingerprint matching of composite fingerprint template earlier.The match is successful to reach minutiae point more than 7, and the match is successful then to represent the first step;
Second step: take the right side details in fingerprint dot information of second piece of fingerprint to be compared and the right side part fingerprint matching of composite fingerprint template.The match is successful to reach minutiae point more than 7, represents that then second step, the match is successful;
The 3rd step: seek 7 points respectively from the left side of first piece of fingerprint and the right side of second piece of fingerprint, and left and right sides line in addition, form 7 " lines to ".Take these 7 " lines to " on the composite fingerprint template, to compare,, represent that then the 3rd step, the match is successful if reach identical 7 " lines to ".
Three times the match is successful, and whole matching process finishes.
Embodiment:
1, two finger fingerprint register processes (referring to Fig. 2):
(1) gathers first piece of fingerprint;
(2) finger print image is handled;
(3) location fingerprint center line;
(4) extract 15 or above minutiae point from the center line left side;
(5) store the first half of composite fingerprint template into;
(6) gather second piece of fingerprint;
(7) finger print image is handled;
(8) second piece of fingerprint center line in location;
(9) extract 15 or above minutiae point from the center line right side;
(10) store the latter half of composite fingerprint template into, form complete composite fingerprint template.
2, the matching process of composite fingerprint (referring to Fig. 3):
(1) gathers first piece of fingerprint to be verified;
(2) finger print image is handled;
(3) location fingerprint center line;
(4) extract 7 above minutiae point from the center line left side;
(5) the first half data with the composite fingerprint template contrast;
(6) find the minutiae point of 7 couplings? otherwise point out first piece of fingerprint matching failure; Be then to continue next step;
(7) gather second piece of fingerprint to be verified;
(8) finger print image is handled;
(9) location fingerprint center line;
(10) extract 7 above minutiae point from the center line right side;
(11) the latter half data with the composite fingerprint template contrast;
(12) find the minutiae point of 7 couplings? otherwise point out second piece of fingerprint matching failure; Be then to continue next step;
(13) from first piece of selected 7 minutiae point in fingerprint left side;
(14) selected 7 minutiae point from second piece of fingerprint right side;
The left and right sides of (15) two pieces of fingerprints is aimed at central point;
(16) the both sides minutiae point links to each other respectively, forms by " line to ";
(17) coupling " line to " in the composite fingerprint template;
(18) find " line to " of 7 couplings? otherwise it fails to match in prompting, is to point out then that whole the match is successful.
See table, the feature of composite fingerprint template is as shown in the table:
Claims (5)
1. a composite fingerprint template matching method is characterized in that may further comprise the steps: register two pieces of different fingerprints, form a fingerprint characteristic template from two fingerprint extraction part fingerprint characteristic information respectively.
2. a kind of composite fingerprint template matching method according to claim 1 is characterized in that: several fingerprint minutiaes that extract its fingerprint center line left side on the fingerprint of first registration; On the fingerprint of second registration, extract several fingerprint minutiaes on its fingerprint center line right side; Again the fingerprint minutiae of twice acquisition is merged, be stored as a composite fingerprint template.
3. a kind of composite fingerprint template matching method according to claim 2 is characterized in that: when carrying out fingerprint matching, divided for three steps:
The first step: take earlier the left side details in fingerprint dot information of first piece of fingerprint to be compared and the left part fingerprint matching of composite fingerprint template, the match is successful to reach minutiae point more than 7, and the match is successful then to represent the first step;
Second step: take the right side details in fingerprint dot information and the right side part fingerprint matching of composite fingerprint template of second piece of fingerprint to be compared, the match is successful to reach minutiae point more than 7, represents that then second goes on foot that the match is successful;
The 3rd step: seek 7 points respectively from the left side of first piece of fingerprint and the right side of second piece of fingerprint, and, form 7 " lines to " left and right sides line in addition, take these 7 " lines to " on the composite fingerprint template, to compare, if to identical 7 " lines to ", represent that then the 3rd step, the match is successful;
Three times the match is successful, and whole matching process finishes.
4. a kind of composite fingerprint template matching method according to claim 3 is characterized in that: the composite fingerprint registration process is:
(1) gathers first piece of fingerprint;
(2) finger print image is handled;
(3) location fingerprint center line;
(4) extract 15 or above minutiae point from the center line left side;
(5) store the first half of composite fingerprint template into;
(6) gather second piece of fingerprint;
(7) finger print image is handled;
(8) second piece of fingerprint center line in location;
(9) extract 15 or above minutiae point from the center line right side;
(10) store the latter half of composite fingerprint template into, form complete composite fingerprint template.
5. a kind of composite fingerprint template matching method according to claim 4 is characterized in that: the matching process of composite fingerprint is:
(1) gathers first piece of fingerprint to be verified;
(2) finger print image is handled;
(3) location fingerprint center line;
(4) extract 7 above minutiae point from the center line left side;
(5) the first half data with the composite fingerprint template contrast;
(6) find the minutiae point of 7 couplings? otherwise point out first piece of fingerprint matching failure; Be then to continue next step;
(7) gather second piece of fingerprint to be verified;
(8) finger print image is handled;
(9) location fingerprint center line;
(10) extract 7 above minutiae point from the center line right side;
(11) the latter half data with the composite fingerprint template contrast;
(12) find the minutiae point of 7 couplings? otherwise point out second piece of fingerprint matching failure; Be then to continue next step;
(13) from first piece of selected 7 minutiae point in fingerprint left side;
(14) selected 7 minutiae point from second piece of fingerprint right side;
The left and right sides of (15) two pieces of fingerprints is aimed at central point;
(16) the both sides minutiae point links to each other respectively, forms by " line to ";
(17) coupling " line to " in the composite fingerprint template;
(18) find " line to " of 7 couplings? otherwise it fails to match in prompting, is to point out then that whole the match is successful.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2006101047848A CN101165704B (en) | 2006-10-20 | 2006-10-20 | Composite fingerprint template matching method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2006101047848A CN101165704B (en) | 2006-10-20 | 2006-10-20 | Composite fingerprint template matching method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101165704A true CN101165704A (en) | 2008-04-23 |
| CN101165704B CN101165704B (en) | 2010-07-14 |
Family
ID=39334397
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2006101047848A Expired - Fee Related CN101165704B (en) | 2006-10-20 | 2006-10-20 | Composite fingerprint template matching method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101165704B (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102368298A (en) * | 2011-11-12 | 2012-03-07 | 东莞市中控电子技术有限公司 | Double-finger, single finger and rolling fingerprints acquisition, registration and identification apparatus |
| CN103164688A (en) * | 2011-12-15 | 2013-06-19 | 英顺源（上海）科技有限公司 | Recognition system based on multiple fingerprints and method thereof |
| CN105095876A (en) * | 2015-08-11 | 2015-11-25 | 上海箩箕技术有限公司 | Fingerprint identification method, fingerprint input identification method and fingerprint input identification system |
| CN105389565A (en) * | 2015-11-13 | 2016-03-09 | 广东欧珀移动通信有限公司 | Fingerprint registration method, fingerprint registration device and terminal equipment |
| CN105550630A (en) * | 2015-08-11 | 2016-05-04 | 宇龙计算机通信科技(深圳)有限公司 | Fingerprint verification method and apparatus |
| CN105654026A (en) * | 2015-07-16 | 2016-06-08 | 宇龙计算机通信科技(深圳)有限公司 | Fingerprint storage method and apparatus thereof, fingerprint identification method and apparatus thereof |
| CN105868731A (en) * | 2016-04-15 | 2016-08-17 | 山西天地科技有限公司 | Binocular iris characteristic obtaining method, binocular iris characteristic obtaining device, identity identification method and identity identification system |
| CN110235141A (en) * | 2019-04-29 | 2019-09-13 | 深圳市汇顶科技股份有限公司 | Biological feather recognition method and electronic equipment |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6795569B1 (en) * | 1999-05-11 | 2004-09-21 | Authentec, Inc. | Fingerprint image compositing method and associated apparatus |
| EP1320079A1 (en) * | 2001-12-17 | 2003-06-18 | Siemens Aktiengesellschaft | Authentication with latent image rejection |
| CN100414558C (en) * | 2002-12-06 | 2008-08-27 | 中国科学院自动化研究所 | Automatic fingerprint distinguishing system and method based on template learning |
| CN1327387C (en) * | 2004-07-13 | 2007-07-18 | 清华大学 | Method for identifying multi-characteristic of fingerprint |
-
2006
- 2006-10-20 CN CN2006101047848A patent/CN101165704B/en not_active Expired - Fee Related
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2013067661A1 (en) * | 2011-11-12 | 2013-05-16 | 东莞市中控电子技术有限公司 | Double-finger, single-finger and rolling fingerprints acquisition, registration and identification device |
| CN102368298A (en) * | 2011-11-12 | 2012-03-07 | 东莞市中控电子技术有限公司 | Double-finger, single finger and rolling fingerprints acquisition, registration and identification apparatus |
| CN103164688A (en) * | 2011-12-15 | 2013-06-19 | 英顺源（上海）科技有限公司 | Recognition system based on multiple fingerprints and method thereof |
| CN105654026A (en) * | 2015-07-16 | 2016-06-08 | 宇龙计算机通信科技(深圳)有限公司 | Fingerprint storage method and apparatus thereof, fingerprint identification method and apparatus thereof |
| CN105095876A (en) * | 2015-08-11 | 2015-11-25 | 上海箩箕技术有限公司 | Fingerprint identification method, fingerprint input identification method and fingerprint input identification system |
| CN105550630A (en) * | 2015-08-11 | 2016-05-04 | 宇龙计算机通信科技(深圳)有限公司 | Fingerprint verification method and apparatus |
| WO2017024667A1 (en) * | 2015-08-11 | 2017-02-16 | 宇龙计算机通信科技(深圳)有限公司 | Fingerprint verification method and apparatus |
| CN105550630B (en) * | 2015-08-11 | 2018-12-25 | 宇龙计算机通信科技(深圳)有限公司 | A kind of fingerprint authentication method and device |
| CN105389565A (en) * | 2015-11-13 | 2016-03-09 | 广东欧珀移动通信有限公司 | Fingerprint registration method, fingerprint registration device and terminal equipment |
| CN105389565B (en) * | 2015-11-13 | 2019-04-02 | Oppo广东移动通信有限公司 | Fingerprint register method, apparatus and terminal device |
| US10255476B2 (en) | 2015-11-13 | 2019-04-09 | Guangdong Oppo Mobile Telecommunications Corp., Ltd. | Fingerprint registration method and device and terminal thereof |
| CN109800741A (en) * | 2015-11-13 | 2019-05-24 | Oppo广东移动通信有限公司 | Fingerprint register method, apparatus and terminal device |
| CN109800741B (en) * | 2015-11-13 | 2023-07-14 | Oppo广东移动通信有限公司 | Fingerprint registration method, fingerprint registration device and terminal equipment |
| CN105868731A (en) * | 2016-04-15 | 2016-08-17 | 山西天地科技有限公司 | Binocular iris characteristic obtaining method, binocular iris characteristic obtaining device, identity identification method and identity identification system |
| CN110235141A (en) * | 2019-04-29 | 2019-09-13 | 深圳市汇顶科技股份有限公司 | Biological feather recognition method and electronic equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101165704B (en) | 2010-07-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101165704B (en) | Composite fingerprint template matching method | |
| WO2017008349A1 (en) | Fingerprint recognition method and device | |
| CN105320946B (en) | A kind of fingerprint identification method based on MATLAB | |
| CN105260751B (en) | A kind of character recognition method and its system | |
| CN104036480B (en) | Quick elimination Mismatching point method based on surf algorithm | |
| CN104123537A (en) | Rapid authentication method based on handshape and palmprint recognition | |
| Shuai et al. | Fingerprint indexing based on composite set of reduced SIFT features | |
| JP2005222419A (en) | Biometrics information collation system | |
| CN101620677A (en) | Fingerprint identification method based on triangulation and LOD technology | |
| CN102129451A (en) | Method for clustering data in image retrieval system | |
| CN101539993A (en) | Multi-acquisition-instrument fingerprint crossing-matching method based on size scaling estimation | |
| PH12016500001B1 (en) | Fingerprint authentication system, fingerprint authentication program and fingerprint authentication method | |
| CN105022984A (en) | Fingerprint collection method, fingerprint comparison method, and fingerprint identification device and system | |
| Uz et al. | Minutiae-based template synthesis and matching for fingerprint authentication | |
| CN108596269A (en) | A kind of recognizer of the plantar pressure image based on SVM+CNN | |
| JP2006065429A5 (en) | ||
| CN105975905A (en) | Finger vein quick identification method | |
| US20230055453A1 (en) | Minutia features generation apparatus, system, minutia features generation method, and program | |
| CN110458094A (en) | Device class method based on fingerprint similarity | |
| CN103136292B (en) | A kind of image search method based on characteristics of image and device | |
| CN103455803B (en) | Non-contact type palm print recognition method based on iteration random sampling unification algorithm | |
| Lim et al. | Enhancing fingerprint recognition using minutiae-based and image-based matching techniques | |
| CN102354367A (en) | Fingerprint identification card and fingerprint identification method running on card | |
| Xie et al. | Ridge-based fingerprint recognition | |
| CN105488473A (en) | Multi-feature fusion-based massive fingerprint coding and comparing method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100714 Termination date: 20121020 |