PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Extracting Plane Graphs from Images
Colin de la Higuera, Jean-Christophe Janodet and Emilie Samuel
In: 13th International Workshop on Structural and Syntactic Pattern Recognition (SSPR'10), 18-20 Aug 2010, Cesme, Izmir, Turkey.


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 related 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.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Machine Vision
ID Code:7246
Deposited By:Jean-Christophe Janodet
Deposited On:14 March 2011