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

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

Line Drawings from 2D Images

이차원 영상의 라인 드로잉

  • 손민정 (포항공과대학교 컴퓨터공학과) ;
  • 이승용 (포항공과대학교 컴퓨터공학과)
  • Published : 2007.12.15
Download PDF
⟨ Previous Next ⟩

Abstract

Line drawing is a widely used style in non-photorealistic rendering because it generates expressive descriptions of object shapes with a set of strokes. Although various techniques for line drawing of 3D objects have been developed, line drawing of 2D images has attracted little attention despite interesting applications, such as image stylization. This paper presents a robust and effective technique for generating line drawings from 2D images. The algorithm consists of three parts; filtering, linking, and stylization. In the filtering process, it constructs a likelihood function that estimates possible positions of lines in an image. In the linking process, line strokes are extracted from the likelihood function using clustering and graph search algorithms. In the stylization process, it generates various kinds of line drawings by applying curve fitting and texture mapping to the extracted line strokes. Experimental results demonstrate that the proposed technique can be applied to the various kinds of line drawings from 2D images with detail control.

라인 드로잉은 적은 표현으로 물체에 대찬 많은 정보를 줄 수 있다는 점 때문에 비사실적 렌더링 분야에서 중요시되고 있다. 하지만 라인 드로잉에 대한 연구는 이차원 영상에 비해 물체에 대한 정보가 충분한 삼차원 모델을 대상으로 주로 이루어졌다. 본 논문에서는 이차원 영상을 라인 드로잉 형태로 표현하는 효과적인 방법을 제시한다. 이를 위한 알고리즘은 크게 필터링, 선 연결, 스타일화 세 단계로 나뉜다. 필터링 단계에서는 영상의 어느 부분에 선이 그려질지를 우도 함수를 이용하여 예상한다. 선 연결 단계에서 필터링 결과를 클러스터링 및 그래프 검색을 이용하여 연결, 라인 스트로크들을 찾아낸다. 마지막 스타일화 단계에서는 찾아낸 라인 스트로크들을 곡선 근사, 텍스쳐 매핑 등을 이용하여 여러 비사실적 렌더링 형태로 표현한다. 이러한 방법을 이용하여 실제 이차원 영상에서 라인 스트로크를 얻고, 디테일 제어를 적용하여 여러 가지 원하는 스타일의 라인 드로잉을 만들 수 있다.

Keywords

References

  1. Bruce Gooch and Amy Gooch. Non-Photorealistic Rendering. A K Peters, 2001
  2. Lee Markosian, Michael A. Kowalski, Samuel J. Trychin, Lubomir D. Bourdev, Daniel Goldstein, and John F. Hughes. Real-time nonphotorealistic rendering. ACM Computer Graphics (Proc. SIGGRAPH '97), pages 415-420, 1997
  3. J.D. Northrup and Lee Markosian. Artistic silhouettes: A hybrid approach. Non-Photorealistic Animation and Rendering (Proc. NPAR 2000), pages 31-38, June 2000
  4. Robert D. Kalnins, Lee Markosian, Barbara J. Meier, Michael A. Kowalski, Joseph C. Lee, Philip L. Davidson, Matthew Webb, John F. Hughes, and Adam Finkelstein. Wysiwyg npr: Drawing strokes directly on 3D models. ACM Computer Graphics (Proc. SIGGRAPH 2002), pages 755-762, 2002
  5. Christian Rossl and Leif Kobbelt. Line-art rendering of 3D-models. In Proceedings of Pacific Graphics 2000, pages 87-96, 2000
  6. Emanuele Trucco and Alessandro Verri. Introductory Techniques for 3-D Computer Vision. Prentice Hall, 1998
  7. Aaron Hertzmann. Painterly rendering with curved brush strokes of multiple sizes. ACM Computer Graphics (Proc. SIGGRAPH '98), pages 453-460, 1998
  8. D. DeCarlo and A. Santella. Stylization and abstraction of photographs. ACM Computer Graphics (Proc. SIGGRAPH 2002), pages 769-776, 2002
  9. J. Wang, Y. Xu, H.-Y. Shum, and M.F. Cohen. Video tooning. ACM Computer Graphics (Proc. SIGGRAPH 2004), pages 574-583, 2004
  10. Holger Winnemoller, Sven C. Olsen, and Bruce Gooch. Real-time video abstraction. ACM Computer Graphics (Proc. SIGGRAPH 2006), pages 1221-1226, 2006
  11. Antoni Buades, Bartomeu Coll, and Jean-Michel Morel. A non-local algorithm for image denoising. Proc. 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pages 60-65, 2005
  12. Rafael C. Gonzalez and Richard E. Woods. Digital Image Processing. Addison-Wesley, 1992
  13. Oliver Schall, Alexander Belyaev, and Hans-Peter Seidel. Robust filtering of noisy scattered point data. In IEEE/Eurographics Symposium on Point- Based Graphics, pages 71-77, 2005
  14. J. Wang, B. Thiesson, Y. Xu, and M. Cohen. Image and video segmentation by anisotropic kernel mean shift. In European Conference on Computer Vision (ECCV'04), volume 2, pages 238- 249, 2004X
  15. David Cohen-Steiner, Pierre Alliez, and Mathieu Desbrun. Variational shape approximation. ACM Computer Graphics (Proc. SIGGRAPH 2004), pages 905-914, 2004
  16. Eric N. Mortensen and William A. Barrett. Intelligent scissors for image composition. ACM Computer Graphics (Proc. SIGGRAPH '95), pages 191- 198, 1995
  17. Edwin Catmull and Raphael Rom. A class of local interpolating splines. Computer Aided Geometric Design, pages 317-326, 1974