一种基于混沌和汉明码的数字图像篡改检测及修复算法

王兴元; 张继明

doi:10.7498/aps.63.020701

摘要

提出了一种基于混沌映射和汉明码的数字图像篡改检测及修复算法. 该算法采用了目前在信道编码中广泛使用的编组码汉明码，将差错控制应用于图像认证和修复，并使用混沌映射保证算法的有效性和安全性. 分析及实验表明：该算法在保证良好的视觉效果，嵌入较少认证信息的前提下，可以有效地进行数字图像篡改检测，并能够完成一定程度的图像修复.

关键词:

图像认证 /
图像修复 /
汉明码 /
混沌

In this article, we propose an image authentication and a recovery algorithm based on chaos and Hamming code. In this algorithm, the Hamming code that is widely used in the channel coding is used, the error control is applied to the image authentication and recovery, and the validity and security of the algorithm are ensured by chaotic mapping. Analytical and experimental results show that the algorithm has a good visual effect and an effectively tampering detection ability with less embedding authentication information, at the same time the algorithm can recover a tampered image to some extent.

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), Program for Liaoning Excellent Talents in University, China (Grant No. LR2012003), the National Natural Science Foundation of Liaoning Province, China (Grant No. 20082165) and the Fundamental Research Funds for the Central Universities, China (Grant No. DUT12JB06).

参考文献

[1]	Redmill D W, Kingsbury N G 1996 IEEE Trans. Image Process. 5 565
[2]	Wong P W, Memon N 2001 IEEE Trans. Image Process. 10 1593
[3]	Khan A, Mirza A M 2007 Inform. Fusion. 8 1566
[4]	Khan A, Tahir S F, Majid A, Choi T S 2008 Pattern Recogn. 41 2594
[5]	Lu W, Sun W, Lu H T 2009 Comput. Electr. Eng. 35 183
[6]	Ahmed F, Siyal M Y, Uddin Abbas V 2010 Signal Process. 90 1456
[7]	Lin C Y, Chang S F 2001 Proceedings of the Ninth ACM International Conference on Multimedia Ottawa, ON, Canada, September 30–October 05, 2001 p628
[8]	Cheddad A, Condell J, Curran K, Mc Kevitt P 2010 Signal Process. 90 727
[9]	Patra J C, Karthik A, Bornand C 2010 Digit. Signal Process. 20 442
[10]	Fridrich J, Goljan M, Baldoza A C 2000 Image Processing, 2000, Proceedings 2000 International Conference on Vancouver, BC, Canada, September 10–13, 2000 p446
[11]	Cao J H, Li F T 2003 Neural Networks and Signal Processing, 2003, Proceedings of the 2003 International Conference on Nanjing, China, December 14–17, 2003 p1160
[12]	Kang L W, Leou J J 2006 J. Vis. Commun. Image R. 17 876
[13]	Kim T 1992 IEEE Trans. Image Process. 1 170
[14]	Lu C S 2002 Multimedia Signal Processing, 2002 IEEE Workshop on Thomas, Virgin Islands, USA, December 9–11, 2002 p316
[15]	Chamlawi R, Khan A, Idris A 2007 J. Comput. Sci. Technol. 22 795
[16]	Wang S S, Tsai S L 2008 Pattern Recogn. 41 701
[17]	Ma T D, Jiang W B, Fu J, Chai Y, Chen L P, Xue F Z 2012 Acta Phys. Sin. 61 160506 (in Chinese) [马铁东, 江伟波, 浮洁, 柴毅, 陈立平, 薛方正 2012 物理学报 61 160506]
[18]	Ma T D, Jiang W B, Fu J, Xue F Z 2012 Acta Phys. Sin. 61 100507 (in Chinese) [马铁东, 江伟波, 浮洁, 薛方正 2012 物理学报 61 100507]
[19]	Fu J, Yu M, Ma T D 2011 Chin. Phys. B 20 1674
[20]	Song W, Hou J J, Li Z H, Huang L 2009 Acta Phys. Sin. 58 4449 (in Chinese) [宋伟, 侯建军, 李赵红, 黄亮 2009 物理学报 58 4449]
[21]	Cao G H, Hu K, Tong W 2011 Acta Phys. Sin. 60 110508 (in Chinese) [曹光辉, 胡凯, 佟维 2011 物理学报 60 110508]
[22]	Zhou W J, Yu M, Yu S M, Jiang G Y, Ge D F 2012 Acta Phys. Sin. 61 080701 (in Chinese) [周武杰, 郁梅, 禹思敏, 蒋刚毅, 葛丁飞 2012 物理学报 61 080701]
[23]	Hamming R W 1950 Bell Syst. Tech. J. 29 147
[24]	Li S J, Mou X Q, Cai Y L, Ji Z, Zhang J H 2003 Comput. Phys. Commun. 153 52
[25]	Hung K M, Chen T W, Su W K, Kao C N 2012 Information Science and Digital Content Technology (ICIDT), 2012 8th International Conference on Jeju Island, South Korea, June 26–28, 2012 p730
[26]	Patra B, Patra J C 2012 IEEE International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS 2012) Tamsui, New Taipei City, Taiwan, November 4–7, 2012 p430

施引文献

[1]	Redmill D W, Kingsbury N G 1996 IEEE Trans. Image Process. 5 565
[2]	Wong P W, Memon N 2001 IEEE Trans. Image Process. 10 1593
[3]	Khan A, Mirza A M 2007 Inform. Fusion. 8 1566
[4]	Khan A, Tahir S F, Majid A, Choi T S 2008 Pattern Recogn. 41 2594
[5]	Lu W, Sun W, Lu H T 2009 Comput. Electr. Eng. 35 183
[6]	Ahmed F, Siyal M Y, Uddin Abbas V 2010 Signal Process. 90 1456
[7]	Lin C Y, Chang S F 2001 Proceedings of the Ninth ACM International Conference on Multimedia Ottawa, ON, Canada, September 30–October 05, 2001 p628
[8]	Cheddad A, Condell J, Curran K, Mc Kevitt P 2010 Signal Process. 90 727
[9]	Patra J C, Karthik A, Bornand C 2010 Digit. Signal Process. 20 442
[10]	Fridrich J, Goljan M, Baldoza A C 2000 Image Processing, 2000, Proceedings 2000 International Conference on Vancouver, BC, Canada, September 10–13, 2000 p446
[11]	Cao J H, Li F T 2003 Neural Networks and Signal Processing, 2003, Proceedings of the 2003 International Conference on Nanjing, China, December 14–17, 2003 p1160
[12]	Kang L W, Leou J J 2006 J. Vis. Commun. Image R. 17 876
[13]	Kim T 1992 IEEE Trans. Image Process. 1 170
[14]	Lu C S 2002 Multimedia Signal Processing, 2002 IEEE Workshop on Thomas, Virgin Islands, USA, December 9–11, 2002 p316
[15]	Chamlawi R, Khan A, Idris A 2007 J. Comput. Sci. Technol. 22 795
[16]	Wang S S, Tsai S L 2008 Pattern Recogn. 41 701
[17]	Ma T D, Jiang W B, Fu J, Chai Y, Chen L P, Xue F Z 2012 Acta Phys. Sin. 61 160506 (in Chinese) [马铁东, 江伟波, 浮洁, 柴毅, 陈立平, 薛方正 2012 物理学报 61 160506]
[18]	Ma T D, Jiang W B, Fu J, Xue F Z 2012 Acta Phys. Sin. 61 100507 (in Chinese) [马铁东, 江伟波, 浮洁, 薛方正 2012 物理学报 61 100507]
[19]	Fu J, Yu M, Ma T D 2011 Chin. Phys. B 20 1674
[20]	Song W, Hou J J, Li Z H, Huang L 2009 Acta Phys. Sin. 58 4449 (in Chinese) [宋伟, 侯建军, 李赵红, 黄亮 2009 物理学报 58 4449]
[21]	Cao G H, Hu K, Tong W 2011 Acta Phys. Sin. 60 110508 (in Chinese) [曹光辉, 胡凯, 佟维 2011 物理学报 60 110508]
[22]	Zhou W J, Yu M, Yu S M, Jiang G Y, Ge D F 2012 Acta Phys. Sin. 61 080701 (in Chinese) [周武杰, 郁梅, 禹思敏, 蒋刚毅, 葛丁飞 2012 物理学报 61 080701]
[23]	Hamming R W 1950 Bell Syst. Tech. J. 29 147
[24]	Li S J, Mou X Q, Cai Y L, Ji Z, Zhang J H 2003 Comput. Phys. Commun. 153 52
[25]	Hung K M, Chen T W, Su W K, Kao C N 2012 Information Science and Digital Content Technology (ICIDT), 2012 8th International Conference on Jeju Island, South Korea, June 26–28, 2012 p730
[26]	Patra B, Patra J C 2012 IEEE International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS 2012) Tamsui, New Taipei City, Taiwan, November 4–7, 2012 p430

[1]	王兴元, 张继明. 一种基于抖动和混沌技术的数字图像篡改检测及修复算法. 物理学报, 2014, 63(21): 210701. doi: 10.7498/aps.63.210701
[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

计量

文章访问数: 6285
PDF下载量: 672
被引次数: 0

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

搜索

留言板