Secure Lossy Image Compression via Adaptive Vector Quantization

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.

[1]  Roberto Tamassia,et al.  Secure Compression: Theory \& Practice , 2014, IACR Cryptol. ePrint Arch..

[2]  Oscar C. Au,et al.  Secure Lempel-Ziv-Welch (LZW) algorithm with random dictionary insertion and permutation , 2008, 2008 IEEE International Conference on Multimedia and Expo.

[3]  James A. Storer,et al.  Online Adaptive Vector Quantization with Variable Size Codebook Enteries , 1994, Inf. Process. Manag..

[4]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[5]  Bruno Carpentieri,et al.  Adaptive Vector Quantization for Lossy Compression of Image Sequences , 2017, Algorithms.

[6]  Bruno Carpentieri,et al.  The AVQ Algorithm: Watermarking and Compression Performances , 2011, 2011 Third International Conference on Intelligent Networking and Collaborative Systems.

[7]  M.J. Weinberger,et al.  Lossless compression of continuous-tone images , 2000, Proceedings of the IEEE.