Method and electronic device for fingerprint recognition

• US 9,734,383 B2
• Filed: 10/08/2015
• Issued: 08/15/2017
• Est. Priority Date: 05/07/2015
• Status: Active Grant

• Current Assignee: Egis Technology Inc.
• Original Assignee: Egis Technology Inc.
• Inventors: Lin, Todd, Chiang, Yuan-Lin, Cheng, Yu-Chun
• Primary Examiner(s): Chawan, Sheela C
• Application Number:
  US14/879,016
• Publication Number:
  US 20160328599A1
• Time in Patent Office: 677 Days
• Field of Search: 382124, 382125, 382100, 382115, 382127, 382205, 382181, 382190, 382195, 382116, 382168, 382169, 382276, 382293, 382298, 382299, 382296, 382171, 382209, 382254, 382256, 382258, 382259, 340 52, 340 51, 340 58, 340 581, 340 582, 340 583, 340 552, 340 553, 713186, 713185, 726 2, 726 3, 726 5
• CPC Class Codes: G06V 10/462 Salient features, e.g. scale invariant feature transforms [SIFT]
• CPC Class Codes: G06V 40/1353 Extracting features related to minutiae or pores
• CPC Class Codes: G06V 40/1365 Matching; Classification

Abstract

A fingerprint recognition method and electronic device are provided. The fingerprint recognition method includes the steps of obtaining first input data; generating a first waveform diagram corresponding to a first minutia of the first input data; obtaining second input data; generating a second waveform diagram corresponding to a second minutia of the second input data; and comparing the first waveform diagram with the second waveform diagram.

Claims

1. A fingerprint recognition method, comprising:

obtaining, by a fingerprint sensor, first input data;

generating, by a processor, a first waveform diagram corresponding to a first minutia of the first input data by taking a first minutia as a center of a circle, taking a first length as a radius to generate a first circumference, and transforming the first circumference to the first waveform diagram;

obtaining, by the fingerprint sensor, second input data;

generating, by the processor, a second waveform diagram corresponding to a second minutia of the second input data by taking a second minutia as a center of a circle, taking the first length as a radius to generate a second circumference, and transforming the second circumference to the second waveform diagram;

and

comparing, by the processor, the first waveform diagram with the second waveform diagram.

2. The fingerprint recognition method of claim 1, further comprising:

taking a third minutia of the first input data as a center of a circle and taking the first length as a radius to generate a third circumference;

transforming the third circumference to a third waveform diagram;

taking a fourth minutia of the second input data as a center of a circle and taking the first length as a radius to generate a fourth circumference;

transforming the fourth circumference to a fourth waveform diagram;

comparing the third waveform diagram with the fourth waveform diagram; and

comparing a first rotation angle between the first waveform diagram and the second waveform diagram with a second rotation angle between the third waveform diagram and the fourth waveform diagram.

3. The fingerprint recognition method of claim 1, further comprising:

taking the first minutia as a center of a circle and taking a second length as a radius to generate a fifth circumference;

transforming the fifth circumference to the fifth waveform diagram;

taking the second minutia as a center of a circle and taking the second length as a radius to generate a sixth circumference;

transforming the sixth circumference to the sixth waveform diagram;

comparing the fifth waveform diagram with the sixth waveform diagram; and

determining a fingerprint corresponding to the second input data is verified when the first waveform diagram matches the second waveform diagram, and the fifth waveform diagram matches the sixth waveform diagram.

4. The fingerprint recognition method of claim 1, further comprising:

determining whether the first circumference comprises a singular point; and

wherein if the first circumference comprises the singular point, when the first circumference is transformed to the first waveform diagram, the portion of the first circumference corresponding to the singular point will have higher weighting value.

5. The fingerprint recognition method of claim 1, wherein the first circumference comprising a plurality of sampling points corresponding to a sampling angle, wherein a horizontal axis of the first waveform diagram corresponds to a plurality of degrees of the sampling points and a vertical axis of the first waveform diagram corresponds to a plurality of gray level values of the sampling points.

6. The fingerprint recognition method of claim 1, further comprising:

determining a fingerprint corresponding to the second input data is verified when the first waveform diagram matches the second waveform diagram.

7. An electronic device, comprising:

a fingerprint sensor, configured to obtain first input data and second input data; and

a processor, connected to the fingerprint sensor configured to generate a first waveform diagram corresponding to a first minutia of the first input data by taking the first minutia of the first input data as a center of a circle, taking a first length as a radius to generate a first circumference, and transforming the first circumference to the first waveform diagram, generate a second waveform diagram corresponding to a second minutia of the second input data by taking the second minutia of the second input data as a center of a circle, taking the first length as a radius to generate a second circumference, and transforming the second circumference to the second waveform diagram, and compare the first waveform diagram with the second waveform diagram.

8. The electronic device of claim 7, wherein the processor is further configured to take a third minutia of the first input data as a center of a circle and take the first length as a radius to generate a third circumference, transform the third circumference to a third waveform diagram;

and take a fourth minutia of the second input data as a center of a circle and take the first length as a radius to generate a fourth circumference, transform the fourth circumference to a fourth waveform diagram, and compare the third waveform diagram with the fourth waveform diagram, wherein the processor is further configured to compare a first rotation angle between the first waveform diagram and the second waveform diagram with a second rotation angle between the third waveform diagram and the fourth waveform diagram.

9. The electronic device of claim 7, wherein the processor is further configured to take the first minutia as a center of a circle and take a second length as a radius to generate a fifth circumference, transform the fifth circumference to the fifth waveform diagram;

and take the second minutia as a center of a circle and take the second length as a radius to generate a sixth circumference, transform the sixth circumference to the sixth waveform diagram, and compare the fifth waveform diagram with the sixth waveform diagram, wherein when the first waveform diagram matches the second waveform diagram and the fifth waveform diagram matches the sixth waveform diagram, the processor determines a fingerprint corresponding to the second input data is verified.

10. The electronic device of claim 7, wherein the processor is further configured to determine whether the first circumference comprises a singular point, wherein if the first circumference comprises the singular point, when the first circumference is transformed to the first waveform diagram, the portion of the first circumference corresponding to the singular point will have higher weighting value.

11. The electronic device of claim 7, wherein the first circumference comprising a plurality of sampling points corresponding to a sampling angle, and a horizontal axis of the first waveform diagram corresponds to a plurality of degrees of the sampling points and a vertical axis of the first waveform diagram corresponds to a plurality of gray level values of the sampling points.

12. The electronic device of claim 7, where the processor is further configured to determining a fingerprint corresponding to the second input data is verified when the first waveform diagram matches the second waveform diagram.