Finding the Optimal Bit-Quad Patterns for Computing the Euler Number of 2D Binary Images Using Simulated Annealing

Wilfrido Gómez-Flores, Humberto Sossa, Fernando Arce

Producción científica: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

2 Citas (Scopus)

Resumen

This paper presents an automatic method for obtaining formulas to calculate the Euler number in 2D binary images. This problem is addressed as a combinatorial optimization problem, where specific bit-quad patterns are optimally combined. An algorithm based on simulated annealing is devised to find optimal expressions to compute the Euler number, considering 4- and 8-connectivity. The proposed approach found the complete family of expressions using three bit-quad patterns that correctly estimate the Euler number. Besides, another 58 new expressions are found that use more than three bit-quads. Hence, the proposed method can obtain automatically explainable formulas of the Euler number, and it can be potentially extended to other image representations.

Idioma originalInglés
Título de la publicación alojadaPattern Recognition - 13th Mexican Conference, MCPR 2021, Proceedings
EditoresEdgar Roman-Rangel, Ángel Fernando Kuri-Morales, José Francisco Martínez-Trinidad, Jesús Ariel Carrasco-Ochoa, José Arturo Olvera-López
EditorialSpringer Science and Business Media Deutschland GmbH
Páginas240-250
Número de páginas11
ISBN (versión impresa)9783030770037
DOI
EstadoPublicada - 2021
Evento13th Mexican Conference on Pattern Recognition, MCPR 2021 - Virtual, Online
Duración: 23 jun. 202126 jun. 2021

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen12725 LNCS
ISSN (versión impresa)0302-9743
ISSN (versión digital)1611-3349

Conferencia

Conferencia13th Mexican Conference on Pattern Recognition, MCPR 2021
CiudadVirtual, Online
Período23/06/2126/06/21

Huella

Profundice en los temas de investigación de 'Finding the Optimal Bit-Quad Patterns for Computing the Euler Number of 2D Binary Images Using Simulated Annealing'. En conjunto forman una huella única.

Citar esto