IEICE TRANSACTIONS on Information
Vector Quantization Codebook Design Using the Law-of-the-Jungle Algorithm
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
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
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://global.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 -
English
