Image compression using adaptive multilevel block truncation coding

Shyi Chyi Cheng*, Wen-Hsiang Tsai 

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


The block truncation coding (BTC) algorithm for image compression has the advantages of low computation load and less memory requirement. In this paper, an adaptive image compression algorithm using multilevel BTC is proposed. An input image is partitioned into blocks with variable sizes, and the gray values of each block are adaptively quantized to be one, two, or four levels according to local image statistical characteristics. Depending on the amount of detail or variation among the pixels, an appropriate number of bits are allotted to code the block under the constraint of producing no larger than a given mean square error value. Experimental results show that the proposed method is comparable in computation time with the standard BTC and the absolute moment BTC methods, and the resulting images are much better, being less distorted and having higher compression ratios.

Original languageEnglish
Pages (from-to)225-241
Number of pages17
JournalJournal of Visual Communication and Image Representation
Issue number3
StatePublished - 1 Jan 1993

Fingerprint Dive into the research topics of 'Image compression using adaptive multilevel block truncation coding'. Together they form a unique fingerprint.

Cite this