Skip to main content

Strategy for Line Drawing Understanding

  • Conference paper
Graphics Recognition. Recent Advances and Perspectives (GREC 2003)

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

Included in the following conference series:

Abstract

In this paper, we present different strategies for localization and recognition of graphical entities in line drawings. Most systems include first a segmentation step of the document followed by a sequential extraction of the graphical entities. Some other systems try to recognize symbols directly on the bitmap image using more or less sophisticated techniques. In our system, an intermediate representation of the document provides a precise description of all the shapes present in the initial image. Thereafter, this representation constitutes the main part of a shared resource that will be used by different processes achieving the interpretation of the drawings. The actions (recognition) done by these different specialists are scheduled in order to read and understand the content of the document. The knowledge that is provided by the shared representation is used instead of the bitmap image material to drive the interpretation process. In the current system, the specialists are trying, during several cycles to interpret the drawings in an intelligent way by interpreting the simplest parts of a drawing first and making the shared representation evolve until the total understanding of the document.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hilaire, X., Tombre, K.: Improving the accuracy of skeleton based vectorization. In: Blostein, D., Kwon, Y.-B. (eds.) GREC 2001. LNCS, vol. 2390, pp. 273–288. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  2. Dori, D., Tombre, K.: Form engineering drawings to 3D CAD models: are we ready now? Computer Aided Design 29(4), 243–254 (1995)

    Article  Google Scholar 

  3. Ah-Soon, C., Tombre, K.: Architectural Symbol recognition using a network of constrainst. Pattern Recognition Letters 22(2), 231–248 (2001)

    Article  MATH  Google Scholar 

  4. Adam, S., Ogier, J.M., Cariou, C., Mullot, R., Labiche, J., Gardes, J.: Symbol and Character recognition: application to engineering drawings. International Journal of Document Analysis and Recognition 3(2), 89–101 (2000)

    Article  Google Scholar 

  5. Cordella, L.P., Vento, M.: Symbol recognition in documents: a collection of techniques. International Journal of Document Analysis and Recognition 3(2), 73–88 (2000)

    Article  Google Scholar 

  6. Shimotsuji, S., Hori, O., Asano, M.: Robust drawing recognition based on model-guided segmentation. In: IAPR Workshop on document analysis systems. Kasserslautern (Allemagne), pp. 337–348 (1994)

    Google Scholar 

  7. Bunke, H.: Error correcting graph matching. On the influence of the underlying cost function. IEEE transaction on PAMI 21(9), 917–922 (1999)

    Google Scholar 

  8. Yu, D., Samal, A., Seth, S.: A system for recognizing a large class of engineering drawings. IEEE Transaction of Pattern Analysis and Machine Intelligence 19(8), 868–890 (1997)

    Article  Google Scholar 

  9. Joseph, S.H., Pridmore, T.P.: Knowledge directed interpretation of mechanical engineering drawings. IEEE Transactions on Pattern Analysis and Machine Intelligence 14(9), 928–940 (1992)

    Article  Google Scholar 

  10. DenHartog, J.E., TenKate, T.K., Gerbrands, J.J.: Knowledge based interpretation of utility maps. Computer Vision and Image Understanding 63(1), 105–117 (1996)

    Article  Google Scholar 

  11. Ogier, J.M., Mullot, R., Labiche, J., Lecourtier, Y.: Semantic coherency: the basis of an image interpretation device – application to the cadastral map interpretation. IEEE Transaction on Systems, Man and Cybernetics 30(2), 237–244 (2000)

    Google Scholar 

  12. Llados, J., Valveny, E., Sanchez, G., Marti, E.: Symbol recognition: current advances and perspectives. In: Blostein, D., Kwon, Y.-B. (eds.) GREC 2001. LNCS, vol. 2390, pp. 104–127. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  13. Pasternak, B., Neumann, B.: ADIK: An adaptable drawing interpretation kernel. In: International Joint Conference on artificial Intelligence, Avignon, vol. 1, pp. 531–540 (1993)

    Google Scholar 

  14. Ramel, J.Y., Vincent, N., Emptoz, H.: A structural representation for understanding line drawing images. International Journal on Document Analysis and Recognition. Special issue on Graphics Recognition 3(2), 58–66 (2000)

    Article  Google Scholar 

  15. Shimotsuji, S., Hori, O., Asano, M., Suzuki, K., Hoshino, F., Ishii, T.: A robust recognition system for a drawing superimposed on a map. Computer in USA 25(7), 56–59 (1992)

    Google Scholar 

  16. Shih, C., Kasturi, R.: Extraction of graphic primitives from images of paper based line drawings. Machine Vision and Applications 2, 103–113 (1989)

    Article  Google Scholar 

  17. Kadonaga, T., Abe, K.: Comparison of methods for detecting corner points from digital curves. In: Kasturi, R., Tombre, K. (eds.) Graphics Recognition 1995. LNCS, vol. 1072, pp. 23–34. Springer, Heidelberg (1996)

    Google Scholar 

  18. Song, J., Su, F., Tai, M., Cai, S.: An Object-Oriented Progressive-Simplification-Based vectorization system for engineering drawings: model, algorithm, and performance. IEEE Transaction on Pattern Analysis and Machine Intelligence 24(8), 1048–1060 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ramel, JY., Vincent, N. (2004). Strategy for Line Drawing Understanding. In: Lladós, J., Kwon, YB. (eds) Graphics Recognition. Recent Advances and Perspectives. GREC 2003. Lecture Notes in Computer Science, vol 3088. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25977-0_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-25977-0_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22478-5

  • Online ISBN: 978-3-540-25977-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics