title: Minutia tensor matrix: a new strategy for fingerprint matching.
abstract: Establishing correspondences between two minutia sets is a fundamental issue in fingerprint recognition. This paper proposes a new tensor matching strategy. First, the concept of minutia tensor matrix (simplified as MTM) is proposed. It describes the first-order features and second-order features of a matching pair. In the MTM, the diagonal elements indicate similarities of minutia pairs and non-diagonal elements indicate pairwise compatibilities between minutia pairs. Correct minutia pairs are likely to establish both large similarities and large compatibilities, so they form a dense sub-block. Minutia matching is then formulated as recovering the dense sub-block in the MTM. This is a new tensor matching strategy for fingerprint recognition. Second, as fingerprint images show both local rigidity and global nonlinearity, we design two different kinds of MTMs: local MTM and global MTM. Meanwhile, a two-level matching algorithm is proposed. For local matching level, the local MTM is constructed and a novel local similarity calculation strategy is proposed. It makes full use of local rigidity in fingerprints. For global matching level, the global MTM is constructed to calculate similarities of entire minutia sets. It makes full use of global compatibility in fingerprints. Proposed method has stronger description ability and better robustness to noise and nonlinearity. Experiments conducted on Fingerprint Verification Competition databases (FVC2002 and FVC2004) demonstrate the effectiveness and the efficiency.
authors.affiliation: Key Laboratory of Machine Perception (MOE), Department of Machine Intelligence, School of Electronics Engineering and Computer Science, Peking University, Beijing, China.
authors.forename: Xiang
authors.initials: X
authors.lastname: Fu
authors.affiliation: Key Laboratory of Machine Perception (MOE), Department of Machine Intelligence, School of Electronics Engineering and Computer Science, Peking University, Beijing, China.
authors.forename: Jufu
authors.initials: J
authors.lastname: Feng
mesh_terms: D000465:Algorithms; D003878:Dermatoglyphics; D006801:Humans; D010363:Pattern Recognition, Automated / Q000379:methods*
references.citation: IEEE Trans Pattern Anal Mach Intell. 2007 Jan;29(1):15-27
references.pmid: 17108380
references.citation: IEEE Trans Pattern Anal Mach Intell. 2011 Dec;33(12):2383-95
references.pmid: 21646677
references.citation: IEEE Trans Pattern Anal Mach Intell. 2005 Nov;27(11):1832-7
references.pmid: 16285381
references.citation: IEEE Trans Pattern Anal Mach Intell. 2010 Dec;32(12):2128-41
references.pmid: 20975113
references.citation: IEEE Trans Pattern Anal Mach Intell. 2006 Jan;28(1):3-18
references.pmid: 16402615
references.citation: Sensors (Basel). 2012;12(3):3418-37
references.pmid: 22737016