Low-Rank Modeling and Its Applications in Image Analysis

Abstract

Low-rank modeling generally refers to a class of methods that solve problems by representing variables of interest as low-rank matrices. It has achieved great success in various fields including computer vision, data mining, signal processing and bioinformatics. Recently, much progress has been made in theories, algorithms and applications of low-rank modeling, such as exact low-rank matrix recovery via convex programming and matrix completion applied to collaborative filtering. These advances have brought more and more attentions to this topic. In this paper, we review the recent advance of low-rank modeling, the state-of-the-art algorithms, and related applications in image analysis. We first give an overview to the concept of low-rank modeling and challenging problems in this area. Then, we summarize the models and algorithms for low-rank matrix recovery and illustrate their advantages and limitations with numerical experiments. Next, we introduce a few applications of low-rank modeling in the context of image analysis. Finally, we conclude this paper with some discussions.

To appear in ACM Computing Surveys

References in corpus (12)

• Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
• The Augmented Lagrange Multiplier Method for Exact Recovery of Corrupted Low-Rank Matrices
• Manopt, a Matlab toolbox for optimization on manifolds
• An Alternating Direction Algorithm for Matrix Completion with Nonnegative Factors
• Unbiased Risk Estimates for Singular Value Thresholding and Spectral Estimators
• Near-Optimal Joint Object Matching via Convex Relaxation
• Stable Principal Component Pursuit
• A Riemannian geometry for low-rank matrix completion
• Adaptive Restart for Accelerated Gradient Schemes
• Compressive Principal Component Pursuit
• Cine cone beam CT reconstruction using low-rank matrix factorization: algorithm and a proof-of-princple study
• Low-rank Matrix Completion with Noisy Observations: a Quantitative Comparison

Cited by in corpus (2)

• Low Rank plus Sparse Decomposition of ODFs for Improved Detection of Group-level Differences and Variable Correlations in White Matter
• Moving Object Detection in Video Using Saliency Map and Subspace Learning