Minutiae Extraction Algorithms and Fingerprint Acquisition System using the Data Structure

자료구조를 이용한 지문인식시스템에서의 특이점 추출 알고리즘

  • 박종민 (조선이공대학 U-사이버보안과) ;
  • 이정오 (조선대학교 수학과)
  • Published : 2008.10.30


Fingerprint Recognition System is made up of Off-line treatment and On-line treatment; the one is registering all the information of there trieving features which are retrieved in the digitalized fingerprint getting out of the analog fingerprint through the fingerprint acquisition device and the other is the treatment making the decision whether the users are approved to be accessed to the system or not with matching them with the fingerprint features which are retrieved and database from the input fingerprint when the users are approaching the system to use. In this paper, we propose a new data structure, called Union and Division, for processing binarized digital fingerprint image efficiently. We present a minutiae extraction algorithm that is using Union and Division and consists of binarization, noise removal, minutiae extraction stages.


  1. Garfinkel, Simson, and Gene Spafford. Practical Unix and Internet Security. O'Reilly & Associates, Inc, April 199
  2. Gollmann, Dieter. Computer Security. John Wiley and Sons, August 1999
  3. B. Moayer, K. S. Fu, "A syntactic approach to fingerprint pattern recognition", Pattern Recognition 7, pp. 1-23, 1975 https://doi.org/10.1016/0031-3203(75)90011-4
  4. D. K. lsenor, S. G. Zaky, Fingerprint identificationusing graph matching, pattern Recognition 19. pp. 113-122, 1986 https://doi.org/10.1016/0031-3203(86)90017-8
  5. Q. Xiao, H. Rafat, A combined statistical and structural approach for fingerprint image postprocessing proceedings of the IEEE International Conference on systems, Man and Cybernetics Conference, pp. 331-335, 1990
  6. The Science of Fingerprints: Classification and Uses United States Department of justice, Federal Bureau of Investigation, Washington, rev. pp. 12-84, 198
  7. A. shimizu, M. Hase, Tmas. Inst. Electronic Comm. Engineers Japan, Part D, J67D(5), pp. 627
  8. A. Farina, Z. M. Kovacs-vajna, Alverto Leone, "Fingerprint minutiae extraction from slceletonixed binary images", Pattern Recognition, vol. 32, no. 4, pp. 877-889, 1999 https://doi.org/10.1016/S0031-3203(98)00107-1
  9. An drew K. Hrechak, James A. Mchugh, "Automated Fingerprint Recognition using structural matching", Pattern Recognition, vol. 23, pp. 893-904, 1990 https://doi.org/10.1016/0031-3203(90)90134-7
  10. F. Galton, Finger Prints, MacMillan, London, 1892
  11. W. C. Lin, R. C. Dubes, A review of ridge counting in dermatoglyphics, Pattern Recognition 16, pp. 1-8, 1983
  12. L. Coetzee and E. C. Botha, "Fingerprint Recognition in Low Quality Images," Pattern Recognition, vol. 26, no. 10, pp. 1441-1460, 1993 https://doi.org/10.1016/0031-3203(93)90151-L
  13. L. Wang and T. Pavlidis, "Direct Gray Scale Extraction of Features for Character Recognition," IEEE Trans. Pattern Analysis Machine Intelligence, vol. 15, no. 10, pp. 1053-1067, 1993 https://doi.org/10.1109/34.254062
  14. C. I. Watson and C. L. Wilson, "Detection of Curved and Straight Segments from Gray Scale Topography," Image Understanding, vol. 58, no. 3, pp. 352-365, 1993 https://doi.org/10.1006/ciun.1993.1047
  15. D. Mario and D. Maltoni, "Direct Gray-Scale Minutiae Detection In Fingerprints," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 1, pp. 27-40, 1997 https://doi.org/10.1109/34.566808
  16. X. Jiang, W. Y. Yau, and W. Ser, "Detecting the Fingerprint minutiae by adaptive tracing the gray-level ridge," Pattern Recognition 34, pp. 999-1013, 2000 https://doi.org/10.1016/S0031-3203(00)00050-9
  17. 박종민, 조범준, "결합과 분배를 이용한 정합 알고리즘", 한국해양정보통신학회 논문지 제8권 제5호, pp. 1102-1107, 2004