Adaptive parametric vector quantization by natural type selection

Y. Kochman, R. Zamir

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

12 Scopus citations


We present a new adaptive mechanism for empirical "on-line" design of a vector quantizer codebook. The proposed scheme is based on the principle of "natural type selection" (NTS) (Zamir and Rose, 2001). The NTS principle implies that backward adaptation, i.e., adaptation directed by the past reconstruction rather than by the uncoded source sequence converges to an optimum rate-distortion codebook. We incorporate the NTS iteration step into a parametric encoder. We demonstrate that the codebook converges to an optimum rate-distortion solution within the associated parametric class. This new scheme does not suffer from the severe complexity at high dimensions of nonparametric solutions like the generalized Lloyd algorithm (GLA). Moreover, unlike existing parametric adaptive schemes (e.g., code-excited linear prediction (CELP)), this scheme is optimal even for low coding rates.

Original languageAmerican English
Title of host publicationProceedings - DCC 2002
Subtitle of host publicationData Compression Conference
EditorsJames A. Storer, Martin Cohn
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages10
ISBN (Electronic)0769514774
StatePublished - 2002
Externally publishedYes
EventData Compression Conference, DCC 2002 - Snowbird, United States
Duration: 2 Apr 20024 Apr 2002

Publication series

NameData Compression Conference Proceedings
ISSN (Print)1068-0314


ConferenceData Compression Conference, DCC 2002
Country/TerritoryUnited States

Bibliographical note

Publisher Copyright:
© 2002 IEEE.


  • Chromium
  • Data compression
  • Vector quantization


Dive into the research topics of 'Adaptive parametric vector quantization by natural type selection'. Together they form a unique fingerprint.

Cite this