Back to Search
Start Over
Random Matching Pursuit for Image Watermarking.
- Source :
-
IEEE Transactions on Circuits & Systems for Video Technology . Mar2019, Vol. 29 Issue 3, p625-639. 15p. - Publication Year :
- 2019
-
Abstract
- The classical solution to an underdetermined system of linear equations mainly has two opposite directions, which lead to either a large l2-norm sparse solution or a non-sparse minimum l2-norm solution. In this paper, we systematically show that by modifying the well-known basic matching pursuit algorithm originally proposed to identify the sparse solution, an alternative solution between the two classical ones could be obtained. The modified algorithm, termed as random matching pursuit (RMP), is then used to create a novel image watermarking framework. Compared to conventional systems, the security is substantially improved by the use of random over-complete dictionaries and the order parameter of RMP. Capacity can also be increased thanks to the transform with over-complete dictionaries that could expand signal dimension. Meanwhile, imperceptibility and robustness properties of the proposed design framework are not compromised. The classical spread spectrum and improved spread spectrum techniques are applied to the proposed framework for practical implementations. The novelty and effectiveness of the proposed systems are supported by rigorous performance analysis and experimental results using an image data set. This paper reveals the potential of using over-complete dictionaries in multimedia watermarking systems, which theoretically leads to the exploration of alternative candidates among the infinite solutions to underdetermined linear systems other than minimum l2-norm and sparse ones. [ABSTRACT FROM AUTHOR]
- Subjects :
- *DIGITAL watermarking
*LINEAR equations
*MULTILEVEL models
*BIG data
*ALGORITHMS
Subjects
Details
- Language :
- English
- ISSN :
- 10518215
- Volume :
- 29
- Issue :
- 3
- Database :
- Academic Search Index
- Journal :
- IEEE Transactions on Circuits & Systems for Video Technology
- Publication Type :
- Academic Journal
- Accession number :
- 135356303
- Full Text :
- https://doi.org/10.1109/TCSVT.2018.2809585