Abstract
This paper deals with the problem of symbol recognition in technical document interpretation. We present a system using a statistical and structural approach. This system uses two interpretation levels. In a first level, the system extracts and recognizes the loops of symbols. In the second level, it relies on proximity relations between the loops in order to rebuild loop graphs, and then to recognize the complete symbols. Our aim is to build a generic device, so we have tried to outsource models descriptions and tools parameters. Data manipulated by our system are modelling in XML. This gives the system the ability to interface tools using different communication data structures, and to create graphic representation of process results.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
L. Boatto and al, An interpretation system for land register maps, IEEE Computer Magazine, 25(7), pp 25–33, 1992.
S.H. Joseph, P. Pridmore, Knowledge-directed interpretation of line drawing images, IEEE Trans. on PAMI, 14(9), pp 928–940, 1992.
J.M. Ogier, R. Mullot, J. Labiche and Y. Lecourtier, Multilevel approach and distributed consistency for technical map interpretation: application to cadastral maps, Computer Vision and Image Understanding (CVIU), 70, pp 438–451, 1998.
P. Vaxivière, K. Tombre, CELESTIN: CAD conversion of Mechanical Drawings, IEEE Computer Magazine, 25, pp 46–54, 1992.
K. Chhabra, Graphic Symbol Recognition: An Overview, Lecture Notes in Computer Science, vol. 1389, pp 68–79, 1998.
J. Lladós, E. Valveny, G. Sánchez, E. Martí, Symbol recognition: current advances an perspectives, 4th IAPR International Workshop on Graphics Recognition (GREC’0 1), Kingston, Canada, 1:109128, 2001.
B. Pasternak, B. Neumann, Adaptable drawing interpretation using object oriented and constrained-based graphic specification, in proc. Second International Conference on Document Analysis and Recognition, Tsukuba, Japan, pp 359–364, 1995.
N.A. Langrana, Y. Chen, A.K. Das, Feature identification from vectorized Mechanical drawings, Computer Vision and Image Understanding, 68(2), pp 127–145, 1997.
G. Myers, P. Mulgaonkar, C. Chen, J. Decurting, E. Chen, Verification-based approach for automated text and feature extraction from raster-scanned maps, in Proc. of IAPR International Workshop on Graphics Recognition, Penn State Scanticon, USA, pp 90–99, 1995.
S.W. Lee, Recognized hand-drawn electrical circuit symbols with attributed graph matching, in H.S. Baird, H. Bunke, K. Yamamoto, eds., Structured Document Analysis, Springer Verlag, pp 340–358, 1992.
B. Messmer, H. Bunke, Automatic learning and recognition of graphical symbols in engineering drawing, in R. Katsuri and Kotombre, eds., Lecture Notes In Computer Science, volume 1072, pp 123–134, 1996.
R. Schettini, A general purpose procedure for complex graphic Symbols Recognition, Cybernetic and System, 27, pp 353–365, 1996.
S. Adam, J.M. Ogier, C. Cariou, J. Gardes, Y. Lecourtier, Combination of invariant pattern recognition primitive on technical documents, Graphic Recognition-Recent Advances, A.K. Chabbra D. Dori eds., Lecture notes in Computer Science, Springer Verlag, vol 1941, pp 29–36, 2000.
P. Héroux, S Diana, E. Trupin, Y. Lecourtier, A structural classification for retrospective conversion of document, Lecture Notes in Computer Sciences, Springer Verlag, vol 1876, pp 154–162, 2000.
World Wide Web Consortium, eXtensible Markup Language (XML) 1.0, http://www.w3.org/TR/2000/REC-xml-20001006, 2000.
Apache XML projects, Xalan processor 2.2 D14, http://xml.apache.org/xalan-j/index.html
World Wide Web Consortium, eXtensible Style-sheet Language Transformation (XSLT) 1.0, http://www.w3.org/TR/xslt, 1999.
World Wide Web Consortium, Scalable Vector Graphic (SVG) 1.0, http://www.w3.org/TR/SVG/, 2001.
Adobe, Svg Viewer 3.0, http://www.adobe.com/svg/
Apache XML projects, Batik SVG toolkit 1.1, http://xml.apache.org/batik/
X. Hillaire, K. Tombre, improving the accuracy of skeleton-based vectorisation, IAPR International Workshop on Graphic Recognition (GREC), Kingston, Canada, 2001.
J.M. Ogier, C. Olivier, Y. Lecourtier, Extraction of roads from digitized maps, in processing of the sixth EUSIPCO (European Signal Processing Conference), Brussels, Belgium, pp 619–623, 1992.
S. Di Zenzo, L. Cinque, S. Leviadi, Run-based algorithms for binary image analysis and processing, IEEE Trans. on PAMI, 18(1): 83–89, p56, 1996.
World Wide Web Consortium, XQuery 1.0 an XML query language, http://www.w3.org/TR/xquery/, 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Delalandre, M., Héroux, P., Adam, S., Trupin, E., Ogier, JM. (2002). A Statistical and Structural Approach for Symbol Recognition, Using XML Modelling. In: Caelli, T., Amin, A., Duin, R.P.W., de Ridder, D., Kamel, M. (eds) Structural, Syntactic, and Statistical Pattern Recognition. SSPR /SPR 2002. Lecture Notes in Computer Science, vol 2396. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-70659-3_29
Download citation
DOI: https://doi.org/10.1007/3-540-70659-3_29
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44011-6
Online ISBN: 978-3-540-70659-5
eBook Packages: Springer Book Archive
