Mini-max algorithm for image adaptive vector quantisation

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

The paper presents a technique which employs the mini-max error criterion for image compression using adaptive vector quantisation. Vector quantisation is a promising method for low bit rate image compression. In vector quantisation (VQ), the image vectors are usually coded using a '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 criterion that minimises the maximum error. Here, the codebook is generated on the fly from the input vectors to be coded. A primary codebook of size two, four or eight 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)53-60
Number of pages8
JournalIEE Proceedings, Part I: Communications, Speech and Vision
Volume138
Issue number1
StatePublished - Feb 1991
Externally publishedYes

Fingerprint

Vector quantization
Image compression
Transmitters

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Mini-max algorithm for image adaptive vector quantisation. / Panchanathan, Sethuraman; Goldberg, M.

In: IEE Proceedings, Part I: Communications, Speech and Vision, Vol. 138, No. 1, 02.1991, p. 53-60.

Research output: Contribution to journalArticle

@article{31f68239fdbe4b008063bb7ef5fb9f13,
title = "Mini-max algorithm for image adaptive vector quantisation",
abstract = "The paper presents a technique which employs the mini-max error criterion for image compression using adaptive vector quantisation. Vector quantisation is a promising method for low bit rate image compression. In vector quantisation (VQ), the image vectors are usually coded using a '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 criterion that minimises the maximum error. Here, the codebook is generated on the fly from the input vectors to be coded. A primary codebook of size two, four or eight 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 = "1991",
month = "2",
language = "English (US)",
volume = "138",
pages = "53--60",
journal = "IEE Proceedings, Part I: Communications, Speech and Vision",
issn = "0956-3776",
publisher = "Institute of Electrical Engineers",
number = "1",

}

TY - JOUR

T1 - Mini-max algorithm for image adaptive vector quantisation

AU - Panchanathan, Sethuraman

AU - Goldberg, M.

PY - 1991/2

Y1 - 1991/2

N2 - The paper presents a technique which employs the mini-max error criterion for image compression using adaptive vector quantisation. Vector quantisation is a promising method for low bit rate image compression. In vector quantisation (VQ), the image vectors are usually coded using a '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 criterion that minimises the maximum error. Here, the codebook is generated on the fly from the input vectors to be coded. A primary codebook of size two, four or eight 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 - The paper presents a technique which employs the mini-max error criterion for image compression using adaptive vector quantisation. Vector quantisation is a promising method for low bit rate image compression. In vector quantisation (VQ), the image vectors are usually coded using a '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 criterion that minimises the maximum error. Here, the codebook is generated on the fly from the input vectors to be coded. A primary codebook of size two, four or eight 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=0026112871&partnerID=8YFLogxK

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

M3 - Article

AN - SCOPUS:0026112871

VL - 138

SP - 53

EP - 60

JO - IEE Proceedings, Part I: Communications, Speech and Vision

JF - IEE Proceedings, Part I: Communications, Speech and Vision

SN - 0956-3776

IS - 1

ER -