计算机科学 ›› 2014, Vol. 41 ›› Issue (12): 303-308.doi: 10.11896/j.issn.1002-137X.2014.12.065

• 图形图像与模式识别 • 上一篇    

基于曲波纹理分析和SVM-KNN分类的假指纹检测算法

张永良,刘超凡,肖刚,方珊珊   

  1. 浙江工业大学计算机科学与技术学院 杭州310023;浙江工业大学计算机科学与技术学院 杭州310023;浙江工业大学计算机科学与技术学院 杭州310023;浙江工业大学计算机科学与技术学院 杭州310023
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受浙江省科技厅国际科技合作专项项目(2012C24009)资助

Fake Fingerprint Detection Algorithm Based on Curvelet Texture Analysis and SVM-KNN Classification

ZHANG Yong-liang,LIU Chao-fan,XIAO Gang and FANG Shan-shan   

  • Online:2018-11-14 Published:2018-11-14

摘要: 假指纹攻击作为破解指纹识别的一种简单实用的方式,被某些不法分子非法使用。目前假指纹检测的主流方法是纹理分析,但是单纯的纹理分析不包含对因假指纹材质与人体皮肤有异而产生的噪声分析。提出一种利用曲波系数特征及曲波重构图像纹理特征进行SVM-KNN分类的假指纹检测算法。先对指纹图像进行曲波变换,提取各尺度各方向域的系数特征,重构指纹图像并提取一阶统计量、灰度共生矩阵(GLCM)和马尔科夫随机场(MRF)等纹理特征与系数特征组成特征向量,然后通过SVM进行训练,引入SVM-KNN分类对假指纹进行检测。在第二届全球假指纹检测竞赛(LivDet2011)官方数据库上的测试结果表明,该算法对假指纹检测有很好的效果。

关键词: 曲波变换,灰度共生矩阵,马尔科夫随机场,SVM-KNN

Abstract: Fake fingerprint attack,as a kind of simple and practical way of cracking fingerprint identification,is used by some outlaws.The current mainstream method of fake fingerprint detection is texture analysis,but the original texture analysis doesn’t include coarseness analysis caused by the difference between the materials of fake fingerprint and real fingerprint.In this paper,a novel method was proposed based on the curvelet transform and image texture feature with support vector machine and K-nearest neighbor(SVM-KNN) classification.Firstly,curvelet coefficient features with different scales and directions are extracted.Secondly,texture features are extracted from first order statistics,gray level co-occurrence matrix(GLCM) and Markov random field(MRF) in curvelet reconstructed image,and then fingerprint images are trained to obtain the classification criterion by SVM.Lastly,SVM-KNN classification is used for fake fingerprint detection.The experimental results in the databases of the Liveness Detection Competition 2011 (LivDet2011) show that the proposed method is effective and superior.

Key words: Curvelet transform,Gray level co-occurrence matrix,Markov random field,SVM-KNN

[1] 刘舒,于瑞华.生物特征识别中的关键技术与发展趋势[J].中国人民公安大学学报:自然科学版,2006,7(1):63-65
[2] Galbally J,Fierrez J,Ortega-Garcia J.Vulnerabilities in biome-tric systems:attacks and recent advances in liveness detection[C]∥Proc.Spanish Workshop on Biometrics(SWB).June 2007
[3] Nixon K,Aimale V,Rowe R.Spoof detection schemes[M]∥Jain P F A,Ross A,et al.Handbook of Biometrics.Springer,2007
[4] Kim H,Jin C,Elliott S.Liveness detection of fingerprint based on band-selective Fourier spectrum[J].Information Security and Cryptology,2007,4817:168-179
[5] Nikam S B,Agarwal S.Ridgelet-based fake fingerprint detection[J].Neurocomputing,2009,72:2491-2506
[6] Moon Y S,Chen J S,Chan K C,et al.Wavelet based fingerprint liveness detection[J].Electronic Letters,2005,41:1112-1113
[7] Mainguet J-F,Pégulu M,Harris J B.Fingerprint recognitionbased on silicon chips[J].Future Generation Comp.Syst.,2000,16(4):403-415
[8] Abhyankar,Schuckers S.Integrating a wavelet based perspiration liveness check with fingerprint recognition[J].Pattern Reco-gnition,2009,42:452-464
[9] Ojala T,Pietikinen M,Harwood D.A comparative study oftexture measures with classification based on featured distributions[J].Pattern Recognition,1996,29:51-59
[10] 徐学斌,张德运,张新曼,等.基于离散曲波变换和支持向量机的掌纹识别方法[J].红外与毫米波学报,2009,28(6):456-460
[11] Candes E J,Demanet L,Donoho D L.Fast Discrete Curvelet Transforms[J].Multiscale Modeling and Simulation,2006,5(3):861-899
[12] 李晖晖,郭雷,刘航.基于二代Curvelet变换的图像融合研究[J].光学学报,2006,26(5):657-662
[13] 邓艾,吴谨,杨莘,等.基于二代Curvelet变换和区域匹配度的图像融合算法[J].计算机科学,2012,9(6A):513-548
[14] Marasco E,Sansone C.An anti-spoofing technique using multiple textural features in fingerprint scanners[C]∥2010 IEEE Workshop on Biometric Measurements and Systems for Security and Medical Applications (BIOMS).2010:8-14
[15] Galbally J,Alonso-Fernandez F,Fierrez J,et al.A high perfor-mance fingerprint liveness detection method based on quality related features[J].Future Generation Computer Systems,2012,28:311-321
[16] Marasco E,Sansone C.Combining perspiration-and morphology-based static feature for fingerprint liveness detection[J].Pattern Recognition Letters,2012,33:1148-1156
[17] 李旭超,朱善安.图像分割中的马尔可夫随机场方法综述[J].中国图象图形学报,2007,2(5):789-798
[18] 汪闽,骆剑承,周成虎,等.结合高斯马尔可夫随机场纹理模型与支撑向量机在高分辨率遥感图像上提取道路网[J].遥感学报,2005,9(3):271-276
[19] Hyun-suk Lee,Hyun-ju Maeng,You-suk Bae.Fake Finger Detection Using the Fractional Fourier Transform[J].Biometric ID Management and Multimodal Communication,2009,5707:318-324
[20] 李玲俐.数据挖掘中分类算法综述[J].重庆师范大学学报:自然科学版,2011,28(4):44-47
[21] Yambay D,Ghiani L,Denti P,et al.LivDet 2011-Fingerprint Liveness Detection Competition 2011[C]∥IAPR/IEEE Int.Conf.on Biometrics.2012:208-215
[22] Pereira L F A,Pinheiro H N B,Cavalcanti G D C,et al.Spatial surface coarseness analysis:technique for fingerprint spoof detection[J].Institution of Engineering and Technology,2013,49(4):260-261
[23] Ojala T,Pietikainen M,Maenpaa T.Multiresolution gray-scale and rotation invariant texture classification with local binary patterns[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2002,24:971-987

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!