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

런길이 및 체인코드를 이용한 지문 융선의 방향 검출

  • 이정환 (안동대학교 전자정보산업학부) ;
  • 박세현 (안동대학교 전자정보산업학부)
  • Published : 2004.12.01

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.

본 논문에서는 지문 융선의 방향정보를 검출하는 효과적인 방법을 제안하였다. 제안방법은 먼저 지문영상을 정규화하고 융선이 있는 전경영역과 융선이 없는 배경영역으로 분할하여 문턱값으로 이진영상으로 변환한다. 전경영역은 융선(ridge)과 골(valley)부분으로 구성되는데 융선의 경계를 런길이 부호를 이용하여 체인코드로 표현한다. 지문 융선의 각 화소에서 방향정보를 검출하기 위해서 체인코드로 표현된 융선 경계를 추적하면서 방향정보를 구한다. 그리고 일정한 블록내의 융선방향은 급격하게 변하지 않으므로 블록별로 평활화하여 각 화소의 방향정보를 구한다. 제안방법의 성능평가를 위해 NIST 및 FVC2002 지문데이터베이스를 이용하여 컴퓨터시뮬레이션을 수행하였다. 실험 결과 제안방법을 지문 융선의 방향정보를 효과적으로 검출하는데 이용할 수 있음을 보였다.

Keywords

References

  1. 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 https://doi.org/10.1109/34.709565
  2. 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 https://doi.org/10.1109/83.841531
  3. 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 https://doi.org/10.1049/ip-vis:19949924
  4. 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 https://doi.org/10.1109/34.587996
  5. 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
  6. 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
  7. 양지성, 안도성, 김학일, '지문의 의사특징점제거알고리즘 및 성능분석', 전자공학회 논문지, 제37권, C편, 제3호, pp.130-144, 2000
  8. 김현, 김학일, 'RSTI 불변 지문인식 알고리즘', 전자공학회 논문지, 제35권 S편, 제6호, pp.838-850, 1998
  9. C. J. Lee and S. D. Wang, 'Fingerprint Feature Extraction using Gabor Filters', Electronics Letters, vo1.35, no.4, pp.288-290, 1999 https://doi.org/10.1049/el:19990213
  10. 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 https://doi.org/10.1016/0031-3203(95)00039-3
  11. 김두현, 박래홍, 컨백스구조를 이용한 지문의 특징점 추출', 전자공학회 논문지, 제40권, SP편, 제6호, pp.427-435, 2003
  12. 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 https://doi.org/10.1016/0734-189X(88)90121-1
  13. 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
  14. D.Maltoni, D.maio, A.K.Jain, and S.Prabhakar, 'Handbook of Fingerprint Recognition', Springer, 2003