Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Color-based Stippling for Non-Photorealistic Rendering

비사실적 렌더링 (NPR)을 위한 컬러기반 점묘화 기법

  • 장석 (중앙대학교 영상공학과) ;
  • 홍현기 (중앙대학교 영상공학과)
  • Published : 2006.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

The stippling techniques, which represent objects with numerous points using pen and ink. The previous stippling techniques for Non-Photorsealistc Rendering(NPR) use single-colored points to represent the tone of gray image ur the material of surface. This paper presents a new stippling technique with various colored points based on the analysis of color information. By using the color information of the input image on HSV model, we define the color weight function that allows to determine automatically the number and size of points. The color jittering based on Munsell's color model can generate stippling drawings using various colored points to represent the image. Our color stippling method is expected to be used in many areas such as animation, digital art, video processing and CG tool.

점묘화(stippling)는 펜과 잉크를 이용한 수많은 점들로 대상을 표현하는 예술 기법이다. 기존 비사실적 렌더링(Non-Photorealistic Rendering; NPR)에서 점묘화 연구들은 단색의 점들을 사용하여 그레이 영상이나 표면의 재질 등을 표현하였다. 본 논문에서는 2차원 영상의 컬러 정보를 해석하여 다양한 컬러의 점들로 표현하는 새로운 점묘화 기법이 제안된다. 제안된 방법은 입력 영상의 HSV 모델로부터 해석된 정보를 이용하여 컬러 가중치 함수(weight function)를 정의한다. 그리고 정의된 컬러 가중치 함수를 통해 점의 적절한 개수와 크기를 자동으로 계산한다 제안된 방법은 컬러 가중치가 적용된 펜로즈(Penrose) 샘플링을 사용하여 점을 분포하기 위해 소요되는 처리시간을 크게 단축하였다. 그리고 먼셀(Munsell)의 색상모델에 기반한 컬러 지터링(jittering)으로 실제 컬러 점묘화에 가까운 표현을 구현하였다 제안된 컬러 점묘화 기법은 처리속도가 매우 빠르고 다양한 컬러 점들로 영상을 표현하므로 애니메이션, 디지털 아트, 컴퓨터 그래픽 도구 등에 다양하게 활용될 수 있다.

Keywords

References

  1. A. Glassner, 'Andrew Glassner's notebook: Pen- rose tiling,' IEEE Computer Graphics and Applications, Vol. 18, No.4, pp. 78-86, 1998 https://doi.org/10.1109/38.689670
  2. V. Ostromoukhov, C. Donohue, P. Jodoin, 'Fast Hierarchical Importance Sampling with Blue Noise Properties,' Proc. of SIGGRAPH 2004, pp. 488-495, August 2004 https://doi.org/10.1145/1186562.1015750
  3. O. Deussen, S. Hiller, K. van Overveld, and T. Strothotte, 'Floating points: A method for computing stipple drawings,' Proc. of Eurographics 2000, pp. 40-51, April 2000 https://doi.org/10.1111/1467-8659.00396
  4. A. Secord, 'Weighted voronoi stippling,' Proc. of 2nd International Symposion on Non-Realistic Animation and Rendering, pp. 37-43, 2002 https://doi.org/10.1145/508530.508537
  5. Q. Du, V. Faber, and M. Gunzburger, 'Centroidal voronoi tesselations,' Siam Review, Vol. 41, No.4, pp. 637-676, 1999 https://doi.org/10.1137/S0036144599352836
  6. S. Hiller, H. Hellwig, O. Deussen, 'Beyond Stippling - Method for Distributing Objects on the Plane,' Proc. of Eurographics 2003, Vol. 22, NO.3, pp. 515-522, Sept. 2003 https://doi.org/10.1111/1467-8659.00699
  7. A. Lu, C. Morris, D. Ebert, P. Rheingans, and P. Hansen, 'Non-photorealistic volume rendering using stippling techniques,' Proc. of IEEE Visualization 2002, pp. 211-218, 2002
  8. A. Lu, C. J, Morris, J, Taylor, D. S. Ebert, C. Hansen, P. Rheingans, M. Hartner, 'Illustrative Interactive Stipple Rendering,' IEEE Transactions on Visualization and Computer Graphics, Vol. 9, No.2, pp. 127-138, 2003 https://doi.org/10.1109/TVCG.2003.1196001
  9. M. Schapiro, 'Modem art: Nineteenth and twentieth centuries,' George Braziller, 1982
  10. A. Distel, 'Georges Seurat(l859-1891),' Metropolitan Museum of Art, 1991
  11. M. Schwarz, W. Cowan, J, Beatty, 'An experimental comparison of RGB, YIQ, LAB, HSV, and opponent color models,' ACM Transactions on Graphics, Vol. 6, No.2, pp. 123-158, 1987 https://doi.org/10.1145/31336.31338
  12. F. A. Baqai, J. H. Lee, A. U. Agar, J. P. Allebach, 'Digital color half toning - problems, algorithms, and recent trends,' IEEE Signal Processing Magazine, vol. 22, No.1, pp. 87-96, Jan. 2005 https://doi.org/10.1109/MSP.2005.1407718
  13. A. R. Smith, 'Color gamut transform pairs,' Proc. of SIGGRAPH 1978, Vol. 12, No.3, pp. 12-19, Aug. 1978 https://doi.org/10.1145/800248.807361
  14. A. H. Munsell, 'A Color Notation,' Munsell color company, 1939
  15. A. Hertzrnann, 'Painterly rendering with curved brush strokes of multiple sizes,' Proc. of ACM SIGGRAFH 98, pp. 453-460, July 1998 https://doi.org/10.1145/280814.280951