A Novel Digital Watermarking Based on General Non-Negative Matrix Factorization

Zigang Chen, Lixiang Li, Haipeng Peng, Yuhong Liu, Yixian Yang

Abstract

In this paper, we propose a novel general non-negative matrix factorization (general-NMF)-based digital watermarking scheme for copyright protection and integrity authentication of the image content. Specifically, the proposed general-NMF algorithm is able to factorize a matrix C ∈ R <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">+</sub> <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">s×t</sup> into a basis matrix A ∈ R <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">+</sub> <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">m×n</sup> and a coefficient matrix B ∈ R <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">+</sub> <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">p×q</sup> by removing the dimension-matching constraints required by the conventional NMF, where s = m, n = p, and t = q. In particular, s = m · l/n, t = l/p · q, and the variable l is the least common multiple of n and p. Furthermore, the generator factor of the random matrix and n are used as the keys of the proposed digital watermarking scheme. Experimental results show that the proposed digital watermarking scheme can effectively resist various attacks and tampering.
BibTeX
@article{chen2018novel,
  author = {Zigang Chen and Lixiang Li and Haipeng Peng and Yuhong Liu and Yixian Yang},
  title = {{A Novel Digital Watermarking Based on General Non-Negative Matrix Factorization}},
  journal = {IEEE Trans. Multimedia},
  year = {2018},
  url = {https://openreview.net/forum?id=TbIJYifFPe},
}

Loading related content...

Figure