Learning an Artificial Neural Network for Discovering Combinations of Bit-Quads to Compute the Euler Characteristic of a 2-D Binary Image

Fernando Arce, Humberto Sossa, Wilfrido Gomez-Flores, Laura Lira

Research output: Contribution to journalArticlepeer-review

Abstract

The Image Analysis community has widely used so-called bit-quads to propose formulations for computing the Euler characteristic of a 2-D binary image. Reported works have manually proposed different combinations of bit-quads to provide one or more formulations to calculate this important topological feature. This paper empirically shows how an Artificial Neural Network can be trained to find an optimal combination of bit-quads to compute the Euler characteristic of any binary image. We present results with binary images of different complexities and sizes and compare them with state-of-the-art machine learning algorithms.

Original languageEnglish
Pages (from-to)411-422
Number of pages12
JournalComputacion y Sistemas
Volume26
Issue number1
DOIs
StatePublished - 2022

Keywords

  • Euler characteristic
  • artificial neural network
  • bit-quads
  • holes
  • objects

Fingerprint

Dive into the research topics of 'Learning an Artificial Neural Network for Discovering Combinations of Bit-Quads to Compute the Euler Characteristic of a 2-D Binary Image'. Together they form a unique fingerprint.

Cite this