| 基于自动机的围线树生成与Euler数的计算 |
| |
| 引用本文： | 唐翔,陈优阔,夏浩铭,徐嘉兴.基于自动机的围线树生成与Euler数的计算[J].电子科技,2009,22(4). |
| |
| 作者姓名： | 唐翔 陈优阔 夏浩铭 徐嘉兴 |
| |
| 作者单位： | 中国矿业大学,资源与地球科学学院,江苏,徐州,221008 |
| |
| 摘 要： | 利用边界自动机跟踪图像所有区域边界,在自动机跟踪所有边界的同时生成围线的树结构,并基于围线的树结构给出了Euler数的计算方法.跟踪算法复杂度是线性的,能跟踪任意复杂图像区域.计算Euler数的算法不仅适用于整幅图像,而且适用于局部图像.
|
| 关 键 词： | 边界跟踪自动机 围线树结构 Euler数 |
Creation of Tree Structure of Contours and Computation of Euler Number Based on Tracing Automation |
| |
| Tang Xiang,Chen Youkuo,Xia Haoming,Xu Jiaxing.Creation of Tree Structure of Contours and Computation of Euler Number Based on Tracing Automation[J].Electronic Science and Technology,2009,22(4). |
| |
| Authors: | Tang Xiang Chen Youkuo Xia Haoming Xu Jiaxing |
| |
| Institution: | School of Resource and Geoscience;China University of Mining & Technology;Xuzhou 221008;China |
| |
| Abstract: | 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. |
| |
| Keywords: | contour tracing automation tree structure of contour Euler number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
