Observatorio de I+D+i UPM

Memorias de investigación
Communications at congresses:
Digitally continuous maps, multivalued retractions and parallel thinning algorithms
Year:2008
Research Areas
  • Mathematics
Information
Abstract
In a recent paper we have introduced a notion of continuity in digital spaces which extends the usual notion of digital continuity. Our approach, which uses multivalued maps, provides a better framework to de ne topological notions, like retractions, in a far more realistic way than by using just single-valued digitally continuous functions. In particular, we characterized the deletion of simple points, one of the most important processing operations in digital topology, as a particular kind of retraction. A simple point of a binary image is defined as a point whose deletion does not alter the topology of the image. However, it is well known that the parallel deletion of simple points needs not to preserve topology (the simple set being the middle points in a 3x2 rectangle). A set whose deletion does not change the topology is called a deletable set. In this work we deepen into the properties of this family of continuous maps, now concentrating on parallel deletion of simple points and thinning algorithms, seeing them as digital (deformation) retractions. We show that if D is deletable, then there exists a multivalued retraction from X to X-D). Although the converse is not true, in general, we give conditions for it to hold. In order to guarantee that the parallel deletion of simple points preserve the topology, several strategies have been developed in the literature. We show how some of the more extended ones are also related or even can be characterized as retractions in terms of our notion of continuity.
International
Si
Congress
Algebraic Topological Methods in Computer Science (ATMCS 2008)
960
Place
Paris (Francia)
Reviewers
Si
ISBN/ISSN
1111111111
Start Date
07/07/2008
End Date
11/07/2008
From page
13
To page
14
Algebraic Topological Methods in Computer Science (ATMCS) III
Participants
  • Autor: M. del Carmen Escribano Iglesias (UPM)
  • Autor: Antonio Giraldo Carbajo (UPM)
  • Autor: M. Asuncion Sastre Rosa (UPM)
Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: Polinomios Ortogonales y Geometría Fractal
  • Departamento: Matemática Aplicada (Facultad de Informática)
S2i 2020 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)