Learning to simplify

In this paper, we present a novel technique to simplify sketch drawings based on learning a series of convolution operators. In contrast to existing approaches that require vector images as input, we allow the more general and challenging input of rough raster sketches such as those obtained from scanning pencil sketches. We convert the rough sketch into a simplified version which is then amendable for vectorization. This is all done in a fully automatic way without user intervention. Our model consists of a fully convolutional neural network which, unlike most existing convolutional neural networks, is able to process images of any dimensions and aspect ratio as input, and outputs a simplified sketch which has the same dimensions as the input image. In order to teach our model to simplify, we present a new dataset of pairs of rough and simplified sketch drawings. By leveraging convolution operators in combination with efficient use of our proposed dataset, we are able to train our sketch simplification model. Our approach naturally overcomes the limitations of existing methods, e.g., vector images as input and long computation time; and we show that meaningful simplifications can be obtained for many different test cases. Finally, we validate our results with a user study in which we greatly outperform similar approaches and establish the state of the art in sketch simplification of raster images.

[1]  Herbert Freeman,et al.  Computer Processing of Line-Drawing Images , 1974, CSUR.

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

[3]  Geoffrey E. Hinton,et al.  Learning representations by back-propagating errors , 1986, Nature.

[4]  Kunihiko Fukushima,et al.  Neocognitron: A hierarchical neural network capable of visual pattern recognition , 1988, Neural Networks.

[5]  Paul L. Rosin Grouping Curved Lines , 1994, BMVC.

[6]  Thomas Baudel,et al.  A mark-based interaction paradigm for free-hand drawing , 1994, UIST '94.

[7]  Bernhard Preim,et al.  Tuning rendered line-drawings , 1995 .

[8]  Albert M. Vossepoel,et al.  Adaptive Vectorization of Line Drawing Images , 1997, Comput. Vis. Image Underst..

[9]  Yoshua Bengio,et al.  Gradient-based learning applied to document recognition , 1998, Proc. IEEE.

[10]  Hong Yan,et al.  Vectorization of hand-drawn image using piecewise cubic Bézier curves fitting , 1998, Pattern Recognit..

[11]  Oliver Deussen,et al.  Computer-generated pen-and-ink illustration of trees , 2000, SIGGRAPH.

[12]  P. Selinger Potrace : a polygon-based tracing algorithm , 2003 .

[13]  Frédo Durand,et al.  Density measure for line-drawing simplification , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[14]  Kwan-Liu Ma,et al.  Rendering complexity in computer-generated pen-and-ink illustrations , 2004, NPAR '04.

[15]  Pascal Barla,et al.  Geometric clustering for line drawing simplification , 2005, SIGGRAPH '05.

[16]  Adam Finkelstein,et al.  Directing gaze in 3D models with stylized focus , 2006, EGSR '06.

[17]  Interactive beautification: a technique for rapid geometric design , 2006, SIGGRAPH 2006.

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

[19]  Brian Wyvill,et al.  Improving the sketch-based interface , 2007, The Visual Computer.

[20]  Philip J. Farrugia,et al.  Scribbles to Vectors: Preparation of Scribble Drawings for CAD Interpretation , 2007, SBIM.

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

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

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

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

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

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

[27]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

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

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

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

[31]  Rob Fergus,et al.  Visualizing and Understanding Convolutional Networks , 2013, ECCV.

[32]  Thomas Brox,et al.  Striving for Simplicity: The All Convolutional Net , 2014, ICLR.

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

[34]  Yan Wang,et al.  DeepContour: A deep convolutional feature learned by positive-sharing loss for contour detection , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

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

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

[37]  Thomas Brox,et al.  Learning to generate chairs with convolutional neural networks , 2014, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[38]  Thomas Brox,et al.  FlowNet: Learning Optical Flow with Convolutional Networks , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[39]  Seunghoon Hong,et al.  Learning Deconvolution Network for Semantic Segmentation , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[40]  Andrew Zisserman,et al.  Very Deep Convolutional Networks for Large-Scale Image Recognition , 2014, ICLR.

[41]  Xiaoou Tang,et al.  Image Super-Resolution Using Deep Convolutional Networks , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[42]  Trevor Darrell,et al.  Fully Convolutional Networks for Semantic Segmentation , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.