On the computation of the Euler number of a binary object

作者:

Highlights:

摘要

In this paper a new method to obtain the Euler number of a binary object via its skeleton is presented. The number of terminal points (points with just one neighbor) and the number of three-edge-points (points with only three neighbors) in the graph are used to obtain this important invariant. As the proposed approach is inherently parallel, the resulting algorithm is very fast.

论文关键词:Binary object characterization,Skeleton,Euler number or genus,Topological descriptor,Topological invariant

论文评审过程:Received 3 November 1994, Revised 16 June 1995, Accepted 3 July 1995, Available online 7 June 2001.

论文官网地址:https://doi.org/10.1016/0031-3203(95)00098-4