Study on Fast Codeword Search Based on Improved Ant Colony Algorithm

Da Yong Zou; Wei Wu

doi:10.4028/www.scientific.net/AMM.556-562.3768

Paper Titles

Study on the Density of Supercritical CO₂ with State Equation
p.3749

A Numerical Method for Tracking the Deformation of Fluid Particles
p.3752

A Local Regrouping Method in the 2D SPH Simulation
p.3756

A Maintenance Policy Model Based on Time-Variant Reliability
p.3760

Study on Fast Codeword Search Based on Improved Ant Colony Algorithm
p.3768

Real-Time Speech Enhancement by Adaptive Spectral Subtraction Method
p.3774

The Integrative Establishment of a Three-Dimensional Structure Model of Changling Gas Field in Changling Fault Depression
p.3779

Research of Basic Framework Construction for Computational Philosophy
p.3783

A Knowledge Rule Mining Method for the Evaluation of Bilingual Teaching Quality in Universities Based on Genetic Algorithm
p.3788

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 556-562Study on Fast Codeword Search Based on Improved...

Study on Fast Codeword Search Based on Improved Ant Colony Algorithm

Abstract:

Vector quantization technology is an efficient and competitive method for data compression, but it is not easy to be implemented because of the comparatively high computation complexity it requires during the coding and decoding process. This paper presents a method of Dual Population Ant Colony Algorithm Codeword Quick Search (DPACAS), exploiting the mechanism of ant trace the optimal path through the pheromones remained, and the behavior pattern of making objects together by picking up and putting down them. It uses Parallel Ant Colony algorithm to sufficiently accelerate the convergence of the ant colony. When the scale of the codebook becomes larger, by setting parameters reasonably and exchanging the pheromones between two species, it broadens the search space, reduces the search time and improves the algorithmic global convergence effectively.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 556-562)

Pages:

3768-3773

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.556-562.3768

Citation:

Cite this paper

Online since:

May 2014

Authors:

Da Yong Zou*, Wei Wu

Keywords:

Dual Population Ant Colony Algorithm, Dual Population Ant Colony Algorithm Codeword Quick Search (DPACAS), Fast Codeword Search, Vector Quantization

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] R . M．Gray. Vector Quantification ．IEEE ASSP Magazine．1984, 1 (2), pp.4-29.

Google Scholar

[2] C.D. Bei, R.M. Gray. An improvement of the Minimum Distortion Encoding Algorithm for Vector Quantification. IEEE Transactions on Communications. 1985, 33(10), pp.1132-1133.

DOI: 10.1109/tcom.1985.1096214

Google Scholar

[3] Skarbek , Wtadystaw , Ignasiak , Krystian . Fast VQ codebook search in KLT space. Neural Network World , 1996, Vol. 6 (3), pp.383-386.

Google Scholar

[4] V. Ramasubramanian , K. K. Paliwal. Fast Vector Quantization Encoding Based on K-D Tree Backtracking Search Algorithm. Digital Signal Processing, 1997, Vol. 7 (3), p, 163-187.

DOI: 10.1006/dspr.1997.0291

Google Scholar

[5] Peter J. Burt, Edward H. Adelson. The Laplacian Pyramid as a Compact Image Code. IEEE Transactions on Communications, 1983, VOL. COM-3l(4), pp.532-540.

DOI: 10.1109/tcom.1983.1095851

Google Scholar

[6] C. C. Chang, G. M. Chen and M. H. Lin. Information Hiding Based on Search-Order Coding for VQ Indices. Pattern Recognition Letters, 2004, Vol. 25, p.1253–1261.

DOI: 10.1016/j.patrec.2004.04.003

Google Scholar

[7] Colorni A, Dorigo M, Maniezzo V, et al. Distributed optimization by ant colonies [A]. Proceedings of the 1st European Conference on Artificial Life [C], 1991, pp.134-142.

Google Scholar