基于边缘矩阵的链编码追踪算法

Edge-based Contour Tracing Algorithm

提出了一种基于边缘矩阵的链编码追踪算法,并引入“边缘矩阵”的数据结构,记录像素边缘的一些信息,以此辅助链编码追踪算法的运行。该算法不仅能追踪任意形状复杂区域的链编码,而且它的计算复杂性是线性的。该算法还可为给出表示链编码之间包含关系的树结构和其它分析打下了基础。

A new contour tracing algorithm is proposed. This algorithm use a structure named “matrix of edges”to recont the information of the edges of pixels. This algorithm can not only trace the contours of any complex region, and the computational complexity of the algorithm is linear. Moreover it provides the foundation for analyzing the inclusion relation and other things.