DBSC-based pencil style simulation for line drawings

This paper presents a novel approach for converting a raster line image into a pencil drawing based on Disk B-Spline Curves (DBSC). A gray-scale raster line image is vectorized with our sliding Gaussian window algorithm and represented with DBSC. DBSC defines geometry profile of the strokes. Gaussian brushes and various style simulation algorithms can be applied based on the DBSC stroke model. In this paper, a physical based pencil simulation model is adopted to generate the pencil texture of the interior of the strokes. We illustrate our DBSC-based pencil style simulation algorithm with pencil drawings generated from various raster line images. The results have shown that our algorithm simulates very well various pencil styles.

[1]  Mario Costa Sousa,et al.  Observational Model of Blenders and Erasers in Computer-Generated Pencil Rendering , 1999, Graphics Interface.

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

[3]  F. Attneave Some informational aspects of visual perception. , 1954, Psychological review.

[4]  Siu Chi Hsu,et al.  Skeletal strokes , 1993, UIST '93.

[5]  Mario Costa Sousa,et al.  Observational Models of Graphite Pencil Materials , 2000, Comput. Graph. Forum.

[6]  Mario Costa Sousa,et al.  Computer‐Generated Graphite Pencil Rendering of 3D Polygonal Models , 1999, Comput. Graph. Forum.

[7]  Barbara J. Meier Painterly rendering for animation , 1996, SIGGRAPH.

[8]  Afonso Ferreira,et al.  Computing the Medial Axis Transform in Parallel With Eight Scan Operations , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  John Y. Chiang,et al.  A new approach for binary line image vectorization , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[10]  Sebastiano Battiato,et al.  SVG rendering of real images using data dependent triangulation , 2004, SCCG '04.

[11]  Martin A. Fischler,et al.  Locating Perceptually Salient Points on Planar Curves , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Adam Krzyzak,et al.  Piecewise Linear Skeletonization Using Principal Curves , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Naoya Tanaka,et al.  Development of a map vectorization method involving a shape reforming process , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[14]  Hong Yan,et al.  A new skeletonization algorithm based on constrained Delaunay triangulation , 1999, ISSPA '99. Proceedings of the Fifth International Symposium on Signal Processing and its Applications (IEEE Cat. No.99EX359).

[15]  Graham Leedham,et al.  Handwritten character skeletonisation for forensic document analysis , 2005, SAC '05.

[16]  Siu Chi Hsu,et al.  Drawing and animation using skeletal strokes , 1994, SIGGRAPH.