IP Library Granted Patent US 9,824,258
Granted Patent B2
US 9,824,258 · App. 15/202,574 · Granted Nov 21, 2017

Method and apparatus for fingerprint identification

Inventors: Hongsheng Li (Shenzhen, CN); Hongwei Xu (Shenzhen, CN); Jinchun Ye (Shenzhen, CN)
Assignee: SHENZHEN GOODIX TECHNOLOGY CO., LTD.
G06K9/00093G06K9/00G06K9/00073G06K9/34G06K9/6212G06K9/6215
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,824,258
App. No.
15/202,574
Granted
Nov 21, 2017
Kind
B2
Abstract

The present disclosure applies to the field of biometric identification technologies and provides a method and an apparatus for fingerprint identification. The method includes: extracting a minutia of the input fingerprint image by using a statistical method; performing fingerprint matching according to the extracted minutia to obtain a fingerprint identification result. According to the method provides in embodiments of the present disclosure, the direction of the minutia is calculated by using statistical information, a descriptor with statistical significance is added for the minutia, and during the matching process, calculation of the similarity of the minutia by using the descriptor and region matching by using information of the direction field and the gradient field of the overlapping region are added, therefore, instability and weak specificity of expression of fingerprint characteristics in a conventional algorithm are avoided, and accuracy of the fingerprint identification is improved.

Claims (36)

1. A method for fingerprint identification, comprising:

extracting a minutia of an input fingerprint image by using a statistical method; and

performing fingerprint matching according to the extracted minutia to obtain a fingerprint identification result;

wherein the extracting the minutia of the input fingerprint image by using the statistical method comprises:

calculating a direction of the minutia by using regional statistical information;

adding a descriptor with statistical significance for the minutia according to the direction of the minutia; and

extracting a triangle vertex direction of the minutia;

wherein calculating the direction of the minutia by using the regional statistical information comprises:

selecting a statistical region of a certain minutia;

calculating and weighting gradient directions of all minutiae within the statistical region;

performing a statistics on a gradient direction distribution of all the minutiae within the statistical region according to the gradient directions and weighted values of all the minutiae within the statistical region;

performing an interpolation operation according to the gradient direction distribution to obtain a direction distribution function; and

finding a maximum of the direction distribution function to obtain a direction of the minutia, and returning to the step of selecting a statistical region of a certain minutia until all minutiae of the input fingerprint image are traversed.

2. The method of claim 1 , wherein the adding the descriptor with statistical significance for the minutiae comprises:

selecting a descriptor extracting region of a certain minutia;

determining a regional four-quadrant according to the descriptor extracting region and a direction of the minutia;

calculating gradient directions of all minutiae of the regional four-quadrant and performing an interpolation operation; and

performing a statistics on a gradient distribution of the regional four-quadrant after the interpolation operation, forming a descriptor of the minutia, and returning to the step of selecting a descriptor extracting region of a certain minutia until all minutiae of the input fingerprint image are traversed.

3. The method of claim 1 , wherein the performing the fingerprint matching according to the extracted minutia comprises:

calculating a similarity of the minutia;

when the similarity of the minutia meets a preset first threshold, adjusting the fingerprint image;

calculating a similarity of an overlapping region; and

when the similarity of the overlapping region meets a preset second threshold, determining that the matching is successful.

4. An apparatus for fingerprint identification, comprising a processor,

wherein the processor is configured to extract a minutia of an input fingerprint image by using a statistical method; and

perform fingerprint matching according to the extracted minutia to obtain a fingerprint identifying result;

wherein the processor is configured to calculate a direction of the minutia by using regional statistical information;

add a descriptor with statistical significance for the minutia according to the direction of the minutia; and

extract a triangle vertex direction of the minutia;

wherein the processor is configured to select a statistical region of a certain minutia;

calculate and weight gradient directions of all minutiae within the statistical region;

perform a statistics on a gradient direction distribution of all the minutiae within the statistical region according to the gradient directions and weighted values of all the minutiae within the statistical region;

perform an interpolation operation according to the gradient direction distribution to obtain a direction distribution function; and

find a maximum of the direction distribution function to obtain a direction of the minutia, and return to the step to select a statistical region of a certain minutia until all minutiae of the input fingerprint image are traversed.

5. The apparatus of claim 4 , wherein the processor is configured to select a descriptor extracting region of a certain minutia; determine a regional four-quadrant according to the descriptor extracting region and a direction of the minutia; calculate gradient directions of all minutiae of the regional four-quadrant and perform an interpolation operation; and perform a statistics on a gradient distribution of the regional four-quadrant after the interpolation operation, form a descriptor of the minutia, and return to the step to select a descriptor extracting region of a certain minutia until all minutiae of the input fingerprint image are traversed.

6. The apparatus of claim 4 , wherein the processor is configured to calculate a similarity of minutia; adjust the fingerprint image when the similarity of the minutia meets a preset first threshold; calculate a similarity of an overlapping region; and determine that the matching is successful when the similarity of the overlapping region meets a preset second threshold.

Assignments (2)
CHANGE OF NAME Recorded Jul 30, 2017
From: SHENZHEN HUIDING TECHNOLOGY CO., LTD.
To: SHENZHEN GOODIX TECHNOLOGY CO., LTD.
Reel/Frame 043137/0514 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 6, 2016
From: LI, HONGSHENG; XU, HONGWEI; YE, JINCHUN
To: SHENZHEN HUIDING TECHNOLOGY CO., LTD.
Reel/Frame 039077/0976 →
Priority Claims (1)
CN 2014 1 0401491 · Aug 14, 2014 · national
Continuity (2)
Continuation PCTCN2014088491 · Oct 13, 2014
Related Publication 20160314338A1 · Oct 27, 2016