Abstract
This paper describes a method for the recognition of arcs and circles in engineering drawings and other scanned images containing linework. The approach is based on vectorizing a binary image, smoothing the vectors to a sequence of small straight lines, and then attempting to fit arcs. The software was successful in winning first prize in the arc segmentation contest held at GREC 2001, and the results are presented in the context of this evaluation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Adobe Developers Association. Tiff revision 6.0, June 1992.
A. Chhabra and I. Phillips. A benchmark for graphics recognition systems. Proceedings IEEE Workshop on Empirical Evaluation Methods in Computer Vision, Santa Barbara, CA, 1998.
D. Dori and W. Liu. Sparse pixel vectorization, an algorithm and its performance evaluation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(3):202..215, 1999.
Dov Dori. Vector-based arc segmentation in the machine drawing understanding system environment. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(11), 1995.
Dave Elliman. A really useful vectorisation algorithm. GREC 1999, Jaipur, India, September 1999.
Dave Elliman. The coordnate geometry of smooth sequences of lines and arcs. Technical Report 1002, University of Nottingham School of Computer Science, Jubilee Campus, Nottingham, NG8 1BB, UK, March 2001.
John Illingworth and John Kittler. The adaptive hough transform. IEEE Transactions on Pattern Analysis and Machine Intelligence, 9(5):690..697, 1987.
D.G. Lowe. Three dimensional object recognition from single two dimensional images. Artificial Intelligence, 31:355..397, 1987.
I. Phillips and A. Chhabra. Empirical performance evaluation of graphics recognition systems. EEE Transactions on Pattern Analysis and Machine Intelligence, 21(9):849..870, 1999.
I. Phillips, J. Liang, A. Chhabra, and R. Haralick. Graphics Recognition: Algorithms and Systems, volume 1389 of Lecture Notes in Computer Science, chapter A Performance Evaluation Protocol for Graphics Recognition Systems. Springer, 1998.
Liu Wenyin and Dov Dori. A protocol for performance evaluation of line detection algorithms. Machine Vision and Applications, 9(5/6):240..250, 1997.
Liu Wenyin, Jian Zhai, and Dov Dori. Extended summary of the arc segmentation contest. This Publication, 2002.
Liu Wenyin, Jian Zhai, Dov Dori, and L. Tang. A system for performance evaluation of arc segmentation algorithms. Proc. CVPR Workshop on Empirical Evaluation in Computer Vision, Hawai, 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Elliman, D. (2002). TIF2VEC, An Algorithm for Arc Segmentation in Engineering Drawings. In: Blostein, D., Kwon, YB. (eds) Graphics Recognition Algorithms and Applications. GREC 2001. Lecture Notes in Computer Science, vol 2390. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45868-9_31
Download citation
DOI: https://doi.org/10.1007/3-540-45868-9_31
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44066-6
Online ISBN: 978-3-540-45868-5
eBook Packages: Springer Book Archive