Automatic learning and recognition of graphical symbols in engineering drawings

  • B. T. Messmer
  • H. Bunke
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1072)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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. 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. 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. 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. 6.
    A. Hutchinson. Algorithmic Learning. Oxford University Press, 1994.Google Scholar
  7. 7.
    J.W. Shavlick and T.G. Dietterich, editors. Readings in Machine Learning. Morgan Kaufman, San Mateo, 1990.Google Scholar
  8. 8.
    R. Michalski and G. Tecuci. Machine Learning: A Multistrategy Approach. Volume IV. Morgan Kaufmann Publishers, 1994.Google Scholar
  9. 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. 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. 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. 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. 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. 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. 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. 16.
    DIN Zeichnungswesen 1, pages 269–286. Beuth, 1980.Google Scholar
  17. 17.
    B. S. Everitt. Cluster analysis. Edward Arnold, third edition, 1993.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • B. T. Messmer
    • 1
  • H. Bunke
    • 1
  1. 1.Institut für Informatik und angewandte MathematikUniversity of BernBernSwitzerland

Personalised recommendations