KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Texture-based Hatching for Color Image and Video

  • Yang, Hee-Kyung (Dept. of Computer Science, Graduate School, Sangmyung Univ.) ;
  • Min, Kyung-Ha (Div. of Digital Media, School of Software, Sangmyung Univ.)
  • Received : 2010.12.28
  • Accepted : 2011.04.08
  • Published : 2011.04.29
Download PDF
⟨ Previous Next ⟩

Abstract

We present a texture-based hatching technique for color images and video. Whereas existing approaches produce monochrome hatching effects in considering of triangular mesh models by applying strokes of uniform size, our scheme produces color hatching effects from photographs and video using strokes with a range of sizes. 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 forms the output image. We can also add a paper texture effect and enhance feature lines in the image. Our algorithm can also be applied to video. The results are visually pleasing hatching effects similar to those seen in color pencil drawings and oil paintings.

Keywords

References

  1. M. Salisbury, M. Wong, J. Hughes and D. Salesin, "Orientable textures for image-based pen-and-ink illustration," in Proc. of Siggraph 97, pp. 401-406, 1997.
  2. E. Praun, H. Hoppe, M. Webb and A. Finkelstein, "Real-time hatching," in Proc. of Siggraph 01, pp. 579-584, 2001.
  3. M. Webb, E. Praun, A. Finkelstein and H. Hoppe, "Fine tone control in hardware hatching," in Proc. of NPAR 02, pp. 53-58, 2002.
  4. H. Lee, S. Kwon and S. Lee, "Real-time pencil rendering," in Proc. of NPAR 06, pp. 37-45, 2006.
  5. M. Salisbury, S. Anderson, R. Barzel and D. Salesin, "Interactive pen-and-ink illustration," in Proc. of Siggraph 94, pp. 101-108, 1994.
  6. M. Salisbury, C. Anderson, D. Lischinski and D. Salesin, "Scale-dependent reproduction of pen-and-ink illustrations," in Proc. of Siggraph 96, pp. 461-468, 1996.
  7. A. Hertzmann and D. Zorin, "Illustrating smooth surfaces," in Proc. of Siggraph 00, pp. 517-526, 2000.
  8. B. Cabral and C. Leedom, "Imaging vector field using line integral convolution," in Proc. of Siggraph 93, pp. 263-270, 1993.
  9. X. Mao, Y. Nagasaka and A. Imamiya, "Automatic generation of pencil drawing using LIC," in ACM Siggraph 02 Abstractions and Applications, pp. 149, 2002.
  10. N. Li and Z. Huang, "A feature-based pencil drawing method," in 1st International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia 03, pp. 135-140, 2003.
  11. S. Yamamoto, X. Mao and A. Imamiya, "Enhanced LIC pencil filter," in Proc. of the International Conference on Computer Graphics, Imaging and Visualization 04, pp. 251-256, 2004.
  12. S. Yamamoto, X. Mao and A. Imamiya, "Colored pencil filter with custom colors," in Proc. of Pacific Graphics 04, pp. 329-338, 2004.
  13. H. Matsui, J. Johan and T. Nishita, "Creating colored pencil style images by drawing strokes based on boundaries of regions," in Proc. of Computer Graphics International 05, pp. 148-155, 2005.
  14. K. Murakami, R. Tsuruno and E. Genda, "Multiple illuminated paper textures for drawing strokes," in Proc. of Computer Graphics International 05, pp. 156-161, 2005.
  15. D. Xie, Y. Zhao, D. Xu and X. Yang, "Convolution filter based pencil drawing and its implementation on GPU," Lecture Notes in Computer Science, vol. 4847, pp. 723-732, 2007.
  16. P. Haeberli, "Paint by numbers: Abstract image representations," in Proc. of Siggraph 90, pp. 207-214, 1990.
  17. B. Meier, "Painterly rendering for animation," in Proc. of Siggraph 96, pp. 477-484, 1996.
  18. P. Litwinowicz, "Processing images and video for an impressionist effect," in Proc. of Siggraph 97, pp. 406-414, 1997.
  19. A. Hertzmann, "Painterly rendering with curved brush strokes of multiple sizes," in Proc. of Siggraph 98, pp. 453-460.
  20. J. Hays and I. Essa, "Image and video based painterly animation," in Proc. of NPAR 04, pp. 113-120, 2004.
  21. K. Zeng, M. Zhao, C. Xiong and S. C. Zhu, "From image parsing to painterly rendering," ACM Trans. on Graphics, vol. 29, no. 2, 2009.
  22. G. Winkenbach and D. Salesin, "Computer generated pen-and-ink illustration," in Proc. of Siggraph 94, pp. 91-100, 1994.
  23. A. Lake, C. Marshall, M. Harris and M. Blackstein, "Stylized rendering techniques for scalable real-time 3D animation," in Proc. of NPAR 00, pp.13-20, 2000.
  24. D. Comaniciu and P. Meer, "Mean shift: A robust approach toward feature space analysis," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 24, no. 5, pp. 603-619, 2002. https://doi.org/10.1109/34.1000236
  25. H. Kang, S. Lee and C. Chui, "Flow-based image abstraction," IEEE Trans. on Visualization and Computer Graphics, vol. 15, no. 1, pp. 62-76, 2009. https://doi.org/10.1109/TVCG.2008.81
  26. M. J. Black and P. Anandan, "The robust estimation of multiple motions: Parametric and piecewise-smooth flow fields," Computer Vision and Image Understanding, vol. 63, no. 1, pp. 75-104, 1996. https://doi.org/10.1006/cviu.1996.0006

Cited by

  1. Feature-guided Convolution for Pencil Rendering vol.5, pp.7, 2011, https://doi.org/10.3837/tiis.2011.07.006