计算机科学 ›› 2018, Vol. 45 ›› Issue (8): 283-287.doi: 10.11896/j.issn.1002-137X.2018.08.051

所属专题: 医学图像

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

基于有监督双正则NMF的静脉识别算法

贾旭1, 孙福明1, 李豪杰2, 曹玉东1   

  1. 辽宁工业大学电子与信息工程学院 辽宁 锦州 1210011
    大连理工大学软件学院 辽宁 大连1160242
  • 收稿日期:2017-06-16 出版日期:2018-08-29 发布日期:2018-08-29
  • 作者简介:贾 旭(1983-),男,博士,副教授,CCF会员,主要研究方向为模式识别、机器学习,E-mail:gbjdjiaxu@163.com(通信作者); 孙福明(1972-),男,博士,教授,主要研究方向为多媒体处理、机器学习; 李豪杰(1973-),男,博士,教授,主要研究方向为多媒体信息检索、计算机视觉; 曹玉东(1971-),男,博士,副教授,主要研究方向为图像处理。
  • 基金资助:
    本文受国家自然科学基金(61502216,61572244)资助。

Vein Recognition Algorithm Based on Supervised NMF with Two Regularization Terms

JIA Xu1, SUN Fu-ming1, LI Hao-jie2, CAO Yu-dong1   

  1. School of Electronics & Information Engineering,Liaoning University of Technology,Jinzhou,Liaoning 121001,China1
    School of Software,Dalian University of Technology,Dalian,Liaoning 116024,China2
  • Received:2017-06-16 Online:2018-08-29 Published:2018-08-29

摘要: 为使提取的静脉图像特征具有较好的聚类特性以更利于正确识别,提出了一种基于有监督非负矩阵分解的识别算法。首先,对静脉图像进行分块处理,通过融合所有的子图像特征形成静脉的原始特征;其次,采用特征的稀疏性与聚类属性双正则项,对原始的非负矩阵分解模型进行改进;然后,基于梯度下降法对改进的非负矩阵分解模型进行求解,实现对原始特征的降维与优化;最后,利用最近邻算法对新的特征进行匹配,从而获得识别结果。实验结果表明,对于3种静脉样本数据库,所提识别算法的错误接受率与错误拒绝率分别可以达到0.02与0.03;此外,其2.89s的识别时间可以满足实时性要求。

关键词: 非负矩阵分解, 静脉识别, 生物特征, 特征降维, 稀疏表示

Abstract: In order to make the extracted vein feature have good clustering performance and thus be more conductive to correct identification,this paper proposed a recognition algorithm based on supervised Nonnegative Matrix Factorization (NMF).Firstly,vein image is divided into blocks,and the original vein feature can be acquired by fusing all sub image features.Secondly,the sparsity and clustering property of feature vectors areregarded as two regularization terms,and the original NMF model is improved.Then,gradient descent method is used to solve the improved NMF model,and feature optimization and dimension reduction can be achieved.Finally,by using nearest neighbor algorithm to match new vein features,the recognition results can be acquired.Experiment results show that the obtained false accept rate (FAR) and false reject rate (FRR) of the proposed recognition algorithm can be reached 0.02 and 0.03 respectively for three vein databases,in addition,the recognition time of 2.89 seconds can meet real-time requirement.

Key words: Biological feature, Feature dimension reduction, Nonnegative Matrix Factorization, Sparse representation, Vein recognition

中图分类号: 

  • TP391.4
