Nearly optimum multilevel block truncation coding based on a mean absolute error criterion

Author

Kuo, Chun-Hung ; Chen, Chang-Fuu

Author_Institution

Dept. of Electr. Eng., Tatung Inst. of Technol., Taipei, Taiwan

Volume

3

Issue

9

fYear

1996

Firstpage

269

Lastpage

271

Abstract

A new generalized multilevel block truncation coding (BTC) algorithm based on a mean absolute error criterion is proposed. The proposed multilevel BTC algorithm requires only additions/subtractions to segment a block into desired regions. The simulation results indicate that the mean absolute error and peak signal-to-noise ratio (PSNR) of the algorithm is very close to those of the optimum BTC. The performance of the algorithm is superior to other multilevel BTC algorithms that have been proposed, both in image quality and in computational complexity.

Keywords

coding errors; computational complexity; error statistics; image coding; image segmentation; additions; computational complexity; image coding; image quality; image regions; image segmentation; mean absolute error criterion; multilevel BTC algorithm; optimum multilevel block truncation coding; peak signal to noise ratio; performance; simulation results; subtractions; Bit rate; Computational complexity; Computational modeling; Image quality; Image segmentation; Modulation coding; PSNR; Pulse compression methods; Pulse modulation; Vector quantization;

fLanguage

English

Journal_Title

Signal Processing Letters, IEEE

Publisher

ieee

ISSN

1070-9908

Type

jour

DOI

10.1109/97.536598

Filename

536598