Browse > Article

Detection of Fingerprint Ridge Direction Based on the Run-Length and Chain Codes  

Lee Jeong-Hwan (안동대학교 전자정보산업학부)
Park Se-Hyun (안동대학교 전자정보산업학부)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.8, no.8, 2004 , pp. 1740-1747 More about this Journal
Abstract
In this paper, we proposed an effective method for detecting fingerprint ridge direction based on the run-length and chain codes. First, a fingerprint image is normalized, and it is thresholded to obtain binary image with foreground and background regions. The foreground regions is composed of fingerprint ridges, and the ridges is encoded with the run-length and chain codes. To detect directional information, the boundary of ridge codes is traced, and curvature is calculated at ecah point of boundary. And the detected direction value is smoothed with appropriate window locally. The proposed method is applied to NIST and FVC2002 fingerprint database to evaluate performance. By the experimental results, the proposed method can be used to obtain ridge direction value in fingerprint image.
Keywords
지문영상;방향검출;런길이부호화;영상처리;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Maio, D. Maltoni, R. Cappelli, J.L Wayman, and Anil K. Jain, 'FVC2000 : Fingerprint Verification Competition', ICPR, Barcelona, Sept. 2000, http://www.bias.csr.unibo.it/fvc2000
2 C. J. Lee and S. D. Wang, 'Fingerprint Feature Extraction using Gabor Filters', Electronics Letters, vo1.35, no.4, pp.288-290, 1999   DOI   ScienceOn
3 N. K. Ratha, S. Chen, and Anil K. Jain, 'Adaptive Flow Orientation-based Feature Extraction in Fingerprint Images', Pattern Recognition, vol.28, no.11, pp.1657-1678, 1995   DOI   ScienceOn
4 D.Maltoni, D.maio, A.K.Jain, and S.Prabhakar, 'Handbook of Fingerprint Recognition', Springer, 2003
5 김현, 김학일, 'RSTI 불변 지문인식 알고리즘', 전자공학회 논문지, 제35권 S편, 제6호, pp.838-850, 1998
6 D. Sherlock, D. Monor, and K. Millard, 'Fingerprint Enhancement by Directional Fourier Filtering', IEE Proc. Vision, Image and Signal Processing, vo1.141, no.2, pp.87-94, 1994   DOI   ScienceOn
7 D.Miao and D. Maltoni, 'Direct Gray-Scale Minutiae Detection in Fingerprints', IEEE Trans. on Pattern Analysis and Machine Intelligence, vo1.19, no.l, 1997
8 D. W. Jung and R. H. Park, Robust Fingerprint Identification based on Hybrid Pattern Recognition Methods', in Hybrid Methods in Pattern Recognition, H. bunke and A. Kandel, Eds., World Scintific Pub. co., pp.275-300, 2000
9 Lin Hong, Yifei Wan, and Anil K. Jain,, 'Fingerprint Image Enhancement: Algorithm and Performance Evaluation', IEEE Trans. on Pattern Analysis and Macjine Intelligence, vol.20, no.S, pp.777-789, August, 1998   DOI
10 Anil K. Jain, Lin Hong, and R. Bolle, 'On-Line Fingerprint Verification', IEEE Trans. on Pattern Analysis and Machine Intelligence, vo1.19, no.4, pp.302-313, 1997   DOI   ScienceOn
11 S. D. Kim, J. H. Lee, and J. K. Kim, 'A new chain coding algorithm for binary images using run-length codes', Computer Vision, Graphics, and Image Processing 41, pp.114-128, 1988   DOI   ScienceOn
12 Anil K. Jain, Salil Prabhakar, Lin Hong, and Sharath Pankanti, 'Filterbank_based Fingerprint Matching', IEEE Trans. on Image Processing, vo1.9, no.5, pp.846-859, May. 2000   DOI   ScienceOn
13 양지성, 안도성, 김학일, '지문의 의사특징점제거알고리즘 및 성능분석', 전자공학회 논문지, 제37권, C편, 제3호, pp.130-144, 2000
14 김두현, 박래홍, 컨백스구조를 이용한 지문의 특징점 추출', 전자공학회 논문지, 제40권, SP편, 제6호, pp.427-435, 2003