research-article

Edge-avoiding À-Trous wavelet transform for fast global illumination filtering

Authors:

Holger Dammertz,

Johannes Hanika,

Hendrik P. A. LenschAuthors Info & Claims

HPG '10: Proceedings of the Conference on High Performance Graphics

Pages 67 - 75

Published: 25 June 2010 Publication History

Abstract

We present a fast and simple filtering method designed for ray traced Monte Carlo global illumination images which achieves real-time rates. Even on modern hardware only few samples can be traced for interactive applications, resulting in very noisy outputs. Taking advantage of the fact that Monte Carlo computes hemispherical integrals that may be very similar for neighboring pixels we derive a fast edge-avoiding filtering method in screen space using the À-Trous wavelet transform that operates on the full noisy image and produces a result that is close to a solution with many more samples per pixel.

References

[1]

{Bur81} Burt P. J.: Fast filter transform for image processing. Computer Graphics and Image Processing 16, 1 (1981), 20--51.

[2]

{CT05} Choudhury P., Tumblin J.: The trilateral filter for high contrast images and meshes. In SIGGRAPH '05: ACM SIGGRAPH 2005 Courses (2005), p. 5.

Digital Library

[3]

{DD02} Durand F., Dorsey J.: Fast bilateral filtering for the display of high-dynamic-range images. In SIGGRAPH (2002), pp. 257--266.

Digital Library

[4]

{DHK08} Dammertz H., Hanika J., Keller A.: Shallow bounding volume hierarchies for fast SIMD ray tracing of incoherent rays. In Computer Graphics Forum (Proc. 19th Eurographics Symposium on Rendering) (2008), pp. 1225--1234.

Digital Library

[5]

{DS06} Dachsbacher C., Stamminger M.: Splatting indirect illumination. In I3D '06: Proceedings of the 2006 symposium on Interactive 3D graphics and games (2006), pp. 93--100.

Digital Library

[6]

{ED04} Eisemann E., Durand F.: Flash photography enhancement via intrinsic relighting. In SIGGRAPH '04: ACM SIGGRAPH 2004 Papers (2004), pp. 673--678.

Digital Library

[7]

{EG08} Ernst M., Greiner G.: Multi bounding volume hierarchies. In Proc. 2008 IEEE/EG Symposium on Interactive Ray Tracing (2008), pp. 35--40.

[8]

{FAR07} Fattal R., Agrawala M., Rusinkiewicz S.: Multiscale shape and detail enhancement from multi-light image collections. In SIGGRAPH '07: ACM SIGGRAPH 2007 papers (2007), p. 51.

Digital Library

[9]

{Fat09} Fattal R.: Edge-avoiding wavelets and their applications. ACM Trans. Graph. 28, 3 (2009), 1--10.

Digital Library

[10]

{FD09} Fabianowski B., Dingliana J.: Interactive global photon mapping. Computer Graphics Forum 28, 4 (2009), 1151--1159.

Digital Library

[11]

{Hag04} Hagreaves S.: Deferred Shading, Game Developers Conference, 2004.

[12]

{HKMMT89} Holschneider M., Kronland-Martinet R., Morlet J., Tchamitchian P.: A real-time algorithm for signal analysis with the help of the wavelet transform. Springer-Verlag, 1989.

[13]

{Jen96} Jensen H. W.: Global illumination using photon maps. In Rendering Techniques '96 (Proc. of the Seventh Eurographics Workshop on Rendering) (1996), pp. 21--30.

Digital Library

[14]

{Kaj86} Kajiya J. T.: The rendering equation. SIGGRAPH Comput. Graph. 20, 4 (1986), 143--150.

Digital Library

[15]

{Kel97} Keller A.: Instant radiosity. Proc. of SIGGRAPH '97 (1997), 49--56.

Digital Library

[16]

{Kel98} Keller A.: Quasi-Monte Carlo Methods for Photorealisitic Image Synthesis. PhD thesis, Universität Kaiserslautern, 1998.

[17]

{LSK*07} Laine S., Saransaari H., Kontkanen J., Lehtinen J., Aila T.: Incremental instant radiosity for real-time indirect illumination. In Proceedings of Eurographics Symposium on Rendering 2007 (2007), Eurographics Association, pp. xx--yy.

Digital Library

[18]

{LZT*08} Lehtinen J., Zwicker M., Turquin E., Kontkanen J., Durand F., Sillion F. X., Aila T.: A meshless hierarchical representation for light transport. In SIGGRAPH '08: ACM SIGGRAPH 2008 papers (2008), pp. 1--9.

Digital Library

[19]

{Mal89} Mallat S.: A theory for multiresolution signal decomposition: The wavelet representation. IEEE Transactions on Pattern Analysis and Machine Intelligence 11 (1989), 674--693.

Digital Library

[20]

{Mal98} Mallat S.: A Wavelet Tour of Signal Processing. Academic Press, 1998.

