[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3209280.3209525acmconferencesArticle/Chapter ViewAbstractPublication PagesdocengConference Proceedingsconference-collections
research-article

Vectorisation of Sketches with Shadows and Shading using COSFIRE filters

Published: 28 August 2018 Publication History

Abstract

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 product design to progress, however, these sketches are often redrawn using computer-aided design tools to obtain virtual, interactive prototypes of the design. Although there are commercial software packages which extract the required information from freehand sketches, such packages typically do not handle the complexity of the sketched drawings, particularly when considering the visual cues that are introduced to the sketch to aid the human observer to interpret the sketch. In this paper, we tackle one such complexity, namely the use of shading and shadows which help portray spatial and depth information in the sketch. For this reason, we propose a vectorisation algorithm, based on trainable COSFIRE filters for the detection of junction points and subsequent tracing of line paths to create a topology graph as a representation of the sketched object form. The vectorisation algorithm is evaluated on 17 sketches containing different shading patterns and drawn by different sketchers specifically for this work. Using these sketches, we show that the vectorisation algorithm can handle drawings with straight or curved contours containing shadow cues, reducing the salient point error in the junction point location by 91% of that obtained by the off-the-shelf Harris-Stephen's corner detector while the overall vectorial representations of the sketch achieved an average F-score of 0.92 in comparison to the ground truth. The results demonstrate the effectiveness of the proposed approach.

References

[1]
G. Azzopardi and N. Petkov. 2013. Trainable COSFIRE Filters for Keypoint Detection and Pattern Recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 35, 2 (Feb. 2013), 490--503.
[2]
Mikhail Bessmeltsev and Justin Solomon. {n. d.}. Vectorization of Line Drawings via PolyVector Fields. ({n. d.}). arXiv:1801.01922v1
[3]
L. Boatto, V. Consorti, M. Del Buono, S. Di Zenzo, V. Eramo, A. Esposito, F. Melcarne, M. Meucci, A. Morelli, M. Mosciatti, S. Scarci, and M. Tucci. 1992. An interpretation system for land register maps. Computer 25, 7 (July 1992), 25--33.
[4]
JiaZhou Chen, Qi Lei, YongWei Miao, and QunSheng Peng. 2015. Vectorization of line drawing image based on junction analysis. Science China Information Sciences 58, 7 (July 2015), 1.
[5]
J. Y. Chiang. 1995. A new approach for binary line image vectorization. In Proc. Man and Cybernetics 1995 IEEE Int. Conf. Systems Intelligent Systems for the 21st Century, Vol. 2. 1489--1494 vol.2.
[6]
M. Cooper. 2008. A Rich Labeling Scheme for Curved Objects.
[7]
F Rogers David and J Alan Adams. 1990. Mathematical elements for computer graphics. McGraw-Hill International (1990).
[8]
Dov Dori and Wenyin Liu. 1999. Sparse pixel vectorization: An algorithm and its performance evaluation. IEEE Transactions on pattern analysis and machine Intelligence 21, 3 (1999), 202--215.
[9]
Koos Eissen and Roselien Steur. 2007. Sketching: drawing techniques for product designers. Bis.
[10]
A. A. El-Harby and G. F. Meyer. 1999. Automatic line extraction by the square scan algorithm. In Image Processing and Its Applications, 1999. Seventh International Conference on (Conf. Publ. No. 465), Vol. 2. 832--835 vol.2.
[11]
Jean-Dominique Favreau, Florent Lafarge, and Adrien Bousseau. 2016. Fidelity vs. Simplicity: A Global Approach to Line Drawing Vectorization. ACM Trans. Graph. 35, 4, Article 120 (July 2016), 10 pages.
[12]
C. Grigorescu, N. Petkov, and M. A. Westenberg. 2003. Contour detection based on nonclassical receptive field inhibition. IEEE Transactions on Image Processing 12, 7 (July 2003), 729--739.
[13]
R. F. C. Guerreiro and P. M. Q. Aguiar. 2012. Connectivity-Enforcing Hough Transform for the Robust Extraction of Line Segments. IEEE Transactions on Image Processing 21, 12 (Dec. 2012), 4819--4829.
[14]
Chris Harris and Mike Stephens. 1988. A combined corner and edge detector. In Alvey vision conference, Vol. 15. Citeseer, 10--5244.
[15]
X. Hilaire and K. Tombre. 2006. Robust and accurate vectorization of line drawings. IEEE Transactions on Pattern Analysis and Machine Intelligence 28, 6 (June 2006), 890--904.
[16]
Donald D Hoffman. 2000. Visual intelligence: How we create what we see. WW Norton & Company.
[17]
Rik DT Janssen and Albert M Vossepoel. 1997. Adaptive vectorization of line drawing images. Computer vision and image understanding 65, 1 (1997), 38--56.
[18]
Robert A Katz and Stephen M Pizer. 2003. Untangling the Blum medial axis transform. International Journal of Computer Vision 55, 2 (2003), 139--153.
[19]
Daniel Keysers and Thomas M Breuel. 2005. Optimal line and arc detection on run-length representations. In International Workshop on Graphics Recognition. Springer, 369--380.
[20]
T. Lu, C. L. Tai, H. Yang, and S. Cai. 2009. A Novel Knowledge-Based System for Interpreting Complex Engineering Drawings: Theory, Representation, and Implementation. IEEE Transactions on Pattern Analysis and Machine Intelligence 31, 8 (Aug. 2009), 1444--1457.
[21]
Gladys Monagan and Markus Roosli. 1993. Appropriate base representation using a run graph. In Document Analysis and Recognition, 1993., Proceedings of the Second International Conference on. IEEE, 623--626.
[22]
M. Nidelea and A. M. Alexei. 2012. Method of the Square; A new algorithm for image vectorization. In 2012 9th International Conference on Communications (COMM). 115--118.
[23]
Gioacchino Noris, Alexander Hornung, Robert W. Sumner, Maryann Simmons, and Markus Gross. 2013. Topology-driven Vectorization of Clean Line Drawings. ACM Trans. Graph. 32, 1, Article 4 (Feb. 2013), 11 pages.
[24]
Luke Olsen, Faramarz F Samavati, Mario Costa Sousa, and Joaquim A Jorge. 2009. Sketch-based modeling: A survey. Computers & Graphics 33, 1 (2009), 85--103.
[25]
Clark F Olson. 1999. Constrained Hough transforms for curve detection. Computer Vision and Image Understanding 73, 3 (1999), 329--345.
[26]
The-Anh Pham, Mathieu Delalandre, Sabine Barrat, and Jean-Yves Ramel. 2014. Accurate junction detection and characterization in line-drawing images. Pattern Recognition 47, 1 (2014), 282--295.
[27]
Vaughan Pratt. 1987. Direct least-squares fitting of algebraic surfaces. In ACM SIGGRAPH computer graphics, Vol. 21. ACM, 145--152.
[28]
Jean-Yves Ramel, Nicole Vincent, and Hubert Emptoz. 1997. Acoarse vectorisation as an initial representation for the understanding of line drawing images. In International Workshop on Graphics Recognition. Springer, 48--57.
[29]
L. Ros and F. Thomas. 2002. Overcoming superstrictness in line drawing interpretation. IEEE Transactions on Pattern Analysis and Machine Intelligence 24, 4 (April 2002), 456--466.
[30]
E. Rosten and T. Drummond. 2005. Fusing points and lines for high performance tracking. In Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1, Vol. 2. 1508--1515 Vol. 2.
[31]
Jianbo Shi and C. Tomasi. 1994. Good features to track. In 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. 593--600.
[32]
Jiqiang Song and Michael R Lyu. 2005. A Hough transform based line recognition method utilizing both parameter space and image space. Pattern recognition 38, 4 (2005), 539--552.
[33]
Jiqiang Song, Feng Su, Chiew-Lan Tai, and Shijie Cai. 2002. An object-oriented progressive-simplification-based vectorization system for engineering drawings: model, algorithm, and performance. IEEE Transactions on Pattern Analysis and Machine Intelligence 24, 8 (Aug. 2002), 1048--1060.
[34]
N. Strisciuglio and N. Petkov. 2017. Delineation of line patterns in images using B-COSFIRE filters. In Proc. Int. Conf. and Workshop Bioinspired Intelligence (IWOBI). 1--6.
[35]
Karl Tombre, Christian Ah-Soon, Philippe Dosch, Gérald Masini, and Salvatore Tabbone. 1999. Stable and robust vectorization: How to make the right choices. In International Workshop on Graphics Recognition. Springer, 3--18.
[36]
P. A. C. Varley, R. R. Martin, and H. Suzuki. 2004. Making the Most of Using Depth Reasoning to Label Line Drawings of Engineering Objects. In Proceedings of the Ninth ACM Symposium on Solid Modeling and Applications (SM '04). Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 191--202.
[37]
Liu Wenyin and Dov Dori. 1997. A protocol for performance evaluation of line detection algorithms. Machine Vision and Applications 9, 5-6 (1997), 240--250.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
DocEng '18: Proceedings of the ACM Symposium on Document Engineering 2018
August 2018
311 pages
ISBN:9781450357692
DOI:10.1145/3209280
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

In-Cooperation

  • SIGDOC: ACM Special Interest Group on Systems Documentation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 August 2018

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. COSFIRE filters
  2. Vectorisation
  3. freehand sketches
  4. junction detection

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

DocEng '18
Sponsor:
DocEng '18: ACM Symposium on Document Engineering 2018
August 28 - 31, 2018
NS, Halifax, Canada

Acceptance Rates

Overall Acceptance Rate 194 of 564 submissions, 34%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 77
    Total Downloads
  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)2
Reflects downloads up to 11 Dec 2024

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media