CN1521684A - Collaborative Fingerprinting Method - Google Patents
Collaborative Fingerprinting Method Download PDFInfo
- Publication number
- CN1521684A CN1521684A CNA031128408A CN03112840A CN1521684A CN 1521684 A CN1521684 A CN 1521684A CN A031128408 A CNA031128408 A CN A031128408A CN 03112840 A CN03112840 A CN 03112840A CN 1521684 A CN1521684 A CN 1521684A
- Authority
- CN
- China
- Prior art keywords
- fingerprint
- collaborative
- vector
- category
- classification
- 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
- 238000000034 method Methods 0.000 title claims abstract description 59
- 238000003064 k means clustering Methods 0.000 claims abstract description 4
- 238000010606 normalization Methods 0.000 claims description 9
- 238000004422 calculation algorithm Methods 0.000 claims description 8
- 239000011159 matrix material Substances 0.000 claims description 4
- FGUUSXIOTUKUDN-IBGZPJMESA-N C1(=CC=CC=C1)N1C2=C(NC([C@H](C1)NC=1OC(=NN=1)C1=CC=CC=C1)=O)C=CC=C2 Chemical compound C1(=CC=CC=C1)N1C2=C(NC([C@H](C1)NC=1OC(=NN=1)C1=CC=CC=C1)=O)C=CC=C2 FGUUSXIOTUKUDN-IBGZPJMESA-N 0.000 claims description 2
- 230000002860 competitive effect Effects 0.000 claims 1
- 238000004364 calculation method Methods 0.000 abstract description 2
- 238000010186 staining Methods 0.000 abstract 1
- 230000008569 process Effects 0.000 description 15
- 238000005516 engineering process Methods 0.000 description 6
- 238000003909 pattern recognition Methods 0.000 description 6
- 230000002195 synergetic effect Effects 0.000 description 6
- 230000008878 coupling Effects 0.000 description 5
- 238000010168 coupling process Methods 0.000 description 5
- 238000005859 coupling reaction Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000013528 artificial neural network Methods 0.000 description 3
- 239000000284 extract Substances 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 238000007635 classification algorithm Methods 0.000 description 2
- 238000000605 extraction Methods 0.000 description 2
- 230000036541 health Effects 0.000 description 2
- 230000008676 import Effects 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 210000004556 brain Anatomy 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000001149 cognitive effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000009545 invasion Effects 0.000 description 1
- 230000017105 transposition Effects 0.000 description 1
Images
Landscapes
- Collating Specific Patterns (AREA)
Abstract
协同指纹识别方法，其特征是以整幅指纹图像作为运算单元，采用分级群体检索方式，即首先进行协同指纹分类，再在协同指纹分类的基础上，进行协同指纹匹配，具体为：采集原始指纹，按类存入指纹数据库；以每一类别中的原始指纹作为学习样本，采用K－均值聚类方法产生聚类中心；输入待识别指纹，按协同指纹分类法将其分入相应类别中；按协同指纹匹配法进行指纹匹配，给出识别结果。该方法计算代价小、复杂度低、识别速度快、鲁棒性较强，对加噪、微量旋转、污损、划痕等指纹样本具有较高的识别率，可以广泛的应用于金融证券、IT产业、安防、公安、医疗、福利等行业中的身份认证领域。
The collaborative fingerprint identification method is characterized by using the entire fingerprint image as the computing unit, and adopts a hierarchical group retrieval method, that is, firstly classifies the collaborative fingerprints, and then performs collaborative fingerprint matching on the basis of the collaborative fingerprint classification, specifically: collect the original fingerprints , stored in the fingerprint database by category; using the original fingerprint in each category as a learning sample, the K-means clustering method is used to generate the cluster center; input the fingerprint to be identified, and classify it into the corresponding category according to the collaborative fingerprint classification method; Fingerprint matching is carried out according to the cooperative fingerprint matching method, and the recognition result is given. This method has low calculation cost, low complexity, fast recognition speed, and strong robustness. It has a high recognition rate for fingerprint samples such as noise addition, micro-rotation, staining, and scratches. It can be widely used in financial securities, Identity authentication fields in IT industry, security, public security, medical care, welfare and other industries.
Description
Technical field:
The present invention relates to biometrics identification technology, particularly fingerprint identification technology.
Background technology:
Along with the development of computer and network technology, it is very important that the security of information just seems, biometrics identification technology, and especially the fingerprint recognition technology more and more receives publicity in this field.
In automatic fingerprint recognition, fingerprint classification and coupling are emphasis.Traditional fingerprint classification algorithm mainly is based on the calculating of the field of direction, and traditional fingerprint matching algorithm generally depends on the fingerprint image center, discerns based on the minutia of fingerprint.There are the following problems based on this existing fingerprint identification method:
1, computing machine complexity height, recognition speed are slow.Big multi-method is a main flow with the spatial character of the image slices vegetarian refreshments being calculated one by one with analytical characteristic point, finish search with pixel-wise, whole process need is made repeatedly the traversing operation of entire image, and system is consuming time and calculation cost is quite high, pre-service and feature extraction complexity.
2, for incomplete, stained fingerprint recognition rate is not high, robustness is not strong.In the actual image acquisition process, because the orientation of each finger presses, dynamics are not exclusively the same, can cause fingerprint image existence rotation and distortion in various degree, what other factors caused in addition is fuzzy, incomplete, traditional pre-service and feature extracting method have certain difficulty, and recognition effect is bad.
3, be basic processing unit with single pixel, the Global Information of image is left in the basket, searching image characteristic point from bottom to top, and the more priori that depends in the computation process causes the adaptive ability of classification and coupling not strong.
Summary of the invention:
Technical matters to be solved by this invention is to avoid existing weak point in the above-mentioned prior art, and the collaborative fingerprint identification method that a kind of computation complexity is low, recognition speed is high, the algorithm robustness is stronger is provided.
The technical scheme that technical solution problem of the present invention is adopted is:
The characteristics of the inventive method be with the view picture fingerprint image as arithmetic element, adopt grading group health check-up rope mode, promptly at first work in coordination with fingerprint classification, on the basis of working in coordination with fingerprint classification, work in coordination with fingerprint matching again, concrete steps are:
A, storage: gather the original fingerprint that the access entitlements individuality is arranged, deposit fingerprint database in by arch, left-handed, dextrorotation, cusped arch and whirlpool five big classes;
B, cluster: as learning sample, adopt K-mean cluster method to produce cluster centre, as such other prototype vector with the original fingerprint in each classification;
C, classification: import fingerprint to be identified, be divided in the corresponding classification to be matched by collaborative fingerprint classification method;
D, coupling: as second level prototype vector, carry out fingerprint matching with the original fingerprint stored in this classification, provide recognition result by collaborative fingerprint matching method.
Late 1980s, professor Haken proposes synergy principle is applied to the new ideas of pattern-recognition.The Synergetic Pattern Recognition process can be understood as some preface parameter process of competition, treats recognition mode q and can construct a dynamic process, makes q enter into a pattern v of all prototype patterns through an intermediateness q (t)
k, promptly this prototype pattern and q (0) are the most close.The equation that satisfies pattern-recognition is:
In the formula: λ
kBe attention parameters, have only when it for timing, pattern just can be identified; Q is a pattern to be identified; v
kBe prototype pattern; v
k +Be v
kThe quadrature adjoint vector; F (t) is a fluctuating force.The introducing of preface parameter can make the expression of Synergetic Pattern Recognition process simplify, definition preface parameter
And obedience equation:
In Haken image recognition model, the digital picture matrix at first is converted into the gradation of image value matrix of bidimensional, after the tiling, carries out normalization, zero-mean processing, and transposition is that a dimensional vector is as input vector then.Do not consider spatial information, so state vector is only relevant with time coordinate t.
Collaborative fingerprint classification method can be divided into two processes: the one, ask for the prototype vector that cluster centre obtains five classifications, and the 2nd, the fingerprint assorting process.And collaborative fingerprint matching method also is divided into two processes: the one, and training process, the 2nd, concrete matching process.
Collaborative fingerprint classification and coupling all are to be arithmetic element with the synergetic neural network, and what they were followed is same dynamic process and principle of work, and collaborative fingerprint recognition promptly is to build on this basis.Utilize hierarchical network that automatic fingerprint recognition is achieved.
Above-mentioned model has embodied hierarchical principle, overall situation competition is converted to part competition among several subdomains, each prototype vector number that participates in only is about 1/5th (fingerprint is divided into five major types) of classical Haken network, has overcome the difficulty that adjoint vector was asked for when legacy network was handled the magnanimity pattern-recognition.
In order to overcome the pseudo-situation of recognizing that may occur in WTA in the Haken network (the Winner Take A11) strategy, can adopt preface parameter selection mechanism, prevent the invasion of illegal fingerprint: set a preface parameter introductory die value minimum threshold, if in the fingerprint matching process, maximum introductory die value is lower than this threshold value in the preface parameter, then provide the refusal identifying information, the fingerprint image identification that similarity is too low is unsafe, is illegal.
The collaborative fingerprint characteristic that extracts based on Synergetic Pattern Recognition among the present invention has two globalities: ask for globality and contrast globality.Such compute mode need not traditional characteristic extract in pixel ergodic process one by one, algorithm complex and computing cost decrease.Simultaneously, also preserve the Global Information of image, helped the fingerprint recognition that incompleteness, pixel domain structural information such as stained are lost.It not only extracts the own feature of single image, and considers the difference of this image and other images.Synergizing method does not need shape, texture, the unique point of each image in the database are analyzed separately directly at the general image pixel grey scale, is a kind of indexing means that is independent of outside the application.Synergetic neural network is top-down neural network, and Synergistic method is colony's retrieval mode.Therefore, compared with the prior art, beneficial effect of the present invention is embodied in:
1, the algorithm computation cost of using in the inventive method is little, complexity is low, recognition speed is fast, need not do a large amount of pre-service and complex features extraction work to fingerprint image.
2, the inventive method is stronger to incompleteness, stained sample discrimination height, algorithm robustness, and is not high to the quality requirements of input picture.
3, identification is finished in the inventive method classification, is top-down, does not have the appearance of pseudo-state, and has utilized the Global Information of image, exceeds the dependence priori, and the identification adaptivity is strong, more near the mechanism of the cognitive mechanism of human brain.
4, the inventive method is used for carrying out the occasion that security is taken precautions against as embedded system applicable to network cipher authentication, gate control system etc.Have broad application prospects in fields such as comprising financial instrument, IT industry, security protection, public security, medical treatment, welfare.
The drawing explanation:
Fig. 1 is for implementing the system chart of the inventive method.
Fig. 2 is the collaborative fingerprint classification method block diagram of the present invention.
Fig. 3 is the collaborative fingerprint matching method block diagram of the present invention.
Embodiment:
As arithmetic element, adopt grading group health check-up rope mode with the view picture fingerprint image, promptly at first adopt collaborative fingerprint classification device, by five big classes of fingerprint: encircle, left-handed, dextrorotation, cusped arch and whirlpool five big classes classify, promptly coarse grade is discerned fast; Then, on the result of collaborative fingerprint classification, in a certain collaborative fingerprint matching device, mate the identification of promptly meticulous level.Concrete steps are:
A, storage: gather the original fingerprint that the access entitlements individuality is arranged, deposit fingerprint database in by arch, left-handed, dextrorotation, cusped arch and whirlpool five big classes;
B, cluster: as learning sample, adopt K-mean cluster method to produce cluster centre, as first order classification prototype vector with the original fingerprint in each classification;
C, classification: import fingerprint to be identified, divide in the respective classes it to be matched by collaborative fingerprint classification method;
D, coupling: as second level prototype vector, carry out fingerprint matching with the original fingerprint stored in this classification, provide recognition result by collaborative fingerprint matching method.
Referring to Fig. 1, the system that implements the inventive method mainly is made up of two parts: collaborative fingerprint classification device and collaborative fingerprint matching device.Wherein, collaborative fingerprint classification device is made up of pre-stored system and categorizing system, and collaborative fingerprint classification method block diagram as shown in Figure 2.Collaborative fingerprint matching device is made up of pre-stored system and matching system, and collaborative fingerprint matching method block diagram as shown in Figure 3.
Referring to Fig. 2, the specific implementation of collaborative fingerprint classification method is:
Choose a certain amount of representative sample in a, each classification, adopt the K-means clustering algorithm to obtain this classification cluster centre;
B, with after the five classification cluster centre image vectorizations, handling, as prototype vector v through normalization and zero-mean
kDeposit the pre-stored matrix in;
C, obtain prototype vector v
kAdjoint vector v
k +, finish e-learning;
D, fingerprint image vectorization to be identified calculate the input mode vector q (0) that satisfies normalization and zero-mean condition;
E, by input mode vector q (0) and adjoint vector v
k +, obtain the initial value ξ of preface parameter
k(0);
F, each preface parameter competition are developed, and in certain prototype pattern, fingerprint to be identified is included into the classification of this prototype pattern representative up to system stability.In collaborative fingerprint classification, employed preface parameter competition equation is:
Wherein γ is an iteration step length.
Referring to Fig. 3, work in coordination with being embodied as of fingerprint matching method:
A, training image vectorization calculate the prototype pattern vector v that satisfies normalization and zero-mean
k
B, obtain prototype vector v
kAdjoint vector v
k +
C, image vectorization to be identified calculate the input mode vector q (0) that satisfies normalization and zero-mean condition;
D, by input mode vector q (0) and adjoint vector v
k +, obtain the initial value of preface parameter; Check input sample legitimacy: calculate the initial value of each pattern preface parameter, judge whether the input fingerprint is legal:, then change step e if legal; Otherwise, then enter step f;
E, the preface parameter is developed, identify fingerprint pattern in certain pattern up to system stability;
F, provide illegal input information, refusal identification finishes.
Applicating example:
Suppose certain LAN system, individual N of access entitlements arranged, and each individuality can only enter corresponding separately subsystem.As the authentication means, adopt collaborative fingerprint recognition system with fingerprint recognition, can followingly realize.
At first, system gathers N individual training sample fingerprint a respectively
1, a
2..., a
NIndividual, be total to M training sample.This M training sample is divided into 5 classes, and the cluster centre vector of each classification is as the prototype vector of collaborative fingerprint classification device, and the original fingerprint sample of each classification, after the vectorization, as the prototype vector of corresponding fingerprint matching device.After system finishes training, just can discern.
During system identification, sample to certain individuality to be identified of gathering, at first in the fingerprint classification device, classify, by collaborative fingerprint classification algorithm it is divided into a certain classification, enter corresponding fingerprint matching device, carry out fingerprint matching according to collaborative fingerprint matching algorithm again, provide recognition result, individuality can enter corresponding subsystem.If individuality to be identified is not that some in N the individuality of access entitlements arranged, system will provide illegal input information, and refusal is discerned.
Claims (3)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB031128408A CN1246800C (en) | 2003-02-13 | 2003-02-13 | Synergic fingerprint identification method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB031128408A CN1246800C (en) | 2003-02-13 | 2003-02-13 | Synergic fingerprint identification method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1521684A true CN1521684A (en) | 2004-08-18 |
| CN1246800C CN1246800C (en) | 2006-03-22 |
Family
ID=34283660
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB031128408A Expired - Fee Related CN1246800C (en) | 2003-02-13 | 2003-02-13 | Synergic fingerprint identification method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1246800C (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1322464C (en) * | 2003-09-24 | 2007-06-20 | 三洋电机株式会社 | Authentication apparatus and authentication method |
| CN100460813C (en) * | 2007-05-10 | 2009-02-11 | 上海交通大学 | Detection method of matching degree of connecting rod curve in three-dimensional space |
| WO2010069166A1 (en) * | 2008-12-19 | 2010-06-24 | 杭州中正生物认证技术有限公司 | Fast fingerprint searching method and fast fingerprint searching system |
| CN102273128A (en) * | 2008-12-08 | 2011-12-07 | 茂福公司 | Identification or authorisation method, and associated system and secure module |
| CN105608409A (en) * | 2015-07-16 | 2016-05-25 | 宇龙计算机通信科技(深圳)有限公司 | Method and device for fingerprint identification |
| CN106485125A (en) * | 2016-10-21 | 2017-03-08 | 上海与德信息技术有限公司 | A kind of fingerprint identification method and device |
| CN106557761A (en) * | 2016-11-29 | 2017-04-05 | 深圳天珑无线科技有限公司 | A kind of method and device of fingerprint recognition |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106874899B (en) * | 2017-04-20 | 2018-10-19 | 维沃移动通信有限公司 | A kind of fingerprint identification method and mobile terminal |
-
2003
- 2003-02-13 CN CNB031128408A patent/CN1246800C/en not_active Expired - Fee Related
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1322464C (en) * | 2003-09-24 | 2007-06-20 | 三洋电机株式会社 | Authentication apparatus and authentication method |
| CN100460813C (en) * | 2007-05-10 | 2009-02-11 | 上海交通大学 | Detection method of matching degree of connecting rod curve in three-dimensional space |
| CN102273128A (en) * | 2008-12-08 | 2011-12-07 | 茂福公司 | Identification or authorisation method, and associated system and secure module |
| CN102273128B (en) * | 2008-12-08 | 2015-07-15 | 茂福公司 | Identification or authorisation method, and associated system and secure module |
| WO2010069166A1 (en) * | 2008-12-19 | 2010-06-24 | 杭州中正生物认证技术有限公司 | Fast fingerprint searching method and fast fingerprint searching system |
| CN105608409A (en) * | 2015-07-16 | 2016-05-25 | 宇龙计算机通信科技(深圳)有限公司 | Method and device for fingerprint identification |
| WO2017008349A1 (en) * | 2015-07-16 | 2017-01-19 | 宇龙计算机通信科技(深圳)有限公司 | Fingerprint recognition method and device |
| CN105608409B (en) * | 2015-07-16 | 2019-01-11 | 宇龙计算机通信科技(深圳)有限公司 | The method and device of fingerprint recognition |
| CN106485125A (en) * | 2016-10-21 | 2017-03-08 | 上海与德信息技术有限公司 | A kind of fingerprint identification method and device |
| CN106485125B (en) * | 2016-10-21 | 2020-05-05 | 深圳市尚优像电子有限公司 | Fingerprint identification method and device |
| CN106557761A (en) * | 2016-11-29 | 2017-04-05 | 深圳天珑无线科技有限公司 | A kind of method and device of fingerprint recognition |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1246800C (en) | 2006-03-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Parcham et al. | CBCapsNet: A novel writer-independent offline signature verification model using a CNN-based architecture and capsule neural networks | |
| CN114898151B (en) | An image classification method based on the fusion of deep learning and support vector machine | |
| Cui et al. | Identifying materials of photographic images and photorealistic computer generated graphics based on deep CNNs | |
| CN106096538B (en) | Face identification method and device based on sequencing neural network model | |
| Jian et al. | Densely connected convolutional network optimized by genetic algorithm for fingerprint liveness detection | |
| Song et al. | Aggregating minutia-centred deep convolutional features for fingerprint indexing | |
| CN112597812A (en) | Finger vein identification method and system based on convolutional neural network and SIFT algorithm | |
| CN110543822A (en) | A Finger Vein Recognition Method Based on Convolutional Neural Network and Supervised Discrete Hash Algorithm | |
| Althabhawee et al. | Fingerprint recognition based on collected images using deep learning technology | |
| CN1266642C (en) | Multi-category-based human face classifying and identifying method | |
| CN102194114A (en) | Method for recognizing iris based on edge gradient direction pyramid histogram | |
| CN1908960A (en) | Feature classification based multiple classifiers combined people face recognition method | |
| Yin et al. | Feature combination using boosting | |
| CN1710593A (en) | Hand-characteristic mix-together identifying method based on characteristic relation measure | |
| CN115311746B (en) | An offline signature authenticity detection method based on multi-feature fusion | |
| Zhou et al. | Fast minutiae extractor using neural network | |
| Almajmaie et al. | Fingerprint recognition system based on modified multi-connect architecture (MMCA) | |
| Kumari et al. | Offline signature recognition using deep features | |
| CN1521684A (en) | Collaborative Fingerprinting Method | |
| CN1912889A (en) | Deformed fingerprint identification method based on local triangle structure characteristic collection | |
| CN1144158C (en) | Method for identifying human body biological characteristics | |
| Ganapathi et al. | A fuzzy hybrid framework for offline signature verification | |
| Tomar et al. | A directional feature with energy based offline signature verification network | |
| Makandar et al. | Transform domain techniques combined with LBP for tampered image detection using machine learning | |
| CN118262387A (en) | Fingerprint liveness detection method based on group feature analysis |
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: 20060322 Termination date: 20100213 |