Efficient Analysis of Complex Diagrams using Constraint-Based Parsing

Computer Science – Computation and Language

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

9 pages, Postscript, no fonts, compressed, uuencoded. Composed in MSWord 5.1a for the Mac. To appear in ICDAR '95. Other versi

Scientific paper

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, polygons, circles, Bezier curves and text. This is appropriate for future electronic documents or for vectorized diagrams converted from scanned images. The classes of diagrams that we have analyzed include x,y data graphs and genetic diagrams drawn from the biological literature, as well as finite state automata diagrams (states and arcs). As an example, parsing a four-part data graph composed of 133 primitives required 35 sec using Macintosh Common Lisp on a Macintosh Quadra 700.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Efficient Analysis of Complex Diagrams using Constraint-Based Parsing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Efficient Analysis of Complex Diagrams using Constraint-Based Parsing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient Analysis of Complex Diagrams using Constraint-Based Parsing will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-702118

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.