Principal Component Analysis over Continuous Subspaces and Intersection of Half-Spaces

Authors:
Anat Levin;Amnon Shashua
Affiliations:
-;-
Venue:
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
Year:
2002

Citing 14
Cited 13

Independent component analysis, a new concept?

Signal Processing - Special issue on higher order statistics
An information-maximization approach to blind separation and blind deconvolution

Neural Computation
On Photometric Issues in 3D Visual Recognition from aSingle 2D Image

International Journal of Computer Vision
PCA versus LDA

IEEE Transactions on Pattern Analysis and Machine Intelligence
Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection

ECCV '96 Proceedings of the 4th European Conference on Computer Vision-Volume I - Volume I
EigenTracking: Robust Matching and Tracking of Articulated Objects Using a View-Based Representation

ECCV '96 Proceedings of the 4th European Conference on Computer Vision-Volume I - Volume I
Non-linear Bayesian Image Modelling

ECCV '00 Proceedings of the 6th European Conference on Computer Vision-Part I
Configuration based scene classification and image indexing

CVPR '97 Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR '97)
Nonlinear manifold learning for visual speech recognition

ICCV '95 Proceedings of the Fifth International Conference on Computer Vision
A statistical approach to 3d object detection applied to faces and cars

A statistical approach to 3d object detection applied to faces and cars
Wormholes in Shape Space: Tracking through Discontinuous Changes in Shape

ICCV '98 Proceedings of the Sixth International Conference on Computer Vision
Photometric Stereo with General, Unknown Lighting

International Journal of Computer Vision
Eigenfaces for recognition

Journal of Cognitive Neuroscience
Statistical approach to shape from shading: Reconstruction of three-dimensional face surfaces from single two-dimensional images

Neural Computation

Analytic PCA Construction for Theoretical Analysis of Lighting Variability in Images of a Lambertian Object

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

IEEE Transactions on Pattern Analysis and Machine Intelligence
Clustered Blockwise PCA for Representing Visual Data

IEEE Transactions on Pattern Analysis and Machine Intelligence
Human-centered multimedia: representations and challenges

Proceedings of the 1st ACM international workshop on Human-centered multimedia
Nonlinear manifold learning for dynamic shape and dynamic appearance

Computer Vision and Image Understanding
On hardness of learning intersection of two halfspaces

STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
Locality sensitive semi-supervised feature selection

Neurocomputing
On the hardness of learning intersections of two halfspaces

Journal of Computer and System Sciences
Adaptively weighted subpattern-based isometric projection for face recognition

AICI'11 Proceedings of the Third international conference on Artificial intelligence and computational intelligence - Volume Part III
Towards collaborative feature extraction for face recognition

Natural Computing: an international journal
Continuous regression for non-rigid image alignment

ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VII
Editor's choice article: Homeomorphic Manifold Analysis (HMA): Generalized separation of style and content on manifolds

Image and Vision Computing
Continuous Generalized Procrustes analysis

Pattern Recognition

Quantified Score

Hi-index	0.00

Visualization

Abstract

Principal Component Analysis (PCA)is one of the most popular techniques for dimensionality reduction of multivariate data points with application areas covering many branches of science. However, conventional PCA handles the multivariate data in a discrete manner only, i.e., the covariance matrix represents only sample data points rather than higher-order data representations.In this paper we extend conventional PCA by proposing techniques for constructing the covariance matrix of uniformly sampled continuous regions in parameter space. These regions include polytops defined by convex combinations of sample data, and polyhedral regions defined by intersection of half spaces. The applications of these ideas in practice are simple and shown to be very effective in providing much superior generalization properties than conventional PCA for appearance-based recognition applications.