一种基于抖动和混沌技术的数字图像篡改检测及修复算法

王兴元; 张继明

doi:10.7498/aps.63.210701

摘要

本文提出了一种基于抖动和混沌技术的数字图像篡改检测及修复算法. 该算法使用小波变换后的低频子图和抖动技术生成图像的认证及修复信息,在有效减少水印数据量的同时,将水印嵌入小波变换后的高频子图,从而达到水印的不可见性. 运用混沌技术完成水印的嵌入和加密,并结合中国余数定理,进一步减少水印嵌入对图像质量的影响. 实验证明,该算法兼顾了水印的不可见性和鲁棒性,并且能够一定程度修复篡改图像,在图像认证和修复方面具有较高的实用意义.

关键词:

图像认证 /
图像修复 /
抖动 /
混沌

Abstract

This paper presents a digital image tamper detection and recovery algorithm, which uses the dither and chaos technology. Certification of generated image and the repair information gained by low frequency sub-diagram and dither technology after wavelet transform can effectively reduce the amount of data. At the same time, the watermark is embedded in high frequency sub-diagram, so as to make the watermark invisible. Chaos technology is used to complete watermark embedding and encryption; and combined with the Chinese remainder theorem, the impact on the image quality can further be reduced. Experimental results show that the algorithm's watermark has high invisibility and robustness, and also can repair tampered images. So it has a high practical significance in the image authentication and recovery.

Keywords:

作者及机构信息

1.
大连理工大学电子信息与电气工程学部, 大连 116024

基金项目: 国家自然科学基金(批准号:61370145,61173183,60973152)、高等学校博士学科点专项科研基金(批准号:20070141014)、辽宁省高等学校优秀人才支持计划(批准号:LR2012003)、辽宁省自然科学基金(批准号:20082165)和中央高校基本科研基金(批准号:DUT12JB06)资助的课题.

Authors and contacts

1.
Faculty of Electronic Information and Electrical Engineering, Dalian University of Technology, Dalian 116024, China

Funds: Project supported by the National Natural Science Foundation of China (Grant Nos. 61370145, 61173183, 60973152), the Doctoral Program Foundation of Institution of Higher Education of China (Grant No. 20070141014), the Program for Liaoning Excellent Talents in University, China (Grant No. LR2012003), the Natural Science Foundation of Liaoning Province, China (Grant No. 20082165), and the Fundamental Research Funds for the Central Universities, China (Grant No. DUT12JB06).

参考文献

[1]	Fei C, Kundur D, Kwong R H 2006 Ieee T. Inform. Foren. Sec. 1 43
[2]	Maity S P, Kundu M K, Maity S 2009 Comput. Electr. Eng. 35 415
[3]
[4]
[5]	Khan A, Tahir S F, Majid A, Choi T S 2008 Pattern Recogn. 41 2594
[6]
[7]	Khan A, Mirza A M 2007 Inform. Fusion 8 354
[8]
[9]	Lu W, Sun W, Lu H 2009 Comput. Electr. Eng. 35 183
[10]	Kundur D, Hatzinakos D 1999 P. Ieee 87 1167
[11]
[12]
[13]	Lu Z M, Liu C H, Xu D G, Sun S H 2003 Electron. Lett. 39 35
[14]	Wang F H, Yen K K, Jain L C, Pan J S 2007 Inform. Sciences 177 2522
[15]
[16]
[17]	Qi X J, Xin X 2011 J. Vis. Commun. Image R. 22 187
[18]	Liu F, Leung H Y, Cheng L M, Ji X 2012 Chin. Phys. B 21 040204
[19]
[20]
[21]	Ho C K, Li C T 2004 International Conference on Information Technology Coding and Computing Las Vegas, USA, April 5-7, 2004 p7
[22]
[23]	Hong K M, Chen T W, Su W K, Kao C N 2012 International Conference on Information Science and Digital Content Technology Jeju Island, South Korea,June 26-28, 2012 p730
[24]	Patra B, Patra J C 2012 IEEE International Symposium on Intelligent Signal Processing and Communication Systems Tamsui, New Taipei City, Taiwan, November 04-07, 2012 p430
[25]
[26]	Piva A, Bartolini F, Caldelli R 2005 International Journal of Image and Graphics 5 149
[27]
[28]
[29]	Liu H J, Steinebach M 2006 Second International Conference on Automated Production of Cross Media Content for Multi-Channel Distribution Leeds, UK, December 13-15, 2006 p143
[30]
[31]	Chamlawi R, Khan A, Idris A 2007 J. Comput. Sci. Technol. 22 795
[32]
[33]	Ishihara N, Koki A 2007 Ieice T. Fund. Electr. E90-A 1045
[34]
[35]	Holliman M, Memon N 2000 Ieee T. Image Process. 9 432
[36]
[37]	Chamlawi R, Khan A, Usman I 2010 Comput. Electr. Eng. 36 578
[38]
[39]	Ma T D, Jiang W B, Fu J 2012 Acta Phys. Sin. 61 090503 (in Chinese) [马铁东, 江伟波, 浮洁 2012 物理学报 61 090503]
[40]	Ma T D, Jiang W B, Fu J, Xue F Z 2012 Acta Phys. Sin. 61 100507 (in Chinese) [马铁东, 江伟波, 浮洁, 薛方正 2012 物理学报 61 100507]
[41]
[42]
[43]	Song W, Hou J J, Li Z H, Huang L 2009 Acta Phys. Sin. 58 4449 (in Chinese) [宋伟, 侯建军, 李赵红, 黄亮 2009 物理学报 58 4449]
[44]
[45]	Cao G H, Hu K, Tong W 2011 Acta Phys. Sin. 60 110508 (in Chinese) [曹光辉, 胡凯, 佟维 2011 物理学报 60 110508]
[46]
[47]	Zhou W J, Yu M, Min Y S, Jiang G Y, Ge D F 2012 Acta Phys. Sin. 61 080701 (in Chinese) [周武杰, 郁梅, 禹思敏, 蒋刚毅, 葛丁飞 2012 物理学报 61 080701]
[48]
[49]	Wang X Y, Liu L T 2013 Chin. Phys. B 22 050503
[50]	Wang X Y, Bao X M 2013 Chin. Phys. B 22 050508
[51]
[52]
[53]	Sun F Y, Liu S T, L Z W 2007 Chin. Phys. 16 3616
[54]	Li S J, Mou X Q, Cai Y L, Ji Z, Zhang J H 2003 Comput. Phys. Commun. 153 52
[55]

