genBRDF: discovering new analytic BRDFs with genetic programming

We present a framework for learning new analytic BRDF models through Genetic Programming that we call genBRDF. This approach to reflectance modeling can be seen as an extension of traditional methods that rely either on a phenomenological or empirical process. Our technique augments the human effort involved in deriving mathematical expressions that accurately characterize complex high-dimensional reflectance functions through a large-scale optimization. We present a number of analysis tools and data visualization techniques that are crucial to sifting through the large result sets produced by genBRDF in order to identify fruitful expressions. Additionally, we highlight several new models found by genBRDF that have not previously appeared in the BRDF literature. These new BRDF models are compact and more accurate than current state-of-the-art alternatives.

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

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

[3]  Nicolas Holzschuch,et al.  Accurate fitting of measured reflectances using a Shifted Gamma micro‐facet distribution , 2012, Comput. Graph. Forum.

[4]  Steve Marschner,et al.  Microfacet Models for Refraction through Rough Surfaces , 2007, Rendering Techniques.

[5]  Julie Dorsey,et al.  Digital Modeling of Material Appearance , 2007 .

[6]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[7]  David E. Goldberg,et al.  Genetic Algorithms, Tournament Selection, and the Effects of Noise , 1995, Complex Syst..

[8]  Anders Ynnerman,et al.  BRDF models for accurate and efficient rendering of glossy surfaces , 2012, TOGS.

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

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

[11]  Irma R. Andalon-Garcia,et al.  Performance comparison of three topologies of the island model of a parallel genetic algorithm implementation on a cluster platform , 2012, CONIELECOMP 2012, 22nd International Conference on Electrical Communications and Computers.

[12]  Csaba Kelemen,et al.  A Microfacet Based Coupled Specular-Matte BRDF Model with Importance Sampling , 2001, Eurographics.

[13]  Szymon Rusinkiewicz,et al.  Gamut Mapping Spatially Varying Reflectance with an Improved BRDF Similarity Metric , 2012, Comput. Graph. Forum.

[14]  Jason Lawrence,et al.  Genetic programming for shader simplification , 2011, ACM Trans. Graph..

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

[16]  Christophe Schlick,et al.  An Inexpensive BRDF Model for Physically‐based Rendering , 1994, Comput. Graph. Forum.

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

[18]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

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

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

[22]  Wencheng Wu,et al.  The CIEDE2000 color-difference formula: Implementation notes, supplementary test data, and mathematical observations , 2005 .

[23]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[24]  Paul Bryant Grosso,et al.  Computer Simulations of Genetic Adaptation: Parallel Subcomponent Interaction in a Multilocus Model , 1985 .

[25]  Dani Lischinski,et al.  Solid texture synthesis from 2D exemplars , 2007, SIGGRAPH 2007.

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

[27]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

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

[30]  Alfred V. Aho,et al.  Compilers: Principles, Techniques, and Tools , 1986, Addison-Wesley series in computer science / World student series edition.

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