Acquisition and representation of material appearance for editing and rendering

Providing computer models that accurately characterize the appearance of a wide class of materials is of great interest to both the computer graphics and computer vision communities. The last ten years has witnessed a surge in techniques for measuring the appearance of real-world materials. Broadly speaking, this requires recording thousands of measurements of the way a material reflects light from different viewing directions, for different directions of incident illumination and at different points along its surface. As compared to conventional techniques that rely on hand-tuning parametric light reflectance functions, this data-driven approach is better suited for representing complex real-world appearance. However, incorporating these techniques into existing rendering algorithms and a practical production pipeline has remained an open research problem. One common approach has been to fit the parameters of an analytic reflectance function to measured appearance data. This has the benefit of providing significant compression ratios and these analytic models are already fully integrated into rendering algorithms and existing production pipelines. However, this approach can lead to significant approximation errors for many materials and it requires computationally expensive and numerically unstable non-linear optimization. An alternative approach is to compress these datasets using standard dimensionality reduction techniques like PCA, wavelet compression or matrix factorization. Although these techniques provide an accurate and compact representation, they do have several drawbacks. In particular, existing techniques do not enable efficient importance sampling for measured materials (and even some complex analytic models) in the context of physically-based rendering systems. Additionally, these representations do not allow editing. In this thesis, we introduce techniques for acquiring and representing real-world material appearance that addresses these research challenges. First, we introduce the Inverse Shade Trees (IST) framework. This is a conceptual framework for representing high-dimensional measured appearance data as a tree-structured collection of simpler masks and functions. We use it to provide an intuitive representation of the Spatially-Varying Bidirectional Reflectance Distribution Function (SVBRDF) that is automatically computed from measured data. Like other data-driven techniques, ISTs are more accurate than fitting parametric BRDFs to measured appearance data, but are intuitive enough to support direct editing. We also introduce a factored model of the BRDF optimized to support efficient importance sampling in the context of global illumination rendering. We demonstrate that our technique provides more efficient sampling than previous methods that sample a best-fit parametric model. Lastly, we introduce a representation suitable for compressing and sampling non-parametric, functions of arbitrary dimensions. We show this representation is useful for sampling image-based illumination and reflectance within physically-based rendering algorithms.

[1]  Anselmo Lastra,et al.  A generalized surface appearance representation for computer graphics , 2002 .

[2]  James Arvo,et al.  Stratified sampling of spherical triangles , 1995, SIGGRAPH.

[3]  Shree K. Nayar,et al.  Generalization of Lambert's reflectance model , 1994, SIGGRAPH.

[4]  Robert L. Cook,et al.  Shade trees , 1984, SIGGRAPH.

[5]  Fred J. Hickernell,et al.  Monte Carlo and Quasi-Monte Carlo Methods 2000 , 2002 .

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

[7]  Robert L. Cook,et al.  A Reflectance Model for Computer Graphics , 1987, TOGS.

[8]  Ares Lagae,et al.  Interactive Rendering with Bidirectional Texture Functions , 2003, Comput. Graph. Forum.

[9]  M. Alex O. Vasilescu,et al.  TensorTextures: multilinear image-based rendering , 2004, SIGGRAPH 2004.

[10]  Hans-Peter Seidel,et al.  DISCO: acquisition of translucent objects , 2004, ACM Trans. Graph..

[11]  Hans-Peter Seidel,et al.  Realistic, hardware-accelerated shading and lighting , 1999, SIGGRAPH.

[12]  Steve Marschner,et al.  Image-Based BRDF Measurement Including Human Skin , 1999, Rendering Techniques.

[13]  Richard L. Scheaffer,et al.  Introduction to Probability and Its Applications. , 1991 .

[14]  Ovidiu Daescu,et al.  Space-Efficient Algorithms for Approximating Polygonal Curves in Two-Dimensional Space , 2003, Int. J. Comput. Geom. Appl..

[15]  Jos Stam,et al.  Diffraction shaders , 1999, SIGGRAPH.

[16]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.

[17]  Robert L. Cook,et al.  Stochastic sampling in computer graphics , 1988, TOGS.

[18]  S. Marschner,et al.  Measuring and modeling the appearance of finished wood , 2005, SIGGRAPH 2005.

[19]  Andrew Gardner,et al.  Performance relighting and reflectance transformation with time-multiplexed illumination , 2005, ACM Trans. Graph..

[20]  David C. Banks,et al.  Illumination in diverse codimensions , 1994, SIGGRAPH.

[21]  K. Torrance,et al.  Theory for off-specular reflection from roughened surfaces , 1967 .

[22]  H. Sebastian Seung,et al.  Algorithms for Non-negative Matrix Factorization , 2000, NIPS.

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

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

[25]  Andrew Gardner,et al.  A lighting reproduction approach to live-action compositing , 2002, SIGGRAPH.

