Abstract
Nowadays, data hiding techniques are one of the most growing researching areas. This paper introduces a quadruple histogram shifting-based reversible data embedding approach for digital images. Pixel differences distribution is utilized for maximizing the hiding payload capacity while preserving minimum degradations for stego-images. The improved histogram-based reversible data embedding algorithm is designed with the potential of maximizing the hiding payload capacity while keeping a perfect stego-image quality with data lossless. The proposed algorithm utilizes a 3 × 3 -box predictive filter and can hide 2-bits per pixel to increase the payload capacity. Firstly, an embedding phase has been performed by applying a numerical ordering strategy of the pixels to be predicted by the 3-by-3 box filter. The proposed algorithm is performing this ordering strategy in four stages to avoid affecting the follow-up prediction of all other pixels. In the other side, an extracting phase has been performed by reversing the four stages to generate the embedded data. The comparison with state-of-the-art schemes is performed to validate and guarantee the prevalence of the improved histogram-based reversible data embedding approach. The obtained test results demonstrated and confirmed that the proposed improved histogram-based reversible data embedding approach not only can improve the payload capacity but also can save the stego-image quality.
Similar content being viewed by others
References
Almangush HM, Abd Ghani MK, Abugharsa AB (2015) "Multi-Layer Reversible Data Hiding Based on Histogram Shifting with High Quality and Capacity," International Review on Computers and Software, vol. 10(8)
Anushiadevi R, Praveenkumar P, Rayappan JBB, Amirtharajan R (2017) Reversible secret data hiding based on adjacency pixel difference. J Artif Intell 10(1):22–31. https://doi.org/10.3923/jai.2017.22.31
Arunkumar S, Subramaniyaswamy V, Sivaramakrishnan N (2018) Reversible data hiding scheme using modified histogram shifting in encrypted images for bio-medical images. International Journal of Pure and Applied Mathematics 119(12):13233–13240
Asamoah, D, Ofori E, Opoku S, Danso J (2018) "Measuring the Performance of Image Contrast Enhancement Technique," International Journal of Computer Applications vol. 181(22)
Chang CC, Tai WL, Lin CC (October 2006) A reversible data hiding scheme based on side match vector quantization. IEEE Trans Circuits Syst Video Technol 16(10):1301–1308
Dittmann, J, Benedens, O (2003) "Invertible Authentication for 3D-Meshes," in Proc. SPIE, Security and Watermarking of Multimedia Contents, vol. 5020, pp. 653–664, Santa Clara CA
Fallahpour M, Sedaaghi MH (2007) High capacity lossless data hiding based on histogram modification. IEICE Electron Express 4(7):205–210
Hu Y, Jeon B (Nov. 2006) Reversible visible watermarking and lossless recovery of original images. IEEE Trans. Circuits Syst. Video Technol. 16(11):1423–1429
Huang D, Wang J (2020) "High-capacity reversible data hiding in encrypted image based on specific encryption process", Signal Processing: Image Communication, vol. 80
Kaur G, Singh S, Rani R (2020) "high capacity reversible data hiding technique based on pixel value ordering using interlock partitioning", 7th IEEE international conference on signal processing and integrated networks (SPIN)
Kim C, Shin D, Leng L, Yang C (2016) Lossless data hiding for absolute moment block truncation coding using histogram modification. Journal of Real-Time Image Processing:0641–0648. https://doi.org/10.1007/s11554-016
Kim C, Shin D, Leng L, Yang C (2018) "separable reversible data hiding in encrypted halftone image", displays, DOI: https://doi.org/10.1016/j.displa.2018.04.002
Kim C, Yang C, Leng L (2020) High-capacity data hiding for ABTC-EQ based compressed image. Electronics 9:644. https://doi.org/10.3390/electronics9040644
Kim C, Shin D, Yang C, Leng L (2020) Hybrid data hiding based on AMBTC using enhanced hamming code. Appl Sci 10:5336. https://doi.org/10.3390/app10155336
Lee SK, Suh YH, Ho YS (2006) "Reversible Image Authentication Based on Watermarking," in Proc. IEEE Int. Conf. Multimedia and Expo, pp. 1321–1324, Toronto, Ontario, Canada
Lee S, Yoo CD, Kalker T (2007) "Reversible Image Watermarking Based on Integer-to-Integer Wavelet Transform," IEEE Trans. Inf. Forensic Secur., vol. 2(3), pp. 321–330
Lin CC, Tai WL, Chang CC (2008) Multilevel reversible data hiding based on histogram modification of difference images. Pattern Recogn 41:3582–3591
Ni Z, Shi YQ, Ansari N, Su W (2004) "Reversible Data Hiding," in Processing of International Symposium on Circuits and Systems, Bangkok, Thailand, vol. 2, pp. 912–915, May 25–28
Puteaux P, Trinel D, Puech W (2016) High-capacity data hiding in encrypted images using MSB prediction. Sixth International Conference on Image Processing Theory, Tools and Applications (IPTA). https://doi.org/10.1109/ipta.2016.7820991
Rui D., Fridrich J (2002) "Lossless Authentication of MPEG-2 Video", in Proc. IEEE Int. Conf. Image Process., vol. 2, pp. 893–896, Rochester, NY
Tsai P, Hu YC, Yeh HL (2009) Reversible image hiding scheme using predictive coding and histogram shifting. Signal Process 89(6):1129–1143
Van der Veen M, Bruekers F, Van Leest A, Cavin S (2003) "High Capacity Reversible Watermarking for Audio," in Proc. SPIE, Security and Watermarking of Multimedia Contents, vol. 5020, pp. 1–11, Santa Clara CA
Welstead S (1999) Fractal and wavelet image compression techniques. The International Society for Optical Engineering (SPIE) 40:155–156
Wu M, Lin B (2003) Data hiding in image and video: part I–fundamental issues and solutions. IEEE Trans Image Process 12(6):685–695
Wu M, Yu H, Liu B (2003) Data hiding in image and video: part II–designs and applications. IEEE Trans Image Process 12(6):696–705
Yang CH, Tsai MH (2010) Improving histogram-based reversible data hiding by interleaving predictions. IET Image Process 4:223–234
Acknowledgements
This study was funded by the Deanship of Scientific Research, Taif University Researchers Supporting Project number (TURSP-2020/08), Taif University, Taif, Saudi Arabia.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Faragallah, O.S., Elaskily, M.A., Alenezi, A.F. et al. Quadruple histogram shifting-based reversible information hiding approach for digital images. Multimed Tools Appl 80, 26297–26317 (2021). https://doi.org/10.1007/s11042-021-10956-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-021-10956-3