Skip to main content
SpringerLink
Log in

Topology Preserving Vectorization

  • Conference paper
Modelling and Graphics in Science and Technology

Part of the book series: Beiträge zur Graphischen Datenverarbeitung ((GRAPHISCHEN))

  • 89 Accesses

Abstract

An approach to the automatic vectorization of binary raster images is presented, which combines the topology of the image contents and the shape of the image lines into a single representation. Such a representation is useful for handling the animators’ drawings in computer—supported cartooning systems. Two alternative methods for the approximation of the shape of the image lines are described.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. L. Boatto, V. Consorti, M. Del Buono, S. Di Zenzo, V. Eramo, A. Esposito, F. Melcarne, M. Meucci, A. Morelli, M. Mosciatti, S. Scarci and M. Tucci, An Interpretation System for Land Register Maps, IEEE Computer, 25 (7), July 1992, 25–33.

    Google Scholar 

  2. G. Farin, Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide, 2nd Edition, Academic Press, 1990.

    MATH  Google Scholar 

  3. M. Gangnet, Approximation of Digitized Contours, in Theoretical Foundations of Computer Graphics and CAD, (R. A. Earnshaw Ed.), pp. 833–855, Springer-Verlag, 1988.

    Google Scholar 

  4. R. M. Haralick and L. G. Shapiro, Computer and Robot Vision, Vol. 1, Addison-Wesley, 1992.

    Google Scholar 

  5. P. S. Heckbert, A Seed Fill Algorithm, in Graphics Gems, (A. S. Glassner Ed.), pp. 275–277, Academic Press, 1990.

    Google Scholar 

  6. B.–K. Jang and R. T. Chin, Analysis of Thinning Algorithms Using Mathematical Morphology, IEEE Trans. Pattern Anal. Mach. Intell., 12 (6), June 1990, 541–551.

    Article  Google Scholar 

  7. L. Lam, S.–W. Lee and C. Y. Suen, Thinning Methodologies — A Comprehensive Survey, IEEE Trans. Pattern Anal. Mach. Intell., 14 (9), September 1992, 869–885.

    Article  Google Scholar 

  8. C. W. Niblack, P. B. Gibbons and D. W. Capson, Generating Skeletons and Centerlines from the Distance Transform, CVGIP: Graphical Models and Image Processing, 54 (5), September 1992, 420–437.

    Article  Google Scholar 

  9. J. R. Parker, Extracting Vectors from Raster Images, Computers and Graphics, 12, 1988, 75–79.

    Article  Google Scholar 

  10. T. Pudet, Dessin à main levée et courbes de Bézier: Comparaison des algorithmes de subdivision, modélisation des épaisseurs variables, PhD. Thesis, Université de Paris Sud (XI), Centre d’Orsay, France, December 1992. Available as Research Report 23, DEC Paris Research Laboratory, Paris, France, January 1993.

    Google Scholar 

  11. W.-F. Riekert, Extracting Area Objects from Raster Image Data, IEEE Computer Graphics and Applications, 13 (2), March 1993, 68–73.

    Article  Google Scholar 

  12. P. J. Schneider, An Algorithm for Automatically Fitting Digitized Curves, in Graphics Geins, (A. S. Glassner Ed.), pp. 612–625, Academic Press, 1990.

    Google Scholar 

  13. S. Shimotsuji, O. Hori, M. Asano, K. Suzuki, F. Hoshino and T. Ishii, A Robust Recognition System for a Drawing Superimposed on a Map, IEEE Computer, 25 (7), July 1992, 56–59.

    Google Scholar 

  14. A. Stork and J. Madeira, Accurate Vectorization and Topological Representation of Arbitrarily Shaped Lines: An Integrated Approach, Submitted for publication.

    Google Scholar 

  15. P. R. van Nieuwenhuizen, O. Kiewiet and W. F. Bronsvoort, An Integrated Line Tracking and Vectorization Algorithm, Computer Graphics Forum (Proc. EUROGRAPHICS ‘84), 13(3), September 1994, C-349-C-359.

    Google Scholar 

  16. P. Vaxivière and K. Tombre, Celesstin: CAD Conversion of Mechanical Drawings, IEEE Computer, 25 (7), July 1992, 46–54.

    Google Scholar 

  17. K. Weiler, Edge-Based Data Structures for Solid Modeling in Curved-Surface Environments, IEEE Computer Graphics and Applications, 5 (1), January 1985, 21–40.

    Article  Google Scholar 

  18. K. J. Weiler, Topological Structures for Geometric Modeling, PhD. Thesis, Rensselaer Polytechnical Institute, Troy, New York, USA, August 1986.

    Google Scholar 

Download references

Authors
  1. Joaquim Madeira
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. André Stork
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Centro de Computação Gráfica, R. de Moçambique, 17 R/C Esq., 3030, Coimbra, Portugal

    José C. Teixeira

  2. Fraunhofer-Institut für Graphische Datenverarbeitung(IGD), Wilhelminenstraße 7, 64283, Darmstadt, Germany

    Joachim Rix

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Madeira, J., Stork, A. (1996). Topology Preserving Vectorization. In: Teixeira, J.C., Rix, J. (eds) Modelling and Graphics in Science and Technology. Beiträge zur Graphischen Datenverarbeitung. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-61020-2_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-61020-2_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60244-6

  • Online ISBN: 978-3-642-61020-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation