Abstract
In this article we propose a heuristic scheme to design VQ initial codebook. Following this scheme we design a concrete algorithm. Our main idea is to construct a weight function as the heuristic function, according to which we divide the training vectors set into many objective subsets dynamically, and finally we generate codes in each objective subset at random. Training this initial codebook by GLA algorithm, we achieve an approximate global optimal one.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Linde, Y., Buzo, A., Gray, R.M.: An algorithm for vector quantizer design. IEEE Transactions on Communications COM-28, 84–95 (1980)
Gersho, A., Gray, R.M.: Vector Quantization and Signal Compression. Kluwer, Boston (1992)
Gray, R.M.: Source Coding Theory. Kluwer, Boston (1990)
Equitz, W.H.: A new vector quantization clustering algortihm. IEEE Transactions on ASSP 37(10), 1568–1575 (1989)
Chan, C.K., Ma, L.K.: A fast method of designing better codebooks for image vector quantization. IEEE Trans. Communications COM-42, 237–242 (1994)
Drineas, P., Frieze, A., Kannan, R., Vempala, S., Vinay, V.: Clustering in large graphs and matrices. In: Proc. 10th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA (1999)
Wonnacott, T.H., Wonnacott, R.J.: Introductory Statistics. Wiley, New York (1990)
Dunteman, G.H.: Principal Components Analysis. Sage, London (1989)
Zhou, B.X.: Introduction to Advanced Algebra. Higher Education (1989)
Brannan, D.A.: A First Course in Mathematical Analysis. Cambridge University Press, Cambridge (2006)
Frenkel, D.: Introduction to Monte Carlo methods. NIC Series 23, 29–60 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yatao, X., Changqing, L., Qin, Y., Deshun, Z. (2011). A Heuristic Algorithm for the Initial Codebook Design in Vector Quantization. In: Yang, D. (eds) Informatics in Control, Automation and Robotics. Lecture Notes in Electrical Engineering, vol 133. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25992-0_38
Download citation
DOI: https://doi.org/10.1007/978-3-642-25992-0_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25991-3
Online ISBN: 978-3-642-25992-0
eBook Packages: EngineeringEngineering (R0)