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

• 作者: 唐翔 夏浩铭 徐嘉兴 陈优阔
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 边界跟踪自动机 围线树结构 Euler数
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 图像·编码与软件
• 页码范围: 14-17,28
• 页数: 5页
• 分类号: TP391.41
• 字数: 2500字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-7820.2009.04.004

摘要

利用边界自动机跟踪图像所有区域边界,在自动机跟踪所有边界的同时生成围线的树结构,并基于围线的树结构给出了Euler数的计算方法.跟踪算法复杂度是线性的,能跟踪任意复杂图像区域.计算Euler数的算法不仅适用于整幅图像,而且适用于局部图像.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐嘉兴	中国矿业大学资源与地球科学学院	9	246	6.0	9.0
2	陈优阔	中国矿业大学资源与地球科学学院	5	8	2.0	2.0
3	唐翔	中国矿业大学资源与地球科学学院	4	40	2.0	4.0
4	夏浩铭	中国矿业大学资源与地球科学学院	4	14	2.0	3.0