Observatorio de I+D+i UPM

Descripción
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.
Internacional	Si
Nombre congreso	Algebraic Topological Methods in Computer Science (ATMCS 2008)
Tipo de participación	960
Lugar del congreso	Paris (Francia)
Revisores	Si
ISBN o ISSN	1111111111
DOI
Fecha inicio congreso	07/07/2008
Fecha fin congreso	11/07/2008
Desde la página	13
Hasta la página	14
Título de las actas	Algebraic Topological Methods in Computer Science (ATMCS) III

Esta actividad pertenece a memorias de investigación

• Autor: M. del Carmen Escribano Iglesias (UPM)
• Autor: Antonio Giraldo Carbajo (UPM)
• Autor: M. Asuncion Sastre Rosa (UPM)

• Creador: Grupo de Investigación: Polinomios Ortogonales y Geometría Fractal
• Departamento: Matemática Aplicada (Facultad de Informática)