基于三叉树划分技术的无损图像认证算法

摘要

在目前基于分块的无损图像认证算法中,在图像分块中嵌入水印需要合并较大的图像区域,这将导致窜改定位的精度降低.为提高认证精确性,提出基于三叉树划分的认证算法.该算法预先串联对图像三等分后产生的基本块,形成基本块链表;然后选定适当大小的图像块作为认证块进行水印嵌入,当水印无法嵌入时,从基本块链表中选取一个基本块进行认证块扩展.基本块的细粒度特性降低了为嵌入水印信息而对图像认证精度造成的影响.在对认证信息进行签名时,通过重复嵌入无损水印的方式来提高算法的鲁棒性,防止矢量量化攻击.实验结果表明该算法窜改定位能力优于基于自适应图像块组合的无损图像认证算法.