基于自动机的围线树生成与euler数的计算 creation of tree structure of contours and computation of euler number based on tracing automation.pdfVIP

鼋a叶技2009年第22卷第4期 基于自动机的围线树生成与Euler数的计算 唐 翔，陈优阔，夏浩铭，徐嘉兴 (中国矿业大学资源与地球科学学院，江苏徐州221008) 摘要利用边界自动机跟踪图像所有区域边界，在自动机跟踪所有边界的同时生成围线的树结构，并基 于围线的树结构给出了Euhr数的计算方法。跟踪算法复杂度是线性的，能跟踪任意复杂图像区域。计算EuIer 数的算法不仅适用于整幅图像，而且适用于局部图像。 关键词边界跟踪自动机；围线树结构；Euler数 中图分类号TP391．41文献标识码A 文章编号1007—7820(2009)04—014—04 and of CreationofTreeStructureofContonrs Computation