Computing feature matrices using PCA-SVD hybrid method on small-scale systems
##plugins.themes.academic_pro.article.main##
Author
-
Le Tien HungMilitary Technical Academy, VietnamVu Minh TrongMilitary Technical Academy, VietnamPhan Viet ThanhMilitary Technical Academy, VietnamNguyen Le VanMilitary Technical Academy, Vietnam
Từ khóa:
Tóm tắt
The task of performing feature extraction from input matrices is a well-known problem in biometric recognition. This paper aims to develop an effective method for reduction and decomposition on large matrices with low required computational resources and fast processing times. Our contribution is to design a PCA-SVD hybrid method that divides the feature extraction into two phases: PCA-based size reduction and SVD-based decomposition. In our method, PCA is first applied to a large matrix to extract its important components. The size of the reduced matrix is defined based on the characteristics of the original matrix and the computational capacity of the hardware system, which allows SVD to be applied later. As a result, our method can effectively handle large matrices, leading to significant performance improvements for biometric recognition applications on small computers.
Tài liệu tham khảo
-
[1] Pearson, “LIII. On lines and planes of closest fit to systems of points in space”, The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science, vol. 2, no. 11, pp. 559–572, Nov. 1901. https://doi.org/10.1080/14786440109462720
[2] W. Stewart, “On the Early History of the Singular Value Decomposition”, SIAM Review, vol. 35, no. 4, pp. 551–566, Dec. 1993. https://doi.org/10.1137/1035134
[3] Turk and A. Pentland, “Eigenfaces for Recognition”, Journal of Cognitive Neuroscience, vol. 3, no. 1, pp. 71–86, Jan. 1991. https://doi.org/10.1162/jocn.1991.3.1.71
[4] Kim and K. You, “PCA, SVD, and Centering of Data”, arXiv:2307.15213v2, Jul. 2023. https://doi.org/10.48550/arXiv.2307.15213
[5] C. Hansen, “The truncatedSVD as a method for regularization”, BIT Numerical Mathematics, vol. 27, no. 4, pp. 534–553, Dec. 1987. https://doi.org/10.1007/BF01937276
[6] Mateen, J. Wen, Nasrullah, S. Song, and Z. Huang, “Fundus Image Classification Using VGG-19 Architecture with PCA and SVD”, Symmetry, vol. 11, no. 1, p. 1, Dec. 2018. https://doi.org/10.3390/sym11010001
[7] R Core Team, “An Introduction to R”, r-project.org, Feb. 29, 2024. [Online]. Available: https://cran.r-project.org/doc/manuals/r-release/R-intro.html [Accessed Apr. 10, 2024].
[8] The Weaver Computer Engineering Research Group, “The GFLOPS/W of the various machines in the VMW Research Group”, edu, 2024. [Online]. Available: https://web.eece.maine.edu/
~vweaver/group/green_machines.html. [Accessed Apr. 11, 2024].
[9] Li, “Accurate and efficient classification based on common principal components analysis for multivariate time series”, Neurocomputing, vol. 171, pp. 744–753, Jan. 2016. https://doi.org/10.1016/j.neucom.2015.07.010
[10] Sharma, K. K. Paliwal, S. Imoto, and S. Miyano, “Principal component analysis using QR decomposition”, International Journal of Machine Learning and Cybernetics, vol. 4, no. 6, pp. 679–683, Dec. 2013. https://doi.org/10.1007/s13042-012-0131-7
[11] Noushath, A. Rao, and G. H. Kumar, “SVD Based Algorithms for Robust Face and Object Recognition in Robot Vision Applications”, in Proceedings of the 24th ISARC, Kochi, India, Sep. 2007. https://doi.org/10.22260/ISARC2007/0079
[12] Vyas, T. Kanumuri, G. Sheoran, and P. Dubey, “Efficient iris recognition through curvelet transform and polynomial fitting”, Optik, vol. 185, pp. 859–867, May 2019. https://doi.org/10.1016/j.ijleo.2019.04.015
[13] Candès, L. Demanet, D. Donoho, and L. Ying, “Fast Discrete Curvelet Transforms”, Multiscale Modeling & Simulation, vol. 5, no. 3, pp. 861–899, Jan. 2006. https://doi.org/10.1137/05064182X
[14] Institute of Automation-Chinese Academy of Science, “CASIA v3.0 Iris Image Database”, ia.ac.cn, Dec. 14, 2010. [Online]. Available: http://www.cbsr.ia.ac.cn/english/IrisDatabase.asp. [Accessed Apr. 11, 2024].
[15] Proenca, S. Filipe, R. Santos, J. Oliveira, and L. A. Alexandre, “The UBIRIS.v2: A Database of Visible Wavelength Iris Images Captured On-the-Move and At-a-Distance”, IEEE Trans Pattern Anal Mach Intell, vol. 32, no. 8, pp. 1529–1535, Aug. 2010. https://doi.org/10.1109/TPAMI.2009.66
[16] Daugman, “New Methods in Iris Recognition”, IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics), vol. 37, no. 5, pp. 1167–1175, Oct. 2007. https://doi.org/10.1109/TSMCB.2007.903540
[17] Haindl and M. Krupička, “Unsupervised detection of non-iris occlusions”, Pattern Recognit Lett, vol. 57, pp. 60–65, May 2015. https://doi.org/10.1016/j.patrec.2015.02.012
[18] Sun, Z.-M. Lu, and L. Zhou, “Iris recognition using curvelet transform based on principal component analysis and linear discriminant analysis”, Journal of Information Hiding and Multimedia Signal Processing, vol. 5, pp. 567–573, Apr. 2014.
[19] G. Guennebaud and B. Jacob, “SVD module”, eigen.tuxfamily.org, Apr. 21, 2022. [Online]. Available: https://eigen.tuxfamily.org/dox/group__SVD__Module.html [Accessed Aug. 03, 2024].