A COMPARATIVE STUDY TO DESIGN A CODE BOOK FOR VECTOR QUANTIZATION

Yoshitaka Takeda, Eiki Noro, Junji Maeda, Yukinori Suzuki

Abstract

In this paper, we examined six algorithms to construct an optimal code book (CB) for vector quantization (VQ) experimentally. Four algorithms are GLA (generalized Lloyd algorithm), FCM (fuzzy c meams), GA (genetic algorithm), and AP (affinity propagation). The other two algorithms are hybrid methods: AP+GLA and GA+FCM. Performance of the algorithms was evaluated by both PSNR (peak-signal-to-noise-ratio) and NPIQM (normalized perceptual image quality measure) of decoded images. Computational experiments showed that the performance of each algorithm could be categorized as higher performance and lower performance. GLA, AP and AP+GLA belong to the higher performance group, while FCM, GA and GA+FCM belong to the lower performance group. AP+GLA shows the best performance of algorithms in the higher performance group. Thus, AP+GLA is an optimal algorithm for constructing a CB for VQ.

References

  1. R. C. Gonzalez, and R. E. Woods, Digital image processing, Person Prentice Hall/New Jersy, 2008.
  2. K. Sayood, Introduction to data compression, Morgan Kaufmann Publisher: Boston, 2000.
  3. T. Miyamoto, Y. Suzuki, S. Saga, and J. Maeda, Vector quantization of images using fractal dimensions, 2005 IEEE Mid-Summer Workshop on Soft Computing in Industrial Application, pp. 214-217, 2005.
  4. K. Sasazaki, S. Saga, J. Maeda, and Y. Suzuki, Vector quantization of images with variable block size, Applied Soft Computing, vol. 8, pp. 634-645, 2008.
  5. M. Fujibayashi, T. Nozawa, T. Nakayama, K. Mochizuki, M. Konda, K. Kotani, S. Sugawara, and T. Ohmi, A still-image encoder based on adaptive resolution vector quantization featuring needless calculation elimination architecture, IEEE Journal of Solid-State Circuit, vol. 38, no. 5, pp. 726-733, 2003.
  6. tization for image compression using self-organizing feature map and surface fitting, IEEE Tans Image Processing, vol. 13, no. 10, pp. 1291-1303, 2004.
  7. J.C. Bezdek, Pattern recognition with fuzzy objective function algorithms, Plenum: New York, 1981.
  8. A. Baraldi and P. Blonda, Survey of fuzzy clustering algorithms for pattern recognition-Part I, IEEE Trans Systems, Man and Cybernetics-Part B: Cybernetics, vol. 29, no. 6, pp. 778-785, 1999(a).
  9. A. Baraldi and P. Blonda, Survey of fuzzy clustering algorithms for pattern recognition-Part II, IEEE Trans Systems, Man, and Cybernetics-Part B: Cybernetics, vol. 29, no. 6, pp. 786-801, 1999(b).
  10. F. Höppner, F. Klawonn, R. Kruse, and T. Runkler, Fuzzy Cluster Analysis, John Wiley & Sons, LTD: New York, 1999.
  11. H. Iba, To solve the mystery of genetic algorithms (in Japanese), Ohmusha: Tokyo, 1999.
  12. A. Laha, N. R. Pal, and B. Chanda, Design of vector quanL. O. Hall, I. B. Ozyurt and J. Bezdek, Clustering with a generally optimized approach, IEEE Trans Evolutionary Computation, vol. 3, no. 2, pp. 103-112, 1999.
  13. H. Kita, I. Ono, and S. Kobayashi, Theoretical analysis of the unimodal distribution crossover for real-coded genetic algorithms, Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence, volume, issue, 4-9, pp. 529-534, 1998.
  14. I. Ono, H. Sato, and S. Kobayashi, Real-coded genetic algorithm for function optimization using the unimodal distribution crossover, Journal of Japanese Society for Artificial Intelligence, vo. 14, no. 6, pp. 1146-1155, 1999.
  15. H. Sato, I. Ono, and S. Kobayashi, A new generation alternation model of genetic algorithms and its assessment, J. Japanese Society of Artificial Intelligence, vo. 12, no. 5, pp. 1-10, 1997.
  16. K. Deb, H-G., Beyer, Self-adaptive genetic algorithms with simulated binary crossover. Technical Report No. CI61/99, University Dortmund, 1999.
  17. B. J. Frey and D. Dueck, Clustering by Passing Messages Between Data Points, Science, vol. 315, pp. 972-976, 2007.
  18. Y. Takeda, Code book optimization with affinity propagation for image compression (in Japanese), Master Thesis of Muroran Institute of Technology, 2010.
  19. H. M. Al-Otum, Qualitative and quantitative image quality assessment of vector quantization, JPEG, and JPEG 2000 compressed image, Journal of Electronic Imaging, vol. 12. No. 3, pp. 511-521, 2003.
Download


Paper Citation


in Harvard Style

Takeda Y., Noro E., Maeda J. and Suzuki Y. (2010). A COMPARATIVE STUDY TO DESIGN A CODE BOOK FOR VECTOR QUANTIZATION . In Proceedings of the International Conference on Fuzzy Computation and 2nd International Conference on Neural Computation - Volume 1: ICFC, (IJCCI 2010) ISBN 978-989-8425-32-4, pages 79-84. DOI: 10.5220/0003064200790084


in Bibtex Style

@conference{icfc10,
author={Yoshitaka Takeda and Eiki Noro and Junji Maeda and Yukinori Suzuki},
title={A COMPARATIVE STUDY TO DESIGN A CODE BOOK FOR VECTOR QUANTIZATION},
booktitle={Proceedings of the International Conference on Fuzzy Computation and 2nd International Conference on Neural Computation - Volume 1: ICFC, (IJCCI 2010)},
year={2010},
pages={79-84},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003064200790084},
isbn={978-989-8425-32-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Fuzzy Computation and 2nd International Conference on Neural Computation - Volume 1: ICFC, (IJCCI 2010)
TI - A COMPARATIVE STUDY TO DESIGN A CODE BOOK FOR VECTOR QUANTIZATION
SN - 978-989-8425-32-4
AU - Takeda Y.
AU - Noro E.
AU - Maeda J.
AU - Suzuki Y.
PY - 2010
SP - 79
EP - 84
DO - 10.5220/0003064200790084