Ridge Feature Extraction of Fingerprint Using Sequential Labeling

순차적 레이블링을 이용한 지문 융선 특징 검출

  • 오재윤 (아주대학교 전자공학과) ;
  • 엄재원 (아주대학교 전자공학과) ;
  • 최태영 (아주대학교 전자공학과)
  • Published : 2003.05.01


A novel fingerprint ridge feature extraction using sequential labeling of thinned fingerprint image is proposed, which is invariant to position translation, scaling, and rotation. the proposed algorithm labels ridges of thinned fingerprint image sequentially using vertical line that goes through fingerprint core point. Then, we extract a feature from each labeled ridge and the extraction process is based on the type fo the ridge and a minutiae ridge angle in the ridge. The feature extracted through this process enables us to find out the kind of various minutiae and minutiae angle. As a result of the experiment using two thinned fingerprint images, we finally confirm that proposed algorithm is not related to position translation, scaling, and rotation.


  1. A.K. Jain, L. Hong, R. Bolle, 'On-Line Fingerprint Verification,' IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 4, pp. 302-313, April, 1997 https://doi.org/10.1109/34.587996
  2. D. Maio, and D. Maltoni, 'Direct Gray-Scale Minutiae Detection in Fingerprints,' IEEE Trans. Pattern Analysis and Machine Intellingence, vol. 19, no. 1, pp. 27-39, Jan., 1997 https://doi.org/10.1109/34.566808
  3. K. Karu, A.K. Jain, 'Fingerprint Classification,' Pattern Recognition, vol. 29, no. 3, pp. 389-404, 1996 https://doi.org/10.1016/0031-3203(95)00106-9
  4. L.C. Ern, G. Sulong, 'Fingerprint Classification Approaches: An Overview,' International Symposium on Signal Processing and its Application, pp. 347-350, Aug., 2001 https://doi.org/10.1109/ISSPA.2001.949849
  5. A.K. Jain, S. Prabhakar, and L. Hong, 'A Multichannel Approach to Fingerprint Classification,' IEEE Trans. Pattern Analyis and Machine Intelligence, vol. 21, no. 4, pp. 348-359, April, 1999 https://doi.org/10.1109/34.761265
  6. V.E. Duro, 'Minutiae Detection Algorithm for Fingerprint Recognition,' IEEE AESS Systems Magazine, pp. 7-10, March, 2002 https://doi.org/10.1109/62.990347
  7. J.C. Amengual, A. Juan, J.C. Perez, F. Prat, S. Saez and J.M. Vilar, 'Real-Time Minutiae Extraction in Fingerprint Image,' IEE IPA97, no. 443, pp. 871-875, July, 1997
  8. A. Wahab, S.H. Chin, E.C. Tan, 'Novel Approach to Automated Fingerprint Recognition,' IEE Proc.-Vis. Image Signal Process., vol. 145, no. 145, pp. 160-166, June, 1998 https://doi.org/10.1049/ip-vis:19981809
  9. A.M. Bazen, S.H. Gerez, 'An Intrinsic Coordinate System for Fingerprint Matching,' 3rd International Conference on AUDIO- and VIDEO-BASED BIOMET-RIC PERSON AUTHENTICATION, pp. 198-204, June, 2001
  10. S. Marchand Maillet, Y.M. Sharaiha, Binary Digital Image Processing, Academic press, pp. 38, 2000