Image Segmentation Using Overlapping Group Sparsity

11/23/2016
by   Shervin Minaee, et al.
0

Sparse decomposition has been widely used for different applications, such as source separation, image classification and image denoising. This paper presents a new algorithm for segmentation of an image into background and foreground text and graphics using sparse decomposition. First, the background is represented using a suitable smooth model, which is a linear combination of a few smoothly varying basis functions, and the foreground text and graphics are modeled as a sparse component overlaid on the smooth background. Then the background and foreground are separated using a sparse decomposition framework and imposing some prior information, which promote the smoothness of background, and the sparsity and connectivity of foreground pixels. This algorithm has been tested on a dataset of images extracted from HEVC standard test sequences for screen content coding, and is shown to outperform prior methods, including least absolute deviation fitting, k-means clustering based segmentation in DjVu, and shape primitive extraction and coding algorithm.

READ FULL TEXT

page 1

page 4

research
02/07/2016

Screen Content Image Segmentation Using Sparse Decomposition and Total Variation Minimization

Sparse decomposition has been widely used for different applications, su...
research
04/06/2018

Image Segmentation Using Subspace Representation and Sparse Decomposition

Image foreground extraction is a classical problem in image processing a...
research
01/15/2015

Screen Content Image Segmentation Using Least Absolute Deviation Fitting

We propose an algorithm for separating the foreground (mainly text and l...
research
09/13/2016

Image Decomposition Using a Robust Regression Approach

This paper considers how to separate text and/or graphics from smooth ba...
research
07/08/2016

Screen Content Image Segmentation Using Robust Regression and Sparse Decomposition

This paper considers how to separate text and/or graphics from smooth ba...
research
02/10/2014

Foreground segmentation based on multi-resolution and matting

We propose a foreground segmentation algorithm that does foreground extr...
research
03/14/2017

Subspace Learning in The Presence of Sparse Structured Outliers and Noise

Subspace learning is an important problem, which has many applications i...

Please sign up or login with your details

Forgot password? Click here to reset