基于自动机的围线树生成与Euler数的计算  

Creation of Tree Structure of Contours and Computation of Euler Number Based on Tracing Automation

作　　者：唐翔[1] 陈优阔[1] 夏浩铭[1] 徐嘉兴[1] 

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

出　　处：《电子科技》2009年第4期14-17,28,共5页Electronic Science and Technology

摘　　要：利用边界自动机跟踪图像所有区域边界,在自动机跟踪所有边界的同时生成围线的树结构,并基于围线的树结构给出了Euler数的计算方法。跟踪算法复杂度是线性的,能跟踪任意复杂图像区域。计算Euler数的算法不仅适用于整幅图像,而且适用于局部图像。The contour tracing automation is used to trace all the contours of the image and the tree structure of contours is created at the same time, on the basis of which the algorithm for calculating Euler number is proposed. The computational complexity of the algorithm is linear and it can trace the contours of any complex region. The algorithm for calculating Euler number is suitable for both the entire and regional image.

关 键 词：边界跟踪自动机 围线树结构 EULER数 

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