Adding geometric constraints to the vectorization of line drawings

  • Markus Röösli
  • Gladys Monagan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1072)


We consider the problem of recognizing line drawings like cadastral maps or technical drawings. We examine the vectorization (raster-to-vector process) of systems for solving this type of recognition problem and propose a solution that identifies and localizes graphical primitives. We claim that geometric constraints should be brought into the vectorization process and we give details on how we combine the vectorization and a constraint fitting for graphical primitives.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dori D., Linag Y., Dowell J., and Chai I.: Sparse-pixel recognition of primitives in engineering drawings. Machine Vision and Applications, 6(2–3), pages 69–82, Spring–Summer 1993.Google Scholar
  2. 2.
    Grimson W. E. L.: Object Recognition by Computer: The Role of Geometric Constraints. MIT Press, Cambridge, MA, 1990.Google Scholar
  3. 3.
    Hori O. and Tanigawa S.: Raster-to-vector Conversion by Line Fitting Based on Contours and Skeletons. Proceedings of the Second International Conference on Document Analysis and Recognition, pages 353–358, IAPR, IEEE Computer Society Press, Tsukuba, Japan, October 20–22, 1993.Google Scholar
  4. 4.
    Press W. H., Teukolsky S. A., Vetterling W. T., and Flannery B. P.: Numerical Recipes in C. Cambridge University Press, second edition, 1992.Google Scholar
  5. 5.
    Röösli M. and Monagan G.: A High-Quality Vectorization Combining Local Quality Measures and Global Constraints. Proceedings of the Third International Conference on Document Analysis and Recognition, pages 243–248, IAPR, IEEE Computer Society Press, Montreal, Canada, August 14–16, 1995.Google Scholar
  6. 6.
    Simon J. C.: A Complemental Approach to Feature Detection. In J. C. Simon, editor, From Pixels to Features, pages 229–236, Elsevier Science Publishers B. V. (North-Holland), 1989.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Markus Röösli
    • 1
  • Gladys Monagan
    • 1
  1. 1.Institut für InformationssystemeSwiss Federal Institute of Technology (ETH) ETH-ZentrumZürichSwitzerland

Personalised recommendations