一种数字图像中可逆水印的嵌入方法及其提取方法

摘要

本发明涉及一种数字图像中可逆水印的嵌入方法及其提取方法，属于信息技术领域。本嵌入方法为：首先划分载体图像并建立一位置标志序列LMC，然后把所有的像素块分成I1，I2，I3三部分；对I1和I3中的像素块进行水印嵌入；把I1中最低有效位记录在一序列C中，用LMC替换I1中最低有效位；最后将序列C嵌入到I2中的可嵌入像素块中。本提取方法为：首先划分载体图像，提取位置标志序列LMC；然后把像素块分成I1，I2，I3三部分；根据LMC对I2中的像素块进行逆变换，得到原始像素值以序列C；用序列C中的值替换I1中最低有效位；最后根据LMC对I1和I3像素块进行逆变换，得到原始像素值以及嵌入的水印信息。本发明提高了嵌入能力，提取时无需原始图像参与。

主权项

1.一种数字图像中可逆水印的嵌入方法，其步骤为：1)初始化或设定像素块的大小为n+1个象素、整数变换为k进制的整数变换；其中n为自然数、k为自然数；2)根据像素块的大小将载体图像划分为互不相交的若干像素块；3)判断每一像素块是否能够嵌入水印，并将判断结果保存在一位置标志序列中；4)在位置标志序列上添加一结尾标志序列；5)根据4)所得的位置标志序列的长度L，把所有的像素块划分为I₁，I₂，I₃三部分；其中I₁包含个像素块，I₂包括个能嵌入水印的像素块，剩余像素块划分到I₃中；6)根据3)得到的位置标志序列，使用k进制的整数变换对I₁和I₃中的每个像素块进行水印嵌入；7)将I₁所含像素块中每个像素值的最低有效位记录在一序列C中，并用4)所得的位置标志序列替换I₁中像素值的最低有效位；8)使用k进制的整数变换将序列C嵌入到I₂中的可嵌入像素块中。