Share Email Print

Proceedings Paper

Image-sequence coding with generalized threshold replenishment: a new algorithm for adaptive vector quantization
Author(s): James E. Fowler; Stanley C. Ahalt
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Vector quantization (VQ) has recently received significant attention as a powerful technique for data compression. VQ is theoretically attractive due to results from rate- distortion theory that show that VQ is asymptotically optical for the coding of stationary data sources. However, the nonstationary nature of the sources common in practical applications has prompted a search for more general VQ algorithms that are capable of adapting to changing source statistics as the coding progress. Such algorithms are commonly referred to as adaptive vector quantization (AVQ). We describe a new AVQ algorithm called generalized threshold replenishment (GTR) which differs from prior AVQ algorithms in that it features an explicit, online consideration of both rate and distortion. Rate-distortion cost criteria are used in both the determination of nearest-neighbor codewords and the decision to update the codebook. Results presented indicate that, for the coding of an image sequence, (1) most AVQ algorithms achieve distortion much lower than that of nonadaptive VQ for the same rate, and (2) the GTR algorithm achieves rate-distortion performance substantially superior to that of the prior AVQ algorithms for low-rate coding, being the only algorithm to achieve a rate below 1.0 bits/pixel for our image-sequence testing data.

Paper Details

Date Published: 22 July 1997
PDF: 8 pages
Proc. SPIE 3074, Visual Information Processing VI, (22 July 1997); doi: 10.1117/12.280639
Show Author Affiliations
James E. Fowler, The Ohio State Univ. (United States)
Stanley C. Ahalt, The Ohio State Univ. (United States)

Published in SPIE Proceedings Vol. 3074:
Visual Information Processing VI
Stephen K. Park; Richard D. Juday, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?