基于奇异值分解的灰度水印算法
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Ａｂ ｔ ａ ｔ Ｔｈ ｓｐ ｐ ｒｐ ｏ ｏ ｅ ｉ ｄ ｏ ｔｒ ｒ ｌ ｏ ｔ ｍ ｔ ｒ ｙ ｌｖ ｌｉ ｇ ａ ｅ ｎ ＤＷＴ ｎ ｓｒ ｃ ： ｉ ａ ｅ ｒ ｐ ｓ ｄ ａ ｋ ｎ ｆｗａｅ ｍａ ｋ ａｇ ｒ ｈ ｗｉ ｇ ａ －ｅ ｅ ｍａ ｅ ｂ ｓ ｄ ｏ ｉ ｈ ａｄ Ｓ ＶＤ．Ｆ ｒｔ ｉｓ ｙ，ｔ ｅ ｗａｅ ａ ｋ ｉ ｒ ａｅ ｔ ｎｏｄ ｓ ｒ ｍｂ ｉｇ ｔａ ｆｒ ａｉｎ ｂｅｏｅ ｅ ｅ ｉｇ ｌ ｈ ｔｒ ｒ ｓｔｅ ｔ ｄ ｗｉｈ Ａｒ ｌ ｃ ａ ｌｎ ｎｓｏ ｍ ｒ ｍ ｔｏ ｆｒ ｍｂ ｄｄｎ ．Ｔｈ ｎ， ｅ
２ １ 年ｇ ｌ ０ ０ ｌ期
中 图分 类 号 ： ｏ ９ Ｉ 文 献标 识 码 ： Ａ 文 章 编 号 ：０９－ ５２ ２ １ ） １ ０ ８ ０ １０ ２ ５ （０ ０ １ — ０ ７— ３
基 于奇 异 值分 解 的灰 度水 印算 法
刘俊清 赵 海 黄 轶 ， ，
（ ．沈 阳工程学 院 自控 系，沈 阳 １０３ ；２ １ １ １６ ．华北科技学院电信 系，北京 １１０ ） ０ ６ １
摘 要 ： 出了一种基于离散小波 变换和奇异值分解的灰度水 印算法。首先在嵌入前对水印做 提
Ａｎ ｌ ｒｏｄ置乱 处理 ，然后 对置乱后 的水 印 图像及 其原 图像 进行 离散 小波 变换 分解 ， 同时保 留小波分
解后水印的高频 系数，并在水印检测过程 中作为密钥使用。最后对原图像 小波变换后的 中低频 系 数进行奇异值分解 （Ｖ ） Ｓ Ｄ ，并把相应的水印嵌入其中。实验结果表明，上述算法能够经受住 剪切、噪声、滤波、压缩等处理，具有很强的鲁棒性 。
ｍａ ｉｇ 技术正 是 在 这 个 背景 下 诞 生 的 ， 作 为 一 ｒｎ） ｋ 并 种潜 在 的解决 方案 已受 到 广泛 关 注 ， 为 国际 学术 成 界研究 的一个 热点 ¨ 。 现在大多数 图像水 印研究集 中在 不可见水 印研 究上 ， 不可视水 印算 法从 实 现上 基 本 上可 以分为 两 类 ： 方法和 变换 域 方法 。空 域 方法 通 过直 接 改 空域
ｈ ｃａ ｂ ｅ ｔｒ ｒ ｍａ ｅ ａ ｄ ｏ ｉ ｎ ｌ ｍ ｅ ｗ ｒ ｅ ｏ ｏ ｅ ｙ Ｄ ｔｅ ｓ ｒ ｍ ｌｄ ｗａｅ ａ ｋ ｉ ｇ ｎ ｒ ｉ ａ ｇ ｅ ｅ ｄ ｃ ｍｐ ｓ ｄ ｂ ＷＴ ｍｅ ｏ ．Ａｔ ｅ ｓｍｅｔ ， ｍ ｇ ｉ ａ ｔ ｄ ｈ ａ ｍｅ ｈ ｔ ｉ ｈ ｈ ｆ ｕ ｎ ｙ ｃ ｅ ｉｎ ｓ ｏ ｅ ｏ ｏ ｅ ａｅ ｒ ｅ ｅ ｒ ｓ ｒ ｅ ｎ ｓ ｄ ａ ｅ ｒ ｔ ｙ ｉ ｔ ｅ ｈ ｇ ｒ ｑ ｅ ｃ ｏ ｆ ｃｅ ｔ ｆｔ ｅ ｄ ｃ ｍｐ ｓ ｄ ｗ ｔｒ ａｋ ｗ ｒ ｅ ｅ ｖ ｄ ａ ｄ ｕ ｅ ｓｔ ｅ ｓ ｃ ｅ ｅ ｎ Ｊ ｅ ｉ ｈ ｍ ｈ ｋ
（ ． ｅ ａｔ ｎ ｆ ｕｏ ｔ ｏ ｔｏ，ｈ ｎ ａ ｇＩｓｉ ｔ ｆ ｎ ｉｅｒ ｇ Ｓ ｅ ｙｎ １ １６ Ｃ ｉａ １Ｄ ｐ ｒ ｍｅｔ ｔｍａｉ Ｃ ｎｒｌＳ ｅｙｎ ｎｔｕｅｏ ｇ ｅｉ ， ｈ ｎ ａ ｇ１０３ ， ｈｎ ； ｏＡ ｃ ｔ Ｅ ｎ ｎ
２ Ｄ ｐ ｒｍｅｔ ｆ ｅｅｏ ｍｕ ｉ ｔ ｎ ， ｏｔ ｈｎ ｏ ｅｅｏ ｃｅｃ ｎ ｅｈ ｏ ｇ ， ｅｌ ｇ１ １０ ， ｈｎ ） ． ｅ ａｔ ｎ ｌ ｍ ｎｃ ｉ ｓ Ｎ ｒ Ｃ ｉａＣ Ｈ ｇ ｆＳｉ ｅａ ｄＴ ｃ ｎ ｌ ｙ ｎ ｔｎ ０ ６ １ Ｃ ｉａ ｏＴ ｃ ａｏ ｈ ｎ ｏ ｌ
关键词 ：灰度水 印 ；离散小波 变换 ； ｒｏ Ａｎｌ ｄ置乱 ； 异值分 解 奇
Ａ ｒ ｙ ｌ ｖ ｌｗａ ｅ ｍ ａ ｋ ｎ ｌ ｏ ｉｈ ａ ｅ ｎ Ｓ ｇ ａ －ｅ ｅ ｔ ｒ ｒ ｉ ｇ ａ ｇ ｒｔ ｍ ｂ ｓ ｄ ｏ ＶＤ ，Ｚ ｉ ．ＨＵＡＮＧ Ｙｉ
０ 引 言
随着数字 技术 和 因特 网技 术 的快 速 发 展 ， 多媒
１ 水印算法
１１ Ａ ｏ ． ｒ ｌ ｎ ｄ变换
体作品（ 图像 、 视频、 声频） 传播的范围和速度突飞 猛进 ， 同时盗版 现象 也 愈演 愈 烈 。于是 保 护 数字 音 像产 品的版权 ， 护创作 者的合 法利益 ， 维 成为关 系文 化市 场 繁 荣 的 重 大 课 题 。数 字 水 印 （ ｉ ｔ ｗ ｔｒ ｄｇ ｌａ ． ｉ ａ ｅ
ｈ ｅｅ ｔｏ ｒ ｃ ｓ ．Ｆｉ ｌ ｔ ｅ ｄ ｔ ｃｉｎ ｐ ｏ ｅ ｓ ｎａｌ ｈ ｅ ｌｗ ｎ ｄ ｌ ｒ ｑ ｅ ｃ ｏ ｆ ｃｅ ｔ ｆｗａ ｅｅ—ｒｎｓｏ ｅ ｒｇｎ ｌ ｙ，ｔ ｏ ａ ｄ ｍｉ ｄ ｅ ｆｅ ｕ ｎ ｙ ｃ ｅ ｉ ｉｎｓ ｏ ｖ ｌｔｔａ ｆｒ ｄ ｏ ｉａ ｍ ｉ ｉ ｇ ｒ ｔｅ ｔｄ ｍａ ｅ ｗｅ ｅ ｒ ａｅ ｗｉ Ｓ ｔ ＶＤ， ｔ ｅ ｏ ｒ ｓ ｏ ｄ ｎ ｗａｅ ｍａｋ ｈ ｈ ｃ ｒｅ ｐ ｎ ｉ ｇ ｔｒ ｒ ｗａ ｅ ｅ ｄ ｄ ｎｔ ｉ．Ｔ ｅ ｅ ｐ ｒｍｅ ｔ ｌ ｓ ｍｂ ｄ ｅ ｉ ｏ ｔ ｈ ｘ ｅ ｉ ｎ ａ ｒ ｓ ｌ ｈ ｗ ａ ｅ ａ ｏ ｅ ａｇ ｒｔ ｍ ｓ ｒｂｕ ｔａ ａｎ ｔｃ ｔｉ ｅ ｕ ｔ ｓ ｏ ｔ ｔｔ ｂ ｖ ｏ ｈ ｉ ｏ ｓ ｇ ｉ ｓ ｕ ｔ ｓ ｈ ｈ ｌ ｉ ｎｇ，ｎ ｉｅ，ｆｌｅｉ ｇ ａ ｄ ｃ ｍｐ ｅ ｓｏ ｏｓ ｉ ｔｒｎ ｎ ｏ ｒ ｓｉｎ． Ｋｅ ｒ ： ｇ ａ ｌｖ ｌｗａ ｅｍａ ｋ；ＤＷＴ；Ａｒ ｌ ｃ ａ ｌｎ ｙ ｗｏ ｄｓ ｒｙ—ｅ ｅ ｔｒ ｒ ｎｏｄ ｓ ｒ ｍｂ ｉ ｇ；Ｓ ＶＤ
２ １ 年ｇ ｌ ０ ０ ｌ期
中 图分 类 号 ： ｏ ９ Ｉ 文 献标 识 码 ： Ａ 文 章 编 号 ：０９－ ５２ ２ １ ） １ ０ ８ ０ １０ ２ ５ （０ ０ １ — ０ ７— ３
基 于奇 异 值分 解 的灰 度水 印算 法
刘俊清 赵 海 黄 轶 ， ，
（ ．沈 阳工程学 院 自控 系，沈 阳 １０３ ；２ １ １ １６ ．华北科技学院电信 系，北京 １１０ ） ０ ６ １
摘 要 ： 出了一种基于离散小波 变换和奇异值分解的灰度水 印算法。首先在嵌入前对水印做 提
Ａｎ ｌ ｒｏｄ置乱 处理 ，然后 对置乱后 的水 印 图像及 其原 图像 进行 离散 小波 变换 分解 ， 同时保 留小波分
解后水印的高频 系数，并在水印检测过程 中作为密钥使用。最后对原图像 小波变换后的 中低频 系 数进行奇异值分解 （Ｖ ） Ｓ Ｄ ，并把相应的水印嵌入其中。实验结果表明，上述算法能够经受住 剪切、噪声、滤波、压缩等处理，具有很强的鲁棒性 。
ｍａ ｉｇ 技术正 是 在 这 个 背景 下 诞 生 的 ， 作 为 一 ｒｎ） ｋ 并 种潜 在 的解决 方案 已受 到 广泛 关 注 ， 为 国际 学术 成 界研究 的一个 热点 ¨ 。 现在大多数 图像水 印研究集 中在 不可见水 印研 究上 ， 不可视水 印算 法从 实 现上 基 本 上可 以分为 两 类 ： 方法和 变换 域 方法 。空 域 方法 通 过直 接 改 空域
ｈ ｃａ ｂ ｅ ｔｒ ｒ ｍａ ｅ ａ ｄ ｏ ｉ ｎ ｌ ｍ ｅ ｗ ｒ ｅ ｏ ｏ ｅ ｙ Ｄ ｔｅ ｓ ｒ ｍ ｌｄ ｗａｅ ａ ｋ ｉ ｇ ｎ ｒ ｉ ａ ｇ ｅ ｅ ｄ ｃ ｍｐ ｓ ｄ ｂ ＷＴ ｍｅ ｏ ．Ａｔ ｅ ｓｍｅｔ ， ｍ ｇ ｉ ａ ｔ ｄ ｈ ａ ｍｅ ｈ ｔ ｉ ｈ ｈ ｆ ｕ ｎ ｙ ｃ ｅ ｉｎ ｓ ｏ ｅ ｏ ｏ ｅ ａｅ ｒ ｅ ｅ ｒ ｓ ｒ ｅ ｎ ｓ ｄ ａ ｅ ｒ ｔ ｙ ｉ ｔ ｅ ｈ ｇ ｒ ｑ ｅ ｃ ｏ ｆ ｃｅ ｔ ｆｔ ｅ ｄ ｃ ｍｐ ｓ ｄ ｗ ｔｒ ａｋ ｗ ｒ ｅ ｅ ｖ ｄ ａ ｄ ｕ ｅ ｓｔ ｅ ｓ ｃ ｅ ｅ ｎ Ｊ ｅ ｉ ｈ ｍ ｈ ｋ
（ ． ｅ ａｔ ｎ ｆ ｕｏ ｔ ｏ ｔｏ，ｈ ｎ ａ ｇＩｓｉ ｔ ｆ ｎ ｉｅｒ ｇ Ｓ ｅ ｙｎ １ １６ Ｃ ｉａ １Ｄ ｐ ｒ ｍｅｔ ｔｍａｉ Ｃ ｎｒｌＳ ｅｙｎ ｎｔｕｅｏ ｇ ｅｉ ， ｈ ｎ ａ ｇ１０３ ， ｈｎ ； ｏＡ ｃ ｔ Ｅ ｎ ｎ
２ Ｄ ｐ ｒｍｅｔ ｆ ｅｅｏ ｍｕ ｉ ｔ ｎ ， ｏｔ ｈｎ ｏ ｅｅｏ ｃｅｃ ｎ ｅｈ ｏ ｇ ， ｅｌ ｇ１ １０ ， ｈｎ ） ． ｅ ａｔ ｎ ｌ ｍ ｎｃ ｉ ｓ Ｎ ｒ Ｃ ｉａＣ Ｈ ｇ ｆＳｉ ｅａ ｄＴ ｃ ｎ ｌ ｙ ｎ ｔｎ ０ ６ １ Ｃ ｉａ ｏＴ ｃ ａｏ ｈ ｎ ｏ ｌ
关键词 ：灰度水 印 ；离散小波 变换 ； ｒｏ Ａｎｌ ｄ置乱 ； 异值分 解 奇
Ａ ｒ ｙ ｌ ｖ ｌｗａ ｅ ｍ ａ ｋ ｎ ｌ ｏ ｉｈ ａ ｅ ｎ Ｓ ｇ ａ －ｅ ｅ ｔ ｒ ｒ ｉ ｇ ａ ｇ ｒｔ ｍ ｂ ｓ ｄ ｏ ＶＤ ，Ｚ ｉ ．ＨＵＡＮＧ Ｙｉ
０ 引 言
随着数字 技术 和 因特 网技 术 的快 速 发 展 ， 多媒
１ 水印算法
１１ Ａ ｏ ． ｒ ｌ ｎ ｄ变换
体作品（ 图像 、 视频、 声频） 传播的范围和速度突飞 猛进 ， 同时盗版 现象 也 愈演 愈 烈 。于是 保 护 数字 音 像产 品的版权 ， 护创作 者的合 法利益 ， 维 成为关 系文 化市 场 繁 荣 的 重 大 课 题 。数 字 水 印 （ ｉ ｔ ｗ ｔｒ ｄｇ ｌａ ． ｉ ａ ｅ
ｈ ｅｅ ｔｏ ｒ ｃ ｓ ．Ｆｉ ｌ ｔ ｅ ｄ ｔ ｃｉｎ ｐ ｏ ｅ ｓ ｎａｌ ｈ ｅ ｌｗ ｎ ｄ ｌ ｒ ｑ ｅ ｃ ｏ ｆ ｃｅ ｔ ｆｗａ ｅｅ—ｒｎｓｏ ｅ ｒｇｎ ｌ ｙ，ｔ ｏ ａ ｄ ｍｉ ｄ ｅ ｆｅ ｕ ｎ ｙ ｃ ｅ ｉ ｉｎｓ ｏ ｖ ｌｔｔａ ｆｒ ｄ ｏ ｉａ ｍ ｉ ｉ ｇ ｒ ｔｅ ｔｄ ｍａ ｅ ｗｅ ｅ ｒ ａｅ ｗｉ Ｓ ｔ ＶＤ， ｔ ｅ ｏ ｒ ｓ ｏ ｄ ｎ ｗａｅ ｍａｋ ｈ ｈ ｃ ｒｅ ｐ ｎ ｉ ｇ ｔｒ ｒ ｗａ ｅ ｅ ｄ ｄ ｎｔ ｉ．Ｔ ｅ ｅ ｐ ｒｍｅ ｔ ｌ ｓ ｍｂ ｄ ｅ ｉ ｏ ｔ ｈ ｘ ｅ ｉ ｎ ａ ｒ ｓ ｌ ｈ ｗ ａ ｅ ａ ｏ ｅ ａｇ ｒｔ ｍ ｓ ｒｂｕ ｔａ ａｎ ｔｃ ｔｉ ｅ ｕ ｔ ｓ ｏ ｔ ｔｔ ｂ ｖ ｏ ｈ ｉ ｏ ｓ ｇ ｉ ｓ ｕ ｔ ｓ ｈ ｈ ｌ ｉ ｎｇ，ｎ ｉｅ，ｆｌｅｉ ｇ ａ ｄ ｃ ｍｐ ｅ ｓｏ ｏｓ ｉ ｔｒｎ ｎ ｏ ｒ ｓｉｎ． Ｋｅ ｒ ： ｇ ａ ｌｖ ｌｗａ ｅｍａ ｋ；ＤＷＴ；Ａｒ ｌ ｃ ａ ｌｎ ｙ ｗｏ ｄｓ ｒｙ—ｅ ｅ ｔｒ ｒ ｎｏｄ ｓ ｒ ｍｂ ｉ ｇ；Ｓ ＶＤ