Secure Lossy Image Compression via Adaptive Vector Quantization

  • Bruno Carpentieri
  • Francesco Palmieri
  • Raffaele PizzolanteEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10850)


In this paper we propose a secure lossy image compression method based on Adaptive Vector Quantization. The proposed approach is founded on the principles of the Entropy-restricted Semantic Security and the logical functioning of the Squeeze Cipher algorithm. It could be useful in several application domains, including Virtual Reality (VR) or Augmented Reality (AR), for its security aspects and for its asymmetrical compression/decompression behavior. Indeed, decompression is more efficient and significantly faster with respect to compression. This aspect could be relevant in many scenarios where images are compressed once and decompressed several times, sometimes on devices with limited hardware capabilities. In the proposed approach a single key is used for the compression and the simultaneous encryption of the input image. Such a key must also be used for decryption (and the associated simultaneous decompression). We report preliminary experimental results achieved by a proof-of-concept implementation of our approach. Such results seem to be quite promising and meaningful for future investigations of the proposed approach.


Image compression Lossy compression Entropy-restricted security Adaptive Vector Quantization 



Bruno Carpentieri would like to thank its students Giovanni Festa and Michele Roviello, for the implementation of a preliminary version of the AVQS approach.


  1. 1.
    Carpentieri, B., Weinberger, M.J., Seroussi, G.: Lossless compression of continuous-tone images. Proc. IEEE 88(11), 1797–1809 (2000)CrossRefGoogle Scholar
  2. 2.
    Pizzolante, R., Carpentieri, B., De Agostino, S.: Adaptive vector quantization for lossy compression of image sequences. Algorithms 10(2), 51 (2017)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Gersho, A., Gray, R.M.: Vector Quantization and Signal Compression, vol. 159. Springer, New York (2012)Google Scholar
  4. 4.
    Pizzolante, R., Carpentieri, B., Castiglione, A., De Maio, G.: The AVQ algorithm: watermarking and compression performances. In: 2011 Third International Conference on Intelligent Networking and Collaborative Systems (INCoS), pp. 698–702. IEEE, November 2011Google Scholar
  5. 5.
    Constantinescu, C., Storer, J.A.: Online adaptive vector quantization with variable size codebook entries. Inf. Process. Manage. 30(6), 745–758 (1994)CrossRefGoogle Scholar
  6. 6.
    Kelley, J., Tamassia, R.: Secure Compression: Theory & Practice. IACR Cryptology ePrint Archive, 2014, 113 (2014)Google Scholar
  7. 7.
    Zhou, J., Au, O.C., Fan, X., Wong, P.H.W.: Secure Lempel-Ziv-Welch (LZW) algorithm with random dictionary insertion and permutation. In: IEEE Multimedia and Expo 2008, pp. 245–248. IEEE, June 2008Google Scholar
  8. 8.
    The USC-SIPI Image Database.

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Bruno Carpentieri
    • 1
  • Francesco Palmieri
    • 1
  • Raffaele Pizzolante
    • 1
    Email author
  1. 1.Dipartimento di InformaticaUniversità degli Studi di SalernoFiscianoItaly

Personalised recommendations