Binary Line-Pattern Algorithm for Embedded Fingerprint Authentication System

Jinqing QI, Dongju LI, Tsuyoshi ISSHIKI, Hiroaki KUNIEDA

  • Full Text Views

    0

  • Cite this

Summary :

A novel binary line-pattern algorithm for embedded fingerprint authentication system is introduced in this paper. In this algorithm, each line-pattern is a one-dimension binary matrix that describes the alternation pattern of ridge and valley in fingerprint image. Two parallel lines or two cross lines in a certain scope make up related line-pattern pair. Several such line-pattern pairs at different parts of a fingerprint image can describe another intrinsic feature besides traditional minutiae feature. Experimental results showed this algorithm was not only efficient but also effective. Furthermore, a hybrid fingerprint match scheme is also introduced in this paper. It has the following features: (i) minutiae matching is firstly carried out to calculate the similarity score between the query fingerprint and the template fingerprint, and moreover, the translation and rotation parameters are obtained at the same time; (ii) line-pattern algorithm is immediately performed based on the parameters obtained after minutiae matching to get another similarity score; (iii) the final matching score is the combination of the minutiae matching score and the line-pattern matching score. Experiments were conducted on the FVC2002 database and our private database respectively. Both of the results were inspiring. In detail, at the same FAR value, the FRR of this hybrid match algorithm is to be 2-8% lower than only minutiae-based matching algorithm.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E87-A No.8 pp.1879-1886
Publication Date
2004/08/01
Publicized
Online ISSN
DOI
Type of Manuscript
Special Section PAPER (Special Section on Digital Signal Processing)
Category
Image/Visual Signal Processing

Authors

Keyword

FlyerIEICE has prepared a flyer regarding multilingual services. Please use the one in your native language.