1 November 1990 Multiple-rate code book design for vector quantization of image pyramids
Author Affiliations +
Abstract
A recently introduced tree growth algorithm the Marginal Returns (MR) algorithm is used to grow multiple rate tree structured vector quantizers for the pyramid coding of hexagonally sampled images. The use of a structured multi-rate code book solves two problems that normally arise in vector quantization of subbands. The multiple rate code book can operate over a wide range of rates thus dispensing with the need to transmit the code book as overhead while the tree structure reduces the search complexity. Search complexity is a crucial issue even in low rate pyramid coding since subbands with more information content are coded at high rates. In addition the design technique makes it possible to tune the coder to the spectral properties of the image by optimally allocating rate to the different subbands. It has been shown in an earlier paper that the Marginal Returns algorithm yields code books that are optimal for sources that meet the law of diminishing marginal returns. However even for sources that do not satisfy these conditions the algorithm gives coders that perform close to the optimal. Image coding results at rates below 1 bpp are presented.
© (1990) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Balakrishnan Mahesh, William A. Pearlman, "Multiple-rate code book design for vector quantization of image pyramids", Proc. SPIE 1349, Applications of Digital Image Processing XIII, (1 November 1990); doi: 10.1117/12.23570; https://doi.org/10.1117/12.23570
PROCEEDINGS
10 PAGES


SHARE
RELATED CONTENT

Low Bit Rate Teleconferencing Video Signal Data Compression
Proceedings of SPIE (November 01 1989)
Fast generalized Lloyd iteration for VQ codebook design
Proceedings of SPIE (March 03 1995)
A modified band add on spectral angle mapper (BAO SAM)...
Proceedings of SPIE (September 29 2006)
Buffer control technique for video coding
Proceedings of SPIE (February 17 1995)
Data compression trade-offs in sensor networks
Proceedings of SPIE (October 18 2004)

Back to Top