research-article

A novel technique for singular point detection based on Poincaré index

Authors:

Nandita Bhattacharjee,

Bala SrinivasanAuthors Info & Claims

MoMM '11: Proceedings of the 9th International Conference on Advances in Mobile Computing and Multimedia

Pages 12 - 18

https://doi.org/10.1145/2095697.2095703

Published: 05 December 2011 Publication History

Abstract

Singular points of a fingerprint are considered important global features. They are useful for fingerprint classification and matching because they can reduce the search time and space in large fingerprint databases and can also be regarded as reference points for fingerprint matching. In this paper, we implement a Poincaré Index based approach to detect singular points. Though Poincaré index approach can detect all true ground singular points, it also detects a number of spurious singular points. We use two techniques to remove spurious singular points, one of which is segmentation and the other is smoothing the orientation field of a fingerprint image. We propose a rule based approach to further remove spurious singular points. The experimental results show that our approach achieves total error rate of 8.46% on FVC 2002 databases.

References

[1]

D. Maltoni, D. Maio, A. K. Jain, and S. Parbhakar, Handbook of fingerprint recognition. New York: Springer, 2009.

Digital Library

[2]

H. C. Lee and R. E. Gaensslen, Advances in fingerprint technology. New York: Elsevier, 1991.

[3]

L. Hong, Y. F. Wan, and A. Jain, "Fingerprint image enhancement: Algorithm and performance evaluation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, pp. 777--789, Aug 1998.

Digital Library

[4]

M. Kawagoe and A. Tojo, "Fingerprint Pattern-Classification," Pattern Recognition, vol. 17, pp. 295--303, 1984.

Digital Library

[5]

K. Karu and A. K. Jain, "Fingerprint classification," Pattern Recognition, vol. 29, pp. 389--404, Mar 1996.

[6]

X. C. Wang, J. W. Li, and Y. M. Niu, "Definition and extraction of stable points from fingerprint images," Pattern Recognition, vol. 40, pp. 1804--1815, Jun 2007.

Digital Library

[7]

J. Zhou, J. W. Gu, and D. Zhang, "Singular points analysis in fingerprints based on topological structure and orientation field," Advances in Biometrics, Proceedings, vol. 4642, pp. 261--270, 2007.

Digital Library

[8]

J. Bo, Y. Y. Long, and C. D. Er, "A Novel Fingerprint Singular Point Detection Algorithm," Cea'09: Proceedings of the 3rd Wseas International Conference on Computer Engineering and Applications, pp. 97--100, 2009.

Digital Library

[9]

R. Cappelli, A. Lumini, D. Maio, and D. Maltoni, "Fingerprint classification by directional image partitioning," Ieee Transactions on Pattern Analysis and Machine Intelligence, vol. 21, pp. 402--421, May 1999.

Digital Library

[10]

B. G. Sherlock and D. M. Monro, "A Model for Interpreting Fingerprint Topology," Pattern Recognition, vol. 26, pp. 1047--1055, Jul 1993.

[11]

R. Cappelli, A. Erol, D. Maio, and D. Maltoni, "Synthetic fingerprint-image generation," 15th International Conference on Pattern Recognition, Vol 3, Proceedings, pp. 471--474, 2000.

Digital Library

[12]

L. L. Fan, S. G. Wang, H. F. Wang, and T. D. Guo, "Singular points detection based on zero-pole model in fingerprint images," Ieee Transactions on Pattern Analysis and Machine Intelligence, vol. 30, pp. 929--940, Jun 2008.

Digital Library

[13]

K. Nilsson and J. Bigun, "Registration of fingerprints by complex filtering and by 1D projections of orientation images," Audio and Video Based Biometric Person Authentication, Proceedings, vol. 3546, pp. 171--183, 2005.

Digital Library

[14]

M. Kass and A. Witkin, "Analyzing Oriented Patterns," Computer Vision Graphics and Image Processing, vol. 37, pp. 362--385, Mar 1987.

Digital Library

[15]

A. M. Bazen and S. H. Gerez, "Systematic methods for the computation of the directional fields and singular points of fingerprints," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, pp. 905--919, Jul 2002.

Digital Library

[16]

B. M. Mehtre, N. N. Murthy, S. Kapoor, and B. Chatterjee, "Segmentation of Fingerprint Images Using the Directional Image," Pattern Recognition, vol. 20, pp. 429--435, 1987.

