Journal of Computer Applications ›› 2020, Vol. 40 ›› Issue (5): 1354-1363.DOI: 10.11772/j.issn.1001-9081.2019101740

• Cyber security • Previous Articles     Next Articles

Lossy compression algorithm for encrypted binary images using Markov random field

LI Tianzheng, WANG Chuntao   

  1. College of Mathematics and Informatics, South China Agricultural University, Guangzhou Guangdong 510642, China
  • Received:2019-10-15 Revised:2019-12-24 Online:2020-05-10 Published:2020-05-15
  • Contact: WANG Chuntao,born in 1979,Ph.D., associate professor. His research interests include multimedia information security, multimedia signal processing.
  • About author:LI Tianzheng, born in 1994, M. S. candidate. His research interests include multimedia information security.WANG Chutao, born in 1979, Ph. D., associate professor. His research interests include multimedia information security, multimedia signal processing.
  • Supported by:

    This work is partially supported by the National Natural Science Foundation of China (61672242, 61702199), the Key-Area Research and Development Program of Guangdong Province (2019B020214002, 2019B020215002).

基于马尔可夫随机场的加密二值图像有损压缩算法

李添正, 王春桃   

  1. 华南农业大学 数学与信息学院,广州 510642
  • 通讯作者: 王春桃(1979—)
  • 作者简介:李添正(1994-),男,广东梅州人,硕士研究生,主要研究方向:多媒体信息安全; 王春桃(1979—),男,广东梅州人,副教授,博士,CCF会员,主要研究方向:多媒体信息安全、多媒体信号处理。
  • 基金资助:

    国家自然科学基金资助项目(61672242, 61702199);广东省重点领域研发计划项目(2019B020214002, 2019B020215002)。

Abstract:

Although nowadays there are many compression methods of binary images, they cannot be directly applied to compress encrypted binary images. In scenarios like cloud computing and distributed computing, how to perform lossy compression efficiently on encrypted binary images remains a challenge, and there are few researches focusing on it. Aiming at this problem, a lossy compression algorithm for encrypted binary images using Markov Random Field (MRF) were proposed. MRF was used to characterize the spatial statistics of binary image, and MRF as well as the decompressed pixels was used to deduce those pixels discarded in the compression process of encrypted binary image. In the proposed algorithm, the stream cipher was used by the sender to encrypt the binary image, the subsampling method with uniform blocks and random in the block and Low-Density Parity-Check (LDPC)-based encoding were employed by the cloud server to compress the encrypted binary image, and the joint factor graph including the decoding, decryption and MRF-based reconstruction was constructed by the receiver to realize the lossy reconstruction of the binary image. The experimental results show that the proposed algorithm achieves desirable compression efficiency with the Bit Error Rate (BER) of the lossy reconstructed binary image smaller than 5% when compression rate is 0.2 to 0.4 bpp (bit per pixel). When compared with the compression efficiency of the international compression standard JBIG2 (Joint Bi-level Image experts Group version 2) of original unencrypted binary images, the proposed algorithm obtains the comparable compression efficiency. These fully demonstrate the feasibility and effectiveness of the proposed algorithm.

Key words: encrypted binary image, lossy compression, Markov Random Field (MRF), factor graph, Low-Density Parity-Check (LDPC)

摘要:

尽管当前已有众多二值图像的压缩方法,但这些方法并不能直接应用于加密二值图像的压缩。在云计算、分布式处理等场景下,如何高效地对加密二值图像进行有损压缩仍然是一个挑战,而当前鲜有这方面的研究。针对此问题,提出了一种基于马尔可夫随机场(MRF)的加密二值图像有损压缩算法。该算法用MRF表征二值图像的空域统计特性,进而借助MRF及解压缩还原的像素推断加密二值图像压缩过程中被丢弃的像素。所提算法的发送方采用流密码对二值图像进行加密,云端先后利用分块均匀但块内随机的下抽样方式及低密度奇偶校验(LDPC)编码对加密二值图像进行压缩,接收方则通过构造包含解码、解密及MRF重构的联合因子图实现二值图像的有损重构。实验结果表明,所提算法获得了较好的压缩效率,在0.2~0.4 bpp压缩率时有损重构图像的比特误差率(BER)不超过5%;而与针对未加密原始二值图像的国际压缩标准JBIG2的压缩效率相比,所提算法的压缩效率与其相当。这些充分表明了所提算法的可行性与有效性。

关键词: 加密二值图像, 有损压缩, 马尔可夫随机场, 因子图, 低密度奇偶校验

CLC Number: