Perceiving Systems, Computer Vision

A framework for robust subspace learning

2003

Article

ps


Many computer vision, signal processing and statistical problems can be posed as problems of learning low dimensional linear or multi-linear models. These models have been widely used for the representation of shape, appearance, motion, etc., in computer vision applications. Methods for learning linear models can be seen as a special case of subspace fitting. One draw-back of previous learning methods is that they are based on least squares estimation techniques and hence fail to account for “outliers” which are common in realistic training sets. We review previous approaches for making linear learning methods 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 Subspace Learning (RSL) for linear models within a continuous optimization framework based on robust M-estimation. The framework applies to a variety of linear learning problems in computer vision including eigen-analysis and structure from motion. Several synthetic and natural examples are used to develop and illustrate the theory and applications of robust subspace learning in computer vision.

Author(s): De la Torre, F. and Black, M. J.
Journal: International Journal of Computer Vision
Volume: 54
Number (issue): 1-3
Pages: 117--142
Year: 2003
Month: August

Department(s): Perceiving Systems
Research Project(s): Robust PCA
Bibtex Type: Article (article)
Paper Type: Journal

Links: pdf
code
pdf from publisher

BibTex

@article{DeLaTorre:IJCV:03,
  title = {A framework for robust subspace learning},
  author = {De la Torre, F. and Black, M. J.},
  journal = {International Journal of Computer Vision},
  volume = {54},
  number = {1-3},
  pages = {117--142},
  month = aug,
  year = {2003},
  doi = {},
  month_numeric = {8}
}