A novel ant colony optimization algorithm for large-distorted fingerprint matching

	A novel ant colony optimization algorithm for large-distorted fingerprint matching
	Cao, Kai 1; Yang, Xin2 ; Chen, Xinjian 3; Zang, Yali2 ; Liang, Jimin 1; Tian, Jie 1,2
发表期刊	PATTERN RECOGNITION
	2012
卷号	45 期号:1 页码:151-161
文章类型	Article
摘要	Large distortion may be introduced by non-orthogonal finger pressure and 3D-2D mapping during the process of fingerprint capturing. Furthermore, large variations in resolution and geometric distortion may exist among the fingerprint images acquired from different types of sensors. This distortion greatly challenges the traditional minutiae-based fingerprint matching algorithms. In this paper, we propose a novel ant colony optimization algorithm to establish minutiae correspondences in large-distorted fingerprints. First, minutiae similarity is measured by local features, and an assignment graph is constructed by local search. Then, the minutiae correspondences are established by a pseudo-greedy rule and local propagation, and the pheromone matrix is updated by the local and global update rules. Finally, the minutiae correspondences that maximize the matching score are selected as the matching result. To compensate resolution difference of fingerprint images captured from disparate sensors, a common resolution method is adopted. The proposed method is tested on FVC2004 DB1 and a FINGERPASS cross-matching database established by our lab. The experimental results demonstrate that the proposed algorithm can effectively improve the performance of large-distorted fingerprint matching, especially for those fingerprint images acquired from different modes of acquisition. (C) 2011 Elsevier Ltd. All rights reserved.
关键词	Distortion Fingerprint Matching Minutiae Pairing Minutia Similarity Ant Colony Optimization
WOS标题词	Science & Technology ; Technology
关键词[WOS]	IMAGE-ENHANCEMENT ; MINUTIAE ; SYSTEM ; VERIFICATION ; MODEL
收录类别	SCI
语种	英语
WOS研究方向	Computer Science ; Engineering
WOS类目	Computer Science, Artificial Intelligence ; Engineering, Electrical & Electronic
WOS记录号	WOS:000295760700013
引用统计	被引频次：36[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://ir.ia.ac.cn/handle/173211/4107
专题	中国科学院分子影像重点实验室
通讯作者	Tian, Jie
作者单位	1.Xidian Univ, Life Sci Res Ctr, Sch Life Sci & Technol, Xian 710071, Peoples R China 2.Chinese Acad Sci, Inst Automat, Beijing 100190, Peoples R China 3.NIH, Radiol & Imaging Sci Dept, Ctr Clin, Bethesda, MD 20892 USA
通讯作者单位	中国科学院自动化研究所
推荐引用方式 GB/T 7714	Cao, Kai,Yang, Xin,Chen, Xinjian,et al. A novel ant colony optimization algorithm for large-distorted fingerprint matching[J]. PATTERN RECOGNITION,2012,45(1):151-161.
APA	Cao, Kai,Yang, Xin,Chen, Xinjian,Zang, Yali,Liang, Jimin,&Tian, Jie.(2012).A novel ant colony optimization algorithm for large-distorted fingerprint matching.PATTERN RECOGNITION,45(1),151-161.
MLA	Cao, Kai,et al."A novel ant colony optimization algorithm for large-distorted fingerprint matching".PATTERN RECOGNITION 45.1(2012):151-161.

条目包含的文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
a novel ant colony o（2527KB）	期刊论文	作者接受稿	开放获取	CC BY-NC-SA	浏览下载