Computer Science – Computer Vision and Pattern Recognition
Scientific paper
2012-02-17
IEEE Transactions on Pattern Analysis and Machine Intelligence, vol 27, no 12, 2005
Computer Science
Computer Vision and Pattern Recognition
Scientific paper
This paper presents an algebro-geometric solution to the problem of segmenting an unknown number of subspaces of unknown and varying dimensions from sample data points. We represent the subspaces with a set of homogeneous polynomials whose degree is the number of subspaces and whose derivatives at a data point give normal vectors to the subspace passing through the point. When the number of subspaces is known, we show that these polynomials can be estimated linearly from data; hence, subspace segmentation is reduced to classifying one point per subspace. We select these points optimally from the data set by minimizing certain distance function, thus dealing automatically with moderate noise in the data. A basis for the complement of each subspace is then recovered by applying standard PCA to the collection of derivatives (normal vectors). Extensions of GPCA that deal with data in a high- dimensional space and with an unknown number of subspaces are also presented. Our experiments on low-dimensional data show that GPCA outperforms existing algebraic algorithms based on polynomial factorization and provides a good initialization to iterative techniques such as K-subspaces and Expectation Maximization. We also present applications of GPCA to computer vision problems such as face clustering, temporal video segmentation, and 3D motion segmentation from point correspondences in multiple affine views.
Ma Yi
Sastry Shankar S.
Vidal Rene
No associations
LandOfFree
Generalized Principal Component Analysis (GPCA) does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Generalized Principal Component Analysis (GPCA), we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generalized Principal Component Analysis (GPCA) will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-32153