Topologie digitale dans un espace localement fini

Dans ce mémoire, nous présentons d'abord une introduction à la théorie classique de la topologie digitale en utilisant une approche de"graphe d'adjacence". Les concepts de cette théorie sont examinés en détail et ensuite, nous discutons des désavantages inhérents à cette approche...

Full description

Bibliographic Details
Main Author: Godin, Jeremy
Other Authors: Allili, Madjid
Language:English
Published: Université de Sherbrooke 2009
Online Access:http://savoirs.usherbrooke.ca/handle/11143/4820
Description
Summary:Dans ce mémoire, nous présentons d'abord une introduction à la théorie classique de la topologie digitale en utilisant une approche de"graphe d'adjacence". Les concepts de cette théorie sont examinés en détail et ensuite, nous discutons des désavantages inhérents à cette approche, dus essentiellement au manque de rigueur axiomatique dans son élaboration. Par la suite, nous étudions une nouvelle approche à la théorie de topologie digitale telle que développée par V. Kovalevsky. Cette théorie, basée sur une approche axiomatique, permet de contourner la plupart des problèmes rencontrés dans la théorie classique. Elle présente des axiomes pour bien définir une topologie digitale. Après avoir présenté les axiomes, nous construisons un contre exemple qui démontre une inconsistance dans l'approche de Kovalevsky. Afin de pallier à cette difficulté, un nouvel axiome est rajouté à cet effet. Au lieu de se consacrer à l'étude des complexes cellulaires abstraits, nous faisons appel à la théorie des CW-complexes, telle que développée par J.H.C. Whitehead, et aux complexes cubiques, tels que formalisés par T. Kaczynski et al. pour établir des liens entre la toplogie digitale axiomatique et la topologie algébrique dont le formalisme puissant permet d'élargir les champs d'application de la topologie digitale. Finalement des exemples concrets sont donnés pour démontrer l'utilité de cette théorie pour l'analyse d'images digitales.