Vector Quantization Codebook Design Using the Law-of-the-Jungle Algorithm
スポンサーリンク
概要
- 論文の詳細を見る
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.
- 社団法人電子情報通信学会の論文
- 2003-06-01
著者
-
Takizawa Hiroyuki
Integrated Information Processing Center Niigata University
-
NAKAJIMA Taira
Department of Computer and Mathematical Sciences, Graduate School of Information Sciences, Tohoku Un
-
SANO Kentaro
Department of Computer and Mathematical Sciences, Graduate School of Information Sciences, Tohoku Un
-
KOBAYASHI Hiroaki
Information Synergy Center, Tohoku University
-
NAKAMURA Tadao
Department of Computer and Mathematical Sciences, Graduate School of Information Sciences, Tohoku Un
-
Nakajima T
Laboratory Of Enzymology Graduate School Of Agricultural Science Tohoku University
-
Kobayashi H
Information Synergy Center Tohoku University
-
Sano Kentaro
Department Of Computer And Mathematical Sciences Graduate School Of Information Sciences Tohoku Univ
-
Nakamura T
Department Of Computer And Mathematical Sciences Graduate School Of Information Sciences Tohoku Univ
-
Kobayashi Hiroaki
Information Synergy Center Tohoku University
-
Takizawa H
Department Of Applied Chemistry Faculty Of Engineering Kogakuin University
-
Nakamura Tadao
Department Of Computer And Mathematical Sciences Graduate School Of Information Sciences Tohoku Univ
関連論文
- Vector Quantization Codebook Design Using the Law-of-the-Jungle Algorithm
- An Active Learning Algorithm Based on Existing Training Data
- A Topology Preserving Neural Network for Nonstationary Distributions
- Acceleration Techniques for the Network Inversion Algorithm
- Kohonen Learning with a Mechanism, the Law of the Jungle, Capable of Dealing with Nonstationary Probability Distribution Functions
- Chemical Characterization of Dextrins Obtained from Potato Starch by Treatment with Bacillus macerans Enzyme
- The Structure of High Molecular Weight Dextrins Obtained from Potato Starch by Treatment with Bacillus macerans Enzyme
- 23. A chromosomal study of ten species in Chinese and Korean bitterlings(cyprynid fishes)(Abstracts of the 50th Annual Meeting of the Society of Chromosome Research)
- Functional Changes of Polyethylene Glycol-modified Serine Proteinase from Aspergillus sojae and Interaction with α_2-Macroglobulin(Biological Chemistry)
- A Morphological Mutant of Neurospora crassa with Defects in the Cell Wall β-Glucan Structure(Biological Chemistry)
- Structural Alteration of Cell Wall Polysaccharides from Saccharomyces cerevisiae Mutants
- Cell Wall Mutants of Saccharomyces cerevisiae with Increased Digestibility by Cell Wall Lytic Enzymes and Protein Extractability
- Functional Analysis of an Endo-1,6-β-D-glucanase Gene (neg-1) from Neurospora crassa
- Cloning and Expression of the Exo-β-D-1,3-glucanase Gene (exgS) from Aspergillus saitoi(Biochemistry & Molecular Biology)
- Cloning and Expression of an Endo-1,6-β-D-glucanase Gene (neg1) from Neurospora crassa(Biochemistry & Molecular Biology)
- An Efficient Control Mechanism for Self-Organizing Overlay Networks of Large-Scale P2P Systems
- Characterization of the Complex between α_2-Macroglobulin and a Serine Proteinase from Bacillus natto(Biological Chemistry)
- Identification of N-terminal Autodigestion Target Site in Subtilisin ALP I
- Alkaline-Resistance Model of Subtilisin ALP I, a Novel Alkaline Subtilisin
- Nucleotide Sequence of the Subtilisin NAT Gene, aprN, of Bacillus subtilis (natto)
- A New High-mannose Type N-Linked Oligosaccharide from Aspergillus Carboxypeptidase
- A Pre-attributed Resampling Algorithm for Controlled-Precision Volume Ray-Casting
- Data-Parallel Volume Rendering with Adaptive Volume Subdivision
- Ag-NOR variation in chromosomes of Chinese bitterlings, Rhodeus lighti and Tanakia himantegus (Cypriniformes, Cyprinidae)
- A Fine Grain Cooled Logic Architecture for Low-Power Processors(Special Section of Selected Papers from the 13th Workshop on Circuits and Systems in Karuizawa)
- (Mπ)^2: A Hierarchical Parallel Processing System for the Multipass Rendering Method (Special Issue on Architectures Algorithms and Networks for Massively parallel Computing)
- The Sliding Mode Control of Bridge Vibration under a Moving Vehicle
- Education of Natural Science using Spreadsheet
- Characteristics of Chlorophyll Formation of the Aerial Microalga Coelastrella striolata var. multistriata and Its Application for Environmental Biomonitoring(ENVIRONMENTAL BIOTECHNOLOGY)
- Load Balancing Based on Load Coherence between Continuous Images for an Object-Space Parallel Ray-Tracing System
- Partial distortion entropy maximization for online data clustering