Skip to main content
SpringerLink
Log in

An introduction to vectorization and segmentation

  • Vectorization and Segmentation
  • Conference paper
  • First Online:
Graphics Recognition Algorithms and Systems (GREC 1997)

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

Included in the following conference series:

Abstract

In this text, we briefly overview some of the basic issues and trends in the vectorization and segmentation of graphics, and provide a short list of relevant references on these topics. It is intended as an introduction to various papers on related topics, elsewhere in this collection.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

Vectorization

  1. J.F. Arias, R. Kasturi, and A.K. Chhabra. Evaluating the performance of techniques for the extraction of primitives from line drawings composed of horizontal and vertical lines. In International Workshop on Document Analysis Systems, pages 191–205, 1996.

    Google Scholar 

  2. Y. Chen, N. A. Langrana, and A. K. Das. Perfecting vectorized mechanical drawings. Computer Vision and Image Understanding, 63(1):273–286, 1996.

    Google Scholar 

  3. U. Cugini, G. Ferri, P. Mussio, and M. Protti. Pattern-directed restoration and vectorization of digitized engineering drawings. C&G, 8:337–350, 1984.

    Google Scholar 

  4. A.K. Das and N.A. Langrana. Recognition of dimension sets and integration with vectorized engineering drawings. In Proceedings of the International Conference on Document Analysis and Recognition, pages 347–350, 1995.

    Google Scholar 

  5. J.E. den Hartog, T.K. ten Kate, J.J. Gerbrands, and G. van Antwerpen. An alternative to vectorization: Decomposition of graphics into primitives. In Symposium on Document Analysis and Information Retrieval, pages 263–274, April 1994.

    Google Scholar 

  6. D. Dori. Vector-based arc segmentation in the machine drawing understanding system environment. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(11):1057–1068, 1995.

    Google Scholar 

  7. D. Dori and L. Wenyin. Vector-based segmentation of text connected to graphics in engineering drawing. In SSPR, 1996.

    Google Scholar 

  8. L. Eikvil, K. Aas, and H. Koren. Tools for interactive map conversion and vectorization. In Proceedings of the International Conference on Document Analysis and Recognition, pages 927–930, 1995.

    Google Scholar 

  9. K-C. Fan, D-F. Chen, and M-G. Wen. A new vectorization-based approach to the skeletonization of binary images. In Proceedings of the International Conference on Document Analysis and Recognition, pages 627–630, 1995.

    Google Scholar 

  10. O. Hori and D.S. Doermann. Quantitative measurement of the performance of raster-to-vector conversion algorithms. In International Workshop on Graphics Recognition, pages 272–281, 1995.

    Google Scholar 

  11. O. Hori and S. Tanigawa. Rastor-to-vector conversion by line fitting based on contours and skeletons. In Proceedings of the International Conference on Document Analysis and Recognition, pages 353–358, 1993.

    Google Scholar 

  12. R.D.T. Janssen, R.P.W. Duin, and A.M. Vossepoel. Evaluation method for an automatic map interpretation system for cadastral map. In Proceedings of the International Conference on Document Analysis and Recognition, pages 125–128, 1993.

    Google Scholar 

  13. A. N. Kolesuikov, V. V. Belekhov, and I. O. Chalenko. Vectorization of raster images. Pattern Recognition and Image Analysis, 6(4):786–794, 1996.

    Google Scholar 

  14. W. Liu and D. Dori. Sparse pixel tracking: A fast vectorization algorithm applied to engineering drawings. In Proceedings of the International Conference on Pattern Recognition, pages 808–812, 1996.

    Google Scholar 

  15. T. Nagao, T. Agui, and M. Nakajima. An automatic road vector extraction method from maps. In Proceedings of the International Conference on Pattern Recognition, pages 585–587, 1988.

    Google Scholar 

  16. O.Hori and A.Okazaki. High quality vectorization based on a generic object model. In Structured Document Image Analysis, pages 325–349. Springer-Verlag, 1992.

    Google Scholar 

  17. T. Pavlidis. A vectorizer and feature extractor for document recognition. Computer Vision, Graphics and Image Processing, 35:111–127, 1986.

    Google Scholar 

  18. M. Roosli and G. Monagan. A high-quality vectorization combining local quality measures and global constraints. In Proceedings of the International Conference on Document Analysis and Recognition, pages 243–248, 1995.

    Google Scholar 

  19. M. Roosli and G. Monagan. Towards a high quality vectorization. In International Workshop on Graphics Recognition, pages 44–52, 1995.

    Google Scholar 

  20. N. Tanaka, T. Kamimura, and J. Tsukumo. Development of a map vectorization method involving a shape reforming process. In Proceedings of the International Conference on Document Analysis and Recognition, pages 680–683, 1993.

    Google Scholar 

  21. R. Thibadeau. Problems of automatic vectorization of artwork. Technical Report 87-2, CMU, 1987.

    Google Scholar 

  22. P. Vaxiviere and K. Tombre. Subsampling: A structural approach to technical document vectorization. In Shape, Structure and Pattern Recognition, pages 323332. World Scientific, 1995.

    Google Scholar 

