Skip to main content

TIF2VEC, An Algorithm for Arc Segmentation in Engineering Drawings

  • Conference paper
  • First Online:
Graphics Recognition Algorithms and Applications (GREC 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2390))

Included in the following conference series:

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

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adobe Developers Association. Tiff revision 6.0, June 1992.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

    Article  Google Scholar 

  4. Dov Dori. Vector-based arc segmentation in the machine drawing understanding system environment. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(11), 1995.

    Google Scholar 

  5. Dave Elliman. A really useful vectorisation algorithm. GREC 1999, Jaipur, India, September 1999.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. John Illingworth and John Kittler. The adaptive hough transform. IEEE Transactions on Pattern Analysis and Machine Intelligence, 9(5):690..697, 1987.

    Article  Google Scholar 

  8. D.G. Lowe. Three dimensional object recognition from single two dimensional images. Artificial Intelligence, 31:355..397, 1987.

    Article  Google Scholar 

  9. 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.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. Liu Wenyin and Dov Dori. A protocol for performance evaluation of line detection algorithms. Machine Vision and Applications, 9(5/6):240..250, 1997.

    Google Scholar 

  12. Liu Wenyin, Jian Zhai, and Dov Dori. Extended summary of the arc segmentation contest. This Publication, 2002.

    Google Scholar 

  13. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics