Abstract:Block truncation coding (BTC) is an efficient lossy image compression technique, which has the advantage of being easy to implement compared to other block based compression techniques such as transform coding and vector quantization. The principle of the original BTC method is to preserve the block mean and the block standard deviation. Lema and Mitchell present absolute moment BTC (AMBTC) that preserves the higher mean and the lower mean and minimizes the MSE value among the BTC variants that use the mean value as the quantization threshold. However, the bit rate achieved with the original BTC algorithm or the AMBTC algorithm is 2bits/pixel. In this paper, we introduce two simple look- up-table algorithms to code the higher mean and the lower mean of AMBTC, one can reduce the bit rate without any extra distortion, and the other can reduce more bit rate with a little extra distortion. The main idea of the two proposed algorithms is to encode the higher mean and the lower mean together as a mean pair. These two algorithms can be combined with the prediction and interpolation techniques that are used to code the bit plane of BTC to further reduce the total bit rate of AMBTC. We denote the two algorithms as LUTBTC-1 and LUTBTC-2. These two algorithms are used to encode 256-gray images including remote-sensed images. Test results show that the LUTBTC-1 algorithm has the same PSNR as the AMBTC algorithm but has lower bit rate compared to the AMBTC algorithm. The LUTBTC-2 algorithm has a little extra degradation in image quality but has lower bit rate than the AMBTC algorithm and the LUTBTC-1 algorithm. Both LUTBTC-1 and LUTBTC-2 have higher encoding quality than BTC- VQ (the algorithm that uses vector quantization (VQ) to code the mean pairs without using VQ to code the bit plane), and LUTBTC-2 also has lower bit rate than BTC-VQ for ordinary images (not for remote sensed images).

&Lt;title>simple Look-Up-table Algorithms to Lower the Bit Rate of AMBTC for Image Coding</title>

Simple Look-Up-Table Algorithms To Lower The Bit Rate Of Ambtc For Image Coding

An Efficient Btc Image Compression Algorithm With Vector Quantization

An efficient BTC image compression algorithm with visual patterns

An Efficient VQ-based BTC Algorithm in Image Coding

Reversible Data Hiding for BTC-Compressed Images Based on Lossless Coding of Mean Tables.

On the bitmap compression for joint coding and data hiding of AMBTC compressed images

High-capacity reversible data hiding scheme for optimal common-bitplane BTC-compressed color images

Reversible data hiding for Btc-compressed images based on bitplane flipping and histogram shifting of mean tables

Lossless Information Hiding In Block Truncation Coding-Compressed Images

Modified block truncation coding of images

High performance reversible data hiding for block truncation coding compressed images

A Novel Pixel Grouping Scheme for AMBTC Based on Particle Swarm Optimization.

Digital Image Watermarking Technique Based On Block Truncation Coding With Vector Quantization

A Blind Image Watermarking Scheme Utilizing Btc Bitplanes

BTC image coding using two-dimensional median filter roots

&Lt;title>image Coding Using Variable-Rate Classified Side-Match Vector Quantization</title>

Reversible Data Hiding for Block Truncation Coding Compressed Images Based on Prediction-Error Expansion

An Oblivious Fragile Watermarking Scheme for Images Utilizing Edge Transitions in BTC Bitmaps

An Efficient Hybrid Feature For Edge-Preserving Based On Block Truncation Coding And Tree-Structured Vector Quantization With Edge Orientation Classification Of Bit-Planes

Hybrid Image Compression Scheme Based on PVQ and DCTVQ.

&Lt;title&gt;simple Look-Up-table Algorithms to Lower the Bit Rate of AMBTC for Image Coding&lt;/title&gt;