Reversible Data Hiding Based on CSD Data Representation

Abstract

In this paper, we propose a new reversible data hiding method which divides an input image into non-overlapping blocks and embeds data using canonical signed digit (CSD) data representation. To increase the data hiding capacity, the original image is divided into smaller blocks and then the CSD data are embedded by histogram modification. The CSD data representation has a minimum number of nonzero digits, thus it can decrease the alteration of the pixels when the hidden data is embedded. This method can recover the original image without any distortion from the marked image after the hidden data have been extracted. Experimental results show that the proposed method can achieve high data hiding capacity.