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

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

Real-Time Shadow Generation using Image Warping

이미지 와핑을 이용한 실시간 그림자 생성 기법

  • Published : 2002.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

Shadows are important elements in producing a realistic image. Generation of exact shapes and positions of shadows is essential in rendering since it provides users with visual cues on the scene. It is also very important to be able to create soft shadows resulted from area light sources since they increase the visual realism drastically. In spite of their importance. the existing shadow generation algorithms still have some problems in producing realistic shadows in real-time. While image-based rendering techniques can often be effective1y applied to real-time shadow generation, such techniques usually demand so large memory space for storing preprocessed shadow maps. An effective compression method can help in reducing memory requirement, only at the additional decoding costs. In this paper, we propose a new image-barred shadow generation method based on image warping. With this method, it is possible to generate realistic shadows using only small sizes of pre-generated shadow maps, and is easy to extend to soft shadow generation. Our method will be efficiently used for generating realistic scenes in many real-time applications such as 3D games and virtual reality systems.

컴퓨터 그래픽스에서 그림자는 장면의 사실성을 높이기 위하여 매우 중요한 요소이다. 전경을 렌더링 할 때 그림자의 모양이나 위치를 정확하게 나타내는 것도 중요하지만, 실제 세계에서 흔히 볼 수 있는 면적을 가지는 광원에 의한 부드러운 그림자를 효과적으로 표현하는 것도 중요하다. 그러나 현존하는 대부분의 그림자 생성 기법들은 사실적인 그림자를 사실적인 실시간으로 생성해 내기에 어려움이 많다. 기존에 제안된 영상 기반 렌더링 기법을 이용하면 실시간으로 그림자를 생성해 내는데 유용하게 사용될 수가 있다. 하지만 이러한 방법에서는 일반적으로 그림자 지도의 크기가 지나치게 방대해지기 때문에, 텍스춰 메모리에 올리기에 무리가 따르게 되므로, 효율적인 압축기법이 필요하다는 단점이 있다. 이러한 그림자 지도의 크기와 압축의 부담으로 인해, 다양한 물체의 움직임을 표현하거나, 부드러운 그림자로의 확장에 어려움이 있을 수 있다. 이러한 점을 해결하고자, 본 논문에서는 영상 기반 렌더링 기법을 적용한 방법에 이미지 와핑 기법을 응용하여 그림자 지도의 크기를 대폭 줄일 수 있는 방법을 제안하고자 한다. 이 방법에서는 물체가 움직이는 범위와 상관없이 매우 적은 개수의 그림자 지도만으로 그림자를 만들어 낼 수 있기 때문에, 부드러운 그림자를 만들기 위한 방법으로 쉽게 적용할 수 있다. 이 논문에서 개발한 기법은 3차원 게임이나 가상 현실 등 관련 분야에서 사실적인 영상을 실시간으로 생성해 내는 데 유용하게 쓰일 수 있을 것이다.

Keywords

