Search

Full rank principal component analysis (FR-PCA) is a special form of principal component analysis (PCA) which retains all nonzero components of PCA. Generally speaking, it is hard to estimate how the accuracy of a classifier will change after data are compressed by PCA. However, this paper reveals an interesting fact that the transformation by FR-PCA does not change the accuracy of many well-known classification algorithms. It predicates that people can safely use FR-PCA as a preprocessing tool to compress high-dimensional data without deteriorating the accuracies of these classifiers. The main contribution of the paper is that it theoretically proves that the transformation by FR-PCA does not change accuracies of the k nearest neighbor, the minimum distance, support vector machine, large margin linear projection, and maximum scatter difference classifiers. In addition, through extensive experimental studies conducted on several benchmark face image databases, this paper demonstrates that FR-PCA can greatly promote the efficiencies of above-mentioned five classification algorithms in appearance-based face recognition. [ABSTRACT FROM AUTHOR]

The task of face recognition has been actively researched in recent years because of its many applications in various domains. This paper presents a robust face recognition system using curvelet-based two-dimensional principle component analysis (2D PCA) to address the problem of human face recognition from still images. 2D PCA has advantages over PCA in evaluating the covariance matrix accurately and time complexity. Inspired by the attractive attributes of curvelets in catching the edge singularities with very few coefficients in a non-adaptive manner, we introduce the scheme of decomposing images into curvelet subbands and applying 2D PCA to create a representative feature set. Experiments were designed with different implementations of each module using standard testing database. We experimented with changing the illumination normalization procedure; comparing the baseline PCA-based method with the proposed scheme; studying effects on algorithm performance of k-nearest neighbor (kNN) classifier and Support Vector Machine (SVM) classifier in the classification process; also we experimented with different databases such as FERET, etc. High accuracy rate were achieved by the proposed scheme through a comparative study. [ABSTRACT FROM AUTHOR]