Segmentation

  1. L. Abele, F. Wahl, and W. Scherl. Procedures for an automatic segmentation of text, graphics and half tones regions in documents. In 2nd Scandinavian Conference On Image Analysis, pages 177–182, 1981.

    Google Scholar 

  2. J.F. Arias, R. Kasturi, and A.K. Chhabra. Evaluating the performance of techniques for the extraction of primitives from line drawings composed of horizontal and vertical lines. In International Workshop on Document Analysis Systems, pages 191–205, 1996.

    Google Scholar 

  3. H. Bley. Segmentation and preprocessing of electrical schematics using picture graphs. Computer Vision, Graphics and Image Processing, 28:271–288, 1984.

    Google Scholar 

  4. L. Boatto, V. Consorti, M. DelBuono, V. Eramo, A. Esposito, F. Melcarne, M. Meucci, A. Morelli, M. Mosciatti, A. Spirito, and M. Tucci. Detection and separation of symbols connected to graphics in line drawings. In Proceedings of the International Conference on Pattern Recognition, pages 545–548, 1992.

    Google Scholar 

  5. L. H. Chen, J. Y. Wang, H. Y. Liao, and K. C. Fan. A robust algorithm for separation of Chinese characters from line drawings. Image and Vision Computing, 14(10):761–762, 1996.

    Google Scholar 

  6. L.H. Chen and J.Y. Wang. A system for extracting and recognizing numeral strings on maps. In Proceedings of the International Conference on Document Analysis and Recognition, pages 337–341, 1997.

    Google Scholar 

  7. J.E. den Hartog, T.K. ten Kate, and J.J. Gerbrands. Knowledge-based segmentation for automatic map interpretation. In International Workshop on Graphics Recognition, pages 71–80, 1995.

    Google Scholar 

  8. D. Dori and L. Wenyin. Arc segmentation from complex line environments: A vector — based stepwise recovery algorithm. In Proceedings of the International Conference on Document Analysis and Recognition, pages 76–80, 1997.

    Google Scholar 

  9. D. Dori. Arc segmentation in the machine drawing understanding system environment. In International Workshop on Document Analysis Systems, pages 367–382, 1994.

    Google Scholar 

  10. D. Dori. Vector-based arc segmentation in the machine drawing understanding system environment. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(11):1057–1068, 1995.

    Google Scholar 

  11. D. Dori and Y. Velkovitch. Segmentation and recognition of dimensioning text from engineering drawings. In International Workshop on Graphics Recognition, pages 141–150, 1995.

    Google Scholar 

  12. D. Dori and L. Wenyin. Vector-based segmentation of text connected to graphics in engineering drawing. In SSPR, 1996.

    Google Scholar 

  13. L.A. Fletcher and R. Kasturi. Segmentation of binary images into text strings and graphics. In SPIE on Applications of Artificial Intelligence, pages 533–540, 1987.

    Google Scholar 

  14. L.A. Fletcher and R. Kasturi. A robust algorithm for text string separation from mixed text/graphics images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 10:910–918, 1988.

    Google Scholar 

  15. M. Furuta, N. Kase, and S. Mori. Segmentation and recognition of symbols for handwritten piping and instrument diagram. In Proceedings of the International Conference on Pattern Recognition, pages 626–629, 1984.

    Google Scholar 

  16. J. Gao, L. Tang, W. Liu, and Z. Tang. Segmentation and recognition of dimension texts in engineering drawings. In Proceedings of the International Conference on Document Analysis and Recognition, pages 528–531, 1995.

    Google Scholar 

  17. J.M. Gloger. Use of the Hough transform to separate merged text/graphics in forms. In Proceedings of the International Conference on Pattern Recognition, pages 268–271, 1992.

    Google Scholar 

  18. V. Govindaraju and S. Srihari. Separating handwritten text from overlapping non-textual contours. In Proceedings of the International Workshop on Frontiers in Handwriting Recognition, pages 111–119, 1991.

    Google Scholar 

  19. S. He and N. Abe. A clustering-based approach to the separation of text strings from mixed text/graphics documents. In Proceedings of the International Conference on Pattern Recognition, pages 706–710, 1996.

    Google Scholar 

  20. S. He, N. Abe, and C.L. Tan. An efficient method for hierarchically and dynamically extracting text strings from mixed text/graphics images. In Proceedings of the International Conference on Document Analysis and Recognition, page 265, 1995.

    Google Scholar 

  21. O. Hori and D.S. Doermann. Quantitative measurement of the performance of raster-to-vector conversion algorithms. In International Workshop on Graphics Recognition, pages 272–281, 1995.

    Google Scholar 

  22. R.D.T. Janssen, R.P.W. Duin, and A.M. Vossepoel. Evaluation method for an automatic map interpretation system for cadastral map. In Proceedings of the International Conference on Document Analysis and Recognition, pages 125–128, 1993.

    Google Scholar 

  23. S.H. Joseph. On the extraction of text connected to line work in document images. In Proceedings of the International Conference on Document Analysis and Recognition, pages 993–999, 1991.

    Google Scholar 

  24. M. Kamel and A. Zhao. Binary character/graphics image extraction: A new technique and six evaluation aspects. In Proceedings of the International Conference on Pattern Recognition, pages 113–116, 1992.

    Google Scholar 

  25. M. Kamel and A. Zhao. Extraction of binary character/graphics images from grayscale document images. CVGIP: Graphical Models and Image Processing, 55(3):203–217, May 1993.

    Google Scholar 

  26. R. Kasturi, C. Shih, and L.A. Fletcher. An approach for automatic recognition of graphics. In Proceedings of the International Conference on Pattern Recognition, pages 877–879, 1986.

    Google Scholar 

  27. T. Kasvand and N. Otsu. Recognition of line shapes based on thinning, segmentation with good connectivity algorithms, and regularization. In Proceedings of the International Conference on Pattern Recognition, pages 497–500, 1984.

    Google Scholar 

  28. H. Luo, G. Agam, and I. Dinstein. Directional mathematical morphology approach for line thinning and extraction of character strings from maps and line drawings. In Proceedings of the International Conference on Document Analysis and Recognition, pages 257–260, 1995.

    Google Scholar 

  29. H.Z. Luo and i. Dinstein. Using directional mathematical morphology for separation of character strings from text/graphics images. In Shape, Structure and Pattern Recognition, pages 372–382. World Scientific, 1995.

    Google Scholar 

  30. O.G. Okun and S.V. Ablameyko. Text/graphics separation for technical papers. In Proceedings of the SPIE — Document Recognition II, pages 175–182, 1995.

    Google Scholar 

  31. S. Shimotsuji, O. Hori, and M. Asano. Robust drawing recognition based on modelguided segmentation. In International Workshop on Document Analysis Systems, pages 337–348, 1994.

    Google Scholar 

  32. F. Wahl, K. Wong, and R. Casey. Block segmentation and text extraction in mixed text/image documents. Computer Graphics and Image Processing, 20:375–390, 1982.

    Google Scholar 

  33. H. Yan. Color map image segmentation using optimized nearest neighbor classifiers. In Proceedings of the International Conference on Document Analysis and Recognition, pages 111–114, 1993.

    Google Scholar 

  34. Y. Yu, A. Samal, and S, Seth. Automatic segmentation of engineering drawings with symbols and connections. In Symposium on Document Analysis and Information Retrieval, pages 317–338, April 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Language and Media Processing Laboratory Institute for Advanced Computer Studies, University of Maryland, 20742-3275, College Park, MD

    David S. Doermann

Authors
  1. David S. Doermann
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Karl Tombre Atul K. Chhabra

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Doermann, D.S. (1998). An introduction to vectorization and segmentation. In: Tombre, K., Chhabra, A.K. (eds) Graphics Recognition Algorithms and Systems. GREC 1997. Lecture Notes in Computer Science, vol 1389. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64381-8_34

Download citation

  • DOI: https://doi.org/10.1007/3-540-64381-8_34

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64381-4

  • Online ISBN: 978-3-540-69766-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation