Open Access

ARTICLE

A New Encryption-then-Compression Scheme on Gray Images Using the Markov Random Field

by Chuntao Wang¹, Yang Feng¹, Tianzheng Li¹, Hao Xie¹, Goo-Rak Kwon³

1 South China Agricultural University, Guangzhou 510642, China.
2 Shenzhen Key Laboratory of Media Security, Shenzhen University, Shenzhen 518060, China
3 Chosun University, Gwangju 501-759, Republic of Korea.

* Corresponding Author: Chuntao Wang. Email: .

Computers, Materials & Continua 2018, 56(1), 107-121. https://doi.org/10.3970/cmc.2018.02477

Abstract

Compressing encrypted images remains a challenge. As illustrated in our previous work on compression of encrypted binary images, it is preferable to exploit statistical characteristics at the receiver. Through this line, we characterize statistical correlations between adjacent bitplanes of a gray image with the Markov random field (MRF), represent it with a factor graph, and integrate the constructed MRF factor graph in that for binary image reconstruction, which gives rise to a joint factor graph for gray images reconstruction (JFGIR). By exploiting the JFGIR at the receiver to facilitate the reconstruction of the original bitplanes and deriving theoretically the sum-product algorithm (SPA) adapted to the JFGIR, a novel MRF-based encryption-then-compression (ETC) scheme is thus proposed. After preferable universal parameters of the MRF between adjacent bitplanes are sought via a numerical manner, extensive experimental simulations are then carried out to show that the proposed scheme successfully compresses the first 3 and 4 most significant bitplanes (MSBs) for most test gray images and the others with a large portion of smooth area, respectively. Thus, the proposed scheme achieves significant improvement against the state-of-the-art leveraging the 2-D Markov source model at the receiver and is comparable or somewhat inferior to that using the resolution-progressive strategy in recovery.

---

Keywords

---