边界跟踪自动机与围线树结构的生成算法  

CONTOUR TRACING AUTOMATON AND GENERATING ALGORITHM OF CONTOURS TREE STRUCTURE

作　　者：陈优阔[1] 杨永国[1] 夏浩铭[1] 

机构地区：[1]中国矿业大学资源与地球科学学院

出　　处：《计算机应用与软件》2009年第5期218-220,共3页Computer Applications and Software

摘　　要：定义八近邻图像的边界跟踪自动机,利用自动机跟踪图像所有区域边界,自动机的输出为边界的顶点链码,在自动机跟踪所有边界的同时生成围线的树结构。跟踪算法复杂度是线性的,能跟踪任意复杂图像区域。In the article it defines the contour tracing automaton of 8-site neighbourhood binary digital image. The automaton is used to trace the whole boundary region of image, its output is the vertex chain code of contours. Tree structure of contours is being created while the automaton traces full contours of image. Further more, the computational complexity of the tracing algorithm is linear and it can trace image region with any complexity.

关 键 词：边界跟踪自动机 顶点链码 围线树结构 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] TP301.1[自动化与计算机技术—计算机科学与技术]