|
|
|
| Fast Multi-Stage Hybrid Fingerprint Matching |
| CAO Guo1, MAO Zhi-Hong2, MEI Yuan1, SUN Quan-Sen1 |
1.School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing 210094
2.Department of Computer Science, Sun Yat-Sen University, Guangzhou 510275 |
|
|
|
|
Abstract A hybrid multi-stage fingerprint matching method is proposed. After the extraction of the image features and the construction of the fingerprint minutiae pattern, a multi-stage fingerprint matching procedure is performed. Firstly, the Euclidean distance between the two corresponding image features is calculated and the preliminary matching is realized by comparing the Euclidean distance. Then, the query minutiae pattern with the template minutiae pattern are directly matched at the second matching stage. Finally, further matching is carried out using multiple pairs of reference minutiae obtained at the second stage. Experimental results indicate that the proposed multi-stage matching method is fast and effective.
|
|
Received: 15 July 2008
|
|
|
|
|
|
[1] International Biometric Group. Biometrics Market and Industry Report 2009-2014 [EB/OL]. [2009-01-01]. http://www.biometricgroup.com/reports/public/market_repert.php.
[2] Qi Jin, Wang Yangsheng. A Robust Fingerprint Matching Method. Pattern Recognition, 2005, 38(10): 1665-1671
[3] Feng Jianjiang, Ouyang Zhengyu, Cai Anni. Fingerprint Matching Using Ridges. Pattern Recognition, 2006, 39(11): 2131-2140
[4] Luo Xiping, Tian Jie, Wu Yan. A Minutiae Matching Algorithm in Fingerprint Verification // Proc of the 15th International Conference on Pattern Recognition. Barcelona, Spain, 2000, Ⅳ: 833-836
[5] Tico M, Pauli K. Fingerprint Matching Using an Orientation-Based
Minutia Descriptor. IEEE Trans on Pattern Analysis and Machine Intelligence, 2003, 25(8): 1009-1014
[6] Liao Kuo, Yang Wanlin. Research and Implementation of Fingerprint Matching Method of Minutiae. Journal of UEST of China, 2004, 33(2): 154-157 (in Chinese)
(廖 阔,杨万麟.点模式指纹匹配算法研究与实现.电子科技大学学报, 2004, 33(2): 154-157)
[7] Wang Xuchu, Li Jianwei, Niu Yanmin. Fingerprint Matching Using Orientation Codes and Poly Lines. Pattern Recognition, 2007, 40(11): 3164-3177
[8] Gu Jinwei, Zhou Jie, Yang Chunyu. Fingerprint Recognition by Combining Global Structure and Local Cues. IEEE Trans on Image Processing, 2006, 15(7): 1952-1964
[9] Zhu En, Yin Jianping, Zhang Guomin. Multiple Reference Minutiae Based Fingerprint Matching. Journal of Computer Research and Development, 2005, 42(10): 1733-1739 (in Chinese)
(祝 恩,殷建平,张国敏.基于多参考节点的指纹匹配方法.计算机研究与发展, 2005, 42(10): 1733－1739)
[10] Wei Honglei, Ou Zongying, Gan Shukun, et al. Fingerprint Matching Using Hierarchical Alignment and Matching Score Weighting. Journal of Computer-Aided Design and Computer Graphics, 2006, 18(6): 832-837 (in Chinese)
(魏鸿磊,欧宗瑛,甘树坤,等.采用逐级配准和分值加权的指纹匹配算法.计算机辅助设计与图形学学报, 2006, 18(6): 832-837)
[11] Jain A K, Prabhakar S, Hong L, et al. Filterbank-Based Fingerprint Matching. IEEE Trans on Image Processing, 2000, 9(5): 846-859
[12] Kulkarni J V, Patil B D, Holambe S R. Orientation Feature for Fingerprint Matching. Pattern Recognition, 2006, 39(8): 1551-1554
[13] Jin A T B, David N C L, Ong T S. An Efficient Fingerprint Verification System Using Integrated Wavelet and Fourier-Mellin Invariant Transform. Image and Vision Computing, 2004, 22(6): 503-513
[14] Tico M, Kuosmanen P, Saarinen J. Wavelet Domain Features for Fingerprint Recognition. Electronics Letters, 2001, 37(1): 21-22
[15] Amornraksa T, Tachaphetpiboon S. Fingerprint Recognition Using DCT Features. Electronics Letters, 2006, 42(9): 522-523
[16] Ross A, Jain A K, Reisman J. A Hybrid Fingerprint Matcher. Pattern Recognition, 2003, 36(7): 1661-1673
[17] Khaled A N. An Adaptive Hybrid Energy-Based Fingerprint Matching Technique. Image and Vision Computing, 2005, 3(5): 491-500
[18] Nanni L, Lumini A. A Hybrid Wavelet-Based Fingerprint Matcher. Pattern Recognition, 2007, 40(11): 3146-3151
[19] Zhang Tanghui, Tian jie, He Yuliang, et al. A Combined Fingerprint Matching Algorithm Based on Similarity Histogram. Chinese Journal of Computers, 2005, 28(10): 1728-1733 (in Chinese)
(张堂辉,田 捷,何余良,等.基于相似度直方图的混合指纹匹配方法.计算机学报, 2005, 28(10): 1728－1733)
[20] Feng Jianjiang. Combining Minutiae Descriptors for Fingerprint Matching. Pattern Recognition, 2008, 41(1): 342-352
[21] Jiang Xudong, Liu Manhua, Kot A C. Reference Point Detection for Fingerprint Recognition // Proc of the 17th International Conference on Pattern Recognition. Cambridge, UK, 2004, Ⅰ: 540-543 |
|
|
|
2009, Vol. 22 
