Skip to main content
SpringerLink
Log in

A semantic compression scheme for digital images based on vector quantization and data hiding

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

Abstract

A novel semantic compression based on vector quantization (VQ) and data hiding is proposed. A compact version of the original image is generated, and then, VQ encoding is used in both the original image and the compact image to get their indexes of codewords in each block. In this processing, principal components analysis (PCA) is employed to rearrange the codebooks of the original image and the compact image in order to obtain the similar index table. Finally, the difference values of these indexes are calculated and embedded into the compact image using the reversible data hiding scheme to generate a small-sized compressed image that has similar content. And a high-quality reconstructed image with the original size easily can be obtained. Our experimental results have proven the expected merits of the proposed scheme.

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

Similar content being viewed by others

References

  1. Ceglarek D, Haniewicz K, Rutkowski W (2010) Semantic compression for specialised information retrieval systems. Adv Intell Inform Database Syst:111–121

  2. Govind PVS, Wilscy M (2015) A new reversible data hiding scheme with improved capacity based on directional interpolation and difference expansion. Proc Comput Sci 46:491–498

    Article  Google Scholar 

  3. Hu YC, Chen WL, Lo CC, Chuang JC (2012) An improved vector quantization scheme for grayscale image compression. Opto-Electron Rev 20(2):187–193

    Google Scholar 

  4. Jagadish HV, Madar J, Ng RT (1999) Semantic compression and pattern extraction with fascicles. Proc Int Conf VLDB 99:7–10

    Google Scholar 

  5. Jagadish HV, Ng RT, Ooi BC, Tung AKH (2004) Itcompress: an iterative semantic compression algorithm. Proc IEEE Int Conf Data Eng: 646–657

  6. Jolliffe IT (2010) Principal component analysis. Springer, Berlin 87(100):41–64

    Google Scholar 

  7. Li X, Li B, Yang B, Zeng T (2013) A general framework to histogram-shifting-based reversible data hiding. IEEE T Imag Process 22(6):2181–2191

    Article  MathSciNet  Google Scholar 

  8. Lin SD, Shie SC (2015) Image coding using adaptive classified side-match finite-state vector quantization. Int J Comput Appl: 174–180

  9. Liu L, Chang CC, Wang A (2015) Reversible data hiding scheme based on histogram shifting of n-bit planes. Multimed Tools Appl:1–16

  10. Liu G, Liu J, Wang Q (2009) A robust Lin-Buzo-gray algorithm in data vector quantization. Proc Int Forum Inform Technol Appl: 464–467

  11. Liu Z, Sun SH, Zhang Y (2002) Blocking effect reduction of VQ-compressed images using neural network filter and DSP implement. Proc SPIE- Int Soc Optic Eng 4875(s 1–2):182–188

    Google Scholar 

  12. Luo W, Huang F, Huang J (2010) Edge adaptive image steganography based on LSB matching revisited. IEEE T Inf Foren Sec 5(2):201–214

    Article  Google Scholar 

  13. Mielikainen J (2006) LSB matching revisited. IEEE Sign Proc Let 13(5):285–287

    Article  Google Scholar 

  14. Ni Z, Shi YQ, Ansari N, Su W (2006) Reversible data hiding. IEEE T Circ Syst Vid 16(3):354–362

    Article  Google Scholar 

  15. Thangadurai K, Sudha Devi G (2014) An analysis of LSB based image steganography techniques. Proc Int Conf Comput Commun Inform :1–4

  16. Tian J (2003) Reversible data embedding using a difference expansion. IEEE T Circ Syst Vid 13(8):890–896

    Article  Google Scholar 

  17. Welch TA (1984) A technique for high performance data compression. IEEE Comput 17(6):8–19

    Article  Google Scholar 

  18. Willems FMJ, Kalker T (2005) Semantic compaction, transmission, and compression codes. Proc Int Symp Inform Theory: 214–218

  19. Willems F, Maas D, Kalker T (2004) Semantic lossless source coding. Proc allerton Conf Commun. Contrl Comput: 1411–1418

  20. Wu YG (2004) Fast vector quantization image coding by mean value predictive algorithm. J Electron Imag 13(2):324–333

    Article  Google Scholar 

  21. Zhang X, Zhang W (2015) Semantic image compression based on data hiding. IET Image Process 9(1):54–61

    Article  MathSciNet  Google Scholar 

  22. Ziv J, Lempel A (1977) A universal algorithm for sequential data compression. IEEE T Inform Theory 23(3):337–343

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

This work was supported in part by The National Natural Science Foundation of China (No.61540009).

Author information

Authors and Affiliations

  1. School of Computer Science, Northwestern Polytechnical University, 710072, Xi’ an, China

    Li Liu & Lifang Wang

  2. College of Electronic Information and Engineering, Taiyuan University of Science and Technology, 030024, Taiyuan, China

    Li Liu

  3. Department of Information Engineering and Computer Science, Feng Chia University, 40724, Taichung, Taiwan

    Chin-Chen Chang

Authors
  1. Li Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lifang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chin-Chen Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Lifang Wang or Chin-Chen Chang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, L., Wang, L. & Chang, CC. A semantic compression scheme for digital images based on vector quantization and data hiding. Multimed Tools Appl 76, 20833–20846 (2017). https://doi.org/10.1007/s11042-016-4011-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-016-4011-0

Keywords

Search

Navigation