[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
article

A signal-processing framework for reflection

Published: 01 October 2004 Publication History

Abstract

We present a signal-processing framework for analyzing the reflected light field from a homogeneous convex curved surface under distant illumination. This analysis is of theoretical interest in both graphics and vision and is also of practical importance in many computer graphics problems---for instance, in determining lighting distributions and bidirectional reflectance distribution functions (BRDFs), in rendering with environment maps, and in image-based rendering. It is well known that under our assumptions, the reflection operator behaves qualitatively like a convolution. In this paper, we formalize these notions, showing that the reflected light field can be thought of in a precise quantitative way as obtained by convolving the lighting and BRDF, i.e. by filtering the incident illumination using the BRDF. Mathematically, we are able to express the frequency-space coefficients of the reflected light field as a product of the spherical harmonic coefficients of the illumination and the BRDF. These results are of practical importance in determining the well-posedness and conditioning of problems in <i> inverse rendering</i>---estimation of BRDF and lighting parameters from real photographs. Furthermore, we are able to derive analytic formulae for the spherical harmonic coefficients of many common BRDF and lighting models. From this formal analysis, we are able to determine precise conditions under which estimation of BRDFs and lighting distributions are well posed and well-conditioned. Our mathematical analysis also has implications for <i>forward rendering</i>---especially the efficient rendering of objects under complex lighting conditions specified by environment maps. The results, especially the analytic formulae derived for Lambertian surfaces, are also relevant in <i>computer vision</i> in the areas of recognition, photometric stereo and structure from motion.

References

[1]
Annen, T., Kautz, J., Durand, F., and Seidel, H. 2004. Spherical harmonic gradients for mid-range illumination. In EuroGraphics Symposium on Rendering.
[2]
Arvo, J. 1995. Analytic methods for simulated light transport. Ph.D. thesis, Yale University.
[3]
Basri, R. and Jacobs, D. 2001a. Lambertian reflectance and linear subspaces. In ICCV 01. 383--390.
[4]
Basri, R. and Jacobs, D. 2001b. Photometric stereo with general, unknown lighting. In CVPR 01. II--374--II--381.
[5]
Basri, R. and Jacobs, D. 2003. Lambertian reflectance and linear subspaces. PAMI 25, 2, 218--233.
[6]
Belhumeur, P. and Kriegman, D. 1998. What is the set of images of an object under all possible illumination conditions? IJCV 28, 3, 245--260.
[7]
Blinn, J. F. and Newell, M. E. 1976. Texture and reflection in computer generated images. Comm. ACM 19, 542--546.
[8]
Cabral, B., Max, N., and Springmeyer, R. 1987. Bidirectional reflection functions from surface bump maps. In SIGGRAPH 87. 273--281.
[9]
Cabral, B., Olano, M., and Nemec, P. 1999. Reflection space image based rendering. In SIGGRAPH 99. 165--170.
[10]
Cochran, J. 1972. The Analysis of Linear Integral Equations. McGraw-Hill.
[11]
Cohen, M. F. and Wallace, J. R. 1993. Radiosity and Realistic Image Synthesis. Academic Press.
[12]
Dana, K., Ginneken, B., Nayar, S., and Koenderink, J. 1999. Reflectance and texture of real-world surfaces. ACM Trans. Graph. 18, 1 (January), 1--34.
[13]
Debevec, P., Hawkins, T., Tchou, C., Duiker, H., Sarokin, W., and Sagar, M. 2000. Acquiring the reflectance field of a human face. In SIGGRAPH 00. 145--156.
[14]
Dror, R., Adelson, E., and Willsky, A. 2001. Estimating surface reflectance properties from images under unknown illumination. In SPIE Photonics West: Human Vision and Electronic Imaging VI. 231--242.
[15]
D'Zmura, M. 1991. Computational Models of Visual Processing. MIT Press, Chapter Shading Ambiguity: Reflectance and Illumination, 187--207.
[16]
Epstein, R., Hallinan, P., and Yuille, A. 1995. 5 plus or minus 2 eigenimages suffice: An empirical investigation of low-dimensional lighting models. In IEEE Workshop on Physics-Based Modeling in Computer Vision. 108--116.
[17]
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. I--574--I--587.
[18]
Gautron, P., Krivanek, J., Pattanaik, S., and Bouatouch, K. 2004. A novel hemispherical basis for accurate and efficient rendering. In EuroGraphics Symposium on Rendering.
[19]
Greene, N. 1986. Environment mapping and other applications of world projections. IEEE Comput. Graph. Appl. 6, 11, 21--29.
[20]
Groemer, H. 1996. Geometric Applications of Fourier Series and Spherical Harmonics. Cambridge University Press.
[21]
Hallinan, P. 1994. A low-dimensional representation of human faces for arbitrary lighting conditions. In CVPR 94. 995--999.
[22]
Heidrich, W. and Seidel, H. P. 1999. Realistic, hardware-accelerated shading and lighting. In SIGGRAPH 99. 171--178.
[23]
Ho, J., Yang, M., Lim, J., Lee, K., and Kriegman, D. 2003. Clustering appearances of objects under varying illumination conditions. In CVPR. Vol. 1. 11--18.
[24]
Ikeuchi, K. and Sato, K. 1991. Determining reflectance properties of an object using range and brightness images. PAMI 13, 11, 1139--1153.
[25]
Inui, T., Tanabe, Y., and Onodera, Y. 1990. Group Theory and its Applications in Physics. Springer Verlag.
[26]
Jackson, J. 1975. Classical Electrodynamics. John Wiley.
[27]
Jensen, H. and Buhler, J. 2002. A rapid hierarchical rendering technique for translucent materials. ACM Trans. Graph. (SIGGRAPH 2002) 21, 3, 576--581.
[28]
Jensen, H., Marschner, S., Levoy, M., and Hanrahan, P. 2001. A practical model for subsurface light transport. In SIGGRAPH 2001. 511--518.
[29]
Kajiya, J. 1986. The rendering equation. In SIGGRAPH 86. 143--150.
[30]
Kautz, J. and McCool, M. 2000. Approximation of glossy reflection with prefiltered environment maps. In Graphics Interface. 119--126.
[31]
Kautz, J., Vázquez, P., Heidrich, W., and Seidel, H. 2000. A unified approach to prefiltered environment maps. In 11th Eurographics Workshop on Rendering. 185--196.
[32]
Koenderink, J. J. and van Doorn, A. J. 1998. Phenomenological description of bidirectional surface reflection. JOSA A 15, 11, 2903--2912.
[33]
Land, E. and McCann, J. 1971. Lightness and retinex theory. J. Optic. Soc. Amer. 61, 1, 1--11.
[34]
Lee, K., Ho, J., and Kriegman, D. 2001. Nine points of light: Acquiring subspaces for face recognition under variable lighting. In CVPR. 519--526.
[35]
Lewis, R. 1993. Making shaders more physically plausible. In Eurographics Workshop on Rendering. 47--62.
[36]
Love, R. 1997. Surface reflection model estimation from naturally illuminated image sequences. Ph.D. thesis, Leeds.
[37]
Lu, R., Koenderink, J., and Kappers, A. 1998. Optical properties (bidirectional reflection distribution functions) of velvet. Applied Optics 37, 25, 5974--5984.
[38]
MacRobert, T. 1948. Spherical Harmonics; an Elementary Treatise on Harmonic Functions, with Applications. Dover Publications.
[39]
Marschner, S. and Greenberg, D. 1997. Inverse lighting for photography. In Fifth Color Imaging Conference. 262--265.
[40]
Marschner, S., Westin, S., Lafortune, E., and Torrance, K. 2000. Image-Based BRDF measurement. Applied Optics 39, 16, 2592--2600.
[41]
McCormick, N. 1992. Inverse radiative transfer problems: a review. Nucl. Sci. Eng. 112, 185--198.
[42]
Miller, G. and Hoffman, C. 1984. Illumination and reflection maps: Simulated objects in simulated and real environments. SIGGRAPH 84 Advanced Computer Graphics Animation seminar notes.
[43]
Narasimhan, S., Ramamoorthi, R., and Nayar, S. 2004. Analytic rendering of multiple scattering in participating media. Submitted to ACM Trans. Graph.
[44]
Nayar, S., Ikeuchi, K., and Kanade, T. 1990. Determining shape and reflectance of hybrid surfaces by photometric sampling. IEEE Trans. Robotics Auto. 6, 4 (Aug), 418--430.
[45]
Ng, R., Ramamoorthi, R., and Hanrahan, P. 2003. All-frequency shadows using nonlinear wavelet lighting approximation. ACM Trans. Graph. (SIGGRAPH 2003) 22, 3.
[46]
Ng, R., Ramamoorthi, R., and Hanrahan, P. 2004. Triple product wavelet integrals for all-frequency relighting. ACM Trans. Graph. (SIGGRAPH 2004) 23, 3.
[47]
Nicodemus, F. E., Richmond, J. C., Hsia, J. J., Ginsberg, I. W., and Limperis, T. 1977. Geometric Considerations and Nomenclature for Reflectance. National Bureau of Standards (US).
[48]
Nillius, P. and Eklundh, J. 2003a. Low-dimensional representations of shaded surfaces under varying illumination. In CVPR 03. II:185--II:192.
[49]
Nillius, P. and Eklundh, J. 2003b. Phenomenological eigenfunctions for irradiance. In ICCV 03. I:568--I:575.
[50]
Nillius, P. and Eklundh, J. 2004. Classifying materials from their reflectance properties. In ECCV 04. IV:366--IV:376.
[51]
Nimeroff, J., Simoncelli, E., and Dorsey, J. 1994. Efficient re-rendering of naturally illuminated environments. In EGWR 94. 359--373.
[52]
Nishino, K., Zhang, Z., and Ikeuchi, K. 2001. Determining reflectance parameters and illumination distribution from a sparse set of images for view-dependent image synthesis. In ICCV 01. 599--606.
[53]
Preisendorfer, R. 1976. Hydrologic Optics. US Dept Commerce.
[54]
Premoze, S., Ashikhmin, M., Ramamoorthi, R., and Nayar, S. 2004. Practical rendering of multiple scattering effects in participating media. In EuroGraphics Symposium on Rendering.
[55]
Ramamoorthi, R. 2002a. Analytic PCA construction for theoretical analysis of lighting variability in images of a Lambertian object. IEEE Trans. Pattern Anal. Mach. Intell. (PAMI) 24, 10 (Oct), 1322--1333.
[56]
Ramamoorthi, R. 2002b. A signal-processing framework for forward and inverse rendering. Ph.D. thesis, Stanford University.
[57]
Ramamoorthi, R. and Hanrahan, P. 2001a. Analysis of planar light fields from homogeneous convex curved surfaces under distant illumination. In SPIE Photonics West: Human Vision and Electronic Imaging VI. 185--198. http://graphics.stanford. edu/papers/planarlf/.
[58]
Ramamoorthi, R. and Hanrahan, P. 2001b. An efficient representation for irradiance environment maps. In SIGGRAPH 01. 497--500.
[59]
Ramamoorthi, R. and Hanrahan, P. 2001c. On the relationship between radiance and irradiance: Determining the illumination from images of a convex lambertian object. JOSA A 18, 10, 2448--2459.
[60]
Ramamoorthi, R. and Hanrahan, P. 2001d. A signal-processing framework for inverse rendering. In SIGGRAPH 01. 117--128.
[61]
Ramamoorthi, R. and Hanrahan, P. 2002. Frequency space environment map rendering. In SIGGRAPH 02. 517--526.
[62]
Ramamoorthi, R., Koudelka, M., and Belhumeur, P. 2004. A Fourier theory for cast shadows. In ECCV. I--146--I--162.
[63]
Sato, I., Okabe, T., Sato, Y., and Ikeuchi, K. 2003. Appearance sampling for obtaining a set of basis images for variable illumination. In ICCV. II--800--II--807.
[64]
Sato, I., Sato, Y., and Ikeuchi, K. 1999. Illumination distribution from brightness in shadows: adaptive estimation of illumination distribution with unknown reflectance properties in shadow regions. In ICCV 99. 875 -- 882.
[65]
Sato, Y. and Ikeuchi, K. 1994. Reflectance analysis under solar illumination. Tech. Rep. CMU-CS-94-221, CMU.
[66]
Sato, Y., Wheeler, M. D., and Ikeuchi, K. 1997. Object shape and reflectance modeling from observation. In SIGGRAPH 97. 379--388.
[67]
Sillion, F. X., Arvo, J., Westin, S. H., and Greenberg, D. 1991. A global illumination solution for general reflectance distributions. In SIGGRAPH 91. 187--196.
[68]
Simakov, D., Frolova, D., and Basri, R. 2003. Dense shape reconstruction of a moving object under arbitrary, unknown lighting. In ICCV 03. 1202--1209.
[69]
Sloan, P., Kautz, J. and Snyder, J. 2002. Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments. In SIGGRAPH 02. 527--536.
[70]
Sloan, P., Hall, J., Hart, J., and Snyder, J. 2003. Clustered principal components for precomputed radiance transfer. ACM Tran. Graph. (SIGGRAPH 03 proceedings) 22, 3.
[71]
Soler, C. and Sillion, F. 1998. Fast calculation of soft shadow textures using convolution. In SIGGRAPH 98. 321--332.
[72]
Thornber, K. and Jacobs, D. 2001. Broadened, specular reflection and linear subspaces. Tech. Rep. TR&num;2001-033, NEC.
[73]
Tomasi, C. and Kanade, T. 1992. Shape and motion from image streams under orthography: a factorization method. Int. J. Comput. Vision 9, 2, 137--154.
[74]
Torrance, K. E. and Sparrow, E. M. 1967. Theory for off-specular reflection from roughened surfaces. JOSA 57, 9, 1105--1114.
[75]
Ward, G. J. 1992. Measuring and modeling anisotropic reflection. In SIGGRAPH 92. 265--272.
[76]
Westin, S. H., Arvo, J. R., and Torrance, K. E. 1992. Predicting reflectance functions from complex surfaces. In SIGGRAPH 92.
[77]
Yu, Y., Debevec, P., Malik, J., and Hawkins, T. 1999. Inverse global illumination: Recovering reflectance models of real scenes from photographs. In SIGGRAPH 99. 215--224.
[78]
Yu, Y. and Malik, J. 1998. Recovering photometric properties of architectural scenes from photographs. In SIGGRAPH 98. 207--218.
[79]
Zhang, L., Curless, B., Hertzmann, A., and Seitz, S. 2003. Shape and motion under varying illumination: Unifying multiview stereo, photometric stereo, and structure from motion. In International Conference on Computer Vision. 618--625.
[80]
Zhang, L. and Samaras, D. 2003. Face recognition under variable lighting using harmonic image exemplars. In CVPR. I:19--I:25.

Cited By

View all
  • (2024)Dream360: Diverse and Immersive Outdoor Virtual Scene Creation via Transformer-Based 360° Image OutpaintingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.337208530:5(2734-2744)Online publication date: 5-Mar-2024
  • (2024)DeepShaRM: Multi-View Shape and Reflectance Map Recovery Under Unknown Lighting2024 International Conference on 3D Vision (3DV)10.1109/3DV62453.2024.00038(761-769)Online publication date: 18-Mar-2024
  • (2022)A Theoretical Analysis of Compactness of the Light Transport OperatorACM SIGGRAPH 2022 Conference Proceedings10.1145/3528233.3530725(1-9)Online publication date: 27-Jul-2022
  • Show More Cited By

Recommendations

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 23, Issue 4
October 2004
145 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/1027411
Issue’s Table of Contents
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 October 2004
Published in TOG Volume 23, Issue 4

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. BRDF
  2. Fourier analysis
  3. environment maps
  4. illumination
  5. inverse rendering
  6. reflection
  7. signal processing
  8. spherical harmonics

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)33
  • Downloads (Last 6 weeks)5
