#### DMCA

## generous support from Intel, NVIDIA, Adobe, and Pixar. Sparsely Precomputing The Light Transport Matrix for Real-Time Rendering

### Citations

1477 | Near optimal signal recovery from random projections: Universal encoding strategies?,” - Candès, Tao - 2006 |

1358 | Stable signal recovery from incomplete and inaccurate information - Candès, Romberg, et al. - 2005 |

970 | Y.: An optimal algorithm for approximate nearest neighbor searching fixed dimensions - ARYA, MOUNT, et al. - 1998 |

465 | Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments
- Sloan, Kautz, et al.
- 2002
(Show Context)
Citation Context ...g. Relighting uses all-frequency 6 × 32 × 32 cubemaps. 2. Related Work Precomputation-Based Rendering has a long history, going back to early work by [NSD94, DAG95]. The seminal paper by Sloan et al. =-=[SKS02]-=-, and the all-frequency extensions of Ng et al. [NRH03,NRH04] have led to increased interest and many applications. We refer to [Ram09] for a survey of many recent developments. All of these approache... |

277 | An interior-point method for large-scale l1-regularized least squares - Kim, Koh, et al. - 2007 |

185 | P.: Allfrequency shadows using non-linear wavelet lighting approximation
- NG, RAMAMOORTHI, et al.
- 2003
(Show Context)
Citation Context ...ncy relighting of static geometry, including interreflection effects, where the precomputation is by explicit sampling and ray tracing. This includes both the diffuse geometry relighting of Ng et al. =-=[NRH03]-=-, and its extension to glossy materials with BRDF in-out factorization [LSSS04, WTL04]—in the latter case, our method is simply applied to each view-independent transport term. We leverage key recent ... |

127 | Clustered Principal Components for Precomputed Radiance Transfer
- SLOAN, HALL, et al.
(Show Context)
Citation Context ...ut factorization [LSSS04, WTL04]—in the latter case, our method is simply applied to each view-independent transport term. We leverage key recent insights about the structure of light transport. CPCA =-=[SHHS03]-=- is based on assuming that locally, the response of vertices is similar, and of low rank [MKSRB07]. Hence, we first compute a small subset of “dense” vertices, where almost all angular directions are ... |

109 | Triple product wavelet integrals for allfrequency relighting - Ng, Ramamoorthi, et al. |

101 | Efficient rerendering of naturally illuminated environments - Nimeroff, Simoncelli, et al. - 1994 |

82 | Relative-error cur matrix decompositions
- Drineas, Mahoney, et al.
(Show Context)
Citation Context ...ing [HPB07] has been proposed, and the Kernel Nystrom method has been developed for appearance acquisition [WDT ∗ 09]. These methods also relate to numerical matrix decompositions like Drineas et al. =-=[DMM08]-=-. We are inspired by these techniques, but consider a different application, to precomputation-based relighting. In that context, we demonstrate better methods to choose angular samples, reconstruct l... |

67 | Allfrequency precomputed radiance transfer for glossy objects - LIU, SLOAN, et al. |

52 | Progressive radiance evaluation using directional coherence maps. Pages 255–266 of
- Guo
- 1998
(Show Context)
Citation Context ...ely related work is Krivanek et al. [KPZ04], who adaptively subdivide a mesh for diffuse PRT, based on the change in the full transport operator. This work has similarities to adaptive image sampling =-=[Guo98]-=-. Our method is orthogonal to theirs, in using a fixed geometric mesh, but sparsely precomputing light transport. We also focus on all-frequency relighting, enable glossy materials, and integrate our ... |

52 | D.: All-frequency relighting of non-diffuse objects using separable BRDF approximation - WANG, TRAN, et al. |

39 | Interactive design of complex time dependent lighting. Ieee computer graphics and applications - Dorsey, Arvo, et al. - 1995 |

31 | K.: Matrix rowcolumn sampling for the many-light problem
- HAŠAN, PELLACINI, et al.
- 2007
(Show Context)
Citation Context ...Sampling: In recent years, many other fields of rendering have recognized the need for sparsely and adaptively computing variants of light transport. For offline rendering, matrix row-column sampling =-=[HPB07]-=- has been proposed, and the Kernel Nystrom method has been developed for appearance acquisition [WDT ∗ 09]. These methods also relate to numerical matrix decompositions like Drineas et al. [DMM08]. We... |

27 | Compressive light transport sensing - Peers, Mahajan, et al. - 2009 |

21 | A meshless hierarchical representation for light transport - LEHTINEN, ZWICKER, et al. - 2008 |

