Reversible Image Watermarking Using Modified Quadratic Difference Expansion and Hybrid Optimization Technique.

H. R. Lakshmi; Surekha Borra

doi:10.9781/ijimai.2023.08.002

Authors

H. R. Lakshmi Institute of Technology, Visvesvaraya Technological University.
Surekha Borra Department of ECE, K. S. Institute of Technology.

DOI:

https://doi.org/10.9781/ijimai.2023.08.002

Keywords:

Search, Fractal Theory, Grey Wolf Optimization, Security, Watermarking

Abstract

With increasing copyright violation cases, watermarking of digital images is a very popular solution for securing online media content. Since some sensitive applications require image recovery after watermark extraction, reversible watermarking is widely preferred. This article introduces a Modified Quadratic Difference Expansion (MQDE) and fractal encryption-based reversible watermarking for securing the copyrights of images. First, fractal encryption is applied to watermarks using Tromino's L-shaped theorem to improve security. In addition, Cuckoo Search-Grey Wolf Optimization (CSGWO) is enforced on the cover image to optimize block allocation for inserting an encrypted watermark such that it greatly increases its invisibility. While the developed MQDE technique helps to improve coverage and visual quality, the novel data-driven distortion control unit ensures optimal performance. The suggested approach provides the highest level of protection when retrieving the secret image and original cover image without losing the essential information, apart from improving transparency and capacity without much tradeoff. The simulation results of this approach are superior to existing methods in terms of embedding capacity. With an average PSNR of 67 dB, the method shows good imperceptibility in comparison to other schemes.

Downloads

Download data is not yet available.

References

H. R. Lakshmi and S. Borra, “Difference expansion based reversible watermarking algorithms for copyright protection of images: state-of-the-art and challenges,” International Journal of Speech Technology, vol. 24, no. 24, pp. 823-852, 2021, doi: https://doi.org/10.1007/s10772-021-09818-y.

K. Curran and R. Lautman, “The Problems of Jurisdiction on the Internet,” International Journal of Ambient Computing and Intelligence (IJACI), vol. 3, no. 3, pp. 36-42, 2011, doi: https://doi.org/10.4018/jaci.2011070105.

D. Quinn, L. Chen, and M. Mulvenna, “Social network analysis: A survey,” International Journal of Ambient Computing and Intelligence (IJACI), vol. 4, no. 3, pp. 46-58, 2012, doi: https://doi.org/10.4018/jaci.2012070104.

S. Borra and H. R. Lakshmi, “Visual Cryptography Based Lossless Watermarking for Sensitive Images,” in International Conference on Swarm, Evolutionary, and Memetic Computing, vol. 9873, B. Panigrahi, P. Suganthan, S. Das and S. Satapathy, Eds. Cham: Springer International Publishing, 2015, pp. 29-39.

D. Ariatmanto and F. Ernawan,“Adaptive scaling factors based on the impact of selected DCT coefficients for image watermarking,” Journal of King Saud University-Computer and Information Sciences, vol. 34, no. 3, pp. 605-614, 2020, doi: https://doi.org/10.1016/j.jksuci.2020.02.005.

S. Borra Surekha, H. R. Lakshmi, N. Dey, A. S. Ashour, and F. Shi, “Digital Image Watermarking Tools: State-of-the-Art,” in 2nd International Conference on Information Technology and Intelligent Transportation Systems, vol. 296, V. E. Balas, C. J. Lakhmi, X. Zhao, F. Shi, Frontiers in Artificial Intelligence and Applications: IOS Press, 2017, pp. 450-459.

S. Borra, R. Thanki, and N. Dey, Digital image watermarking: theoretical and computational advances, New York, USA: CRC Press, 2018.

Y. Zhang and Y. Sun, “An image watermarking method based on visual saliency and contourlet transform,” Optik, vol. 186, pp. 379-389, 2019, doi: https://doi.org/10.1016/j.ijleo.2019.04.091

