FORI-CSDR - A New Approach for Context Sensitive Image Data Reduction
CAIP '99 Proceedings of the 8th International Conference on Computer Analysis of Images and Patterns
A fractional bit encoding technique for the GMM-based block quantisation of images
Digital Signal Processing
Context clustering in lossless compression of gray-scale image
SCIA'03 Proceedings of the 13th Scandinavian conference on Image analysis
An adaptive waveform coding algorithm and its application in speech coding
Digital Signal Processing
Hi-index | 0.01 |
In this paper, we introduce a novel technique for adaptive scalar quantization. Adaptivity is useful in applications, including image compression, where the statistics of the source are either not known a priori or will change over time. Our algorithm uses previously quantized samples to estimate the distribution of the source, and does not require that side information be sent in order to adapt to changing source statistics. Our quantization scheme is thus backward adaptive. We propose that an adaptive quantizer can be separated into two building blocks, namely, model estimation and quantizer design. The model estimation produces an estimate of the changing source probability density function, which is then used to redesign the quantizer using standard techniques. We introduce nonparametric estimation techniques that only assume smoothness of the input distribution. We discuss the various sources of error in our estimation and argue that, for a wide class of sources with a smooth probability density function (pdf), we provide a good approximation to a “universal” quantizer, with the approximation becoming better as the rate increases. We study the performance of our scheme and show how the loss due to adaptivity is minimal in typical scenarios. In particular, we provide examples and show how our technique can achieve signal-to-noise ratios within 0.05 dB of the optimal Lloyd-Max quantizer for a memoryless source, while achieving over 1.5 dB gain over a fixed quantizer for a bimodal source