16 | Kernel nystrom method for light transport - Wang, Dong, et al. - 2009 |

11 |
Practical global illumination with irradiance caching
- Křivánek, Gautron, et al.
- 2007
(Show Context)
Citation Context ...he recent fast algorithm of [KKL ∗ 07]. Hierarchical and Sparse Sampling: Methods like irradiance caching and variants allow sparse sampling and interpolation of global illumination data over a scene =-=[KG09]-=-. Recent hierarchical approaches to light transport include Lehtinen et al. [LZT ∗ 08], Kontkanen et al. [KTHS06] and Hasan et al. [HPB06], which have also been applied for direct-to-indirect transfer... |

9 | A Theory of Locally Low Dimensional Light Transport
- Mahajan, Shlizerman, et al.
(Show Context)
Citation Context ...dependent transport term. We leverage key recent insights about the structure of light transport. CPCA [SHHS03] is based on assuming that locally, the response of vertices is similar, and of low rank =-=[MKSRB07]-=-. Hence, we first compute a small subset of “dense” vertices, where almost all angular directions are sampled. The remaining “sparse” vertices require only a few light source directions to be computed... |

6 | Efficient Shadows from Sampled Environment Maps
- Ben-Artzi, Ramamoorthi, et al.
(Show Context)
Citation Context ... require many fewer rays or paths, our samples focus on the difficult regions where they are somewhat more expensive—a similar observation is made for ray tracing environment maps by Ben-Artzi et al. =-=[BARA06]-=-. However, the additional cost is manageable, and our method yields a precomputation speedup of 4×–5×. Dense Vertex Distributions: Figure 13 shows the distribution of dense vertices, and ranks, on the... |

5 |
Direct to indirect transfer for cinematic relighting
- HASAN, PELLACINI, et al.
- 2006
(Show Context)
Citation Context ...ing and interpolation of global illumination data over a scene [KG09]. Recent hierarchical approaches to light transport include Lehtinen et al. [LZT ∗ 08], Kontkanen et al. [KTHS06] and Hasan et al. =-=[HPB06]-=-, which have also been applied for direct-to-indirect transfer for PRT. We differ in focusing on all-frequency relighting, where the light transport signal includes direct illumination, and varies mor... |

4 |
Exploiting Temporal Coherence for Incremental All-Frequency Relighting. In: Eurographics symposium on rendering
- Overbeck, Ben-Artzi, et al.
- 2006
(Show Context)
Citation Context ...thm to each view-independent transport term, the speed-ups are about 5×, and almost identical to those for relighting diffuse geometry. More Complex Scene: Finally, Fig. 21 shows the bench scene from =-=[OBARG06]-=-, which includes several objects, some of which have fairly complicated light transport. The street lamps also include glossy reflectance. As such, this example is a stress test for our method. As wit... |

4 | and Soheil Darabi, “Compressive Dual Photography - Sen - 2009 |

3 | Adaptive mesh subdivision for precomputed radiance transfer
- KRIVANEK, PATTANAIK, et al.
- 2004
(Show Context)
Citation Context ...hting in global illumination). Our approach can effectively be seen as a hierarchical sparse precomputation for higher-frequency signals. Adaptive Remeshing: A closely related work is Krivanek et al. =-=[KPZ04]-=-, who adaptively subdivide a mesh for diffuse PRT, based on the change in the full transport operator. This work has similarities to adaptive image sampling [Guo98]. Our method is orthogonal to theirs... |

2 |
SILLION F.: Wavelet radiance transport for real-time indirect lighting
- KONTKANEN, TURQUIN, et al.
(Show Context)
Citation Context ...ariants allow sparse sampling and interpolation of global illumination data over a scene [KG09]. Recent hierarchical approaches to light transport include Lehtinen et al. [LZT ∗ 08], Kontkanen et al. =-=[KTHS06]-=- and Hasan et al. [HPB06], which have also been applied for direct-to-indirect transfer for PRT. We differ in focusing on all-frequency relighting, where the light transport signal includes direct ill... |

2 |
Precomputation-Based Rendering
- RAMAMOORTHI
(Show Context)
Citation Context ... early work by [NSD94, DAG95]. The seminal paper by Sloan et al. [SKS02], and the all-frequency extensions of Ng et al. [NRH03,NRH04] have led to increased interest and many applications. We refer to =-=[Ram09]-=- for a survey of many recent developments. All of these approaches have focused on real-time functionality, relying on brute force precomputation of light transport. [NRH03] introduced a hardware-acce... |