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

物理 学报 ActaPhys．Sin．Vo1．63，No．2(2014) 020701 一 种基于混沌和汉明码的数字图像篡改 检测及修复算法冰 王兴元十 张继明 f大连理工大学电子信息与电气工程学部，大连 116024) f2013年8月29日收到；2013年9月24日收到修改稿) 提出了一种基于混沌映射和汉明码的数字图像篡改检测及修复算法．该算法采用了目前在信道编码中 广泛使用的编组码汉明码，将差错控制应用于图像认证和修复，并使用混沌映射保证算法的有效性和安全性． 分析及实验表 明：该算法在保证 良好的视觉效果，嵌入较少认证信息的前提下，可以有效地进行数字图像篡 改检测，并能够完成一定程度的图像修复． 关键词：图像认证，图像修复，汉明码，混沌 PACS：07．05．Pj，05．45．Gg DOI：10．7498／aps．63．020701 的丢失块，但于由需要嵌入太多的信息而牺牲 了图 1 引 言 像质量．另外，Lu[14]提出了一种使用小波变换认 证信息的图像恢复算法，但是其恢复图像的质量 近些年，随着互联网技术的发展，数字媒体的 偏低：Chamlawi等 [15]使用小波变换可以有效地进 应用越来越广泛，大量的数字媒体信息依靠网络 行图像认证和恢复，但其安全性和 图像的视觉效 传播．但是在传播过程中，数字媒体信息可能因 果不高：Wang和Tsai[16J提出了一种基于分形编 为在传输过程中丢失数据包 或者被恶意篡改 码的图像 自动认证和恢复算法，这种算法效率较 而遭到破坏．为解决这个问题，许多鲁棒水印算 高，但其处理过程复杂，并且需要面临 “重要区域” 法 [2-6】被应用于图像的内容保护，但这些算法不 (ROF)选择的问题．混沌系统作为典型的非线性 能恢复被篡改的图像，因此研究者提出很多数字 系统近年来得到了广泛的应用 [17--19]，因为其具有 图像恢复算法．文献 [7—91提出了基于脆弱和半脆 极端的初值敏感性和伪随机等特性，也常被应用于 弱水印的算法，但这些算法的恢复及认证能力有 限．Fridrich等 [10]通过将恢复信息隐藏在离原始 图像加密和认证 2[o 21．在上述研究的基础上，本 块一定距离的图像块中实现图像恢复；Cao和Li[11] 文提出了一种基于汉 明码和混沌映射的数字图像 通过丢失块的邻居块来重建丢失块的低频DCT系 认证和修复算法．该算法应用汉明码编码原理，将 数，这些算法的效率很高，因此被应用于实时系 图像的高位信息编码后嵌入图像的较低位，在保证 统．Kang和Leou[]使用一种边缘吻合向量量化 嵌入较少认证信息，保持图像质量的前提下，可以 法 (side—matchvectorquantization，SMVQ)[13J生 同时完成数字图像的篡改检测和图像修复，并通 成特征值，然后嵌入相应图像块的DCT系数，实现 过混沌系统保证 了算法的良好特性和安全性，且 错误恢复编码，这种算法可以很大程度地恢复图像 该算法可 以灵活采用多种编码和