The algebra and statistics of generalized principal component analysis

Shankar Rao; Harm Derksen; Robert Fossum; Yi Ma; Andrew Wagner; Allen Yang

doi:10.1117/12.707527

29 January 2007 The algebra and statistics of generalized principal component analysis

Shankar Rao, Harm Derksen, Robert Fossum, Yi Ma, Andrew Wagner, Allen Yang

Proceedings Volume 6508, Visual Communications and Image Processing 2007; 65080G (2007) https://doi.org/10.1117/12.707527
Event: Electronic Imaging 2007, 2007, San Jose, CA, United States

Abstract

We consider the problem of simultaneously segmenting data samples drawn from multiple linear subspaces and estimating model parameters for those subspaces. This "subspace segmentation" problem naturally arises in many computer vision applications such as motion and video segmentation, and in the recognition of human faces, textures, and range data. Generalized Principal Component Analysis (GPCA) has provided an effective way to resolve the strong coupling between data segmentation and model estimation inherent in subspace segmentation. Essentially, GPCA works by first finding a global algebraic representation of the unsegmented data set, and then decomposing the model into irreducible components, each corresponding to exactly one subspace. We provide a summary of important algebraic properties and statistical facts that are crucial for making GPCA both efficient and robust, even when the given data are corrupted with noise or contaminated by outliers. We demonstrate the effectiveness of GPCA using a large testbed of synthetic and real experiments.

Citation Download Citation

Shankar Rao, Harm Derksen, Robert Fossum, Yi Ma, Andrew Wagner, and Allen Yang "The algebra and statistics of generalized principal component analysis", Proc. SPIE 6508, Visual Communications and Image Processing 2007, 65080G (29 January 2007); https://doi.org/10.1117/12.707527

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available