A Watermarking Algorithm Based On Compressed Sensing And Quantum Interference

In today's world, with the rapid development of Internet communication technology, huge amounts of information is transmitted over the network every day, so there is a growing emphasis on security issues of multimedia information. Information hiding, a cross discipline generated to protect security of image information, can conceal the sink and multimedia authentication. Digital watermarking technology, as an important branch of information hiding, effectively solves the problem of security of information on the transmission process.Quantum watermarking technology gradually attracts wide attention on scholars with the rapid development of quantum computing and quantum computer. Quantum watermarking technology complies with the basic principles of quantum mechanics. It has the advantage of large capacity and high security via quantum entanglement and coherent superposition property. Thus, the quantum watermarking technology is an important research direction of multimedia information security field in the future.In recent years, the theory of compressive sensing as a new research direction in the area of signal processing, breaking the traditional limitations of Shannon sampling theory with synchronization of data compression and data acquisition, solve the complex problems of sampling. Therefore, we make use of the multimedia images with sparse priors, combined with the theory of compressive sensing and digital watermarking technique to increase robustness and invisibility of digital watermarking algorithm. At the same time, it solves the security problem during the transfer process and loading problems.The main research work and achievements are as follows:(1) Song et al. proposed a quantum dynamic watermarking algorithm for quantum images based on Hadamard transform. By analyzing, we have found that this method ignores the principle that quantum watermarking algorithm should comply with the basic requirements of quantum mechanics and it causes many problems in the watermark embedding and extracting process. After a carefully analysis and an implementation of its classic procedures, we give our improved methods.(2) A watermarking algorithm of gray image based on compressive sensing is proposed. Compared with the existing watermark algorithm, the algorithm applies compressed sensing to the pre-processing of watermark and think of it as an encryption process of watermark image in which we take the product of the measurement matrix and sparse transformation base as an encryption key. The process of watermark embedding process is equivalent to the watermark image encryption. Of which take the orthogonal matrix produced by singular value decomposition operation of a vector image as a secret key. Through simulation, attack detection, and performance analysis of our algorithm, we found that the algorithm has good robustness, invisibility and lower time complexity.(3) A Watermarking algorithm for color images based on compressive sensing is proposed. During process of the watermark using compressed sensing, joined the separated and restructured operations of three primary colors r, g, b components, strengthening the links between the three components and making the algorithm has better security. Through simulation, attack detection, and performance analysis of our algorithm, we found that the algorithm has good robustness, invisibility and lower time complexity.