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

Kang-Sun Choi; Sung-Jea Ko

doi:10.1117/1.3560261

1 April 2011 Improved differential pulse code modulation-block truncation coding method adopting two-level mean squared error near-optimal quantizers

Kang-Sun Choi, Sung-Jea Ko

Author Affiliations +

Optical Engineering, Vol. 50, Issue 4, 047001 (April 2011). https://doi.org/10.1117/1.3560261

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.

©(2011) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Kang-Sun Choi and Sung-Jea Ko "Improved differential pulse code modulation-block truncation coding method adopting two-level mean squared error near-optimal quantizers," Optical Engineering 50(4), 047001 (1 April 2011). https://doi.org/10.1117/1.3560261

Published: 1 April 2011

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available