More optimal strokes for NPR sketching

ABSTRACT

Sketching is a drawing style where approximations and successive refinement in the drawing process are evident. The approximation of contours in sketching involves multiple overlapping strokes that are relatively long in regions of low curvature and shorter in high-curvature areas, yet unimportant high-curvature details are omitted in the initial stages of a sketch. Rendering contours with a single long stroke does not capture the feel of a sketch, and a simple strategy of breaking strokes at curvature maxima is easily confused by unimportant details and noise. We address the contour breaking problem for sketching by clustering samples of the contour based on proximity and orientation, making use of a global clustering algorithm (normalized cuts). The strokes generated by this approach qualitatively resemble those produced by real artists, and the successive approximation effect seen in sketching can be simulated by employing our approach at a succession of scales (increasing the number of clusters).

REFERENCES

• 1: Bobrow, J. E., Martin, B., Sohl, G., Wang, E. C., Kim, J., and Park, F. C. 2001. Optimal robot motions for physical criteria. J. Robotic Systems 18, 12 (Dec.), 785--795.
• 2: Yizong Cheng, Mean Shift, Mode Seeking, and Clustering, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.17 n.8, p.790-799, August 1995 [doi>10.1109/34.400568]
• 3: David A. Forsyth , Jean Ponce, Computer Vision: A Modern Approach, Prentice Hall Professional Technical Reference, 2002
• 4: Yoram Gdalyahu , Daphna Weinshall , Michael Werman, Self-Organization in Vision: Stochastic Clustering for Image Segmentation, Perceptual Grouping, and Image Database Organization, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.23 n.10, p.1053-1074, October 2001 [doi>10.1109/34.954598]
• 5: Bruce Gooch , Amy Gooch, Non-Photorealistic Rendering, A. K. Peters, Ltd., Natick, MA, 2001
• 6: Hertzmann, A. 1998. Painterly rendering with curved brush strokes of multiple sizes. 453--460.
• 7: Aaron Hertzmann, Tutorial: A Survey of Stroke-Based Rendering, IEEE Computer Graphics and Applications, v.23 n.4, p.70-81, July 2003 [doi>10.1109/MCG.2003.1210867]
• 8: Isenberg, T., Halper, N., and Strothotte, T. 2002. Stylizing silhouettes at interactive rates: From silhouette edges to silhouette strokes. Computer Graphics Forum 21, 3 (Sept.).
• 9: Tobias Isenberg , Bert Freudenberg , Nick Halper , Stefan Schlechtweg , Thomas Strothotte, A Developer's Guide to Silhouette Algorithms for Polygonal Models, IEEE Computer Graphics and Applications, v.23 n.4, p.28-37, July 2003 [doi>10.1109/MCG.2003.1210862]
• 10: Vladimir Kolmogorov , Ramin Zabih, What Energy Functions Can Be Minimized via Graph Cuts?, Proceedings of the 7th European Conference on Computer Vision-Part III, p.65-81, May 28-31, 2002
• 11: Nan Li , Zhiong Huang, A feature-based pencil drawing method, Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia, February 11-14, 2003, Melbourne, Australia [doi>10.1145/604471.604498]
• 12: Medioni, G., Tang, C. K., and Lee, M. S. 2002. Tensor voting: Theory and applications. In European Conference on Computer Vision.
• 13: Mignotte, M. 2003. Unsupervised statistical sketching for non-photorealistic rendering models. In 10th IEEE International Conference on Image Processing, ICIP'03, volume III, 573--577.
• 14: Ng, A., Jordan, M., and Weiss, Y. 2001. On spectral clustering: Analysis and an algorithm. In In Advances in Neural Information Processing Systems 14.
• 15: J. D. Northrup , Lee Markosian, Artistic silhouettes: a hybrid approach, Proceedings of the 1st international symposium on Non-photorealistic animation and rendering, p.31-37, June 05-07, 2000, Annecy, France [doi>10.1145/340916.340920]
• 16: Ramesh Raskar , Michael Cohen, Image precision silhouette edges, Proceedings of the 1999 symposium on Interactive 3D graphics, p.135-140, April 26-29, 1999, Atlanta, Georgia, United States [doi>10.1145/300523.300539]
• 17: Michael P. Salisbury , Michael T. Wong , John F. Hughes , David H. Salesin, Orientable textures for image-based pen-and-ink illustration, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.401-406, August 1997 [doi>10.1145/258734.258890]
• 18: Jianbo Shi , Jitendra Malik, Normalized Cuts and Image Segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.22 n.8, p.888-905, August 2000 [doi>10.1109/34.868688]
• 19: Sousa, M. C., and Buchannan, J. W. 2000. Observational models of graphite pencil materials. Comput. Graph. Forum 19, 1, 27--49.
• 20: Sousa, M. C., and Prusinkiewicz, P. 2003. A few good lines: Suggestive drawing of 3d models. Computer Graphics Forum 22, 3 (September).
• 21: Thomas Strothotte , Stefan Schlechtweg, Non-photorealistic computer graphics: modeling, rendering, and animation, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2002
• 22: Georges Winkenbach , David H. Salesin, Computer-generated pen-and-ink illustration, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.91-100, July 1994 [doi>10.1145/192161.192184]
• 23: Stella X. Yu , Jianbo Shi, Multiclass Spectral Clustering, Proceedings of the Ninth IEEE International Conference on Computer Vision, p.313, October 13-16, 2003