Global optimization for estimating a multiple-lobe analytical BRDF

We present a global minimization framework for estimating the parameters of multiple-lobe analytical BRDF model using the techniques of convex programming and branch and bound. When an analytical BRDF is used to model a natural or artificial surface, reflections can often be represented accurately with multiple non-Lambertian lobes. A BRDF model with multiple lobes can be highly nonlinear and poses a challenge in data fitting for parameter estimation. Traditional local minimization suffers from local minima and requires a large number of initial conditions and supervision for successful results especially when a model is highly complex. We consider the Cook-Torrance model with multiple specular lobes, a parametric model with the Gaussian-like Beckmann distributions for specular reflectances. Instead of optimizing the multiple parameters simultaneously, we search over all possible surface roughness values based on a branch-and-bound algorithm, and reduce the estimation problem to convex minimization with known fixed surface roughness. Our algorithm guarantees globally optimal solutions. Experiments have been carried out for isotropic surfaces to validate the presented method using the extensive high-precision measurements from the MERL BRDF database.

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

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

[3]  Greg Humphreys,et al.  Physically Based Rendering, Second Edition: From Theory To Implementation , 2010 .

[4]  Pat Hanrahan,et al.  Frequency space environment map rendering , 2002, SIGGRAPH.

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

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

[7]  Fredrik Kahl,et al.  Multiple view geometry and the L/sub /spl infin//-norm , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

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

[9]  Robert L Cook,et al.  A reflectance model for computer graphics , 1981, SIGGRAPH '81.

[10]  Richard I. Hartley,et al.  Global Optimization through Rotation Space Search , 2009, International Journal of Computer Vision.

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

[12]  Szymon Rusinkiewicz,et al.  Efficient BRDF importance sampling using a factored representation , 2004, SIGGRAPH 2004.

[13]  Katsushi Ikeuchi,et al.  Appearance sampling for obtaining a set of basis images for variable illumination , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[14]  Sang Wook Lee,et al.  Global optimization for estimating a BRDF with multiple specular lobes , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[15]  Takeo Kanade,et al.  Surface Reflection: Physical and Geometrical Perspectives , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

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

[17]  Ronen Basri,et al.  Lambertian Reflectance and Linear Subspaces , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[20]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

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

[22]  David J. Kriegman,et al.  Practical Global Optimization for Multiview Geometry , 2006, International Journal of Computer Vision.

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

[24]  Takeo Kanade,et al.  Quasiconvex Optimization for Robust Geometric Reconstruction , 2007, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Shree K. Nayar,et al.  Reflectance and texture of real-world surfaces , 1999, TOGS.