[论文解读] A Reliable SVD based Watermarking Schem

Chirag Jain, Siddharth Arora+1 more|ArXiv.org|Aug 3, 2008

Advanced Steganography and Watermarking Techniques参考文献 18被引用 35

一句话总结

本文提出了一种基于SVD的新型水印方案，将水印的主成分嵌入宿主图像的奇异值中，有效防止了误报检测。通过利用完整的奇异向量信息而非仅修改后的奇异值，该方法可防止攻击者从任意图像中非法提取参考水印，从而消除了先前SVD方案中的关键安全漏洞。

ABSTRACT

We propose a novel scheme for watermarking of digital images based on singular value decomposition (SVD), which makes use of the fact that the SVD subspace preserves significant amount of information of an image, as compared to its singular value matrix, Zhang and Li (2005). The principal components of the watermark are embedded in the original image, leaving the detector with a complimentary set of singular vectors for watermark extraction. The above step invariably ensures that watermark extraction from the embedded watermark image, using a modified matrix, is not possible, thereby removing a major drawback of an earlier proposed algorithm by Liu and Tan (2002).

研究动机与目标

• 解决刘和谭的SVD水印方案中的漏洞，即攻击者可从任意图像中错误提取参考水印。
• 克服张和李指出的缺陷，即仅修改奇异值即可在未嵌入水印的情况下恢复水印。
• 确保水印提取必须依赖原始主成分的知识，从而提升安全性与所有权验证能力。
• 在最小化宿主图像感知失真的前提下，保持原始水印与提取水印之间的高相关性。
• 在不破坏鲁棒性的前提下，对现有SVD水印技术进行最小化修改，通过利用奇异向量实现安全性增强。

提出的方法

• 对原始图像 A = USV^T 进行SVD分解，分离出奇异值 S 与奇异向量 U、V。
• 对水印 W 进行SVD分解，获得其主成分 Awa = UwSw，其中 Awa 表示 W 的主要能量分量。
• 通过添加缩放后的主成分来修改原始图像的奇异值：S1 = S + αAwa。
• 通过 Aw = US1V^T 重构含水印图像，保留原始图像的奇异向量。
• 在检测阶段，计算 A1 = A∗w − A 以隔离嵌入分量，随后恢复 A∗wa = (U^−1 A1 (V^T)^−1)/α。
• 通过 W∗ = A∗wa Vw^T 提取水印，该过程需掌握原始水印奇异向量方可成功恢复。

实验结果

研究问题

• RQ1 能否在SVD域中嵌入水印，使得无法使用参考水印从任意图像中提取？
• RQ2 将水印的主成分（而非仅奇异值）嵌入是否能提升对误报检测的防护能力？
• RQ3 所提方案在防止未经授权提取的同时，能在多大程度上保持水印的相关性？
• RQ4 该方法能否防止从未包含该水印的水印图像中恢复出参考水印？
• RQ5 利用完整的奇异向量信息在多大程度上提升了SVD基水印的鲁棒性与安全性？

主要发现

• 所提方案成功阻止了从使用不同水印（如'Baboon'）水印的图像中提取参考水印（如'Plane'），彻底消除了刘和谭方法中存在的误报检测问题。
• 只有当检测器掌握原始水印正确主成分（Uw, Vw）时，水印才能被成功提取，确保仅授权方可恢复水印。
• 该方法保持了原始水印与提取水印之间的高相关性，因主成分被嵌入奇异值中，从而保留了水印的结构完整性。
• 该方案避免了先前SVD基方法的缺陷：仅修改水印的对角元素，导致水印易受子空间攻击。
• 仿真结果（图1与图2）表明，尽管刘和谭的方案允许从未匹配的水印图像中提取参考图像，但所提方法可有效防止此类提取；如图2所示，从'Baboon'-水印图像中无法提取出有意义的'Plane'图像。