Screen Content Image Segmentation Using Sparse Decomposition and Total Variation Minimization

by   Shervin Minaee, et al.

Sparse decomposition has been widely used for different applications, such as source separation, image classification, image denoising and more. This paper presents a new algorithm for segmentation of an image into background and foreground text and graphics using sparse decomposition and total variation minimization. The proposed method is designed based on the assumption that the background part of the image is smoothly varying and can be represented by a linear combination of a few smoothly varying basis functions, while the foreground text and graphics can be modeled with a sparse component overlaid on the smooth background. The background and foreground are separated using a sparse decomposition framework regularized with a few suitable regularization terms which promotes 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 have superior performance over some prior methods, including least absolute deviation fitting, k-means clustering based segmentation in DjVu and shape primitive extraction and coding (SPEC) algorithm.


Image Segmentation Using Overlapping Group Sparsity

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

Screen Content Image Segmentation Using Least Absolute Deviation Fitting

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

Automatic Foreground Extraction using Multi-Agent Consensus Equilibrium

While foreground extraction is fundamental to virtual reality systems an...

Robust Implementation of Foreground Extraction and Vessel Segmentation for X-ray Coronary Angiography Image Sequence

The extraction of contrast-filled vessels from X-ray coronary angiograph...

Image Decomposition Using a Robust Regression Approach

This paper considers how to separate text and/or graphics from smooth ba...

Image Segmentation Using Subspace Representation and Sparse Decomposition

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

Sparsity Based Methods for Overparameterized Variational Problems

Two complementary approaches have been extensively used in signal and im...

Please sign up or login with your details

Forgot password? Click here to reset