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

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