Abstract
Line drawings are especially effective and natural in shape depiction. There are generally two ways to generate line drawings: object space methods and image space methods. Compared with object space methods, image space methods are much faster and independent of the 3D object, but easily affected by small noise in the rendered image. We suggest applying an edge-preserving L0 gradient smoothing step on the rendered image before line extraction. Experimental results show that our method can effectively alleviate unnecessary small scale lines, leading to results comparable to object space methods.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Buchanan, J.W., Sousa, M.C.: The edge buffer: a data structure for easy silhouette rendering (2000)
Cipolla, R., Giblin, P.: Visual Motion of Curves and Surfaces. Cambridge University Press (2000)
Curtis, C.J.: Loose and sketchy animation. In: ACM SIGGRAPH 1998 Electronic Art and Animation Catalog, p. 145 (1998)
DeCarlo, D., Finkelstein, A., Rusinkiewicz, S., Santella, A.: Suggestive contours for conveying shape. ACM Transacitons on Graphics 22(3), 848–855 (2003)
Decaudin, P.: Cartoon-looking rendering of 3d-scenes. Tech. rep., INRIA (1996)
Durand, F., Dorsey, J.: Fast bilateral filtering for the display of high-dynamic-range images. ACM Transactions on Graphics 21(3), 257–266 (2002)
Farbman, Z., Fattal, R., Lischinski, D., Szeliski, R.: Edge-preserving decompositions for multi-scale tone and detail manipulation. ACM Transactions on Graphics 27(3), Article No. 67 (2008)
Fattal, R., Agrawala, M., Rusinkiewicz, S.: Multiscale shape and detail enhancement from multi-light image collections. ACM Transactions on Graphics 26(3), Article No. 51 (2007)
Gooch, B., Sloan, P.P.J., Gooch, A., Shirley, P., Riesenfeld, R.: Interactive technical illustration. In: Proceedings of ACM Symposium on Interactive 3D Graphics, pp. 31–38 (1999)
Isenberg, T., Freudenberg, B., Halper, N., Schlechtweg, S., Strothotte, T.: A developer’s guide to silhouette algorithms for polygonal models. IEEE Computer Graphics and Applications 23(4), 28–37 (2003)
Iverson, L.A., Zucker, S.W.: Logical/linear operators for image curves. IEEE Transactions on Pattern Analysis and Machine Intelligence 17(10), 982–996 (1995)
Judd, T., Durand, F., Adelson, E.: Apparent ridges for line drawing. ACM Transactions on Graphics 26(3), Article No. 19 (2007)
Kolomenkin, M., Shimshoni, I., Tal, A.: Demarcating curves for shape illustration. ACM Transactions on Graphics 27(5), Article No. 157 (2008)
Lee, Y., Markosian, L., Lee, S., Hughes, J.F.: Line drawings via abstracted shading. ACM Transacitons on Graphics 26(3), Article No. 18 (2007)
Nienhaus, M., Doellner, J.: Edge-enhancement - an algorithm for real-time non-photorealistic rendering. Journal of WSCG 11(2), 346–353 (2003)
Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence 12(7), 629–639 (1990)
Raskar, R., Cohen, M.: Image precision silhouette edges. In: Proceedings of Symposium on Interactive 3D Graphics, pp. 135–140 (1999)
Raskar, R., Tan, K.H., Feris, R., Yu, J., Turk, M.: Non-photorealistic camera: depth edge detection and stylized rendering using multi-flash imaging. ACM Transactions on Graphics 23(3), 679–688 (2005)
Rudin, L.I., Stanley, J., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D: Nonlinear Phenomena 60(1–4), 259–268 (1992)
Saito, T., Takahashi, T.: Comprehensible rendering of 3-d shapes. ACM SIGGRAPH Computer Graphics 24(4), 197–206 (1990)
Sanocki, T., Bowyer, K.W., Heath, M.D., Sarkar, S.: Are real edges sufficient for object recognition? Journal of Experimental Psychology: Human Perception and Performance 24(1), 340–349 (1998)
Scherzer, O., Weickert, J.: Relations between regularization and diffusion filtering. Journal of Mathematical Imaging and Vision 12(1), 43–63 (2000)
Steger, C.: Subpixel-precise extraction of watersheds. In: Proceedings of the International Conference on Computer Vision, vol. 2, p. 884 (1999)
Tomasi, C., Manduchi, R.: Bilateral filtering for gray and color images. In: International Conference on Computer Vision, pp. 839–846 (1998)
Tumblin, J., Turk, G.: Lcis: a boundary hierarchy for detail-preserving contrast reduction. In: Proceedings of ACM SIGGRAPH, pp. 83–90 (1999)
Winnemoller, H., Olsen, S.C., Gooch, B.: Real-time video abstraction. ACM Transactions on Graphics 25(3), 1221–1226 (2006)
Xie, X., He, Y., Tian, F., Seah, H.S., Gu, X., Qin, H.: An effective illustrative visualization framework based on photic extremum lines. IEEE Transactions on Visualization and Computer Graphics 13(6), 1328–1335 (2007)
Xu, L., Lu, C., Xu, Y., Jia, J.: Image smoothing via l0 gradient minimization. ACM Transactions on Graphics 30(6), Article No. 174 (2011)
Zhang, L., He, Y., Xia, J., Xie, X., Chen, W.: Realtime shape illustration using laplacian lines. IEEE Transactions on Visualization and Computer Graphics 17(7), 993–1006 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Lin, J. et al. (2015). Fast and High Quality Suggestive Contour Generation with L0 Gradient Minimization. In: Tan, Y., Shi, Y., Buarque, F., Gelbukh, A., Das, S., Engelbrecht, A. (eds) Advances in Swarm and Computational Intelligence. ICSI 2015. Lecture Notes in Computer Science(), vol 9141. Springer, Cham. https://doi.org/10.1007/978-3-319-20472-7_52
Download citation
DOI: https://doi.org/10.1007/978-3-319-20472-7_52
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-20471-0
Online ISBN: 978-3-319-20472-7
eBook Packages: Computer ScienceComputer Science (R0)