Share Email Print

Proceedings Paper

Variable block-sized vector quantization of gray-scale images with unconstrained tiling
Author(s): Jerrold L. Boxerman; Ho John Lee
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

This paper discusses the design and performance evaluation of a variable block-sized vector (plantizer with unconstrained tiling (ETYQ). a novel block coder that segments the input image into an unconstrained tiling of various-sized, nou-overlapping rectangular regions, each of which is then coded with a vector cpiantizer. ETYQ is compared with the more constrained quadtree vector cpiantizer (QTYQ) approach. A transmission .scheme is described which reduces the overhead required to convey ETYQ segmentation geometry. Several l:TYQ segmentation strategies are presented, and mean-residual codebook generation methods with appropriate side stream compression techniques are discussed. ETYQ outperforms QTYQ in a projected rate sense, since it can segment an image into fewer blocks, each of which satisfies a specified homogeneity constraint. Furthermore, lTTYQ outperforms QTYQ in a rate-distortion sense for certain applications. The maximum separation which we have observed between our experimental ETYQ rate-distortion curves and those for the QTYQ system is 0.4 dB.

Paper Details

Date Published: 1 September 1990
PDF: 12 pages
Proc. SPIE 1360, Visual Communications and Image Processing '90: Fifth in a Series, (1 September 1990); doi: 10.1117/12.24273
Show Author Affiliations
Jerrold L. Boxerman, Massachusetts Institute of Technology (United States)
Ho John Lee, Tetra Systems Inc. (United States)

Published in SPIE Proceedings Vol. 1360:
Visual Communications and Image Processing '90: Fifth in a Series
Murat Kunt, Editor(s)

© SPIE. Terms of Use
Back to Top