基于图论的二值图像八邻接欧拉数算法

摘要

为了进一步提高现有二值图像欧拉数算法的效率，根据图论中的欧拉定理，提出了一种基于图论的二值图像八邻接欧拉数算法，通过计算与给定图像对应图形中的结点、边和基本面的数量来计算图像的欧拉数。在噪声图像和各种自然图像上的实验结果表明：该算法在大多数情况下都要优于其他现有的欧拉数算法。%This paper presents a graph‐theory‐based algorithm for computing the 8‐neighborhood Eu‐ler number in a binary image .Based on the Euler theorem in the graph theory ,the Euler number of a given binary image is calculated according to the numbers of nodes ,edges and basic squares in the graph corresponding to the image .Experimental results on various kinds of images demonstrate that in most cases the algorithm is more efficient than other conventional Euler number computing algo‐rithms .