Topologie numérique

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).

Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus.

Cet article ne cite pas suffisamment ses sources (janvier 2015).

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 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.

Historique

Les études sur la topologie numérique ont débuté à la fin des années 1960 sous l'impulsion d'Azriel Rosenfeld (en) (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 décembre 1972^[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.

Application

Une application en topologie numérique est la suivante : on peut définir des ouverts (et donc une topologie) sur les nombres naturels ou un sous ensemble. La définition suivante aide dans des algorithmes de compression : $P(n)=\{n\}$ si n est impair et $P(n)=\{n-1,n,n+1\}$ si n est pair. On définit les ouverts de la topologie comme le vide ou des intersections de $P(n)$ . Cette définition a du sens quand $n$ est un pixel de l'écran.

Notes et références

(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Digital topology » (voir la liste des auteurs).

↑ (en) A. Rosenfeld, « Picture processing », Computer Graphics and Image Processing, vol. 1, n^o 4, 1972, p. 394-411.
↑ (de) Paul Alexandroff et Heinz Hopf, Topologie I, Springer, Berlin, 1935, xiii+636 p.
↑ (en) Azriel Rosenfeld et John L. Pfaltz, « Sequential Operations in Digital Picture Processing », JACM, vol. 13, n^o 4, 1966, p. 471-494, DOI 10.1145/321356.321357.
↑ (en) T. Pavlidis, Algorithms for graphics and image processing, Computer Science Press, 1982 (ISBN 0-914894-65-X).

Articles connexes

[1] (en) A. Rosenfeld, « Picture processing », Computer Graphics and Image Processing, vol. 1, n^o 4, 1972, p. 394-411.

[2] (de) Paul Alexandroff et Heinz Hopf, Topologie I, Springer, Berlin, 1935, xiii+636 p.

[3] (en) Azriel Rosenfeld et John L. Pfaltz, « Sequential Operations in Digital Picture Processing », JACM, vol. 13, n^o 4, 1966, p. 471-494, DOI 10.1145/321356.321357.

[4] (en) T. Pavlidis, Algorithms for graphics and image processing, Computer Science Press, 1982 (ISBN 0-914894-65-X).

[1]

[2]

[3]

[4]