Vector Quantization Codebook Design Using the Law-of-the-Jungle Algorithm

Hiroyuki Takizawa, Taira Nakajima, Kentaro Sano, Hiroaki Kobayashi, Tadao Nakamura

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

Abstract

The equidistortion principle [1] has recently been proposed as a basic principle for design of an optimal vector quantization (VQ) codebook. The equidistortion principle adjusts all codebook vectors such that they have the same contribution to quantization error. This paper introduces a novel VQ codebook design algorithm based on the equidistortion principle. The proposed algorithm is a variant of the law-of-the-jungle algorithm (LOJ), which duplicates useful codebook vectors and removes useless vectors. Due to the LOJ mechanism, the proposed algorithm can establish the equidistortion condition without wasting learning steps. This is significantly effective in preventing performance degradation caused when initial states of codebook vectors are improper to find an optimal codebook. Therefore, even in the case of improper initialization, the proposed algorithm can achieve minimization of quantization error based on the equidistortion principle. Performance of the proposed algorithm is discussed through experimental results.

Original languageEnglish
Pages (from-to)1068-1077
Number of pages10
JournalIEICE Transactions on Information and Systems
VolumeE86-D
Issue number6
Publication statusPublished - 2003 Jun

Keywords

  • The equidistortion principle
  • The law-of-the-jungle algorithm
  • The minimax partial distortion criterion
  • Vector quantization

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Vector Quantization Codebook Design Using the Law-of-the-Jungle Algorithm'. Together they form a unique fingerprint.

Cite this