Skip to main content
SpringerLink
Log in
Book cover

International Conference on Computer Analysis of Images and Patterns

CAIP 2015: Computer Analysis of Images and Patterns pp 690–701Cite as

Vectorisation of Sketched Drawings Using Co-occurring Sample Circles

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 9256))

Abstract

This paper presents a drawing vectorisation algorithm which uses multiple concentric families of circles placed in a dense grid on the image space. We show that any off-centered junction within the family of circles can be located and hence show how these junction points may be linked to neighbouring junction points, thereby creating a vector representation of the drawing geometry. The proposed algorithm identified \(98\%\) of the junctions in the drawings on which it was evaluated, each within a localisation error of \(4.7 \pm 2.3\) pixels, resulting in straight line vectors which are well placed with respect to the drawn edges.

This is a preview of subscription content, log in via an institution.

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bonnici, A., Camilleri, K.: A circle-based vectorization algorithm for drawings with shadows. In: Proceedings of the International Symposium on Sketch-Based Interfaces and Modelling, pp. 69–77 (2013)

    Google Scholar 

  2. Dori, D., Wenyin, L.: Automated cad conversion with the machine drawing understanding system: concepts, algorithms, and performance. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans 29(4), 411–416 (1999)

    Article  Google Scholar 

  3. Gennari, L., Kara, L.B., Stahovich, T.F., Shimada, K.: Combining geometry and domain knowledge to interpret hand-drawn diagrams. Computers & Graphics 29(4), 547–562 (2005)

    Article  Google Scholar 

  4. Guerreiro, R.F.C., Aguiar, P.M.Q.: Extraction of line segments in cluttered images via multiscale edges. In: Proceedings of the 2013 IEEE International Conference of Image Processing (2013)

    Google Scholar 

  5. Hasson, N., Aljunid, S., Ahmad, R.: Extract dominant elements and shapes from raster images. In: International Conference on Electronic Design, ICED 2008, pp. 1–4 (2008)

    Google Scholar 

  6. Hilaire, X., Tombre, K.: Robust and accurate vectorization of line drawings. IEEE Transactions on Pattern Analysis and Machine Interpretation 28(6), 890–904 (2006)

    Article  Google Scholar 

  7. Jin, W., Hujun, B., Weihua, Z., Qunsheng, P., Yingqing, X.: Automatic image-based pencil sketch rendering. J. Comput. Sci. Technol. 17(3), 347–355 (2002)

    Article  MATH  Google Scholar 

  8. Kang, S.K., Choung, Y.C., Park, J.A.: Image corner detection using hough transform. In: Marques, J.S., de la Blanca, N.P., Pina, P. (eds.) IbPRIA 2005. LNCS, vol. 3523, pp. 279–286. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  9. Katz, R.A., Pizer, S.M.: Untangling the blum medial axis transform. International Journal of Computer Vision 55(2–3), 139–153 (2004)

    Google Scholar 

  10. Liu, J., Chen, Y., Tang, X.: Decomposition of complex line drawings with hidden lines for 3d planar-faced manifold object reconstruction. IEEE Transactions on Pattern Analysis and Machine Intelligence 33(1), 3–15 (2011)

    Article  Google Scholar 

  11. Liu, W., Dori, D.: A protocol for Performance Evaluation of Line Detection Algorithms. Machine Vision Applications 9, 240–250 (1997)

    Article  Google Scholar 

  12. Liu, W., Dori, D.: Sparse pixel vectorisation: An algorithm and its performance evaluation. IEEE Transactions of Pattern Analysis and Machine Intelligence 21(3), 202–215 (1999)

    Article  Google Scholar 

  13. Lu, T., Yang, Y., Yang, R., Cai, S.: Knowledge extraction from structured engineering drawings. In: Fifth International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2008, vol. 2, pp. 415–419 (2008)

    Google Scholar 

  14. Myers, R., Hancock, E.R.: Genetic algorithms for ambiguous labelling problems. Pattern Recognition 33(4), 685–704 (2000)

    Article  Google Scholar 

  15. Nagy, G.: Twenty years of document image analysis in pami. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(1), 38–62 (2000)

    Article  Google Scholar 

  16. Naouai, M., Narjess, M., Hamouda, A.: Line extraction algorithm based on image vectorization. In: 2010 International Conference on Mechatronics and Automation (ICMA), pp. 470–476 (2010)

    Google Scholar 

  17. Nidelea, M., Alexei, A.: Method of the square - a new algorithm for image vectorization. In: 2012 9th International Conference on Communications (COMM), pp. 115–118 (2012)

    Google Scholar 

  18. Song, J., Su, F., Chen, J., Tai, C., Cai, S.: An object-oriented progressive-simplification-based vectorization system for engineering drawings: Model, algorithm, and performance. IEEE Transactions of Pattern Analysis and Machine Intelligence 24(8) (2002)

    Google Scholar 

  19. Song, J., Lyu, M.R.: A hough transform based line recognition method utilizing both parameter space and image space. Pattern Recognition 38(4), 539–552 (2005)

    Article  Google Scholar 

  20. Sousa, M.C., Buchanan, J.W.: Observational models of graphite pencil materials. Computer Graphics Forum 19(1), 27–49 (2000)

    Article  Google Scholar 

  21. Tombre, K., Ah-Soon, C., Dosch, P., Masini, G., Tabbone, S.: Stable and robust vectorization: how to make the right choices. In: Chhabra, A.K., Dori, D. (eds.) GREC 1999. LNCS, vol. 1941, pp. 3–18. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  22. Wei, J., Li, M., Wang, Y., Chen, C., Hong, W., Chen, Z.: Parallel algorithm designed for polygon vectorization. In: 20th International Conference on Geoinformatics (GEOINFORMATICS), 2012, pp. 1–4 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Systems and Control Engineering, Faculty of Engineering, University of Malta, Msida, Malta

    Alexandra Bonnici & Kenneth P. Camilleri

Authors
  1. Alexandra Bonnici
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kenneth P. Camilleri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alexandra Bonnici .

Editor information

Editors and Affiliations

  1. University of Malta, Msida, Malta

    George Azzopardi

  2. University of Groningen, Groningen, The Netherlands

    Nicolai Petkov

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Bonnici, A., Camilleri, K.P. (2015). Vectorisation of Sketched Drawings Using Co-occurring Sample Circles. In: Azzopardi, G., Petkov, N. (eds) Computer Analysis of Images and Patterns. CAIP 2015. Lecture Notes in Computer Science(), vol 9256. Springer, Cham. https://doi.org/10.1007/978-3-319-23192-1_58

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23192-1_58

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-23191-4

  • Online ISBN: 978-3-319-23192-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation