论文部分内容阅读
链编码是二值图像的一种表示方式，它通过记录图像区域的边界信息，把图像由二维转换为一维链。在压缩存储空间和降低图像处理复杂程度的基础上依然能够不丢失图像的信息。链编码保证了结构化的图像表现和高效率，高比率的图像压缩等诸多优点使得链编码在图像分析处理领域，比如压缩、矩的计算、文档图像分析、字符识别及和模式识别领域有着广泛的应用及重要的价值。
从二值图像的存储和传输角度来说，图像编码的复杂度和高效程度是至关重要的。从边界跟踪实现方法的角度分析，目前的边界跟踪算法主要分为两类：一类是基于游程，另一类则是基于链编码。采用游程的跟踪算法把每个目标区域按行分割成游程表示，分析邻近游程之间的关系，从而得到区域轮廓。而基于链编码的跟踪算法比较直观，只需在图像的边缘上跟踪，效率较高，但对于多区域多连通图像则容易出现漏追踪、重复追踪、破坏区域连通性的现象，因此在追踪过程中通过标记来避免此类问题。
本文在简单的讲述了数字图像的发展历史和目前技术的成熟之处以及发展前景之后分别详细的分析目前主流二值图像边界跟踪算法：游程码算法和四周标定算法的内部实现机制和两个算法优势和不足。并重点阐述了本文提出的新算法如何应用了改进的边界标定自动机和新的竖直方向单侧标记的机制实现了二值图像八近邻的边界标定算法，并在时间和空间复杂上都详尽的探讨和证明了新算法的优势。并且在后面部分的实验中对6种不同类型，不同的容量大小的二值图像分在相同的计算环境和能力下对两种最主要的算法进行了对比测试，在实践中验证了新算法能够完整的保留图像的连接信息和完整性而且目标图像的内外边界能够被完全的获取并准确无误的区分出来。竖直方向的单侧标定过程能够随着图像的遍历同时进行，也就是说算法具有同时性。对图像进行单次遍历就能够得到输出的链编码。在对比结果图中可以清晰的看出竖直方向单侧标定算法在对具有相同的像素数量的不同类型二值图像处理时，所消耗的时间长短波动不大。这就说明了图像的种类和复杂度对新算法的影响度不很明显，算法的可靠性很高。竖直方向单侧标定算法拥有相对较低的算法复杂度和相对较低的算法复杂度。