图像欧拉数计算复杂度分析

• 作者: 傅旦丹 吴艺娟 林小竹 钱文光
• 来源期刊: 微电子学与计算机
• 关键词: 欧拉数 机器视觉 数字拓扑学 计算复杂度 图段
• 年，卷（期）: 2008,（7）
• 页码范围: 14-16
• 页数: 3页
• 分类号: TP391
• 语种: 中文

摘要

文中用基于图段的方法计算欧拉数,并对该算法的时空复杂度进行分析比较.由于图段方法只要求较少的像素访问次数,从而节省运算时间,因此图段方法比现有的基于四方格或基于四叉树的方法更有效.这种分析还对图像欧拉数计算的VLSI硬件实现具有指导意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林小竹	北京石油化工学院信息工程学院	54	628	13.0	22.0
2	吴艺娟	北京石油化工学院信息工程学院	7	54	4.0	7.0
3	钱文光	北京石油化工学院信息工程学院	2	24	2.0	2.0
4	傅旦丹	北京石油化工学院信息工程学院	1	5	1.0	1.0