Skip to main content
SpringerLink
Log in

Image Compression Based on Hierarchical Clustering Vector Quantization

  • Conference paper
Multimedia and Signal Processing (CMSP 2012)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 346))

Included in the following conference series:

  • 3334 Accesses

Abstract

Vector quantization (VQ) is an efficient tool for lossy compression due to its simple decoding algorithm and high compression rate. The key technique of VQ is the codebook design. In this paper, based on fuzzy c-means clustering algorithm, we firstly generate the initial classified codebooks according to the image features of different blocks. And then the proper codebooks are selected by adjusting the PSNR thresholds which are based on the quality of the reconstructed image. Since the proposed hierarchical clustering VQ framework is more adaptable to the specific regions of an image, we can reconstruct the different regions of the image hierarchically. Experimental results show that the proposed coding framework can achieve satisfactory quality measured by PSNR while reducing the codebook size significantly.

This work is supported by the National Natural Science Foundation of China under grant Nos. 60832004 and 61101166.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Gray, R.M.: Vector quantization. IEEE ASSP Magazine, pp. 4–29, (1984)

    Google Scholar 

  2. Linde, Y., Buzo, A., Gray, R.M.: An algorithm for vector quantizer design. IEEE Transactions on Communications COM-28, 84–95 (1980)

    Google Scholar 

  3. Equitz, W.H.: A new vector quantization clustering algorithm. IEEE Transactions on Acoustics, Speech and Signal Processing 37(10), 1568–1575 (1989)

    Article  Google Scholar 

  4. Somasundaram, K., Vimala, S.: Fast codebook generation for quantization using ordered pairwise nearest neighbor with multiple merging. In: IEEE International Conference on Emerging Trends in Electrical and Computer Technology, pp. 581–588 (2011)

    Google Scholar 

  5. Akrout, N.M., Prost, R., Goutte, R.: Image compression by vector quantization: a review focused on codebook generation. Image and Vision Computing 12(10), 627–637 (1994)

    Article  Google Scholar 

  6. Kekre, H.B., Sarode, K.T.: Centroid based fast search algorithm for vector quantization. International Journal of Imaging 1(A08), 73–83 (2008)

    Google Scholar 

  7. Kekre, H.B., Sarode, K.T.: Fast codebook search algorithm for vector quantization using sorting technique. In: ACM International Conference on Advances in Computing, Communication and Control, pp. 23–24, (2009)

    Google Scholar 

  8. Vimala, S.: Techniques for generating initial codebook for vector quantization. In: International Conference on Electronics Computer Technology, vol. (4), pp. 201–208 (2011)

    Google Scholar 

  9. Samet, H.: The quadtree and related hierarchical data structure. Computer Surveys 16, 187–260 (1984)

    Article  MathSciNet  Google Scholar 

  10. Yu, P., Venetsanopoulos, A.: Hierarchical multirate vector quantization for image coding. Signal Processing: Image Communication 4(6), 497–505 (1992)

    Article  Google Scholar 

  11. Yu, P., Venetsanopoulos, A.: Hierarchical finite state vector quantization for image coding. Signal Processing VI: Theories and Applications, 1223–1226 (1992)

    Google Scholar 

  12. Klir, G.J., Yuan, B.: Fuzzy sets and fuzzy logic theory and applications, pp. 358–362. Prentice-Hall Inc., Upper Saddle River (1995)

    MATH  Google Scholar 

  13. Pal, N.R., Bezdek, J.C.: On cluster validity for the fuzzy c-means model. IEEE Transactions on Fuzzy System 3, 370–372 (1995)

    Article  Google Scholar 

  14. Baraldi, A., Blonda, P.: A survey of fuzzy clustering algorithms for pattern recognition-part I and II. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics 29(6) (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Key Lab of Media Audio & Video of Ministry of Education, Communication University of China, Beijing, 100024, China

    Shi Wang, Long Ye, Wei Zhong & Qin Zhang

Authors
  1. Shi Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Long Ye
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei Zhong
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qin Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Caritas Institute of Higher Education, 18 Chui Ling Road, Tseung Kwan O, Hong Kong, China

    Fu Lee Wang

  2. School of Computer and Information Engineering, Shanghai University of Electric Power, 200090, Shanghai, China

    Jingsheng Lei

  3. Department of Computer Science, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong, China

    Rynson W. H. Lau

  4. Department of Electrical and Computer Systems Engineering, Monash University, P.O. Box 35, 3800, Clayton, VIC, Australia

    Jingxin Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, S., Ye, L., Zhong, W., Zhang, Q. (2012). Image Compression Based on Hierarchical Clustering Vector Quantization. In: Wang, F.L., Lei, J., Lau, R.W.H., Zhang, J. (eds) Multimedia and Signal Processing. CMSP 2012. Communications in Computer and Information Science, vol 346. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35286-7_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35286-7_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35285-0

  • Online ISBN: 978-3-642-35286-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation