Abstract
Correct recognition of dashed lines is essential for high-level technical drawing understanding. Automatic solution is quite difficult due to the limitations of machine vision algorithm. In order to promote development of better techniques, a dashed line detection contest was held at the Pennsylvania State University during the First International Workshop on Graphics Recognition, August 9–11, 1995. The contest required automatic detection of dashed lines on test drawings at three difficulty levels: simple, medium and complex, which contained dashed and dash-dotted lines in straight and curved shapes, and even interwoven texts. This paper presents dashed line detection techniques which won the first place in the contest. It successfully detected the dashed lines in all drawings. The underlying mechanism is a sequential stepwise recovery of components that meet certain continuity conditions. Results of experiments are presented and discussed.
Keywords
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
L. Boatto et al., “An Interpretation System for Land Register Maps”, IEEE Computer, 1992, 25(7), 25–32.
P. Vaxiviere, and K. Tombre, “Celesstin: CAD Conversion of Mechanical Drawings”, IEEE Computer, 1992, 25(7), 46–54.
R. Kasturi, S. T. Bow, W. El-Masri, J. Shah, J. R. Gattiker, and U. B. Mokate, “A System for Interpretation of Line Drawings”, IEEE Transactions on PAMI, 1990, 12(10), 978–992.
S. H. Joseph and T. P. Pridmore, “Knowledge-Directed Interpretation of Mechanical Engineering Drawings”, IEEE Trans. on PAMI, 1992, 14(9), 928–940.
B. Kong, I. T. Phillips, R. M. Haralick, A. Prasad and R. Kasturi, “A Benchmark: Performance Evaluation of Dashed-Line Detection Algorithms”, In this volume, 1996.
I. Chai and D. Dori, “Orthogonal Zig-Zag: An Efficient Method for Extracting Lines from Engineering Drawings”, Visual Form, ed. C. Arcelli, L. P. Cordella and G. Sanniti di Baja, Plenum Press, New York and London, 1992, 127–136.
D. Dori, Y. Liang and I. Chai, “Spare Pixel Recognition of Primitives in Engineering Drawings”, Machine Vision and Applications, 1993, 6, 69–82.
D. Dori, “Vector-Based Arc Segmentation in the Machine Drawing Understanding System Environment”, IEEE Transactions on PAMI, 1995, 11, 959–971.
Liu W. and D. Dori, “Sparse Pixel Tracking: A New Algorithm for Basic Vectorization of Engineering Drawings”, Proc. of the 12th Israel Symposium on Artificial Intelligence, Computer Vision and Neural Networks, 1996, February 4–5, Tel Aviv University, Tel Aviv, Israel.
Liu W., D. Dori, L. Tang and Z. Tang, “Object Recognition in Engineering Drawings Using Planar Position Indexing”, Preproceedings of International Workshop on Graphics Recognition, 1995, August 10–11, University Park, PA, USA, 53–61.
D. Dori and Liu W., “Recognition of Hatching Lines in Engineering Drawings”, Submitted to Pattern Recognition Letters.
Liu W. and D. Dori, “Vector Based Text Segmentation in Engineering Drawings”, Proc. of the 12th Israel Symposium on Artificial Intelligence, Computer Vision and Neural Networks, 1996, February 4–5, Tel Aviv University, Tel Aviv, Israel.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dori, D., Wenyin, L., Peleg, M. (1996). How to win a dashed line detection contest. In: Kasturi, R., Tombre, K. (eds) Graphics Recognition Methods and Applications. GREC 1995. Lecture Notes in Computer Science, vol 1072. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61226-2_23
Download citation
DOI: https://doi.org/10.1007/3-540-61226-2_23
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61226-1
Online ISBN: 978-3-540-68387-2
eBook Packages: Springer Book Archive