4 research outputs found

    Digital homotopy with obstacles

    Get PDF
    As a sequel of [4] Ayala, R., E. Dom´ıguez, A. R. Franc´es and A. Quintero, Homotopy in Digital Spaces, Discrete and Applied Mathematics, To Appear, this paper is devoted to the computation of the digital fundamental group π d 1 (O/S; σ) defined by loops in the digital object O for which the digital object S acts as an “obstacle”. We prove that for arbitrary digital spaces the group π d 1 (O/S; σ) maps onto the usual fundamental group of the difference of continuous analogues |AO∪S | − |AS |. Moreover, we show that this epimorphism turns to be an isomorphism for a large class of digital spaces including most of the examples in digital topology.Dirección General de Enseñanza Superio

    Digital homotopy with obstacles

    Get PDF
    AbstractIn (Ayala et al. (Discrete Appl. Math. 125 (1) (2003) 3) it was introduced the notion of a digital fundamental group π1d(O/S;σ) for a set of pixels O in relation to another set S which plays the role of an “obstacle”. This notion intends to be a generalization of the digital fundamental groups of both digital objects and their complements in a digital space. However, the suitability of this group was only checked for digital objects in that paper. As a sequel, we extend here the results in Ayala et al. (2003) for complements of objects. More precisely, we prove that for arbitrary digital spaces the group π1d(O/S;σ) maps onto the usual fundamental group of the difference of continuous analogues |AO∪S|−|AS|. Moreover, this epimorphism turns to be an isomorphism for a large class of digital spaces including most of the examples in digital topology

    Modélisation, Analyse, Représentation des Images Numériques Approche combinatoire de l’imagerie

    Get PDF
    My research are focused on combinatorial image processing. My approach is to propose mathematical models to abstract physical reality. This abstraction allows to define new techniques leading to original solutions for some problems. In this context, I propose a topological model of image, regions segmentation based on statistical criteria and combinatorial algorithms, and a bound representation based on combinatorial maps.Mes travaux de recherche sont basés sur une approche combinatoire et discrète de l’imagerie. Ma démarche est de proposer des définitions de modèles mathématiques fournissant une abstraction de la réalité physique, cette abstraction permettant de définir des nouvelles techniques amenant des solutions originales à des problèmes posés. Dans ce cadre, je me suis plus particulièrement intéressé à la définition d’un modèle formel d’image, à la segmentation en régions par des techniques algorithmiques et statistiques, et à la structuration du résultat à l’aide d’une représentation combinatoire
    corecore