Observatorio de I+D+i UPM

Memorias de investigación
Communications at congresses:
Thinning algorithms as multivalued N-retractions
Year:2009
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 define 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. In this work we give a simpler algorithm to define the retraction associated to the deletion of a simple point and we use this algorithm to characterize some well known parallel thinning algorithm as a particular kind of multivalued retraction,
International
Si
Congress
15-th IAPR International Conference on Discrete Geometry for Computer Imagery
960
Place
Montreal (Canada)
Reviewers
Si
ISBN/ISSN
978-3-642-04396-3
Start Date
30/09/2009
End Date
02/10/2009
From page
275
To page
287
Discrete Geometry for Computer Imagery, 15th IAPR International Conference, DGCI 2009
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)