Related Experiment Video
Updated: Jun 13, 2026

Assisted Selection of Biomarkers by Linear Discriminant Analysis Effect Size (LEfSe) in Microbiome Data
Published on: May 16, 2022
Learning linear discriminant projections for dimensionality reduction of image descriptors
Hongping Cai1, Krystian Mikolajczyk, Jiri Matas
1The 3rd Department, School of Electronic Science and Engineering, National University of Defense Technology, Changsha, Hunan, PR China. hongpingcai@hotmail.com
Linear Discriminant Projections (LDP) reduce image descriptor dimensionality and enhance discriminability. Simulated training data yields results comparable to real data, enabling LDP for tasks lacking ground truth, like image categorization.
Area of Science:
- Computer Vision
- Machine Learning
- Pattern Recognition
Background:
- Local image descriptors are crucial for image analysis tasks.
- Dimensionality reduction and improved discriminability are key challenges.
- Existing discriminant projection methods often require ground truth correspondence data.
Purpose of the Study:
- To introduce Linear Discriminant Projections (LDP) for dimensionality reduction and enhanced discriminability of local image descriptors.
- To analyze LDP properties and compare it with state-of-the-art methods.
- To demonstrate the applicability of LDP in scenarios lacking correspondence ground truth.
Main Methods:
- Linear Discriminant Projections (LDP) technique for feature extraction.
- Utilizing simulated image transformation data for training.
- Extensive experimental evaluation on standard datasets for image matching and categorization.
Main Results:
- LDP achieves significant dimensionality reduction of local descriptors (e.g., from 128 to 30 dimensions).
- Demonstrated performance increases in image matching and categorization tasks.
- Simulated training data provides comparable results to real data with ground truth.
Conclusions:
- LDP is an effective method for reducing dimensionality and improving the discriminability of local image descriptors.
- Simulated data enables LDP's application in unsupervised or weakly supervised learning scenarios.
- LDP advances the state-of-the-art in recognition performance with substantial dimensionality reduction.
Related Concept Videos
Linear Approximation in Frequency Domain
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear.
Application of Linearization and Approximation
