Patent ID: 7349559

Claim:
A fingerprint verification method using a fingerprint image, the method comprising: extracting N D sample feature points (N D is an integer greater than or equal to four) from a fingerprint image that has been sampled; assigning sample numerical values to each of the sample feature points as sample numerical value information, the sample numerical values being obtained from a plurality of sample connection lines, which connect each of the sample feature points with L D close sample feature points (2≦L D ≦N D −1, L D is an integer) which are close to each of the sample feature points; comparing each of the sample numerical values assigned to each of the sample feature points with each of registration numerical values assigned to each of N R registration feature points (N R is an integer greater than or equal to four), and assigning a registration feature point among the N R registration feature points which corresponds to a registration numerical value that coincides with a sample numerical value among the sample numerical values to the coincided sample numerical value; deleting a sample feature point among the N D sample feature points which has sample numerical values that have not been assigned with the registration feature points at a percentage equal to or greater than a first percentage; associating one registration feature point among the assigned registration feature points with only a sample feature point among the remaining sample feature points excluding the deleted sample feature point, the sample feature point including sample numerical values that have been assigned in common at a second percentage or more to the one register feature point; and when the number of sample feature points associated with the registration feature points is m or more (m is an integer defined as 3≦m≦N D and 3≦m≦N R ), comparing a position relationship among the m or more sample feature points with the position relationship among the registration feature points associated with the m or more sample feature points.