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

  • Yang Wang
  • Zhibin PanEmail author
  • Rui Li


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.


VQ SMVQ Image coding Supporting codebook Structed codebook 



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).


  1. 1.
    Chang CC, Nguyen TS, Lin CC (2015) A reversible compression code hiding using SOC and SMVQ indices. Inf Sci 300:85–99CrossRefGoogle Scholar
  2. 2.
    Chen CC, Chang CC (2010) High capacity SMVQ-based hiding scheme using adaptive index. Signal Process 90(7):2141–2149CrossRefGoogle Scholar
  3. 3.
    Dunham M, Gray R (1985) An algorithm for the design of labeled-transition finite-state vector quantizers. IEEE Trans Commun 33(1):83–89CrossRefGoogle Scholar
  4. 4.
    Hsieh C, Tsai J (1996) Lossless compression of VQ index with search-order coding. IEEE Trans Image Process 5(11):1579–1582CrossRefGoogle Scholar
  5. 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-12Google Scholar
  6. 6.
    Kim T (1992) Side match and overlap match vector quantizers for images. IEEE Trans Image Process 1(2):170–185CrossRefGoogle Scholar
  7. 7.
    Linde Y, Buzo A, Gray R (1980) An algorithm for vector quantizer design. IEEE Trans Commun 28(1):84–95CrossRefGoogle Scholar
  8. 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–299CrossRefGoogle Scholar
  9. 9.
    Manohar K, Kieu TD (2017) An SMVQ-based reversible data hiding technique exploiting side match distortion. Multimed Tools Appl 4:1–24Google Scholar
  10. 10.
    Nasrabadi NM, King RA (1988) Image coding using vector quantization: a review. IEEE Trans Commun 36(8):957–971CrossRefGoogle Scholar
  11. 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–978MathSciNetCrossRefGoogle Scholar
  12. 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–26248CrossRefGoogle Scholar
  13. 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–18Google Scholar
  14. 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–58CrossRefGoogle Scholar
  15. 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–576CrossRefGoogle Scholar
  16. 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–2089CrossRefGoogle Scholar
  17. 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–63CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.School of Electronic and Information EngineeringXi’an Jiaotong UniversityXi’anChina

Personalised recommendations