Digital Library

[21]

{ML09} McGuire M., Luebke D.: Hardware-accelerated global illumination by image space photon mapping. In HPG '09: Proceedings of the Conference on High Performance Graphics 2009 (2009), pp. 77--89.

Digital Library

[22]

{Mur97} Murtagh F.: Multiscale transform methods in data analysis.

[23]

{NW09} Nichols G., Wyman C.: Multiresolution splatting for indirect illumination. In I3D '09: Proceedings of the 2009 symposium on Interactive 3D graphics and games (2009), pp. 83--90.

Digital Library

[24]

{ODR09} Overbeck R. S., Donner C., Ramamoorthi R.: Adaptive wavelet rendering. In SIGGRAPH Asia '09: ACM SIGGRAPH Asia 2009 papers (2009), pp. 1--12.

Digital Library

[25]

{PD09} Paris S., Durand F.: A fast approximation of the bilateral filter using a signal processing approach. International Journal of Computer Vision 81, 1 (2009), 24--52.

Digital Library

[26]

{PH04} Pharr M., Humphreys G.: Physically Based Rendering: From Theory to Implementation. Morgan Kaufmann Publishers Inc., 2004.

Digital Library

[27]

{PSA*04} Petschnigg G., Szeliski R., Agrawala M., Cohen M., Hoppe H., Toyama K.: Digital photography with flash and no-flash image pairs. ACM Trans. Graph. 23, 3 (2004), 664--672.

Digital Library

[28]

{REG*09} Ritschel T., Engelhardt T., Grosch T., Seidel H.-P., Kautz J., Dachsbacher C.: Micro-rendering for scalable, parallel final gathering. In SIGGRAPH Asia '09: ACM SIGGRAPH Asia 2009 papers (2009), pp. 1--8.

Digital Library

[29]

{RGK*08} Ritschel T., Grosch T., Kim M. H., Seidel H.-P., Dachsbacher C., Kautz J.: Imperfect shadow maps for efficient computation of indirect illumination. In SIGGRAPH Asia '08: ACM SIGGRAPH Asia 2008 papers (2008), pp. 1--8.

Digital Library

[30]

{SBB08} Solomon Boulos I. W., Benthin C.: Adaptive ray packet reordering. Symposium on Interactive Ray Tracing 0 (2008), 131--138.

[31]

{SGNS07} Sloan P.-P., Govindaraju N. K., Nowrouzezahrai D., Snyder J.: Image-based proxy accumulation for real-time soft global illumination. In PG '07: Proceedings of the 15th Pacific Conference on Computer Graphics and Applications (2007).

Digital Library

[32]

{SKS02} Sloan P.-P., Kautz J., Snyder J.: Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments. In SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques (2002), pp. 527--536.

Digital Library

[33]

{Swe97} Sweldens W.: The lifting scheme: A construction of second generation wavelets. SIAM J. Math. Anal. 29, 2 (1997), 511--546.

Digital Library

[34]

{TM98} Tomasi C., Manduchi R.: Bilateral filtering for gray and color images. In ICCV '98: Proceedings of the Sixth International Conference on Computer Vision (Washington, DC, USA, 1998), IEEE Computer Society, p. 839.

Digital Library

[35]

{Tsa09} Tsakok J. A.: Faster incoherent rays: Multi-bvh ray stream tracing. In HPG '09: Proceedings of the Conference on High Performance Graphics 2009 (2009), pp. 151--158.

Digital Library

[36]

{UB98} Uytterhoeven G., Bultheel A.: The Red-Black wavelet transform. In Signal Processing Symposium (IEEE Benelux) (1998), pp. 191--194.

[37]

{Vea97} Veach E.: Robust Monte Carlo Methods for Light Transport Simulation. PhD thesis, Stanford University, 1997.

Digital Library

[38]

{Wal04} Wald I.: Realtime Ray Tracing and Interactive Global Illumination. PhD thesis, Saarland University, 2004.

[39]

{WKB*02} Wald I., Kollig T., Benthin C., Keller A., Slusallek P.: Interactive global illumination using fast ray tracing. In EGRW '02: Proceedings of the 13th Eurographics workshop on Rendering (2002), pp. 15--24.

Digital Library

[40]

{WWZ*09} Wang R., Wang R., Zhou K., Pan M., Bao H.: An efficient gpu-based approach for interactive global illumination. In SIGGRAPH '09: ACM SIGGRAPH 2009 papers (2009), pp. 1--8.

Digital Library

Cited By

Chang WYang XBelhe YRamamoorthi RLi T(2024)Spatiotemporal Bilateral Gradient Filtering for Inverse RenderingSIGGRAPH Asia 2024 Conference Papers10.1145/3680528.3687606(1-11)Online publication date: 3-Dec-2024
https://dl.acm.org/doi/10.1145/3680528.3687606
Wu SKim SZeng ZVembar DJha SKaplanyan AYan L(2023)ExtraSS: A Framework for Joint Spatial Super Sampling and Frame ExtrapolationSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618224(1-11)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.1145/3610548.3618224
Shu ZYi RMeng YWu YMa L(2023)RT-Octree: Accelerate PlenOctree Rendering with Batched Regular Tracking and Neural Denoising for Real-time Neural Radiance FieldsSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618214(1-11)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.1145/3610548.3618214
Show More Cited By