施引文献

[1]	Fei C, Kundur D, Kwong R H 2006 Ieee T. Inform. Foren. Sec. 1 43
[2]	Maity S P, Kundu M K, Maity S 2009 Comput. Electr. Eng. 35 415
[3]
[4]
[5]	Khan A, Tahir S F, Majid A, Choi T S 2008 Pattern Recogn. 41 2594
[6]
[7]	Khan A, Mirza A M 2007 Inform. Fusion 8 354
[8]
[9]	Lu W, Sun W, Lu H 2009 Comput. Electr. Eng. 35 183
[10]	Kundur D, Hatzinakos D 1999 P. Ieee 87 1167
[11]
[12]
[13]	Lu Z M, Liu C H, Xu D G, Sun S H 2003 Electron. Lett. 39 35
[14]	Wang F H, Yen K K, Jain L C, Pan J S 2007 Inform. Sciences 177 2522
[15]
[16]
[17]	Qi X J, Xin X 2011 J. Vis. Commun. Image R. 22 187
[18]	Liu F, Leung H Y, Cheng L M, Ji X 2012 Chin. Phys. B 21 040204
[19]
[20]
[21]	Ho C K, Li C T 2004 International Conference on Information Technology Coding and Computing Las Vegas, USA, April 5-7, 2004 p7
[22]
[23]	Hong K M, Chen T W, Su W K, Kao C N 2012 International Conference on Information Science and Digital Content Technology Jeju Island, South Korea,June 26-28, 2012 p730
[24]	Patra B, Patra J C 2012 IEEE International Symposium on Intelligent Signal Processing and Communication Systems Tamsui, New Taipei City, Taiwan, November 04-07, 2012 p430
[25]
[26]	Piva A, Bartolini F, Caldelli R 2005 International Journal of Image and Graphics 5 149
[27]
[28]
[29]	Liu H J, Steinebach M 2006 Second International Conference on Automated Production of Cross Media Content for Multi-Channel Distribution Leeds, UK, December 13-15, 2006 p143
[30]
[31]	Chamlawi R, Khan A, Idris A 2007 J. Comput. Sci. Technol. 22 795
[32]
[33]	Ishihara N, Koki A 2007 Ieice T. Fund. Electr. E90-A 1045
[34]
[35]	Holliman M, Memon N 2000 Ieee T. Image Process. 9 432
[36]
[37]	Chamlawi R, Khan A, Usman I 2010 Comput. Electr. Eng. 36 578
[38]
[39]	Ma T D, Jiang W B, Fu J 2012 Acta Phys. Sin. 61 090503 (in Chinese) [马铁东, 江伟波, 浮洁 2012 物理学报 61 090503]
[40]	Ma T D, Jiang W B, Fu J, Xue F Z 2012 Acta Phys. Sin. 61 100507 (in Chinese) [马铁东, 江伟波, 浮洁, 薛方正 2012 物理学报 61 100507]
[41]
[42]
[43]	Song W, Hou J J, Li Z H, Huang L 2009 Acta Phys. Sin. 58 4449 (in Chinese) [宋伟, 侯建军, 李赵红, 黄亮 2009 物理学报 58 4449]
[44]
[45]	Cao G H, Hu K, Tong W 2011 Acta Phys. Sin. 60 110508 (in Chinese) [曹光辉, 胡凯, 佟维 2011 物理学报 60 110508]
[46]
[47]	Zhou W J, Yu M, Min Y S, Jiang G Y, Ge D F 2012 Acta Phys. Sin. 61 080701 (in Chinese) [周武杰, 郁梅, 禹思敏, 蒋刚毅, 葛丁飞 2012 物理学报 61 080701]
[48]
[49]	Wang X Y, Liu L T 2013 Chin. Phys. B 22 050503
[50]	Wang X Y, Bao X M 2013 Chin. Phys. B 22 050508
[51]
[52]
[53]	Sun F Y, Liu S T, L Z W 2007 Chin. Phys. 16 3616
[54]	Li S J, Mou X Q, Cai Y L, Ji Z, Zhang J H 2003 Comput. Phys. Commun. 153 52
[55]