Digital Library

[17]

B. M. Mehtre and B. Chatterjee, "Segmentation of Fingerprint Images - a Composite Method," Pattern Recognition, vol. 22, pp. 381--385, 1989.

Digital Library

[18]

(2002). FVC2002 - Fingerprint Verification Competition. Available: http://bias.csr.unibo.it/fvc2002/

[19]

X. L. Zheng, Y. S. Wang, and X. Y. Zhao, "A detection algorithm of singular points in fingerprint images combining curvature and orientation field," Intelligent Computing in Signal Processing and Pattern Recognition, vol. 345, pp. 593--599, 2006.

Cited By

Li HWang TTang YWu JYu PGuo LChen JZhang Y(2018)Combining multi-scale composite windows with hierarchical smoothing strategy for fingerprint orientation field computationBioMedical Engineering OnLine10.1186/s12938-018-0559-417:1Online publication date: 1-Oct-2018
https://doi.org/10.1186/s12938-018-0559-4
Shah BPanchal G(2017)Comparative analysis on different Region of Interest (RoI) extraction mechanisms for fingerprint2017 International Conference on Intelligent Sustainable Systems (ICISS)10.1109/ISS1.2017.8389261(690-694)Online publication date: Dec-2017
https://doi.org/10.1109/ISS1.2017.8389261
Zanganeh OSrinivasan BBhattacharjee N(2014)Partial Fingerprint Matching through Region-Based Similarity2014 International Conference on Digital Image Computing: Techniques and Applications (DICTA)10.1109/DICTA.2014.7008121(1-8)Online publication date: Nov-2014
https://doi.org/10.1109/DICTA.2014.7008121

Index Terms

A novel technique for singular point detection based on Poincaré index

Recommendations

Fingerprint singular point detection algorithm by Poincaré index

Fingerprint indexing is an efficient technique that greatly improves the performance of Automated Fingerprint Identification Systems. We propose a continuous fingerprint indexing method based on location, direction estimation and correlation of ...
Singular point detection by shape analysis of directional fields in fingerprints

This paper presents a new fingerprint singular point detection method that is type-distinguishable and applicable to various fingerprint images regardless of their resolutions. The proposed method detects singular points by analyzing the shapes of the ...
An Improved Fingerprint Singular Point Detection Algorithm Based on Continuous Orientation Field
ISCSCT '08: Proceedings of the 2008 International Symposium on Computer Science and Computational Technology - Volume 02

It is very important to detect singular points (core and delta) accurately and reliably for classification and matching of fingerprint. In this paper, an improved method for singularity detection in fingerprint images, which based on continuous ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

MoMM '11: Proceedings of the 9th International Conference on Advances in Mobile Computing and Multimedia

December 2011

318 pages

ISBN:9781450307857

DOI:10.1145/2095697

Conference Chair:
Wenny Rahayu
La Trobe University, Australia
,
General Chairs:
Eric Pardede
La Trobe University, Australia
,
Nguyen Duc Cuong
International University (VNU-HCMC), Vietnam
,
Program Chair:
David Taniar
Monash University, Australia

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 December 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MoMM '11

MoMM '11: The 9th International Conference on Advances in Mobile Computing & Multimedia

December 5 - 7, 2011

Ho Chi Minh City, Vietnam

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
127
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Li HWang TTang YWu JYu PGuo LChen JZhang Y(2018)Combining multi-scale composite windows with hierarchical smoothing strategy for fingerprint orientation field computationBioMedical Engineering OnLine10.1186/s12938-018-0559-417:1Online publication date: 1-Oct-2018
https://doi.org/10.1186/s12938-018-0559-4
Shah BPanchal G(2017)Comparative analysis on different Region of Interest (RoI) extraction mechanisms for fingerprint2017 International Conference on Intelligent Sustainable Systems (ICISS)10.1109/ISS1.2017.8389261(690-694)Online publication date: Dec-2017
https://doi.org/10.1109/ISS1.2017.8389261
Zanganeh OSrinivasan BBhattacharjee N(2014)Partial Fingerprint Matching through Region-Based Similarity2014 International Conference on Digital Image Computing: Techniques and Applications (DICTA)10.1109/DICTA.2014.7008121(1-8)Online publication date: Nov-2014
https://doi.org/10.1109/DICTA.2014.7008121

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents