刑侦领域高分辨率掌纹识别技术及快速匹配方法

doi:10.7523/j.issn.2095-6134.2014.04.017

摘要/Abstract

摘要：

针对公安机关特别是刑侦领域的掌纹自动识别技术需求，讨论基于高分辨率的掌纹细节特征点识别方法必要性.将细节特征点匹配方法作为重点，以Cafis指掌纹系统为例，分析掌纹细节特征点匹配算法的瓶颈，并与传统硬件并行和最新的GPU并行等提高掌纹比对速度的技术方法进行对比.

关键词: 刑侦, 掌纹识别, 高分辨率, 细节特征点

Abstract:

The basic concepts and methods of automatic palmprint recognition technology are described. In view of the requirements of the criminal investigation department, the importance of the palmprint minutia identification algorithm of high resolution is discussed. The matching method of minutia feature point is considered important. Matching algorithm is introduced by taking Cafis system as an example. The algorithm bottlenecks of palmprint feature point recognition are analyzed. These technologies have high speeds compared to the parallol technologies.

Key words: criminal investigation, palmprint identification, high resolution image, minutia feature point

中图分类号:

TP391.4

吴春生, 冯才刚, 迟学斌. 刑侦领域高分辨率掌纹识别技术及快速匹配方法[J]. 中国科学院大学学报, 2014, 31(4): 555-563.

WU Chunsheng, FENG Caigang, CHI Xuebin. High-resolution automatic palmprint identification technology and quick matching method in criminal investigation[J]. , 2014, 31(4): 555-563.

参考文献

[1] 郑艳. 脱机掌纹图像处理方法研究 . 天津: 南开大学, 2008.

[2] Yue F, Zuo W M, Zhang D P, et al. Survey of palmprint recognition algorithms[J]. Acta Automatica Sinica, 2010, 36(3): 353-365(in Chinese). 岳峰, 左旺孟, 张大鹏,等. 掌纹识别算法综述[J]. 自动化学报, 2010, 36(3): 353-365.

[3] Li M H, Li Y H, Pan X, et al. The research of palmprint featue extraction algorithms [J]. Journal of Inner Mongolia Agricultural University, 2010, 34(4): 309-315(in Chinese). 李明昊, 李燕华, 潘新,等. 掌纹特征提取算法的研究[J]. 内蒙古农业大学学报, 2010, 34(4): 309-315.

[4] 盛晶,史广顺,郭田德,等. 十一五国家科技支撑计划掌纹自动识别系统关键技术研究课题研究报告 . 北京: 北京市刑事科学技术研究所, 2010.

[5] 中华人民共和国公安部.指纹细节特征点标注方法[S]. GA 774.5—2008,北京:中国标准出版社,2008.

[6] Yu W M, Zhao J Y, Li M, et al. Review of biometric identification technology based on characteristics of the whole hand[J]. Journal of Dalian Nationalities University, 2012, 14(1): 19-23(in Chinese). 于为民, 赵继印,李敏, 等. 全手形特征的生物识别技术综述[J].大连民族学院学报, 2012, 14(1): 19-23.

[7] Zheng Y, Shi, G S, Wang Q R, et al. Location of special areas on palmprint[C]//Image and Signal Processing 2008. 2008: 786-791.

[8] Zheng Y, Shi G S, Zhang L, et al. Research on offline palmprint enhancementf[C]//Image Processing, ICIP 2007. IEEE International Conference on, 2007: I-541.

[9] Zheng Y, Shi G S, Wang Q R, et al. Palmprint image quality measures in minutiae-based Recognition[C]//Systems, Signals and Image Processing, 2007 and 6th EURASIP Conference Focused on Speech and Image Processing, Multimedia Communications and Services. 14th International Workshop on, 2007: 140-143.

[10] Liu Y F, Zheng Y, Shi G S, et al. Research on skeletonization of Palmprint Image[C]//Signal-Image Technologies and Internet-Based System, 2007, SITIS'07. Third International IEEE Conference on, 2007: 679-686.

[11] Connie Tee, Jin Andrew Teoh Beng, Ong Michael Goh Kah, et al. An automated palmprint recognition system[J]. Image and Vision Computing, 2005, 23(5): 501-515.

[12] Zhang David, Guo Z H, Lu G M, et al. Online joint palmprint and palmvein verification[J]. Expert Systems with Applications, 2011, 38(3): 2621-2631.

[13] Zhang David, Lu G M, Kong Adams, et al. Online palmprint identification system for civil applications[J]. Journal of Computer Science and Technology, 2005, 20(1): 70-76.

[14] Zhang David, Kong W K, You Jane, et al. Online palmprint identification[C]//Pattern Analysis and Machine Intelligence. IEEE Transactions on, 2003, 25(9): 1041-1050.

[15] Wang X, Lei L, Wang M Z. Palmprint verification based on 2D-Gabor wavelet and pulse-coupled neural network[J]. Knowledge-Based Systems, 2012, 27: 451-455.

[16] Nibouche O, Jiang J, Trundle P. Analysis of performance of palmprint matching with enforced sparsity[J]. Digital Signal Processing, 2012, 22: 348-355.

[17] Lowe David G. Distinctive image features from scaleinvariant keypoints [J]. International Journal of Computer Vision, 2004, 2(60): 91-110.

[18] Mikolajczyk K, Schmid C. Scale and affine invariant interest point detectors [J]. International Journal of Computer Vision, 2004, 60 (1): 63-86

[19] Herbert Bay, Andreas Ess, Tinne Tuytelaars, et al. Speeded-up robust feature[J]. Computer Vision and Image Understanding, 2008, 110: 346-359.

[20] Harris C, Stephens M. A combined corner and edge detector[C]//Proceedings of the 4^th Alvey Vision Conference. Plessey, United Kingdom, 1988: 147-151

[21] Smith S M, Brady J M. SUSAN-a new approach to low level image processing[J]. International Journal of Computer Vision, 1997, 23 (1):45-78

[22] Wen C M, Guo T D, Yu Y Z. A novel and efficient algorithm for segmentation of fingerprint image based on LBP operator[C]//2009 International Conference on Information Technology and Computer Science. 2009: 200-204.

[23] Chen K Z, Hu A Q. Method of accurate minutiae detection from binary fingerprint image[J]. Journal of Southeast University: Natural Science Edition, 2010, 40(3): 471-475(in Chinese). 陈开志, 胡爱群. 基于二值化图像的指纹细节点精确提取方法[J]. 东南大学学报:自然科学版, 2010, 40(3): 471-475.

[24] Fan L L, Wang S G, Guo T D. An electric field model for orientation field estimation in fingerprint images[J]. Journal of the Graduate School of the Chinese Academy of Science, 2008, 25(4):433-438(in Chinese). 樊玲玲, 王曙光, 郭田德. 基于电场模型的指纹方向场计算[J]. 中国科学院研究生院学报, 2008, 25(4):433-438.

[25] Wang H F, Wang S G, Fan L L, et al. A grid-interpolation model for orientation field estimation in fingerprint images[J]. Journal of Image and Graphics, 2009, 14(3): 422-429.(in Chinese) 王红法, 王曙光, 樊玲玲, 等. 一种用于指纹方向场估计的网格插值模型[J]. 中国图象图形学报, 2009, 14(3):422-429.

[26] Zhang R L, Cao K, Gui T, et al. A fingerprint orientation extraction method based on diffusion equation[J]. Journal of Tsinghua University: Sci & Tech, 2012, 52(8): 1049-1055(in Chinese). 张镕麟, 曹凯,桂廷, 等. 一种基于扩散方程的指纹方向场提取方法[J]. 清华大学学报:自然科学版, 2012, 52(8): 1049-1055.

[27] Yang F, Lin C, Zhou Q F, et al. Random forest based potential k nearest neighbor classifier and its application in gene expression data[J]. Systems Engineering —— Theory & Practice, 2012, 32(4): 815-825(in Chinese). 杨帆, 林琛,周绮凤,等. 基于随机森林的潜在k近邻算法及其在基因表达数据分类中的应用[J]. 系统工程理论与实践, 2012, 32(4), 815-825.

[28] Wu F, Cai S Y, Guo T Q, et al. Image feature points matching approach with triangle constraint[J]. Journal of Computer Aided Design & Computer Graphics, 2010, 22(3), 503-510(in Chinese). 吴飞, 蔡胜渊,郭同强,等. 三角形约束下的图像特征点匹配方法[J]. 计算机辅助设计与图形学学报, 2010, 22(3), 503-510.

