Screen Content Image Segmentation Using Sparse Decomposition and Total Variation Minimization

2016-02-07 · Shervin Minaee, Yao Wang

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.

📄 PDF Abstract BibTeX arXiv:1602.02434

Code (0)

등록된 구현이 없습니다.

Tasks

ClusteringDenoising image-classification Image Classification Image Denoising Image Segmentation Semantic Segmentation

Methods 이 논문이 사용한 방법론

k-Means Clustering k-Means Clustering is a clustering algorithm that divides a training set into $k$ different clusters of examples that are near each other. It works by initializing $k$…

Screen Content Image Segmentation Using Sparse-Smooth Decomposition

2015-11-21 · Shervin Minaee, Amirali Abdolrashidi, Yao Wang

Sparse decomposition has been extensively used for different applications including signal compression and denoising and document analysis. In this paper, sparse decomposition is used for image segmentation. The proposed…

Clustering Denoising Image Segmentation Medical Image Segmentation+3

Screen Content Image Segmentation Using Robust Regression and Sparse Decomposition

2016-07-08 · Shervin Minaee, Yao Wang

This paper considers how to separate text and/or graphics from smooth background in screen content and mixed document images and proposes two approaches to perform this segmentation task. The proposed methods make use of…

Image Segmentation Medical Image Segmentation regression Semantic Segmentation

Image Segmentation Using Overlapping Group Sparsity

2016-11-23 · Shervin Minaee, Yao Wang

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 …

Clustering Denoising image-classification Image Classification+4

Image Segmentation Using Subspace Representation and Sparse Decomposition

2018-04-06 · Shervin Minaee

Image foreground extraction is a classical problem in image processing and vision, with a large range of applications. In this dissertation, we focus on the extraction of text and graphics in mixed-content images, and de…

Image Segmentation Motion Segmentation Segmentation Semantic Segmentation

Image Decomposition Using a Robust Regression Approach

2016-09-13 · Shervin Minaee, Yao Wang

This paper considers how to separate text and/or graphics from smooth background in screen content and mixed content images and proposes an algorithm to perform this segmentation task. The proposed methods make use of th…

Clustering Foreground Segmentation regression Segmentation