A Constraint Network for Symbol Detection in Architectural Drawings

Christian Ah-Soon 1
1 ISA - Models, algorithms and geometry for computer graphics and vision
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : A network used to detect and recognize several different symbols (doors, windows...) in scanned architectural drawings is presented. This network, based on Messmer's network for exact and inexact graph matching, presents a compact representation of all the symbols, which allows a one-pass search. Some modifications to this method for our specific document analysis problem are outlined: the symbols are represented as sets of constraints on the segments and arcs of the symbol; a description language has been written in order to describe these constraints. Symbol detection is performed by propagating the segments and the arcs in the network and retrieving the recognized symbols. The construction of this network is an iterative incremental process.
Type de document :
Chapitre d'ouvrage
Tombre, Karl and Chhabra, Atul K. Graphics Recognition - Algorithms and Systems - GREC'97, Springer-Verlag, pp.80-90, 1998, Lecture Notes in Computer Science
Liste complète des métadonnées

https://hal.inria.fr/inria-00098633
Contributeur : Publications Loria <>
Soumis le : lundi 25 septembre 2006 - 17:04:08
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48

Identifiants

  • HAL Id : inria-00098633, version 1

Collections

Citation

Christian Ah-Soon. A Constraint Network for Symbol Detection in Architectural Drawings. Tombre, Karl and Chhabra, Atul K. Graphics Recognition - Algorithms and Systems - GREC'97, Springer-Verlag, pp.80-90, 1998, Lecture Notes in Computer Science. 〈inria-00098633〉

Partager

Métriques

Consultations de la notice

119