[发明专利]自适应可逆水印方法及系统

摘要

本发明提供一种自适应可逆水印方法及系统，方法包括：将载体图像划分为多个互不重合的相邻像素对；利用梯度预测方法计算出对应的差值对并生成二维差值直方图；采用动态规划算法，在二维差值直方图中选择最优路径，建立最优路径上的差值对所对应的像素对与待嵌入的水印所携带的比特信息的第一对应关系；若像素对所对应的差值对不在最优路径上，则按照预设的第一规则修改像素对；若像素对所对应的差值对在最优路径上，则根据第一对应关系，若像素对所对应的比特信息的取值为1，则按照预设的第一规则修改像素对；若像素对所对应的比特信息的取值为0，则不修改像素对。本方案的数据嵌入容量高、嵌入失真低，隐藏数据的安全性高。

主权项

1.一种自适应可逆水印方法，其特征在于，包括：将载体图像划分为多个互不重合的像素对(x,y)，每个像素对中的两个像素点相邻，其中，x为前一像素点的像素值，y为后一像素点的像素值；针对每个像素对(x,y)，根据所述像素对的邻域，采用梯度预测方法计算相应的预测值z，并利用第一公式计算出对应的差值对(dx,dy)，所述第一公式为：d1＝x‑z，d2＝y‑z；根据多个所述像素对所对应的差值对，生成二维差值直方图；在所述二维差值直方图中选定起点和终点，采用动态规划算法，在所述起点和所述终点构成的网格内选择最优路径，所述最优路径为所述网格内所述起点至所述终点的所有路径中经过的第一差值对的频率之和最大的路径，且所述最优路径经过的第一差值对所对应的像素对的实际可嵌入容量不小于待嵌入的水印所携带的比特信息的容量，所述最优路径经过的相邻差值对在水平方向或者竖直方向上相邻；将所述第一差值对定义为扩张差值对，将其余差值对定义为平移差值对；建立所述扩张差值对所对应的像素对与所述待嵌入的水印所携带的比特信息的第一对应关系；针对每个像素对，若所述像素对所对应的差值对为平移差值对，则按照预设的第一规则对所述像素对进行修改；若所述像素对所对应的差值对为扩张差值对，则根据所述第一对应关系，若所述像素对所对应的比特信息的取值为1，则按照预设的第一规则对所述像素对进行修改；若所述像素对所对应的比特信息的取值为0，则不对所述像素对进行修改。