Topologie numérique
From Wikipedia, the free encyclopedia
Cet article ne cite pas suffisamment ses sources ().
Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ».
En pratique : Quelles sources sont attendues ? Comment ajouter mes sources ?La topologie numérique est l'étude des propriétés et attributs topologiques (e.g. connectivité, frontières) des images à 2 ou 3 dimensions (dites respectivement 2D et 3D).
La topologie numérique est principalement utilisée dans le cadre d'algorithmes bas niveau d'analyse des images telles que les algorithmes de squelettisation, de détection de contours ou de régions, d’étiquetage en composantes connexes (en) et de tous les algorithmes de morphologie mathématique.
Les études sur la topologie numérique ont débuté à la fin des années 1960 sous l'impulsion d'Azriel Rosenfeld (1931-2004) dont les publications ont joué un rôle majeur dans le développement et la reconnaissance du domaine ; le terme digital topology apparait pour la première fois dans une publication de [1].
Des travaux connexes ont été présentés sous le nom de « grid cell topology (en) » par Pavel Aleksandrov et Heinz Hopf dans leur traité Topologie[2] de 1935 : ils sont considérés comme un lien entre la topologie combinatoire classique et la topologie numérique.
Rosenfeld et al. ont proposé une notion de connectivité digitale, comme la 4-connectivité et 8-connectivité pour les images en 2D, ainsi que 6-connectivité et 26-connectivité pour les images en 3D. Une méthode d’étiquetage en composantes connexes pour les images en 2D a été décrite en 1966[3] (le domaine est toujours très actif). En 1982, T. Pavlidis[4] a proposé l'utilisation d'algorithmes de la théorie des graphes tel que les algorithmes de parcours en profondeur.
