Low-Rank Modeling and Its Applications in Image Analysis

01/15/2014
by   Xiaowei Zhou, et al.
0

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.

READ FULL TEXT

page 20

page 21

page 24

research
09/11/2018

Exploiting the structure effectively and efficiently in low rank matrix recovery

Low rank model arises from a wide range of applications, including machi...
research
08/14/2018

A Comprehensive Survey for Low Rank Regularization

Low rank regularization, in essence, involves introducing a low rank or ...
research
04/15/2016

Low-Rank Matrix Recovery using Gabidulin Codes in Characteristic Zero

We present a new approach on low-rank matrix recovery (LRMR) based on Ga...
research
02/23/2018

Harnessing Structures in Big Data via Guaranteed Low-Rank Matrix Estimation

Low-rank modeling plays a pivotal role in signal processing and machine ...
research
09/28/2019

Robust Knowledge Discovery via Low-rank Modeling

It is always an attractive task to discover knowledge for various learni...
research
05/21/2021

Lecture notes on non-convex algorithms for low-rank matrix recovery

Low-rank matrix recovery problems are inverse problems which naturally a...
research
12/15/2010

TILT: Transform Invariant Low-rank Textures

In this paper, we show how to efficiently and effectively extract a clas...

Please sign up or login with your details

Forgot password? Click here to reset