Title Euler Well-Composedness
Authors Boutry N. , Gonzalez-Diaz R. , Jimenez M.-J. , PALUZO HIDALGO, EDUARDO
External publication No
Means Lect. Notes Comput. Sci.
Scope Conference Paper
Nature Científica
Web https://www.scopus.com/inward/record.uri?eid=2-s2.0-85088554652&doi=10.1007%2f978-3-030-51002-2_1&partnerID=40&md5=a0f650ee82f767e7dd7543bc73d360b6
Publication date 01/01/2020
Scopus Id 2-s2.0-85088554652
DOI 10.1007/978-3-030-51002-2_1
Abstract In this paper, we define a new flavour of well-composedness, called Euler well-composedness, in the general setting of regular cell complexes: A regular cell complex is Euler well-composed if the Euler characteristic of the link of each boundary vertex is 1. A cell decomposition of a picture I is a pair of regular cell complexes such that K(I) (resp.) is a topological and geometrical model representing I (resp. its complementary,). Then, a cell decomposition of a picture I is self-dual Euler well-composed if both K(I) and are Euler well-composed. We prove in this paper that, first, self-dual Euler well-composedness is equivalent to digital well-composedness in dimension 2 and 3, and second, in dimension 4, self-dual Euler well-composedness implies digital well-composedness, though the converse is not true. © 2020, Springer Nature Switzerland AG.
Keywords Cells; Cytology; Topology; Boundary vertices; Cell decomposition; Euler characteristic; Geometrical modeling; Regular cell complexes; Self-dual; Image analysis
Universidad Loyola members