Skip to main content
Log in

Digital Watermarks for Videos Based on a Locality-Sensitive Hashing Algorithm

Mobile Networks and Applications Aims and scope Submit manuscript


Sensitive information in images is can be leaked during attacks, resulting in the malicious acquisition of personal information. To improve the robustness of attacking defence for video images, a digital watermarking algorithm based on locality-sensitive hashing (LSH) is designed in this paper. Video signals are decomposed using a one-dimensional wavelet transform. According to the Yeung Mintzer (Y-M) algorithm, a marker watermark W1 is embedded in the low-frequency subband to identify any image tampering. A data string of hash function values and the exclusive OR (XOR) result of identification watermark W2 are embedded into the HH high-frequency subband, which was used to identify and counter pseudo-authentication attacks such as collage and Vector Quantization (VQ). The singular value decomposition (SVD) algorithm is used to decompose the hash-mapped watermark and adaptively adjust embedding strength of the watermark. The position-sensitive hash algorithm which is proposed in this work has good invisibility for embedding digital watermarks into images, with an average accuracy of approximately 97% for feature matching of digital images. The PSNR value of the image embedded with the watermark is approximately 49 dB. At the 50th minute of the experiment, the regulatory factor value of the research method was 0.3. Under different attack modes, the correlation coefficient between the watermark extracted by this method and the original watermark image is greater than 0.85. Due to the low compression quality of JPGE, the correlation coefficient between the watermark and the initial watermark is greater than 0.6, and its error rate is less than 0.10 bits, showing the effectiveness of the proposed methodologies.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Data Availability

