Low-rate image coding with finite-state vector quantization
Rangarajan Aravind, A. Gersho · IEEE International Conference on Acoustics Speech and Signal Processing · 2005
Direct space-domain image coding with Vector Quantization (VQ) has been very effective in the range 0.6 to 1.5 bpp. To achieve quality at lower rates, it is necessary to exploit spatial redundancy over a larger region of pixels than is possible with memoryless VQ. One way to do this is to incorporate memory into a VQ-based coder. A finite-state vector quantizer (FSVQ) employs a state variable which summarizes the past to select one of a family of codebooks to encode each vector. As a result, an FSVQ can achieve the same performance as memoryless VQ at lower rates. In this paper we extend the FSVQ technique to image coding, introducing a novel formulation of the state and state-transition rule using a perceptually-based image classifier. A new distortion measure is proposed for image VQ, which appears to be perceptually more effective than the usual MSE-criterion and leads to a modified LBG design algorithm to obtain codebooks which result in improved edge integrity. At 0.375 bpp, the resulting FSVQ coder achieves performance comparable to earlier memoryless VQs at 0.7 bpp.
Cited by 49 works. doi:10.1109/icassp.1986.1169095
Authors
References
- An Algorithm for Vector Quantizer Design
- Vector Quantization
- Image coding using vector quantization
- Finite-state vector quantization for waveform coding
- Predictive vector quantization
- An Algorithm for the Design of Labeled-Transition Finite-State Vector Quantizers
- Image vector quantization with a perceptually-based cell classifier