A Texture-Based Approach for Hatching Color Photographs

  • Heekyung Yang
  • Yunmi Kwon
  • Kyungha Min
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6453)


We present a texture-based approach that hatches color photographs. We use a Delaunay triangulation to create a mesh of triangles with sizes that reflect the structure of an input image. At each vertex of this triangulation, the flow of the image is analyzed and a hatching texture is then created with the same alignment, based on real pencil strokes. This texture is given a modified version of a color sampled from the image, and then it is used to fill all the triangles adjoining the vertex. The three hatching textures that accumulate in each triangle are averaged, and the result of this process across all the triangles form the output image. This method can produce visually pleasing hatching similar to that seen in colored-pencil strokes and oil paintings.


Input Image Delaunay Triangulation Triangular Mesh Base Texture Line Integral Convolution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Paiva, A., Brazil, E., Petronetto, F., Sousa, M.: Fluid-based hatching for tone mapping in line illustrations. The Visual Computer 25, 519–527 (2009)CrossRefGoogle Scholar
  2. 2.
    Praun, E., Hoppe, H., Webb, M., Finkelstein, A.: Real-time hatching. In: SIGGRAPH 2001, pp. 579–584 (2001)Google Scholar
  3. 3.
    Salisbury, M., Wong, M., Hughes, J., Salesin, D.: Orientable textures for image-based pen-and-ink illustration. In: SIGGRAPH 1997, pp. 401–406 (1997)Google Scholar
  4. 4.
    Webb, M., Praun, E., Finkelstein, A., Hoppe, H.: Fine tone control in hardware hatching. In: NPAR 2002, pp. 53–58 (2002)Google Scholar
  5. 5.
    Hertzmann, A., Zorin, D.: Illustrating smooth surfaces. In: SIGGRAPH 2000, pp. 517–526 (2000)Google Scholar
  6. 6.
    Salisbury, M., Anderson, S., Barzel, R., Salesin, D.: Interactive pen-and-ink illustration. In: SIGGRAPH 1994, pp. 101–108 (1994)Google Scholar
  7. 7.
    Salisbury, M., Anderson, C., Lischinski, D., Salesin, D.: Scale-dependent reproduction of pen-and-ink illustrations. In: SIGGRAPH 1996, pp. 461–468 (1996)Google Scholar
  8. 8.
    Cabral, B., Leedom, C.: Imaging vector field using line integral convolution. In: SIGGRAPH 1993, pp. 263–270 (1993)Google Scholar
  9. 9.
    Li, N., Huang, Z.: A feature-based pencil drawing method. In: The 1st International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia 2003, pp. 135–140 (2003)Google Scholar
  10. 10.
    Mao, X., Nagasaka, Y., Imamiya, A.: Automatic generation of pencil drawing using lic. In: ACM SIGGRAPH 2002 Abstractions and Applications, p. 149 (2002)Google Scholar
  11. 11.
    Murakami, K., Tsuruno, R., Genda, E.: Multiple illuminated paper textures for drawing strokes. In: CGI 2005, pp. 156–161 (2005)Google Scholar
  12. 12.
    Yamamoto, S., Mao, X., Imamiya, A.: Enhanced lic pencil filter. In: The International Conference on Computer Graphics, Imaging and Visualization 2004, pp. 251–256 (2004)Google Scholar
  13. 13.
    Yamamoto, S., Mao, X., Imamiya, A.: Colored pencil filter with custom colors. In: PG 2004, pp. 329–338 (2004)Google Scholar
  14. 14.
    Matsui, H., Johan, J., Nishita, T.: Creating colored pencil images by drawing strokes based on boundaries of regions. In: CGI 2005, pp. 148–155 (2005)Google Scholar
  15. 15.
    Xie, D., Zhao, Y., Xu, D., Yang, X.: Convolution filter based pencil drawing and its implementation on gpu. In: Xu, M., Zhan, Y.-W., Cao, J., Liu, Y. (eds.) APPT 2007. LNCS, vol. 4847, pp. 723–732. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  16. 16.
    Haeberli, P.: Paint by numbers: Abstract image representations. In: SIGGRAPH 1990, pp. 207–214 (1990)Google Scholar
  17. 17.
    Hays, J., Essa, I.: Image and video based painterly animation. In: NPAR 2004, pp. 113–120 (2004)Google Scholar
  18. 18.
    Hertzmann, A.: Painterly rendering with curved brush strokes of multiple sizes. In: SIGGRAPH 1998, pp. 453–460 (1998)Google Scholar
  19. 19.
    Litwinowicz, P.: Processing images and video for an impressionist effect. In: SIGGRAPH 1997, pp. 406–414 (1997)Google Scholar
  20. 20.
    Meier, B.: Painterly rendering for animation. In: SIGGRAPH 1996, pp. 477–484 (1996)Google Scholar
  21. 21.
    Zeng, K., Zhao, M., Xiong, C., Zhu, S.C.: From image parsing to painterly rendering. ACM Trans. on Graphics 29, 2 (2009)CrossRefGoogle Scholar
  22. 22.
    Lee, H., Kwon, S., Lee, S.: Real-time pencil rendering. In: NPAR 2006, pp. 37–45 (2006)Google Scholar
  23. 23.
    Lake, A., Marshall, C., Harris, M., Blackstein, M.: Stylized rendering techniques for scalable real-time 3d animation. In: NPAR 2000, pp. 13–20 (2000)Google Scholar
  24. 24.
    Winkenbach, G., Salesin, D.: Computer cenerated pen-and-ink illustration. In: SIGGRAPH 1994, pp. 91–100 (1994)Google Scholar
  25. 25.
    Comaniciu, D., Meer, P.: Mean shift: A robust approach toward feature space analysis. IEEE Trans. on Pattern Analysis and Machine Intelligence 24, 603–619 (2003)CrossRefGoogle Scholar
  26. 26.
    Kang, H., Lee, S., Chui, C.: Flow-based image abstraction. IEEE Trans. on Visualization and Computer Graphics 15, 62–76 (2009)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Heekyung Yang
    • 1
  • Yunmi Kwon
    • 1
  • Kyungha Min
    • 2
  1. 1.Dept. of Computer Science, Graduate SchoolSangmyung Univ.SeoulKorea
  2. 2.Div. of Digital Media, School of SoftwareSangmyung Univ.SeoulKorea

Personalised recommendations