基于可逆整数变换的无损水印新算法.docVIP

基于可逆整数变换的无损水印新算法 A new algorithm for lossless watermarking in reversible integer transform ( 华南理工大学自动化学院 林志泉 胡永健 杨晖 (College of Automation Science Engineering, South China Univ. of Technology, Guangzhou 510640, China Lin, Zhiquan Hu, Yongjian Yang Hui 摘 要：无损（也叫可逆）水印主要用于数据（如图象）的完整性认证，其特点之一是当加水印图象没有被修改时，所嵌入的水印可以完整地从加水印图象中去除，从而可以在接收端无损地恢复出原始图象。本文提出一种新的基于可逆整数变换的无损水印算法，利用整数变换后图象象素对均值和差值之间所存在的冗余，嵌入认证信息。文献中已有的方法只利用了差值冗余，而我们的算法则进一步考虑了均值和差值的相关性。利用算术编码压缩由二者所得的相关位流，可以获得较大的存储空间和较高的加水印图象质量。 关键词：无损水印；可逆水印；可逆整数变换；数据压缩 中图分类号：TP391 文献标识码：A Abstract: Lossless ( reversible watermarking is mainly used for data (e.g. image integrity verification. One of its features is that, when the watermarked image is deemed as authentic, we can completely remove the watermark from the watermarked image and losslessly resume the original image content at the decoder end. In this paper, we propose a new algorithm for lossless watermarking based on invertible integer transform. We use the statistical redundancy between the average and the difference of a pair of image pixels for authentication message embedding. The methods available in literature only consider the redundancy of the difference. However, we take advantage of the correlation between the average and the difference of a pair of image pixels. The bit-stream from their correlation is arithmetically encoded, so that we can achieve larger spare space for embedding and higher quality of the watermarked image. Keywords: lossless watermark, reversible watermark, reversible integer transform, data compression 1引言 无损水印又称可逆水印、可翻转水印或可擦除水印。作为脆弱水印的一个特别子集，它具有如下特性，即在检测到含认证的水印内容为真后，水印能够完全从加水印图象中移出，并可无失真地恢复原图象。无损水印的这种特性使其在敏感成像领域中得到极大的关注。例如，在医学成像领域，由于医生对图象的曲解而产生的潜在危险，使得对影像的任何修改都是不允许的。有关无损或近似无损水印的历史和典型算法可参见文献[1]-[8]。 无损水印的核心是可逆数据嵌入。可逆数据嵌入最早的工作之一是Barton 1994年申请的专利[1]。Fridrich 等人[2]在将图象n 个象素一组分成不相交的象素组后，定义了区分函数和翻转函数，将认证信息的每一比特嵌入到每一象素组。Tian [4][5]提出一种基于整数小波变换的可逆数据嵌入方法，数据只嵌入到高频。Celik [6]对Tian 的方法进行了推广。 高容量可逆数据嵌入的一般步骤是，先在图象中选择一块嵌入区（例如，最不重要位平面上的一些像素），再把有效载荷和该区初始值