Abstract
This paper presents a new GPU-based method for creating abstracted representations of photographs. Based on the constrained mean curvature flow and the Shock filter, our approach simplifies both shapes and colors simultaneously while preserving and conveying the directionality of important features and shape boundaries. The level of abstraction can be intuitively controlled by iteratively and incrementally applying the algorithm. Note that the whole pipeline design is highly parallel, enabling a GPU-based implementation. Our GPU-based method outperforms the CPU-based one with two magnitudes of speedup. Several experimental examples are shown to demonstrate both the effectiveness and efficiency of the proposed method.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Blythe, D.: The Direct 3D 10 system. In: Proc. ACM SIGGRAPH 2006, pp. 724–734. ACM, New York (2006)
Cabral, B., Leedom, L.C.: Imaging vector fields using line integral convolution. In: Proc. ACM SIGGRAPH 1993, pp. 263–270 (1993)
Catté, F., Lions, P., Morel, J., Coll, T.: Image selective smoothing and edge detection by nonlinear diffusion. SIAM Journal on Numerical Analysis 29(1), 182–193 (1992)
Chen, J., Paris, S., Durand, F.: Real-time edge-aware image processing with the bilateral grid. ACM Trans. Graphics (SIGGRAPH 2007)Â 26(3), article 103 (2007)
Collomosse, J.P., Rowntree, D., Hall, P.M.: Stroke surfaces: temporally coherent artistic animations from video. IEEE Trans. Visualization and Computer Graphics 11(5), 540–549 (2005)
DeCarlo, D., Santella, A.: Stylization and abstraction of photographs. ACM Trans. Graphics (SIGGRAPH 2002) 21(3), 769–776 (2002)
Farbman, Z., Fattal, R., Lischinski, D., Szeliski, R.: Edge-preserving decompositions for multi-scale tone and detail manipulation. ACM Trans. Graphics (SIGGRAPH 2008)Â 27(3), article 67 (2008)
Kang, H., Lee, S., Chui, C.K.: Coherent line drawing. In: Proc. ACM Sym. Non-Photorealistic Animation and Rendering (NPAR 2007), pp. 43–50 (2007)
Kang, H., Lee, S.: Shape-simplifying image abstraction. Computer Graphics Forum (PG 2008) 27(7), 61–68 (2008)
McCloud, S.: UnderStanding comics. Harper Collins Publishers, New York (1993)
Orzan, A., Bousseau, A., Barla, P., Thollot, J.: Structure-preserving manipulation of photographs. In: Proc. ACM Sym. Non-Photorealistic Animation and Rendering (NPAR 2007), pp. 103–110 (2007)
Osher, S., Rudin, L.I.: Feature-oriented image enhancement using shock filters. SIAM Journal on Numerical Analysis 27(4), 919–940 (1990)
Wang, J., Xu, Y., Shum, H.Y., Cohen, M.F.: Video tooning. ACM Trans. Graphics (SIGGRAPH 2004) 23(3), 574–583 (2004)
Wen, F., Luan, Q., Liang, L., Xu, Y.Q., Shum, H.Y.: Color sketch generation. In: Proc. ACM Sym. Non-Photorealistic Animation and Rendering (NPAR 2006), pp. 47–54 (2006)
Winnemöller, H., Olsen, S.C., Gooch, B.: Real-time video abstraction. ACM Trans. Graphics (SIGGRAPH 2006) 25(3), 1221–1226 (2006)
Zhao, H., Jin, X., Shen, J., Mao, X., Feng, J.: Real-time feature-aware video abstraction. The Visual Computer (CGI 2008) 24(7-9), 727–734 (2008)
Zhao, H., Mao, X., Jin, X., Shen, J., Wei, F.: Real-time saliency-aware video abstraction. The Visual Computer (in press, 2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhao, H., Jin, X., Shen, J., Shen, L., Pan, R. (2009). Fast Shape-Simplifying Image Abstraction Using Graphics Hardware. In: Chang, M., Kuo, R., Kinshuk, Chen, GD., Hirose, M. (eds) Learning by Playing. Game-based Education System Design and Development. Edutainment 2009. Lecture Notes in Computer Science, vol 5670. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03364-3_47
Download citation
DOI: https://doi.org/10.1007/978-3-642-03364-3_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03363-6
Online ISBN: 978-3-642-03364-3
eBook Packages: Computer ScienceComputer Science (R0)