A Novel Algorithm for Detecting Singular Points from Fingerprint Images
Authors:
- 1 August 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 31 (7) , 1239-1250
Abstract
Fingerprint analysis is typically based on the location and pattern of detected singular points in the images. These singular points (cores and deltas) not only represent the characteristics of local ridge patterns but also determine the topological structure (i.e., fingerprint type) and largely influence the orientation field. In this paper, we propose a novel algorithm for singular points detection. After an initial detection using the conventional poincare index method, a so-called DORIC feature is used to remove spurious singular points. Then, the optimal combination of singular points is selected to minimize the difference between the original orientation field and the model-based orientation field reconstructed using the singular points. A core-delta relation is used as a global constraint for the final selection of singular points. Experimental results show that our algorithm is accurate and robust, giving better results than competing approaches. The proposed detection algorithm can also be used for more general 2D oriented patterns, such as fluid flow motion, and so forth.Keywords
This publication has 26 references indexed in Scilit:
- Definition and extraction of stable points from fingerprint imagesPattern Recognition, 2006
- Singular point detection by shape analysis of directional fields in fingerprintsPattern Recognition, 2006
- Fingerprint classification based on extraction and analysis of singularities and pseudo ridgesPattern Recognition, 2004
- Modeling orientation fields of fingerprints with rational complex functionsPattern Recognition, 2004
- Fingerprint classification by directional image partitioningIEEE Transactions on Pattern Analysis and Machine Intelligence, 1999
- Orientation diffusionsIEEE Transactions on Image Processing, 1998
- Visualizing nonlinear vector field topologyIEEE Transactions on Visualization and Computer Graphics, 1998
- On-line fingerprint verificationIEEE Transactions on Pattern Analysis and Machine Intelligence, 1997
- Fingerprint classificationPattern Recognition, 1996
- A model for interpreting fingerprint topologyPattern Recognition, 1993