Abstract:A novel ℓ p -greedy pursuit (GP) algorithm for robust matrix completion, i.e., recovering a low-rank matrix from only a subset of its noisy and outlier-contaminated entries, is devised. The ℓ p -GP uses the strategy of sequential rank-one update. In each iteration, a rank-one completion is solved by minimizing the ℓ p -norm of the residual. Unlike the existing greedy methods that use the principal singular vectors of the residual matrix as the solution to the rank-one completion with the index information of the observed entries being ignored, the ℓ p -GP employs alternating minimization to obtain an improved solution by fully exploiting the index information. More importantly, it achieves outlier-robustness by setting p = 1. For p = 1, only computing the weighted medians is involved, which yields that the complexity is near-linear with the number of observations. The low complexity enables the ℓ 1 -GP to be applicable to very large-scale problems. Simulation results demonstrate the superiority of the ℓ p -GP over other approaches.

A New Approach to Robust Fundamental Matrix Estimation Using an Analytic Objective Function and Adjusted Gradient Projection

A highly robust estimator through partially likelihood function modeling and its application in computer vision

Robust Matrix Completion Via Alternating Projection.

Correspondence-free determination of the affine fundamental matrix

Fundamental Matrix Estimation Based on Improved Genetic Algorithm

Robust matrix completion via Novel M-estimator Functions

Nearly-optimal Robust Matrix Completion

Projection-Pursuit Approach to Robust Dispersion Matrices and Principal Components: Primary Theory and Monte Carlo

Robust Self-calibration of Focal Lengths from the Fundamental Matrix

Outliers Elimination Based Ransac for Fundamental Matrix Estimation

Robust visual tracking based on incremental discriminative projective non-negative matrix factorization

Geometric Estimation Via Robust Subspace Recovery

Scalable Robust Matrix Recovery: Frank-Wolfe Meets Proximal Methods

Fast Robust Matrix Completion via Entry-Wise ℓ0-Norm Minimization

Method for Estimating Fundamental Matrix Based on Improved Genetic Algorithm

A Global Fundamental Matrix Estimation Method of Planar Motion Based on Inlier Updating.

The Augmented Lagrange Multiplier Method for Exact Recovery of Corrupted Low-Rank Matrices

Robust Principal Component Analysis: Exact Recovery of Corrupted Low-Rank Matrices Via Convex Optimization.

Robust Matrix Completion via ℓ<inf>P</inf>-Greedy Pursuits

Robust matrix estimations meet Frank–Wolfe algorithm

Robust Matrix Completion Based on Factorization and Truncated-Quadratic Loss Function