Timezone: »

Large-Scale Matrix Factorization with Missing Data under Additional Constraints
Kaushik Mitra · Sameer Sheorey · Rama Chellappa

Tue Dec 07 12:00 AM -- 12:00 AM (PST) @ None #None
Matrix factorization in the presence of missing data is at the core of many computer vision problems such as structure from motion (SfM), non-rigid SfM and photometric stereo. We formulate the problem of matrix factorization with missing data as a low-rank semidefinite program (LRSDP) with the advantage that: $1)$ an efficient quasi-Newton implementation of the LRSDP enables us to solve large-scale factorization problems, and $2)$ additional constraints such as ortho-normality, required in orthographic SfM, can be directly incorporated in the new formulation. Our empirical evaluations suggest that, under the conditions of matrix completion theory, the proposed algorithm finds the optimal solution, and also requires fewer observations compared to the current state-of-the-art algorithms. We further demonstrate the effectiveness of the proposed algorithm in solving the affine SfM problem, non-rigid SfM and photometric stereo problems.

Author Information

Kaushik Mitra (University of Maryland, College Park)
Sameer Sheorey (Toyota Technological Institute at Chicago)
Rama Chellappa (University of Maryland College Park)

More from the Same Authors