[26]  Paul S. Heckbert,et al.  Survey of Texture Mapping , 1986, IEEE Computer Graphics and Applications.

[27]  Serge J. Belongie,et al.  Structured importance sampling of environment maps , 2003, ACM Trans. Graph..

[28]  Wojciech Matusik,et al.  Efficient Isotropic BRDF Measurement , 2003, Rendering Techniques.

[29]  Wojciech Matusik,et al.  Inverse shade trees for non-parametric material representation and editing , 2006, ACM Trans. Graph..

[30]  Michael D. McCool,et al.  Homomorphic factorization of BRDFs for high-performance rendering , 2001, SIGGRAPH.

[31]  Ravi Ramamoorthi,et al.  Reflectance sharing: image-based rendering from a sparse set of images , 2005, EGSR '05.

[32]  Paul Debevec,et al.  Acquisition of time-varying participating media , 2005, SIGGRAPH 2005.

[33]  J. Arvo Stratified Sampling of 2-Manifolds , 2001 .

[34]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[35]  R. Caflisch Monte Carlo and quasi-Monte Carlo methods , 1998, Acta Numerica.

[36]  Gregory J. Ward,et al.  Measuring and modeling anisotropic reflection , 1992, SIGGRAPH.

[37]  Steven M. Seitz,et al.  Shape and Spatially-Varying BRDFs from Photometric Stereo , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[38]  Alain Fournier,et al.  Properties of Tabulated Bidirectional Reflectance Distribution Functions , 1997, Graphics Interface.

[39]  M. Gross,et al.  Analysis of human faces using a measurement-based skin reflectance model , 2006, ACM Trans. Graph..

[40]  Peter Shirley,et al.  Physically based lighting calculations for computer graphics , 1991 .

[41]  Hans-Peter Seidel,et al.  Image-Based Reconstruction of Spatially Varying Materials , 2001 .

[42]  Leonidas J. Guibas,et al.  Optimally combining sampling techniques for Monte Carlo rendering , 1995, SIGGRAPH.

[43]  V. Ostromoukhov,et al.  Fast hierarchical importance sampling with blue noise properties , 2004, SIGGRAPH 2004.

[44]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[45]  Szymon Rusinkiewicz,et al.  Adaptive numerical cumulative distribution functions for efficient importance sampling , 2005, EGSR '05.

[46]  James F. Blinn,et al.  Computer display of curved surfaces. , 1978 .

[47]  James Arvo,et al.  A framework for realistic image synthesis , 1997, SIGGRAPH.

[48]  Stephen H. Westin,et al.  Predicting reflectance functions from complex surfaces , 1992, SIGGRAPH.

[49]  David J. Field,et al.  Emergence of simple-cell receptive field properties by learning a sparse code for natural images , 1996, Nature.

[50]  K. Torrance,et al.  Off-Specular Peaks in the Directional Distribution of Reflected Thermal Radiation , 1966 .

[51]  Bui Tuong Phong Illumination for computer generated pictures , 1975, Commun. ACM.

[52]  Frédo Durand,et al.  Experimental analysis of BRDF models , 2005, EGSR '05.

[53]  J. Koenderink,et al.  Phenomenological description of bidirectional surface reflection , 1998 .

[54]  Pat Hanrahan,et al.  A real-time procedural shading system for programmable graphics hardware , 2001, SIGGRAPH.

[55]  Patrik O. Hoyer,et al.  Non-negative sparse coding , 2002, Proceedings of the 12th IEEE Workshop on Neural Networks for Signal Processing.

[56]  Szymon Rusinkiewicz,et al.  A New Change of Variables for Efficient BRDF Representation , 1998, Rendering Techniques.

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

[58]  Y. S. Touloukian Thermophysical properties of matter , 1970 .

[59]  Hans-Peter Seidel,et al.  Image-based reconstruction of spatial appearance and geometric detail , 2003, TOGS.

[60]  B. Hapke A THEORETICAL PHOTOMETRIC FUNCTION FOR THE LUNAR SURFACE , 1963 .

[61]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[62]  Ken Perlin,et al.  Measuring bidirectional texture reflectance with a kaleidoscope , 2003, ACM Trans. Graph..

[63]  Peter Shirley,et al.  A microfacet-based BRDF generator , 2000, SIGGRAPH.

[64]  Paul Lalonde,et al.  Generating Reflected Directions from BRDF Data , 1997 .

[65]  Jitendra Malik,et al.  Representing and Recognizing the Visual Appearance of Materials using Three-dimensional Textons , 2001, International Journal of Computer Vision.

[66]  Norimichi Tsumura,et al.  Image-based skin color and texture analysis/synthesis by extracting hemoglobin and melanin information in the skin , 2003, ACM Trans. Graph..

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

