Fast Incremental Method for Matrix Completion: an Application to Trajectory Correction

September 2011

Fast Incremental Method for Matrix Completion: an Application to Trajectory Correction

Authors:

R. S. Cabral, J. P. Costeira, F. De La Torre, and A. Bernardino

Abstract:

We address the problem of incrementally recovering a matrix of tracked image points, based on partial observations of their trajectories. Besides partial observability, we assume the existence of gross, but sparse, noise on the known entries. This problem has obvious applications in real-time tracking and structure from motion, where observations are plagued by self-occlusion and outliers. Recently, work in the optimization community has spun optimal methods for matrix completion when this matrix is known to be low rank by minimizing the nuclear norm, the sum of its singular values. Despite exhibiting several optimality properties, no available algorithms perform this minimization incrementally. In this paper, we build upon the Nuclear Norm Robust PCA method and SPectrally Optimal Completion to propose a fast and incremental algorithm which is able to cope with outliers. We present experiments showing the competitive speed of our method while maintaining performance comparable to the state-of-the-art.
@conference{Cabral-2011-120916,
author = {R. S. Cabral And J. P. Costeira And F. De La Torre And A. Bernardino},
title = {Fast Incremental Method for Matrix Completion: an Application to Trajectory Correction},
booktitle = {Proceedings of 18th IEEE Conference on Image Processing (ICIP '11)},
year = {2011},
month = {September},
pages = {1417 - 1420},
}
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.