Proceedings of the 2013 International Conference on Advanced Computer Science and Electronics Information (ICACSEI 2013)

Optimal Codebook Design Based on Ant Colony Clustering and Genetic Algorithms

Authors
Zhao an Su, Chun di Xiu
Corresponding Author
Zhao an Su
Available Online August 2013.
DOI
10.2991/icacsei.2013.137How to use a DOI?
Keywords
Codebook design, Vector quantization, Genetic algorithm, Ant colony clustering algorithm.
Abstract

Codebook design plays an important role in the performance of signal processing based on vector quantization (VQ) just as speech coding, data compression and pattern recognition. LBG is one of the most effective algorithms and is widely used in codebook generation. Some problems still exist while its performance is remarkable. The LBG algorithm is easy to fall into local optimum. Usually there is strong correlation between the best solution and the initial selection for codebook design. It means that the quantization performance of codebooks from the same training data may varies in a certain range. There is also a certain probability for the algorithm to generate empty voronoi cell. In order to solve these problems, a novel algorithm based on ant colony clustering algorithm and genetic algorithm is proposed in this paper. The new algorithm takes advantage of the excellent global optimal searching ability of genetic algorithm. At the same time, the ant colony clustering algorithm is combined into the process. The dynamic change of the searching direction is adopted during crossover stage. The simulation results of line spectrum frequency parameters in mixed linear excitation prediction (MELP) show that the proposed algorithm is more efficient in its quantization performance compared to that of the LBG and genetic algorithms. Meanwhile, it has good stability in quantization performance.

Copyright
© 2013, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2013 International Conference on Advanced Computer Science and Electronics Information (ICACSEI 2013)
Series
Advances in Intelligent Systems Research
Publication Date
August 2013
ISBN
10.2991/icacsei.2013.137
ISSN
1951-6851
DOI
10.2991/icacsei.2013.137How to use a DOI?
Copyright
© 2013, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Zhao an Su
AU  - Chun di Xiu
PY  - 2013/08
DA  - 2013/08
TI  - Optimal Codebook Design Based on Ant Colony Clustering and Genetic Algorithms
BT  - Proceedings of the 2013 International Conference on Advanced Computer Science and Electronics Information (ICACSEI 2013)
PB  - Atlantis Press
SP  - 570
EP  - 573
SN  - 1951-6851
UR  - https://doi.org/10.2991/icacsei.2013.137
DO  - 10.2991/icacsei.2013.137
ID  - Su2013/08
ER  -