Variable block-sized vector quantization of gray-scale images with unconstrained tiling

Jerrold L. Boxerman; Ho John Lee

doi:10.1117/12.24273

1 September 1990 Variable block-sized vector quantization of gray-scale images with unconstrained tiling

Jerrold L. Boxerman, Ho John Lee

Proceedings Volume 1360, Visual Communications and Image Processing '90: Fifth in a Series; (1990) https://doi.org/10.1117/12.24273
Event: Visual Communications and Image Processing '90, 1990, Lausanne, Switzerland

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.

Citation Download Citation

Jerrold L. Boxerman and Ho John Lee "Variable block-sized vector quantization of gray-scale images with unconstrained tiling", Proc. SPIE 1360, Visual Communications and Image Processing '90: Fifth in a Series, (1 September 1990); https://doi.org/10.1117/12.24273

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available