Frequency Analysis and Sheared Filtering for Multidimensional Effects in Rendering

Many of the most expensive effects in rendering are those that require integrating complex multidimensional signals. Computation for a single pixel can require hundreds of samples, and standard methods do not provide a mathematically sound way to share samples between pixels with overlapping integrands. This thesis first analyzes the underlying signals for motion blur and occlusion and identifies the sparse structure of these signals in the Fourier domain. We then leverage this information to design a sheared filter that is customized to each pixel's frequency content. We finally present practical algorithms that share samples between pixels, reduce sampling requirements by an order of magnitude, and provide significant speedups for many of the most expensive computations in computer graphics.

[1]  Timo Aila,et al.  PantaRay: fast ray-traced occlusion caching of massive scenes , 2010, ACM Trans. Graph..

[2]  Àlex Méndez-Feliu,et al.  From obscurances to ambient occlusion: A survey , 2009, The Visual Computer.

[3]  Amit K. Agrawal,et al.  Shield fields: modeling and capturing 3D occluders , 2008, SIGGRAPH Asia '08.

[4]  P. Shirley,et al.  Raytracing prefiltered occlusion for aggregate geometry , 2008, 2008 IEEE Symposium on Interactive Ray Tracing.

[5]  Ivan Neulander,et al.  Pismo: parallax-interpolated shadow map occlusion , 2008, SIGGRAPH '08.

[6]  Matthias Zwicker,et al.  Multidimensional adaptive sampling and reconstruction for ray tracing , 2008, ACM Trans. Graph..

[7]  Hans-Peter Seidel,et al.  Real-time, all-frequency shadows in dynamic scenes , 2008, ACM Trans. Graph..

[8]  Nicu Sebe,et al.  Proceedings of the 15th international conference on Multimedia , 2007 .

[9]  Ivan Neulander,et al.  Pixmotor: a pixel motion integrator , 2007, SIGGRAPH '07.

[10]  Wolfgang F. Engel,et al.  Shader X5: Advanced Rendering Techniques , 2006 .

[11]  Jörn Loviscach,et al.  Motion blur for textures by means of anisotropic filtering , 2005, EGSR '05.

[12]  Mark Ollila,et al.  Eurographics Symposium on Rendering , 2004 .

[13]  Greg Humphreys,et al.  Physically Based Rendering: From Theory to Implementation , 2004 .

[14]  Ravi Ramamoorthi,et al.  A Fourier theory for cast shadows , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Roberto Scopigno,et al.  Computer Graphics forum , 2003, Computer Graphics Forum.

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

[17]  Leonard McMillan,et al.  A new reconstruction filter for undersampled light fields , 2003 .

[18]  Jan Kautz,et al.  Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments , 2002 .

[19]  Wei-Chao Chen,et al.  Light field mapping: efficient representation and hardware rendering of surface light fields , 2002, SIGGRAPH.

[20]  Kelvin Sung,et al.  Spatial-Temporal Antialiasing , 2002, IEEE Trans. Vis. Comput. Graph..

[21]  Timothy F. Cootes,et al.  British Machine Vision Conference , 2009 .

[22]  Harry Shum,et al.  Plenoptic sampling , 2000, SIGGRAPH.

[23]  Maneesh Agrawala,et al.  Efficient image-based methods for rendering soft shadows , 2000, SIGGRAPH.

[24]  Warren N. Waggenspack,et al.  Proceedings of the 26th annual conference on Computer graphics and interactive techniques , 1999, SIGGRAPH Abstracts and Applications.

[25]  François X. Sillion,et al.  Fast calculation of soft shadow textures using convolution , 1998, SIGGRAPH.

[26]  Marc Levoy,et al.  Light field rendering , 1996, SIGGRAPH.

[27]  Richard Szeliski,et al.  The lumigraph , 1996, SIGGRAPH.

[28]  Don P. Mitchell,et al.  Spectrally optimal sampling for distribution ray tracing , 1991, SIGGRAPH.

[29]  Kurt Akeley,et al.  The accumulation buffer: hardware support for high-quality rendering , 1990, SIGGRAPH.

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

[31]  Edwin E. Catmull,et al.  An analytic visible surface algorithm for independent pixel processing , 1984, SIGGRAPH.

[32]  F. E. Nicodemus,et al.  Geometrical considerations and nomenclature for reflectance , 1977 .

[33]  J. Halton.  On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals , 1960 .

[34]  Proceedings of the Conference on High Performance Graphics 2009 , 2009, High Performance Graphics.

[35]  Gregory J. Ward,et al.  A ray tracing solution for diffuse interreflection , 2008, SIGGRAPH '08.

[36]  Gerald L. Engel,et al.  VISUALIZATION AND COMPUTER GRAPHICS , 2005 .

[37]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[38]  Frédo Durand,et al.  3d visibility: analytical study and applications , 1999 .

[39]  Eric Veach.  Robust Monte Carlo methods for light transport simulation , 1997 .