Computing the Euler Number of a Binary Image Based on a Vertex Codification

We describe a method to compute the Euler number of a binary digital image based on a codification of contour pixels of the image’s shapes. The overall procedure evolves from a set of lemmas and theorems, their demonstration and their numerical validation. The method is supported through an experimental set which analyzes some digital images and their outcome to demonstrate the applicability of the procedure. The paper also includes a discussion about present and futures steps on this research.

ResumenSe describe un método para el cálculo del número de Euler de una imagen digital binaria basado en una codificación del contorno de las formas en la imagen. El procedimiento tiene su base en un conjunto de lemas y teoremas, su demostración y su validación numérica. El método se soporta a través de una experimentación que analiza varias imágenes digitales para demostrar la aplicabilidad del procedimiento. El artículo incluye también una discusión acerca de pasos presentes y futuros de investigación.