[1]艾鸽,伍家松,段宇平,等.一种基于压缩感知的无损图像认证算法[J].东南大学学报(自然科学版),2013,43(3):489-493.[doi:10.3969/j.issn.1001-0505.2013.03.008]
 Ai Ge,Wu Jiasong,Duan Yuping,et al.Lossless image authentication algorithm based on compressive sensing[J].Journal of Southeast University (Natural Science Edition),2013,43(3):489-493.[doi:10.3969/j.issn.1001-0505.2013.03.008]
点击复制

一种基于压缩感知的无损图像认证算法()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
43
期数:
2013年第3期
页码:
489-493
栏目:
计算机科学与工程
出版日期:
2013-05-20

文章信息/Info

Title:
Lossless image authentication algorithm based on compressive sensing
作者:
艾鸽1伍家松12段宇平12舒华忠12
1东南大学影像科学与技术实验室, 南京 210096; 2中法生物医学信息研究中心, 南京 210096
Author(s):
Ai Ge1 Wu Jiasong12 Duan Yuping12 Shu Huazhong12
1Laboratory of Image Science and Technology, Southeast University, Nanjing 210096, China
2Centre de Recherche en Information Biomédicale Sino-Français, Nanjing 210096, China
关键词:
压缩感知 消息认证码 量化索引调制 小波变换 无损认证
Keywords:
compressive sensing message authentication code quantization index modulation wavelet transform lossless authentication
分类号:
TP309.7
DOI:
10.3969/j.issn.1001-0505.2013.03.008
摘要:
针对图像无损认证和篡改检测问题,提出了一种基于压缩感知的自嵌入水印算法.首先,将图像划分为若干分块;然后,利用压缩感知理论对各图像块进行观测,将得到的观测值作为图像内容特征,通过基于哈希的消息认证码算法生成图像摘要,并将摘要信息作为水印嵌入到图像小波域中,嵌入方式采用量化索引调制算法.在认证端提取水印并恢复图像,然后对图像进行压缩感知随机投影,将得到的摘要信息与提取的水印进行对比,实现图像认证和篡改检测.仿真实验结果表明,水印嵌入后图像的峰值信噪比可达到39dB以上,说明该算法具有较好的不可感知性和隐蔽性.此外,该算法还具有较强的局部篡改定位性能,图像认证块大小可根据图像进行相应调整.若图像通过认证,则可以无损地恢复原始图像.
Abstract:
A self-embedding watermarking algorithm based on compressive sensing is proposed for lossless image authentication and tamper detection. First, the image is divided into several sub-blocks. Secondly, each image block is observed by using the compressive sensing theory. Then, the compressive measurements, which are taken as the content features of the image, are used to generate the image digest by the hash-based message authentication code algorithm. Finally, the image digest is embedded into the wavelet coefficients as the watermark by the quantisation index modulation algorithm. During authentication, the watermark is extracted and the image is recovered. Then, random projection is conducted on the recovered image to generate the digest. By comparing the digest with the extracted watermark, image authentication and tamper detection are implemented. The simulation results show that after embedding watermark the peak signal-to-noise ratio is above 39dB, proving the imperceptibility and elusiveness of the proposed algorithm. Besides, the algorithm can accurately localize the tamper. The size of the authentication block can be adjusted according to the image. Once the image passes the authentication, the original image can be recovered without any loss.

参考文献/References:

[1] 张鸿宾,杨成. 图像的自嵌入及窜改的检测和恢复算法[J].电子学报,2004,32(2):196-199.
  Zhang Hongbin,Yang Cheng. Temper detection and self recovery of images using self-embedding[J]. Acta Electronica Sinica, 2004,32(2): 196-199.(in Chinese)
[2] Gao T, Gu Q. Reversible image authentication based on combination of reversible and LSB algorithm [C]//Proceedings of 2007 International Conference on Computational Intelligence and Security Workshops. Harbin, China, 2007: 636-639.
[3] Gu Q, Gao T. A new image authentication based on reversible watermarking algorithm[C]//Proceedings of the 7th World Congress on Intelligent Control and Automation. Chongqing, China, 2008: 2727-2731.
[4] 文家福,王嘉祯,刘爱珍,等.基于差值扩展和纠错编码的可逆图像认证[J].计算机工程,2009,35(22):125-127.
  Wen Jiafu, Wang Jiazhen, Liu Aizhen,et al. Reversible image authentication based on difference expansion and error correction code[J]. Computer Engineering, 2009, 35(22): 125-127.(in Chinese)
