Skip to main content
Top

2020 | OriginalPaper | Chapter

High Accuracy Perceptual Video Hashing via Low-Rank Decomposition and DWT

Authors : Lv Chen, Dengpan Ye, Shunzhi Jiang

Published in: MultiMedia Modeling

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this work, we propose a novel robust video hashing algorithm with High Accuracy. The proposed algorithm generates a fix-up hash via low-rank and sparse decomposition and discrete wavelet transform (DWT). Specifically, input video is converted to randomly normalized video with logistic map, and then content-based feature matrices extract from a randomly normalized video with low-rank and sparse decomposition. Finally, data compression with 2D-DWT of LL sub-band is applied to feature matrices and statistic properties of DWT coefficients are quantized to derive a compact video hash. Experiments with 4760 videos are carried out to validate efficiency of the proposed video hashing. The results show that the proposed video hashing is robust to many digital operations and reaches good discrimination. Receiver operating characteristic (ROC) curve comparisons indicate that the proposed video hashing more desirable performance than some algorithms in classification between robustness and discrimination.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Ye, D., et al.: Improved ordinary measure and image entropy theory based intelligent copy detection method. Int. J. Comput. Intell. Syst. 4(5), 777–787 (2011)CrossRef Ye, D., et al.: Improved ordinary measure and image entropy theory based intelligent copy detection method. Int. J. Comput. Intell. Syst. 4(5), 777–787 (2011)CrossRef
2.
go back to reference Qin, C., Chang, C., Chiu, Y.: A novel joint data-hiding and compression scheme based on SMVQ and image inpainting. IEEE Trans. Image Process. 23(3), 969–978 (2014)MathSciNetCrossRef Qin, C., Chang, C., Chiu, Y.: A novel joint data-hiding and compression scheme based on SMVQ and image inpainting. IEEE Trans. Image Process. 23(3), 969–978 (2014)MathSciNetCrossRef
3.
go back to reference Ye, D., et al.: Scalable content authentication in H.264/SVC video using perceptual hashing based on Dempster-Shafer theory. Int. J. Comput. Intell. Syst. 5(5), 953–963 (2012)CrossRef Ye, D., et al.: Scalable content authentication in H.264/SVC video using perceptual hashing based on Dempster-Shafer theory. Int. J. Comput. Intell. Syst. 5(5), 953–963 (2012)CrossRef
4.
go back to reference Qin, C., et al.: Separable reversible data hiding in encrypted images via adaptive embedding strategy with block selection. Sig. Process. 153, 109–122 (2018)CrossRef Qin, C., et al.: Separable reversible data hiding in encrypted images via adaptive embedding strategy with block selection. Sig. Process. 153, 109–122 (2018)CrossRef
5.
go back to reference Yang, G., Chen, N., Jiang, Q.: A robust hashing algorithm based on SURF for video copy detection. Comput. Secur. 31(1), 33–39 (2012)CrossRef Yang, G., Chen, N., Jiang, Q.: A robust hashing algorithm based on SURF for video copy detection. Comput. Secur. 31(1), 33–39 (2012)CrossRef
6.
go back to reference Li, M., Monga, V.: Robust video hashing via multilinear subspace projections. IEEE Trans. Image Process. 21(10), 4397–4409 (2012)MathSciNetCrossRef Li, M., Monga, V.: Robust video hashing via multilinear subspace projections. IEEE Trans. Image Process. 21(10), 4397–4409 (2012)MathSciNetCrossRef
7.
go back to reference Saikia, N.: Perceptual hashing in the 3D-DWT domain. In: Proceedings of International Conference on Green Computing and Internet of Things, pp. 694–698 (2015) Saikia, N.: Perceptual hashing in the 3D-DWT domain. In: Proceedings of International Conference on Green Computing and Internet of Things, pp. 694–698 (2015)
8.
go back to reference Setyawan, I., Timotius, I.K.: Spatio-temporal digital video hashing using edge orientation histogram and discrete cosine transform. In: Proceedings of International Conference on Information Technology Systems and Innovation (ICITSI), pp. 24–27 (2015) Setyawan, I., Timotius, I.K.: Spatio-temporal digital video hashing using edge orientation histogram and discrete cosine transform. In: Proceedings of International Conference on Information Technology Systems and Innovation (ICITSI), pp. 24–27 (2015)
9.
go back to reference Chen, H., Yan, W., Han, G.: Multi-granularity geometrically robust video hashing for tampering detection. Multimed. Tools Appl. 77(5), 5303–5321 (2017)CrossRef Chen, H., Yan, W., Han, G.: Multi-granularity geometrically robust video hashing for tampering detection. Multimed. Tools Appl. 77(5), 5303–5321 (2017)CrossRef
10.
go back to reference Nie, X., et al.: Spherical torus-based video hashing for near-duplicate video detection. Sci. China Inf. Sci. 59(5), 1–3 (2016)CrossRef Nie, X., et al.: Spherical torus-based video hashing for near-duplicate video detection. Sci. China Inf. Sci. 59(5), 1–3 (2016)CrossRef
11.
go back to reference Sandeep, R., Saksham, S., Prabin, K.B.: Perceptual video hashing using 3D-radial projection technique. In: Proceedings of International Conference on Signal Processing, Communication and Networking, pp. 1–6 (2017) Sandeep, R., Saksham, S., Prabin, K.B.: Perceptual video hashing using 3D-radial projection technique. In: Proceedings of International Conference on Signal Processing, Communication and Networking, pp. 1–6 (2017)
13.
go back to reference Pareek, N.K., Patidar, V., Sud, K.K.: Image encryption using chaotic logistic map. Image Vis. Comput. 24(9), 926–934 (2006)CrossRef Pareek, N.K., Patidar, V., Sud, K.K.: Image encryption using chaotic logistic map. Image Vis. Comput. 24(9), 926–934 (2006)CrossRef
14.
go back to reference Liu, Y., et al.: Structure-constrained low-rank and partial sparse representation for image classification. In: Proceedings of International Conference on Image Processing, Communication and Networking, pp. 5222–5226 (2014) Liu, Y., et al.: Structure-constrained low-rank and partial sparse representation for image classification. In: Proceedings of International Conference on Image Processing, Communication and Networking, pp. 5222–5226 (2014)
15.
go back to reference Xiong, F., Zhou, J., Qian, Y.: Hyperspectral imagery denoising via reweighed sparse low-rank nonnegative tensor factorization. In: Proceedings of International Conference on Image Processing, pp. 3219–3223 (2018) Xiong, F., Zhou, J., Qian, Y.: Hyperspectral imagery denoising via reweighed sparse low-rank nonnegative tensor factorization. In: Proceedings of International Conference on Image Processing, pp. 3219–3223 (2018)
16.
go back to reference Lin, Z., et al.: The augmented Lagrange multiplier method for exact recovery of corrupted low-rank matrices. UIUC, UILUENG-09-2215 (2009) Lin, Z., et al.: The augmented Lagrange multiplier method for exact recovery of corrupted low-rank matrices. UIUC, UILUENG-09-2215 (2009)
17.
go back to reference Tang, Z., et al.: Perceptual image hashing with weighted DWT features for reduced-reference image quality assessment. Comput. J. 61(11), 1695–1709 (2018)CrossRef Tang, Z., et al.: Perceptual image hashing with weighted DWT features for reduced-reference image quality assessment. Comput. J. 61(11), 1695–1709 (2018)CrossRef
18.
go back to reference Tang, Z., et al.: Robust image hashing with tensor decomposition. IEEE Trans. Knowl. Data Eng. 31(3), 549–560 (2019)CrossRef Tang, Z., et al.: Robust image hashing with tensor decomposition. IEEE Trans. Knowl. Data Eng. 31(3), 549–560 (2019)CrossRef
Metadata
Title
High Accuracy Perceptual Video Hashing via Low-Rank Decomposition and DWT
Authors
Lv Chen
Dengpan Ye
Shunzhi Jiang
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-37731-1_65