References

  1. Franklin C. Crow, 'Shadow Algorithms for Computer Graphics,' Computer Graphics (SIGGRAPH '77 Proceedings), pp.242-248, 1977 https://doi.org/10.1145/563858.563901
  2. Lance Williams, 'Casting Curved Shadows on Curved Surfaces,' Computer Graphics (SIGGRAPH '78 Proceedings), pp.270-274, 1978 https://doi.org/10.1145/800248.807402
  3. Mark Segal, Carl Korobkin, Rolf van Widenfelt, Jim Foran, Paul Haeberli, 'Fast Shadows and Lighting Effects Using Texture Mapping,' Computer Graphics (SIGGRAPH '92 Proceedings), pp.249-252, 1992 https://doi.org/10.1145/142920.134071
  4. 이중연, 임인성, '영상기반 렌더링 기법을 이용한 실시간 그림자 생성', '컴퓨터그래픽스학회논문지, 제7권, 제1호, pp.27-35, 2001년 3월
  5. Hansong Zhang, 'Forward Shadow Mapping,' Eurographics Workshop on Rendering '98 Proceedings, pp,131-138, 1998
  6. Paul S. Heckbert, Michael Herf, 'Simulating Soft Shadows with Graphics Hardware,' Technical Report TR CMU-CS-97-104, Carnegie Mellon University, 1997
  7. Cyril Soler, Francois X. Sillion, 'Fast Calculation of Soft Shadow Textures Using Convolution,' Computer Graphics (SIGGRAPH '98 Proceedings), pp.321-332, 1998 https://doi.org/10.1145/280814.280927
  8. Wolfgang Heidrich, Stefan Brabec, Hans-Peter Seidel, 'Soft Shadow Maps for Linear Lights,' http://www.opengl.org./news/archives00/oct00.html, 2000
  9. Wolberg, G., Digital Image Warping, IEEE Computer Society Press, 1990
  10. Beier T, Neely S, 'Feature-Based image metamorphosis,' Computer Graphics (SIGGRAPH '92 Proceedings), Vol 26(2), pp.35-42, 1992 https://doi.org/10.1145/142920.134003
  11. Tom McReynolds, David Blythe, 'Advanced Graphics Programming Techniques Using OpenGL,' SIGGRAPH '99 Course notes, 1999
  12. Williams T. Reeves, David H. Salesin, Robert L. Cook, 'Rendering Antialiased Shadows with Depth Maps,' Computer Graphics (SIGGRAPH '87 Proceedings), pp.283-291, 1987 https://doi.org/10.1145/37401.37435
  13. James F. Blinn, 'Me and My (Fake) Shadow.' IEEE Computer Graphics & Applications, 8(4), pp.82-86, 1988 https://doi.org/10.1109/MCG.1988.10001
  14. Andrew Woo, Pierre Poulin, Alain Fournier, 'A Survey of Shadow Algorithms,' IEEE Computer Graphics & Applications, 10(6), pp.13-32, 1990 https://doi.org/10.1109/38.62693
  15. Lynne Shapiro Brotman, Norman I. Badler, 'Generating Soft Shadows with a Depth Buffer Algorithm.' IEEE Computer Graphics & Applications, 4(10), pp.5-24, 1984
  16. Norman Chin, Steven Feiner, 'Fast Object-Precision Shadow Generation for Area Light Sources Using BSP Trees,' 1992 Symp. on Interactive 3D Graphics, pp.21-30, March, 1992 https://doi.org/10.1145/147156.147159
  17. George Drettakis, Eugene Fiume, 'A Fast Shadow Algorithm for Area Light Sources Using Back Projection', Computer Graphics (SIGGRAPH '94 Proceedings), pp.223-230, 1994 https://doi.org/10.1145/192161.192207
  18. Shenchang Eric Chen. Lance Williams, 'View Interpolation for Image Synthesis,' Computer Graphics (SIGGRAPH '93 Proceedings), pp.279-288, 1993 https://doi.org/10.1145/166117.166153
  19. Alan Watt, Mark Watt, Advanced Animation and Rendering Techniques, ACM Press, New York, 1992
  20. James D. Foley, Andries van Dam, Steven K. Feiner, John F. Hughes, Computer Graphics: Principles and Practice, 2nd Edition, Addison Wesley, Reading MA. 1996
  21. Tom McReynolds. 'Advanced Graphics Programming Techniques Using OpenGL,' SIGGRAPH '98 Course notes, 1998
  22. 이승원, 웨이블릿 기반 압축기법을 이용한 영상기반 렌더링의 성능 향상에 관한 연구, 석사논문, 서강대학교 컴퓨터학과, 1998년 2월
  23. Chandrajit Bajaj, Insung Ihm, Sanghun Park, '3D RGB Image Compression for Intractive Applications.' ACM Transactions on Graphics. Vol. 20, No. 1, pp.10-38, January 2001 https://doi.org/10.1145/383745.383747