Efficient diagram understanding with characteristic pattern detection

lin, Xianggang; Shimotsuji, Shigeyoshi; Minoh, Michihiko; Sakai, Toshiyuki

doi:10.1016/0734-189x(85)90123-9

Cited by 5 publications

(5 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Diagram understanding has been explored since early days in AI (Lin et al, 1985;Hegarty and Just, 1989;Novak, 1995;O'Gorman and Kasturi, 1995;Bulko, 1988;Srihari, 1994;Lovett and Forbus, 2012). Most previous approaches differ from our method because they address the twin problems of diagram understanding and text understanding in isolation.…”

Section: Related Workmentioning

confidence: 99%

Solving Geometry Problems: Combining Text and Diagram Interpretation

Seo

Hajishirzi

Farhadi

et al. 2015

Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing

127

101

View full text Add to dashboard Cite

This paper introduces GEOS, the first automated system to solve unaltered SAT geometry questions by combining text understanding and diagram interpretation. We model the problem of understanding geometry questions as submodular optimization, and identify a formal problem description likely to be compatible with both the question text and diagram. GEOS then feeds the description to a geometric solver that attempts to determine the correct answer. In our experiments, GEOS achieves a 49% score on official SAT questions, and a score of 61% on practice questions. 1 Finally, we show that by integrating textual and visual information, GEOS boosts the accuracy of dependency and semantic parsing of the question text.

show abstract

Section: Related Workmentioning

confidence: 99%

Solving Geometry Problems: Combining Text and Diagram Interpretation

Seo

Hajishirzi

Farhadi

et al. 2015

Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing

127

101

View full text Add to dashboard Cite

show abstract

“…The mesh decomposition based methods have been used for vectorisation applications [29] [57]. Image is firstly split up into meshes.…”

Section: Meshes Decomposition Based Methodsmentioning

confidence: 99%

Local Structural Analysis: A Primer

Delalandre

Trupin

Ogier

2004

Graphics Recognition. Recent Advances and Perspectives

View full text Add to dashboard Cite

The structural analysis is a processing step during which graphs are extracted from binary images. We can decompose the structural analysis into local and global approaches. The local approach decomposes the connected components, and the global approach groups them together. This paper deals especially with the local structural analysis. The local structural analysis is employed for different applications like symbol recognition, line drawing interpretation, and character recognition. We propose here a primer on the local structural analysis. First, we propose a general decomposition of the local structural analysis into four steps: object graph extraction, mathematical approximation, high-level object construction, and object graph correction. Then, we present some considerations on the method comparison and combination.

show abstract

“…Lin et al [12] is an early work that deals with connection diagrams of various types, including flow charts, logic and electrical circuit diagrams, and piping and instrument diagrams. Thus, the target applications are the same as reported here.…”

Section: Comparison With Prior Workmentioning

confidence: 99%

A system for recognizing a large class of engineering drawings

Yu¹,

Samal

Seth

1997

IEEE Trans. Pattern Anal. Machine Intell.

View full text Add to dashboard Cite

Abstract-We present a system for recognizing a large class of engineering drawings characterized by alternating instances of symbols and connection lines. The class includes domains such as flowcharts, logic and electrical circuits, and chemical plant diagrams. The output of the system, a netlist identifying the symbol types and interconnections, may be used for design simulation or as a compact portable representation of the drawing. The automatic recognition task is divided into two stages: 1) Domainindependent rules are used to segment symbols from connection lines in the drawing image that has been thinned, vectorized, and preprocessed in routine ways. 2) A drawing understanding subsystem works in concert with a set of domain-specific matchers to classify symbols and correct errors automatically. A graphical user interface is provided to correct residual errors interactively and to log data for reporting errors objectively. The system has been tested on a database of 64 printed images drawn from text books and handbooks in different domains and scanned at 150 and 300 dpi resolution.Index Terms-Symbolic drawings, flow diagrams, segmentation and labeling, domain independence, automatic and interactive error correction.

show abstract

Efficient diagram understanding with characteristic pattern detection

Cited by 5 publications

References 0 publications

Solving Geometry Problems: Combining Text and Diagram Interpretation

Solving Geometry Problems: Combining Text and Diagram Interpretation

Local Structural Analysis: A Primer

A system for recognizing a large class of engineering drawings

Contact Info

Product

Resources

About