A Gradient Network for Vector Quantization and Its Image Compression Applications

  • Hatice Doğan
  • Cüneyt Güzeliş
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2714)


The ultimate goal of vector quantization (VQ) is to encode the signal into representative code vectors such that it can be represented digitally in a compact way. This task can be formulated as an optimization problem, namely the minimization of the total distance between the signal and the code vectors. In this paper, we formulate VQ as a constrained binary integer programming problem by eliminating the code vectors, where the constraints that partition the signal space are linear. We propose a two dimensional Gradient Network to solve this problem. The performance of this solution method is tested on image compression applications and the results are compared with the ones obtained by the well-known k-means algorithm.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ahalt S.C., Fowler J.E.: Vector Quantization using Artificial Neural Network Models. Proceedings of The Int. Workshop on Adaptive Methods and Emergent Techniques for Signal Processing and Communications. (1993) 42–61Google Scholar
  2. 2.
    Gray R.M., Neuhoff D.L.: Quantization. IEEE Transactions on Information Theory, Vol. 44, No. 6. (1998) 2325–2383zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Smith K.A.: Neural Networks for Combinatorial Optimization A Review of More Than A Decade Research. Informs Journal on Computing, Vol.11, No. 1. (1999)Google Scholar
  4. 4.
    Kamgar-Parsi B., Gualtieri J.A, Devaney J. E., Kamgar-Parsi B.: Clustering with Neural Networks. Biological Cybernetics 6, (1990) 201–208CrossRefGoogle Scholar
  5. 5.
    Kamgar-Parsi B., Kamgar-Parsi B.: On Problem Solving with Hopfield Neural Networks. Biological Cybernetics 62, (1990) 415–523zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Doğan H., Güzeliş C.: VQ As an Integer Optimization Problem and Gradient Artificial Neural Network Solution (In Turkish). Proceeding of SIU2002, (2002) 266–271Google Scholar
  7. 7.
    Joya G., Atencia M.A., Sandoval F.: Hopfield Neural Networks for Optimization Study of The Different Dynamics. Neurocomputing Vol. 43, (2002) 219–237zbMATHCrossRefGoogle Scholar
  8. 8.
    Sammouda R., Noboru N., Nishitani H.: A Comparison of Hopfield Neural Network and Boltzmann Machine in Segmenting MR Images of the Brain. IEEE Transactions on Nuclear Science, Vol. 43, No. 6 (1996) 3361–3369CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Hatice Doğan
    • 1
  • Cüneyt Güzeliş
    • 1
  1. 1.Engineering Faculty Electrical-Electronics Dept.Dokuz Eylül UniversityKaynaklar Bucaİzmir-Türkiye

Personalised recommendations