research-article

A circle-based vectorization algorithm for drawings with shadows

Authors:

Alexandra Bonnici,

Kenneth CamilleriAuthors Info & Claims

SBIM '13: Proceedings of the International Symposium on Sketch-Based Interfaces and Modeling

Pages 69 - 77

https://doi.org/10.1145/2487381.2487386

Published: 19 July 2013 Publication History

Abstract

Vectorization algorithms described in the literature assume that the drawings being vectorized are either binary images or have a clear white background. Sketches of artistic objects however also contain shadows which help the artist to portray intent, particularly in potentially ambiguous sketches. Such sketches are difficult to binarise since the shading strokes make these sketches non bimodal. For this reason, we describe a circle-based vectorization algorithm that uses signatures obtained from sample points on the line strokes to identify and vectorize the line strokes in the sketch. We show that the proposed algorithm performs as well as other vectorization techniques described in the literature, despite the shadows present in the sketch.

References

[1]

Bonnici, A., and Camilleri, K. 2009. Scribble vectorization using concentric sampling circles. In Advanced Engineering Computing and Applications in Sciences, 2009. ADVCOMP '09. Third International Conference on, 89--94.

Digital Library

[2]

Bonnici, A., and Camilleri, K. 2012. Exploiting artistic cues to obtain line labels for free-hand sketches. In Proceedings of the International Symposium on Sketch-Based Interfaces and Modeling, K. Singh and L. B. Kara, Eds., 77--86.

Digital Library

[3]

Davies, E. R. 2004. Machine Vision: Theory, Algorithms, Practicalities. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.

Digital Library

[4]

Hamerly, G., and Elkan, C. 2002. Alternatives to the k-means algorithm that find better clusterings. In Proceedings of the eleventh international conference on Information and knowledge management, ACM, New York, NY, USA, CIKM '02, 600--607.

Digital Library

[5]

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

Digital Library

[6]

Kamen, E., and Heck, B. 2007. Fundamentals of Signals And Systems Using the Web And Matlab. Pearson Prentice Hall.

Digital Library

[7]

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

Digital Library

[8]

Keysers, D., and Breuel, T. 2006. Optimal line and arc detection on run-length representations. In Proceedings Graphics Recognition Workshop, Springer, LNCS.

Digital Library

[9]

Liu, W., and Dori, D. 1997. A protocol for performance evaluation of line detection algorithms. Machine Vision Applications 9, 240--250.

Digital Library

[10]

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

Digital Library

[11]

Oliver, R. 1979. The Sketch. Van Nostrand Reinhold.

[12]

Ramel, J. Y., Vincent, N., and Emptoz, H. 1998. A coarse vectorization as an initial representation for the understanding of line drawing images. Graphics Recognition - Algorithms and Applications, GREC'97, Lecture Notes in Computer Science, Springer-Verlag 1389, 48--57.

Digital Library

[13]

Röösli, M., and Monagan, G. 1996. Adding geometric constraints to the vectorisation of line drawings. In Graphics Recognition - Methods and Applications, GREC'95, Lecture Notes in Computer Science, Springer-Verlag, vol. 1072, 49--56.

Digital Library

[14]

Salahi, M. 2010. Robust least squares solution of linear inequalities. Applied Mathematics Letters 23, 5, 605--608.

[15]

Song, J., and Lyu, M. R. 2005. A Hough transform based line recognition method using both parameter space and image space. The Journal of the Pattern Recognition Society 28, 539--552.

Digital Library

[16]

Song, J., Su, F., Chen, J., Tai, C., and Cai, S. 2002. 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.

Digital Library

[17]

Tombre, K., Ah-Soon, C., Dosch, P., Masini, G., and Tabbone, S. 2000. Stable and robust vectorization: How to make the right choices. Graphics Recognition - Recent Advances, GREC'99, Lecture Notes in Computer Science, Springer-Verlag 1941, 3--18.

Digital Library

Cited By

Hemanand DBhavani NAyub SAhmad MNarayanan SHaldorai A(2022)Multilayer vectorization to develop a deeper image feature learning modelAutomatika10.1080/00051144.2022.215794664:2(355-364)Online publication date: 31-Dec-2022
https://doi.org/10.1080/00051144.2022.2157946
Lin Y(2020)Simplification Method of Two-Level Stroke Line Based on Painting SequenceApplication of Intelligent Systems in Multi-modal Information Analytics10.1007/978-3-030-51556-0_3(17-23)Online publication date: 21-Jul-2020
https://doi.org/10.1007/978-3-030-51556-0_3
Chen JDu MQin XMiao Y(2018)An improved topology extraction approach for vectorization of sketchy line drawingsThe Visual Computer10.1007/s00371-018-1549-z34:12(1633-1644)Online publication date: 10-May-2018
https://doi.org/10.1007/s00371-018-1549-z
Show More Cited By

