A Pyramidal Image Coder with Contour-Based Interpolative Vector Quantization

Yo-Sung Ho; Allen Gersho

doi:10.1117/12.970084

1 November 1989 A Pyramidal Image Coder with Contour-Based Interpolative Vector Quantization

Yo-Sung Ho, Allen Gersho

Proceedings Volume 1199, Visual Communications and Image Processing IV; (1989) https://doi.org/10.1117/12.970084
Event: 1989 Symposium on Visual Communications, Image Processing, and Intelligent Robotics Systems, 1989, Philadelphia, PA, United States

Abstract

The Laplacian pyramid is a versatile data structure that represents an image as a sequence of spatially filtered and decimated versions of the original image. To obtain an expanded approximation from the processed decimated samples, linear interpolation is commonly used due to its computational simplicity; however, linear interpolation does not consider the gray-level change in the neighborhood of each interpolated pixel, and thus creates unpleasant staircase effects near edges and visually annoying blocking effects in shade regions. This paper proposes a new pyramidal image coding algorithm using contour-based interpolative vector quantization (VQ) to obtain a perceptually better interpolated image through the use of edge information at each level of the pyramid. The basic idea is to code the image using VQ on a level-by-level basis in the hierarchical structure. The decimation implies that the redundancy existing over large image areas can be efficiently exploited by VQ of a low dimension. In order to improve the quality of the reconstructed image, an adaptive corrector stage is added at the final stage of the pyramid to selectively encode the residual errors as needed. The locations for correction are hierarchically predicted using the previously encoded data at the higher levels. The above scheme is a very efficient combination of VQ and contour-based interpolation in the hierarchical pyramid structure, and is amenable to progressive image transmission. Experimental results show that good reconstructed images are obtained at 0.25 bits per pixel with a reasonable coding complexity.

Citation Download Citation

Yo-Sung Ho and Allen Gersho "A Pyramidal Image Coder with Contour-Based Interpolative Vector Quantization", Proc. SPIE 1199, Visual Communications and Image Processing IV, (1 November 1989); https://doi.org/10.1117/12.970084

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