Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2003.10B.7.815

Fingerprint Recognition using Linking Information of Minutiae  

Cha, Heong-Hee (숭실대학교 대학원 컴퓨터학과)
Jang, Seok-Woo (한국건설기술연구원 건설CALS연구센터)
Kim, Gye-Young (숭실대학교 컴퓨터학과)
Choi, Hyung-Il (숭실대학교 미디어학부)
Publication Information
The KIPS Transactions:PartB / v.10B, no.7, 2003 , pp. 815-822 More about this Journal
Abstract
Fingerprint image enhancement and minutiae matching are two key steps in an automatic fingerprint identification system. In this paper, we propose a fingerprint recognition technique by using minutiae linking information. Recognition process have three steps ; preprocessing, minutiae extraction, matching step based on minutiae pairing. After extracting minutiae of a fingerprint from its thinned image for accuracy, we introduce matching process using minutiae linking information. Introduction of linking information into the minutiae matching process is a simple but accurate way, which solves the problem of reference minutiae pair selection with low cost in comparison stage of two fingerprints. This algorithm is invariable to translation and rotation of fingerprint. The matching algorithm was tested on 500 images from the semiconductor chip style scanner, experimental result revealed the false acceptance rate is decreased and genuine acceptance rate is increased than existing method.
Keywords
Fingerprint; Minutiae Matching; Linking Information; Recognition;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 D. C. Douglas Hung, 'Enhancement and Feature Purification of Fingerprint Images,' Pattern Recognition, Vol.26, No.11, pp.1661-1671, 1993   DOI   ScienceOn
2 A. K. Jain, Ruud Bolle, 'On-Line Fingerprint Verification,' IEEE Trans. Pattern Analysis and Machine Intelligence, Vol.19, No.4, pp.302-314, April, 1997   DOI   ScienceOn
3 K. Karu and A. K. Jain, 'Fingerprint classification,' Pattern Recognition, Vol.29, No.3, pp.389-404, 1996   DOI   ScienceOn
4 A. K. Jain, L. Hong, S. Pankanti and R. Bolle, 'An identity authentication system using fingerprints,' Proc. IEEE, Vol.85, pp.1365-1388, Sept., 1997   DOI   ScienceOn
5 Zsolt Miklos Kovacs-Vajna, Senior Member, 'A Fingerprint Verification System Based on Triangular Matching and Dynamic Time Warping,' IEEE Trans. Pattern Analysis and Machine Intelligence, Vol.22, No.11, pp.1266-1276, November, 2000   DOI   ScienceOn
6 Yuliang He, Jie Tian, Xiping Luo, Tanghui Zhang, 'Image enhancement and minutiae matching in fingerprint verification' Pattern Recognition 24, p.1-12, 2003   DOI   ScienceOn
7 D. K. Isenor and S. G, Zaky, 'Fingerprint Identification Using Graph Matching,' Pattern Recognition, Vol.19, No.2, pp.113-122, 1986   DOI   ScienceOn
8 'Application Briefs : Computer Graphics in the Derective Business,' IEEE Computer and Applications, Vol.5, No.4., pp.14-17, April, 1985   DOI   ScienceOn
9 Kazuharu YAMATO, Yutaka HATA and Toshihide ASADA, 'Laplacian Enhancement Techniques for Fingerprint Features,' Asian Conference on Computer Vision, Osaka, Japan, pp.75-78, November, 1993
10 Zhang, S. and K. S. Fu., 'A Thinning Algorithm for Discrete Binary Images,' Proceedings of the International Conference on Computers and Applications, Beijing, China, pp. 879-886, 1984
11 Dario Majo, Member, IEEE, Davide Maltoni, Faffaele Cappelli, J. L. Wayman and Anil K. Jain, 'FVC2000 : Fingerprint Verification Competition,' IEEE Trans. Pattern Analysis and Machine Intelligence, Vol.24, No.3, March, 2002   DOI   ScienceOn
12 김현철, 심재창, '동일 융선 상에 존재하는 특징점 간의 연결정보를 이용한 지문인식', 한국정보과학회논문지, Vol.28, No.10, pp.764-772, 2001
13 이동재, 이상준, 김재희, '지역 일치를 이용한 지문 정합 방법', 대한전자공학회 하계 종합학술대회 논문지, Vol.24, No.1, pp.195-198, 2001   과학기술학회마을