Branch and bound algorithm for accurate estimation of analytical isotropic bidirectional reflectance distribution function models.

We present a reliable and accurate global optimization framework for estimating parameters of isotropic analytical bidirectional reflectance distribution function (BRDF) models. This approach is based on a branch and bound strategy with linear programming and interval analysis. Conventional local optimization is often very inefficient for BRDF estimation since its fitting quality is highly dependent on initial guesses due to the nonlinearity of analytical BRDF models. The algorithm presented in this paper employs L1-norm error minimization to estimate BRDF parameters in a globally optimal way and interval arithmetic to derive our feasibility problem and lower bounding function. Our method is developed for the Cook-Torrance model but with several normal distribution functions such as the Beckmann, Berry, and GGX functions. Experiments have been carried out to validate the presented method using 100 isotropic materials from the MERL BRDF database, and our experimental results demonstrate that the L1-norm minimization provides a more accurate and reliable solution than the L2-norm minimization.

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

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

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

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

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

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

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

[8]  T. Trowbridge,et al.  Average irregularity representation of a rough surface for ray reflection , 1975 .

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

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

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

[12]  Marc Pollefeys,et al.  Globally Optimal Inlier Set Maximization with Unknown Rotation and Focal Length , 2014, ECCV.

[13]  Pascal Vasseur,et al.  Globally optimal line clustering and vanishing point estimation in Manhattan world , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

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

[15]  Andrea Fusiello,et al.  Globally convergent autocalibration using interval analysis , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  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.

[17]  Thomas M. Breuel.  On the use of interval arithmetic in geometric branch and bound algorithms , 2003, Pattern Recognit. Lett..

[18]  Derek Nowrouzezahrai,et al.  Learning hatching for pen-and-ink illustration of surfaces , 2012, TOGS.

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

[20]  Jinwei Gu,et al.  Toward a Perceptually Based Metric for BRDF Modeling , 2012, Color Imaging Conference.

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

[22]  Jiaolong Yang,et al.  Go-ICP: Solving 3D Registration Efficiently and Globally Optimally , 2013, 2013 IEEE International Conference on Computer Vision.

[23]  David J. Kriegman,et al.  Globally optimal bilinear programming for computer vision applications , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[24]  Stephen P. Boyd,et al.  Branch and bound algorithm for computing the minimum stability degree of parameter-dependent linear systems , 1991, International Journal of Robust and Nonlinear Control.

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

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

[27]  F. E. Nicodemus.  Directional Reflectance and Emissivity of an Opaque Surface , 1965 .