CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

A Study of Hough Transform-based Fingerprint Alignment Algorithms

by Cynthia S. Mlambo, Mmamelatelo E. Mathekga, Fulufhelo V. Nelwamondo
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 103 - Number 8
Year of Publication: 2014
Authors: Cynthia S. Mlambo, Mmamelatelo E. Mathekga, Fulufhelo V. Nelwamondo
10.5120/18091-9158

Cynthia S. Mlambo, Mmamelatelo E. Mathekga, Fulufhelo V. Nelwamondo . A Study of Hough Transform-based Fingerprint Alignment Algorithms. International Journal of Computer Applications. 103, 8 ( October 2014), 1-8. DOI=10.5120/18091-9158

@article{ 10.5120/18091-9158,
author = { Cynthia S. Mlambo, Mmamelatelo E. Mathekga, Fulufhelo V. Nelwamondo },
title = { A Study of Hough Transform-based Fingerprint Alignment Algorithms },
journal = { International Journal of Computer Applications },
issue_date = { October 2014 },
volume = { 103 },
number = { 8 },
month = { October },
year = { 2014 },
issn = { 0975-8887 },
pages = { 1-8 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume103/number8/18091-9158/ },
doi = { 10.5120/18091-9158 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:33:58.507653+05:30
%A Cynthia S. Mlambo
%A Mmamelatelo E. Mathekga
%A Fulufhelo V. Nelwamondo
%T A Study of Hough Transform-based Fingerprint Alignment Algorithms
%J International Journal of Computer Applications
%@ 0975-8887
%V 103
%N 8
%P 1-8
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

This paper classify existing Hough Transform fingerprint alignment algorithms and compare their performance to determine the one that gives optimal alignment results (translation and rotation). The classification is performed by considering the implementation of each algorithm. The comparison is performed by considering the alignment results computed using each group of algorithms when varying number of minutiae points, rotation angle, and translation. In addition, the memory usage, computing time and accuracy are taken into consideration. The experiments were performed on a small database where fingerprints were captured in different orientations and locations and on the public database FVC2004. Three classes of Hough Transform-Based approaches were classified as the Local Match Based Alignment(LMBA), Discretized Rotation Based Alignment(DRBA) and Matching Pair Based Alignment (MPBA). The results revealed good accuracy on all three approaches, however, the computing time and memory usage affected the performance of each approach. The LMBA approach perform better than the DRBA and the MPBA approaches on minutiae points set with larger rotation and small number of points. The DRBA approach was found to perform better with minutiae points with large amount of translation, and the computational time was less than that of LMBA and the MPBA approaches. However, the memory usage required in DRBA and MPBA for the accumulator array is greater than memory required in LMBA.

References
  1. J. Vacca, Biometric Technologies and Verification Systems. Transactions on Pattern Analysis and Machine Intelligence, vol. 18, no. 8, pp. 799–813, 1996.
  2. R. Germain, A. Califano, and S. Colville, "Fingerprint matching using transformation parameter clustering," Journal of the Computational Science and Engineering, IEEE, vol. 4, no. 4, pp. 42–49, 1997.
  3. S. -H. Chang, F. -H. Cheng, W. -H. Hsu, and G. -Z. Wu, "Fast algorithm for point pattern matching: invariant to translations, rotations and scale changes," Journal of Pattern Recognition, vol. 30, no. 2, p. 311320, 1997.
  4. S. Pan, Y. Gil, D. Moon, Y. Chung, and C. Park, "A memory efficient fingerprint verification algorithm using a multi resolution accumulator array," Journal of the Electronics and Telecommunications Research Institute (ETRI), vol. 25, no. 3, pp. 179–186, 2003.
  5. S. Pan, D. Moon, and K. Kim, "A fingerprint matching hardware for smart cards," Journal of the Institute of Electronics, Information and Communication Engineers (IEICE) Electronics Express, vol. 5, no. 4, pp. 136–144, 2009.
  6. A. Lomte and S. Nikam, "Biometric fingerprint authentication by minutiae extraction using USB token system," International Journal Computer Technology and Applications, vol. 4, no. 2, pp. 187–191, 2013.
  7. T. Chouta, J. Danger, L. Sauvage, and T. Graba, "A small and high-performance coprocessor for fingerprint match-on-card," pp. 915–922, 15th Euromicro Conference on Digital System Design, IEEE, 2012.
  8. B. Mael, Y. Bocktaels, J. Bringer, H. Chabanne, T. Chouta, J. Danger, M. Favre, and T. Graba, "Studying potential side channel leakages on an embedded biometric comparison system," in Constructive Side-Channel Analysis and Secure Design, pp. 281–298, Springer International Publishing, 2014.
  9. A. Paulino, J. Feng, and A. Jain, "Latent fingerprint matching using descriptor-based Hough transform," IEEE Transactions on Information Forensics and Security, vol. 8, no. 1, pp. 31–45, 2013.
  10. F. Chen, X. Huang, and J. Zhou, "Hierarchical minutiae matching for fingerprint and palm print identification," IEEE Transactions on Image Processing, vol. 22, no. 11-12, pp. 4964–4971, 2013.
  11. R. Zhou, D. Zhong, and J. Han, "Fingerprint identification using SIFT-based minutia descriptors and improved all descriptor-pair matching," Academic Journal of Sensors (14248220), vol. 13, no. 3, pp. 3142–3156, 2013.
  12. G. Bebis, T. Deaconu, and M. Georgiopoulos, "Fingerprint identification using delaunay triangulation," pp. 452–459, IEEE International Conference on Intelligence, Information and Systems (ICII'99), 1999.
  13. C. Wang and M. L. Gavrilova, "Delaunay triangulation algorithm for fingerprint matching," pp. 208–216, Proceedings of the 3rd international Sympsium on Voronoi Diagrams in Science and Engineering, IEEE, 2006.
  14. T. Uz, G. Bebis, A. Erol, and S. Prabhakar, "Minutiae-based template synthesis and matching for fingerprint authentication," Journal of Computer Vision and Image Understanding, vol. 113, no. 9, pp. 979–992, 2009.
  15. P. Junior, A. de Nazare-Junior, and D. Menotti, "A complete system for fingerprint authentication using Delaunay triangulation," pp. 1–7, Re-conhecimento de Padroes, DECOM UFOP, 2010.
  16. A. Gheibi and A. Mohades, "Stable geometric fingerprint matching," 2013. Last accessed on 01/08/2014.
  17. V. Wamelen, Z. Li, and S. Iyengar, "A fast algorithm for the point pattern matching problem," Transactions on IEEE, Pattern Analysis and Machine Intelligence(PAMI), vol. 37, 2000.
  18. V. Wamelen, B. Paul, Z. Li, and S. Iyengar, "A fast expected time algorithm for the 2-D point pattern matching problem," Journal of Pattern Recognition, vol. 37, no. 8, pp. 1699–1711, 2004.
  19. Y. Tong, H. Wang, D. Pi, and Q. Zhang, "Fast algorithm of Hough transform-based approaches for fingerprint matching," pp. 10425–10429, In Intelligent Control and Automation, WCICA 2006, The Sixth World Congress on IEEE, 2006.
  20. R. Singh, U. Shah, V. Gupta, and S. Dube, "Fingerprint recognition CS676,image processing and computer vision," 2009. Last accessed on 15/08/14.
  21. N. Kumar and P. Verma, "Fingerprint image enhancement and minutia matching," International Journal of Engineering Sciences and Emerging Technologies, vol. 2, no. 2, pp. 37–42, 2012.
  22. C. Mlambo, F. Nelwamondo, and M. Mathekga, "Comparison of effective Hough transform-based fingerprint alignment approaches," pp. 84–89, Conference in International Symposium on Biometrics and Security Technologies, IEEE, 2014.
  23. Y. Liu, D. Li, T. Isshiki, and H. Kunieda, "A novel similarity measurement for minutiae-based fingerprint verification," pp. 1–6, 2010 4th IEEE International Conference in Biometrics: Theory Applications and Systems (BTAS), 2010.
  24. D. Marius and B. Monica, "Multimodal access control systems which combines classical access control methods with biometric methods," Journal of the 9th International Symposium on Electronics and Telecomunications (ISETC), Timisoara, vol. 51, no. 4, pp. 17–22, 2010.
  25. FVC2000. , "Fingerprint verification compatition," 2014. Last accessed on 20/07/14. Butterworth-Heinemann, 2007.
  26. N. K. Ratha, K. Karu, S. Chen, and A. Jain, "A real-time matching system for large fingerprint databases," IEEE
Index Terms

Computer Science
Information Sciences

Keywords

Fingerprints alignment translation rotation

Powered by PhDFocusTM