An improved topology extraction approach for vectorization of sketchy line drawings

Vectorization converts raster scans of line drawings into vector graphics; it breaks the barrier between line drawing generation and postprocessing. Prior work on line drawing vectorization considerably succeeded in revealing artists’ drawing intention driven by structural topologies. However, none of them is able to extract simplified topologies for sketchy line drawings consisted by many unwanted lines. In this paper, we propose an improved topology extraction approach based on artists’ sketching customs. Redundant regions and open curves are discriminated from artists’ deliberate ones and further removed progressively through an iterative optimization mechanism. We demonstrate that our improved topology benefits our vectorization method as well as existing topology-driven ones and allows them to vectorize rough sketchy line drawings robustly and efficiently.

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

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

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

[4]  S.G. Fabri,et al.  Line tracking algorithm for scribbled drawings , 2008, 2008 3rd International Symposium on Communications, Control and Signal Processing.

[5]  Daniel Cohen-Or,et al.  L1-medial skeleton of point cloud , 2013, ACM Trans. Graph..

[6]  J. Rossignac,et al.  Pearling: Stroke segmentation with crusted pearl strings , 2009, Pattern Recognition and Image Analysis.

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

[8]  Deborah Silver,et al.  Curve-Skeleton Properties, Applications, and Algorithms , 2007, IEEE Transactions on Visualization and Computer Graphics.

[9]  Karl Tombre,et al.  Improving the Accuracy of Skeleton-Based Vectorization , 2001, GREC.

[10]  Jian Sun,et al.  Image vectorization using optimized gradient meshes , 2007, SIGGRAPH 2007.

[11]  Qunsheng Peng,et al.  Vectorization of line drawing image based on junction analysis , 2014, Science China Information Sciences.

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

[13]  Punam K. Saha,et al.  A survey on skeletonization algorithms and their applications , 2016, Pattern Recognit. Lett..

[14]  Yizhou Yu,et al.  Patch-based image vectorization with automatic curvilinear feature alignment , 2009, ACM Trans. Graph..

[15]  Yizhou Yu,et al.  Patch-based image vectorization with automatic curvilinear feature alignment , 2009, SIGGRAPH 2009.

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

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

[18]  Punam K. Saha,et al.  Skeletonization and its application , 2016, Pattern Recognit. Lett..

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

[20]  Ralph R. Martin,et al.  Vectorizing Cartoon Animations , 2009, IEEE Transactions on Visualization and Computer Graphics.

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

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

[23]  Kenneth P. Camilleri,et al.  Scribble Vectorization Using Concentric Sampling Circles , 2009, 2009 Third International Conference on Advanced Engineering Computing and Applications in Sciences.

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

[25]  Willem F. Bronsvoort,et al.  An Integrated Line Tracking and Vectorization Algorithm , 1994, Comput. Graph. Forum.

[26]  Gongning Luo,et al.  A graph-based method for fitting planar B-spline curves with intersections , 2016, J. Comput. Des. Eng..

[27]  Henry Kang,et al.  Image and Video Abstraction by Coherence‐Enhancing Filtering , 2011, Comput. Graph. Forum.

[28]  Hongbo Fu,et al.  Vectorizing line drawings with near-constant line width , 2012, 2012 19th IEEE International Conference on Image Processing.

[29]  Hui Chen,et al.  A literature survey on smart cities , 2015, Science China Information Sciences.

[30]  Hiroshi Ishikawa,et al.  Joint Gap Detection and Inpainting of Line Drawings , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[31]  Kenneth P. Camilleri,et al.  A circle-based vectorization algorithm for drawings with shadows , 2013, SBIM '13.

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

[33]  Jie Zhu,et al.  Video Vectorization via Tetrahedral Remeshing , 2017, IEEE Transactions on Image Processing.

[34]  Derek Nowrouzezahrai,et al.  Hierarchical diffusion curves for accurate automatic image vectorization , 2014, ACM Trans. Graph..