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

Hiroyuki TAKIZAWA; Taira NAKAJIMA; Kentaro SANO; Hiroaki KOBAYASHI; Tadao NAKAMURA

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

Hiroyuki TAKIZAWA, Taira NAKAJIMA, Kentaro SANO, Hiroaki KOBAYASHI, Tadao NAKAMURA

Full Text Views

0

Share
Cite this

Summary :

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.

Publication: IEICE TRANSACTIONS on Information Vol.E86-D No.6 pp.1068-1077

Publication Date: 2003/06/01

Publicized

Online ISSN

DOI

Type of Manuscript: PAPER

Category: Image Processing, Image Pattern Recognition

Cite this

Copy

Hiroyuki TAKIZAWA, Taira NAKAJIMA, Kentaro SANO, Hiroaki KOBAYASHI, Tadao NAKAMURA, "Vector Quantization Codebook Design Using the Law-of-the-Jungle Algorithm" in IEICE TRANSACTIONS on Information, vol. E86-D, no. 6, pp. 1068-1077, June 2003, doi: .
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.
URL: https://globals.ieice.org/en_transactions/information/10.1587/e86-d_6_1068/_p

Copy

@ARTICLE{e86-d_6_1068,
author={Hiroyuki TAKIZAWA, Taira NAKAJIMA, Kentaro SANO, Hiroaki KOBAYASHI, Tadao NAKAMURA, },
journal={IEICE TRANSACTIONS on Information},
title={Vector Quantization Codebook Design Using the Law-of-the-Jungle Algorithm},
year={2003},
volume={E86-D},
number={6},
pages={1068-1077},
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.},
keywords={},
doi={},
ISSN={},
month={June},}

Copy

TY - JOUR
TI - Vector Quantization Codebook Design Using the Law-of-the-Jungle Algorithm
T2 - IEICE TRANSACTIONS on Information
SP - 1068
EP - 1077
AU - Hiroyuki TAKIZAWA
AU - Taira NAKAJIMA
AU - Kentaro SANO
AU - Hiroaki KOBAYASHI
AU - Tadao NAKAMURA
PY - 2003
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E86-D
IS - 6
JA - IEICE TRANSACTIONS on Information
Y1 - June 2003
AB - 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.
ER -