In this paper, a new reversible data hiding scheme in encrypted binary image is proposed by shared pixel prediction and halving compression. We first divide binary image into non-overlapping pure color blocks and non-pure color blocks, and then partition each non-pure color block as shared pixels and embeddable pixels by a cross-segmentation mechanism. Then, a location sequence which marked all blocks is further compressed by halving compression and is considered as auxiliary data. Subsequently, after performing image encryption, data hider embeds additional data into the pixels of pure color blocks and embeddable pixels of non-pure color blocks. Finally, separable operations of data extraction, direct image decryption, and image recovery are conducted by the receiver. With shared pixel prediction mechanism, perfect image recovery can be achieved. Extensive experiments demonstrate that compared with existing methods, our scheme can obtain a higher visual quality of decrypted images, while maintaining a larger embedding capacity.

中文翻译：

---

隐藏在加密二进制图像中的可逆数据，共享像素预测和压缩减半

通过共享像素预测和减半压缩，提出了一种新的加密二进制图像可逆数据隐藏方案。我们首先将二进制图像分为非重叠纯色块和非纯色块，然后通过交叉细分机制将每个非纯色块划分为共享像素和可嵌入像素。然后，通过减半压缩来进一步压缩标记所有块的位置序列，并将其视为辅助数据。随后，在执行图像加密之后，数据隐藏器将其他数据嵌入纯色块的像素和非纯色块的可嵌入像素中。最后，接收器执行数据提取，直接图像解密和图像恢复的可分离操作。利用共享的像素预测机制，可以实现完美的图像恢复。