[5] 赵春晖,刘巍. 基于分块压缩感知的图像半脆弱零水印算法[J].自动化学报,2012,38(4): 609-617.
  Zhao Chunhui, Liu Wei. Block compressive sensing based image semi-fragile zero-watermarking algorithm[J]. Acta Automatica Sinica, 2012, 38(4): 609-617.(in Chinese)
[6] Candès E, Romberg J, Tao T. Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information [J]. IEEE Transactions on Information Theory, 2006, 52(2): 489-509.
[7] Donoho D. Compressed sensing [J]. IEEE Transactions on Information Theory, 2006, 52(4): 1289-1306.
[8] Candès E, Romberg J. The restricted isometry property and its implications for compressed sensing [J]. Comptes Rendus Mathematique, 2008, 346(9): 589-592.
[9] Baraniuk R, Davenport M, Devore R, et al. A simple proof of the restricted isometry property for random matrices[J]. Constructive Approximation, 2008, 28(3): 253-263.
[10] Rachlin Y, Baron D. The secrecy of compressed sensing measurements[C]//Proceedings of the 46th Annual Allerton Conference on Communication, Control and Computing. Urbana-Champaign, IL,USA, 2008: 813-817.
[11] 周燕,张德丰,马子龙. 基于压缩传感的图像哈希水印算法研究[J]. 中山大学学报:自然科学版,2010,49(6):58-63.
  Zhou Yan, Zhang Defeng, Ma Zilong. The research of image hash watermarking algorithm based on compressed sensing[J]. Acta Scientiarum Naturalium Universitatis Sunyatseni, 2010, 49(6): 58-63.(in Chinese)
[12] Peng F, Lei Y, Li C, et al. A reversible watermarking scheme for 2D engineering graphics based on improved quantization index modulation[C]//Proceedings of the 3rd International Conference on Crime Detection and Prevention. London, UK, 2009: 1-6.

相似文献/References:

[1]梁瑞宇,邹采荣赵力,奚吉,等.语音压缩感知及其重构算法[J].东南大学学报(自然科学版),2011,41(1):1.[doi:10.3969/j.issn.1001-0505.2011.01.001]
 Liang Ruiyu,Zou Cairong,Zhao Li,et al.Compressed sensing in speech and its reconstruction algorithm[J].Journal of Southeast University (Natural Science Edition),2011,41(3):1.[doi:10.3969/j.issn.1001-0505.2011.01.001]
[2]罗武骏,陶文凤,左加阔,等.自适应语音压缩感知方法[J].东南大学学报(自然科学版),2012,42(6):1027.[doi:10.3969/j.issn.1001-0505.2012.06.001]
 La Vu Tuan,Dao Van Phuong,Zuo Jiakuo,et al.Adaptive compressed sensing method for speech[J].Journal of Southeast University (Natural Science Edition),2012,42(3):1027.[doi:10.3969/j.issn.1001-0505.2012.06.001]

备注/Memo

备注/Memo:
作者简介: 艾鸽(1988—),女,硕士生; 舒华忠(联系人),男,博士,教授,博士生导师,shu.list@seu.edu.cn.
基金项目: 国家重点基础研究发展计划(973计划)资助项目(2011CB707904)、国家自然科学基金资助项目(60911130370,61073138, 61201344, 61271312)、教育部博士点基金资助项目(20110092110023, 20120092120036)、江苏省自然科学基金资助项目(BK2012329)、江苏省"六大人才高峰"资助项目(DZXX-031).
引文格式: 艾鸽,伍家松,段宇平,等.一种基于压缩感知的无损图像认证算法[J].东南大学学报:自然科学版,2013,43(3):489-493. [doi:10.3969/j.issn.1001-0505.2013.03.008]
更新日期/Last Update: 2013-05-20