H. R. Lakshmi, B. Surekha. and S. Viswanadha Raju, “Real-timeImplementation of Reversible Watermarking,” In: Intelligent Techniques in Signal Processing for Multimedia Security, vol. 660, N. Dey, V. Santhi, Eds. Cham: Springer International Publishing, 2017, pp. 113-132.

H.J. Ko, C.T. Huang, G. Horng and W.A.N.G. Shiuh-Jeng, “Robust and blind image watermarking in DCT domain using inter-block coefficient correlation,” Information Sciences, vol. 517, pp. 128-147, 2020, doi: https://doi.org/10.1016/j.ins.2019.11.005 517.

B. Surekha, G. Swamy and K. S. Rao, “A multiple watermarking technique for images based on visual cryptography,” International Journal of Computer Applications, vol. 1, no. 11, pp. 77-81, 2010, doi: 10.5120/236-390

A. K. Pal, P. Das and N. Dey, “Odd-even embedding scheme based modified reversible watermarking technique using Blueprint”, arXiv preprint, arXiv:1303.5972, 2013. Accessed: Oct. 12, 2022. [Online]. Available: https://arxiv.org/ftp/arxiv/papers/1303/1303.5972.pdf

B. Surekha and G. Swamy, “A semi-blind image watermarking based on Discrete Wavelet Transform and Secret Sharing,” in 2012 IEEE International Conference on Communication, Information & Computing Technology (ICCICT), Mumbai, India, 2012, pp. 1-5.

M. Cinque, A. Coronato and A. Testa, “Dependable Services for Mobile Health Monitoring Systems,” International Journal of Ambient Computing and Intelligence, vol. 4, no.1, pp. 1-15, 2012, doi: https://doi.org/10.4018/jaci.2012010101

S. L. Li, K. C. Leung, L. M. Cheng and C. K. Chan, “Data Hiding in Images by Adaptive LSB Substitution Based on the Pixel-Value Differencing,” in First IEEE International Conference on Innovative Computing, Information and Control - Volume I (ICICIC’06), Beijing, China, 2006, pp. 58-61.

S. H. Wang and Y. P. Lin, “Wavelet tree quantization for copyright protection watermarking,” in IEEE Transactions on Image Processing, vol. 13, no. 2, pp. 154-165, 2004, doi: 10.1109/TIP.2004.823822.

W. H. Lin, Y. R. Wang, S. J. Horng, T. W. Kao and Y. Pan, “A blind watermarking method using maximum wavelet coefficient quantization,” Expert Systems with Applications, vol. 36, no. 9, pp. 11509-11516, 2009, doi: https://doi.org/10.1016/j.eswa.2009.03.060

A. A. Reddy and B. N. Chatterji, “A new wavelet-based logo-watermarking scheme,” Pattern Recognition Letters, vol. 26, no. 7, pp. 1019-1027, 2005, https://doi.org/10.1016/j.patrec.2004.09.047

M. Yamni, A. Daoui, H. Karmouni, M. Sayyouri, H. Qjidaa and J. Flusser, “Fractional Charlier moments for image reconstruction and image watermarking,” Signal Processing, vol. 171, pp. 107509, 2020, doi: https://doi.org/10.1016/j.sigpro.2020.107509

S. Chakraborty, S. Chatterjee, N. Dey, A.S. Ashour and A.E. Hassanien, “Comparative Approach Between Singular Value Decomposition and Randomized Singular Value Decomposition-based Watermarking,” In Intelligent Techniques in Signal Processing for Multimedia Security, vol. 660, N. Dey, V. Santhi, Eds. Chams: Springer International Publishing, 2017, pp. 133-149. vol 660.

H. R. Lakshmi and B. Surekha, “Asynchronous Implementation of Reversible Image Watermarking Using Mousetrap Pipelining,” in 2016 IEEE 6th International Conference on Advanced Computing (IACC), Bhimavaram, India, 2016, pp. 529-533.

