链编码是数字图像处理领域中重要的工具，它将二维的数字图像通过一维的编码表示，大幅度减少了存储空间，各种链编码的优良特性也给数字图像处理和分析带来了便利。获得图像的链编码表示是图像处理和分析中的一个关键步骤，本文详细介绍了几种常用的链编码，并提出了一种新的标记方式用于边界跟踪，解决了在边界跟踪时可能出现的漏跟踪和重复跟踪的问题，在边界跟踪的同时可以获得多种链编码表示，避免了在实际应用时需要使用不同的链编码，必须在多种链编码之间进行转换的问题。区域填充也是图形图像学中的一个基本课题，本文提出了一种基于链编码的区域填充方法，该方法可以避免对多连通区域重复填充，提高了填充的效率；同时也对各种多边形扫描转换的方法进行了研究，在此基础上提出了一种新的方法，通过实验比对了各种方法的优缺点。文档图像的版面分析是光学字符识别(OCR)的一个重要步骤，本文在获取边界链编码的基础上，通过分析区域的链编码特征，首先探测文档中的矩形框线、直线，框线和直线的特征相对文字更容易提取，且更准确，因此，在这种情况下优先分析框线和直线可以迅速定位文档倾斜角度；在无法找到合适的框线和直线的情况，则从文字进行倾斜角度探测，通过文字之间的角度差寻找相邻文字，确定角度。通过大量的实验证明，这种方法是可行和有效的。在得到倾斜角度校正文档后，利用文档中的区域间隙和段落缩进划分文章段落，进行版面分析。