一种三维图像欧拉数快速计算方法

摘要

欧拉数是二值图像的重要拓扑属性之一.针对现有三维图像欧拉数计算方法中存在的像素存取次数过多的问题,提出了一种新的基于三维立方体模式计数的三维图像欧拉数算法.首先改变处理立方体模式时像素的检查顺序,对于部分立方体模式只需检查一个像素即可完成处理;然后通过合并部分立方体模式,尽量减少处理一个立方体模式所需检查的像素个数,提高算法效率.在较为复杂的不同密度三维噪声图像上的实验结果表明,该算法在绝大多数情况下都要优于现有三维图像欧拉数算法.