Scan-to-XML: Using Software Component Algebra for Intelligent Document Generation

  • Bart Lamiroy
  • Laurent Najman
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2390)


The main objective of this paper is to experiment a new approach to develop a high level document analysis platform by composing existing components from a comprehensive library of state-of-the art algorithms. Starting from the observation that document analysis is conducted as a layered pipeline taking syntax as an input, and producing semantics as an output on each layer, we introduce the concept of a Component Algebra as an approach to integrate different existing document analysis algorithms in a coherent and self-containing manner. Based on xml for data representation and exchange on the one side, and on combined scripting and compiled libraries on the other side, our claim is that this approach can eventually lead to a universal representation for real world document analysis algorithms.

The test-case of this methodology consists in the realization of a fully automated method for generating a browsable, hyper-linked document from a simple scanned image. Our example is based on cutaway diagrams. Cutaway diagrams present the advantage of containing simple “browsing semantics”, in the sense that they consist of a clearly identifiable legend containing index references, plus a drawing containing one or more occurrences of the same indices.


Document Analysis Script Language Document Generation Alphanumeric Character Architectural Drawing 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    R. H. Anderson. Syntax directed recognition of hand-printed two-dimensional mathematics. In M. Klerer and J. Reinfelds, editors, Interactive Systems for Experimental Applied Mathematics. Academic Press, New York, 1968.Google Scholar
  2. 2.
    D. M. Beazley. Swig and automated C/C++ scripting extensions. Dr. Dobbs Journal, (282):30–36, February 1998.Google Scholar
  3. 3.
    D. Dori. A Syntactic/Geometric Approach to Recognition of Dimensions in Engineering Drawings. Computer Vision, Graphics and Image Processing, 47:271–291, 1989.CrossRefGoogle Scholar
  4. 4.
    Ph. Dosch, C. Ah-Soon, G. Masini, G. Sánchez, and K. Tombre. Design of an Integrated Environment for the Automated Analysis of Architectural Drawings. In S.-W. Lee and Y. Nakano, editors, Document Analysis Systems: Theory and Practice. Selected papers from Third IAPR Workshop, DAS’98, Nagano, Japan, November 4–6, 1998, in revised version, Lecture Notes in Computer Science 1655, pages 295–309. Springer-Verlag, Berlin, 1999.Google Scholar
  5. 5.
    Ph. Dosch, K. Tombre, C. Ah-Soon, and G. Masini. A complete system for analysis of architectural drawings. International Journal on Document Analysis and Recognition, 3(2):102–116, December 2000.Google Scholar
  6. 6.
    L. A. Fletcher and R. Kasturi. A Robust Algorithm for Text String Separation from Mixed Text/Graphics Images. IEEE Transactions on PAMI, 10(6):910–918, 1988.Google Scholar
  7. 7.
    S. H. Joseph and T. P. Pridmore. Knowledge-Directed Interpretation of Mechanical Engineering Drawings. IEEE Transactions on PAMI, 14(9):928–940, September 1992.Google Scholar
  8. 8.
    B. Lamiroy, L. Najman, R. Ehrhard, C. Louis, F. Quélain, N. Rouyer, and N. Zeghache. Scan-to-XML for vector graphics: an experimental setup for intelligent browsable document generation. In Proceedings of Fourth IAPR International Workshop on Graphics Recognition, Kingston, Ontario, Canada, September 2001.Google Scholar
  9. 9.
    John K. Ousterhout. Scripting: Higher-level programming for the 21st century. Computer, 31(3):23–30, March 1998.Google Scholar
  10. 10.
    J.-G. Schneider and O. Nierstrasz. Components, scripts and glue. In J. Hall L. Barroca and P. Hall, editors, Software Architectures-Advances and Applications, pages 13–25. Springer, 1999.Google Scholar
  11. 11.
    M. Viswanathan. Analysis of Scanned Documents — a Syntactic Approach. In H. S. Baird, H. Bunke, and K. Yamamoto, editors, Structured Document Image Analysis, pages 115–136. Springer-Verlag, Heidelberg, 1992.Google Scholar
  12. 12.
    K. Y. Wong, R. G. Casey, and F. M. Wahl. Document analysis system. IBM J. Res. Develop., 26(2):647–656, 1982.CrossRefGoogle Scholar
  13. 13.
    Extensible markup language (xml) 1.0 (second edition). Technical report, w3c, 2000.

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Bart Lamiroy
    • 1
  • Laurent Najman
    • 2
    • 3
  1. 1.Projet QGARLORIA - INPLVandœuvre-lès-Nancy cedexFrance
  2. 2.CCR DepartmentOcé Print Logic Technologies SACréteil cedexFrance
  3. 3.Laboratoire A2SIGroupe ESIEENoisy-le-Grand cedexFrance

Personalised recommendations