Index Terms

A circle-based vectorization algorithm for drawings with shadows
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision problems
        Interest point and salient region detections
  2. Computer graphics
    1. Image manipulation

Recommendations

Outer-loop vectorization: revisited for short SIMD architectures
PACT '08: Proceedings of the 17th international conference on Parallel architectures and compilation techniques

Vectorization has been an important method of using data-level parallelism to accelerate scientific workloads on vector machines such as Cray for the past three decades. In the last decade it has also proven useful for accelerating multi-media and ...
Vectorisation of Sketches with Shadows and Shading using COSFIRE filters
DocEng '18: Proceedings of the ACM Symposium on Document Engineering 2018

Engineering design makes use of freehand sketches to communicate ideas, allowing designers to externalise form concepts quickly and naturally. Such sketches serve as working documents which demonstrate the evolution of the design process. For the ...
Shadows and Soft Shadows with Participating Media Using Splatting

This paper describes an efficient algorithm to model the light attenuation due to a participating media with low albedo. Here, we consider the light attenuation along a ray, as well as the light attenuation emanating from a surface. The light ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SBIM '13: Proceedings of the International Symposium on Sketch-Based Interfaces and Modeling

July 2013

80 pages

ISBN:9781450322058

DOI:10.1145/2487381

Conference Chair:
Levent Burak Kara
Carnegie Mellon University
,
Editor:
Stephen N. Spencer
University of Washington
,
General Chair:
Cindy Grimm
Oregon State Uni

Copyright © 2013 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 July 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

University of Malta

Conference

Expressive 2013

Sponsor:

SIGGRAPH
EUROGRAPHICS

Expressive 2013: The joint symposium on Computational Aesthetics and Sketch Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering

July 19 - 21, 2013

California, Anaheim

Acceptance Rates

Overall Acceptance Rate 20 of 36 submissions, 56%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
171
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Hemanand DBhavani NAyub SAhmad MNarayanan SHaldorai A(2022)Multilayer vectorization to develop a deeper image feature learning modelAutomatika10.1080/00051144.2022.215794664:2(355-364)Online publication date: 31-Dec-2022
https://doi.org/10.1080/00051144.2022.2157946
Lin Y(2020)Simplification Method of Two-Level Stroke Line Based on Painting SequenceApplication of Intelligent Systems in Multi-modal Information Analytics10.1007/978-3-030-51556-0_3(17-23)Online publication date: 21-Jul-2020
https://doi.org/10.1007/978-3-030-51556-0_3
Chen JDu MQin XMiao Y(2018)An improved topology extraction approach for vectorization of sketchy line drawingsThe Visual Computer10.1007/s00371-018-1549-z34:12(1633-1644)Online publication date: 10-May-2018
https://doi.org/10.1007/s00371-018-1549-z
Kasimov DKuchuganov AKuchuganov VOskolkov P(2017)Vectorization of raster mechanical drawings on the base of ternary segmentation and soft computingProgramming and Computer Software10.1134/S036176881706005643:6(337-344)Online publication date: 16-Dec-2017
https://doi.org/10.1134/S0361768817060056
Arora RDarolia INamboodiri VSingh KBousseau A(2017)SketchSoup: Exploratory Ideation Using Design SketchesComputer Graphics Forum10.1111/cgf.1308136:8(302-312)Online publication date: 14-Feb-2017
https://doi.org/10.1111/cgf.13081
Bonnici ACamilleri KSezgin MAkleman E(2015)A combined junction-cue dictionary for labelling sketch drawings with artistic shadows and table-line cuesProceedings of the workshop on Sketch-Based Interfaces and Modeling10.5555/2810210.2810219(123-129)Online publication date: 20-Jun-2015
https://dl.acm.org/doi/10.5555/2810210.2810219
Chen JLei QMiao YPeng Q(2015)Vectorization of line drawing image based on junction analysis基于交叉点分析的线条画矢量化Science China Information Sciences10.1007/s11432-014-5246-x58:7(1-14)Online publication date: 16-May-2015
https://doi.org/10.1007/s11432-014-5246-x
Bonnici ACamilleri K(2015)Vectorisation of Sketched Drawings Using Co-occurring Sample CirclesComputer Analysis of Images and Patterns10.1007/978-3-319-23192-1_58(690-701)Online publication date: 25-Aug-2015
https://doi.org/10.1007/978-3-319-23192-1_58

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten