Title :
Variable-rate predictive residual vector quantizer
Author :
Rizvi, Syed A. ; Nasrabadi, Nasser M.
Author_Institution :
Dept. of Electr. & Comput. Eng., State Univ. of New York, Buffalo, NY, USA
fDate :
4/1/1995 12:00:00 AM
Abstract :
A major problem with a VQ-based image compression scheme is its codebook search complexity. Recently, a predictive residual vector quantizer (PRVQ) was proposed by Rizvi and Nasrabadi (see IEEE Int. Conf. Image Processing, Austin, vol.1, p.608-612, Nov. 13-16, 1994). This scheme has a very low search complexity, and its performance is very close to that of the predictive vector quantizer (PVQ). The article presents a new VQ scheme called variable-rate PRVQ (VR-PRVQ), which is designed by imposing a constraint on the output entropy of the PRVQ. The proposed VR-PRVQ is found to give an excellent rate-distortion performance and clearly outperforms the state-of-the-art image compression algorithm developed by the Joint Photographic Experts Group (JPEG).<>
Keywords :
data compression; entropy codes; image coding; prediction theory; rate distortion theory; variable rate codes; vector quantisation; JPEG; Joint Photographic Experts Group; VR-PRVQ; codebook search complexity; image compression; image compression algorithm; output entropy; rate distortion performance; variable rate predictive residual VQ; variable-rate PRVQ; Algorithm design and analysis; Bit rate; Computational complexity; Design methodology; Encoding; Entropy coding; Image coding; Quantization; Rate-distortion; Transform coding;
Journal_Title :
Signal Processing Letters, IEEE