Article
On the computation of the Euler number of a binary object
Fecha
1996Autor
Diaz-De-Leon Santiago, J.L.
Sossa-Azuela, J.H.
Institución
Resumen
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-edgepoints (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.