Un graphe de voisinage basé sur l'utilisation des distances discrètes
Résumé
The discrete distances are largely used in image processing : mathecatical morphology, fast extraction of skeleton, rebuilding... After an introduction, this paper presents in a first part (section 2), the principle of construction of a graph of vicinity between related components. This graph based on the use of the discrete distances, establishes a relation between the border points of each component, to allow a better knowledge of relative positionings of those components. This first part is based on a traditional implementation for the construction of the graph. The second part (section 3) of the paper proposes a particular implementation which allows a significant memory economy while extracting a graph. This graph although nonequivalent to section 2 graph, carries identical information (vicinity and distance). This graph makes it possible to answer the problem of relative positioning of the related components. Lastly, we will conclude by comparative assessment and some prospects.
Les distances discrètes sont largement utilisées en traitement d'images : morphologie mathématique, extraction rapide de squelette, reconstruction... Après une introduction, cet article présente dans une première partie (section 2), le principe de construction d'un graphe de voisinage entre les composantes connexes d'une image. Ce graphe basé sur l'utilisation des distances discrètes, établit une relation entre les points contours de chacune des composantes, pour permettre une meilleure connaissance des positionnements relatifs des unes par rapport aux autres. Cette première partie s'appuie sur une implémentation classique pour la construction du graphe. La seconde partie (section 3) de l'article propose une implémentation particulière qui permet une économie mémoire importante tout en extrayant un graphe qui bien que non équivalent, porte des informations de même nature (voisinage et distance). Enfin, nous conclurons par un bilan comparatif entre les implémentations et par des perspectives d'utilisation d'un tel graphe
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|