一种使用四叉树分割的分形信息隐藏算法-计算机应用与软件.PDF

第３２卷第２期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．２ ２０１５年２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｆｅｂ．２０１５ 一种使用四叉树分割的分形信息隐藏算法 聂道聪　郑洪源 （南京航空航天大学计算机科学与技术学院　江苏南京２１００１６） 摘　要　　目前的正交分形信息隐藏算法在进行正交分形编码时都是等分割原始图像，这样无法自适应图像内容且耗时，并且在处 理彩色图像时没能考虑分量之间的相关性以及拼贴误差，因此鲁棒性较差。提出一种采用四叉树分割的正交分形信息隐藏算法。 该算法能够根据图像特征实现原始图像的四叉树分割，同时考虑彩色图像Ｒ、Ｇ、Ｂ三个分量的相关性，提取亮度分量进行分形编码， 并利用拼贴误差特性，动态调整分型参数的修改量来嵌入秘密图像。实验及应用表明，该算法编码时间短、具有很好的透明性以及 对ＪＰＥＧ压缩、加噪、滤波、几何形变等具有较好的鲁棒性。 关键词　　信息隐藏　四叉树分割　正交分形编码 中图分类号　ＴＰ３０９　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１５．０２．０７４ ＡＦＲＡＣＴＡＬＩＮＦＯＲＭＡＴＩＯＮＨＩＤＩＮＧＡＬＧＯＲＩＴＨＭＢＡＳＥＤＯＮＱＵＡＤＴＲＥＥＰＡＲＴＩＴＩＯＮ ＮｉｅＤａｏｃｏｎｇ　ＺｈｅｎｇＨｏｎｇｙｕａｎ （ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＡｅｒｏｎａｕｔｉｃｓａｎｄＡｓｔｒｏｎａｕｔｉｃｓ，Ｎａｎｊｉｎｇ２１００１６，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｅｘｉｓｔｉｎｇｉｎｆｏｒｍａｔｉｏｎｈｉｄｉｎｇａｌｇｏｒｉｔｈｍｓｏｆｏｒｔｈｏｇｏｎａｌｆｒａｃｔａｌａｌｗａｙｓｄｉｖｉｄｅｏｒｉｇｉｎａｌｉｍａｇｅｉｎｔｏａｖｅｒａｇｅｐａｒｔｉｔｉｏｎｗｈｅｎｃａｒｒｙｉｎｇｏｕｔ ｏｒｔｈｏｇｏｎａｌｆｒａｃｔａｌｃｏｄｉｎｇ，ｗｈｉｃｈａｒｅｎｏｔｉｍａｇｅａｄａｐｔｉｖｅａｎｄａｒｅｔｉｍｅｃｏｎｓｕｍｉｎｇ．Ｗｈａｔ’ｓｍｏｒｅ，ｔｈｅｙｆａｉｌｔｏｃｏｎｓｉｄｅｒｔｈｅｃｏｒｒｅｌａｔｉｏｎａｍｏｎｇ ｃｏｍｐｏｎｅｎｔｓａｎｄｔｈｅｃｏｌｌａｇｅｅｒｒｏｒｉｎｃｏｌｏｕｒｉｍａｇｅｐｒｏｃｅｓｓｉｎｇ，ｔｈｅｒｅｆｏｒｅｔｈｅｒｏｂｕｓｔｎｅｓｓｉｓｐｏｏｒ．Ｗｅｐｒｏｐｏｓｅａｎｉｍｐｒｏｖｅｄｏｒｔｈｏｇｏｎａｌｆｒａｃｔａｌ ｉｎｆｏｒｍａｔｉｏｎｈｉｄｉｎｇａｌｇｏｒｉｔｈｍｗｈｉｃｈｕｓｅｓｑｕａｄｔｒｅｅｐａｒｔｉｔｉｏｎ．Ｔｈｅａｌｇｏｒｉｔｈｍｃａｎｒｅａｌｉｓｅｑｕａｄｔｒｅｅｐａｒｔｉｔｉｏｎｏｎｏｒｉｇｉｎａｌｉｍａｇｅａｃｃｏｒｄｉｎｇｉｍａｇｅ ｆｅａｔｕｒｅ，ａｎｄｔａｋｅｓｉｎｔｏａｃｃｏｕｎｔｔｈｅｃｏｒｒｅｌａｔｉｏｎｏｆｔｈｒｅｅｃｏｍｐｏｎｅｎｔｓ（Ｒ，Ｇ，Ｂ）ｏｆｃｏｌｏｕｒｉｍａｇｅ，ａｓｗｅｌｌａｓｅｘｔｒａｃｔｓｔｈｅｌｕｍｉｎａｎｃｅｃｏｍｐｏｎｅｎｔ ｆｏｒｆｒａｃｔａｌｃｏｄｉｎｇ．Ｍｏｒｅｏｖｅｒ，ｔｈｅａｌｇｏｒｉｔｈｍｕｓｅｓｃｏｌｌａｇｅｅｒｒｏｒｃｈａｒａｃｔｅｒｉｓｔｉｃｓｔｏｄｙｎａｍｉｃａｌｌｙｒｅｇｕｌａｔｅｔｈｅｍｏｄｉｆｙｉｎｇｖａｌｕｅｏｆｆｒａｃｔａｌｐａｒａｍｅｔｅｒｓ ｆｏｒｅｍｂｅｄｄｉｎｇｓｅｃｒｅｔｉｍａｇｅ．Ｅｘｐｅｒｉｍｅｎｔｓａｎｄａｐｐｌｉｃａｔｉｏｎｓｓｈｏｗｔｈａｔｔｈｅｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍｈａｓｓｈｏｒｔｅｎｃｏｄｉｎｇｔｉｍｅ，ｇｏｏｄｔｒａｎｓｐａｒｅｎｃｙａｎｄｉｓ ｒｏｂｕｓｔｔｏＪＰＥＧｉｍａｇｅｃｏｍｐｒｅｓｓｉｏｎ，ｎｏｉｓｅ，ｆｉｌｔｅｒｉｎｇａｎｄｇｅｏｍｅｔｒｉｃｄｉｓｔｏｒｔｉｏｎ． Ｋｅｙｗｏｒｄｓ　　Ｉｎｆｏｒｍａｔｉｏｎｈｉｄｉｎｇ　Ｑｕａｄｔｒｅｅｐａｒｔｉｔｉｏｎ　Ｏｒｔｈｏｇｏｎａｌｆｒａｃｔａｌｃｏｄｉｎｇ 以此提出了一个新的正交分形编码水印算法［８］，通过修改分形 ０　引　言