Skip to Main content Skip to Navigation
Conference papers

Un graphe de voisinage basé sur l'utilisation des distances discrètes

Ivan Leplumey 1 Charles Queguiner 1
1 IMADOC - Interprétation et Reconnaissance d’Images et de Documents
UR1 - Université de Rennes 1, INSA Rennes - Institut National des Sciences Appliquées - Rennes, CNRS - Centre National de la Recherche Scientifique : UMR6074
Abstract : 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.
Document type :
Conference papers
Complete list of metadata
Contributor : Charles Queguiner Connect in order to contact the contributor
Submitted on : Wednesday, December 12, 2012 - 2:52:55 PM
Last modification on : Friday, July 10, 2020 - 4:10:58 PM
Long-term archiving on: : Wednesday, March 13, 2013 - 3:51:33 AM


Files produced by the author(s)


  • HAL Id : hal-00763418, version 1


Ivan Leplumey, Charles Queguiner. Un graphe de voisinage basé sur l'utilisation des distances discrètes. CIFED 2002 - Colloque international francophone sur l'ecrit et le document, Oct 2002, Hammamet, Tunisie. ⟨hal-00763418⟩



Les métriques sont temporairement indisponibles