Journal of information and communication convergence engineering

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

Union and Division using Technique in Fingerprint Recognition Identification System

  • Published : 2007.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

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 matching between On-line and Off-line treatment, the most important thing is which features we are going to use as the standard. Therefore, we have been using "Delta" and "Core" as this standard until now, but there might have been some deficits not to exist in every person when we set them up as the standards. In order to handle the users who do not have those features, we are still using the matching method which enables us to make up of the spanning tree or the triangulation with the relations of the spanned feature. However, there are some overheads of the time on these methods and it is not sure whether they make the correct matching or not. In this paper, introduces a new data structure, called Union and Division, representing binary fingerprint image. Minutiae detecting procedure using Union and Division takes, on the average, 32% of the consuming time taken by a minutiae detecting procedure without using Union and Division.

Keywords

References

  1. C. Arcelli and G. S. D. Baja, 'A width independent fast thining algorithm, 'IEEE Trans Pattern Anal, Mach. Intell. 7, p. 463, 1984
  2. 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
  3. A. Farina, Z, M. Kovacs-Vajna, and A. Leone, 'Fingerprinting minutiae extraction from skeletonized binary images,' Pattern Recognition 32, p.877, 1999
  4. L. Hong, Y. Wan and A. K. Jain, 'Fingerprint enhancement : algorithm and performance evaluation,' IEEE Trans. Pattern Anal. Mach. Intell. 20, p. 777. 1998
  5. D. C. D. Hung, 'Enhancement and feature purification of fingerprint images, 'Pattern Recognition Vol. 26, No.11, pp.1661-1671, 1993 https://doi.org/10.1016/0031-3203(93)90021-N
  6. D. k. Isenor and S. G. Zaky, 'Fingerprint identification using graph matching', Pattern Recognition, Vol. 19,No.2,pp. 113-122, 1986 https://doi.org/10.1016/0031-3203(86)90017-8
  7. 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, 2001 https://doi.org/10.1016/S0031-3203(00)00050-9
  8. D. Mario and D. Maltoni, 'Direct Gray-Scale Minutiae Detection In Fingerprints, 'IEEE Trans. Pattern Analysis and Machine Intelligence, vol.19, no.l,pp.27-40, 1997 https://doi.org/10.1109/34.566808
  9. B. M. Mentre, 'Fingerprint image analysis for automatic identification, 'Mach.Appl.6, p.124, 1993
  10. B. Moayer and K. Fu, 'A tree system approach for fingerprint pattern recognition,' IEEE Trans. Pattern Anal. Mach.Intell.8, p.376, 1986
  11. B. G. Sherlock, D. M. Monro, and K. Millard, 'Fingerprint enhancement by directional Fourier filtering, 'IEEE Proc. Visual. Image Signal Processing, 141 (2), p.7, 1994
  12. M. R. Verma, A. K. Majumdar, and B. Chatterjeee, 'Edge detection in fingerprints, 'Pattern Recognition 20, p.513, 1987
  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 Unger standing, vol.58, no.3, pp.352-365, 1993
  15. D. M. Weber, 'A cost effective fingerprint verify-cation algorithm for commercial application, 'Proceedings of the South African Symposium on Communication and Signal Processing, p.9, 1992
  16. T. Y. Zang and C. Y. Suen, 'A fast parallel algorithm for thinning digital pattern, ' Commun, of ACM 27,p.236,1984
  17. V. S. Srinivasan and N. N. Murthy, Detection of singular points in fingerprint images, pattern Recognition 28(2), 139-153, 1992
  18. Jong-Min Park, Beom-Joon Cho, 'Matching Algorithms using the Union and Division' 'The Korean Institute of Maritime Information & Communication Science Vol. 8, No. 5 pp. 1102-1107, 2004