article

A frequency analysis of light transport

Authors:

Nicolas Holzschuch,

François X. SillionAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 24, Issue 3

Pages 1115 - 1126

https://doi.org/10.1145/1073204.1073320

Published: 01 July 2005 Publication History

Abstract

We present a signal-processing framework for light transport. We study the frequency content of radiance and how it is altered by phenomena such as shading, occlusion, and transport. This extends previous work that considered either spatial or angular dimensions, and it offers a comprehensive treatment of both space and angle.We show that occlusion, a multiplication in the primal, amounts in the Fourier domain to a convolution by the spectrum of the blocker. Propagation corresponds to a shear in the space-angle frequency domain, while reflection on curved objects performs a different shear along the angular frequency axis. As shown by previous work, reflection is a convolution in the primal and therefore a multiplication in the Fourier domain. Our work shows how the spatial components of lighting are affected by this angular convolution.Our framework predicts the characteristics of interactions such as caustics and the disappearance of the shadows of small features. Predictions on the frequency content can then be used to control sampling rates for rendering. Other potential applications include precomputed radiance transfer and inverse rendering.

Supplementary Material

MP4 File (pps086.mp4)

Download
46.82 MB

References

[1]

Annen, T., Kautz, J., Durand, F., and Seidel, H.-P. 2004. Spherical harmonic gradients for mid-range illumination. In Rendering Techniques 2004 (Proc. EG Symposium on Rendering 2004).

Digital Library

[2]

Arvo, J. 1994. The irradiance Jacobian for partially occluded polyhedral sources. In Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, 343--350.

Digital Library

[3]

Basri, R., and Jacobs, D. 2003. Lambertian reflectance and linear subspaces. IEEE Trans. Pattern Anal. Mach. Intell. 25, 2.

Digital Library

[4]

Becker, B. G., and Max, N. L. 1993. Smooth transitions between bump rendering algorithms. In Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, 183--190.

Digital Library

[5]

Bolin, M. R., and Meyer, G. W. 1995. A frequency based ray tracer. In Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, 409--418.

Digital Library

[6]

Bolin, M. R., and Meyer, G. W. 1998. A perceptually based adaptive sampling algorithm. In Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, 299--309.

Digital Library

[7]

Camahort, E., Lerios, A., and Fussell, D. 1998. Uniformly sampled light fields. In Rendering Techniques '98 (Proc. of EG Workshop on Rendering '98), Eurographics, 117--130.

[8]

Chai, J.-X., Chan, S.-C., Shum, H.-Y. and Tong, X. 2000. Plenoptic sampling. In Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, 307--318.

Digital Library

[9]

Chen, M., and Arvo, J. 2000. Theory and application of specular path perturbation. ACM Trans. Graph. 19, 4, 246--278.

Digital Library

[10]

Do Carmo, M. 1976. Differential Geometry of Curves and Surfaces. Prentice Hall.

[11]

Ferwerda, J. A., Shirley, P., Pattanaik, S. N., and Greenberg, D. P. 1997. A model of visual masking for computer graphics. In Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, 143--152.

Digital Library

[12]

Frolova, D., Simakov, D., and Basri, R. 2004. Accuracy of spherical harmonic approximations for images of Lambertian objects under far and near lighting. In ECCV 2004, European Conference on Computer Vision, 574--587.

[13]

Goodman, J. W. 1996. Introduction To Fourier Optics. McGraw-Hill.

[14]

Gortler, S. J., Schröder, P., Cohen, M. F., and Hanrahan, P. 1993. Wavelet radiosity. In Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, 221--230.

Digital Library

[15]

Halle, M. 1994. Holographic stereograms as discrete imaging systems. In SPIE Proc. Vol. 2176: Practical Holography VIII. S. Benton, Ed., SPIE, 73--84.

[16]

Heckbert, P. 1989. Fundamentals of Texture Mapping and Image Warping. Master's thesis, University of California at Berkeley, Computer Science Division.

[17]

Holzschuch, N., and Sillion, F. X. 1998. An exhaustive error-bounding algorithm for hierarchical radiosity. Computer Graphics Forum 17, 4.

[18]

Igehy, H. 1999. Tracing ray differentials. In Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH.

Digital Library

[19]

Isaksen, A., Mcmillan, L., and Gortler, S. J. 2000. Dynamically reparameterized light fields. In Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, 297--306.

Digital Library

[20]

Keller, A. 2001. Hierarchical monte carlo image synthesis. Mathematics and Computers in Simulation 55, 1--3 (Feb.), 79--92.

Digital Library

[21]

Lawrence, J., Rusinkiewicz, S., and Ramamoorthi, R. 2004. Efficient BRDF importance sampling using a factored representation. ACM Transactions on Graphics (Proc. SIGGRAPH 2004) 23, 3 (Aug.), 496--505.

Digital Library

[22]

Lensch, H. P. A., Kautz, J., Goesele, M., Heidrich, W., and Seidel, H.-P. 2001. Image-based reconstruction of spatially varying materials. In Rendering Techniques '01 (Proc. EG Workshop on Rendering 2001), Eurographics, 104--115.

Digital Library

[23]

Malik, J., and Rosenholtz, R. 1997. Computing local surface orientation and shape from texture for curved surfaces. International Journal of Computer Vision 23, 2, 149--168.

Digital Library

[24]

Mccool, M. D. 1999. Anisotropic diffusion for monte carlo noise reduction. ACM Transactions on Graphics 18, 2, 171--194.

Digital Library

[25]

Myszkowski, K. 1998. The visible differences predictor: applications to global illumination problems. In Rendering Techniques '98 (Proc. EG Workshop on Rendering '98), Eurographics.

[26]

Ostromoukhov, V., Donohue, C., and Jodoin, P.-M. 2004. Fast hierarchical importance sampling with blue noise properties. ACM Transactions on Graphics (Proc. SIGGRAPH 2004) 23, 3 (Aug.), 488--495.

Digital Library

[27]

Pentland, A. P. 1987. A new sense for depth of field. IEEE Transactions on Pattern Analysis and Machine Intelligence 9, 4 (July).

Digital Library

[28]

Pharr, M., and Humphreys, G. 2004. Physically Based Rendering: From Theory to Implementation. Morgan Kaufmann.

Digital Library

[29]

Ramamoorthi, R., and Hanrahan, P. 2001. An efficient representation for irradiance environment maps. In Computer Graphics Proceedings, Annual Conference Series. ACM SIGGRAPH.

Digital Library

[30]

Ramamoorthi. R., and Hanrahan, P. 2001. A signal-processing framework for inverse rendering. In Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH.

Digital Library

[31]

Ramamoorthi, R., and Hanrahan, P. 2002. Frequency space environment map rendering. ACM Transactions on Graphics (Proc. SIGGRAPH 2002) 21, 3, 517--526.

Digital Library

[32]

Ramamoorthi, R., and Hanrahan, P. 2004. A signal-processing framework for reflection. ACM Transactions on Graphics 23, 4.

Digital Library

[33]

Ramamoorthi, R. Koudelka, M., and Belhumeur, P. 2004. A Fourier theory for cast shadows. In ECCV 2004, European Conference on Computer Vision, 146--162.

[34]

