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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
Dori, D., Tombre, K.: Form engineering drawings to 3D CAD models: are we ready now? Computer Aided Design 29(4), 243–254 (1995)
Ah-Soon, C., Tombre, K.: Architectural Symbol recognition using a network of constrainst. Pattern Recognition Letters 22(2), 231–248 (2001)
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)
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)
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)
Bunke, H.: Error correcting graph matching. On the influence of the underlying cost function. IEEE transaction on PAMI 21(9), 917–922 (1999)
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)
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)
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)
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)
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)
Pasternak, B., Neumann, B.: ADIK: An adaptable drawing interpretation kernel. In: International Joint Conference on artificial Intelligence, Avignon, vol. 1, pp. 531–540 (1993)
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)
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)
Shih, C., Kasturi, R.: Extraction of graphic primitives from images of paper based line drawings. Machine Vision and Applications 2, 103–113 (1989)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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