Feature Extraction Using Recursive Cluster-Based Linear Discriminant With Application to Face Recognition

Abstract

A novel recursive procedure for extracting discriminant features, termed recursive cluster-based linear discriminant (RCLD), is proposed in this paper. Compared to the traditional Fisher linear discriminant (FLD) and its variations, RCLD has a number of advantages. First of all, it relaxes the constraint on the total number of features that can be extracted. Second, it fully exploits all information available for discrimination. In addition, RCLD is able to cope with multimodal distributions, which overcomes an inherent problem of conventional FLDs, which assumes uni-modal class distributions. Extensive experiments have been carried out on various types of face recognition problems for Yale, Olivetti Research Laboratory, and JAFFE databases to evaluate and compare the performance of the proposed algorithm with other feature extraction methods. The resulting improvement of performances by the new feature extraction scheme is significant.