Low-Rank Modeling and Its Applications in Image Analysis

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 on low-rank modeling in both theories and applications, 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 recent progresses of low-rank modeling, state-of-the-art algorithms, and related applications in image analysis. We first give an overview to the concept of low-rank modeling and the problems to be addressed on this topic. Next, we summarize the models and algorithms for low-rank matrix recovery and illustrate their advantages and limitations with numerical experiments. Then, we introduce applications of low-rank modeling in the context of image analysis. Finally, we conclude with discussions and future research directions.