Subspace Learning in The Presence of Sparse Structured Outliers and Noise

by   Shervin Minaee, et al.

Subspace learning is an important problem, which has many applications in image and video processing. It can be used to find a low-dimensional representation of signals and images. But in many applications, the desired signal is heavily distorted by outliers and noise, which negatively affect the learned subspace. In this work, we present a novel algorithm for learning a subspace for signal representation, in the presence of structured outliers and noise. The proposed algorithm tries to jointly detect the outliers and learn the subspace for images. We present an alternating optimization algorithm for solving this problem, which iterates between learning the subspace and finding the outliers. This algorithm has been trained on a large number of image patches, and the learned subspace is used for image segmentation, and is shown to achieve better segmentation results than prior methods, including least absolute deviation fitting, k-means clustering based segmentation in DjVu, and shape primitive extraction and coding algorithm.


page 1

page 4


Image Segmentation Using Subspace Representation and Sparse Decomposition

Image foreground extraction is a classical problem in image processing a...

A Short Note on Improved ROSETA

This note presents a more efficient formulation of the robust online sub...

Screen Content Image Segmentation Using Least Absolute Deviation Fitting

We propose an algorithm for separating the foreground (mainly text and l...

List Decodable Subspace Recovery

Learning from data in the presence of outliers is a fundamental problem ...

Exact Subspace Segmentation and Outlier Detection by Low-Rank Representation

In this work, we address the following matrix recovery problem: suppose ...

Image Segmentation Using Overlapping Group Sparsity

Sparse decomposition has been widely used for different applications, su...

Dynamic Subspace Estimation with Grassmannian Geodesics

Dynamic subspace estimation, or subspace tracking, is a fundamental prob...

Please sign up or login with your details

Forgot password? Click here to reset