A Sub-Pixel Gradient Compression Algorithm for Text Image Display on a Smart Device

Kyudong Kim, Chulhee Lee, Hyuk Jae Lee

Research output: Contribution to journalArticle

Abstract

A smart device such as a television, tablet, and smartphone, often displays a compound image consisting of various types of sub-images, including texts and pictures. A text image displayed on a smart device is composed of red, green, and blue (RGB) sub-pixels having strong correlation among them. This paper proposes a new compression algorithm, called sub-pixel gradient compression (SPGC), that makes use of the correlation in a text in order to improve its compression efficiency. The initial step of the proposed algorithm converts a text into a de-colorized image in which RGB sub-pixels vary gradually. The de-colorization is a necessary step to further enhance the correlation among RGB sub-pixels, and thereby improving the compression efficiency. From the de-colorized text, the next step estimates the slopes of the gradual variations among sub-pixels and then encodes the slopes and their associated information as a bitstream. SPGC is a relatively simple algorithm because its main operation is the estimation of sub-pixel gradients and the precise estimation of the gradients makes it possible to reduce a degradation of the quality of the texts. Experimental results show that SPGC maintains lower complexity and a higher compression ratio than the compression standards including JPEG, JPEG-2000, H.264, or HEVC.

Original languageEnglish
Pages (from-to)231-239
Number of pages9
JournalIEEE Transactions on Consumer Electronics
Volume64
Issue number2
DOIs
Publication statusPublished - 2018 May

Fingerprint

Pixels
Display devices
Smartphones
Television
Degradation

All Science Journal Classification (ASJC) codes

  • Media Technology
  • Electrical and Electronic Engineering

Cite this

@article{a702f34832e0422297535e6edfe5164a,
title = "A Sub-Pixel Gradient Compression Algorithm for Text Image Display on a Smart Device",
abstract = "A smart device such as a television, tablet, and smartphone, often displays a compound image consisting of various types of sub-images, including texts and pictures. A text image displayed on a smart device is composed of red, green, and blue (RGB) sub-pixels having strong correlation among them. This paper proposes a new compression algorithm, called sub-pixel gradient compression (SPGC), that makes use of the correlation in a text in order to improve its compression efficiency. The initial step of the proposed algorithm converts a text into a de-colorized image in which RGB sub-pixels vary gradually. The de-colorization is a necessary step to further enhance the correlation among RGB sub-pixels, and thereby improving the compression efficiency. From the de-colorized text, the next step estimates the slopes of the gradual variations among sub-pixels and then encodes the slopes and their associated information as a bitstream. SPGC is a relatively simple algorithm because its main operation is the estimation of sub-pixel gradients and the precise estimation of the gradients makes it possible to reduce a degradation of the quality of the texts. Experimental results show that SPGC maintains lower complexity and a higher compression ratio than the compression standards including JPEG, JPEG-2000, H.264, or HEVC.",
author = "Kyudong Kim and Chulhee Lee and Lee, {Hyuk Jae}",
year = "2018",
month = "5",
doi = "10.1109/TCE.2018.2843297",
language = "English",
volume = "64",
pages = "231--239",
journal = "IEEE Transactions on Consumer Electronics",
issn = "0098-3063",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

A Sub-Pixel Gradient Compression Algorithm for Text Image Display on a Smart Device. / Kim, Kyudong; Lee, Chulhee; Lee, Hyuk Jae.

In: IEEE Transactions on Consumer Electronics, Vol. 64, No. 2, 05.2018, p. 231-239.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A Sub-Pixel Gradient Compression Algorithm for Text Image Display on a Smart Device

AU - Kim, Kyudong

AU - Lee, Chulhee

AU - Lee, Hyuk Jae

PY - 2018/5

Y1 - 2018/5

N2 - A smart device such as a television, tablet, and smartphone, often displays a compound image consisting of various types of sub-images, including texts and pictures. A text image displayed on a smart device is composed of red, green, and blue (RGB) sub-pixels having strong correlation among them. This paper proposes a new compression algorithm, called sub-pixel gradient compression (SPGC), that makes use of the correlation in a text in order to improve its compression efficiency. The initial step of the proposed algorithm converts a text into a de-colorized image in which RGB sub-pixels vary gradually. The de-colorization is a necessary step to further enhance the correlation among RGB sub-pixels, and thereby improving the compression efficiency. From the de-colorized text, the next step estimates the slopes of the gradual variations among sub-pixels and then encodes the slopes and their associated information as a bitstream. SPGC is a relatively simple algorithm because its main operation is the estimation of sub-pixel gradients and the precise estimation of the gradients makes it possible to reduce a degradation of the quality of the texts. Experimental results show that SPGC maintains lower complexity and a higher compression ratio than the compression standards including JPEG, JPEG-2000, H.264, or HEVC.

AB - A smart device such as a television, tablet, and smartphone, often displays a compound image consisting of various types of sub-images, including texts and pictures. A text image displayed on a smart device is composed of red, green, and blue (RGB) sub-pixels having strong correlation among them. This paper proposes a new compression algorithm, called sub-pixel gradient compression (SPGC), that makes use of the correlation in a text in order to improve its compression efficiency. The initial step of the proposed algorithm converts a text into a de-colorized image in which RGB sub-pixels vary gradually. The de-colorization is a necessary step to further enhance the correlation among RGB sub-pixels, and thereby improving the compression efficiency. From the de-colorized text, the next step estimates the slopes of the gradual variations among sub-pixels and then encodes the slopes and their associated information as a bitstream. SPGC is a relatively simple algorithm because its main operation is the estimation of sub-pixel gradients and the precise estimation of the gradients makes it possible to reduce a degradation of the quality of the texts. Experimental results show that SPGC maintains lower complexity and a higher compression ratio than the compression standards including JPEG, JPEG-2000, H.264, or HEVC.

UR - http://www.scopus.com/inward/record.url?scp=85047964761&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85047964761&partnerID=8YFLogxK

U2 - 10.1109/TCE.2018.2843297

DO - 10.1109/TCE.2018.2843297

M3 - Article

AN - SCOPUS:85047964761

VL - 64

SP - 231

EP - 239

JO - IEEE Transactions on Consumer Electronics

JF - IEEE Transactions on Consumer Electronics

SN - 0098-3063

IS - 2

ER -