Linear-translate constrained storage VQ for VSPIHT wavelet image compression

Author

Mukherjee, Dipankar ; Mitra, Sanjit K.

Author_Institution

Hewlet Packard Labs., Palo Alto, CA, USA

Volume

3

fYear

2001

fDate

2001

Firstpage

1713

Abstract

A new constrained storage VQ (CSVQ) structure based on linear transforms and translates of a common root codebook is proposed. The new VQ structure, named LT-CSVQ (linear translate CSVQ) acts as a building block for multistage VQ implementations (LT-CS-MSVQ), and significantly reduces storage requirements from that required in tree-multistage VQ implementations. LT-CS-MSVQ is most appropriate for medium rate multistage VQ implementations, and is applied to the previously proposed vector enhancement of Said and Pearlman´s (1996) set partitioning in hierarchical trees (SPIHT) image coder named VSPIHT

Keywords

image coding; quantisation (signal); set theory; transform coding; trees (mathematics); vector quantisation; wavelet transforms; LT-CS-MSVQ; LT-CSVQ; VSPIHT wavelet image compression; codebook; constrained storage VQ; encoding complexity; linear transforms; linear translate CSVQ; linear-translate constrained storage VQ; medium rate multistage VQ; multistage VQ; set partitioning in hierarchical trees; storage requirements reduction; Classification tree analysis; Ear; Image coding; Image storage; Laboratories; Lattices; Milling machines; Partitioning algorithms; Rate-distortion; Vectors;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 2001. Proceedings. (ICASSP '01). 2001 IEEE International Conference on

Conference_Location

Salt Lake City, UT

ISSN

1520-6149

Print_ISBN

0-7803-7041-4

Type

conf

DOI

10.1109/ICASSP.2001.941269

Filename

941269