High-Capacity Reversible Data Hiding Based on Neighboring Pixels

A high-capacity reversible data hiding algorithm based on neighboring pixels is proposed in this paper. Cover image is first converted into one dimensional (1D) sequence by different scan patterns. The difference values between each two neighbor elements in the 1D sequence are calculated and the two difference values with biggest frequencies are distinguished. For each scan pattern, the occurrence number of the two difference values is achieved. The scan pattern with the biggest occurrence number is used for data hiding, where the two difference values with biggest frequencies are exploited to embed secret messages. Experimental results show that the proposed algorithm has large embedding capacity and high PSNR value.