摘要
提出了一种基于边缘矩阵的链编码追踪算法,并引入“边缘矩阵”的数据结构,记录像素边缘的一些信息,以此辅助链编码追踪算法的运行。该算法不仅能追踪任意形状复杂区域的链编码,而且它的计算复杂性是线性的。该算法还可为给出表示链编码之间包含关系的树结构和其它分析打下了基础。
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.
出处
《石河子大学学报(自然科学版)》
CAS
2005年第5期644-646,共3页
Journal of Shihezi University(Natural Science)
关键词
顶点链编码
坐标标定自动机
像素边缘
边缘矩阵
模式识别
vertex chain code
coordinate-labeling-automata
edge of pixd
matrix of edge
pattern recognition