[1]	王兴元, 张继明. 一种基于混沌和汉明码的数字图像篡改检测及修复算法. 物理学报, 2014, 63(2): 020701. doi: 10.7498/aps.63.020701
[2]	沈壮志, 林书玉. 声场中气泡运动的混沌特性. 物理学报, 2011, 60(10): 104302. doi: 10.7498/aps.60.104302
[3]	史正平. 简易混沌振荡器的混沌特性及其反馈控制电路的设计. 物理学报, 2010, 59(9): 5940-5948. doi: 10.7498/aps.59.5940
[4]	王国光, 王丹, 何丽桥. 混沌中信号的投影滤波. 物理学报, 2010, 59(5): 3049-3056. doi: 10.7498/aps.59.3049
[5]	张莹, 雷佑铭, 方同. 混沌吸引子的对称破缺激变. 物理学报, 2009, 58(6): 3799-3805. doi: 10.7498/aps.58.3799
[6]	张青, 王杰智, 陈增强, 袁著祉. 共轭Chen混沌系统的分岔分析及基于该系统的超混沌生成研究. 物理学报, 2008, 57(4): 2092-2099. doi: 10.7498/aps.57.2092
[7]	和红杰, 张家树. 基于混沌的自嵌入安全水印算法. 物理学报, 2007, 56(6): 3092-3100. doi: 10.7498/aps.56.3092
[8]	郭现峰, 张家树. 基于混沌动态S-Box的Hash函数. 物理学报, 2006, 55(9): 4442-4449. doi: 10.7498/aps.55.4442
[9]	桑新柱, 余重秀, 王葵如. 波长可调谐混沌产生和同步的实验研究. 物理学报, 2006, 55(11): 5728-5732. doi: 10.7498/aps.55.5728
[10]	颜森林, 汪胜前. 激光混沌串联同步以及混沌中继器系统理论研究. 物理学报, 2006, 55(4): 1687-1695. doi: 10.7498/aps.55.1687
[11]	巩华荣, 宫玉彬, 唐昌建, 王文祥, 魏彦玉, 黄民智. 微波管中离子张弛振荡的混沌现象. 物理学报, 2005, 54(1): 159-163. doi: 10.7498/aps.54.159
[12]	于洪洁, 刘延柱. 对称非线性耦合混沌系统的同步. 物理学报, 2005, 54(7): 3029-3033. doi: 10.7498/aps.54.3029
[13]	郜传厚, 周志敏, 邵之江. 高炉冶炼过程的混沌性解析. 物理学报, 2005, 54(4): 1490-1494. doi: 10.7498/aps.54.1490
[14]	陶朝海, 陆君安. 混沌系统的速度反馈同步. 物理学报, 2005, 54(11): 5058-5061. doi: 10.7498/aps.54.5058
[15]	颜森林, 迟泽英, 陈文建, 王泽农. 激光混沌同步和解码以及优化. 物理学报, 2004, 53(6): 1704-1709. doi: 10.7498/aps.53.1704
[16]	唐国宁, 罗晓曙. 混沌系统的预测反馈控制. 物理学报, 2004, 53(1): 15-20. doi: 10.7498/aps.53.15
[17]	汪芙平, 王赞基, 郭静波. 混沌背景下信号的盲分离. 物理学报, 2002, 51(3): 474-481. doi: 10.7498/aps.51.474
[18]	张家树, 肖先赐. 基于广义混沌映射切换的混沌同步保密通信. 物理学报, 2001, 50(11): 2121-2125. doi: 10.7498/aps.50.2121
[19]	伍维根, 古天祥. 混沌系统的非线性反馈跟踪控制. 物理学报, 2000, 49(10): 1922-1925. doi: 10.7498/aps.49.1922
[20]	李国辉, 周世平, 徐得名, 赖建文. 间隙线性反馈控制混沌. 物理学报, 2000, 49(11): 2123-2128. doi: 10.7498/aps.49.2123

计量

文章访问数: 5531
PDF下载量: 591
被引次数: 0

姓名
邮箱
手机号码
标题
留言内容
验证码

搜索

留言板