Improved differential pluse code modulation-block truncation coding method adopting two-level mean squared error near-optimal quantizers

Kang Sun Choi, Sung-Jea Ko

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

The conventional hybrid method of block truncation coding (BTC) and differential pulse code modulation (DPCM), namely the DPCM-BTC method, offers better rate-distortion performance than the standard BTC. However, the quantization error in the hybrid method is easily increased for large block sizes due to the use of two representative levels in BTC. In this paper, we first derive a bivariate quadratic function representing the mean squared error (MSE) between the original block and the block reconstructed in the DPCM framework. The near-optimal representatives obtained by quantizing the minimum of the derived function can prevent the rapid increase of the quantization error. Experimental results show that the proposed method improves peak signal-to-noise ratio performance by up to 2dB at 1.5 bit/pixel (bpp) and by 1.2dB even at a low bit rate of 1.1 bpp as compared with the DPCM-BTC method without optimization. Even with the additional computation for the quantizer optimization, the computational complexity of the proposed method is still much lower than those of transform-based compression techniques.

Original languageEnglish
Article number047001
JournalOptical Engineering
Volume50
Issue number4
DOIs
Publication statusPublished - 2011 Apr 1

Fingerprint

Differential pulse code modulation
differential pulse code modulation
coding
counters
Modulation
modulation
approximation
optimization
Computational complexity
Signal to noise ratio
Pixels
Mathematical transformations
signal to noise ratios
pixels

Keywords

  • block truncation coding
  • differential pulse code modulation
  • quantizer optimization

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics
  • Engineering(all)

Cite this

@article{159c8321a1804883be21c1eef376626b,
title = "Improved differential pluse code modulation-block truncation coding method adopting two-level mean squared error near-optimal quantizers",
abstract = "The conventional hybrid method of block truncation coding (BTC) and differential pulse code modulation (DPCM), namely the DPCM-BTC method, offers better rate-distortion performance than the standard BTC. However, the quantization error in the hybrid method is easily increased for large block sizes due to the use of two representative levels in BTC. In this paper, we first derive a bivariate quadratic function representing the mean squared error (MSE) between the original block and the block reconstructed in the DPCM framework. The near-optimal representatives obtained by quantizing the minimum of the derived function can prevent the rapid increase of the quantization error. Experimental results show that the proposed method improves peak signal-to-noise ratio performance by up to 2dB at 1.5 bit/pixel (bpp) and by 1.2dB even at a low bit rate of 1.1 bpp as compared with the DPCM-BTC method without optimization. Even with the additional computation for the quantizer optimization, the computational complexity of the proposed method is still much lower than those of transform-based compression techniques.",
keywords = "block truncation coding, differential pulse code modulation, quantizer optimization",
author = "Choi, {Kang Sun} and Sung-Jea Ko",
year = "2011",
month = "4",
day = "1",
doi = "10.1117/1.3560261",
language = "English",
volume = "50",
journal = "Optical Engineering",
issn = "0091-3286",
publisher = "SPIE",
number = "4",

}

TY - JOUR

T1 - Improved differential pluse code modulation-block truncation coding method adopting two-level mean squared error near-optimal quantizers

AU - Choi, Kang Sun

AU - Ko, Sung-Jea

PY - 2011/4/1

Y1 - 2011/4/1

N2 - The conventional hybrid method of block truncation coding (BTC) and differential pulse code modulation (DPCM), namely the DPCM-BTC method, offers better rate-distortion performance than the standard BTC. However, the quantization error in the hybrid method is easily increased for large block sizes due to the use of two representative levels in BTC. In this paper, we first derive a bivariate quadratic function representing the mean squared error (MSE) between the original block and the block reconstructed in the DPCM framework. The near-optimal representatives obtained by quantizing the minimum of the derived function can prevent the rapid increase of the quantization error. Experimental results show that the proposed method improves peak signal-to-noise ratio performance by up to 2dB at 1.5 bit/pixel (bpp) and by 1.2dB even at a low bit rate of 1.1 bpp as compared with the DPCM-BTC method without optimization. Even with the additional computation for the quantizer optimization, the computational complexity of the proposed method is still much lower than those of transform-based compression techniques.

AB - The conventional hybrid method of block truncation coding (BTC) and differential pulse code modulation (DPCM), namely the DPCM-BTC method, offers better rate-distortion performance than the standard BTC. However, the quantization error in the hybrid method is easily increased for large block sizes due to the use of two representative levels in BTC. In this paper, we first derive a bivariate quadratic function representing the mean squared error (MSE) between the original block and the block reconstructed in the DPCM framework. The near-optimal representatives obtained by quantizing the minimum of the derived function can prevent the rapid increase of the quantization error. Experimental results show that the proposed method improves peak signal-to-noise ratio performance by up to 2dB at 1.5 bit/pixel (bpp) and by 1.2dB even at a low bit rate of 1.1 bpp as compared with the DPCM-BTC method without optimization. Even with the additional computation for the quantizer optimization, the computational complexity of the proposed method is still much lower than those of transform-based compression techniques.

KW - block truncation coding

KW - differential pulse code modulation

KW - quantizer optimization

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

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

U2 - 10.1117/1.3560261

DO - 10.1117/1.3560261

M3 - Article

VL - 50

JO - Optical Engineering

JF - Optical Engineering

SN - 0091-3286

IS - 4

M1 - 047001

ER -