Abstract
In this paper, we present various of bidirectional 2DPCAs in feature partitioning framework. To capture hybrid variations of images with optimal feature dimensions, we propose bidirectional sub-image PCA (Bi-SIMPCA), bidirectional flexible PCA (Bi-FLPCA), bidirectional extended SIMPCA (Bi-ESIMPCA) and bidirectional extended FLPCA (Bi-EFLPCA). The Bi-SIMPCA operates on a set of partitioned sub-images of original image and extracts the 2DPCA feature by simultaneously considering the row and column directions of sub-images. Bi-SIMPCA neglects the cross-correlation across sub-images. The Bi-FLPCA further improves the Bi-SIMPCA by removing the redundant features using cross-correlation across sub-images. The Bi-ESIMPCA instead operates on the sub-images of an image and the same whole image simultaneously and extracts the 2DPCA features along row and column directions. Bi-ESIMPCA lacks the global cross-correlation across sub-images and whole images. The Bi-EFLPCA further improves the Bi-ESIMPCA by reducing the redundant features using global correlation across sub-images and whole images. The issues, such as summarization of variance, space and time complexities of the proposed methods are investigated as well. The simulation results using YALE and ORL facial datasets with variable image resolutions show the superior performance of Bi-EFLPCA method with respect to feature dimensionality, memory efficiency, recognition accuracy, and speed over the existing variation of bidirectional 2DPCAs.
Similar content being viewed by others
References
Abdi H, Williams LJ (2010) Principal component analysis. Wiley Interdiscip Rev Comput Stat 2(4):433–459
Chen S, Zhu Y (2004) Subpattern-based principle component analysis. Pattern Recogn 37(5):1081–1083
Choi Y, Ozawa S, Lee M (2014) Incremental two-dimensional kernel principal component analysis. Neurocomputing 134:280–288
Cormen TH, Leiserson CE, Rivest RL, Stein C (2009) Introduction to algorithms. MIT press
Cunningham P, Delany SJ (2007) k-nearest neighbour classifiers. Multiple Class Syst 34(8):1–17
Dunteman GH (1989) Principal components analysis, vol 69. Sage
Dornaika F, Assoum A (2013) Enhanced and parameterless locality preserving projections for face recognition. Neurocomputing 99:448–457
Gao Q, Ma L, Liu Y, Gao X, Nie F (2018) Angle 2dpca: a new formulation for 2dpca. IEEE Trans Cybern 48(5):1672–1678
Gao Q, Xu S, Chen F, Ding C, Gao X, Li Y (2018) R1-2-DPCA and face recognition. IEEE Trans Cybern (99):1–12
Gauch HG (1982) Noise reduction by eigenvector ordinations. Ecology 63(6):1643–1649
Hamdan B, Mokhtar K (2018) Face recognition using angular radial transform. J King Saud Univ-Comput Inf Sci 30(2):141–151
Huang G (2010) Fusion (2d)2pcalda: A new method for face recognition. Appl Math Comput 216(11):3195–3199
Huang S, Zhuang L (2016) Exponential discriminant locality preserving projection for face recognition. Neurocomputing 208:373–377
Huang P, Gao G, Qian C, Yang G, Yang Z (2017) Fuzzy linear regression discriminant projection for face recognition. IEEE Access 5:4340–4349
Luo X, Xu Y, Yang J (2019) Multi-resolution dictionary learning for face recognition. Pattern Recogn 93:283–292
Kumar KV, Negi A (2008) Novel approaches to principal component analysis of image data based on feature partitioning framework. Pattern Recogn Lett 29(3):254–264
Kumar KV, Negi A (2008) Subxpca and a generalized feature partitioning approach to principal component analysis. Pattern Recogn 41(4):1398–1409
Lachenbruch PA, Mickey MR (1968) Estimation of error rates in discriminant analysis. Technometrics 10(1):1–11
Leng L, Zhang J, Xu J, Khan MK, Alghathbar K (2010) Dynamic weighted discrimination power analysis in dct domain for face and palmprint recognition. In: 2010 international conference on information and communication technology convergence (ICTC). IEEE, pp 467–471
Leng L, Zhang J, Chen G, Khan MK, Alghathbar K (2011) Two-directional two-dimensional random projection and its variations for face and palmprint recognition. In: International conference on computational science and its applications. Springer, pp 458–470
Leng L, Zhang S, Bi X, Khan MK (2012) Two-dimensional cancelable biometric scheme. In: 2012 International Conference on Wavelet Analysis and Pattern Recognition. IEEE, pp 164–169
Leng L, Zhang J (2012) Palmhash code for palmprint verification and protection. In: 2012 25th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE). IEEE, pp 1–4
Leng L, Li M, Kim C, Bi X (2017) Dual-source discrimination power analysis for multi-instance contactless palmprint recognition. Multimed Tools and Appl 76(1):333–354
Li T, Li M, Gao Q, Xie D (2017) F-norm distance metric based robust 2dpca and face recognition. Neural Netw 94:204–211
Luntz A, Brailovsky V (1969) On estimation of characters obtained in statistical procedure of recognition
Mashhoori A, Jahromi MZ (2013) Block-wise two-directional 2dpca with ensemble learning for face recognition. Neurocomputing 108:111–117
Nasrabadi NM (2007) Pattern recognition and machine learning. J Electron Imaging 16(4):049901
Negi A, Kadappa VK (2010) Subxpca versus pca: a theoretical investigation. In: 2010 20th International Conference on Pattern Recognition (ICPR). IEEE, pp 4170–4173
Ouyang A, Liu Y, Pei S, Peng X, He M, Wang Q (2020) A hybrid improved kernel lda and pnn algorithm for efficient face recognition. Neurocomputing 393:214–222
Pizer SM, Johnston RE, Ericksen JP, Yankaskas BC, Muller KE (1990) Contrast-limited adaptive histogram equalization: speed and effectiveness. In: 1990., Proceedings of the First Conference on Visualization in Biomedical Computing. IEEE, pp 337–345
Rejeesh M (2019) Interest point based face recognition using adaptive neuro fuzzy inference system. Multimed Tools Appl 78(16):22,691–22,710
Rosen KH, Krithivasan K (2012) Discrete mathematics and its applications: with combinatorics and graph theory. Tata McGraw-Hill Education
Sasirekha K, Thangavel K (2019) Optimization of k-nearest neighbor using particle swarm optimization for face recognition. Neural Comput Appl 31(11):7935–7944
Sahoo TK, Banka H (2017) New hybrid pca-based facial age estimation using inter-age group variation-based hierarchical classifier. Arab J Sci Eng 42 (8):3337–3355
Sahoo TK, Banka H, Negi A (2020) Novel approaches to one-directional two-dimensional principal component analysis in hybrid pattern framework. Neural Comput Appl 32(9):4897–4918
Senthilkumar R, Gnanamurthy RK (2020) A proposed method for the improvement in biometric facial image recognition using document-based classification. J Supercomput 76(6):4476–4494
Scheevel JR, Payrazyan K, et al. (2001) Principal component analysis applied to 3d seismic data for reservoir property estimation. SPE Reserv Eval Eng 4(01):64–72
Tukey JW (1977) Exploratory data analysis, vol 2. Reading, Mass
Turhal UC, Duysak A (2015) Cross grouping strategy based 2dpca method for face recognition. Appl Soft Comput 29:270–279
Turk M, Pentland A (1991) Eigenfaces for recognition. J Cogn Neurosci 3(1):71–86
Tzeng D-Y, Berns RS (2005) A review of principal component analysis and its applications to color technology. Color Res Appl 30(2):84–98
Wechsler H, Phillips JP, Bruce V, Soulie FF, Huang TS (2012) Face recognition: From theory to applications, vol 163. Springer Science & Business Media
Yang J, Zhang D, Frangi AF, Yang J- (2004) Two-dimensional pca: a new approach to appearance-based face representation and recognition. IEEE Trans Pattern Anal Mach Intell 26(1):131–137
Yeung KY, Ruzzo WL (2001) Principal component analysis for clustering gene expression data. Bioinformatics 17(9):763–774
Yu Q, Wang R, Yang X, Li BN, Yao M (2016) Diagonal principal component analysis with non-greedy \({\mathscr{L}}\)1-norm maximization for face recognition. Neurocomp 171:57–62
Zhang D, Zhou Z-H (2005) (2d)2pca: Two-directional two-dimensional pca for efficient face representation and recognition. Neurocomputing 69 (1-3):224–231
Zhang D, Zhou Z-H, Chen S (2006) Diagonal principal component analysis for face recognition. Pattern Recogn 39(1):140–142
Zhang L, Dong W, Zhang D, Shi G (2010) Two-stage image denoising by principal component analysis with local pixel grouping. Pattern Recognition 43(4):1531–1549
Zhao Q, Lu H (2007) Pca-based web page watermarking. Pattern Recogn 40(4):1334–1341
Acknowledgments
We are thankful to anonymous reviewers for their valuable comments in improving the manuscript.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Sahoo, T.K., Banka, H. & Negi, A. Design and analysis of various bidirectional 2DPCAs in feature partitioning framework. Multimed Tools Appl 80, 24491–24531 (2021). https://doi.org/10.1007/s11042-021-10535-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-021-10535-6