2.1　基于Freeman链码的直线提取

链码是Freeman于1961年提出的［100］，因此又被称为Freeman链码。它是用曲线起始点的坐标和边界点方向代码来描述曲线或边界的方法，常被用在图像处理、计算机图形学、模式识别等领域中表示曲线和区域边界。它是一种边界的编码表示法，用边界方向作为编码依据，为简化边界的描述，一般描述的是边界点集。链码能被广泛应用，是因为它可以节省大量的存储空间，并且以非常少的数据来存储更多的信息。基于Freeman链码的直线提取方法是一种可以简单便捷地表达直线的方法，其特性是利用一些具有特定长度和方向的相互连接的直线段来表示提取图像的边界直线。因此，基于Freeman链码的特征线提取不仅可以得到特征直线，还可以跟踪曲线边缘。