JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2018, Vol. 48 ›› Issue (3): 103-109.doi: 10.6040/j.issn.1672-3961.0.2017.467

Previous Articles     Next Articles

A finger-vein recognition method based on weighted graph model

YE Ziyun1, YANG Jinfeng1,2*   

  1. 1. College of Electronic Information and Automation, Civil Aviation University of China, Tianjin 300300, China;
    2. Tianjin Key Lab for Advanced Signal Processing, Civil Aviation University of China, Tianjin 300300, China
  • Received:2017-09-22 Online:2018-06-20 Published:2017-09-22

PDF (PC)

206

Abstract: A new weighted graph construction method was proposed for finger-vein network representation. For a weighted graph, its nodes and edges were respectively generated by dividing image into blocks and a triangulation algorithm, and the weights of edges were valued using the feature similarities between adjacent blocks. In this way, a finger-vein image could be represented by a weighted graph, and the adjacency matrix of this weighted graph was used for finger-vein recognition. The experiment results proved the effectiveness of the method, and some important factors that affected graph recognition results were discussed in detail.

Key words: finger-vein recognition, feature extraction, graph theory, weighted graph structure

CLC Number: 

  • TP391
[1] YANG Jinfeng, SHI Yihua. Finger-vein ROI localization and vein ridge enhancement[J]. Pattern Recognition Letters, 2012, 33(12):1569-1579.
[2] OJALA T, PIETIKAINEN M, HARWOOD D. A comparative study of texture measures with classification based on featured distributions[J]. Pattern recognition, 1996, 29(1):51-59.
[3] OJALA T, PIETIKAINEN M, MAENPAA T. Multi-resolution gray-scale and rotation invariant texture classification with local binary patterns[J]. IEEE Transaction on Pattern Analysis and Machine Intelligence, 2002, 24(7):971-987.
[4] ZHANG Lin, ZHANG Lei, ZHANG David, et al. Online finger-knuckle-print verification for personal authentication[J]. Pattern Recognition, 2010, 43(7):2560-2571.
[5] SUN Zhenan, TAN Tieniu. Ordinal measures for iris recognition[J]. IEEE Transactions on Pattern Analysis & Machine Intelligence, 2009, 31(12):2211-2226.
[6] CHAI Zhenhua, SUN Zhenan, VAZQUEZ H, et al. Gabor ordinal measures for face recognition[J]. IEEE Transactions on Information Forensics & Security, 2013, 9(1):14-26.
[7] WEST D. 图论导引[M]. 李建中, 骆吉洲, 译. 北京: 机械工业出版社, 2006.
[8] LUO Bin, WILSON R, HANCOCK E. Spectral embedding of graphs[J]. Pattern Recognition, 2003, 36(10):2213-2230.
[9] 汤进, 翟素兰, 罗斌. 基于加权关系图谱特征的图像检索[J]. 计算机工程, 2007, 33(24):19-21. TANG Jin, ZHAI Sulan, LUO Bin. Image retrieval based on graph spectra feature of attributed relational graph[J]. Computer Enginerring, 2007, 33(24):19-21.
[10] ABUSHAM E, BASHIR H. Face recognition using local graph structure(LGS)[J]. Lecture Notes in Computer Science, 2012, 6762:169-175.
[11] DONG Song, YANG Jucheng, CHEN Yarui, et al. Finger vein recognition based on multi-orientation weighted symmetric local graph structure[J]. Ksii Transactions on Internet & Information Systems, 2015, 9(10):4126-4142.
[12] UMEYAMA S. An eigendecomposition approach to weighted graph matching problems[J]. IEEE Transactions on Pattern Analysis & Machine Intelligence, 1988, 10(5):695-703.
[13] FREEMAN W, ADELSON E. The design and use of steerable filters[J]. IEEE Transactions on Pattern Analysis & Machine Intelligence, 1991, 13(9):891-906.
[14] SIMONCELLI E, FARID H. Steerable wedge filters for local orientation analysis[J]. IEEE Transactions on Image Processing: A Publication of the IEEE Signal Processing Society, 1996, 5(9):1377-82.
[15] TAREL J, HAUTIERE N. Fast visibility restoration from a single color or gray level image[C] //Proceedings of International Conference on Computer Vision. Kyoto, Japan:IEEE, 2009:2201-2208.
[16] MOVELLAN J. Tutorial on Gabor filters[J]. Technical Report, 2002, 49:1-23.
[17] VLACHOS M, DERMATAS E. Vein segmentation in infrared images using compound enhancing and crisp clustering[M]. Heidelberg: Springer, 2008: 393-402.
[18] YU Chengbo, QIN Huafeng, et al. Finger-vein image recognition combining modified Hausdorff distance with minutiae feature matching[J]. Interdisciplinary Sciences: Computational Life Sciences, 2009, 1(4):280-289.
[19] 张文超, 山世光, 张洪明, 等. 基于局部Gabor变化直方图序列的人脸描述与识别[J]. 软件学报, 2006, 17(12):2508-2517. ZHANG Wenchao, SHAN Shiguang, ZHANG Hongming, et al. Histogram sequence of local Gabor binary pattern for face description and identification[J]. Journal of Software, 2006, 17(12):2508-2517.
[20] QIN Huafeng, YACOUBI M. Deep representation-based feature extraction and recovering for finger-vein verification[J]. IEEE Transactions on Information Forensics & Security, 2017, 12(8):1816-1829.
[1] WANG Guoxin, CHEN Fengdong, LIU Guodong. Feature extraction method of color pseudo-random coded structured light [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(5): 55-60.
[2] ZHANG Zhenyue, LI Fei, JIANG Mingyan. Unsupervised face image feature extraction based on low-rank representation projection [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(1): 15-20.
[3] YU Qingmin, LI Xiaolei, ZHAI Yong. Feature extraction method of rolling bearing inner ring in wind turbine based on improved EMD and feature box [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(3): 89-95.
[4] GUO Chao, YANG Yan, JIANG Yongquan, SONG Yi. Condition recognition of high-speed train based on multi-view classification ensemble [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(1): 7-14.
[5] ZHANG Yuling, YIN Chuanhuan. Android malware detection based on SVM [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(1): 42-47.
[6] ZHONG Zhiyan, WEN Zhiqiang, ZHANG Xiaoyun, YE Degang. Neighborhood similarity descriptor used in halftone image [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(3): 58-64.
[7] FAN Shuyan, DING Shifei. An improved multi-scale Graph cut algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(1): 28-33.
[8] LU Dan, ZHOU Yiqi. Vibration analysis of excavator seat based on EEMD and CWT [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(3): 58-64.
[9] ZHOU Zhe, SHANG Lin. A sentiment analysis method based on dynamic lexicon and three-way decision [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(1): 19-23.
[10] YU Hai-jing1,2, LI Gui-ju1*. Color smoke image recognition based on differential box-counting fractal dimension algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2014, 44(1): 35-40.
[11] LI Hui1,2, HU Yun1,3, LI Cun-hua1. The technique of gas disaster information feature extraction based on rough set theory [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(5): 91-95.
[12] CAO Hong-gen1, YUAN Bao-hua1, ZHU Hui-sheng2. Recognition of intersected face based on contrast information and  local binary pattern [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(4): 29-34.
[13] ZHANG Si-yi1,2, WANG Shi-tong1*. Kernelized spatial depth function for the feature extraction method [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(3): 45-51.
[14] WANG Jiangning, JI Liqiang. Research on features of insect images [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2011, 41(2): 51-57.
[15] ZHANG Xun-hua1, YE Ning2, WANG Hou-li3. Wood CT image registration by Harris corner detector [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(5): 101-104.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd