The Dimensionality Reduction Based on the Average of the Left and the Right Structure Preserving Projection

Arif Muntasa

doi:10.15866/irecos.v11i6.9409

The Dimensionality Reduction Based on the Average of the Left and the Right Structure Preserving Projection

Arif Muntasa^(1*)

^(*) Corresponding author

Authors' affiliations

DOI: https://doi.org/10.15866/irecos.v11i6.9409

Abstract

The large dimensionalities are the crucial problem in computer vision, especially in biometrics field. In this research, a new method to reduce the dimensionality based on the left and right preserving projection is proposed. The proposed approach transforms the image input to integrate the row and column information. The image data transformation is employed through the shifting to the left and the right. The shifting results, for both the left and right are computed showing the average values needed to realize the dominant features. In this research, the proposed approach uses the Eigenfaces process calculation to avoid the singularity problem. The projection results of the Eigenfaces to the average value of the calculation results are employed to further process on the covariance of the left and the right Structure Preserving Projection. The Eigenvalue problem solution is applied to determine the Eigenvectors associated to the largest Eigenvalues. The results of the experiments demonstrated that the maximum acceptance rates are 100% for the ORL, 98.78% for the YALE, and 96.52% for the UoB face database. The best average acceptance rates achieved are 95.3%, 97.94%, and 95.21% for the ORL, YALE, and UoB face database respectively. The results have also exhibited that the proposal has outperformed the other appearance approaches.
Copyright © 2016 Praise Worthy Prize - All rights reserved.

Keywords

Structure Preserving Projection; Dimensionality Reduction; Appearance Approach; Singularity Problem

Full Text:

PDF

References

Zhao, W. et al. Face Recognition: A Literature Survey, (2003) ACM Computing Surveys, 35(4), pp. 399–458.
http://dx.doi.org/10.1145/954339.954342

M. Turk and A. Pentland. Face recognition using Eigenfaces, (1991) Journal of Cognitive Neuroscience, 3, pp. 586–591.
http://dx.doi.org/10.1109/cvpr.1991.139758

Zou, H.; Hastie, T. & Tibshirani, R. Sparse Principal Component Analysis, (2006) J. Computational and Graphical Statistics 15(2), pp. 265‐286.
http://dx.doi.org/10.1198/106186006x113430

H. Cevikalp, M. Neamtu, M. Wilkes, A. Barkana. Discriminative common vectors for face recognition, (2005) IEEE Transaction on Pattern Analysis and Machine Intelligence, 27(1), pp. 4–13.
http://dx.doi.org/10.1109/tpami.2005.9

Cai, H.; Mikolajczyk, K. & Matas, J. Learning linear discriminant projections for dimensionality reduction of image descriptors, (2011) IEEE Trans. Pattern Analysis & Machine Intelligence, 33(2), pp. 338‐352.
http://dx.doi.org/10.1109/tpami.2010.89

J. Yang, D. Zhang, A.F. Frangi, J.Y. Yang. Two dimensional PCA: a new approach to appearance based face representation and recognition, (2014) IEEE Trans. Pattern Anal. Mach. Intell, 26(1), pp. 131-137.
http://dx.doi.org/10.1109/tpami.2004.1261097

X. Jing, H.S. Wong, D. Zhang. Face recognition based on 2D Fisherface approach, (2006) Pattern Recognition; 39(4),pp.707–710.
http://dx.doi.org/10.1016/j.patcog.2005.10.020

J. Yang, D. Zhang, Y. Xu, J.Y. Yang. Two dimensional discriminant transform for face recognition, (2005) Pattern Recognition, 38(7), pp. 1125–1129.
http://dx.doi.org/10.1016/j.patcog.2004.11.019

H. Xiong, M.N.S. Swamy, M.O. Ahmad, Two dimensional FLD for face recognition, (2005) Pattern Recognition, 38(7), pp. 1121–1124.
http://dx.doi.org/10.1016/j.patcog.2004.12.003