No data association.


  1. Abbas SQ, Ahmed F, Chen YPP (2021) Perceptual image hashing using transform domain noise resistant local binary pattern. Multimed Tools Appl 80(7):9849–9875

    Article  Google Scholar 

  2. Anand R, Veni S, Aravinth J (2021) Robust classification technique for hyperspectral images based on 3D-discrete wavelet transform. Remote Sens 13(7):1255

    Article  Google Scholar 

  3. Chen KM, Chang CC (2021) High-capacity separable reversible data-Hiding method in encrypted images based on block-level encryption and Huffman compression coding. Connect Sci 33(4):975–994

    Article  Google Scholar 

  4. Doan TNC, Retraint F, Zitzmann C (2021) Image tampering detection based on a statistical model. Multimed Tools Appl 80(21):32905–32924

    Article  Google Scholar 

  5. Dehshiri M, Sabouri SG, Khorsandi A (2021) Structural similarity assessment of an optical coherence tomographic image enhanced using the wavelet transform technique. JOSA A 38(1):1–9

    Article  Google Scholar 

  6. Eiras-Franco C, Guijarro-Berdiñas B, Alonso-Betanzos A, Bahamonde A (2021) Scalable feature selection using ReliefF aided by locality-sensitive hashing. Int J Intell Syst 36(11):6161–6179

    Article  Google Scholar 

  7. Fkirin A, Attiya G, El-Sayed A, Shouman MA (2022) Copyright protection of deep neural network models using digital watermarking: a comparative study. Multimed Tools Appl 81(11):15961–15975

    Article  Google Scholar 

  8. Girdhar A, Kapur H, Kumar VA (2021) novel grayscale image encryption approach based on chaotic maps and image blocks. Appl Phys B 127(3):1–12

    Article  Google Scholar 

  9. Hamadi AH, Abdulelah A, Hussein S, Hamad A (2021) The Application of Color Image Compression Based on Discrete Wavelet Transform. J Al-Qadisiyah Comput Sci Math 13(1):18–25

    Google Scholar 

  10. Kadian P, Arora SM, Arora N (2021) Robust digital watermarking techniques for copyright protection of digital data: A survey. Wireless Pers Commun 118(4):3225–3249

    Article  Google Scholar 

  11. Khadim U, Iqbal MM, Azam MA (2021) An intelligent three-level digital watermarking method for document protection. Mehran Univ Res J Eng Technol 40(2):323–334

    Article  Google Scholar 

  12. Kim C, Yang CN (2021) Self-embedding fragile watermarking scheme to detect image tampering using AMBTC and OPAP approaches. Appl Sci 11(3):1146

    Article  Google Scholar 

  13. Kumar C, Chowdary CR, Shukla D (2022) Automatically detecting groups using locality-sensitive hashing in group recommendations. Inf Sci 601:207–223

    Article  Google Scholar 

  14. Liu S, Pan Z, Song H (2017) Digital image watermarking method based on DCT and fractal encoding. IET Image Proc 11(10):815–821

    Article  Google Scholar 

  15. Liu X, Chen S, Song L, Woźniak M, Liu S (2022) Self-attention Negative Feedback Network for Real-time Image Super-Resolution. J King Saud Univ - Comp Inf Sci 34(8B):6179–6186

    Google Scholar 

  16. Mao JY, Pan QK, Miao ZH, Chen S, Gao L (2022) A hash map-based memetic algorithm for the distributed permutation flowshop scheduling problem with preventive maintenance to minimize total flowtime. Knowl-Based Syst 242:108413

    Article  Google Scholar 

  17. Masquelin AH, Cheney N, Kinsey CM, Bates JHT (2021) Wavelet decomposition facilitates training on small datasets for medical image classification by deep learning. Histochem Cell Biol 155(2):309–317

    Article  Google Scholar 

  18. Miclea AV, Terebes R (2021) A Novel Local Binary Patterns and Wavelet Transformbased Approach for Hyperspectral Image Classification. ACTA Technica Napoc 61(1):29–34

    Google Scholar 

  19. Molina J, Ponomaryov V, Reyes R, Sadovnychiy S, Cruz C (2020) Watermarking Framework for Authentication and Self-recovery of Tampered Colour Images. IEEE Lat Am Trans 18(3):631–638

    Article  Google Scholar 

  20. Nnolim UA (2021) Single image de-hazing via multiscale wavelet decomposition and estimation with fractional gradient-anisotropic diffusion fusion. Int J Image Graph 21(03):2150032

    Article  Google Scholar 

  21. Nunez-Ramirez D, Cedillo-Hernandez M, Nakano-Miyatake M, Perez-Meana H (2020) Efficient Management of Ultrasound Images using Digital Watermarking. IEEE Lat Am Trans 18(8):1398–1406

    Article  Google Scholar 

  22. Onishi M, Ise T (2021) Explainable identification and mapping of trees using UAV RGB image and deep learning. Sci Rep 11(1):1–15

    Article  Google Scholar 

  23. Rhayma H, Makhloufi A, Hamam H, Hamida AB (2021) Semi-fragile watermarking scheme based on perceptual hash function (PHF) for image tampering detection. Multimed Tools Appl 80(17):26813–26832

    Article  Google Scholar 

  24. Sanivarapu PV, Rajesh KN, Hosny KM, Fouda MM (2022) Digital Watermarking System for Copyright Protection and Authentication of Images Using Cryptographic Techniques. Appl Sci 12(17):8724

    Article  Google Scholar 

  25. Sarkar S, Bhairannawar SS (2021) Efficient FPGA architecture of optimized Haar wavelet transform for image and video processing applications. Multidim Syst Signal Process 32(2):821–844

    Article  MathSciNet  MATH  Google Scholar 

  26. Shen W, Chen L, Liu S, Zhang Y (2022) An image enhancement algorithm of video surveillance scene based on deep learning. IET Image Proc 16(3):681–690

    Article  Google Scholar 

  27. Sinhal R, Jain DK, Ansari IA (2021) Machine learning based blind color image watermarking scheme for copyright protection. Pattern Recogn Lett 145:171–177

    Article  Google Scholar 

  28. Valandar MY, Barani MJ, Ayubi P (2020) A blind and robust color images watermarking method based on block transform and secured by modified 3-dimensional hénon map. Soft Comput 24(2):771–794

    Article  Google Scholar 

  29. Xie XZ, Chang CC, Horng JH (2021) An EMD-based data hiding scheme for JPEG images. Connect Sci 33(3):515–531

    Article  Google Scholar 

  30. Zhang X, Su Q (2021) A spatial domain-based color image blind watermarking scheme integrating multilevel discrete Hartley transform. Int J Intell Syst 36(8):4321–4345

    Article  Google Scholar 

  31. Zhao G, Ding J (2021) Image network teaching resource retrieval algorithm based on deep hash algorithm. Sci Program 2021:1–7

    Google Scholar 

Download references


This paper has no funding.

Author information

Authors and Affiliations



Yajuan Sun contributed to Writing—Original Draft, Methodology, and Conceptualization; Gautam Srivastava contributed to Conceptualization and Writing—Review and Editing equally.

Corresponding author

Correspondence to Gautam Srivastava.

Ethics declarations

Ethics Approval

Not applicable.

Conflicts of Interests

There are no declared conflicts of interest or competing interests that relate to the article’s content.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sun, Y., Srivastava, G. Digital Watermarks for Videos Based on a Locality-Sensitive Hashing Algorithm. Mobile Netw Appl (2023).

Download citation

  • Accepted:

  • Published:

  • DOI: