位置:立项数据库 > 立项详情页
图像欧拉数的研究
  • 项目名称:图像欧拉数的研究
  • 项目类别:面上项目
  • 批准号:60772168
  • 申请代码:F010401
  • 项目来源:国家自然科学基金
  • 研究期限:2008-01-01-2008-12-31
  • 项目负责人:林小竹
  • 负责人职称:教授
  • 依托单位:北京石油化工学院
  • 批准年度:2007
中文摘要:

图像欧拉数是图像经过平移、旋转、缩放和橡皮膜变换等操作后仍能保持不变的一个基本的拓扑特征量,它作为最重要的特征参数之一被广泛应用于机器视觉和模式识别领域。我们用基于图段的方法计算欧拉数,并对该算法的时空复杂度进行分析比较。无论最糟还是一般情形,图段方法都只要求较少的像素访问次数,从而节省运算时间,表明图段方法比现有的基于四方格或基于四叉树的方法更有效。这种分析还对图像欧拉数计算的VLSI硬件实现具有指导意义

结论摘要:

英文主题词Euler Number ;Machine Vision ;Digital Topology ;Computation Complexity


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 6
  • 1
  • 0
  • 0
  • 0
相关项目
期刊论文 50 会议论文 50 获奖 4 著作 2
林小竹的项目