Skip to main content
SpringerLink
Log in

A novel low bit rate side match vector quantization algorithm based on structed state codebook

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Side match vector quantization (SMVQ) is a widely used image compression algorithm for data hiding applications. Compared with conventional vector quantization (VQ) algorithm, a smaller and more powerful state codebook (SC) which is generated by utilizing the correlation in natural image is used in SMVQ to achieve low bit rate. However, the visual quality of reconstructed image by using SMVQ is significantly decreased. In this paper, a novel low bit rate coding algorithm named structured SMVQ (SSMVQ) is proposed. The size of SSMVQ’s SC is flexible and the SC of SSMVQ is composed by a smaller SC of conventional SMVQ and a supporting codebook which is newly introduced in this paper. Experimental results show that the proposed structed SMVQ is able to achieve satisfactory PSNR when the bit rate is extremely low.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Chang CC, Nguyen TS, Lin CC (2015) A reversible compression code hiding using SOC and SMVQ indices. Inf Sci 300:85–99

    Article  Google Scholar 

  2. Chen CC, Chang CC (2010) High capacity SMVQ-based hiding scheme using adaptive index. Signal Process 90(7):2141–2149

    Article  MATH  Google Scholar 

  3. Dunham M, Gray R (1985) An algorithm for the design of labeled-transition finite-state vector quantizers. IEEE Trans Commun 33(1):83–89

    Article  Google Scholar 

  4. Hsieh C, Tsai J (1996) Lossless compression of VQ index with search-order coding. IEEE Trans Image Process 5(11):1579–1582

    Article  Google Scholar 

  5. Hu Y, Chen W, Tsai P (2015) Refined codebook for grayscale image coding based on vector quantization. Opt Eng 54(7):073110-1–073110-12

    Google Scholar 

  6. Kim T (1992) Side match and overlap match vector quantizers for images. IEEE Trans Image Process 1(2):170–185

    Article  MathSciNet  Google Scholar 

  7. Linde Y, Buzo A, Gray R (1980) An algorithm for vector quantizer design. IEEE Trans Commun 28(1):84–95

    Article  Google Scholar 

  8. Ma X, Pan Z, Hu S, Wang L (2015) Enhanced side match vector quantisation based on constructing complementary state codebook. IET Image Process 9(4):290–299

    Article  Google Scholar 

  9. Manohar K, Kieu TD (2017) An SMVQ-based reversible data hiding technique exploiting side match distortion. Multimed Tools Appl 4:1–24

    Google Scholar 

  10. Nasrabadi NM, King RA (1988) Image coding using vector quantization: a review. IEEE Trans Commun 36(8):957–971

    Article  Google Scholar 

  11. Qin C, Chang CC, Chiu YP (2014) A novel joint data-hiding and compression scheme based on SMVQ and image inpainting. IEEE Trans Image Process 23(3):969–978

    Article  MathSciNet  MATH  Google Scholar 

  12. Wang L, Pan Z, Zhu R (2017) A novel reversible data hiding scheme using SMVQ prediction index and multi-layer embedding. Multimed Tools Appl 76(24):26225–26248

    Article  Google Scholar 

  13. Wang Y, Pan Z, Li R, Zhou Z (2018) New SMVQ scheme with exactly the same PSNR of VQ by introducing extend state codebook. Multimed Tools Appl 300:1–18

    Google Scholar 

  14. Wei HC, Tsai PC, Wang JS (2000) Three-sided side match finite-state vector quantization. IEEE Trans Circuits Syst Video Technol 10(1):51–58

    Article  Google Scholar 

  15. Yan C, Zhang Y, Xu J, Dai F, Li L, Dai Q (2014) A highly parallel framework for HEVC coding unit partitioning tree decision on many-core processors. IEEE Signal Process Lett 21(5):573–576

    Article  Google Scholar 

  16. Yan C, Zhang Y, Xu J, Dai F, Zhang J, Dai Q, Feng W (2014) Efficient parallel framework for HEVC motion estimation on many-Core processors. IEEE Trans Circuits Syst Video Technol 24(12):2077–2089

    Article  Google Scholar 

  17. Zhou Z, Wang Y, Wu QMJ, Yang CN, Sun X (2017) Effective and efficient global context verification for image copy detection. IEEE Trans Inf Forensics Secur 12(1):48–63

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported in part by the Open Project Program of the National Laboratory of Pattern Recognition (NLPR) (Grant No. 201800030), and the Open Research Fund of Key Laboratory of Spectral Imaging Technology, Chinese Academy of Sciences (Grant No. LSIT201606D).

Author information

Authors and Affiliations

  1. School of Electronic and Information Engineering, Xi’an Jiaotong University, Xi’an, China

    Yang Wang, Zhibin Pan & Rui Li

Authors
  1. Yang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhibin Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rui Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhibin Pan.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, Y., Pan, Z. & Li, R. A novel low bit rate side match vector quantization algorithm based on structed state codebook. Multimed Tools Appl 78, 16965–16977 (2019). https://doi.org/10.1007/s11042-018-7042-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-018-7042-x

Keywords

Search

Navigation