Abstract:Similar to conventional compression with the original, unencrypted image as the input, the recently emerged compression on encrypted images generally exploits statistical correlation of natural images to improve compression efficiency. Most of these compression schemes in the literature leverage statistical correlation at the content-owner or service-provider side, which would either increase the computational burden on the content-owner or disclose statistical distributions to the service-provider and thus probably hinder their practical applications. Through analysis on properties of the compression system for encrypted data, we believe that it is more preferable to exploit statistical correlation of natural images at the receiver side with both encryption key and sufficient computational capability, which in turn would improve compression efficiency while achieving low computational complexity and sufficient security for the content owner and the service provider. In light of this, we use the Markov random field (MRF) to characterize binary images in the spatial domain and represent it with a factor graph. The constructed MRF representation of the binary image in the factor graph is then integrated seamlessly with the factor graph for low-density parity check (LDPC)-based decompression, yielding a joint factor graph for binary image reconstruction. By deriving message update equations for the joint factor graph, we develop a new lossless compression scheme for encrypted binary images, which involves stream-cipher-based encryption, LDPC-based compression, and factor-graph-based image reconstruction. Preferable parameters for the proposed scheme are first determined numerically on a specific binary image and then applied to other binary images. Extensive simulations show that significant improvements in terms of compression bit rate over the state of the art are achieved, demonstrating the feasibility and effectiveness of the proposed scheme.

An Improved Image Compression Scheme with an Adaptive Parameters Set in Encrypted Domain.

An Efficient Chaos-Based Image Compression and Encryption Scheme Using Block Compressive Sensing and Elementary Cellular Automata

Image Encoding Based on Adaptive Segmentation and Irregular Low-Density Parity Check

Color Image Compression and Encryption Scheme Based on Compressive Sensing and Double Random Encryption Strategy

Cipher-image Compression by Using Compressive Sensing and Interweaving Permutation

Robust Image Compression-Encryption Via Scrambled Block Bernoulli Sampling with Diffusion Noise

Cloud-decryption-assisted Image Compression and Encryption Based on Compressed Sensing

An Image Coding Scheme Using Parallel Compressive Sensing for Simultaneous Compression-Encryption Applications

A game theory-based block image compression method in encryption domain

A Compressed Sensing Based Image Compression-Encryption Coding Scheme Without Auxiliary Information Transmission

A New Image Compression-Encryption Scheme Based on Compressive Sensing and Cyclic Shift

Image Privacy Protection Scheme Based on High-Quality Reconstruction DCT Compression and Nonlinear Dynamics

Lossy Compression and Iterative Reconstruction for Encrypted Image.

An image compression-then-encryption algorithm using piecewise asymptotic deterministic random measurement matrix

Efficient Compression of Encrypted Binary Images Using the Markov Random Field

Compressing Encrypted Images with Auxiliary Information

Secure Image Coding Based on Compressive Sensing with Optimized Rate-Distortion

A Region-Selective Anti-compression Image Encryption Algorithm Based on Deep Networks

A Compressive Sensing Based Image Encryption and Compression Algorithm with Identity Authentication and Blind Signcryption

Content-adaptive image compression and encryption via optimized compressive sensing with double random phase encoding driven by chaos

A Chaos-Based Image Compression and Encryption Scheme Using Fractal Coding and Adaptive-Thresholding Sparsification