Extracting Plane Graphs from Images

Abstract : 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.
Type de document :
Communication dans un congrès
Edwin R. Hancock, Richard C. Wilson, Terry Windeatt, Ilkay Ulusoy, Francisco Escolano. Structural and Syntactic Pattern Recognition (SSPR), Aug 2010, Cesme, Turkey. Springer, 6218, pp.233-243, 2010, Lecture Notes in Computer Science
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal-ujm.archives-ouvertes.fr/ujm-00531224
Contributeur : Émilie Samuel <>
Soumis le : mardi 2 novembre 2010 - 10:48:36
Dernière modification le : jeudi 11 janvier 2018 - 06:22:46
Document(s) archivé(s) le : vendredi 2 décembre 2016 - 10:01:54

Fichier

sspr10.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : ujm-00531224, version 1

Citation

Émilie Samuel, Colin De La Higuera, Jean-Christophe Janodet. Extracting Plane Graphs from Images. Edwin R. Hancock, Richard C. Wilson, Terry Windeatt, Ilkay Ulusoy, Francisco Escolano. Structural and Syntactic Pattern Recognition (SSPR), Aug 2010, Cesme, Turkey. Springer, 6218, pp.233-243, 2010, Lecture Notes in Computer Science. 〈ujm-00531224〉

Partager

Métriques

Consultations de la notice

258

Téléchargements de fichiers

250