Reversible Data Hiding Based on Histogram

Recently, the reversible data hiding technology has been discussed extensively. Its major characteristic is that allows an original image to be completely reconstructed from the stego-image after the extraction of the embedded data. 2006, the reversible data hiding based on histogram is proposed by Ni, et al. (NSAS). However, the embedded data can not be recovered unless the knowledge of peak point is known to the receiver in NSAS. More recently, Hwang, et al. (HKC) proposed a robust reversible data hiding scheme based on histogram shifting method to improve this shortcoming. At the same time, they also discuss when the element of selected minimum point is not zero and then give the solution to this problem. Unfortunately, the proposed solution will decrease the original data hiding capacity. In order to enhance the data hiding capacity and keep the goal of reversible data, we use one bit to record the change of the selected minimum point to replace the method using in [6]. According to our proposed method and experience analysis, this reversible data hiding scheme is not only to improve the original data hiding capacity but also to reach the goal of data recovering.