随着全球信息资源的数字化进程日益加快,以及电子商务、电子政务的日趋流行,对网上发行的电子刊物进行盗版追踪,对来往的电子信函、公文或传真进行完整性认证变得曰益紧迫。由于绝大部分数字资源为二值图像格式,因此对二值图像进行版权保护和完整性认证显得尤为重要。相对于灰度或彩色图像,二值图像仅有两个亮度等级,一黑一白视觉反差极大,任何不恰当的改动即使很细微也容易引起明显的修改痕迹,甚至改变图像表达的信息。因此一般针对灰度或彩色图像的水印嵌入方法都不能直接应用于二值图像。本文深入分析了现有基于脆弱水印的二值图像认证算法所存在的问题,在此基础上提出新的二值图像认证和篡改定位算法。并进一步提出适用于需要对图像进行精确再处理等应用场合的无损水印认证算法：1.基于纠错码的二值图像脆弱水印认证及篡改定位算法。利用二值图像中的像素构造纠错码,通过嵌入其校验码来实现对图像的完整性认证和篡改定位。该算法仅需较低的嵌入负载,还可在图像的不同区域调节嵌入负载的大小,解决了二值图像冗余信息少且分布不均匀等问题；并且充分考虑了人类的视觉特性,有效地保证了嵌入水印后图像良好的视觉效果。2.基于高容量脆弱水印的二值图像无损认证算法。基于模式块替换思想,选择二值图像的边缘作为水印的嵌入位置,通过相互交错的图像块划分方式和不定长的嵌入方式最大限度地提高了‘嵌入容量。另外结合各类型模式块的出现频率,采用哥伦布编码实现对用于原始图像无损恢复的辅助信息的有效压缩。本文的研究将为二值图像的完整性认证提供新方法和关键技术,其研究成果将为医学、军事、以及法律鉴定等领域提供技术基础,将为社会稳定和发展起到重要的作用。