A mini-max error criterion based algorithm for image adaptive vector quantization

Research output: Contribution to journalArticle

3 Citations (Scopus)

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.

Original languageEnglish (US)
Pages (from-to)50-59
Number of pages10
JournalProceedings of SPIE - The International Society for Optical Engineering
Volume1091
DOIs
StatePublished - May 8 1989
Externally publishedYes

Fingerprint

vector quantization
Vector Quantization
Codebook
Vector quantization
Image compression
Transmitters
education
Adaptive Techniques
Image Compression
Transmitter
Receiver
transmitters
Coding
artifacts
coding
Real-time
receivers
Minimise

ASJC Scopus subject areas

  • Applied Mathematics
  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Electrical and Electronic Engineering
  • Computer Science Applications

Cite this

@article{41e44b8425754c139014c12007207485,
title = "A mini-max error criterion based algorithm for image adaptive vector quantization",
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.",
author = "Sethuraman Panchanathan and M. Goldberg",
year = "1989",
month = "5",
day = "8",
doi = "10.1117/12.976437",
language = "English (US)",
volume = "1091",
pages = "50--59",
journal = "Proceedings of SPIE - The International Society for Optical Engineering",
issn = "0277-786X",
publisher = "SPIE",

}

TY - JOUR

T1 - A mini-max error criterion based algorithm for image adaptive vector quantization

AU - Panchanathan, Sethuraman

AU - Goldberg, M.

PY - 1989/5/8

Y1 - 1989/5/8

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84941533979&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84941533979&partnerID=8YFLogxK

U2 - 10.1117/12.976437

DO - 10.1117/12.976437

M3 - Article

AN - SCOPUS:84941533979

VL - 1091

SP - 50

EP - 59

JO - Proceedings of SPIE - The International Society for Optical Engineering

JF - Proceedings of SPIE - The International Society for Optical Engineering

SN - 0277-786X

ER -