On the Duality of Forward and Inverse Light Transport

Inverse light transport seeks to undo global illumination effects, such as interreflections, that pervade images of most scenes. This paper presents the theoretical and computational foundations for inverse light transport as a dual of forward rendering. Mathematically, this duality is established through the existence of underlying Neumann series expansions. Physically, it can be shown that each term of our inverse series cancels an interreflection bounce, just as the forward series adds them. While the convergence properties of the forward series are well known, we show that the oscillatory convergence of the inverse series leads to more interesting conditions on material reflectance. Conceptually, the inverse problem requires the inversion of a large light transport matrix, which is impractical for realistic resolutions using standard techniques. A natural consequence of our theoretical framework is a suite of fast computational algorithms for light transport inversion-analogous to finite element radiosity, Monte Carlo and wavelet-based methods in forward rendering-that rely at most on matrix-vector multiplications. We demonstrate two practical applications, namely, separation of individual bounces of the light transport and fast projector radiometric compensation, to display images free of global illumination artifacts in real-world environments.

[1]  Greg Welch,et al.  Shader Lamps: Animating Real Objects With Image-Based Illumination , 2001, Rendering Techniques.

[2]  Matthew O'Toole,et al.  Optical computing for fast light transport analysis , 2010, ACM Trans. Graph..

[3]  Tony Q. S. Quek,et al.  Radiometric compensation using stratified inverses , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[4]  Tian-Tsong Ng,et al.  A Dual Theory of Inverse and Forward Light Transport , 2010, ECCV.

[5]  Michael F. Cohen,et al.  Radiosity and realistic image synthesis , 1993 .

[6]  Jingyi Yu,et al.  Catadioptric projectors , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[7]  Yasuyuki Matsushita,et al.  Shape from Second-Bounce of Light Transport , 2010, ECCV.

[8]  James Arvo,et al.  A framework for the analysis of error in global illumination algorithms , 1994, SIGGRAPH.

[9]  Pat Hanrahan,et al.  A signal-processing framework for inverse rendering , 2001, SIGGRAPH.

[10]  Oliver Bimber,et al.  Compensating Indirect Scattering for Immersive and Semi-Immersive Projection Displays , 2006, IEEE Virtual Reality Conference (VR 2006).

[11]  David Salesin,et al.  Global illumination of glossy environments using wavelets and importance , 1996, TOGS.

[12]  R. A. Leibler,et al.  Matrix inversion by a Monte Carlo method , 1950 .

[13]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[14]  Ramesh Raskar,et al.  Fast separation of direct and global components of a scene using high frequency illumination , 2006, SIGGRAPH 2006.

[15]  Shree K. Nayar,et al.  A projector-camera system with real-time photometric adaptation for dynamic environments , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[16]  James T. Kajiya,et al.  The rendering equation , 1986, SIGGRAPH.

[17]  Jyh-Ming Lien Point-Based Minkowski Sum Boundary , 2007, 15th Pacific Conference on Computer Graphics and Applications (PG'07).

[18]  James Demmel,et al.  Applied Numerical Linear Algebra , 1997 .

[19]  Pat Hanrahan,et al.  Wavelet radiosity , 1993, SIGGRAPH.

[20]  Paul Debevec,et al.  Inverse global illumination: Recovering re?ectance models of real scenes from photographs , 1998 .

[21]  Paul E. Debevec,et al.  Acquiring the reflectance field of a human face , 2000, SIGGRAPH.

[22]  Pat Hanrahan,et al.  A rapid hierarchical radiosity algorithm , 1991, SIGGRAPH.

[23]  S. Marschner,et al.  Inverse Rendering for Computer Graphics , 1998 .

[24]  Leonidas J. Guibas,et al.  Robust Monte Carlo methods for light transport simulation , 1997 .

[25]  Steve Marschner,et al.  A Survey on Hair Modeling: Styling, Simulation, and Rendering , 2007, IEEE Transactions on Visualization and Computer Graphics.

[26]  Gordon Wetzstein,et al.  Radiometric Compensation through Inverse Light Transport , 2007, 15th Pacific Conference on Computer Graphics and Applications (PG'07).

[27]  Steve Marschner,et al.  Dual photography , 2005, ACM Trans. Graph..

[28]  Greg Welch,et al.  Shader Lamps , 2001 .

[29]  Pat Hanrahan,et al.  All-frequency shadows using non-linear wavelet lighting approximation , 2003, ACM Trans. Graph..

[30]  Sato Imari,et al.  Inverse Rendering for Computer Graphics , 2010 .

[31]  Kiriakos N. Kutulakos,et al.  A theory of inverse light transport , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[32]  Yuichi Ohta,et al.  Analytical compensation of inter-reflection for pattern projection , 2006, VRST '06.

[33]  Pieter Peers,et al.  A compact factored representation of heterogeneous subsurface scattering , 2006, ACM Trans. Graph..

[34]  Yasushi Yagi,et al.  Analysis of light transport in scattering media , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[35]  Kiriakos N. Kutulakos,et al.  Optical computing for fast light transport analysis , 2010, SIGGRAPH 2010.

[36]  Pieter Peers,et al.  Relighting with 4D incident light fields , 2003, ACM Trans. Graph..

[37]  H. Damasio,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence: Special Issue on Perceptual Organization in Computer Vision , 1998 .