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).

Just-Noticeable Difference-Based Perceptual Optimization for JPEG Compression.

Just-Noticeable Difference-Based Perceptual Optimization for JPEG Compression

JPEG compression history detection based on detail deviation.

JPEG Quantization Table Mismatched Steganalysis Via Robust Discriminative Feature Transformation.

Foveated JND Model Based on Stereo Vision and Its Application in Image Compression with Hardware Implementation

Joint Optimization of JPEG Quantization Table and Coefficient Thresholding for Low Bitrate Mobile Visual Search

An Adaptive Perceptual Quantization Algorithm Based on Block-Level JND for Video Coding

Optimizing JPEG Quantization Table for Low Bit Rate Mobile Visual Search

Localization of Just Noticeable Difference for Image Compression

JQF: Optimal JPEG Quantization Table Fusion by Simulated Annealing on Texture Images and Predicting Textures

Surprise-based JND estimation for perceptual quantization in H.265/HEVC codecs

JPEG Compressed Encoding Based on the Input Image Contents and Property of HVS

Quality Adaptive Low-Rank Based JPEG Decoding with Applications

Hierarchical Predictive Coding-Based JND Estimation for Image Compression

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

Perceptual Learned Image Compression via End-to-End JND-Based Optimization

Unified learning-based lossy and lossless JPEG recompression

QNet: an Adaptive Quantization Table Generator Based on Convolutional Neural Network

A Method Of Approximately Reconstructing Jpeg Quantization Table Via Saturated Overflow

An Adaptive Statistical Non-uniform Quantizer for Detail Wavelet Components in Lossy JPEG2000 Image Compression

Picture-level just noticeable difference for symmetrically and asymmetrically compressed stereoscopic images: Subjective quality assessment study and datasets