基于序贯假设检验的水印优化方法.pdfVIP

基于序贯假设检验的水印优化方法 赵华1 袁盾韬2 张丽霞3王志坚4 1．3．4．河海大学计算机及信息工程学院江苏南京，210098 2．中国南方电网超高压输电公司鲁布革发电总厂，云南罗平，655800 摘要在保证水印具有足够的鲁棒性和足够小的虚警概率和漏警概率的前提下，水印嵌入量 (或系数，特征点等)盼优化具有重要意义．因为对于大型图像数据库、DVD、音频等载体的水印应 用，水印嵌入量的要求是根苛刻的，此外。水印优化还可显著提高水印检测教率，降低对宿主对象 的品质影响．本文提出的基于序贯假设检验的水印检测方法，在理论上确定了优化的可行性和算 法．并且通过同条件的对比实验发现，本方法较之固定样本长度的检验方法可减少约t／z的水印 冗糸量，有明显的优化效果，同时也大幅减少了水印检测的计算量。 关键词序贯假设检验．虚警概率．漏譬概率，水印检测 1引言 由于多媒体技术和互联网的迅猛发展，使得非法拷贝和传播有价值、受版权保护的数字产 品相当容易并已给相关行业造成了很大的经济损失。传统的基于密码和“信任”的版权保护方 法对此已无能为力。正在兴起的数字水印技术是将一段特殊的信息隐藏在文本、图像、视频、音 频等多媒体数据中，这种特殊的信息即数字水电永久地和多媒体数据结合在一起。通过一个逆 过程对水印进行检测或抽取，从而起到版权保护、鉴别真伪等作用。 、 当水印技术越来越多地应用到诸如大型图像数据库、视频、音频等多媒体数据中时，我们 发现这些应用的一个很重要的共同点就是对水印嵌入量要求较苛刻，如现在的DVD标准中 只允许嵌入2位的信息内容；这就要求在保证水印检测结果足够正确的情况下，即虚瞽概率和 漏警概率足够小的前提下，最大限度的减少水印的冗余量(如象素数、系数、特征点等)，这就是 所谓的优化；除了减少水印的冗余量外，这样做的结果也提高了水印的鲁棒性，原因是嵌入的 越少水印受到攻击的可能性也越小，特别是对抗剪切攻击等，同时又降低了对宿主对象品质的 影响，提高了计算效率。当前已有为数不少的水印方案，但对水印嵌入量的优化研究并不多，这 与水印的实际应用有关，也与重视程度相关。本文从水印的嵌入和检测的一般数学模型出发， 将嵌入和检验联系起来，通过在水印检测中应用序贯假设检验理论原理，确定了在给定以上两 种概率值情况下对水印嵌入象素数进行优化的计算方法，并在典型的水印嵌入方案下，通过实 验数据对比，证实了这种优化效果的显著性。限于篇幅本文重点讨论水印图像空域情况下的优 化，为便于理解，下面对Wald的序贯概率比检验方法先做个简单介绍。 2 序贯假设检验及SPRT 设H。和Ho是两个对立的备选假设，(x。，X。，…)是随机向量序列，其中的每个元素代表独 397 观测量对应的概率密度函数，根据前N个观测量，可得相应的概率似然比为： RN=P(x1，…，XNJHl)／P(x1，…，xNlHo) Rw，在第N个历元的判决准则为： ①如果RN≤c：，停止采样。接受H。； ②如果RN≥c，，停止采样，接受H。； ③如果C。RNC。，继续采样，增加新的观测量。 了两个边界值，实际上是设置了一个宽度可变的校验数据窗，当似然比校验量Rw落于两个边 界值之外时，可以得到确定的结论，当似然比校验量Rw落于两个边界值之间时，没有确定结 论，需要进一步校验。与固定采样数假设检验和其他的序贯检验方法相比较，SPRT的优势在 于；在同样的检验强度(a，p)规定下，SPRT所需要的采样数最少，因而可以减少不必要的采 样，同时也避免了固定采样数假设校验中采样窗口宽度选择的困难。 3水印嵌人与序贯检测 一般地，水印的嵌入就是将一个感知不到的数字信号植于多媒体数据里，为表述方便设宿 主为图像，其方法对视频音频同样适用，则嵌入过程可表示为： Y=Etc(I，W) 其中，I代表原始图像，w代表嵌入的水印，K为用户嵌入密匙，E为水印嵌入函数。 水印的检测可以认为是嵌入的逆过程，即抽取水印的过程。则检测过程可表示为：