Singular Points Analysis in Fingerprints Based on Topological Structure and Orientation Field
As an important feature of fingerprints, singular points (includingcores and deltas) not only represent the local ridge pattern characteristics, but also determine the topological structure (i.e. fingerprint type). In this paper, we have performed analysis for singular points in two aspects. (1) Based on the topology theory in 2D manifold, we deduced the relationship between cores and deltas in fingerprints. Specifically we proved that every completely captured fingerprint should have the same number of cores and deltas. We also proposed a flexible method to compute the Poincare Index for singular points. (2) We proposed a novel algorithm for singular point detection using global orientation field. After the initial detection with the widely-used Poincare Index method, the optimal singular points are selected to minimize the difference between the original orientation field and the model-based orientation field reconstructed from the singular points. The core-delta relation is used as a global constraint for final decision. Experimental results showed that our algorithm is rather accurate and robust.
KeywordsSingular Point Topological Structure Machine Intelligence Global Constraint Orientation Field
- 4.Gu, J., Zhou, J.: A novel model for orientation field of fingerprints. In: IEEE Int. Conf. on Computer Vision and Pattern Recognition, vol. 2, pp. 493–498 (June 2003)Google Scholar
- 8.Tico, M., Kuosmanen, P.: A multiresolution method for singular points detection in fingerprint images. In: IEEE Int. Conf. on ISCAS, vol. 4, pp. 183–186 (July 1999)Google Scholar
- 10.Ramo, P., Tico, M., Onnia, V., Saarinen, J.: Optimized singular point detection algorithm for fingerprint images. In: IEEE Int. Conf. on ICIP, vol. 3(3), pp. 242–245 (October 2001)Google Scholar
- 14.Scheuermann, G.: Topological Vector Field Visualization with Clifford Algebra. PhD thesis (January 1999)Google Scholar
- 20.Sample of nist special database 14: Nist mated fingerprint card pairs (mfcp2), Available at http://www.nist.gov/srd/nistsd14.htm