Reflects downloads up to 11 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Dream360: Diverse and Immersive Outdoor Virtual Scene Creation via Transformer-Based 360° Image OutpaintingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.337208530:5(2734-2744)Online publication date: 5-Mar-2024
  • (2024)DeepShaRM: Multi-View Shape and Reflectance Map Recovery Under Unknown Lighting2024 International Conference on 3D Vision (3DV)10.1109/3DV62453.2024.00038(761-769)Online publication date: 18-Mar-2024
  • (2022)A Theoretical Analysis of Compactness of the Light Transport OperatorACM SIGGRAPH 2022 Conference Proceedings10.1145/3528233.3530725(1-9)Online publication date: 27-Jul-2022
  • (2022)Slepian Scale-Discretised Wavelets on the SphereIEEE Transactions on Signal Processing10.1109/TSP.2022.323330970(6142-6153)Online publication date: 2022
  • (2022)Neural Radiance Transfer Fields for Relightable Novel-View Synthesis with Global IlluminationComputer Vision – ECCV 202210.1007/978-3-031-19790-1_10(153-169)Online publication date: 23-Oct-2022
  • (2021)Sifting Convolution on the SphereIEEE Signal Processing Letters10.1109/LSP.2021.305096128(304-308)Online publication date: 2021
  • (2021)PhySG: Inverse Rendering with Spherical Gaussians for Physics-based Material Editing and Relighting2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR46437.2021.00541(5449-5458)Online publication date: Jun-2021
  • (2021)Inverse RenderingComputer Vision10.1007/978-3-030-63416-2_804(711-713)Online publication date: 13-Oct-2021
  • (2020)Improved Single Sample Per Person Face Recognition via Enriching Intra-Variation and Invariant FeaturesApplied Sciences10.3390/app1002060110:2(601)Online publication date: 14-Jan-2020
  • (2020) An Analytical Study of the Diffraction of Light by a Circular Aperture Using Spherical Harmonics for International Journal of Optics10.1155/2020/30576742020(1-10)Online publication date: 9-Jun-2020
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media