Skip to main content
SpringerLink
Log in

Side-Match Predictive Vector Quantization

  • Conference paper
Knowledge-Based Intelligent Information and Engineering Systems (KES 2005)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3683))

  • 1029 Accesses

Abstract

Vector quantization (VQ) is widely used in low bit rate image compression. In this paper, two predictive vector quantization (PVQ) algorithms that combine the concept of side-match are proposed. By controlling the quantization distortion after encoding or searching the reconstructed vector with minimum side distortion before encoding, the two proposed algorithms can decrease the quantization distortion and computational complexity respectively. The bit rates are also reduced in both algorithms by using side-math technology. The performances of the proposed algorithms are compared with several previous VQ algorithms. Simulation results have shown the efficiency of the proposed algorithms.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Cuperman, V., Gersho, A.: Adaptive Differential Vector Coding of Speech. In: Conference Record GlobeCom 1982, pp. 1092–1096 (1982)

    Google Scholar 

  2. Fischer, T.R., Tinnen, D.J.: Quantized Control with Differential Pulse Code Modulation. In: 21th Conference on Decision and Control, pp. 1222–1227 (1982)

    Google Scholar 

  3. Sun, S.H., Lu, Z.M.: Vector Quantization Technology and Applications. Science Press, China (2002)

    Google Scholar 

  4. Kim, T.: Side Match and Overlap Match Vector Quantizers for Images. IEEE Trans. on Image Processing 1(2), 170–185 (1992)

    Article  Google Scholar 

  5. Yang, B., Lu, Z.M.: Neighboring Pixels Based Low Complexity Predictive Vector Quantization Algorithms for Image Coding. ATCA ELECTRONICA SINICA 31(5), 707–710 (2003)

    MathSciNet  Google Scholar 

  6. Mahesh, B., Pearlman, W.A.: Variable-rate Tree Structured Vector Quantizers. IEEE Trans. on Information Theory 41(4), 917–930 (1995)

    Article  MATH  Google Scholar 

  7. Rizvi, S.A., Nasrabadi, N.M.: Predictive Residual Vector Quantization. IEEE Trans. Image Process 4(11), 1482–1495 (1995)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Automatic Test and Control, Harbin Institute of Technology, P.O. Box 339, 150001, Harbin, China

    Zhen Sun, Yue-Nan Li & Zhe-Ming Lu

Authors
  1. Zhen Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yue-Nan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhe-Ming Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Business, La Trobe University, 3086, Melbourne, Victoria, Australia

    Rajiv Khosla

  2. Centre for SMART systems Engineering Research Centre, University of Brighton, BN2 4GJ, Moulsecoomb, Brighton, UK

    Robert J. Howlett

  3. School of Electrical and Information Engineering, Knowledge Based Intelligent Engineering Systems Centre, University of South Australia, 5095, Mawson Lakes, SA, Australia

    Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sun, Z., Li, YN., Lu, ZM. (2005). Side-Match Predictive Vector Quantization. In: Khosla, R., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2005. Lecture Notes in Computer Science(), vol 3683. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11553939_58

Download citation

  • DOI: https://doi.org/10.1007/11553939_58

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28896-1

  • Online ISBN: 978-3-540-31990-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation