JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2010, Vol. 40 ›› Issue (2): 11-18.

• Articles • Previous Articles     Next Articles

Fast fingerprint matching based on multi-structure similarity

YANG Dong, YANG Gong-ping, YIN Yi-long*, ZHANG Li-ming   

  1. School of Computer Science and Technology, Shandong University, Jinan 250101, China
  • Received:2009-10-08 Online:2010-04-16 Published:2009-10-08

PDF (PC)

1594

Abstract:

First, a discriminative sub-structure was defined for each minutia, based on which of their similarities could be calculated and some potential reference pairs were obtained. Then a similarity scoring system was employed to give awards or penalties to such candidates according to their similarities of structural relationship concerning edges and angles. Based on a predefined threshold, those candidate reference pairs with higher scores were kept as the final reliable ones and applied in a global matching. The maximal matching score was then chosen as the final matching score of two fingerprints. The experimental results showed  that this matching algorithm could greatly reduce the time consumption with ignorable performance degeneration.
 

Key words: fingerprint, fast matching, minutiae-based matching, multi-structure similarity

[1] SHEN Dongdong, ZHOU Fengyu, LI Mengyuan, WANG Shuqian, GUO Renhe. Indoor wireless positioning based on ensemble deep neural network [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(5): 95-102.
[2] ZENG Bi, MAO Qin. Improved indoor 3-D fuzzy position fingerprint localization algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(3): 22-27.
[3] ZOU Hua-bin1, WANG Li-shuang1, ZHAI Hong2. N-bio-system dual index grade sequence individualized pattern recognition method and analysis of 1H-NMR fingerprint spectra of Zuogui Pills, Yougui Pills and Jisheng Shenqi Pills [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(4): 114-119.
[4] ZOU Hua-bin, DONG Feng-juan, ZHANG Xin-ling, DU Ai-qin. HPLC fingerprint spectra analysis of Buzhong Yiqi Pills and Shiquan Dabu Pills by the relative peak area difference ΔSr [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2011, 41(6): 97-102.
[5] HE Xue-ying1, 2, QIN Wei1, YIN Yi-long1 *, ZHAO Lian-zheng1，QIAO Hao3. Video-based fingerprint verification using machine learning [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2011, 41(4): 29-33.
[6] DONG Feng-juan, ZOU Hua-bin*, LU Wei-jie, DU Ai-qin. The dual index grade sequence pattern recognition method for analyzing infrared fingerprint   spectra of extracts with
chloroform of Shiquan Dabu Pills [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(6): 113-119.
[7] LI Tie-jun, LIU Qian, ZHANG Yu. Quality evaluation for fingerprint image based on orientation field [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(5): 154-158.
[8] ZHAN Xiaosi 1,2, YIN Yilong 1*, MENG Xiangxu 1, YANG Gongping 1. Research on fingerprint image enhancement algorithm based on twodimensional sine quadric surface filter [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 8-14.
[9] ZHOU Guang tong, YIN Yi long, GUO Wen juan, REN Chuan xiao. Fingerprint segmentation algorithm based on cotraining [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 22-26.
[10] REN Chunxiao,YIN Yilong, . Fingerprint image segmentation based on label box [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(5): 54-57 .
[11] ZHU Xiao-xia,SUN Tong-jing,CHEN Gui-you . Research of fingerprint classification combined by binary tree and SVM [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 121-124 .
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