S. Gujjunoori and B. B. Amberker, “DCT based reversible data embedding for MPEG-4 video using HVS characteristics,” Journal of information security and applications, vol. 18, no. 4, pp. 157-166, 2013, https://doi.org/10.1016/j.istr.2013.01.002.

M. Liu, H. S. Seah, C. Zhu, W. Lin and F. Tian, “Reducing location map in prediction-based difference expansion for reversible image data embedding,” Signal Processing, vol. 92, no. 3, pp. 819-828, 2012, doi: https://doi.org/10.1016/j.sigpro.2011.09.028.

Z. Ni, Y. Q. Shi, N. Ansari and W. Su, “Reversible data hiding,” in IEEE Transactions on Circuits and Systems for Video Technology, vol. 16, no. 3, pp. 354-362, 2006, doi: 10.1109/TCSVT.2006.869964.

C. C. Chang and T. C. Lu, “A difference expansion-oriented data hiding scheme for restoring the original host images,” Journal of Systems and Software, vol. 79, no. 12, pp. 1754-1766, 2006, https://doi.org/10.1016/j.jss.2006.03.035.

J. Tian, “Reversible data embedding using a difference expansion,” in IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, no. 8, pp. 890-896, 2003, doi: 10.1109/TCSVT.2003.815962.

X. Wang, X. Li, B. Yang and Z. Guo, “Efficient Generalized Integer Transform for Reversible Watermarking,” in IEEE Signal Processing Letters, vol. 17, no. 6, pp. 567-570, 2010, doi: 10.1109/LSP.2010.2046930.

H. C. Huang, F. C. Chang and W. C. Fang, “Reversible data hiding with histogram-based difference expansion for QR code applications,” in IEEE Transactions on Consumer Electronics, vol. 57, no. 2, pp. 779-787, 2011, doi: 10.1109/TCE.2011.5955222.

W. L. Tai, C. M. Yeh and C. C. Chang, “Reversible Data Hiding Based on Histogram Modification of Pixel Differences,” in IEEE Transactions on Circuits and Systems for Video Technology, vol. 19, no. 6, pp. pp. 906-910, 2009, doi: 10.1109/TCSVT.2009.2017409.

J. Tian. “Reversible watermarking by difference expansion,” in Proceedings of workshop on multimedia and security, vol. 19, J. Dittmann, J. Fridrich, P. Wohlmacher, Eds. ACM, 2002, Juan-les-Pins: ACM, 2002. Multimedia and Security Workshop at ACM Multimedia ’02, December 6, 2002, pp. 19–22.

T. C. Lu, and C. C. Chang, “Lossless nibbled data embedding scheme based on difference expansion,” Image and Vision Computing, vol. 26, no. 5, pp. 632-638, 2008, doi: https://doi.org/10.1016/j.imavis.2007.07.011.

E. Chrysochos, V. Fotopoulos and A. N. Skodras, “A new difference expansion transform in triplets for reversible data hiding,” International Journal of Computer Mathematics, vol. 88, no. 10, pp. 2016-2025, 2011, doi: https://doi.org/10.1080/00207160.2010.539210

A. M. Alattar, “Reversible watermark using the difference expansion of a generalized integer transform,” in IEEE Transactions on Image Processing, vol. 13, no. 8, pp. 1147-1156, 2004, doi: 10.1109/TIP.2004.828418.

J. Y. Hsiao, K. F. Chan and J. M. Chang, “Block-based reversible data embedding,” Signal Processing, vol. 89, no. 4, pp. 556-569, 2009, doi: https://doi.org/10.1016/j.sigpro.2008.10.018

Y. Hu, H. K. Lee, K. Chen and J. Li, “Difference Expansion Based Reversible Data Hiding Using Two Embedding Directions,” in IEEE Transactions on Multimedia, vol. 10, no. 8, pp. 1500-1512, 2008, doi:10.1109/TMM.2008.2007341.

