Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection
IEEE Transactions on Pattern Analysis and Machine Intelligence
Hierarchical Discriminant Analysis for Image Retrieval
IEEE Transactions on Pattern Analysis and Machine Intelligence
Approximation of functions over redundant dictionaries using coherence
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part IV
Solving the Small Sample Size Problem of LDA
ICPR '02 Proceedings of the 16 th International Conference on Pattern Recognition (ICPR'02) Volume 3 - Volume 3
Improvements on the linear discrimination technique with application to face recognition
Pattern Recognition Letters
Detecting Pedestrians Using Patterns of Motion and Appearance
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
Object Tracking Using Incremental Fisher Discriminant Analysis
ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 2 - Volume 02
Efficient Visual Event Detection Using Volumetric Features
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 - Volume 01
Non-Orthogonal Binary Subspace and Its Applications in Computer Vision
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 - Volume 01
Joint Haar-like Features for Face Detection
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
A swapping-based refinement of orthogonal matching pursuit strategies
Signal Processing - Sparse approximations in signal and image processing
2D-LDA: A statistical linear discriminant analysis for image matrix
Pattern Recognition Letters
Fast variable window for stereo correspondence using integral images
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
Matching pursuits with time-frequency dictionaries
IEEE Transactions on Signal Processing
Fast Haar transform based feature extraction for face representation and recognition
IEEE Transactions on Information Forensics and Security
Efficient update of the covariance matrix inverse in iterated linear discriminant analysis
Pattern Recognition Letters
A comparative study of wavelet families for classification of wrist motions
Computers and Electrical Engineering
A hybrid expert system approach for telemonitoring of vocal fold pathology
Applied Soft Computing
A new hybrid intelligent system for accurate detection of Parkinson's disease
Computer Methods and Programs in Biomedicine
Hi-index | 0.10 |
Linear Discriminant Analysis (LDA) is a widely used technique for pattern classification. It seeks the linear projection of the data to a low dimensional subspace where the data features can be modelled with maximal discriminative power. The main computation in LDA is the dot product between LDA base vector and the data point which involves costly element-wise floating point multiplications. In this paper, we present a fast linear discriminant analysis method called binary LDA (B-LDA), which possesses the desirable property that the subspace projection operation can be computed very efficiently. We investigate the LDA guided non-orthogonal binary subspace method to find the binary LDA bases, each of which is a linear combination of a small number of Haar-like box functions. We also show that B-LDA base vectors are nearly orthogonal to each other. As a result, in the non-orthogonal vector decomposition process, the computationally intensive pseudo-inverse projection operator can be approximated by the direct dot product without causing significant distance distortion. This direct dot product projection can be computed as a linear combination of the dot products with a small number of Haar-like box functions which can be efficiently evaluated using the integral image. The proposed approach is applied to face recognition on ORL and FERET dataset. Experiments show that the discriminative power of binary LDA is preserved and the projection computation is significantly reduced.