Image compression using optimal variable block truncation coding

We propose a variable block truncation coding with optimal quadtree segmentation (VBTC) to compress still images. Subject to a given bit budget, the best quadtree segmentation of an image is found for VBTC such that the distortion of the reconstructed image is minimal. Compared to the conventional v...

Full description

Saved in:
Bibliographic Details
Published in1999 IEEE International Workshop on Multimedia Signal Processing pp. 413 - 418
Main Authors Long Wen Chang, Ching Yang Wang
Format Conference Proceeding
LanguageEnglish
Published IEEE 1999
Subjects
Bit rate
Computer science
Image coding
Image converters
Image reconstruction
Image segmentation
Laboratories
Statistics
Telecommunications
Video compression
Online AccessGet full text

Cover

More Information
Summary:We propose a variable block truncation coding with optimal quadtree segmentation (VBTC) to compress still images. Subject to a given bit budget, the best quadtree segmentation of an image is found for VBTC such that the distortion of the reconstructed image is minimal. Compared to the conventional variable BTC (vBTC) and hierarchical BTC (HBTC) at 1.425 bits per pixel (bpp), our proposed VBTC achieves 17.6% and 54.9% error reduction, respectively. A bit plane reduction scheme is also applied for obtaining lower bit rates. Our simulation results show that our proposed VBTC combined with bit plane reduction scheme is superior to VBTC, HBTC, and adaptive compression coding (ACC).
ISBN:9780780356108
0780356101
DOI:10.1109/MMSP.1999.793879