Screen content image segmentation using least absolute deviation fitting

Shervin Minaee, Yao Wang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publication2015 IEEE International Conference on Image Processing, ICIP 2015 - Proceedings
PublisherIEEE Computer Society
Pages3295-3299
Number of pages5
ISBN (Electronic)9781479983391
DOIs
StatePublished - Dec 9 2015
EventIEEE International Conference on Image Processing, ICIP 2015 - Quebec City, Canada
Duration: Sep 27 2015Sep 30 2015

Publication series

NameProceedings - International Conference on Image Processing, ICIP
Volume2015-December
ISSN (Print)1522-4880

Other

OtherIEEE International Conference on Image Processing, ICIP 2015
CountryCanada
CityQuebec City
Period9/27/159/30/15

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Signal Processing

Fingerprint Dive into the research topics of 'Screen content image segmentation using least absolute deviation fitting'. Together they form a unique fingerprint.

  • Cite this

    Minaee, S., & Wang, Y. (2015). Screen content image segmentation using least absolute deviation fitting. In 2015 IEEE International Conference on Image Processing, ICIP 2015 - Proceedings (pp. 3295-3299). [7351413] (Proceedings - International Conference on Image Processing, ICIP; Vol. 2015-December). IEEE Computer Society. https://doi.org/10.1109/ICIP.2015.7351413