Muntasa, A. Maximum value of the symmetrical diagonal matrix based two-dimensional Eigenfaces for facial recognition on the variant lighting and expressions, (2016) International Journal on Electrical Engineering and Informatics, 8(1), pp. 132-146.
http://dx.doi.org/10.15676/ijeei.2016.8.1.10

R. G. Baraniuk, V. Cevher, and M. B. Wakin, L. Low‐dimensional models for dimensionality reduction and signal recovery: a geometric perspective, (2012) Proc. of the IEEE, 98(6), pp. 959‐971.
http://dx.doi.org/10.1109/jproc.2009.2038076

De la Torre, F. A least‐squares framework for Component Analysis, (2012) IEEE Trans. Pattern Analysis & Machine Intelligence. 34(6), pp. 1041‐1055.
http://dx.doi.org/10.1109/tpami.2011.184

Jenssen, R. Kernel entropy component analysis, (2010). IEEE Trans. Pattern Analysis & Machine Intelligence. 32(5), pp. 847‐860.
http://dx.doi.org/10.1109/tpami.2009.100

Wang, R.; Shan, S.; Chen, X.; Chen, J. & Gao, W. Maximal Linear Embedding for Dimensionality Reduction, (2011) IEEE Trans. Pattern Analysis & Machine Intelligence. 33(12), pp. 1776‐1792.
http://dx.doi.org/10.1109/tpami.2011.39

Muntasa, A. New modelling of modified two dimensional Fisherface based feature extraction, (2014) Telkomnika, 12(1), pp. 115-122.
http://dx.doi.org/10.12928/telkomnika.v12i1.20

Muntasa, A., Facial Recognition Using Square Diagonal Matrix Based on Two-Dimensional Linear Discriminant Analysis, (2015) International Review on Computers and Software (IRECOS), 10 (7), pp. 718-725.
http://dx.doi.org/10.15866/irecos.v10i7.6623

Muntasa, A. A new approach: The local feature extraction based on the new regulation of the locally preserving projection, (2015) Applied Math. Sci 9(102), pp. 5065-5078.
http://dx.doi.org/10.12988/ams.2015.55408

Muntasa, A. The Human Facial Expression Classification Using the Center Kernel Subspace based the Ridge Regression, (2015), Journal of Computer Science, 11(11), pp. 1054-1059.
http://dx.doi.org/10.3844/jcssp.2015.1054.1059

He, X., Yan, S., Hu, Y., Niyogi, P., & Zhang, H.J. Face recognition using Laplacianfaces, (2005) IEEE Trans. on Pattern Analysis and Machine Intelligence, 27(3), pp. 328–340.
http://dx.doi.org/10.1109/tpami.2005.55

Ye, J., Li, Q. LDA/QR: an efficient and effective dimension reduction algorithm and its theoretical foundation, (2004) Pattern Recognition, 37(4), pp. 851–854.
http://dx.doi.org/10.1016/j.patcog.2003.08.006

Ben Niu, Qiang Yang, Simon Chi Keung Shiu, Sankar Kumar Pal, (2008), Two-dimensional Laplacianfacesmethod for face recognition. Pattern Recognition, 41(10), pp. 3237–3243.
http://dx.doi.org/10.1016/j.patcog.2007.12.001

Hongjun Jia, Aleix M. Martinez. Support Vector Machines in face recognition with occlusions, (2010) IEEE Conference on Computer Vision and Pattern Recognition pp. 136-141.
http://dx.doi.org/10.1109/cvpr.2009.5206862

Guodong Guo, Stan Z. Li, Kap Luk Chan. Support vector machines for face recognition, (2001) Image and Vision Computing, 19(9), pp. 631-638.
http://dx.doi.org/10.1016/s0262-8856(01)00046-4

University of Bern, http://www.iam.unibe.ch/fki/databases/iam-faces-database.

The YALE Center for Computational Vision and Control, Yale Face Database, http://cvc.yale.edu/projects/yalefaces/ yalefaces.html.

ORL, Research Center of Att, UK, Olivetti-AttORL FaceDatabase, http://www.uk.research.att.com/faceda base.

Refbacks

There are currently no refbacks.

Username
Password
Remember me