Vector excitation coding technique for image data

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We present a VQ based technique for coding image data that, like closed loop VXC, adopts a analysis by synthesis approach. We define a new type of spatial interaction model for image data, called prediction pattern, which we use along with a quantized excitation (residuals) vector, to generate an approximation of an input block of pixels. A prediction pattern is simply a k × k array with each element representing a prediction scheme from a given set of predictors. A prediction pattern captures the spatial dependencies present in an image block. Given an image, a set of prediction schemes and a codebook of prediction patterns, we encode an image by partitioning it into blocks and for each block identifying the prediction pattern from within the codebook that best models the spatial dependencies that are present in the block. Having identified this prediction pattern we then search the residual codebook for a code vector that in combination with the already chosen prediction pattern results in the synthesis of the closest approximation to the current image block. The problem is to design an optimal set of prediction schemes and an optimal codebook of prediction patterns, given an image (or class of images). We present algorithms for codebook design and give implementation results on a few standard images. Preliminary results give substantial (between 2 or 3 db) improvements over a simple implementation of full search VQ.

Original languageEnglish (US)
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
Pages21-32
Number of pages12
Volume2669
StatePublished - 1996
EventStill-Image Compression II - San Jose, CA, USA
Duration: Jan 30 1996Jan 31 1996

Other

OtherStill-Image Compression II
CitySan Jose, CA, USA
Period1/30/961/31/96

Fingerprint

coding
predictions
excitation
spatial dependencies
Image coding
synthesis
approximation
Pixels
pixels

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Condensed Matter Physics

Cite this

Memon, N. D. (1996). Vector excitation coding technique for image data. In Proceedings of SPIE - The International Society for Optical Engineering (Vol. 2669, pp. 21-32)

Vector excitation coding technique for image data. / Memon, Nasir D.

Proceedings of SPIE - The International Society for Optical Engineering. Vol. 2669 1996. p. 21-32.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Memon, ND 1996, Vector excitation coding technique for image data. in Proceedings of SPIE - The International Society for Optical Engineering. vol. 2669, pp. 21-32, Still-Image Compression II, San Jose, CA, USA, 1/30/96.
Memon ND. Vector excitation coding technique for image data. In Proceedings of SPIE - The International Society for Optical Engineering. Vol. 2669. 1996. p. 21-32
Memon, Nasir D. / Vector excitation coding technique for image data. Proceedings of SPIE - The International Society for Optical Engineering. Vol. 2669 1996. pp. 21-32
@inproceedings{1495f27cdfbf4177b5828831e3146566,
title = "Vector excitation coding technique for image data",
abstract = "We present a VQ based technique for coding image data that, like closed loop VXC, adopts a analysis by synthesis approach. We define a new type of spatial interaction model for image data, called prediction pattern, which we use along with a quantized excitation (residuals) vector, to generate an approximation of an input block of pixels. A prediction pattern is simply a k × k array with each element representing a prediction scheme from a given set of predictors. A prediction pattern captures the spatial dependencies present in an image block. Given an image, a set of prediction schemes and a codebook of prediction patterns, we encode an image by partitioning it into blocks and for each block identifying the prediction pattern from within the codebook that best models the spatial dependencies that are present in the block. Having identified this prediction pattern we then search the residual codebook for a code vector that in combination with the already chosen prediction pattern results in the synthesis of the closest approximation to the current image block. The problem is to design an optimal set of prediction schemes and an optimal codebook of prediction patterns, given an image (or class of images). We present algorithms for codebook design and give implementation results on a few standard images. Preliminary results give substantial (between 2 or 3 db) improvements over a simple implementation of full search VQ.",
author = "Memon, {Nasir D.}",
year = "1996",
language = "English (US)",
isbn = "0819420433",
volume = "2669",
pages = "21--32",
booktitle = "Proceedings of SPIE - The International Society for Optical Engineering",

}

TY - GEN

T1 - Vector excitation coding technique for image data

AU - Memon, Nasir D.

PY - 1996

Y1 - 1996

N2 - We present a VQ based technique for coding image data that, like closed loop VXC, adopts a analysis by synthesis approach. We define a new type of spatial interaction model for image data, called prediction pattern, which we use along with a quantized excitation (residuals) vector, to generate an approximation of an input block of pixels. A prediction pattern is simply a k × k array with each element representing a prediction scheme from a given set of predictors. A prediction pattern captures the spatial dependencies present in an image block. Given an image, a set of prediction schemes and a codebook of prediction patterns, we encode an image by partitioning it into blocks and for each block identifying the prediction pattern from within the codebook that best models the spatial dependencies that are present in the block. Having identified this prediction pattern we then search the residual codebook for a code vector that in combination with the already chosen prediction pattern results in the synthesis of the closest approximation to the current image block. The problem is to design an optimal set of prediction schemes and an optimal codebook of prediction patterns, given an image (or class of images). We present algorithms for codebook design and give implementation results on a few standard images. Preliminary results give substantial (between 2 or 3 db) improvements over a simple implementation of full search VQ.

AB - We present a VQ based technique for coding image data that, like closed loop VXC, adopts a analysis by synthesis approach. We define a new type of spatial interaction model for image data, called prediction pattern, which we use along with a quantized excitation (residuals) vector, to generate an approximation of an input block of pixels. A prediction pattern is simply a k × k array with each element representing a prediction scheme from a given set of predictors. A prediction pattern captures the spatial dependencies present in an image block. Given an image, a set of prediction schemes and a codebook of prediction patterns, we encode an image by partitioning it into blocks and for each block identifying the prediction pattern from within the codebook that best models the spatial dependencies that are present in the block. Having identified this prediction pattern we then search the residual codebook for a code vector that in combination with the already chosen prediction pattern results in the synthesis of the closest approximation to the current image block. The problem is to design an optimal set of prediction schemes and an optimal codebook of prediction patterns, given an image (or class of images). We present algorithms for codebook design and give implementation results on a few standard images. Preliminary results give substantial (between 2 or 3 db) improvements over a simple implementation of full search VQ.

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

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

M3 - Conference contribution

AN - SCOPUS:0029720029

SN - 0819420433

SN - 9780819420435

VL - 2669

SP - 21

EP - 32

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

ER -