AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (18.2 MB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

User-guided line abstraction using coherence and structure analysis

Department of Computer Science, “National Tsing Hua University”, No. 101, Section 2, Kuang-Fu Road, Hsinchu, Taiwan 30013, China.
Information and Communications Research Laboratories, Industrial Technology Research Institute, No. 195, Section 4, Chung Hsing Road, Chutung, Hsinchu, Taiwan 31040, China.
Show Author Information

Abstract

Line drawing is a style of image abstraction where the perceptual content of the image is conveyed using distinct straight or curved lines. However, extracting semantically salient lines is not trivial and mastered only by skilled artists. While many parametric filters have successfully extracted accurate and coherent lines, their results are sensitive to parameter choice and easily lead to either an excessive or insufficient number of lines. In this work, we present an interactive system to generate concise line abstractions of arbitrary images via a few user specified strokes. Specifically, the user simply has to provide a few intuitive strokes on the input images, including tracing roughly along edges and scribbling on the region of interest, through a sketching interface. The system then automatically extracts lines that are long, coherent and share similar textural structures to form a corresponding highly detailed line drawing. We have tested our system with a wide variety of images. Our experimental results show that our system outperforms state-of-the-art techniques in terms of quality and efficiency.

Electronic Supplementary Material

Download File(s)
41095_2016_76_MOESM1_ESM.pdf (1.1 MB)

References

[1]
J. Canny, A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence Vol. PAMI-8, No. 6, 679-698, 1986.
[2]
J. E. Kyprianidis,; J. Döllner, Image abstraction by structure adaptive filtering. In: Proceedings of the EG UK Theory and Practice of Computer Graphics, 51-58, 2008.
[3]
H. Winnemöeller,; S. C. Olsen,; B. Gooch, Real-time video abstraction. ACM Transactions on Graphics Vol. 25, No. 3, 1221-1226, 2006.
[4]
H. Winnemöller,; J. E. Kyprianidis,; S. C. Olsen, XDoG: An extended difference-of-Gaussians compendium including advanced image stylization. Computers & Graphics Vol. 36, No. 6, 740-753, 2012.
[5]
P. Arbelaez,; M. Maire,; C. Fowlkes,; J. Malik, Contour detection and hierarchical image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence Vol. 33, No. 5, 898-916, 2011.
[6]
M. Maire,; P. Arbelaez,; C. Fowlkes,; J. Malik, Using contours to detect and localize junctions in natural images. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 1-8, 2008.
[7]
A. Limpaecher,; N. Feltman,; A. Treuille,; M. Cohen, Real-time drawing assistance through crowdsourcing. ACM Transactions on Graphics Vol. 32, No. 4, Article No. 54, 2013.
[8]
Q. Su,; W. H. A. Li,; J. Wang,; H. Fu, EZ-sketching: Three-level optimization for error-tolerant image tracing. ACM Transactions on Graphics Vol. 33, No. 4, Article No. 54, 2014.
[9]
M. Gleicher, Image snapping. In: Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, 183-190, 1995.
[10]
Y. Li,; J. Sun,; C.-K. Tang,; H.-Y. Shum, Lazy snapping. ACM Transactions on Graphics Vol. 23, No. 3, 303-308, 2004.
[11]
Y. J. Lee,; C. L. Zitnick,; M. F. Cohen, ShadowDraw: Real-time user guidance for freehand drawing. ACM Transactions on Graphics Vol. 30, No. 4, Article No. 27, 2011.
[12]
E. Iarussi,; A. Bousseau,; T. Tsandilas, The drawing assistant: Automated drawing guidance and feedback from photographs. In: Proceedings of the ACM Symposium on User Interface Software and Technology, 2013.
[13]
D. Dixon,; M. Prasad,; T. Hammond, iCanDraw: Using sketch recognition and corrective feedback to assist a user in drawing human faces. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, 897-906, 2010.
[14]
J. Lu,; C. Barnes,; S. DiVerdi,; A. Finkelstein, RealBrush: Painting with examples of physical media. ACM Transactions on Graphics Vol. 32, No. 4, Article No. 117, 2013.
[15]
I. Berger,; A. Shamir,; M. Mahler,; E. Carter,; J. Hodgins, Style and abstraction in portrait sketching. ACM Transactions on Graphics Vol. 32, No. 4, Article No. 55, 2013.
[16]
S. Yang,; J. Wang,; L. Shapiro, Supervised semantic gradient extraction using linear-time optimization. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2826-2833, 2013.
[17]
J. O. Wobbrock,; A. D. Wilson,; Y. Li, Gestures without libraries, toolkits or training: A $1 recognizer for user interface prototypes. In: Proceedings of the 20th Annual ACM Symposium on User Interface Software and Technology, 159-168, 2007.
[18]
G. Orbay,; L. B. Kara, Beautification of design sketches using trainable stroke clustering and curve fitting. IEEE Transactions on Visualization and Computer Graphics Vol. 17, No. 5, 694-708, 2011.
[19]
R. W. Floyd, Algorithm 97: Shortest path. Communications of the ACM Vol. 5, No. 6, 345, 1962.
[20]
R. McDonald,; K. J. Smith, CIE94—A new colour-difference formula. Journal of the Society of Dyers and Colourists Vol. 111, No. 12, 376-379, 1995.
Computational Visual Media
Pages 177-188
Cite this article:
Tsai H-C, Lee Y-H, Lee R-R, et al. User-guided line abstraction using coherence and structure analysis. Computational Visual Media, 2017, 3(2): 177-188. https://doi.org/10.1007/s41095-016-0076-y

510

Views

16

Downloads

4

Crossref

N/A

Web of Science

3

Scopus

0

CSCD

Altmetrics

Revised: 09 September 2016
Accepted: 21 December 2016
Published: 02 March 2017
© The Author(s) 2016

This article is published with open access at Springerlink.com

The articles published in this journal are distributed under the terms of the Creative Commons Attribution 4.0 International License (http:// creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Other papers from this open access journal are available free of charge from http://www.springer.com/journal/41095. To submit a manuscript, please go to https://www. editorialmanager.com/cvmj.

Return