计算机科学 ›› 2016, Vol. 43 ›› Issue (Z11): 377-382.doi: 10.11896/j.issn.1002-137X.2016.11A.087

• 信息安全 • 上一篇    下一篇

基于压缩感知的图像盲水印算法

温健阳,宫宁生,陈岩   

  1. 南京工业大学计算机科学与技术学院 南京211816,南京工业大学计算机科学与技术学院 南京211816,南京工业大学计算机科学与技术学院 南京211816
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家重点基础研究发展计划(973计划)(2005CB321901),软件开发环境国家重点实验室开放课题(BUAA-SKLSDE-09KF-03)资助

Blind Image Watermark Algorithm Based on Compressed Sensing

WEN Jian-yang, GONG Ning-sheng and CHEN Yan   

  • Online:2018-12-01 Published:2018-12-01

摘要: 针对现代数字水印的设计要求,结合压缩感知理论,提出一种图像盲水印算法。该算法利用自然载体图像在小波域中稀疏的特性,将加密后的水印嵌入载体图像离散小波变换系数中。提取水印时, 无需原始载体图像或其他先验知识,根据向量空间、矩阵方程的一些性质,以及压缩感知的重构算法,只需一个密钥(随机数种子)即可从嵌有水印的载体图像中精确提取水印并重构原始载体图像。实验证明,该水印算法具有良好的特性,能够满足实际应用的要求。

关键词: 压缩感知,盲水印,图像重建

Abstract: Aiming at modern image watermark design requirements,a compressed sensing (CS) based watermark algorithm was proposed.Since natural digital image is sparse in wavelet domain,cipher watermark image is embedded in the wavelet transform coefficients of the carrier image.If only the cipher key (a random seed) is known,the watermark image can be perfectly recovered,according to some properties of vector space and matrix and a CS reconstracion algorithm,dispensing with the original carrier image or other prior information.The experiments prove that this performance of watermark algorithm is so fine, and it can entirely fulfil the requirements of practical application.

Key words: Compressed sensing,Blind watermark,Image reconstraction

[1] Candès E J.Compressive sampling[C]∥Proceedings of the International Congress of Mathematicians.Madrid,Spain:2006:1433-1452
[2] DonohoD L.Compressed sensing[J].IEEE Transactions on Information Theory,2006,52(4):1289-1306
[3] Baraniuk R G.A lecture on compressive sensing[J].IEEE Signal Processing Magazine,2007,24(4):118-120,124
[4] Sheikh M,Baraniuk R G.Blind Error-Free Detection of Transform-Domainwatermarks[C]∥IEEE International Conference on Image Processing.Sept.2007:453-456
[5] 闫敬文,刘蕾,屈小波.压缩感知及应用[M].北京:国防工业出版社,2015:57-58
[6] Candès E J,Tao T.Decoding by linear programming[J].IEEE Transactions on Information Theory,2005,51(12):4203-4215
[7] Candes E,Rudelson M,Tao T,et al.Error correction via linear programming[C]∥IEEE Symposium on Foundations of Computer Science(FOCS 2005).IEEE,2005:668-681
[8] Elad M.稀疏与冗余表示理论及其在信号与图像处理中的应用[M].曹铁勇,杨吉斌,赵斐,等,译.北京:国防工业大学出版社,2015:186-199
[9] Candè E J,Wakin M B.An Introduction To Compressive Sampling[J].IEEE Signal Processing Magazine,2008,25(2):21-30
[10] 李树涛,魏丹.压缩传感综述[J].自动化学报,2009,35(11):1369-1377
[11] Candès E J.The restricted isometry property and its implications for compressed sensing[J].Comptes Rendus Mathematique,2008,346(9/10):589-592
[12] Candès E J,Tao T.Near-Optimal Signal Recovery From Random Projections:Universal Encoding Strategies?[J].IEEE Transactions on Information Theory,2007,52(12):5406-5425
[13] Baraniuk R,Davenport M,Devore R,et al.A Simple Proof of the Restricted Isometry Property for Random Matrices[J].Constructive Approximation,2015,28(3):253-263
[14] 许志强.压缩感知[J].中国科学:数学,2012,42(9):865-877
[15] Candès E J,Romberg J K,Tao T.Stable signal recovery from incomplete and inaccurate measurements[J].Communications on Pure & Applied Mathematics,2005,19(5):410-412
[16] 杨海蓉,张成,丁大为,等.压缩传感理论与重构算法[J].电子学报,2011,39(1):142-148
[17] 方红,杨海蓉.贪婪算法与压缩感知理论[J].自动化学报,2011,37(12):1413-1421
[18] Needell D,Tropp J A.CoSaMP:Iterative signal recovery from incomplete and inaccurate samples [J].Applied & Computatio-nal Harmonic Analysis,2008,26(3):301-321
[19] 李峰,郭毅.压缩感知浅析[M].北京:科学出版社,2015:70-71
[20] 李然,干宗良,朱秀昌.基于分块压缩感知的图像全局重构模型[J].信号处理,2012(10):1416-1422

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!