链编码是数字图像处理领域中重要的工具,它将二维的数字图像通过一维的编码表示,大幅度减少了存储空间,各种链编码的优良特性也给数字图像处理和分析带来了便利。本文将介绍几种常用的链编码和基于自动机的边界跟踪和链码生成算法。通常,文档图像的字符由嵌套链码构成,但是在版面分析中,一般只有最外层的链编码得到应用。本文提出了一种将Freeman链编码和游程码相结合的复连通区域编码方式,将嵌套链码生成的字符、图形作为一个单元处理,可以为图像分析和文字识别提供便利。区域填充是图形图像学中的一个基本课题,本文提出了一种基于边界点配对的区域填充方法,该方法只扫描待填充区域,无需辅助内存和颜色,可以避免对复连通区域重复填充。实验证明,新算法填充的速度要高于目前最快的REN算法。随着成像设备的普及,非均匀光照文本图像的获得越来越容易,但目前对这类图像还没有特别有效的分割算法。本文提出基于物体亮度理论的光照补偿分割算法,把非均匀光照文本图像转换成等效的均匀光照的图像,随后使用改进的局部自适应分割算法进行分割,有效地客服了非均匀光照带来的影响,并极大地提高了分割质量。