Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Graphics Recognition

GREC 1995: Graphics Recognition Methods and Applications pp 123–134Cite as

Automatic learning and recognition of graphical symbols in engineering drawings

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1072))

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.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. A.H. Hamada. A new system for the analysis of schematic diagrams. Proc. 2nd ICDAR,Tsukuba, Japan, pages 369–372, 1993.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. A. Hutchinson. Algorithmic Learning. Oxford University Press, 1994.

    Google Scholar 

  7. J.W. Shavlick and T.G. Dietterich, editors. Readings in Machine Learning. Morgan Kaufman, San Mateo, 1990.

    Google Scholar 

  8. R. Michalski and G. Tecuci. Machine Learning: A Multistrategy Approach. Volume IV. Morgan Kaufmann Publishers, 1994.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. 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.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. 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.

    Google Scholar 

  15. 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.

    Google Scholar 

  16. DIN Zeichnungswesen 1, pages 269–286. Beuth, 1980.

    Google Scholar 

  17. B. S. Everitt. Cluster analysis. Edward Arnold, third edition, 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Informatik und angewandte Mathematik, University of Bern, Neubrückstr. 10, CH-3012, Bern, Switzerland

    B. T. Messmer & H. Bunke

Authors
  1. B. T. Messmer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. H. Bunke
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Rangachar Kasturi Karl Tombre

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation