Steganography of Data Embedding in Multimedia Images Using Interpolation and Histogram Shifting

In this paper, we propose a data hiding scheme with high capacity in steganography. First of all, we improve the data hiding technique based one neighbor mean interpolation for increasing the image quality of a stego-image without losing any capacity. A stego-image is derived from a cover image which has embedded the secret data. A cover image is generated from an original image by using interpolating method. Secondly, we apply histogram shifting technique to embed more secret data. The difference tables between the cover image and the stego-image except pivot pixels are calculated to make a histogram at first. Then, we modify the histogram data in an embedding procedure, and construct a new stego-image with two levels data hiding method. Our scheme can not only provide better image quality of the stego-image, but also have a very high capacity compared with other data hiding schemes based on interpolation.