[1]JIA X,SUN F M,CAO Y D,et al.Dorsal hand vein recognition algorithm based on effective dimensional feature [J].Computer Science,2016,43(1):315-318.(in Chinese)贾旭,孙福明,曹玉东,等.基于有效维度特征的手背静脉识别算法[J].计算机科学,2016,43(1):315-318.
[2]WANG K J,YUAN Z.Finger vein recognition based on wavelet moment fused with PCA transform [J].Pattern Recognition & Artificial Intelligence,2007,20(5):692-697.(in Chinese)王科俊,袁智.基于小波矩融合PCA变换的手指静脉识别[J].模式识别与人工智能,2007,20(5):692-697.
[3]LI T G,MA S L,ZHANG Z B,et al.Hand vein recognitionmethod based on Bandelet transformation [J].Journal of Jilin University (Science Edition),2007,45(6):975-978.(in Chinese)李铁钢,马驷良,张忠波,等.基于Bandelet变换的手背静脉识别算法[J].吉林大学学报(理学版),2007,45(6):975-978.
[4]HAN W Y,LEE J C.Palm vein recognition using adaptive Gabor filter [J].Expert Systems with Applications,2012,39(18):13225-13234.
[5]HSU C B,LEE J C,HAO S S,et al.Dorsal hand vein recognition using Gabor feature-based 2-directional principal component analysis[J].Advanced Science Letters,2012,8(1):813-817.
[6]WANG R,WANG G Y,CHEN Z,et al.A palm vein identification system based on Gabor wavelet features [J].Neural Computing and Applications,2014,24(1):161-168.
[7]ALI M A J,BU W,WU X Q,et al.Palm vein verification using Gabor Filter [J].International Journal of Computer Science Issues,2013,10(1):678-684.
[8]SUN J W,ABDULLA W.Palm vein recognition by combining Curvelet transform and Gabor filter[C]∥Biometric Recognition 8th Chinese Conference.Jinan,China,2013:314-321.
[9]JIA X,XUE D Y,CUI J J,et al.Dorsal hand vein recognition algorithm based on Ridgelet transformation of divided blocks [J].Pattern Recognition & Artificial Intelligence,2011,24(3):346-352.(in Chinese)贾旭,薛定宇,崔建江,等.基于分块脊波变换的手背静脉识别算法[J].模式识别与人工智能,2011,24(3):346-352.
[10]HSU C B,LEE J C,CHUANG S J,et al.Gaussian directional pattern for dorsal hand vein recognition[J].The Imaging Science Journal,2014,63(1):54-62.
[11]LEE J C,LO T M,CHANG C P.Dorsal hand vein recognition based on directional filter bank[J].Signal,Image and Video Processing,2016,10(1):145-152.
[12]PREMALATHA K,ANANTHA T,NATARAJAN M.A Dorsal Hand Vein Recognition based on Local Gabor Phase Quantization with Whitening Transformation[J].Defence Science Journal,2014,64(2):159-167.
[13]KUMAR A,PRATHYUSHA K V.Personal authenticationusing hand vein triangulation and knuckle shape[J].IEEE Transactions on Image Processing,2009,9(18):2127-2136.
[14]HU Y P,WANG Z Y,YANG X P,et al.Hand vein recognition based on the connection lines of reference point and feature point [J].Infrared Physics & Technology,2014,62(1),110-114.
[15]WANG Y D,LIAO W P.Hand vein recognition based on feature coding[C]∥Proceedings of the 7th Chinese conference on Biometric Recognition.Guangzhou,China,2012,165-175.
[16]HUANG D,TANG Y,WANG Y,et al.Hand-Dorsa Vein Reco-gnition by Matching Local Features of Multisource Keypoints[J].IEEE Transactions on Cybernetics,2015,45(9):1823-1837.
[17]HUANG D,ZHU X,WANG Y,et al.Dorsal hand vein recognition via hierarchical combination of texture and shape clues[J].Neurocomputing,2016,214(C):815-828.
[18]ANIKA P,DANIEL H,CHRISTOPH B.Feature extractionfrom vein images using spatial information and chain codes[J].Information Security Technical Report,2012,17(1/2):26-35.
[19]XI X,YANG L,YIN Y.Learning discriminative binary codes for finger vein recognition[J].Pattern Recognition,2017,66:26-33.
[20]LEE D D,SEUNG H S.Learning the parts of objects by non-negative matrix factorization[J].Nature,1999,401(6755):788-791.
[21]ZHANG Z,XU Y,YANG J,et al.A Survey of Sparse Representation:Algorithms and Applications [J].IEEE Access,2015,3:490-530.
[22]YIN Y L,LIU L L,SUN X W.SDUMLA-HMT:A Multimodal Biometric Database[C]∥Chinese Conference of BiometricRecog-nition.Beijing,China,2011:260-268.
[1] 刘伟业, 鲁慧民, 李玉鹏, 马宁.
指静脉识别技术研究综述
Survey on Finger Vein Recognition Research
计算机科学, 2022, 49(6A): 1-11. https://doi.org/10.11896/jsjkx.210400056
[2] 袁昊男, 王瑞锦, 郑博文, 吴邦彦.
基于Fabric的电子病历跨链可信共享系统设计与实现
Design and Implementation of Cross-chain Trusted EMR Sharing System Based on Fabric
计算机科学, 2022, 49(6A): 490-495. https://doi.org/10.11896/jsjkx.210500063
[3] 官铮, 邓扬琳, 聂仁灿.
光谱重建约束非负矩阵分解的高光谱与全色图像融合
Non-negative Matrix Factorization Based on Spectral Reconstruction Constraint for Hyperspectral and Panchromatic Image Fusion
计算机科学, 2021, 48(9): 153-159. https://doi.org/10.11896/jsjkx.200900054
[4] 段菲, 王慧敏, 张超.
面向数据表示的Cauchy非负矩阵分解
Cauchy Non-negative Matrix Factorization for Data Representation
计算机科学, 2021, 48(6): 96-102. https://doi.org/10.11896/jsjkx.200700195
[5] 李培冠, 於志勇, 黄昉菀.
基于稀疏表示的电力负荷数据补全
Power Load Data Completion Based on Sparse Representation
计算机科学, 2021, 48(2): 128-133. https://doi.org/10.11896/jsjkx.191200152
[6] 田旭, 常侃, 黄升, 覃团发.
基于残差字典及协作表达的单图像超分辨率算法
Single Image Super-resolution Algorithm Using Residual Dictionary and Collaborative Representation
计算机科学, 2020, 47(9): 135-141. https://doi.org/10.11896/jsjkx.190600146
[7] 李雨蓉, 刘杰, 刘亚林, 龚春叶, 王勇.
面向语音分离的深层转导式非负矩阵分解并行算法
Parallel Algorithm of Deep Transductive Non-negative Matrix Factorization for Speech Separation
计算机科学, 2020, 47(8): 49-55. https://doi.org/10.11896/jsjkx.190900202
[8] 李向利, 贾梦雪.
基于预处理的超图非负矩阵分解算法
Nonnegative Matrix Factorization Algorithm with Hypergraph Based on Per-treatments
计算机科学, 2020, 47(7): 71-77. https://doi.org/10.11896/jsjkx.200200106
[9] 程中建, 周双娥, 李康.
基于多尺度自适应权重的稀疏表示目标跟踪算法
Sparse Representation Target Tracking Algorithm Based on Multi-scale Adaptive Weight
计算机科学, 2020, 47(6A): 181-186. https://doi.org/10.11896/JsJkx.190500093
[10] 吴庆洪, 高晓东.
稀疏表示和支持向量机相融合的非理想环境人脸识别
Face Recognition in Non-ideal Environment Based on Sparse Representation and Support Vector Machine
计算机科学, 2020, 47(6): 121-125. https://doi.org/10.11896/jsjkx.190500058
[11] 杨力, 李欣宇, 石怀峰, 潘成胜.
空间信息网络任务智能识别方法
Task Intelligent Identification Method for Spatial Information Network
计算机科学, 2020, 47(4): 262-269. https://doi.org/10.11896/jsjkx.190300111
[12] 王丽星, 曹付元.
基于Huber损失的非负矩阵分解算法
Huber Loss Based Nonnegative Matrix Factorization Algorithm
计算机科学, 2020, 47(11): 80-87. https://doi.org/10.11896/jsjkx.190900144
[13] 周昌, 李向利, 李俏霖, 朱丹丹, 陈世莲, 蒋丽榕.
基于余弦相似度的稀疏非负矩阵分解算法
Sparse Non-negative Matrix Factorization Algorithm Based on Cosine Similarity
计算机科学, 2020, 47(10): 108-113. https://doi.org/10.11896/jsjkx.190700112
[14] 李笑宇,高清维,卢一相,孙冬.
一种根据图像能量调整的图像融合方法
Image Fusion Method Based on Image Energy Adjustment
计算机科学, 2020, 47(1): 153-158. https://doi.org/10.11896/jsjkx.181202437
[15] 李桂会,李晋江,范辉.
自适应匹配追踪图像去噪算法
Image Denoising Algorithm Based on Adaptive Matching Pursuit
计算机科学, 2020, 47(1): 176-185. https://doi.org/10.11896/jsjkx.181202280
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!