Open Access Open Access  Restricted Access Subscription or Fee Access

MultiLayer Reversible Data Hiding Based on Histogram Shifting with High Quality and Capacity

Hamida Mohammed Almangush(1*), Mohd K. Abd Ghani(2), Ahmed B. Abugharsa(3)

(1) Universiti Teknikal Malaysia Melaka (UTeM), Malaysia
(2) Universiti Teknikal Malaysia Melaka (UTeM), Malaysia
(3) Universiti Teknikal Malaysia Melaka (UTeM), Malaysia
(*) Corresponding author



A histogram-based reversible data hiding technique is based on shifting the pixels that are between the peak and the minimum points within the whole cover image. Thus the distortion in the marked image caused by the shifted pixels is the same whether embedding large or small watermarks. Also in this technique, the positions of all the pixels that are associated with the selected minimum frequency value have to be recorded in the location map for the reversibility process, even if the positions of these pixels are not found in the embedded part within the cover image. This causes an increase in the overhead information size and conversely reduces the embedding capacity. To solve these problems, a new technique is proposed that considers the size of the watermark and the distribution of the colour values within the cover image to minimise the distortion in the marked image and to improve the embedding capacity within the cover image. The proposed technique determines the optimal pair of the alternatives of peak and minimum points which are named the container and carried colours respectively to represent the watermark within the best sub-image. Therefore, no extra amount of pixels will be modified or saved within the location map. The experimental results show that by applying a reversible data hiding technique based on shifting the histogram by considering the payload size and the distribution of the colour values within the cover image, the marked image quality and the embedding capacity are improved. In comparison to other state-of-the-art works, the proposed method significantly improves the embedding capacity and the marked image quality under different embedding rates. The proposed work can be considered to be both capacity and quality-based.
Copyright © 2015 Praise Worthy Prize - All rights reserved.


Digital Image Watermarking; Histogram Modification; Reversible Data Hiding

Full Text:



Mathew, N. and A.G. Selvarani, A Novel Reversible Data Hiding Technique based on Histogram Shifting and Efficient use of Location Map. International Journal of Computer Applications, 2014. 89(1): p. 25-29.

Manimozhi, K., Kalaichelvi, V., Poornima, M., Sumathi, A., An approach for text steganography: Generating tamil text summary using tamil phonetics, (2015) International Review on Computers and Software (IRECOS), 10 (2), pp. 137-143.

Kim, K.-S., et al. Histogram-based reversible data hiding technique using subsampling. in Proceedings of the 10th ACM workshop on Multimedia and security. 2008: ACM.

Abdullah, S.M., A.A. Manaf, and M. Zamani. Capacity and quality improvement in reversible image watermarking approach. in Networked Computing and Advanced Information Management (NCM), 2010 Sixth International Conference on. 2010: IEEE.

Eswaraiah, R. and E.S. Reddy, Medical image watermarking technique for accurate tamper detection in ROI and exact recovery of ROI. International journal of telemedicine and applications, 2014: p. 13.

Ni, Z., et al., Reversible data hiding. Circuits and Systems for Video Technology, IEEE Transactions on, 2006. 16(3): p. 354-362.

Fallahpour, M., D. Megias, and M. Ghanbari, Reversible and high-capacity data hiding in medical images. IET Image Processing, 2011. 5(2): p. 190-197.

Manoharan, J.S. and K.S. Vijila, Embedding Capacity Enhancement using a Hybrid Technique for Medical Images. European Journal of Scientific Research, 2012. 75(1): p. 25-38.

Che-Wei, L. and T. Wen-Hsiang, A Lossless Large-Volume Data Hiding Method Based On Histogram Shifting Using an Optimal ierarchical Block Division Scheme. International Journal of Information Science And Engineering, 2010: p. 1265-1282.

Kumar, C.V., V. Natarajan, and D. Bhogadi. High capacity reversible data hiding based on histogram shifting for medical images. in Communications and Signal Processing (ICCSP), 2013 International Conference on. 2013 IEEE.

Krishna, S., et al. Lossless embedding using pixel differences and histogram shifting technique. in Recent Advances in Space Technology Services and Climate Change (RSTSCC), 2010. 2010: IEEE.

Jain, Y.K. and R. Ahirwal, A Novel Image Steganography Method with Adaptive Number of Least Significant Bits Modification Based on Private Stego Keys. International Journal of Computer Science and Security, 2010. 4(1): p. 40-49.

Shih, F.Y., Multimedia Security: Watermarking, Steganography, and Forensics. 2012: CRC Press.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2022 Praise Worthy Prize