Shinya, M., Takahashi, T., and Naito, S. 1987. Principles and applications of pencil tracing. Computer Graphics (Proc. SIGGRAPH '87) 21, 4, 45--54.

Digital Library

[35]

Sillion, F., and Drettakis, G. 1995. Feature-based control of visibility error: A multi-resolution clustering algorithm for global illumination. In Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, 145--152.

Digital Library

[36]

Sloan, P.-P., Kautz, J., and Snyder, J. 2002. Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments. ACM Trans. on Graphics 21, 3, 527--536.

Digital Library

[37]

Soler, C., and Sillion, F. X. 1998. Fast calculation of soft shadow textures using convolution. In Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, 321--332.

Digital Library

[38]

Stewart, J., Yu, J., Gortler, S. J., and Mcmillan, L. 2003. A new reconstruction filter for undersampled light fields. In Proc. EG Symposium on Rendering 2003, Eurographics, 150--156.

Digital Library

[39]

Tomasi, C., and Manduchi, R. 1998. Bilateral filtering for gray and color images. In Proc. IEEE International Conference on Computer Vision, IEEE, 836--846.

Digital Library

[40]

Ward, G. J., and Heckbert, P. 1992. Irradiance gradients. In Proc. of EG Workshop on Rendering '92, Eurographics, 85--98.

[41]

Ward, G. J., Rubinstein, F. M., and Clear, R. D. 1988. A ray tracing solution for diffuse interreflection. Computer Graphics (Proc. SIGGRAPH '88) 22, 4 (Aug.), 85--92.

Digital Library

[42]

Wood, D. N., Azuma, D. I., Aldinger, K., Curless, B., Duchamp, T., Salesin, D. H., and Stuetzle, W. 2000. Surface light fields for 3D photography. In Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, 287--296.

Digital Library

Cited By

Sultan TReza SVelten A(2024)Towards a More Accurate Light Transport Model for Non-Line-Of-Sight ImagingOptics Express10.1364/OE.508034Online publication date: 15-Jan-2024
https://doi.org/10.1364/OE.508034
Qiu JYin ZCheng MRen B(2024)NeRC: Rendering Planar Caustics by Learning Implicit Neural RepresentationsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.325938230:7(4339-4348)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3259382
Zhao SJin X(2024)An Explainable Spectral Analysis For Light Field Image Quality Assessment2024 IEEE International Conference on Image Processing (ICIP)10.1109/ICIP51287.2024.10647342(3417-3423)Online publication date: 27-Oct-2024
https://doi.org/10.1109/ICIP51287.2024.10647342
Show More Cited By

Index Terms

A frequency analysis of light transport
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
  2. Computer graphics
    1. Image manipulation
    2. Rendering
      1. Reflectance modeling
2. Hardware
  1. Communication hardware, interfaces and storage
    1. Signal processing systems

Recommendations

A frequency analysis of light transport
SIGGRAPH '05: ACM SIGGRAPH 2005 Papers

We present a signal-processing framework for light transport. We study the frequency content of radiance and how it is altered by phenomena such as shading, occlusion, and transport. This extends previous work that considered either spatial or angular ...
A practical model for subsurface light transport
SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques

This paper introduces a simple model for subsurface light transport in translucent materials. The model enables efficient simulation of effects that BRDF models cannot capture, such as color bleeding within materials and diffusion of light across shadow ...
Interactive Rendering of Acquired Materials on Dynamic Geometry Using Frequency Analysis

Shading acquired materials with high-frequency illumination is computationally expensive. Estimating the shading integral requires multiple samples of the incident illumination. The number of samples required may vary across the image, and the image ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 24, Issue 3

July 2005

826 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1073204

Issue’s Table of Contents

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2005

Published in TOG Volume 24, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

203
Total Citations
View Citations
2,173
Total Downloads

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

Reflects downloads up to 13 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sultan TReza SVelten A(2024)Towards a More Accurate Light Transport Model for Non-Line-Of-Sight ImagingOptics Express10.1364/OE.508034Online publication date: 15-Jan-2024
https://doi.org/10.1364/OE.508034
Qiu JYin ZCheng MRen B(2024)NeRC: Rendering Planar Caustics by Learning Implicit Neural RepresentationsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.325938230:7(4339-4348)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3259382
Zhao SJin X(2024)An Explainable Spectral Analysis For Light Field Image Quality Assessment2024 IEEE International Conference on Image Processing (ICIP)10.1109/ICIP51287.2024.10647342(3417-3423)Online publication date: 27-Oct-2024
https://doi.org/10.1109/ICIP51287.2024.10647342
Liu QYan KWang YLi RLuo Y(2024)An Occlusion Signal-Processing Framework Based on UAV Sampling for Improving Rendering Quality of ViewsMobile Networks and Management10.1007/978-3-031-55471-1_1(3-15)Online publication date: 17-Mar-2024
https://doi.org/10.1007/978-3-031-55471-1_1
Usta BPont SEisemann E(2023)Targeting Shape and Material in Lighting DesignComputer Graphics Forum10.1111/cgf.1467841:7(299-309)Online publication date: 20-Mar-2023
https://doi.org/10.1111/cgf.14678
Hashemi CSasaki TLeger J(2023)Parallax-Driven Denoising of Passive Non-Line-of-Sight Thermal Imagery2023 IEEE International Conference on Computational Photography (ICCP)10.1109/ICCP56744.2023.10233749(1-12)Online publication date: 28-Jul-2023
https://doi.org/10.1109/ICCP56744.2023.10233749
Qi QFu RShao ZWang PFan H(2022)Multi-aperture optical imaging systems and their mathematical light field acquisition models多孔径光学成像系统及其光场采集数学模型Frontiers of Information Technology & Electronic Engineering10.1631/FITEE.210005823:6(823-844)Online publication date: 5-Jul-2022
https://doi.org/10.1631/FITEE.2100058
Salehi FManzi MRoethlin GWeber RSchroers CPapas M(2022)Deep Adaptive Sampling and Reconstruction Using Analytic DistributionsACM Transactions on Graphics10.1145/3550454.355551541:6(1-16)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555515
Yu ZZhang CNowrouzezahrai DDong ZZhao S(2022)Efficient Differentiation of Pixel Reconstruction Filters for Path-Space Differentiable RenderingACM Transactions on Graphics10.1145/3550454.355550041:6(1-16)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555500
Chen WZhu CGan XBai M(2022)Spectral Analysis With a Piecewise Separation Occlusion Model for Image-Based RenderingIEEE Transactions on Computational Imaging10.1109/TCI.2022.32072718(822-837)Online publication date: 2022
https://doi.org/10.1109/TCI.2022.3207271
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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents