一种基于差值直方图平移的多层可逆水印算法.pdfVIP

第３１卷第１期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．１ ２０１４年１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊａｎ．２０１４ 一种基于差值直方图平移的多层可逆水印算法 １，２ １ 刘　芳 　汪玉凯 １（大连理工大学管理科学与工程学院　辽宁大连 １１６０２４） ２（北京电子科技学院　北京 １０００７０） 摘　要　　提出一种基于差值直方图平移的多层可逆水印算法。首先划分图像块，每个图像块内产生两个差值；然后建立所有差值 的直方图，使得产生的直方图陡峭，峰值点出现频率较大；最后利用矩阵编码的思想在每个图像块内至多修改一个像素的值，达到同 时嵌入水印和平移直方图的目的。实验表明，该算法不仅可以实现可逆水印，而且水印不可见性较好，嵌入水印后图像的ＰＳＮＲ高 于５２．９０ｄｂ，嵌入容量较高，算法复杂度较低。 关键词　　可逆水印　直方图平移　多层 中图分类号　ＴＰ３９１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．０１．０８２ ＡＭＵＬＴＩＬＥＶＥＬＲＥＶＥＲＳＩＢＬＥＷＡＴＥＲＭＡＲＫＩＮＧＳＣＨＥＭＥ ＢＡＳＥＤＯＮＤＩＦＦＥＲＥＮＣＥＨＩＳＴＯＧＲＡＭＳＨＩＦＴＩＮＧ １，２ １ ＬｉｕＦａｎｇ 　ＷａｎｇＹｕｋａｉ １（ＳｃｈｏｏｌｏｆＭａｎａｇｅｍｅｎｔＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＤａｌｉａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｄａｌｉａｎ１１６０２４，Ｌｉａｏｎｉｎｇ，Ｃｈｉｎａ） ２（ＢｅｉｊｉｎｇＥｌｅｃｔｒｏｎｉｃｓＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＩｎｓｔｉｔｕｔｅ，Ｂｅｉｊｉｎｇ１０００７０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ａｍｕｌｔｉｌｅｖｅｌｒｅｖｅｒｓｉｂｌｅｗａｔｅｒｍａｒｋｉｎｇｓｃｈｅｍｅｂａｓｅｄｏｎｄｉｆｆｅｒｅｎｃｅｈｉｓｔｏｇｒａｍｓｈｉｆｔｉｎｇｉｓｐｒｏｐｏｓｅｄ．Ｆｉｒｓｔｔｈｅｉｍａｇｅｉｓｄｉｖｉｄｅｄｉｎｔｏ ｂｌｏｃｋｓ，ｉｎｅａｃｈｂｌｏｃｋｔｈｅｒｅａｒｅｔｗｏｄｉｆｆｅｒｅｎｃｅｖａｌｕｅｓｇｅｎｅｒａｔｅｄ，ｔｈｅｎｔｈｅｈｉｓｔｏｇｒａｍｏｆａｌｌｄｉｆｆｅｒｅｎｃｅｖａｌｕｅｓｉｓｂｕｉｌｔ，ｗｈｉｃｈｍａｋｅｓｔｈｅｇｅｎｅｒａ ｔｅｄｈｉｓｔｏｇｒａｍｓｔｅｅｐａｎｄｈａｓｈｉｇｈｅｒｃｈａｎｃｅｔｏｆｉｎｄｔｈｅｐｅａｋｐｏｉｎｔｓ．Ｆｉｎａｌｌｙｗｉｔｈｔｈｅｉｄｅａｏｆｍａｔｒｉｘｅｎｃｏｄｉｎｇ，ｔｈｅｐｉｘｅｌｖａｌｕｅｉｎｅａｃｈｉｍａｇｅ ｂｌｏｃｋｉｓｍｏｄｉｆｉｅｄｎｏｍｏｒｅｔｈａｎｏｎｅ，ｗｅｒｅａｃｈｔｈｅｇｏａｌｏｆｅｍｂｅｄｄｉｎｇｔｈｅｗａｔｅｒｍａｒｋａｎｄｓｈｉｆｔｉｎｇｔｈｅｈｉｓｔｏｇｒａｍｓｉｍｕｌｔａｎｅｏｕｓｌｙ．Ｅｘｐｅｒｉｍｅｎｔｓ ｓｈｏｗｔｈａｔｔｈｉｓａｌｇｏｒｉｔｈｍｃａｎｒｅａｌｉｓｅｒｅｖｅｒｓｉｂｌｅｗａｔｅｒｍａｒｋ，ｆｕｒｔｈｅｒｍｏｒｅ，ｔｈｅｉｎｖｉｓｉｂｉｌｉｔｙｏｆｗａｔｅｒｍａｒｋｉｓｍｕｃｈｂｅｔｔｅｒ．ＴｈｅＰＳＮＲｉｓｇｒｅａｔｅｒｔｈａｎ ５２．９０ｄｂｉｎｔｈｅｉｍａｇｅｗｉｔｈｗａｔｅｒｍａｒｋｅｍｂｅｄｄｅｄ，ｔｈｅｅｍｂｅｄｄｉｎｇｃａｐａｃｉｔｙｉｓｈｉｇｈｅｒ，ａｎｄｔｈｅｃｏｍｐｌｅｘｉｔｙｏｆａｌｇｏｒｉｔｈｍｃｏｍｐｕｔａｔｉｏｎｉｓｌｏｗｅｒａｓｗｅｌｌ． Ｋｅｙｗｏｒｄｓ　　Ｒｅｖｅｒｓｉｂｌｅｗａｔｅｒｍａｒｋｉｎｇ　Ｈｉｓｔｏｇｒａｍｓｈｉｆｔｉｎｇ　Ｍｕｌｔｉｌｅｖｅｌ