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

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

利用边界自动机跟踪图像所有区域边界,在自动机跟踪所有边界的同时生成围线的树结构,并基于围线的树结构给出了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.