Robust and efficient algorithms for separating latent overlapped fingerprints

IEEE Transactions on Information Forensics and Security

Volumn 7, Issue 5, 2012, Pages 1498-1510

  Feng, Jianjiang ^a   Shi, Yuan ^a   Zhou, Jie ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

minutiae; Overlapped fingerprints; relaxation labeling; ridge extraction; singularity

Indexed keywords

MINUTIAE; OVERLAPPED FINGERPRINTS; RELAXATION LABELING; RIDGE EXTRACTION; SINGULARITY;

ESTIMATION;

ALGORITHMS;

EID: 84866279852     PISSN: 15566013     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIFS.2012.2204254     Document Type: Article

References (24)

1. D. Maltoni, D. Maio, A. K. Jain, and S. Prabhakar, Handbook of Fingerprint Recognition, 2nd ed. New York: Springer-Verlag, 2009.
2. Advances in Fingerprint Technology, H. C. Lee and R. E. Gaensslen, Eds., 2nd ed. Boca Raton, FL: CRC Press, 2001.
3. C. Champod, C. Lennard, P. Margot, and M. Stoilovic, Fingerprints and Other Ridge Skin Impressions. Boca Raton, FL: CRC Press, 2004.
4. A. K. Jain and J. Feng, "Latent fingerprint matching," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 1, pp. 88-100, Jan. 2011.
5. R. Geng, Q. Lian, and M. Sun, "Fingerprint separation based on morphological component analysis," (in Chinese) Comput. Eng. Applicat., vol. 44, no. 16, pp. 188-190, 2008.
6. X. Fan, D. Liang, and L. Zhao, "A scheme for separating overlapped fingerprints based on partition mask," (in Chinese) Comput. Eng. Applicat., vol. 40, no. 2, pp. 80-81, 2004.
7. M. Singh, D. Singh, and P. Kalra, "Fingeprint separation: An application of ICA," in Proc. SPIE, Mobile Multimedia/Image Processing, Security, and Applications, 2008, vol. 6982, pp. 69 820L-1-69 820L-11.
8. F. Chen, J. Feng, A. K. Jain, J. Zhou, and J. Zhang, "Separating overlapped fingerprints," IEEE Trans. Inf. Forensics Security, vol. 6, no. 2, pp. 346-359, Jun. 2011.
9. Q. Zhao and A. K. Jain, "Model-based separation of overlapping latent fingerprints," IEEE Trans. Inf. Forensics Security, vol. 7, no. 3, pp. 904-918, Jun. 2012.
10. A. M. Bazen and S. H. Gerez, "Systematic methods for the computation of the directional fields and singular points of fingerprints," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 7, pp. 905-919, Jul. 2002. (Pubitemid 34835466)
11. M. A. Oliveira and N. J. Leite, "A multiscale directional operator and morphological tools for reconnecting broken ridges in fingerprint images," Pattern Recognit., vol. 41, no. 1, pp. 367-377, 2008. (Pubitemid 47284214)
12. C. Gottschlich, P. Mihailescu, and A. Munk, "Robust orientation field estimation and extrapolation using semilocal line sensors," IEEE Trans. Inf. Forensics Security, vol. 4, no. 4, pp. 802-811, Dec. 2009.
13. S. Chikkerur, A. N. Cartwright, and V. Govindaraju, "Fingerprint enhancement using STFT analysis," Pattern Recognit., vol. 40, no. 1, pp. 198-211, Jan. 2007. (Pubitemid 44486287)
14. A. K. Jain and J. Feng, "Latent palmprint matching," IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 6, pp. 1032-1047, Jun. 2009.
15. Y.Wang, J. Hu, and D. Phillips, "A fingerprint orientation model based on 2DFourier expansion (FOMFE) and its application to singular-point detection and fingerprint indexing," IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 4, pp. 573-585, Apr. 2007. (Pubitemid 46464398)
16. S. Ram, H. Bischof, and J. Birchbauer, "Modelling fingerprint ridge orientation using Legendre polynomials," Pattern Recognit., vol. 43, pp. 342-357, 2010.
17. F. Turroni, D. Maltoni, R. Cappelli, and D. Maio, "Improving fingerprint orientation extraction," IEEE Trans. Inf. Forensics Security, vol. 6, no. 3, pp. 1002-1013, Sep. 2011.
18. L. Hong, Y. Wan, and A. K. Jain, "Fingerprint image enhancement: Algorithm and performance evaluation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 20, no. 8, pp. 777-789, Aug. 1998. (Pubitemid 128741341)
19. A. Rosenfeld, R. A. Hummel, and S. W. Zucker, "Scene labeling by relaxation operations," IEEE Trans. Syst., Man, Cybern., vol. SMC-6, no. 6, pp. 420-433, Jun. 1976.
20. E. R. Hancock and J. Kittler, "Edge-labeling using dictionary-based relaxation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 12, no. 2, pp. 165-181, Feb. 1990. (Pubitemid 20666141)
21. W. J. Christmas, J. Kittler, andM. Petrou, "Structuralmatching in computer vision using probabilistic relaxation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 17, no. 8, pp. 749-764, Aug. 1995.
22. S. Z. Li,Markov Random Field Modeling in Image Analysis, 2nd ed. New York: Springer, 2009.
23. A. K. Jain and A. Ross, "Fingerprint mosaicking," in Proc. Int. Conf. Acoustic Speech and Signal Processing (ICASSP), 2002, pp. 4064-4067.
24. FVC2002: The Second International Fingerprint Verification Competition [Online]. Available: http://bias.csr.unibo.it/fvc2002/