Maximizing Likelihood Function for Parameter Estimation in Point Clouds via Groebner Basis
Nowadays, surface reconstruction from point clouds generated by laser scanning technology has become a fundamental task in many fields, such as robotics, computer vision, digital photogrammetry, computational geometry, digital building modeling, forest planning and operational activities. The point...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Book Chapter |
| Published: |
Springer
2014
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/20.500.11937/16715 |
| id |
curtin-20.500.11937-16715 |
|---|---|
| recordtype |
eprints |
| spelling |
curtin-20.500.11937-167152017-05-30T08:13:23Z Maximizing Likelihood Function for Parameter Estimation in Point Clouds via Groebner Basis Awange, Joseph Palancz, B. Lewis, R. Hong, Hoon, Yap, Chee Laser scanning Point cloud Maximum Likelihood Groebner basis Robust estimation Nowadays, surface reconstruction from point clouds generated by laser scanning technology has become a fundamental task in many fields, such as robotics, computer vision, digital photogrammetry, computational geometry, digital building modeling, forest planning and operational activities. The point clouds produced by laser scanning, however, are limited due to the occurrence of occlusions, multiple reflectance and noise, and o-surface points (outliers), thus necessitating the need for robust fitting techniques. These techniques require repeated parameter estimation while eliminating outliers. Employing maximum likelihood estimation, the parameters of the model are estimated by maximizing the likelihood function, which maps the parameters to the likelihood of observing the given data. The transformation of this optimization problem into the solution of a multivariate polynomial system via computer algebra can provide two advantages. On the one hand, since all of the solution scan be computed, a single solution that provides global maximum can be selected. On the other hand, once the symbolic result has been computed, it can be used in numerical evaluations in a split second, which reduces the computation time. In our presentation, we applied Groebner basis to solve the maximization of the likelihood function in various robust techniques. A numerical example with data from a real laser scanner experiment illustrates the method. Computations have been carried out in the Mathematica environment. 2014 Book Chapter http://hdl.handle.net/20.500.11937/16715 Springer restricted |
| repository_type |
Digital Repository |
| institution_category |
Local University |
| institution |
Curtin University Malaysia |
| building |
Curtin Institutional Repository |
| collection |
Online Access |
| topic |
Laser scanning Point cloud Maximum Likelihood Groebner basis Robust estimation |
| spellingShingle |
Laser scanning Point cloud Maximum Likelihood Groebner basis Robust estimation Awange, Joseph Palancz, B. Lewis, R. Maximizing Likelihood Function for Parameter Estimation in Point Clouds via Groebner Basis |
| description |
Nowadays, surface reconstruction from point clouds generated by laser scanning technology has become a fundamental task in many fields, such as robotics, computer vision, digital photogrammetry, computational geometry, digital building modeling, forest planning and operational activities. The point clouds produced by laser scanning, however, are limited due to the occurrence of occlusions, multiple reflectance and noise, and o-surface points (outliers), thus necessitating the need for robust fitting techniques. These techniques require repeated parameter estimation while eliminating outliers. Employing maximum likelihood estimation, the parameters of the model are estimated by maximizing the likelihood function, which maps the parameters to the likelihood of observing the given data. The transformation of this optimization problem into the solution of a multivariate polynomial system via computer algebra can provide two advantages. On the one hand, since all of the solution scan be computed, a single solution that provides global maximum can be selected. On the other hand, once the symbolic result has been computed, it can be used in numerical evaluations in a split second, which reduces the computation time. In our presentation, we applied Groebner basis to solve the maximization of the likelihood function in various robust techniques. A numerical example with data from a real laser scanner experiment illustrates the method. Computations have been carried out in the Mathematica environment. |
| author2 |
Hong, Hoon, Yap, Chee |
| author_facet |
Hong, Hoon, Yap, Chee Awange, Joseph Palancz, B. Lewis, R. |
| format |
Book Chapter |
| author |
Awange, Joseph Palancz, B. Lewis, R. |
| author_sort |
Awange, Joseph |
| title |
Maximizing Likelihood Function for Parameter Estimation in Point Clouds via Groebner Basis |
| title_short |
Maximizing Likelihood Function for Parameter Estimation in Point Clouds via Groebner Basis |
| title_full |
Maximizing Likelihood Function for Parameter Estimation in Point Clouds via Groebner Basis |
| title_fullStr |
Maximizing Likelihood Function for Parameter Estimation in Point Clouds via Groebner Basis |
| title_full_unstemmed |
Maximizing Likelihood Function for Parameter Estimation in Point Clouds via Groebner Basis |
| title_sort |
maximizing likelihood function for parameter estimation in point clouds via groebner basis |
| publisher |
Springer |
| publishDate |
2014 |
| url |
http://hdl.handle.net/20.500.11937/16715 |
| first_indexed |
2018-09-06T19:37:54Z |
| last_indexed |
2018-09-06T19:37:54Z |
| _version_ |
1610888170066411520 |