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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Vectorization
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.
Y. Chen, N. A. Langrana, and A. K. Das. Perfecting vectorized mechanical drawings. Computer Vision and Image Understanding, 63(1):273–286, 1996.
U. Cugini, G. Ferri, P. Mussio, and M. Protti. Pattern-directed restoration and vectorization of digitized engineering drawings. C&G, 8:337–350, 1984.
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.
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.
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.
D. Dori and L. Wenyin. Vector-based segmentation of text connected to graphics in engineering drawing. In SSPR, 1996.
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.
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.
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.
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.
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.
A. N. Kolesuikov, V. V. Belekhov, and I. O. Chalenko. Vectorization of raster images. Pattern Recognition and Image Analysis, 6(4):786–794, 1996.
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.
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.
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.
T. Pavlidis. A vectorizer and feature extractor for document recognition. Computer Vision, Graphics and Image Processing, 35:111–127, 1986.
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.
M. Roosli and G. Monagan. Towards a high quality vectorization. In International Workshop on Graphics Recognition, pages 44–52, 1995.
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.
R. Thibadeau. Problems of automatic vectorization of artwork. Technical Report 87-2, CMU, 1987.
P. Vaxiviere and K. Tombre. Subsampling: A structural approach to technical document vectorization. In Shape, Structure and Pattern Recognition, pages 323332. World Scientific, 1995.
Segmentation
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.
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.
H. Bley. Segmentation and preprocessing of electrical schematics using picture graphs. Computer Vision, Graphics and Image Processing, 28:271–288, 1984.
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.
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.
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.
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.
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.
D. Dori. Arc segmentation in the machine drawing understanding system environment. In International Workshop on Document Analysis Systems, pages 367–382, 1994.
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.
D. Dori and Y. Velkovitch. Segmentation and recognition of dimensioning text from engineering drawings. In International Workshop on Graphics Recognition, pages 141–150, 1995.
D. Dori and L. Wenyin. Vector-based segmentation of text connected to graphics in engineering drawing. In SSPR, 1996.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Editor information
Rights 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