P. Maniriho and T. Ahmad, “Information hiding scheme for digital images using difference expansion and modulus function,” Journal of king saud university-computer and information sciences, vol. 31, no. 3, pp. 335-347, 2019, doi: https://doi.org/10.1016/j.jksuci.2018.01.011

P. Maniriho and T. Ahmad, “Enhancing the Capability of Data Hiding Method Based on Reduced Difference Expansion,” Engineering Letters, vol. 26, no. 1, pp. 45-55, 2018.

M. H. A. Al-Hooti, T. Ahmad and S. Djanali, “Improving the Capability of Reduced Difference Expansion based Digital Image Data Hiding,” IAENG International Journal of Computer Science, vol. 46, no. 4, 2019.

S. Gujjunoori and M. Oruganti, “Difference expansion based reversible data embedding and edge detection,” Multimedia Tools and Applications, vol. 78, pp. 25889–25917, 2019, doi: https://doi.org/10.1007/s11042-019-07767-y.

H. S. El-sayed, S. F. El-Zoghdy and O. S. Faragallah, “Adaptive difference expansion-based reversible data hiding scheme for digital images,” Arabian Journal for Science and Engineering, vol. 41, no. 3, pp. 1091-1107, 2016, doi: https://doi.org/10.1007/s13369-015-1956-7

S. Weng, J. S. Pan and L. Zhou, “Reversible data hiding based on the local smoothness estimator and optional embedding strategy in four prediction modes,” Multimedia Tools and Applications, vol. 76, no. 11, pp. 13173-13195, 2017, doi: https://doi.org/10.1007/s11042-016-3693-7.

Z. Zhang, M. Zhang, L. Wang, “Reversible Image Watermarking Algorithm Based on Quadratic Difference Expansion,” Mathematical Problems in Engineering, vol. 2020, 2020. https://doi.org/10.1155/2020/1806024.

A. A. Mohammad, A. Al-Haj and M. Farfoura, “An improved capacity data hiding technique based on image interpolation,” Multimedia Tools and Applications, vol. 78, no. 6, pp. 7181-7205, 2019, doi: https://doi.org/10.1007/s11042-018-6465-8

R. Anushiadevi, P. Praveenkumar, J. B. B. Rayappan and R. Amirtharajan, “Reversible data hiding method based on pixel expansion and homomorphic encryption,” Journal of Intelligent & Fuzzy Systems, vol.39, no. 3, pp. 2977-2990, 2020, doi: 10.3233/JIFS-191478.

W. Wang, “A reversible data hiding algorithm based on bidirectional difference expansion,” Multimedia Tools and Applications, vol. 79, no. 9, pp. 5965-5988, 2020, doi: https://doi.org/10.1007/s11042-019-08255-z

A. J. Ilham, and T. Ahmad, “Reversible Data Hiding Scheme based on General Difference Expansion Cluster,” International. Journal of Advance Soft Computing and Applications, vol. 12, no. 3, pp. 11-24, 2020.

M. Abdul Wahed and H. Nyeem, “Reversible data hiding with dual pixel-value-ordering and minimum prediction error expansion,” Plos one, vol. 17, no. 8, 2022, doi: https://doi.org/10.1371/journal.pone.0271507

N. Dey, J. Chaki, L. Moraru, S. Fong and X. S. Yang, “Firefly Algorithm and Its Variants in Digital Image Processing: A Comprehensive Review,” in Applications of Firefly Algorithm and its Variants, Dey, N. Ed. Singapore, Springer, 2020, ch. 1, pp. 1-28, doi: https://doi.org/10.1007/978-981-15-0306-1_1.

N. Dey, A. S. Ashour and S. Bhattacharyya, Applied nature-inspired computing: algorithms and case studies, Singapore: Springer International Publishing, 2020.

M. B. Imamoglu, M. Ulutas and G. Ulutas, “A new reversible database watermarking approach with firefly optimization algorithm,” Mathematical Problems in Engineering, vol. 2017, 2017, doi: https://doi.org/10.1155/2017/1387375.

A. Ghardallou, A. Kricha, A. Sakly and A. Mtibaa, “Adaptive block sized reversible watermarking scheme based on integer transform,” in 2016 17th IEEE International Conference on Sciences and Techniques of Automatic Control and Computer --Engineering (STA), Sousse, Tunisia, 2016, pp. 347-351.

T. Naheed, I. Usman, T. M. Khan, A. H. Dar and M. F. Shafique, “Intelligent reversible watermarking technique in medical images using GA and PSO,” Optik, vol. 125, no. 11, pp. 2515-2525, 2014, doi: https://doi.org/10.1016/j.ijleo.2013.10.124.

S. Sharma and H. Patil, “Secure data hiding scheme using firefly algorithm with hidden compression,” Journal of Discrete Mathematical Sciences and Cryptography, vol. 23, no. 2, pp. 525-534, 2020, doi: https://doi.org/10.1080/09720529.2020.1729502

M. K. Pandey, G. Parmar, R. Gupta and A. Sikander, “Lossless robust color image watermarking using lifting scheme and GWO,” International Journal of System Assurance Engineering and Management, vol. 11, no. 2, pp. 320-331, 2020, doi: https://doi.org/10.1007/s13198-019-00859-w.

H. Zarrabi, A. Emami, P. Khadivi, N. Karimi and S.Samavi, “BlessMark: a blind diagnostically-lossless watermarking framework for medical applications based on deep neural networks,” Multimedia Tools and Applications, vol. 79, no. 31, pp. 22473-22495, 2020, doi: https://doi.org/10.1007/s11042-020-08698-9.

F. Y. Shih, X. Zhong, I. C. Chang and S. Satoh, “An adjustable-purpose image watermarking technique by particle swarm optimization,” Multimedia Tools and Applications, vol. 77, no. 2, pp. 1623-1642, 2018, doi: https://doi.org/10.1007/s11042-017-4367-9.

M. Arsalan, A. S. Qureshi, A. Khan and M. Rajarajan, “Protection of medical images and patient related information in healthcare: Using an intelligent and reversible watermarking technique,” Applied Soft Computing, vol. 51, pp. 168-179, 2017, doi: https://doi.org/10.1016/j.asoc.2016.11.044.

K. Balasamy and S. Ramakrishnan, “An intelligent reversible watermarking system for authenticating medical images using wavelet and PSO,” Cluster Computing, vol. 22, no. 2, pp. 4431-4442, 2019, doi: https://doi.org/10.1007/s10586-018-1991-8.

L. M. Vargas, “Watermarking based on Difference Expansion and Genetic Algorithms,” in Second International Conference on Advances In Computing, Control And Networking - ACCN 2015, Bangkok, Thailand, 2015, pp. 12-16.

R. R. Kumari, V. V. Kumar and K. R.Naidu, “Optimized DWT Based Digital Image Watermarking and Extraction Using RNN-LSTM”, International Journal of Interactive Multimedia and Artificial Intelligence, vol. 7, no. 2, pp. 150-162, 2021, doi: 10.9781/ijimai.2021.10.006

A. Habib and M. Khalil, “QAM-DWT-SVD Based Watermarking Scheme for Medical Images”, International Journal of Interactive Multimedia and Artificial Intelligence, vol. 5, no. 3, pp. 81-90, 2018, doi: 10.9781/ijimai.2018.01.001

S. Kaur, G. Chaudhary, J. D. Kumar, M. S. Pillai, Y. Gupta, M. Khari, V. García-Díaz and J. Parra Fuente, “Optimizing Fast Fourier Transform (FFT) Image Compression using Intelligent Water Drop (IWD) Algorithm,” International Journal of Interactive Multimedia and Artificial Intelligence, vol. 3, no. 7, pp. 48-55, 2022, doi: http://dx.doi.org/10.9781/ijimai.2022.01.004

S. Mirjalili, S. M. Mirjalili and A. Lewis, “Grey wolf optimizer,” Advances in engineering software, vol. 69, pp. 46-61, 2014, doi: https://doi.org/10.1016/j.advengsoft.2013.12.007.

H. Y. Mahmoud, H. M. Hasanien, A. H. Besheer, and A. Y. Abdelaziz, “Hybrid cuckoo search algorithm and grey wolf optimiser‐based optimal control strategy for performance enhancement of HVDC‐based offshore wind farms,” IET Generation, Transmission & Distribution, vol. 14, no. 10, pp. 1902-1911, 2020, doi: https://doi.org/10.1049/iet-gtd.2019.0801

C. Banchhor and N. Srinivasu, “Integrating Cuckoo search-Grey wolf optimization and Correlative Naive Bayes classifier with Map Reduce model for big data classification,” Data & Knowledge Engineering, vol. 127, pp. 101788, 2020, doi: https://doi.org/10.1016/j.datak.2019.101788.

H. Xu, X. Liu and J. Su, “An improved grey wolf optimizer algorithm integrated with Cuckoo Search,”, in 2017 9th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS), Bucharest, Romania, 2017, pp. 490-493.

C. Li and A. C. Bovik, “Three-component weighted structural similarity index,” in Image quality and system performanceVI, vol. 7242, San Jose, California, United States, pp. 252-260, SPIE, 2009.

S. P. Maity and H. K. Maity, “Optimality in distortion control in reversible watermarking using genetic algorithms,” International Journal of Image and Graphics, vol. 17, no. 03, pp. 1750013, 2017, doi: https://doi.org/10.1142/S0219467817500139.

J. T. Akagi, C. F. Gaona, F. Mendoza, M. P. Saikia and M. Villagra, “Hard and easy instances of L-tromino tilings,” Theoretical Computer Science, vol. 815, pp. 197-212, 2020, doi: https://doi.org/10.1016/j.tcs.2020.02.025.

X. Yang and X. Jiang, “A hybrid active contour model based on new edge-stop functions for image segmentation,” International Journal of Ambient Computing and Intelligence (IJACI), vol. 11, no. 1, pp. 87-98, 2020, doi: 10.4018/IJACI.2020010105.

A. E. H. Saad, Z. Dong and M. Karimi, “A comparative study on recently-introduced nature-based global optimization methods in complex mechanical system design,” Algorithms, vol. 10, no. 4, pp. 120, 2017, doi: https://doi.org/10.3390/a10040120.

A. Jain and V. Bhatnagar, “Concoction of ambient intelligence and big data for better patient ministration services,” International Journal of

Ambient Computing and Intelligence (IJACI), vol. 8, no. 4, pp. 19-30, 2017, doi: 10.4018/IJACI.2017100102.

P. Kaur, S. Gupta, S. Dhingra, S. Sharma and A. Arora, “Towards content-dependent social media platform preference analysis,” International Journal of Ambient Computing and Intelligence (IJACI), vol. 11, no. 2, pp. 30-47, 2020, doi: 10.4018/IJACI.2020040102.

S. Khan, L. Han, H. Lu, K. K. Butt, G. Bachira and N. -U. Khan, “A New Hybrid Image Encryption Algorithm Based on 2D-CA, FSM-DNA Rule Generator, and FSBI,” in IEEE Access, vol. 7, pp. 81333-81350, 2019, doi: 10.1109/ACCESS.2019.2920383.

A. Alghafis, F. Firdousi, M. Khan, S. I. Batool and M. Amin, “An efficient image encryption scheme based on chaotic and Deoxyribonucleic acid sequencing,” Mathematics and Computers in Simulation, vol. 177, pp. 441-466, 2020, doi: https://doi.org/10.1016/j.matcom.2020.05.016.

Y. He, Y. Q. Zhang, X. Y. Wang, “A new image encryption algorithm based on two-dimensional spatiotemporal chaotic system,” Neural Computing and Applications, vol. 32, no. 1, pp. 247-260, 2020, doi: https://doi.org/10.1007/s00521-018-3577-z.