DocumentCode :
1537094
Title :
Robust and Efficient Algorithms for Separating Latent Overlapped Fingerprints
Author :
Feng, Jianjiang ; Shi, Yuan ; Zhou, Jie
Author_Institution :
Dept. of Autom., Tsinghua Univ., Beijing, China
Volume :
7
Issue :
5
fYear :
2012
Firstpage :
1498
Lastpage :
1510
Abstract :
Overlapped fingerprints are frequently encountered in latent fingerprints lifted from crime scenes. It is necessary to separate such overlapped fingerprints into component fingerprints so that existing fingerprint matchers can recognize them. The most crucial step in separating overlapped fingerprints is estimation of component orientation fields, which is a challenging problem for existing orientation field estimation algorithms. We propose a robust orientation field estimation algorithm (called the basic algorithm) for latent overlapped fingerprints whose core is the constrained relaxation labeling algorithm. We also propose improved versions of the basic algorithm for two special but frequent cases: 1) the mated template fingerprint of one component fingerprint is known and 2) the two component fingerprints are from the same finger. In both cases, further constraints are used to reduce ambiguity in relaxation labeling. Experimental results on both real and simulated overlapped fingerprints show that the proposed algorithm outperforms the state-of-the-art algorithm in both accuracy and efficiency. The two improved versions also perform better than the basic algorithm in respective cases. The latent overlapped fingerprint database collected for this study is made publicly available for performance evaluation.
Keywords :
fingerprint identification; forensic science; image matching; natural scenes; visual databases; ambiguity reduction; constrained relaxation labeling algorithm; crime scenes; fingerprint matcher; fingerprint recognition; latent overlapped fingerprint database; latent overlapped fingerprint separation; performance evaluation; robust orientation field estimation algorithm; Databases; Estimation; Feature extraction; Fingerprint recognition; Labeling; Robustness; Vectors; Overlapped fingerprints; minutiae; relaxation labeling; ridge extraction; singularity;
fLanguage :
English
Journal_Title :
Information Forensics and Security, IEEE Transactions on
Publisher :
ieee
ISSN :
1556-6013
Type :
jour
DOI :
10.1109/TIFS.2012.2204254
Filename :
6215041
Link To Document :
بازگشت