Sciweavers

SCIA
2009
Springer

A Convex Approach to Low Rank Matrix Approximation with Missing Data

13 years 9 months ago
A Convex Approach to Low Rank Matrix Approximation with Missing Data
Many computer vision problems can be formulated as low rank bilinear minimization problems. One reason for the success of these problems is that they can be efficiently solved using singular value decomposition. However this approach fails if the measurement matrix contains missing data. In this paper we propose a new method for estimating missing data. Our approach is similar to that of L1 approximation schemes that have been successfully used for recovering sparse solutions of under-determined linear systems. We use the nuclear norm to formulate a convex approximation of the missing data problem. The method has been tested on real and synthetic images with promising results. 1 Bilinear Models and Factorization Bilinear models have been applied successfully to several computer vision problems such as structure from motion [1–3], nonrigid 3D reconstruction [4, 5], articulated motion [6], photometric stereo [7] and many other. In the typical application, the observations of the system...
Carl Olsson, Magnus Oskarsson
Added 27 May 2010
Updated 27 May 2010
Type Conference
Year 2009
Where SCIA
Authors Carl Olsson, Magnus Oskarsson
Comments (0)