Robust L₁ Norm Factorization in the Presence of Outliers and Missing Data by Alternative Convex Programming
- 27 July 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1 (10636919), 739-746
- https://doi.org/10.1109/cvpr.2005.309
Abstract
Matrix factorization has many applications in computer vision. Singular value decomposition (SVD) is the standard algorithm for factorization. When there are outliers and missing data, which often happen in real measurements, SVD is no longer applicable. For robustness iteratively re-weighted least squares (IRLS) is often used for factorization by assigning a weight to each element in the measurements. Because it uses L/sub 2/ norm, good initialization in IRLS is critical for success, but is nontrivial. In this paper, we formulate matrix factorization as a L/sub 1/ norm minimization problem that is solved efficiently by alternative convex programming. Our formulation 1) is robust without requiring initial weighting, 2) handles missing data straightforwardly, and 3) provides a framework in which constraints and prior knowledge (if available) can be conveniently incorporated. In the experiments we apply our approach to factorization-based structure from motion. It is shown that our approach achieves better results than other approaches (including IRLS) on both synthetic and real data.Keywords
This publication has 19 references indexed in Scilit:
- A unified factorization algorithm for points, line segments and planes with uncertainty modelsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Robust factorizationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2002
- Linear Fitting with Missing Data for Structure-from-MotionComputer Vision and Image Understanding, 2001
- Principal Component Analysis with Missing Data and Its Application to Polyhedral Object ModelingPublished by Springer Nature ,2001
- Robust linear and support vector regressionIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- The Linear l1 Estimator and the Huber M-EstimatorSIAM Journal on Optimization, 1998
- Robust Factorization of a Data MatrixPublished by Springer Nature ,1998
- On the unification of line processes, outlier rejection, and robust statistics with applications in early visionInternational Journal of Computer Vision, 1996
- Shape and motion from image streams under orthography: a factorization methodInternational Journal of Computer Vision, 1992
- Eigenfaces for RecognitionJournal of Cognitive Neuroscience, 1991