[68]  Jan Kautz,et al.  Interactive rendering with arbitrary BRDFs using separable approximations , 1999, SIGGRAPH '99.

[69]  J. Hershberger,et al.  Speeding Up the Douglas-Peucker Line-Simplification Algorithm , 1992 .

[70]  James T. Kajiya,et al.  The rendering equation , 1998 .

[71]  Peter Shirley,et al.  An Anisotropic Phong BRDF Model , 2000, J. Graphics, GPU, & Game Tools.

[72]  Paul Debevec Rendering synthetic objects into real scenes: bridging traditional and image-based graphics with global illumination and high dynamic range photography , 2008, SIGGRAPH Classes.

[73]  James F. Blinn,et al.  Texture and reflection in computer generated images , 1998 .

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

[75]  Wojciech Matusik,et al.  A data-driven reflectance model , 2003, ACM Trans. Graph..

[76]  Steve Marschner,et al.  A practical model for subsurface light transport , 2001, SIGGRAPH.

[77]  P. Hanrahan,et al.  Light Scattering from Human Hair Fibers , 2003 .

[78]  Michael A. Saunders,et al.  Procedures for optimization problems with a mixture of bounds and general linear constraints , 1984, ACM Trans. Math. Softw..

[79]  Katsushi Ikeuchi,et al.  Appearance Based Object Modeling using Texture Database: Acquisition Compression and Rendering , 2002, Rendering Techniques.

[80]  James T. Kajiya,et al.  Anisotropic reflection models , 1985, SIGGRAPH.

[81]  P. Anandan,et al.  Hierarchical Model-Based Motion Estimation , 1992, ECCV.

[82]  James F. Blinn,et al.  Simulation of wrinkled surfaces , 1978, SIGGRAPH.

[83]  Thomas Malzbender,et al.  Polynomial texture maps , 2001, SIGGRAPH.

[84]  Mathias Paulin,et al.  BRDF Measurement Modelling using Wavelets for Efficient Path Tracing , 2003, Comput. Graph. Forum.

[85]  Alexander Keller,et al.  Efficient Illumination by High Dynamic Range Images , 2003, Rendering Techniques.

[86]  Ken Perlin,et al.  [Computer Graphics]: Three-Dimensional Graphics and Realism , 2022 .

[87]  William H. Press,et al.  Numerical recipes in C. The art of scientific computing , 1987 .

[88]  Jitendra Malik,et al.  Recovering high dynamic range radiance maps from photographs , 1997, SIGGRAPH '08.

[89]  Edwin Earl Catmull,et al.  A subdivision algorithm for computer display of curved surfaces. , 1974 .

[90]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[91]  W. Press,et al.  Numerical Recipes: The Art of Scientific Computing , 1987 .

[92]  Paul L. Rosin Techniques for Assessing Polygonal Approximations of Curves , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[93]  W. S. Chan,et al.  Approximation of Polygonal Curves with Minimum Number of Line Segments , 1992, ISAAC.

[94]  Donald P. Greenberg,et al.  Non-linear approximation of reflectance functions , 1997, SIGGRAPH.

[95]  Michael T. Goodrich Efficient piecewise-linear function approximation using the uniform metric: (preliminary version) , 1994, SCG '94.

[96]  Alain Fournier,et al.  Separating Reflection Functions for Linear Radiosity , 1995, Rendering Techniques.

[97]  Andrew Gardner,et al.  Linear light source reflectometry , 2003, ACM Trans. Graph..

[98]  Robert R. Lewis,et al.  Making Shaders More Physically Plausible , 1994, Comput. Graph. Forum.

[99]  Michael D. McCool,et al.  Fast Extraction of BRDFs and Material Maps from Images , 2003, Graphics Interface.

[100]  Donald P. Greenberg,et al.  A comprehensive physical model for light reflection , 1991, SIGGRAPH.

[101]  Hans-Peter Seidel,et al.  Planned Sampling of Spatially Varying BRDFs , 2003, Comput. Graph. Forum.

[102]  P. Beckmann,et al.  The scattering of electromagnetic waves from rough surfaces , 1963 .

[103]  László Neumann,et al.  Photosimulation: Interreflection with Arbitrary Reflectance Models and Illumination , 1989, Comput. Graph. Forum.

[104]  Shree K. Nayar,et al.  Reflectance and texture of real-world surfaces , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[105]  James T. Kajiya,et al.  Rendering fur with three dimensional textures , 1989, SIGGRAPH.

[106]  James F. Blinn,et al.  Models of light reflection for computer synthesized pictures , 1977, SIGGRAPH.

[107]  Pierre Poulin,et al.  A model for anisotropic reflection , 1990, SIGGRAPH.

[108]  Thomas Hofmann,et al.  Probabilistic Latent Semantic Analysis , 1999, UAI.