Reversible data hiding in dual encrypted halftone images using matrix embedding

  • PDF / 5,315,718 Bytes
  • 24 Pages / 439.642 x 666.49 pts Page_size
  • 79 Downloads / 194 Views

DOWNLOAD

REPORT


Reversible data hiding in dual encrypted halftone images using matrix embedding Yu-Xia Sun1 · Qi Li1 · Bin Yan1

· Jeng-Shyang Pan2 · Hong-Mei Yang2

Received: 15 April 2019 / Revised: 15 December 2019 / Accepted: 2 January 2020 / © Springer Science+Business Media, LLC, part of Springer Nature 2020

Abstract Reversible data hiding (RDH) is a data-hiding technique that embeds data into cover media such that it can be recovered distortion-free after the embedded data are retrieved. Currently, for RDH in encrypted halftone images (RDH-EH), the original cover image cannot be recovered once the watermark is extracted. In this paper, we present a RDH method for encrypted halftone images based on matrix embedding, which can achieve a high embedding capacity with low distortion. Since minimal information redundancy exists in encrypted halftone images, perfectly reversible algorithms appear to be difficult to implement. Nevertheless, we proposed a completely reversible RDH method for encrypted halftone images with high embedding capacity. To address the drawback of information redundancy, the pixels of the cover image are copied into two images to guarantee reversibility. The watermark is embedded into the first cover image by changing one pixel of each block using syndrome encoding, and into the second cover image by bit replacement. The experimental results show that the halftone image can be completely recovered after the embedded data are extracted. Furthermore, our algorithm can achieve moderate computational complexity, high embedding capacity and high visual quality of marked images. This scheme is suitable for data-hiding applications such as the medical or printing applications where the reversibility is crucial. Keywords Halftone image · Image encryption · Reversible data hiding · Matrix embedding · Hamming code

1 Introduction Reversible data hiding (RDH) is one of the major research topics in multimedia security. In this paper, we focus on the problem of reversible data hiding in encrypted domain (RDHED). This technique embeds additional data into the encrypted image which is called the  Bin Yan

[email protected] 1

College of Electronic and Information Engineering, Shandong University of Science and Technology, Qingdao, 266590, People’s Republic of China

2

College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, 266590, People’s Republic of China

Multimedia Tools and Applications

cover image in RDH. The data-hiding procedure does not affect the lossless recovery of the cover image. The image embedded with data is called the stego image. The term hiding here can refer to making the cover image imperceptibly and keeping the existence of the hidden information as a secret. We call the hidden information as a watermark, which is usually embedded in audio, video or image data. The concept reversible means that the cover image can be recovered losslessly once the watermark is extracted [16]. This feature makes RDH applicable to scenarios that require high fidelit