CN105913047B - Fingerprint identification method and device - Google Patents
Fingerprint identification method and device Download PDFInfo
- Publication number
- CN105913047B CN105913047B CN201610321519.9A CN201610321519A CN105913047B CN 105913047 B CN105913047 B CN 105913047B CN 201610321519 A CN201610321519 A CN 201610321519A CN 105913047 B CN105913047 B CN 105913047B
- Authority
- CN
- China
- Prior art keywords
- fingerprint
- matrix
- line
- ray
- straight 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.)
- Active
Links
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
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
This application discloses a kind of fingerprint identification method and devices, which comprises the template fingerprint 1 for acquiring user searches for the central point 1 of the template fingerprint;With central point 1, a plurality of ray of uniform emission, the value for obtaining every ray and fingerprint line obtain multiple matrix As around, the distance matrix B of adjacent fingerprint line are calculated according to multiple matrix As, the element according to distance matrix B calculates ratio Matrix C;Fingerprint 2 to be verified is obtained, connects the point at the both sides edge of fingerprint 2 to obtain the intersection point of two straight lines by straight line, 2 will be put centered on the intersection point;Using central point 2 as the endpoint of ray between two straight lines, the a plurality of ray of uniform emission, the value for obtaining every ray and fingerprint line obtains multiple matrix Ds, and the distance matrix E of adjacent fingerprint line is calculated according to multiple matrix Ds, and the element according to distance matrix E calculates ratio matrix F;Such as C-F < M, it is determined that fingerprint 2 is similar to fingerprint 1.The present invention has the advantages that accuracy of identification is high.
Description
Technical field
This application involves field of biological recognition more particularly to a kind of fingerprint identification methods and device.
Background technique
So-called biological identification technology is exactly to pass through computer and optics, acoustics, biosensor and biostatistics principle
Etc. high-tech means be intimately associated, using the intrinsic physiological property of human body, (such as fingerprint, face as, iris) and behavioural characteristic is (such as
Person's handwriting, sound, gait etc.) Lai Jinhang personal identification identification.According to IBG (International Biometric Group,
International bio identifies group) 2009 years statistical results, there are many answering for different physiological characteristics and behavioural characteristic in market
With, wherein highest occupation rate is exactly fingerprint recognition.
Existing fingerprint identification technology is relatively high to the fingerprint integrity demands of user, so the essence of present fingerprint recognition
It spends lower.
Summary of the invention
The application provides a kind of fingerprint identification method and device.The accuracy of fingerprint recognition can be improved.
On the one hand, fingerprint identification method is provided, which comprises
The template fingerprint 1 for acquiring user, searches for the central point 1 of the template fingerprint;
Using central point 1 as the endpoint of ray, a plurality of ray of uniform emission, obtains every ray and fingerprint line around
Value obtains multiple matrix As, and the distance matrix B of adjacent fingerprint line is calculated according to multiple matrix As, the element meter according to distance matrix B
Calculate ratio Matrix C;
Fingerprint 2 to be verified is obtained, the point at the both sides edge of fingerprint 2 is connected to obtain two straight lines by straight line
Intersection point will put 2 centered on the intersection point;
Using central point 2 as the endpoint of ray between two straight lines, a plurality of ray of uniform emission, obtain every ray with
The value of fingerprint line obtains multiple matrix Ds, and the distance matrix E of adjacent fingerprint line is calculated according to multiple matrix Ds, according to distance matrix E
Element calculate ratio matrix F;
Such as C-F < M, it is determined that fingerprint 2 is similar to fingerprint 1, otherwise determines that fingerprint 2 is dissimilar with fingerprint 1;Wherein M is setting
Threshold value.
Optionally, the element according to distance matrix B calculates ratio Matrix C specifically: by phase in distance matrix B
Element of the ratio as ratio Matrix C between adjacent two elements.
Optionally, the point at the both sides edge by fingerprint 2 is connected to obtain two straight lines and be specifically included by straight line:
Any two point at one side edge is all connected until all any two points have connecting line, from connecting line
Any straight line L1 is extracted, the vertical range between L1 and all the points is calculated, all straight lines is traversed, by the sum of vertical range
Straight line of the smallest straight line as edge all connects any two point at another side edge until all any two points are equal
There is connecting line, any straight line L2 is extracted from connecting line, calculates the vertical range between L2 and all the points, traverse all
Straight line, using the smallest straight line of the sum of vertical range as the straight line at edge.
Second aspect, provides a kind of fingerprint identification device, and described device includes:
Acquisition unit searches for the central point 1 of the template fingerprint for acquiring the template fingerprint 1 of user;
Computing unit, for the endpoint using central point 1 as ray, a plurality of ray of uniform emission, obtains every around
The value of ray and fingerprint line obtains multiple matrix As, and the distance matrix B of adjacent fingerprint line is calculated according to multiple matrix As, according to distance
The element of matrix B calculates ratio Matrix C;
Acquisition unit is also used to obtain fingerprint 2 to be verified, and the point at the both sides edge of fingerprint 2 is connected by straight line
The intersection point of two straight lines is obtained, 2 will be put centered on the intersection point;
Computing unit is also used between two straight lines using central point 2 as the endpoint of ray, and uniform emission is a plurality of to be penetrated
Line, the value for obtaining every ray and fingerprint line obtain multiple matrix Ds, according to multiple matrix Ds calculating adjacent fingerprint line apart from square
Battle array E, the element according to distance matrix E calculate ratio matrix F;Such as C-F < M, it is determined that fingerprint 2 is similar to fingerprint 1, otherwise really
Determine fingerprint 2 and fingerprint 1 is dissimilar;Wherein M is given threshold.
Optionally, the element according to distance matrix B calculates ratio Matrix C specifically:
Using the ratio between element two neighboring in distance matrix B as the element of ratio Matrix C.
Optionally, the point at the both sides edge by fingerprint 2 is connected to obtain two straight lines and be specifically included by straight line:
Any two point at one side edge is all connected until all any two points have connecting line, from connecting line
Any straight line L1 is extracted, the vertical range between L1 and all the points is calculated, all straight lines is traversed, by the sum of vertical range
Straight line of the smallest straight line as edge all connects any two point at another side edge until all any two points are equal
There is connecting line, any straight line L2 is extracted from connecting line, calculates the vertical range between L2 and all the points, traverse all
Straight line, using the smallest straight line of the sum of vertical range as the straight line at edge.
The third aspect, provides a kind of intelligent terminal, and the intelligent terminal includes above-mentioned fingerprint identification device.
Detailed description of the invention
Technical solution in ord to more clearly illustrate embodiments of the present application, below will be to required use in embodiment description
Attached drawing be briefly described, it should be apparent that, the accompanying drawings in the following description is some embodiments of the present application, for this field
For those of ordinary skill, without creative efforts, it is also possible to obtain other drawings based on these drawings.
Fig. 1 is a kind of flow diagram of fingerprint identification method provided by the present application;
Fig. 2 is the structural schematic diagram for the fingerprint identification device that one embodiment of the application provides;
Specific embodiment
Refering to fig. 1, Fig. 1 is a kind of fingerprint identification method, which is applied in intelligent terminal, and the intelligence is eventually
End includes but is not limited to that the equipment such as mobile phone, tablet computer, PDA, smartwatch, this method is as shown in Figure 1, include the following steps:
Step S101, the template fingerprint 1 for acquiring user, searches for the central point 1 of the template fingerprint;
Step S102, using central point 1 as the endpoint of ray, a plurality of ray of uniform emission, obtains every ray around
Multiple matrix As are obtained with the value of fingerprint line, the distance matrix B of adjacent fingerprint line is calculated according to multiple matrix As, according to distance matrix
The element of B calculates ratio Matrix C;
Step S103, fingerprint 2 to be verified is obtained, the point at the both sides edge of fingerprint 2 is connected to obtain by straight line
The intersection point of two straight lines will put 2 centered on the intersection point;
Step S104, between two straight lines using central point 2 as the endpoint of ray, a plurality of ray of uniform emission is obtained
The value of every ray and fingerprint line obtains multiple matrix Ds, and the distance matrix E of adjacent fingerprint line, foundation are calculated according to multiple matrix Ds
The element of distance matrix E calculates ratio matrix F;
Step S105, such as C-F < M, it is determined that fingerprint 2 is similar to fingerprint 1, otherwise determines that fingerprint 2 is dissimilar with fingerprint 1.
Above-mentioned M can be the threshold value of setting.
The principle of technical solution provided by the invention be obtained by way of ray between the lines of fingerprint away from
From then seeking the ratio between neighbor distance, compare fingerprint according to the ratio, see whether be template fingerprint, in this regard, based on several
A element, firstly, the ratio of the distance between fingerprint is constant, in addition, for fingerprint, although image may amplify contracting
It is small, but the ratio of its zoom is identical, so the accuracy that can be improved fingerprint comparison is compared by ratio, institute
Have the advantages that accuracy is high with it.
Optionally, the above method calculates ratio Matrix C in the element according to distance matrix B and is specifically as follows: by distance
Element of the ratio as ratio Matrix C in matrix B between two neighboring element.
Optionally, the point at the above-mentioned both sides edge by fingerprint 2 connect to obtain two straight lines by straight line specifically can be with
Include:
Any two point at one side edge is all connected until all any two points have connecting line, from connecting line
Extract any straight line L1, calculate the vertical range between L1 and all the points, traverse all connecting lines, by vertical range it
Straight line with the smallest straight line as edge similarly obtains the straight line of another side.
Second aspect provides a kind of fingerprint identification device, and the device is as shown in Figure 2, comprising:
Acquisition unit 201 searches for the central point 1 of the template fingerprint for acquiring the template fingerprint 1 of user;
Computing unit 202, for the endpoint using central point 1 as ray, a plurality of ray of uniform emission, is obtained every around
The value of ray and fingerprint line obtains multiple matrix As, and the distance matrix B of adjacent fingerprint line is calculated according to multiple matrix As, according to away from
Element from matrix B calculates ratio Matrix C;
Acquisition unit 201 is also used to obtain fingerprint 2 to be verified, and the point at the both sides edge of fingerprint 2 is connected by straight line
Get up to obtain the intersection point of two straight lines, 2 will be put centered on the intersection point;
Computing unit 202 is also used between two straight lines using central point 2 as the endpoint of ray, and uniform emission is a plurality of
Ray, the value for obtaining every ray and fingerprint line obtain multiple matrix Ds, and the distance of adjacent fingerprint line is calculated according to multiple matrix Ds
Matrix E, the element according to distance matrix E calculate ratio matrix F;Such as C-F < M, it is determined that fingerprint 2 is similar to fingerprint 1, otherwise
Determine that fingerprint 2 and fingerprint 1 are dissimilar;Wherein M is given threshold.
The third aspect, provides a kind of intelligent terminal, and the intelligent terminal includes above-mentioned fingerprint identification device.
It should be noted that for simple description, therefore, it is stated as a systems for each embodiment of the method above-mentioned
The combination of actions of column, but those skilled in the art should understand that, the application is not limited by the described action sequence, because
For according to the application, certain some step be can be performed in other orders or simultaneously.Secondly, those skilled in the art also should
Know, the embodiments described in the specification are all preferred embodiments, related actions and modules not necessarily this Shen
It please be necessary.
In the above-described embodiments, it all emphasizes particularly on different fields to the description of each embodiment, is not described in some embodiment
Part, reference can be made to the related descriptions of other embodiments.
Those of ordinary skill in the art will appreciate that all or part of the steps in the various methods of above-described embodiment is can
It is completed with instructing relevant hardware by program, which can be stored in a computer readable storage medium, storage
Medium may include: flash disk, read-only memory (English: Read-Only Memory, abbreviation: ROM), random access device (English
Text: Random Access Memory, referred to as: RAM), disk or CD etc..
Content download method provided by the embodiment of the present application and relevant device, system are described in detail above,
Specific examples are used herein to illustrate the principle and implementation manner of the present application, and the explanation of above embodiments is only used
The present processes and its core concept are understood in help;At the same time, for those skilled in the art, according to the application's
Thought, there will be changes in the specific implementation manner and application range, in conclusion the content of the present specification should not be construed as
Limitation to the application.
Claims (7)
1. a kind of fingerprint identification method, which is characterized in that the described method includes:
The template fingerprint 1 for acquiring user, searches for the central point 1 of the template fingerprint;
Using central point 1 as the endpoint of ray, a plurality of ray of uniform emission, every ray of acquisition are worth with fingerprint line around
To multiple matrix As, the distance matrix B of adjacent fingerprint line is calculated according to multiple matrix As, the element according to distance matrix B calculates
Ratio Matrix C;
Fingerprint 2 to be verified is obtained, connects the point at the both sides edge of fingerprint 2 to obtain the friendship of two straight lines by straight line
Point will put 2 centered on the intersection point;
Using central point 2 as the endpoint of ray between two straight lines, a plurality of ray of uniform emission obtains every ray and fingerprint
The value of line obtains multiple matrix Ds, and the distance matrix E of adjacent fingerprint line is calculated according to multiple matrix Ds, the member according to distance matrix E
Element calculates ratio matrix F;
Such as C-F < M, it is determined that fingerprint 2 is similar to fingerprint 1, otherwise determines that fingerprint 2 is dissimilar with fingerprint 1;Wherein M is setting threshold
Value.
2. the method according to claim 1, wherein the element according to distance matrix B calculates ratio
Matrix C specifically: using the ratio between element two neighboring in distance matrix B as the element of ratio Matrix C.
3. the method according to claim 1, wherein the point at the both sides edge by fingerprint 2 is connected by straight line
It picks up to obtain two straight lines and specifically include:
By any two point at one side edge all connect until all any two points have connecting line, extracted from connecting line
Any straight line L1, calculates the vertical range between L1 and all the points, all straight lines is traversed, by the sum of vertical range minimum
Straight line of the straight line as edge, any two point at another side edge is all connected until all any two points have company
Wiring, extracts any straight line L2 from connecting line, calculates the vertical range between L2 and all the points, traverses all straight
Line, using the smallest straight line of the sum of vertical range as the straight line at edge.
4. a kind of fingerprint identification device, which is characterized in that described device includes:
Acquisition unit searches for the central point 1 of the template fingerprint for acquiring the template fingerprint 1 of user;
Computing unit, for the endpoint using central point 1 as ray, a plurality of ray of uniform emission, obtains every ray around
Multiple matrix As are obtained with the value of fingerprint line, the distance matrix B of adjacent fingerprint line is calculated according to multiple matrix As, according to distance matrix
The element of B calculates ratio Matrix C;
Acquisition unit is also used to obtain fingerprint 2 to be verified, and the point at the both sides edge of fingerprint 2 is connected by straight line
To the intersection point of two straight lines, 2 will be put centered on the intersection point;
Computing unit is also used between two straight lines using central point 2 as the endpoint of ray, and a plurality of ray of uniform emission obtains
It takes every ray and the value of fingerprint line to obtain multiple matrix Ds, the distance matrix E of adjacent fingerprint line is calculated according to multiple matrix Ds, according to
Ratio matrix F is calculated according to the element of distance matrix E;Such as C-F < M, it is determined that fingerprint 2 is similar to fingerprint 1, otherwise determines fingerprint 2
It is dissimilar with fingerprint 1;Wherein M is given threshold.
5. device according to claim 4, which is characterized in that the element according to distance matrix B calculates ratio
Matrix C specifically:
Using the ratio between element two neighboring in distance matrix B as the element of ratio Matrix C.
6. device according to claim 4, which is characterized in that the point at the both sides edge by fingerprint 2 is connected by straight line
It picks up to obtain two straight lines and specifically include:
By any two point at one side edge all connect until all any two points have connecting line, extracted from connecting line
Any straight line L1, calculates the vertical range between L1 and all the points, all straight lines is traversed, by the sum of vertical range minimum
Straight line of the straight line as edge, any two point at another side edge is all connected until all any two points have company
Wiring, extracts any straight line L2 from connecting line, calculates the vertical range between L2 and all the points, traverses all straight
Line, using the smallest straight line of the sum of vertical range as the straight line at edge.
7. a kind of intelligent terminal, which is characterized in that the intelligent terminal includes the fingerprint recognition as described in claim 4-6 is any
Device.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610321519.9A CN105913047B (en) | 2016-05-12 | 2016-05-12 | Fingerprint identification method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610321519.9A CN105913047B (en) | 2016-05-12 | 2016-05-12 | Fingerprint identification method and device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105913047A CN105913047A (en) | 2016-08-31 |
CN105913047B true CN105913047B (en) | 2019-08-13 |
Family
ID=56749140
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610321519.9A Active CN105913047B (en) | 2016-05-12 | 2016-05-12 | Fingerprint identification method and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105913047B (en) |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6757411B2 (en) * | 2001-08-16 | 2004-06-29 | Liska Biometry Inc. | Method and system for fingerprint encoding and authentication |
CN100370472C (en) * | 2006-09-18 | 2008-02-20 | 山东大学 | Irrelevant technique method of image pickup device in fingerprint recognition algorithm |
CN101339600A (en) * | 2007-07-06 | 2009-01-07 | 深圳市旌龙数码科技有限公司 | Fingerprint identification method based on centre point vector connection |
CN101408932B (en) * | 2008-04-11 | 2012-06-20 | 浙江师范大学 | Method for matching finger print image based on finger print structure feature and veins analysis |
CN107092892B (en) * | 2017-04-27 | 2020-01-17 | 上海天马微电子有限公司 | Display panel and display device |
-
2016
- 2016-05-12 CN CN201610321519.9A patent/CN105913047B/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN105913047A (en) | 2016-08-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11462035B2 (en) | Processing images using deep neural networks | |
Huang et al. | A critique of current developments in simultaneous localization and mapping | |
KR102501838B1 (en) | Authentication apparatus and method based on electrocardiographic signals | |
CN109543663A (en) | A kind of dog personal identification method, device, system and storage medium | |
CN111950408B (en) | Finger vein image recognition method and device based on rule diagram and storage medium | |
CN104333566A (en) | Information acquiring and recommending method, device and system | |
CN105338537B (en) | A kind of method and terminal of the shared analysis of newly-increased base station site | |
US11282514B2 (en) | Method and apparatus for recognizing voice | |
CN104217329A (en) | Payment method and system based on fingerprint security authentication | |
WO2019114618A1 (en) | Deep neural network training method and apparatus, and computer device | |
CN107545904A (en) | A kind of audio-frequency detection and device | |
Du et al. | Multi-focus image fusion algorithm based on pulse coupled neural networks and modified decision map | |
CN111274932B (en) | State identification method and device based on human gait in video and storage medium | |
CN105913047B (en) | Fingerprint identification method and device | |
CN113298922B (en) | Human body posture estimation method and device and terminal equipment | |
CN114819100A (en) | Neural network searching method and device of target detection model and electronic equipment | |
CN105787416A (en) | Mobile terminal-based face recognition method and system | |
CN108875901A (en) | Neural network training method and generic object detection method, device and system | |
CN103873232A (en) | Generation method for biologic key of user chirography on touch screen | |
US10354164B2 (en) | Method for detecting glint | |
CN113301673B (en) | Distributed filtering method, device, equipment and storage medium for wireless sensor network | |
CN115798520A (en) | Voice detection method and device, electronic equipment and storage medium | |
Soltani et al. | Leaming structured signals using gan s with applications in denoising and demixing | |
CN110890085B (en) | Voice recognition method and system | |
Shi et al. | PSF estimation via gradient cepstrum analysis for image deblurring in hybrid sensor network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200918 Address after: 518000 5 floor, Henggang industrial district, Xinqiao community, Xinqiao community, Shenzhen City, Baoan District, Guangdong Patentee after: SHENZHEN EASTIC TECHNOLOGY Co.,Ltd. Address before: 2 building second, 518000 Industrial Zone, Xinqiao Baoan District, Guangdong, Shenzhen, Henggang Patentee before: Lin Ziliang |
|
TR01 | Transfer of patent right |