Full Text Available

Note: Clicking the button above will open the full text document at the original institutional repository in a new window.

A population Monte Carlo approach to estimating parametric bidirectional reflectance distribution functions through Markov random field parameter estimation

In this thesis, we propose a method for estimating the parameters of a parametric bidirectional reflectance distribution function (BRDF) for an object surface. The method uses a novel Markov Random Field (MRF) formulation on triplets of corner vertex nodes to model the probability of sets of reflect...

Full description

Saved in:
Bibliographic Details
Main Author: Louw, Markus
Format: Thesis
Language:English
Published: Department of Electrical Engineering 2014
Subjects:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1867613250072346624
access_status_str Open Access
author Louw, Markus
author_browse Louw, Markus
author_facet Louw, Markus
author_sort Louw, Markus
collection Thesis
description In this thesis, we propose a method for estimating the parameters of a parametric bidirectional reflectance distribution function (BRDF) for an object surface. The method uses a novel Markov Random Field (MRF) formulation on triplets of corner vertex nodes to model the probability of sets of reflectance parameters for arbitrary reflectance models, given probabilistic surface geometry, camera, illumination, and reflectance image information. In this way, the BRDF parameter estimation problem is cast as a MRF parameter estimation problem. We also present a novel method for estimating the MRF parameters, which uses Population Monte Carlo (PMC) sampling to yield a posterior distribution over the parameters of the BRDF. This PMC based method for estimating the posterior distribution on MRF parameters is compared, using synthetic data, to other parameter estimation methods based on Markov Chain Monte Carlo (MCMC) and Levenberg-Marquardt nonlinear minimization, where it is found to have better results for convergence to the known correct synthetic data parameter sets than the MCMC based methods, and similar convergence results to the LM method. The posterior distributions on the parametric BRDFs for real surfaces, which are represented as evolved sample sets calculated using a Population Monte Carlo algorithm, can be used as features in other high-level vision material or surface classification methods. A variety of probabilistic distances between these features, including the Kullback-Leibler divergence, the Bhattacharyya distance and the Patrick-Fisher distance is used to test the classifiability of the materials, using the PMC evolved sample sets as features. In our experiments on real data, which comprises 48 material surfaces belonging to 12 classes of material, classification errors are counted by comparing the 1-nearest-neighbour classification results to the known (manually specified) material classes. Other classification error statistics such as WNN (worst nearest neighbour) are also calculated. The symmetric Kullback-Leibler divergence, used as a distance measure between the PMC developed sample sets, is the distance measure which gives the best classification results on the real data, when using the 1-nearest neighbour classification method. It is also found that the sets of samples representing the posterior distributions over the MRF parameter spaces are better features for material surface classification than the optimal MRF parameters returned by multiple-seed Levenberg-Marquardt minimization algorithms, which are configured to find the same MRF parameters. The classifiability of the materials is also better when using the entire evolved sample sets (calculated by PMC) as classification features than it is when using only the maximum a-posteriori sample from the PMC evolved sample sets as the feature for each material. It is therefore possible to calculate usable parametric BRDF features for surface classification, using our method.
format Thesis
id oai:open.uct.ac.za:11427/5179
institution University of Cape Town (South Africa)
language eng
last_indexed 2026-06-10T12:33:08.525Z
license_str Not specified — see source repository
provenance_str_mv Harvested via OAI-PMH from UCTD — University of Cape Town Open Access Repository
publishDate 2014
publishDateRange 2014
publishDateSort 2014
publisher Department of Electrical Engineering
publisherStr Department of Electrical Engineering
record_format dspace
source_str UCTD — University of Cape Town Open Access Repository
spelling oai:open.uct.ac.za:11427/5179 A population Monte Carlo approach to estimating parametric bidirectional reflectance distribution functions through Markov random field parameter estimation Louw, Markus Electrical Engineering In this thesis, we propose a method for estimating the parameters of a parametric bidirectional reflectance distribution function (BRDF) for an object surface. The method uses a novel Markov Random Field (MRF) formulation on triplets of corner vertex nodes to model the probability of sets of reflectance parameters for arbitrary reflectance models, given probabilistic surface geometry, camera, illumination, and reflectance image information. In this way, the BRDF parameter estimation problem is cast as a MRF parameter estimation problem. We also present a novel method for estimating the MRF parameters, which uses Population Monte Carlo (PMC) sampling to yield a posterior distribution over the parameters of the BRDF. This PMC based method for estimating the posterior distribution on MRF parameters is compared, using synthetic data, to other parameter estimation methods based on Markov Chain Monte Carlo (MCMC) and Levenberg-Marquardt nonlinear minimization, where it is found to have better results for convergence to the known correct synthetic data parameter sets than the MCMC based methods, and similar convergence results to the LM method. The posterior distributions on the parametric BRDFs for real surfaces, which are represented as evolved sample sets calculated using a Population Monte Carlo algorithm, can be used as features in other high-level vision material or surface classification methods. A variety of probabilistic distances between these features, including the Kullback-Leibler divergence, the Bhattacharyya distance and the Patrick-Fisher distance is used to test the classifiability of the materials, using the PMC evolved sample sets as features. In our experiments on real data, which comprises 48 material surfaces belonging to 12 classes of material, classification errors are counted by comparing the 1-nearest-neighbour classification results to the known (manually specified) material classes. Other classification error statistics such as WNN (worst nearest neighbour) are also calculated. The symmetric Kullback-Leibler divergence, used as a distance measure between the PMC developed sample sets, is the distance measure which gives the best classification results on the real data, when using the 1-nearest neighbour classification method. It is also found that the sets of samples representing the posterior distributions over the MRF parameter spaces are better features for material surface classification than the optimal MRF parameters returned by multiple-seed Levenberg-Marquardt minimization algorithms, which are configured to find the same MRF parameters. The classifiability of the materials is also better when using the entire evolved sample sets (calculated by PMC) as classification features than it is when using only the maximum a-posteriori sample from the PMC evolved sample sets as the feature for each material. It is therefore possible to calculate usable parametric BRDF features for surface classification, using our method. 2014-07-31T10:55:05Z 2014-07-31T10:55:05Z 2009 Doctoral Thesis Doctoral PhD http://hdl.handle.net/11427/5179 eng application/pdf Department of Electrical Engineering Faculty of Engineering and the Built Environment University of Cape Town
spellingShingle Electrical Engineering
Louw, Markus
A population Monte Carlo approach to estimating parametric bidirectional reflectance distribution functions through Markov random field parameter estimation
thesis_degree_str Doctoral
title A population Monte Carlo approach to estimating parametric bidirectional reflectance distribution functions through Markov random field parameter estimation
title_full A population Monte Carlo approach to estimating parametric bidirectional reflectance distribution functions through Markov random field parameter estimation
title_fullStr A population Monte Carlo approach to estimating parametric bidirectional reflectance distribution functions through Markov random field parameter estimation
title_full_unstemmed A population Monte Carlo approach to estimating parametric bidirectional reflectance distribution functions through Markov random field parameter estimation
title_short A population Monte Carlo approach to estimating parametric bidirectional reflectance distribution functions through Markov random field parameter estimation
title_sort population monte carlo approach to estimating parametric bidirectional reflectance distribution functions through markov random field parameter estimation
topic Electrical Engineering
url http://hdl.handle.net/11427/5179
work_keys_str_mv AT louwmarkus apopulationmontecarloapproachtoestimatingparametricbidirectionalreflectancedistributionfunctionsthroughmarkovrandomfieldparameterestimation
AT louwmarkus populationmontecarloapproachtoestimatingparametricbidirectionalreflectancedistributionfunctionsthroughmarkovrandomfieldparameterestimation