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

Volume

2

Issue

4

fYear

1995

fDate

4/1/1995 12:00:00 AM

Firstpage

70

Lastpage

72

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;

fLanguage

English

Journal_Title

Signal Processing Letters, IEEE

Publisher

ieee

ISSN

1070-9908

Type

jour

DOI

10.1109/97.376908

Filename

376908