基于链编码技术图像Euler数的计算

Algorithm for Euler number of image based on chain code

解决通过不同的方法计算图像Euler数的问题.采用理论分析和实验的方法,通过图像区域标定,构建像素顶点矩阵,跟踪图像边界,提取边界的顶点链编码,获得围线树结构等探究过程,分别就基于顶点链编码、围线树结构给出了图像Euler数的算法,实验验证了图像Euler数的求解过程.研究结果表明:这两种算法都是线性的,且适用于任意复杂二值图像区域.该研究成果为图像Euler的计算提供了新的思路.

In order to calculate the Euler number of image through different algorithms,this study uses theoretical analysis and experimental method to investigate the issues of calibrating image region,creating pixel vertex matrix,extracting vertex chain code on the boundary and obtaining tree structure of contours.These investigations provide an algorithm for calculating the Euler number of image on the basis of vertex chain code and tree structure of contours,which is validated in the experiments.The study shows that the two algorithms are linear and applicable to any complex binary image area.Therefore,the study result provides a new direction for the computation of Euler image.