Observatorio de I+D+i UPM

Memorias de investigación
Ponencias en congresos:
Digitally continuous maps, multivalued retractions and parallel thinning algorithms
Año:2008
Áreas de investigación
  • Matemáticas
Datos
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
Participantes
  • Autor: M. del Carmen Escribano Iglesias (UPM)
  • Autor: Antonio Giraldo Carbajo (UPM)
  • Autor: M. Asuncion Sastre Rosa (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Polinomios Ortogonales y Geometría Fractal
  • Departamento: Matemática Aplicada (Facultad de Informática)
S2i 2021 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)