Robust Principal Component Analysis for Computer Vision

July 2001

Robust Principal Component Analysis for Computer Vision

Authors:

F. De La Torre and M. J. Black
Conference Paper
Proceedings of (ICCV) International Conference on Computer Vision

Abstract:

Principal Component Analysis (PCA) has been widely used for the representation of shape, appearance and motion. One drawback of typical PCA methods is that they are least squares estimation techniques and hence fail to account for "outliers" which are common in realistic training sets. In computer vision applications, outliers typically occur within a sample (image) due to pixels that are corrupted by noise, alignment errors, or occlusion. We review previous approaches for making PCA robust to outliers and present a new method that uses an intra-sample outlier process to account for pixel outliers. We develop the theory of Robust Principal Component Analysis (RPCA) and describe a robust M-estimation algorithm for learning linear multi-variate representations of high dimensional data such as images. Quantitative comparisons with traditional PCA and previous robust algorithms illustrate the benefits of RPCA when outliers are present. Details of the algorithm are described and a software implementation is being made publicly available.
@conference{De-2001-120963,
author = {F. De La Torre And M. J. Black},
title = {Robust Principal Component Analysis for Computer Vision},
booktitle = {Proceedings of (ICCV) International Conference on Computer Vision},
year = {2001},
month = {July},
pages = {362 - 369},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.