Screen Content Image Segmentation Using Least Absolute Deviation Fitting

2015-01-15 · Shervin Minaee, Yao Wang

We propose an algorithm for separating the foreground (mainly text and line graphics) from the smoothly varying background in screen content images. 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 create sharp discontinuity and cannot be modeled by this smooth representation. The algorithm separates the background and foreground using a least absolute deviation method to fit the smooth model to the image pixels. This algorithm has been tested on several images from HEVC standard test sequences for screen content coding, and is shown to have superior performance over other popular methods, such as k-means clustering based segmentation in DjVu and shape primitive extraction and coding (SPEC) algorithm. Such background/foreground segmentation are important pre-processing steps for text extraction and separate coding of background and foreground for compression of screen content images.

📄 PDF Abstract BibTeX arXiv:1501.03755

Code (0)

등록된 구현이 없습니다.

Tasks

ClusteringForeground SegmentationImage Segmentation 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$…

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

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 backg…

Clustering Denoising image-classification Image Classification+3

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 For Improved Lossless Screen Content Compression

2023-05-10 · Shabhrish Reddy Uddehal, Tilo Strutz, Hannah Och, André Kaup

In recent years, it has been found that screen content images (SCI) can be effectively compressed based on appropriate probability modelling and suitable entropy coding methods such as arithmetic coding. The key objectiv…

Image Segmentation Semantic Segmentation

Multi-Task Learning for Screen Content Image Coding

2023-02-03 · Rashid Zamanshoar Heris, Ivan V. Bajić

With the rise of remote work and collaboration, compression of screen content images (SCI) is becoming increasingly important. While there are efficient codecs for natural images, as well as codecs for purely-synthetic i…

Multi-Task Learning Segmentation