Index Terms

Edge-avoiding À-Trous wavelet transform for fast global illumination filtering

Recommendations

Wavelet Point-Based Global Illumination

Point-Based Global Illumination PBGI is a popular rendering method in special effects and motion picture productions. This algorithm provides a diffuse global illumination solution by caching radiance in a mesh-less hierarchical data structure during a ...
Global illumination models for volume rendering
Precomputed illuminance composition for real-time global illumination
I3D '16: Proceedings of the 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games

In this paper we present a new real-time approach for indirect global illumination under dynamic lighting conditions. We use surfels to gather a sampling of the local illumination and propagate the light through the scene using a hierarchy and a set of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

HPG '10: Proceedings of the Conference on High Performance Graphics

June 2010

189 pages

General Chairs:
Justin Hensley
AMD
,
Philipp Slusallek
DFKI & Saarland University, Germany
,
Program Chairs:
David McAllister
NVIDIA
,
Christiaan Gribble
Grove City College

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 25 June 2010

Check for updates

Qualifiers

Research-article

Funding Sources

Deutsche Forschungsgemeinschaft

Conference

HPG'10

Sponsor:

SIGGRAPH
EUROGRAPHICS

HPG'10: High Performance Graphics

June 25 - 27, 2010

Saarbrucken, Germany

Acceptance Rates

Overall Acceptance Rate 15 of 44 submissions, 34%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

44
Total Citations
View Citations
713
Total Downloads

Downloads (Last 12 months)50
Downloads (Last 6 weeks)5

Reflects downloads up to 18 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chang WYang XBelhe YRamamoorthi RLi T(2024)Spatiotemporal Bilateral Gradient Filtering for Inverse RenderingSIGGRAPH Asia 2024 Conference Papers10.1145/3680528.3687606(1-11)Online publication date: 3-Dec-2024
https://dl.acm.org/doi/10.1145/3680528.3687606
Wu SKim SZeng ZVembar DJha SKaplanyan AYan L(2023)ExtraSS: A Framework for Joint Spatial Super Sampling and Frame ExtrapolationSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618224(1-11)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.1145/3610548.3618224
Shu ZYi RMeng YWu YMa L(2023)RT-Octree: Accelerate PlenOctree Rendering with Batched Regular Tracking and Neural Denoising for Real-time Neural Radiance FieldsSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618214(1-11)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.1145/3610548.3618214
Yu JNie YLong CXu WZhang QLi G(2021)Monte Carlo denoising via auxiliary feature guided self-attentionACM Transactions on Graphics10.1145/3478513.348056540:6(1-13)Online publication date: 10-Dec-2021
https://dl.acm.org/doi/10.1145/3478513.3480565
Xu BZhang JWang RXu KYang YLi CTang R(2019)Adversarial Monte Carlo denoising with conditioned auxiliary feature modulationACM Transactions on Graphics10.1145/3355089.335654738:6(1-12)Online publication date: 8-Nov-2019
https://dl.acm.org/doi/10.1145/3355089.3356547
Lin DYuksel C(2019)Real-Time Rendering with Lighting Grid HierarchyProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/33213612:1(1-17)Online publication date: 3-Jun-2019
https://dl.acm.org/doi/10.1145/3321361
Cho KGo KKim D(2019)Practical dynamic lighting for large-scale game environmentsACM SIGGRAPH 2019 Talks10.1145/3306307.3328189(1-2)Online publication date: 28-Jul-2019
https://dl.acm.org/doi/10.1145/3306307.3328189
Koskela MImmonen KMäkitalo MFoi AViitanen TJääskeläinen PKultala HTakala J(2019)Blockwise Multi-Order Feature Regression for Real-Time Path-Tracing ReconstructionACM Transactions on Graphics10.1145/326997838:5(1-14)Online publication date: 17-Jun-2019
https://dl.acm.org/doi/10.1145/3269978
Schied CPeters CDachsbacher C(2018)Gradient Estimation for Real-time Adaptive Temporal FilteringProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/32333011:2(1-16)Online publication date: 24-Aug-2018
https://dl.acm.org/doi/10.1145/3233301
Dubouchet RBelcour LNowrouzezahrai DLehtinen JZwicker MSander P(2017)Frequency based radiance cache for rendering animationsProceedings of the Eurographics Symposium on Rendering: Experimental Ideas & Implementations10.2312/sre.20171193(41-53)Online publication date: 19-Jun-2017
https://dl.acm.org/doi/10.2312/sre.20171193
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten