Abstract
In this paper, we propose a system for the recognition and the automatic learning of hand-drawn graphic symbols in engineering drawings. The graphic symbols and the drawings are represented by attributed relational graphs. The recognition process is formulated as a search process for error-tolerant subgraph isomorphisms from the symbol graphs to the drawing graph. In the beginning, there is a limited set of graphic symbols that are known to the system. The learning algorithm is able to identify new, i.e. unknown, symbols. From the set of all unknown symbols, representative candidates are selected and integrated into the database of known models. The system has been completely implemented and succesfully tested on a number of hand-drawn input pictures.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
H. Bunke. Attributed programmed graph grammars and their application to schematic diagram interpretation. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI, 4(6):574–582, 1982.
B. Pasternak. Processing imprecise and structural distorted line drawings by an adaptable drawing interpretation kernel. In A. Dengel and L. Spitz, editors, Proc. of IAPR Workshop on Document Analysis Systems, pages 349–366, 1994.
A.H. Hamada. A new system for the analysis of schematic diagrams. Proc. 2nd ICDAR,Tsukuba, Japan, pages 369–372, 1993.
S.H. Kim and J.H. Kim. Automatic input of logic diagrams by recognizing loop-symbols and rectilinear connections. Int. Journal of Pattern Recognition, 8(5):1113–1129, 1994.
J.F Arias, C.P. Lai, S. Chandran, R. Kasturi, and A. Chhabra. Interpretation of telephone system manhole drawings. Proc. 2nd ICDAR,Tsukuba, Japan, pages 365–368, 1993.
A. Hutchinson. Algorithmic Learning. Oxford University Press, 1994.
J.W. Shavlick and T.G. Dietterich, editors. Readings in Machine Learning. Morgan Kaufman, San Mateo, 1990.
R. Michalski and G. Tecuci. Machine Learning: A Multistrategy Approach. Volume IV. Morgan Kaufmann Publishers, 1994.
Y. Kodratoff and S. Moscatelli. Machine learning for object recognition and scene analysis. Int. Journal of Pattern Recognition and Artificial Intelligence, 8(1):259–305, 1994.
B. Bhanu and T. Poggio (guest eds.). Special Section on Learning in Computer Vision. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI, 16(9):865–919, 1994.
S.R. Schwartz and B.W. Wah. Machine learning of computer vision algorithms. In T.Y. Young, editor, Handbook of Pattern Recognition and Image Processing, pages 319–359. Academic Press, 1994.
R.S. Michalski, A. Rosenfeld, and Y. Aloimonos. Machine Vision and Learning: Research Issues and Directions. Proc. NSF/ARPA Workshop on Machine Learning and Vision, Harpers Ferry, West Virigina, 1992.
B.T. Messmer and H. Bunke. Efficient error-tolerant subgraph isomorphism detection. In D. Dori and A. Bruckstein, editors, Shape, Structure and Pattern Recognition, pages 231–240. World Scientific Publ. Company, Singapore, 1995.
H. Bunke and B.T. Messmer. Similarity measures for structured representations. In M. M. Richter, S. Wess, K.-D. Althoff, and F. Maurer, editors, Topics in Case-Based Reasoning, Lecture Notes on Artifical Intelligence, pages 106–118. Springer Verlag, 1994.
H. Bunke and B.T. Messmer. Efficient attributed graph matching and its application to image analysis. In C. Braccini, L. DeFloriani, and G. Vernazza, editors, Lecture Notes in Computer Science 974: Image Analysis and Processing, pages 45–55. Springer Verlag, 1995.
DIN Zeichnungswesen 1, pages 269–286. Beuth, 1980.
B. S. Everitt. Cluster analysis. Edward Arnold, third edition, 1993.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Messmer, B.T., Bunke, H. (1996). Automatic learning and recognition of graphical symbols in engineering drawings. In: Kasturi, R., Tombre, K. (eds) Graphics Recognition Methods and Applications. GREC 1995. Lecture Notes in Computer Science, vol 1072. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61226-2_11
Download citation
DOI: https://doi.org/10.1007/3-540-61226-2_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61226-1
Online ISBN: 978-3-540-68387-2
eBook Packages: Springer Book Archive