Real-time data-driven interactive rough sketch inking

We present an interactive approach for inking, which is the process of turning a pencil rough sketch into a clean line drawing. The approach, which we call the Smart Inker, consists of several "smart" tools that intuitively react to user input, while guided by the input rough sketch, to efficiently and naturally connect lines, erase shading, and fine-tune the line drawing output. Our approach is data-driven: the tools are based on fully convolutional networks, which we train to exploit both the user edits and inaccurate rough sketch to produce accurate line drawings, allowing high-performance interactive editing in real-time on a variety of challenging rough sketch images. For the training of the tools, we developed two key techniques: one is the creation of training data by simulation of vague and quick user edits; the other is a line normalization based on learning from vector data. These techniques, in combination with our sketch-specific data augmentation, allow us to train the tools on heterogeneous data without actual user interaction. We validate our approach with an in-depth user study, comparing it with professional illustration software, and show that our approach is able to reduce inking time by a factor of 1.8X, while improving the results of amateur users.

[1]  Levent Burak Kara,et al.  Beautification of Design Sketches Using Trainable Stroke Clustering and Curve Fitting , 2011, IEEE Transactions on Visualization and Computer Graphics.

[2]  H. B. Mann,et al.  On a Test of Whether one of Two Random Variables is Stochastically Larger than the Other , 1947 .

[3]  Markus H. Gross,et al.  Topology-driven vectorization of clean line drawings , 2013, ACM Trans. Graph..

[4]  Roland T. Chin,et al.  Analysis of Thinning Algorithms Using Mathematical Morphology , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Karl Tombre,et al.  Robust and accurate vectorization of line drawings , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[7]  Paul Asente,et al.  ShipShape: a drawing beautification assistant , 2015, SBIM '15.

[8]  Keisuke Kameyama,et al.  Using scale space filtering to make thinning algorithms robust against noise in sketch images , 2014, Pattern Recognit. Lett..

[9]  Douglas Eck,et al.  A Neural Representation of Sketch Drawings , 2017, ICLR.

[10]  Baoquan Chen,et al.  Efficient and Dynamic Simplification of Line Drawings , 2008, Comput. Graph. Forum.

[11]  Matthew D. Zeiler ADADELTA: An Adaptive Learning Rate Method , 2012, ArXiv.

[12]  Holger Winnemöller,et al.  Interactive Vectorization , 2017, CHI.

[13]  Nitish Srivastava,et al.  Dropout: a simple way to prevent neural networks from overfitting , 2014, J. Mach. Learn. Res..

[14]  Alexei A. Efros,et al.  Real-time user-guided image colorization with learned deep priors , 2017, ACM Trans. Graph..

[15]  Geoffrey E. Hinton,et al.  Rectified Linear Units Improve Restricted Boltzmann Machines , 2010, ICML.

[16]  Hiroshi Ishikawa,et al.  Mastering Sketching , 2017, ACM Trans. Graph..

[17]  Rabab Kreidieh Ward,et al.  A Rotation Invariant Rule-Based Thinning Algorithm for Character Recognition , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  David Lindlbauer,et al.  Perceptual grouping: selection assistance for digital sketching , 2013, ITS.

[19]  Ana Maria Mendonça,et al.  Segmentation of retinal blood vessels by combining the detection of centerlines and morphological reconstruction , 2006, IEEE Transactions on Medical Imaging.

[20]  Tien-Tsin Wong,et al.  Closure-aware sketch simplification , 2015, ACM Trans. Graph..

[21]  Adrien Bousseau,et al.  Fidelity vs. simplicity , 2016, ACM Trans. Graph..

[22]  Pascal Barla,et al.  Non‐Oriented MLS Gradient Fields , 2013, Comput. Graph. Forum.

[23]  Fisher Yu,et al.  Scribbler: Controlling Deep Image Synthesis with Sketch and Color , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[24]  Marc Alexa,et al.  How do humans sketch objects? , 2012, ACM Trans. Graph..

[25]  Daniel Rueckert,et al.  Real-Time Single Image and Video Super-Resolution Using an Efficient Sub-Pixel Convolutional Neural Network , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[26]  K. Sasaki,et al.  Learning to simplify , 2016, ACM Trans. Graph..

[27]  Ching Y. Suen,et al.  Thinning Methodologies - A Comprehensive Survey , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Ravin Balakrishnan,et al.  ILoveSketch: as-natural-as-possible sketching system for creating 3d curve models , 2008, UIST '08.

[29]  Ching Y. Suen,et al.  A fast parallel algorithm for thinning digital patterns , 1984, CACM.

[30]  Sergey Ioffe,et al.  Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariate Shift , 2015, ICML.

[31]  Azriel Rosenfeld,et al.  Thinning Algorithms for Gray-Scale Pictures , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[32]  Jonathan Tompson,et al.  Efficient object localization using Convolutional Networks , 2014, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[33]  Satoshi Matsuoka,et al.  Interactive beautification: a technique for rapid geometric design , 2006, SIGGRAPH Courses.

[34]  Cindy Grimm,et al.  Just DrawIt: a 3D sketching system , 2012, SBIM '12.

[35]  Urs Ramer,et al.  An iterative procedure for the polygonal approximation of plane curves , 1972, Comput. Graph. Image Process..