链码表到线段表的转换-数学建模 第五版 英文版

（4）线段表的应用 若一个图像区域利用线段表来存储，那么狠容易得到区域中的每一个像素， 这点对于区域的填充、复制和面积的计算都十分有利。另外，在计算区域重心时， 通常也要用到区域的线段表描述。 1）区域填充 在区域填充时，由于通过线段表可知道区域的每一条构成线段，因此只要对 线段表中每一组端点之间的部分进行填充即可。 （5）链码表到线段表的转换 在计算机识别技术中，对数字图像进行轮廓跟踪的目的往往是对图像的进一 步综合分析，从本节前面的内容中可以知道，图像轮廓的线段表示法和轮廓表示 法在分析图像时各有利弊，因此，如果能通过一定的算法实现图像轮廓链码表和 线段表之间的转化，就可以方便地利用两种表示法的优点进行图像分析了。 在实现链码表和线段表的转换时，如果采用还原轮廓再重新跟踪的方法显然 十分笨拙，然而可以看出，两种表示法在对轮廓描述的思路和顺序方面存在很大 差异，利用公式转换也很难实现，那么首先就要找到两种表示法的共同点。不难 想到，两种描述法对轮廓的描述都是基于轮廓点的，而线段表示法中明确地把点 分为线段的左端点和右端点，如果能从轮廓的链码表中提取轮廓点的信息，并按 照左、右端点分类，就可以实现从链码表到线段表的转换。 这里将图像的轮廓点按照线段表示法的思路分为 4 类，即左端点、右端点和