Improving Various Reversible Data Hiding Schemes Via Optimal Codes for Binary Covers

Citations Over TimeTop 10% of 2012 papers

Abstract

In reversible data hiding (RDH), the original cover can be losslessly restored after the embedded information is extracted. Kalker and Willems established a rate-distortion model for RDH, in which they proved out the rate-distortion bound and proposed a recursive code construction. In our previous paper, we improved the recursive construction to approach the rate-distortion bound. In this paper, we generalize the method in our previous paper using a decompression algorithm as the coding scheme for embedding data and prove that the generalized codes can reach the rate-distortion bound as long as the compression algorithm reaches entropy. By the proposed binary codes, we improve three RDH schemes that use binary feature sequence as covers, i.e., an RS scheme for spatial images, one scheme for JPEG images, and a pattern substitution scheme for binary images. The experimental results show that the novel codes can significantly reduce the embedding distortion. Furthermore, by modifying the histogram shift (HS) manner, we also apply this coding method to one scheme that uses HS, showing that the proposed codes can be also exploited to improve integer-operation-based schemes.

Related Papers

• → Improving Histogram-based Reversible Data Hiding by Tictactoemidlet Predictions(2010)3 cited
• → Reversible Data Hiding with Improved Histogram Alteration Method(2010)2 cited
• → A survey on histogram shifting techniques in reversible data hiding(2014)2 cited
• The Reversible Data Hiding with Lower Distortion Based on Histogram Shifting(2013)
• → C10. Improved histogram-based reversible data hiding for digital images(2012)1 cited