Extracting Plane Graphs from Images - Université Jean-Monnet-Saint-Étienne Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Extracting Plane Graphs from Images

Émilie Samuel
  • Fonction : Auteur
  • PersonId : 852547
Jean-Christophe Janodet
  • Fonction : Auteur
  • PersonId : 836238

Résumé

In order to use structural techniques from graph-based pattern recognition, a first necessary step consists in extracting a graph in an automatic way from an image. We propose to extract plane graphs, because of algorithmic properties these graphs have for isomorphism elated problems. We also consider the problem of extracting semantically well-founded graphs as a compression issue: we get simple graphs from which can be rebuilt images similar to the initial image. The technique we introduce consists in segmenting the original image, extracting interest pixels on the segmented image, then converting these pixels into pointels, which in turn can be related by region-based triangulation. We show the feasibility and interest of this approach in a series of experiments.
Fichier principal
Vignette du fichier
sspr10.pdf (206.42 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

ujm-00531224 , version 1 (02-11-2010)

Identifiants

  • HAL Id : ujm-00531224 , version 1

Citer

Émilie Samuel, Colin de La Higuera, Jean-Christophe Janodet. Extracting Plane Graphs from Images. Structural and Syntactic Pattern Recognition (SSPR), Aug 2010, Cesme, Turkey. pp.233-243. ⟨ujm-00531224⟩
178 Consultations
192 Téléchargements

Partager

Gmail Facebook X LinkedIn More