基于PVO和自适应块分割的可逆水印算法

摘要

本发明公开一种基于PVO和自适应块分割的可逆水印算法，属于多媒体信息安全领域，该算法先根据局部纹理特征的复杂程度将图像块粗分成两类：平滑块和纹理块，再按照块内像素的相关程度将平滑块细分成两个子类：低平滑性的块和高平滑性的块。对于任一个低平滑性的块，按照像素值由低到高的顺序对其进行排序得到(p_σ(1),p_σ(2),…,p_σ(n))，用p_σ(n‑2)去预测p_σ(n‑1)和p_σ(n)或用p_σ(3)去预测p_σ(2)和p_σ(1)，一个低平滑性的块至多能携带四比特水印信息。而对于高平滑性的块，将其分成只包含3个像素的子块，即(p₁,p₂,p₃)，先对(p₁,p₂,p₃)进行排序得到(p_σ(1),p_σ(2),p_σ(3))，本发明通过仅修改p_σ(3)来达到同时修改p_σ(1),p_σ(2)的目的，极大降低了嵌入失真。