(Enter summary)
Abstract: This paper describes substantial advances in the analysis
(parsing) of diagrams using constraint grammars. The
addition of set types to the grammar and spatial indexing
of the data make it possible to efficiently parse real
diagrams of substantial complexity. The system is
probably the first to demonstrate efficient diagram parsing
using grammars that easily be retargeted to other
domains. The work assumes that the diagrams are
available as a flat collection of graphics primitives: lines,... (Update)
Context of citations to this paper: More
...for analysis and interaction with graphics available in electronic form. Descriptions of certain aspects of our system have been published [5 7] . Our work is closely related to grammar based approaches for parsing of visual languages (VLs) Those approaches provide a...
...1995) The discussion here will emphasize graphics. The syntactic and semantic strategies used in our parsing work (Futrelle Nikolakis, 1995) are an important part of the KBAT design. We describe how graphics drawing environments can be exploited to build successful...
Cited by: More
Ambiguity in Visual Language Theory and its Role in Diagram Parsing - Futrelle (1999)
(Correct)
Knowledge-based authoring tools (KBATs) for graphics in.. - Robert Futrelle
(Correct)
Diagram Analysis using Context-Based Constraint Grammars - Futrelle, Nikolakis
(Correct)
Active bibliography (related documents): More All
0.7: Understanding Engineering Drawings: A Survey - Kanungo, Haralick, Dori (1995)
(Correct)
0.7: Computer-Human Collaboration in the Design of Graphics - Ryall (1997)
(Correct)
0.5: Pictures Depicting Pictures - On the Specification of Visual.. - Meyer (1992)
(Correct)
Similar documents based on text: More All
0.3: Summarization of Diagrams in Documents - Robert Futrelle College
(Correct)
0.3: Understanding Technical Articles and Their Diagrams - Futrelle, Gauch.. (1991)
(Correct)
0.2: Analyse de document, compréhension et.. - Futrelle..
(Correct)
BibTeX entry: (Update)
Futrelle, R.P. & Nikolakis, N. (1995). "Efficient Analysis of Complex Diagrams using Constraint-Based Parsing", ICDAR-95 , Montreal, Canada, pp. 782-790. http://citeseer.ist.psu.edu/futrelle95efficient.html More
@misc{ futrelle95efficient,
author = "Robert P. Futrelle and Nikos Nikolakis",
title = "Efficient analysis of complex diagrams using constraint-based parsing",
howpublished = "ICDAR '95 (To appear). Other versions at this ftp URL http://xxx.lanl.gov/ps/cmp-lg/9505015",
year = "1995",
url = "citeseer.ist.psu.edu/futrelle95efficient.html" }
Citations (may not include all citations):
473
Foundations of Constraint Satisfaction (context) - Tsang - 1993
245
Semantics of Context-Free Languages (context) - Knuth - 1968
39
The Specification of Visual Language Syntax (context) - Golin, Reiss - 1989
22
Parsing Visual Languages with Picture layout Grammars (context) - Golin - 1991
22
A Method for the Specification and Parsing of Visual Languag.. (context) - Golin - 1991
19
Building Visual Language Parsers (context) - Helm, Marriott et al. - 1991
14
Unification-based grammars and tabular parsing for graphical.. (context) - Wittenburg, Weitzman et al. - 1991
10
Relation Grammars and their application to multi-dimensional.. (context) - Crimi - 1991
9
Document Image Analysis: A Bibliography (context) - Kasturi, O'Gorman - 1992
9
Relational Grammars for Interactive Design
- Wittenburg, Weitzman - 1993
8
Analysis of Technical Documents: The REDRAW System (context) - Antoine, Suzanne et al. - 1990
5
Efficient Parsing of Multidimensional Structures (context) - Ferrucci - 1991
5
Geometric Approach to Recognition of Dimensions in Engineeri.. (context) - Dori, Syntactic - 1989
5
IEEE Transactions on Pattern Analysis and Machine Intelligen..
- Kasturi - 1990
5
Automated Conversion of Engineering Drawings to CAD Form (context) - Filipski, Flandrena - 1992
4
Document Image Analysis - An Overview of Techniques for Grap.. (context) - Kasturi - 1990
4
An Automatic Circuit Diagram Reader with Loop-Structure-Base.. (context) - Okazaki - 1988
4
Strategies for Diagram Understanding: Object/Spatial Data St.. (context) - Futrelle - 1990
4
Declarative graphics (context) - Helm, Marriot - 1986
2
Kinetics of Receptor Modification (context) - Terwilliger, Wang et al. - 1986
2
Understanding Diagrams in Technical Documents
- Futrelle - 1992
2
CIPLAN: A Model-Based System with Original Features for unde.. (context) - Antoine - 1991
1
Relation Grammars for Modeling Multi-Dimensional Grammars (context) - Crimi - 1990
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.ccs.neu.edu.html): More
Incremental Testing of Adaptive Software - Keszenheimer, Lieberherr (1994)
(Correct)
Experience with a Graph-Based Propagation Programming.. - Lieberherr, Hürsch.. (1992)
(Correct)
Understanding Diagrams in Technical Documents - Futrelle, Kakadiaris.. (1992)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC