基于链码的部分算法研究-计算机软件与理论专业论文.docxVIP

硕士论文 硕士论文 基于链码的部分算法研究 2004年6月 摘要 链码是图像处理中最基本的目标描述手段，大量的基础算法都是在链码的 基础上进行的。基于链码的算法在数字图像处理中占有重要的角色，在对图像 的实时处理更加迫切的今天尤其如此。链码(chain codes)是对目标轮廓边界点的 一种编码表示方法，其特点是利用一系列具有特定长度和方向的相连的直线段 来表示目标的边界。因为每个线段的长度固定而方向数目取为有限，所以只有 边界的起点需用(绝对)坐标表示，其余点都可只用接续方向来代表偏移量。由 于表示1个方向数比表示1个坐标值所需比特数少，而且对每1个点又只需1 个方向数就可以代替2个坐标值，所以链码表达可大大减少边界表示所需的数 据量。数字图像一般是按固定间距的网格采集的，所以最简单的链码是跟踪边 界并赋给每2个相邻像素的连线1个方向值。 本文研究工作主要如下： 1．根据轮廓链码，给出了一个实用的目标面积计算方法。 2．根据轮廓链码，给出了一个新的轮廓方向的判断方法。 3．根据轮廓链码，给出了一个新的高效精确的轮廓填充算法。 4．根据轮廓链码，给出了一个新的膨胀腐蚀实现算法。 5．根据轮廓链码，给出了一种实用的直线检测算法。 链码适合于目标特征的计算，比如角点、面积、周长、矩和提取线段等， 实际上链码已经成为了模式识别和图像处理的一个基本工具。本文在对现有的 一些算法的基础上，