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 metadatas

https://hal.inria.fr/hal-00763418
Contributor : Charles Queguiner <>
Submitted on : Wednesday, December 12, 2012 - 2:52:55 PM
Last modification on : Friday, November 16, 2018 - 1:28:16 AM
Long-term archiving on : Wednesday, March 13, 2013 - 3:51:33 AM

File

CIFED02-IL-ChQ-v3b-ps2pdf_-_co...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00763418, version 1

Citation

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⟩

Share

Metrics

Record views

169

Files downloads

74