DocumentCode :
2382481
Title :
Revisiting uncertainty analysis for optimum planes extracted from 3D range sensor point-clouds
Author :
Pathak, Kaustubh ; Vaskevicius, Narunas ; Birk, Andreas
Author_Institution :
Dept. of Comput. Sci., Jacobs Univ. Bremen, Bremen, Germany
fYear :
2009
fDate :
12-17 May 2009
Firstpage :
1631
Lastpage :
1636
Abstract :
In this work, we utilize a recently studied more accurate range noise model for 3D sensors to derive from scratch the expressions for the optimum plane which best fits a point-cloud and for the combined covariance matrix of the plane´s parameters. The parameters in question are the plane´s normal and its distance to the origin. The range standard-deviation model used by us is a quadratic function of the true range and is a function of the incidence angle as well. We show that for this model, the maximum-likelihood plane is biased, whereas the least-squares plane is not. The plane-parameters´ covariance matrix for the least-squares plane is shown to possess a number of desirable properties, e.g., the optimal solution forms its null-space and its components are functions of easily understood terms like the planar-patch´s center and scatter. We verify our covariance expression with that obtained by the eigenvector perturbation method. We further compare our method to that of renormalization with respect to the theoretically best covariance matrix in simulation. The application of our approach to real-time range-image registration and plane fusion is shown by an example using a commercially available 3D range sensor. Results show that our method has good accuracy, is fast to compute, and is easy to interpret intuitively.
Keywords :
covariance matrices; eigenvalues and eigenfunctions; image fusion; image registration; image sensors; least squares approximations; maximum likelihood estimation; 3D range sensor point-clouds; covariance matrix; eigenvector perturbation method; least-squares plane; maximum-likelihood plane; plane fusion; quadratic function; range noise model; range standard-deviation model; real-time range-image registration; revisiting uncertainty analysis; standard-deviation model; Computational modeling; Computer science; Covariance matrix; Jacobian matrices; Maximum likelihood estimation; Perturbation methods; Robotics and automation; Scattering; Sensor fusion; Uncertainty; 3D Mapping; Plane Fusion; Plane uncertainty estimation; Plane-fitting;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Robotics and Automation, 2009. ICRA '09. IEEE International Conference on
Conference_Location :
Kobe
ISSN :
1050-4729
Print_ISBN :
978-1-4244-2788-8
Electronic_ISBN :
1050-4729
Type :
conf
DOI :
10.1109/ROBOT.2009.5152502
Filename :
5152502
Link To Document :
بازگشت