[29] Tordoff Ben J, Murray David W. Guided-MLESAC: faster image transform estimation by using matching priors [J]. IEEE Transactions on PAMI, 2005, 27 (10): 1523-1533.

[30] Cao G, Mao Z H, Mei Y, et al. Fast multi-stage hybrid fingerprint matching[J]. PR & AI, 2009. 22(5):787-793(in Chinese). 曹国, 毛志红, 梅园,等. 快速的多级指纹混合匹配方法[J]. 模式识别与人工智能, 2009, 22(5):787-793.

[31] Cao J, Feng J F. A robust fingerprint matching algorithm based on compatibility of star structure[C]//MIPPR09. 2009: 74983X1-7.

[32] Fan D J, Feng J F. A fingerprint matching algorithm using probabilistic graphical model[C]//ICIP09. 2009: 2717-2720.

[33] Xu W Q , Chen X G, Feng J F. A robust fingerprint matching approach growing and fusing of local structures[C]//ICB07. 2007: 134-143.

[34] Wen C M, Guo T D, Wang S G. Fingerprint feature-point matching based on motion coherence[C]//FITME. 2009: 226-229.

[35] Wen C M , Guo T D. An efficient algorithm for fingerprint matching based on convex hulls[C]//2009 International Conference on Information Technology and Computer Science. 2009: 66-69.

[36] Fan D J, Feng J F. A novel fingerprint matching scheme combining graphical model and thin plate spline model[C]//MIPPR09. 2009: 74983R1-7.

[37] 谭泽超. 脱机掌纹提取与比对算法研究[D]. 天津: 南开大学, 2010.

[38] Li W X, Zhang D P, Xu Z Q. Palmprint recognition based on Fourier transform[J]. Journal of Software, 2002, 13(5):879-886.

[39] Zhang L, Zhang D. Characterization of palmprints by wavelet signatures via directional context modeling[C]//IEEE Transactions on Systems, Man, and Cybernetics, Part B:Cybernetics. 2004, 34(3):1335-1347.

[40] Jiang W, Tao J W, Wang L L. A novel palmprint recognition algorithm based on PCA & FLD[C]//Proc of the International Conference on Digital Telecommunications Cap Esterel. France, 2006: 28-32.

[41] Zuo W M, Zhang D, Wang K Q. Bidirectional PCA with assembled matrix distance metric for image recognition[C]//IEEE Transactions on Systems, Man, and Cybernetics, Part B:Cybernetics. 2004, 34(3):863-872.

[42] Zhu L Q, Zhang S Y, Zhang Y, et al. Palmprint recognition based on probability template and fuzzy logic[J]. PR & AI, 2009, 22(3): 468-474(in Chinese). 竺乐庆, 张三元, 张引,等. 基于概率化模板和模糊逻辑的掌纹识别算法[J]. 模式识别与人工智能, 2009, 22(3): 468-474.

[43] Kong A W K, Zhang D, Kamel M. Palmprint identification using feature-level fusion[J]. Pattern Recognition, 2006, 39(3):478-487.

[44] Wu X Q, Wang K Q, Zhang D. Palmprint texture analysis using derivative of Gaussian filters[C]//Proceedings of International Conference on Computational Intelligence and Security. Cuangzhou, China: IEEE, 2006, 751-754.

[45] 刘元芳. 高分辨率脱机掌纹图像特征提取关键技术研究 . 天津: 南开大学, 2008.

[46] 冯才刚,郭田德,封举富,等. 千万人级指纹自动识别系统及异构平台核心技术研究 . 北京:北京市刑事科学技术研究所, 2010.

[47] Wu C S, Feng C G, Chi X B. Brief introduction and performance analysis of the fingerprint matching program based on GPU[J]. e-Science Technology & Application, 2012, 3(4):37-45(in Chinese). 吴春生,冯才刚,迟学斌. GPU指纹计算程序简述及性能分析[J]. 科研信息化技术与应用, 2012, 3(4):37-45.

[48] Wu E H. State of the art and future challenge on general purpose computation by graphics processing unit[J]. Journal of Software, 2004, 15(10): 1493-1504(in Chinese). 吴恩华. 图形处理器用于通用计算的技术、现状及其挑战[J]. 软件学报, 2004, 15(10): 1493-1504.