Abstract
As described in Chap. 1, traditional approaches to drawing analysis follow the process sequence of digitization, noise removal, segmentation, vectorization, recognition of text and graphics, extraction of dimension sets, and semantic analysis using some form of rules. Typically, fixed thresholds are used for each step in the process. As an example of how this process would work ideally, consider the drawing shown in Fig. 4.2. The results of text extraction are shown in Fig. 5.1; Figure 5.2 shows pointer rays from dimension sets; Fig. 5.3 shows pointer lines; Fig. 5.4 shows the circles found in the drawing; Fig. 5.5 shows boxes; and Figs. 5.6–5.9 show the dimension sets in the drawing.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
This chapter is contributed by Lavanya Swaminathan based on her MS thesis.
Bibliography
N. Asher and L. Vieu. Toward a Geometry of Common Sense: A Semantics and a Complete Axiomatization of Mereotopology. In Proceedings the International Conference on Artificial Intelligence, Montreal, Canada, 1995.
H. Blum. Biological Shape and Visual Science. Jnl. of Theoretical Biology, 38:205–287, 1973.
N. Carriero and D. Gelernter. How to Write Parallel Programs. MIT Press, Cambridge, 1990.
D.E. Catlin. Estimation, Control, and the Discrete Kalman Filter. Springer Verlag, New York, 1989.
S. Collin and D. Colnet. Syntactic Analysis of Technical Drawing Dimensions. International Journal of Pattern Recognition and Artificial Intelligence, 8(5):1131–1148, 1994.
D. Dori. A Syntactic/Geometric Approach to Recognition of Dimensions in Engineering Drawings. Computer Vision, Graphics and Image Processing, 47:271–291, 1989.
D. Dori and A. Pnueli. The Grammar of Dimensions in Machine Drawings. Computer Vision, Graphics and Image Processing, 42:1–18, 1988.
Standard Upper Ontology Knowledge Interchange Format. see the formal standards document at http://suo.ieee.org/suo-kif.html.
B. Grocholsky, A. Makarenko, T. Kaupp, and H. Durrant-Whyte. Scalable Control of Decentralised Sensor Platforms. In Proceedings of Information Processing in Sensor Networks, pages 96–112, Palo Alto, CA, 2003.
A. Habed and B. Boufama. Dimension Sets in Technical Drawings. In Proceedings of Vision Interface, pages 217–223, Trios-Rivieres, CA, 1999.
T.C. Henderson. Explicit and Persistent Knowledge in Engineering Drawing Analysis. Research Report UUCS-03-018, School of Computing, University of Utah, Salt Lake City, Utah, October 2003.
T.C. Henderson and L. Swaminathan. Form Analysis with the Nondeterministic Agent System (NDAS). In Proceedings of 2003 Symposium on Document Image Understanding Technology, pages 253–258, April 2003.
T.C. Henderson and L. Swaminathan. NDAS: The Nondeterministic Agent System for Engineering Drawing Analysis. In Proceedings Intl Conference on Integration of Knowledge Intensive Multi-agent Systems, pages 512–516, Boston, MA, October 2003.
I. Niles and A. Pease. Towards a Standard Upper Ontology. In Proceedings of the 2nd International Conference on Formal Ontology and Information Systems, 2001.
I. Pratt and O. Lemon. Ontologies for Plane, Polygonal Mereotopology. Technical Report UMCS-97-1-1, University of Manchester, 1997.
V.S. Subrahmanian. Heterogeneous Agent Systems. MIT Press, Cambridge, MA, 2000.
L. Swaminathan. Agent-Based Engineering Drawing Analysis. Master’s thesis, University of Utah, Salt Lake City, Utah, May 2003.
A. Tarski. Foundations of the Geometry of Solids. In Logic, Semantics, Mathematics, pages 24–30, Oxford, UK, 1956. Oxford University Press.
G. Weiss. Multi-Agent Systems. MIT Press, Cambridge, MA, 1999.
P. Winston. Artificial Intelligence. Addison-Wesley, Reading, MA, 1984.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media New York
About this chapter
Cite this chapter
Henderson, T.C. (2014). Non-deterministic Analysis Systems (NDAS). In: Analysis of Engineering Drawings and Raster Map Images. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-8167-7_5
Download citation
DOI: https://doi.org/10.1007/978-1-4419-8167-7_5
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-8166-0
Online ISBN: 978-1-4419-8167-7
eBook Packages: EngineeringEngineering (R0)