Compositional Semantics for Diagrams Using Constrained Objects
DIAGRAMS '02 Proceedings of the Second International Conference on Diagrammatic Representation and Inference
Extraction, layout analysis and classification of diagrams in PDF documents
ICDAR '03 Proceedings of the Seventh International Conference on Document Analysis and Recognition - Volume 2
Information graphics: an untapped resource for digital libraries
SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
Dynamically constructed Bayes nets for multi-domain sketch understanding
ACM SIGGRAPH 2006 Courses
ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
Dynamically constructed Bayes nets for multi-domain sketch understanding
ACM SIGGRAPH 2007 courses
LADDER, a sketching language for user interface developers
ACM SIGGRAPH 2007 courses
Computational Support for Sketching in Design: A Review
Foundations and Trends in Human-Computer Interaction
Automatically transforming symbolic shape descriptions for use in sketch recognition
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Dynamically constructed Bayes nets for multi-domain sketch understanding
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
LADDER, a sketching language for user interface developers
Computers and Graphics
Creating the perception-based LADDER sketch recognition language
Proceedings of the 8th ACM Conference on Designing Interactive Systems
Recognizing the intended message of line graphs
Diagrams'10 Proceedings of the 6th international conference on Diagrammatic representation and inference
The automated understanding of simple bar charts
Artificial Intelligence
From engineering diagrams to engineering models: Visual recognition and applications
Computer-Aided Design
Recognizing sketched multistroke primitives
ACM Transactions on Interactive Intelligent Systems (TiiS)
Recognition and classification of figures in PDF documents
GREC'05 Proceedings of the 6th international conference on Graphics Recognition: ten Years Review and Future Perspectives
Hi-index | 0.00 |
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.