Globally Maximizing, Locally Minimizing: Unsupervised Discriminant Projection with Applications to Face and Palm Biometrics

Authors:
Jian Yang;David Zhang;Jing-yu Yang;Ben Niu
Affiliations:
-;IEEE;-;-
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
2007

Citing 25
Cited 65

Application of the Karhunen-Loeve Procedure for the Characterization of Human Faces

IEEE Transactions on Pattern Analysis and Machine Intelligence
Using Discriminant Eigenfeatures for Image Retrieval

IEEE Transactions on Pattern Analysis and Machine Intelligence
Matrix computations (3rd ed.)

Matrix computations (3rd ed.)
Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection

IEEE Transactions on Pattern Analysis and Machine Intelligence
Nonlinear component analysis as a kernel eigenvalue problem

Neural Computation
Statistical Pattern Recognition: A Review

IEEE Transactions on Pattern Analysis and Machine Intelligence
The FERET Evaluation Methodology for Face-Recognition Algorithms

IEEE Transactions on Pattern Analysis and Machine Intelligence
Supervised dimension reduction of intrinsically low-dimensional data

Neural Computation
Constructing Descriptive and Discriminative Nonlinear Features: Rayleigh Coefficients in Kernel Feature Spaces

IEEE Transactions on Pattern Analysis and Machine Intelligence
Laplacian Eigenmaps for dimensionality reduction and data representation

Neural Computation
Kernel Eigenfaces vs. Kernel Fisherfaces: Face Recognition Using Kernel Methods

FGR '02 Proceedings of the Fifth IEEE International Conference on Automatic Face and Gesture Recognition
Think globally, fit locally: unsupervised learning of low dimensional manifolds

The Journal of Machine Learning Research
Two-Dimensional PCA: A New Approach to Appearance-Based Face Representation and Recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence
Local Fisher Embedding

ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 2 - Volume 02
KPCA Plus LDA: A Complete Kernel Fisher Discriminant Framework for Feature Extraction and Recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence
Face Recognition Using Laplacianfaces

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Two-Stage Linear Discriminant Analysis via QR-Decomposition

IEEE Transactions on Pattern Analysis and Machine Intelligence
Graph Embedding: A General Framework for Dimensionality Reduction

CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2 - Volume 02
Local Discriminant Embedding and Its Variants

CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2 - Volume 02
Generalized Discriminant Analysis Using a Kernel Approach

Neural Computation
Eigenfaces for recognition

Journal of Cognitive Neuroscience
Rapid and brief communication: Two-dimensional discriminant transform for face recognition

Pattern Recognition
Robust linear dimensionality reduction

IEEE Transactions on Visualization and Computer Graphics
A shape- and texture-based enhanced Fisher classifier for face recognition

IEEE Transactions on Image Processing
Face recognition using kernel direct discriminant analysis algorithms

IEEE Transactions on Neural Networks

Palmprint verification based on principal lines

Pattern Recognition
Optimizing the data-dependent kernel under a unified kernel optimization framework

Pattern Recognition
A novel local on-line signature verification system

Pattern Recognition Letters
Feature extraction using constrained maximum variance mapping

Pattern Recognition
Learning Optimal Kernel from Distance Metric in Twin Kernel Embedding for Dimensionality Reduction and Visualization of Fingerprints

ADMA '07 Proceedings of the 3rd international conference on Advanced Data Mining and Applications
A New Orthogonal Discriminant Projection Based Prediction Method for Bioinformatic Data

ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Artificial Intelligence
A New Solution Scheme of Unsupervised Locality Preserving Projection Method for the SSS Problem

SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
A survey of palmprint recognition

Pattern Recognition
Feature extraction based on Laplacian bidirectional maximum margin criterion

Pattern Recognition
Learning a locality discriminating projection for classification

Knowledge-Based Systems
Audio-guided video-based face recognition

IEEE Transactions on Circuits and Systems for Video Technology
Supervised feature extraction based on orthogonal discriminant projection

Neurocomputing
Automated flexion crease identification using internal image seams

Pattern Recognition
An experimental study on content-based face annotation of photos

BTAS'09 Proceedings of the 3rd IEEE international conference on Biometrics: Theory, applications and systems
Robust, accurate and efficient face recognition from a single training image: A uniform pursuit approach

Pattern Recognition
Graph-optimized locality preserving projections

Pattern Recognition
A novel local sensitive frontier analysis for feature extraction

ICIC'09 Proceedings of the Intelligent computing 5th international conference on Emerging intelligent computing technology and applications
Locality preserving discriminant projections

ICIC'09 Proceedings of the Intelligent computing 5th international conference on Emerging intelligent computing technology and applications
Quotient vs. difference: Comparison between the two discriminant criteria

Neurocomputing
Short Communication: A novel local preserving projection scheme for use with face recognition

Expert Systems with Applications: An International Journal
Locality preserving discriminant projections for face and palmprint recognition

Neurocomputing
Fusing local patterns of gabor magnitude and phase for face recognition

IEEE Transactions on Image Processing
LPP solution schemes for use with face recognition

Pattern Recognition
Linear discriminant projection embedding based on patches alignment

Image and Vision Computing
Dual unsupervised discriminant projection for face recognition

ICIC'10 Proceedings of the 6th international conference on Advanced intelligent computing theories and applications: intelligent computing
Orthogonal locally discriminant projection for palmprint recognition

ICIC'10 Proceedings of the 6th international conference on Advanced intelligent computing theories and applications: intelligent computing
Gabor feature based sparse representation for face recognition with gabor occlusion dictionary

ECCV'10 Proceedings of the 11th European conference on Computer vision: Part VI
Sample-dependent graph construction with application to dimensionality reduction

Neurocomputing
Letters: Laplacian bidirectional PCA for face recognition

Neurocomputing
A structure-preserved local matching approach for face recognition

Pattern Recognition Letters
Semi-supervised nearest neighbor discriminant analysis using local mean for face recognition

AICI'10 Proceedings of the 2010 international conference on Artificial intelligence and computational intelligence: Part I
Feature Extraction Using Laplacian Maximum Margin Criterion

Neural Processing Letters
A multi-manifold discriminant analysis method for image feature extraction

Pattern Recognition
Nonlinear dimensionality reduction using a temporal coherence principle

Information Sciences: an International Journal
Locally Minimizing Embedding and Globally Maximizing Variance: Unsupervised Linear Difference Projection for Dimensionality Reduction

Neural Processing Letters
Maximum variance sparse mapping

ISNN'11 Proceedings of the 8th international conference on Advances in neural networks - Volume Part II
Recursive "concave-convex" Fisher Linear Discriminant with applications to face, handwritten digit and terrain recognition

Pattern Recognition
Supervised Discriminant Projection with Its Application to Face Recognition

Neural Processing Letters
Face Recognition Using Kernel UDP

Neural Processing Letters
Letters: Optimal locality preserving projection for face recognition

Neurocomputing
A Comparative Study of Palmprint Recognition Algorithms

ACM Computing Surveys (CSUR)
Nearest-neighbor classifier motivated marginal discriminant projections for face recognition

Frontiers of Computer Science in China
A novel supervised dimensionality reduction algorithm: Graph-based Fisher analysis

Pattern Recognition
Subclass-Oriented dimension reduction with constraint transformation and manifold regularization

PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Lorentzian discriminant projection and its applications

ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part III
Face feature extraction and recognition based on discriminant subclass-center manifold preserving projection

Pattern Recognition Letters
Analysis of performance of palmprint matching with enforced sparsity

Digital Signal Processing
Discriminant sparse neighborhood preserving embedding for face recognition

Pattern Recognition
Local similarity and diversity preserving discriminant projection for face and handwriting digits recognition

Neurocomputing
Complete local Fisher discriminant analysis with Laplacian score ranking for face recognition

Neurocomputing
Enhanced semi-supervised local Fisher discriminant analysis for face recognition

Future Generation Computer Systems
Ear recognition based on uncorrelated local Fisher discriminant analysis

Neurocomputing
Multi-scale gist feature manifold for building recognition

Neurocomputing
The small sample size problem of ICA: A comparative study and analysis

Pattern Recognition
Modified UDP-Based semi-supervised learning for fruit internal quality detection

ICSI'12 Proceedings of the Third international conference on Advances in Swarm Intelligence - Volume Part II
Towards collaborative feature extraction for face recognition

Natural Computing: an international journal
Gabor feature based robust representation and classification for face recognition with Gabor occlusion dictionary

Pattern Recognition
Graph-preserving shortest feature line segment for dimensionality reduction

Neurocomputing
Discriminative histograms of local dominant orientation (D-HLDO) for biometric image feature extraction

Pattern Recognition
Local descriptors in application to the aging problem in face recognition

Pattern Recognition
Feature Extraction Based on Maximum Nearest Subspace Margin Criterion

Neural Processing Letters
Global plus local: A complete framework for feature extraction and recognition

Pattern Recognition
Orthogonal locally discriminant spline embedding for plant leaf recognition

Computer Vision and Image Understanding
Histogram of visual words based on locally adaptive regression kernels descriptors for image feature extraction

Neurocomputing
Local maximal margin discriminant embedding for face recognition

Journal of Visual Communication and Image Representation

Quantified Score

Hi-index	0.15

Visualization

Abstract

This paper develops an unsupervised discriminant projection (UDP) technique for dimensionality reduction of high-dimensional data in small sample size cases. UDP can be seen as a linear approximation of a multimanifolds-based learning framework which takes into account both the local and nonlocal quantities. UDP characterizes the local scatter as well as the nonlocal scatter, seeking to find a projection that simultaneously maximizes the nonlocal scatter and minimizes the local scatter. This characteristic makes UDP more intuitive and more powerful than the most up-to-date method, Locality Preserving Projection (LPP), which considers only the local scatter for clustering or classification tasks. The proposed method is applied to face and palm biometrics and is examined using the Yale, FERET, and AR face image databases and the PolyU palmprint database. The experimental results show that UDP consistently outperforms LPP and PCA and outperforms LDA when the training sample size per class is small. This demonstrates that UDP is a good choice for real-world biometrics applications.