A Mini-Max Error Criterion Based Algorithm For Image Adaptive Vector Quantization

S. Panchanathan; M. Goldberg

doi:10.1117/12.976437

8 May 1989 A Mini-Max Error Criterion Based Algorithm For Image Adaptive Vector Quantization

S. Panchanathan, M. Goldberg

Proceedings Volume 1091, Medical Imaging III: Image Capture and Display; (1989) https://doi.org/10.1117/12.976437
Event: Medical Imaging III, 1989, Newport Beach, CA, United States

Abstract

In this paper, we present a technique which employs the mini-max error criterion for image compression using adaptive vector quantization. In vector quantization (VQ), the image vectors are usually coded using an "universal codebook" generated from a set of training images. The coding performance using this codebook is potentially poor for images outside the training set. A number of inter and intra-image techniques have been proposed to adapt the codewords to the input image. However, these techniques do not guarantee the closest codewords to be within a prespecified bound of the input vectors. This can result in large errors which give rise to artifacts. We propose an intra-image adaptive technique which employs a criteria that minimizes the maximum error. Here, the codebook is generated on the fly from the input vectors to be coded. A primary codebook of size, 8 or 16 is typically used to store the frequently used codewords. A larger secondary codebook is used to store the less frequently used codewords. Both the transmitter and receiver maintain identical codebooks and hence keep track of any changes without any overhead information. As it is a single-pass technique, real-time implementation is possible.

Citation Download Citation

S. Panchanathan and M. Goldberg "A Mini-Max Error Criterion Based Algorithm For Image Adaptive Vector Quantization", Proc. SPIE 1091, Medical Imaging III: Image Capture and Display, (8 May 1989); https://doi.org/10.1117/12.976437

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