A Reversible Data Hiding Scheme Based on Block Division

Recently, the reversible data hiding has become a hot research topic. 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 was proposed by Ni, et al. (NSAS). However, the receiver can not recover the secret data unless he knows the peak point information in the stego-image. More recently, Hwang, et al. (HKC) proposed a robust reversible data hiding scheme based on histogram shifting method in order to improve this shortcoming. At the same time, they also proposed the answer to solve when the element of selected minimum point is not zero in the cover image. Unfortunately, they proposed the solution will decrease the original data hiding capacity. In order to enhance the data hiding capacity, we use the block division method and one bit to record the change of the selected minimum point to replace the record data method using in HKC. 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.