Machine Learning-based Formulas for Computing the Euler Characteristic of Binary Images

Authors

  • Fernando Arce Vega Centro de Investigaciones en Optica
  • Wilfrido Gómez-Flores Centro de Investigación y de Estudios Avanzados del IPN, Unidad Tamaulipas
  • Humberto Sossa Instituto Politécnico Nacional - CIC
  • Uriel Escalona Tecnológico de Monterrey, Campus Guadalajara

Keywords:

Artificial neural network, bit-quads, combinatorial problem, Euler characteristic

Abstract

The computer vision community has proposed numerous formulations for object description based on human perceptivity and vast knowledge of the problem domain. In order to reduce human intervention, deep learning techniques are widely used to learn features automatically. However, they lack the property of explainability; that is, a human being understands the meaning of all the parts that make up the calculation of a feature. In this paper, we empirically show how Artificial Intelligence can automatically discover explainable formulations of a topological feature for binary images called the Euler characteristic. The training images are represented by bit-quad patterns, and a single-layer artificial neural network automatically learns the optimal combination of bit-quads to provide valid formulations to correctly calculate the Euler characteristic. We report the results on binary images of different complexities and sizes and compare them with state-of-the-art machine learning algorithms. Finally, we present 14 new equations to calculate the Euler number never reported in literature.

Downloads

Published

2022-08-16

How to Cite

Arce Vega, F., Gómez-Flores, W., Sossa, H., & Escalona, U. (2022). Machine Learning-based Formulas for Computing the Euler Characteristic of Binary Images. International Journal of Combinatorial Optimization Problems and Informatics, 13(3), 2–16. Retrieved from https://ijcopi.org/ojs/article/view/306

Issue

Section

Articles