CFP last date
22 April 2024
Reseach Article

Comparison of Fingerprint Classification using KFCG Algorithm with Various Window Sizes and Codebook Sizes

by H. B. Kekre, Sudeep D. Thepade, Dimple Parekh
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 46 - Number 17
Year of Publication: 2012
Authors: H. B. Kekre, Sudeep D. Thepade, Dimple Parekh
10.5120/7009-9571

H. B. Kekre, Sudeep D. Thepade, Dimple Parekh . Comparison of Fingerprint Classification using KFCG Algorithm with Various Window Sizes and Codebook Sizes. International Journal of Computer Applications. 46, 17 ( May 2012), 21-24. DOI=10.5120/7009-9571

@article{ 10.5120/7009-9571,
author = { H. B. Kekre, Sudeep D. Thepade, Dimple Parekh },
title = { Comparison of Fingerprint Classification using KFCG Algorithm with Various Window Sizes and Codebook Sizes },
journal = { International Journal of Computer Applications },
issue_date = { May 2012 },
volume = { 46 },
number = { 17 },
month = { May },
year = { 2012 },
issn = { 0975-8887 },
pages = { 21-24 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume46/number17/7009-9571/ },
doi = { 10.5120/7009-9571 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:39:59.904806+05:30
%A H. B. Kekre
%A Sudeep D. Thepade
%A Dimple Parekh
%T Comparison of Fingerprint Classification using KFCG Algorithm with Various Window Sizes and Codebook Sizes
%J International Journal of Computer Applications
%@ 0975-8887
%V 46
%N 17
%P 21-24
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In biometric identification, fingerprints are most widely used. Fingerprint identification has become time consuming because of growing size of fingerprint databases. Fingerprint classification can be one of the significant preprocessing steps to improve the speed of fingerprint identification systems. Fingerprint Classification is done to put a given fingerprint to one of the existing classes. Classifying fingerprint images is a very difficult pattern recognition problem, due to the small interclass variability. In this paper a comparative analysis based on vector quantization for fingerprint classification using Kekre's Fast Codebook Generation (KFCG) is presented using various codebook sizes and window sizes. KFCG is one of the better and faster vector quantization codebook generation methods. Here, Fingerprint Classification is done using KFCG codebook of sizes 4, 8 and window sizes 2x2, 4x4, 6x6, 7x7, 8x8, 9x9, 10x10 and 16x16. The proposed approach is computationally lighter. It is observed that the method effectively improves the computation speed and provides accuracy of 84% for window size 7x7 and codebook of size 4 and for codebook of size 8 accuracy is 74% for window size 8x8.

References
  1. H. B. Kekre, Dr. Sudeep D. Thepade, Dimple A Parekh, "Fingerprint Classification using KFCG Algorithm", Internation Journal of Computer Sciences and Informaiton Security (IJCSIS), Vol 9, 2011.
  2. H. B. Kekre, Sudeep D. Thepade, Tanuja K. Sarode and Vashali Suryawanshi, "Image Retrieval using Texture Features extracted from GLCM, LBG and KPE", International Journal of Computer Theory and Engineering, Vol. 2, No. 5, October, 2010.
  3. H. B. Kekre, Kamal Shah, Tanuja K. Sarode, Sudeep D. Thepade, "Performance Comparison of Vector Quantization Technique – KFCG with LBG, Existing Transforms and PCA for Face Recognition", International Journal of Information Retrieval (IJIR), Vol. 02, Issue 1, pp. : 64-71, 2009
  4. H. B. Kekre, Tanuja K. Sarode, Sudeep D. Thepade, "Image Retrieval using Color-Texture Features from DCT on VQ Codevectors obtained by Kekre's Fast Codebook Generation",ICGST-International Journal on Graphics, Vision and Image Processing (GVIP), Volume 9, Issue 5, pp. : 1-8, 2009.
  5. H. B. Kekre, Tanuja K. Sarode, Sudeep D. Thepade, Vaishali Suryavanshi,"Improved Texture Feature Based Image Retrieval using Kekre's Fast Codebook Generation Algorithm", Springer-International Conference on Contours of Computing Technology (Thinkquest-2010), Babasaheb Gawde Institute of Technology, Mumbai, 13-14 March 2010, The paper will be uploaded on online Springerlink.
  6. H. B. Kekre, Tanuja K. Sarode, Sudeep D. Thepade,: "Image Retrieval using Color-Texture Features from DCT on VQ Codevectors obtained by Kekre's Fast Codebook Generation. " In. : ICGST-Int. Journal GVIP, Vol. 9, Issue 5, pp. 1-8, (Sept 2009).
  7. R. M. Gray, "Vector quantization", In. : IEEE ASSP Mag. , pp. : 4-29, (Apr. 1984).
  8. Y. Linde, A. Buzo, and R. M. Gray, "An algorithm for vector quantizer design", In. : IEEE Trans. Commun. , vol. COM-28, no. 1, pp. : 84-95. (1980).
  9. H. B. Kekre, Sudeep D. Thepade, Nikita Bhandari, Colorization of Greyscale images using Kekre's Biorthogonal Color Spaces and Kekre's Fast Codebook Generation", CSC Advances in Multimedia- An International Journal (AMIJ), Volume 1, Issue 3, pp. 49-58, Computer ScienceJournals,CSCPress,http://www. cscjournals. org/csc/manuscript/Journals/AMIJ/volume1/Issue3/AMIJ-13. pdf
  10. H. B. Kekre, Tanuja K. Sarode, "New Fast Improved Codebook Generation Algorithm for Color Images using Vector Quantization," International Journal of Engineering and Technology, vol. 1, No. 1, pp. : 67-77, September 2008
  11. H. B. Kekre, Tanuja K. Sarode, Sudeep D. Thepade, "DCT Applied to Column mean and Row Mean Vectors of Image for Fingerprint Identification", International Conference on Computer Networks and Security, ICCNS-2008, 27-28 Sept 2008, Vishwakarma Institute of Technology, Pune.
  12. Sir Edward R. Henry, "Classification and Uses of Finger Prints". London: George Rutledge & Sons, Ltd. , 1900 http://www. clpex. com/Information/Pioneers/henry-classification. pdf.
  13. M. Chong, T. Ngee, L. Jun, R. Gay, "Geometric framework for fingerprint image classification", Pattern Recognition, volume 30, No. 9,pp. 1475-1488, 1997.
  14. Sir Edward R. Henry, "Classification and Uses of Finger Prints", London, 1900.
  15. M. Chong, T. Ngee, L. Jun, R. Gay 1997 Geometric framework for fingerprint image classification Pattern Recognition.
  16. Dimple Parekh, Rekha Vig, "Review of Fingerprint Classification methods based on Algorithmic Flow", Journal of Biometrics, Volume 2, Issue 1, 2011
  17. Davide Maltoni, Dario Maio, Anil K. Jain, Salil Prabhaka, "Handbook of Fingerprint Recognition", Second edition, Springer-Verlag London, 2009
  18. G. T. Candela, R. Chellappa, "Comparative Performance of Classification Methods for Fingerprints," NIST Technical Report NISTIR 5163, Apr. 1993
  19. K. Rao and K. Balck, "Type Classification of Fingerprints: A Syntactic Approach," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 2, no. 3, pp. 223-231, 1980
  20. R. Cappelli, "Fast and Accurate Fingerprint Indexing Based on Ridge Orientation and Frequency", IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, , Volume: 41, Issue: 6, pp. 1511 - 1521, Dec. 2011
Index Terms

Computer Science
Information Sciences

Keywords

Vector Quantization Kekre's Fast Codebook Generation (kfcg) Fingerprint Classes