一种基于压缩感知的数字图像水印算法.docVIP

一种基于压缩感知的数字图像水印算法 　　摘 要： 根据压缩感知具有压缩短、解码复杂和鲁棒性强的特征，提出一种新的基于压缩感知的数字图像水印算法。该算法有效克服了信号重建时稀疏度未知的问题，增强了数字水印系统的抗提取防破坏能力。在嵌入水印时，将水印的高频系数用构造的伯努利矩阵进行观测后，嵌入于图像的低频系数中；在提取水印时，利用正则化自适应匹配追踪（RAMP）算法对高频系数进行恢复，最后与低频系数结合实现水印的重构。实验结果表明：该算法在重构精度和重构时间上要高于同类算法，具有很好的鲁棒性、透明性和安全性。 　　关键词： 数字水印； 压缩感知； RAMP算法； 水印重构 　　中图分类号： TN919?34； TP301.6 文献标识码： A 文章编号： 1004?373X（2014）22?0010?04 　　A digital image watermark algorithm based on compressive perception 　　ZHANG Hao?hao， WU You， YU Rui， FENG Jin?jin 　　（School of Electronics and Information， Jiangsu University of Science and Technology， Zhenjiang 212003， China） 　　Abstract： Since compressive perception has the characteristics of short compression， decoding complexity and strong robustness， a new digital image watermark algorithm based on compressive perception is proposed. The algorithm overcame the shortcoming that the sparsity is unknown in signal reconstruction， and enhanced the function to resist illegal extraction and prevent damage of digital watermark system. When watermark is embedded， the high?frequency coefficients of the watermark are measured by the constructed Bernoulli matrix， and then the watermark is embedded in the low?frequency coefficients of the image. As for the watermark extraction， the regularized adaptive matching pursuit （RAMP） algorithm is used to recover the high?frequency coefficients， and make them combined with the preserved low?frequency coefficients to obtain the reconstructed watermark. Compared with the original compressed sensing algorithm， The experimental results demonstrate that the proposed algorithm is better than the original compressive perception algorithm in reconstruction accuracy and time consumption， and has good robustness， high transparency and security. 　　Keywords： digital watermark； compressive perception； RAMP algorithm； watermark reconstruction 　　0 引 言 　　随着计算机网络和信息技术的飞速发展，数字多媒体信息的传输和获取变得越来越容易，由此引发的数字多媒体的版权、经济利益等问题受到人们的广泛关注。数字水印技术[1]是一种有效解决版权和安全性问题的技术，被广泛应用在图像、音频、视频等多媒体信息的处理中，并且以数字图像水印