International Conference on Computer Analysis of Images and Patterns

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

Vectorisation of Sketched Drawings Using Co-occurring Sample Circles

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9256)


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.


Line Segment Medial Axis Junction Point Line Orientation False Detection Rate 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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)CrossRefGoogle Scholar
  3. 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)CrossRefGoogle Scholar
  4. 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. 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. 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)CrossRefGoogle Scholar
  7. 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)CrossRefMATHGoogle Scholar
  8. 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) CrossRefGoogle Scholar
  9. 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. 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)CrossRefGoogle Scholar
  11. 11.
    Liu, W., Dori, D.: A protocol for Performance Evaluation of Line Detection Algorithms. Machine Vision Applications 9, 240–250 (1997)CrossRefGoogle Scholar
  12. 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)CrossRefGoogle Scholar
  13. 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. 14.
    Myers, R., Hancock, E.R.: Genetic algorithms for ambiguous labelling problems. Pattern Recognition 33(4), 685–704 (2000)CrossRefGoogle Scholar
  15. 15.
    Nagy, G.: Twenty years of document image analysis in pami. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(1), 38–62 (2000)CrossRefGoogle Scholar
  16. 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. 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. 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. 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)CrossRefGoogle Scholar
  20. 20.
    Sousa, M.C., Buchanan, J.W.: Observational models of graphite pencil materials. Computer Graphics Forum 19(1), 27–49 (2000)CrossRefGoogle Scholar
  21. 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) CrossRefGoogle Scholar
  22. 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

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Department of Systems and Control Engineering, Faculty of EngineeringUniversity of MaltaMsidaMalta

Personalised recommendations