Journal ArticleDOI
Efficient diagram understanding with characteristic pattern detection
Reads0
Chats0
TLDR
A connection diagram understanding system using a facsimile as its input device has been designed and implemented and examples of its application to some hand-sketched diagrams are shown.Abstract:
A connection diagram understanding system using a facsimile as its input device has been designed and implemented. The principle of this system is described and examples of its application to some hand-sketched diagrams are shown. In order to reduce processing time, the procedure is started by only accessing the pixels located on the borders of certain meshes to detect characteristic patterns and make a control map. Background judgment and long straight line segment extraction are executed on the control map. Other complicated areas, which are usually a small portion of the whole diagram area, are also indicated by special labels on the map and then processed by a detailed procedure which scans every pixel at these areas. Graph descriptions of diagrams are employed at different steps of the hierarchical understanding. Problems of data compression, diagram retrieval, and diagram editing are discussed.read more
Citations
More filters
Book ChapterDOI
Symbol Recognition: Current Advances and Perspectives
TL;DR: Issues such as symbol representation, matching, segmentation, learning, scalability of recognition methods and performance evaluation are addressed in this work.
Journal ArticleDOI
Sparse pixel vectorization: an algorithm and its performance evaluation
Dov Dori,Wenyin Liu +1 more
TL;DR: This work presents a thinningless sparse pixel vectorization (SPV) algorithm, which is both time efficient and accurate, as evaluated by the proposed performance evaluation criteria.
Journal ArticleDOI
Knowledge-directed interpretation of mechanical engineering drawings
S. H. Joseph,Tony P. Pridmore +1 more
TL;DR: Anon as mentioned in this paper is a methodology for the interpretation of images of engineering drawings based on the combination of schemata describing prototypical drawing constructs with a library of low-level image analysis routines and a set of explicit control rules applied by an LR(1) parser.
Proceedings ArticleDOI
Solving Geometry Problems: Combining Text and Diagram Interpretation
TL;DR: GEOS is introduced, the first automated system to solve unaltered SAT geometry questions by combining text understanding and diagram interpretation, and it is shown that by integrating textual and visual information, GEOS boosts the accuracy of dependency and semantic parsing of the question text.
References
More filters
Book
The Design and Analysis of Computer Algorithms
Alfred V. Aho,John E. Hopcroft +1 more
TL;DR: This text introduces the basic data structures and programming techniques often used in efficient algorithms, and covers use of lists, push-down stacks, queues, trees, and graphs.
Journal ArticleDOI
A hierarchical data structure for picture processing
TL;DR: In order to speed up several picture processing operations, including edge detection, a “pyramid” (hierarchy of fine to coarse resolution versions of a picture) is produced because of the low spatial frequencies preserved in coarse pictures.
Journal ArticleDOI
Mathematical Structures of Line Drawings of Polyhedrons-Toward Man-Machine Communication by Means of Line Drawings
TL;DR: The results obtained here enable to make manmachine communication more ``flexible'' in the sense that a machine can reconstruct three-dimensional objects from hand-drawn pictures even if the pictures are not perfect.
Journal ArticleDOI
Understanding engineering drawings
Robert M. Haralick,David Queeney +1 more
TL;DR: It is shown that understanding the three dimensional objects depicted in the orthographic views employed in engineering drawings can be achieved by solving a sequence of three consistent labeling problems.