Abstract
The segmentation and vectorization of line drawings is well studied (see Chap. 1 for related work), however, no analytic solution has been proposed to date, and therefore, the existing methods are ad hoc and based on heuristics. Most methods also need some amount of tweaking for the specific kind of drawings to be analyzed. We present our approach to these problems here, and this development has been done in the context of the semantic analysis of scanned images of mechanical CAD engineering drawings.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Some parts of this chapter are contributed by Chimiao Xu based on her MS thesis.
Bibliography
F. Aurenhammer. Voronoi Diagrams: A Survey of a Fundamental Geometric Structure. ACM Computing Surveys, 23:345–405, 1991.
H. Choset, K. Lynch, S. Hutchinson, G. Kantor, W. Burgard, L. Kavraki, and S. Thrun. Principles of Robot Motion. MIT Press, Cambridge, MA, 2005.
D. Dori. Orthogonal Zig-Zag: an Algorithm for Vectorizing Engineering Drawings Compared with Hough Transform. Advances in Engineering Software, 28:11–24, 1997.
T.C. Henderson and C. Xu. Robot Navigation Techniques for Engineering Drawing Analysis. In Proceedings of 2005 Symposium on Document Image Understanding Technology, pages 201–210, College Park, MD, November 2005.
M.K. Hu. Visual Pattern Recognition by Moment Invariants. IRE Transactions on Information Theory, IT-8:179–187, 1962.
L. Lam, S.-W. Lee, and C.Y. Suen. Thinning Methodologies – A Comprehensive Survey. IEEE-T on Pattern Analysis And Machine Intelligence, 14(9):869–885, September 1992.
S. Russell and P. Norvig. Artificial Intelligence. Prentice-Hall, Upper Saddle River, NJ, 2003.
C. Xu. The Analysis of Engineering Drawings using Robot Mapping Techniques. Master’s thesis, University of Utah, Salt Lake City, Utah, August 2006.
S. Zheng, J. Liu, W. Shi, and G. Shu. Road Central Contour Extraction from High Resolution Satellite Image using Tensor Voting Framework. In Proceedings of the 5th Intl Conference on Machine Learning and Cybernetics, pages 3248–3253, Guangzhou, China, August 2006.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media New York
About this chapter
Cite this chapter
Henderson, T.C. (2014). Segmentation and Vectorization. In: Analysis of Engineering Drawings and Raster Map Images. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-8167-7_2
Download citation
DOI: https://doi.org/10.1007/978-1-4419-8167-7_2
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-8166-0
Online ISBN: 978-1-4419-8167-7
eBook Packages: EngineeringEngineering (R0)