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