Skip to main content

Adding geometric constraints to the vectorization of line drawings

  • Conference paper
  • First Online:
Book cover Graphics Recognition Methods and Applications (GREC 1995)

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

Included in the following conference series:

Abstract

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.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. Grimson W. E. L.: Object Recognition by Computer: The Role of Geometric Constraints. MIT Press, Cambridge, MA, 1990.

    Google Scholar 

  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. 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. 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. 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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Rangachar Kasturi Karl Tombre

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Röösli, M., Monagan, G. (1996). Adding geometric constraints to the vectorization of line drawings. In: Kasturi, R., Tombre, K. (eds) Graphics Recognition Methods and Applications. GREC 1995. Lecture Notes in Computer Science, vol 1072. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61226-2_5

Download citation

  • DOI: https://doi.org/10.1007/3-540-61226-2_5

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61226-1

  • Online ISBN: 978-3-540-68387-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics