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
TimeLine and visualization of multiple-data sets and the visualization querying challenge
Journal of Visual Languages and Computing
Computational Support for Sketching in Design: A Review
Foundations and Trends in Human-Computer Interaction
Classifying and resolving ambiguities in sketch-based interaction
International Journal of Virtual Technology and Multimedia
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
Getting computers to see information graphics so users do not have to
ISMIS'05 Proceedings of the 15th international conference on Foundations of Intelligent Systems
Towards a systematic understanding of graphical cues in communication through statistical graphs
Journal of Visual Languages and Computing
Hi-index | 0.00 |
To take advantage of the ever-increasing volume of diagrams in electronic form, it is crucial that we have methods for parsing diagrams. Once a structured, content-based description is built for a diagram, it can be indexed for search, retrieval, and use. Whenever broad-coverage grammars are built to parse a wide range of objects, whether natural language or diagrams, the grammars will over generate, giving multiple parses. This is the ambiguity problem. This paper discusses the types of ambiguities that can arise in diagram parsing, as well as techniques to avoid or resolve them. One class of ambiguity is attachment, e.g., the determination of what graphic object is labeled by a text item. Two classes of ambiguities are unique to diagrams: segmentation and occlusion. Examples of segmentation ambiguities include the use of a portion of a single line as an entity itself. Occlusion ambiguities can be difficult to analyze if occlusion is deliberately used to create a novel object from its components. The paper uses our context-based constraint grammars to describe the origin and resolution of ambiguities. It assumes that diagrams are available as vector graphics, not bitmaps.