How to win a dashed line detection contest
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.
KeywordsDashed Line Graphics Recognition Technical Drawings
Unable to display preview. Download preview PDF.
- L. Boatto et al., “An Interpretation System for Land Register Maps”, IEEE Computer, 1992, 25(7), 25–32.Google Scholar
- P. Vaxiviere, and K. Tombre, “Celesstin: CAD Conversion of Mechanical Drawings”, IEEE Computer, 1992, 25(7), 46–54.Google Scholar
- 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.Google Scholar
- S. H. Joseph and T. P. Pridmore, “Knowledge-Directed Interpretation of Mechanical Engineering Drawings”, IEEE Trans. on PAMI, 1992, 14(9), 928–940.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- D. Dori, Y. Liang and I. Chai, “Spare Pixel Recognition of Primitives in Engineering Drawings”, Machine Vision and Applications, 1993, 6, 69–82.Google Scholar
- D. Dori, “Vector-Based Arc Segmentation in the Machine Drawing Understanding System Environment”, IEEE Transactions on PAMI, 1995, 11, 959–971.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- D. Dori and Liu W., “Recognition of Hatching Lines in Engineering Drawings”, Submitted to Pattern Recognition Letters.Google Scholar
- 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.Google Scholar