Novel approach to automated fingerprint recognition

Buy article PDF
© IEE
Published 31/07/2012

Abstract

The paper describes an enhanced fingerprint recognition system consisting of image preprocessing, feature extraction and matching that runs accurately and effectively on a personal computer platform. The image preprocessing includes histogram equalisation, modification of directional codes, dynamic thresholding and ridgeline thinning which are sufficient to enhance the image to a state ready for feature extraction. Only features extracted are stored in a file for fingerprint matching. The matching algorithm presented is a modification and improvement of the structural approach. Experimental results acquired for matching are accurate, reliable and fast for implementation using a PC and a fingerprint scanner. The proposed fingerprint recognition scheme can provide an efficient way of automated identification and can be extended to numerous other security or administration applications.

Inspec keywords: fingerprint identification; image matching; feature extraction; microcomputer applications; image enhancement

Other keywords: histogram equalisation; fingerprint matching; directional codes modification; matching algorithm; image preprocessing; automated fingerprint recognition; image enhancement; feature matching; feature extraction; ridgeline thinning; structural matching; personal computer platform; automated identification; dynamic thresholding

Subjects: Computer vision and image processing techniques; Pattern recognition; Optical information, image and video signal processing

References

    1. 1)
      • Moayer, B., Fu, K.S.: `A tree system approach for fingerprint pattern recognition', IEEE Trans., 1986, (3), p. 376-387
    2. 2)
      • Isenor, D.K., Zaky, S.G.: `Fingerprint identification using graph matching', Pattern Recognit., 1986, 19, (2), p. 113-122
    3. 3)
      • Hrechak, A.K., McHugh, J.A.: `Automated fingerprint recognition using structural matching', Pattern Recognit., 1990, 23, (8), p. 893-904
    4. 4)
      • Sherlock, B.G., Monro, D.M., Millard, K.: `Fingerprint enhancement by directional Fourier filtering', IEE Proc., Vision, Image Signal Process., 1994, 141, (2), p. 87-94
    5. 5)
    6. 6)
      • Pavlidis, T.: `Algorithms for graphical and image processing', Comput. Graph. Image Process., 1982, 20, p. 133-157
    7. 7)
      • Sherlock, B.G., Monro, D.M., Millard, K.: `Algorithm for enhancing fingerprint images', Electron. Lett., 1992, 28, (18), p. 1720-1721
    8. 8)
      • Xio, Q., Raafat, H.: `A combined statistical and structural approach for fingerprint image postprocessing', Proceedings of IEEE international conference on Systems,man and cybernetics, Nov. 1990, Los Angeles, CA, USA, p. 331–335
    9. 9)
      • Tamura, H.: `A comparison of line thinning algorithms from digital geometry viewpoint', Proceedings of fourth international joint conference on Patternrecognition, Nov. 1978, Kyoto, p. 715–719
    10. 10)
      • Hilditch, C.J.: `Linear skeletons from square cupboards', Machine Intell., 1969, 4, p. 403-420
    11. 11)
      • Naccache, N.J., Shinchal, R.: `An investigation into the skeletonization approach of Hilditch', Pattern Recognit., 1984, 17, (3), p. 279-284
    12. 12)
      • Jang, B.K., Chin, R.T.: `Analysis of thinning algorithms using mathematical morphology', IEEE Trans. Pattern Anal. Machine Intell., 1990, 12, (6), p. 541-551
    13. 13)
      • Xu, W., Wang, C.: `CGT: a fast thinning algorithm implemented on a sequential computer', IEEE Trans., 1987, (5), p. 847-851
    14. 14)
      • Feigin, G., Ben-Yosef, N.: `Line thinning algorithm', Proc. SPIE - Int. Soc. Opt. Eng., 1984, 397, p. 108-112
    15. 15)
      • Zhou, R.W., Quek, C., Ng, G.S.: `Novel single-pass thinning algorithm', Pattern Recognit. Lett., 1995, 16, (12), p. 1267-1275
    16. 16)
      • Gonzales, R.C., Woods, R.E.: Digital image processing, 1993 (Addison-Wesley Publishing Company)
Print this page
This is a required field
Please enter a valid email address