一种基于数字签名二值图像认证算法.docVIP

一种基于数字签名的二值图像认证算法 　　摘 要:为了实现对二值文本图像内容的全面保护,提出一种新的基于数字签名的二值图像认证算法。算法用数字签名实现对均匀块的认证,用归一化预处理实现对非均匀块的认证,通过两者联合认证来消除虚警。理论分析和实验结果表明,该算法仅需要附加极短的签名信息,就可以实现对二值文本图像内容的全面保护,在保证良好视觉效果的前提下,具有良好的窜改检测和窜改定位能力。 　　关键词:二值图像; 认证; 数字签名; 窜改定位 　　中图分类号:TP391文献标志码:A 　　文章编号:1001-3695(2010)06-2348-04 　　doi:10.3969/j.issn.1001?M3695.2010.06.101 　　 　　Binary image authentication algorithm based on digital signature 　　 　　DU Min, GAO Bao-jian, DONG Jian-e 　　 　　(School of Information Science Technology, Northwest University, Xi’an 710127, China) 　　 　　Abstract:This paper proposed a new binary image authentication algorithm based on digital signature for protecting binary image completely. It used the digital signature to certificate the uniform blocks and used the normalization pretreatment to certificate the non?Muniform blocks. False alarms could be eliminated by joint certification. The experiments and the analysis show that the content of binary text images can be protected completely by appending very short digital signature to the original image. With fine visual effect, the algorithm has high performance in detecting and locating tampers. 　　Key words:binary image; certification; digital signature; tamper locating 　　 　　0 引言 　　近年来,随着网络和信息技术的高速发展,人们在更便捷地获取数字作品信息的同时,也更容易受到窜改和伪造数字作品等行为的侵扰。因此,如何更高效、更可靠地对数字作品的版权、内容等进行认证保护已成为当前的研究热点。二值图像作为一类特殊的数字作品,具有广泛的实际应用背景,如一些商业合同、票据、法庭资料和资格证书等重要文件经常需要被扫描成图片的形式用做凭证,并通过各种途径来存储或传播。而利用当前市面上流行的一些图像处理软件,则可以很容易地对这些电子图片进行有目的的窜改和伪造。这种未经授权的伪造和窜改行为,将会带来严重的后果,如伪造的商业合同终将引发法律纠纷,伪造的资格证书将使相关领域的社会评价显失公平。因此,就有了对二值图像进行认证保护的技术需求[1,2]。?? 　　早期的图像认证研究是从灰度图像领域开始的,当时主要的研究方法有基于数字签名和基于数字水印的认证两类。但是灰度图像具有较大的信息冗余度,嵌入大量水印信息后,图像的视觉效果改变不明显,因此,基于数字水印认证算法取得了较好的实验结果,并且有逐步取代基于数字签名的认证算法的趋势。目前,灰度图像的认证算法多是基于数字水印的。相对于灰度图像认证,二值图像认证的研究起步稍晚一些,因此,灰度图像认证领域的许多研究成果被借鉴到了二值图像认证领域中来,从公开发表的文献来看,当前二值图像的认证算法也多是基于数字水印的。但是,二值图像与灰度图像相比具有其特殊性,即二值图像只包含两种像素值,不是0就是1,信息冗余度小,所以,二值图像嵌入水印后引起的视觉质量的下降也比灰度图像要明显得多。采用基于数字水印的方法来认证二值图像,出于对嵌入水印后图像视觉效果的考虑,水印的嵌入量就必然会有一个上限值,从而限制了算法的窜改检测概率(一般只有50%左右)[3,4]。此外,在二值图像的均匀区