计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (10): 91-94.

• 研发、设计、测试 • 上一篇    下一篇

一个分形图像水印算法的改进

申小娜1,何传江1,刘维胜1,2   

  1. 1.重庆大学 数理学院,重庆 400030
    2.重庆通信学院,重庆 400035
  • 收稿日期:2007-08-09 修回日期:2007-11-19 出版日期:2008-04-01 发布日期:2008-04-01
  • 通讯作者: 申小娜

Improving on fractal image watermarking algorithm

SHEN Xiao-na1,HE Chuan-jiang1,LIU Wei-sheng1,2   

  1. 1.College of Mathematics and Physics,Chongqing University,Chongqing 400030,China
    2.Chongqing Communication College,Chongqing 400035,China
  • Received:2007-08-09 Revised:2007-11-19 Online:2008-04-01 Published:2008-04-01
  • Contact: SHEN Xiao-na

摘要: 改进了一个分形水印算法,它把二值版权图标嵌入到分形压缩的图像文件中。具体说,把宿主图像分成大小相同的不重叠的子块,对这些子块进行分形编码(采用正交分形编码方法)。这些子块按拼贴误差的大小进行降序排列,并根据宿主图像内容分成三个子列。按照新的量化嵌入公式,经Arnold变换置乱后的水印被强度不同地嵌入三个子列的子块的量化均值中,通过分形解码得到含水印图像。实验表明,该算法隐蔽性强,并对剪切、涂抹、加噪、滤波以及JPEG压缩等具有较强的鲁棒性。

关键词: 图像水印, 分形压缩, 正交分形编码, 拼贴误差

Abstract: A watermarking algorithm proposed by Pi et al is improved in order to embed a binary copyright symbol into a host image.In detail,the host image is first divided into non-overlapping range blocks of fixed size,which are encoded by fractal coding(using orthogonal fractal coding method).The range blocks are then sorted by collage errors to become a descending range sequence.The range sequence is partitioned into three subsequences according to the content of the host image.Next,the watermark,which is first scrambled using Arnold transform,is embedded into the quantized means of distinct range blocks in the three range subsequences by a new quantization-based embedding formula with different quantized steps,followed by fractal decoding.The experimental results show that this algorithm really achieves good perceptual invisibility and is also very robust against some image processing such as cropping,scribbling,adding noise,filtering,and JPEG compression.

Key words: image watermarking, fractal compression, orthogonal fractal coding, collage error