CSDL Home IEEE Transactions on Pattern Analysis & Machine Intelligence 2009 vol.31 Issue No.04 - April

Issue No.04 - April (2009 vol.31)

pp: 577-590

Kwang-Ho Bae , Curtin University of Technology, Perth

David Belton , Curtin University of Technology, Perth

Derek D. Lichti , University of Calgary, Calgary

ABSTRACT

We present a novel closed-form expression of positional uncertainty measured by a near-monostatic and time-of-flight laser range finder with consideration of its measurement uncertainties. An explicit form of the angular variance of the estimated surface normal vector is also derived. This expression is useful for the precise estimation of the surface normal vector and the outlier detection for finding correspondence in order to register multiple three-dimensional point clouds. Two practical algorithms using these expressions are presented: a method for finding optimal local neighbourhood size which minimizes the variance of the estimated normal vector and a resampling method of point clouds.

INDEX TERMS

error analysis, Range data, Eigenvalues and eigenvectors

CITATION

Kwang-Ho Bae, David Belton, Derek D. Lichti, "A Closed-Form Expression of the Positional Uncertainty for 3D Point Clouds",

*IEEE Transactions on Pattern Analysis & Machine Intelligence*, vol.31, no. 4, pp. 577-590, April 2009, doi:10.1109/TPAMI.2008.116REFERENCES

- [1] K.-H. Bae, “Automated Registration of Unorganised Point Clouds from Terrestrial Laser Scanners,” PhD dissertation, Dept. of Spatial Sciences, Curtin Univ. of Tech nology, 2006.
- [2] K.-H. Bae, D. Belton, and D.D. Lichti, “Pre-Processing Procedures for Raw Point Clouds from Terrestrial Laser Scanners,”
J. Spatial Science, vol. 52, no. 2, pp. 41-50, 2007.- [3] K.-H. Bae and D.D. Lichti, “Automated Registration of Unorganised Point Clouds from Terrestrial Laser Scanners,”
Int'l Archives of Photogrammetry and Remote Sensing, vol. 35, part B5, pp. 222-227, 2004.- [5] A. Ben-Israel and T.N.E. Greville,
Generalized Inverse: Theory and Applications, first ed. Wiley, 1974.- [7] F. Blais, J.A. Beraldin, and S. El-Hakim, “Range Error Analysis of an Integrated Time-of-Flight, Triangulation, and Photogrammetric 3D Laser Scanning System,”
Proc. SPIE Int'l Symp. Aerosense, pp.236-247, 2000.- [9] P.C.S. Devara, “Remote Sensing of Atmospheric Aerosols from Active and Passive Optical Techniques,”
Int'l J. Remote Sensing, vol. 19, no. 17, pp. 3271-3288, 1998.- [11] T.K. Dey and J. Sun, “Normal and Feature Approximation from Noisy Point Clouds,”
Proc. 26th Int'l Conf. Foundations of Software Technology and Theoretical Computer Science, pp. 21-32, 2006.- [13]
FARO, http:/www.faro.com, Feb. 2008.- [14] S. Filin, “Calibration of Airbourne and Spacebourne Laser Altimeters Using Natural Surfaces,” PhD dissertation, Ohio State Univ., 2001.
- [15] S. Filin, “Recovery of Systematic Biases in Laser Altimetry Data Using Natural Surfaces,”
Photogrammetric Eng. and Remote Sensing, vol. 69, no. 11, pp. 1235-1242, 2003.- [16] M. Garland and P.S. Heckbert, “Surface Simplification Using Quadric Error Metrics,”
Proc. ACM SIGGRAPH, pp. 209-216, 1997.- [19] K. Kanatani,
Statistical Optimization for Geometric Computation: Theory and Practice, first ed. Elsevier Science, 1996.- [20] S.M. Kay,
Fundamentals of Statistical Signal Processing: Estimation Theory, first ed. Prentice Hall, 1993.- [21] J.-F. Lalonde, R. Unnikrishnan, N. Vandapel, and M. Hebert, “Scale Selection for Classification of Point-Sampled 3-D Surfaces,” Technical Report CMU-RI-TR-05-01, Robotics Inst., Carnegie Mellon Univ., Jan. 2005.
- [22]
Leica, http:/hds.leica-geosystems.com/, Feb. 2008.- [23] L. Linsen, “Point Cloud Representation,” technical report, Faculty of Computer Science, Univ. of Karlsruhe, 2001.
- [24] M.J. Mitra, A. Nguyen, and L. Guibas, “Estimating Surface Normals in Noisy Point Cloud Data,”
Int'l J. Computational Geometry and Applications, vol. 14, nos. 4,5, pp. 261-276, 2004.- [25] M. Pauly, M. Gross, and L. Kobbelt, “Efficient Simplification of Point-Sampled Surfaces,”
Proc. IEEE Visualization, pp. 163-170, 2002.- [26] M. Pauly, N.J. Mitra, and L.J. Guibas, “Uncertainty and Variability in Point Cloud Surface Data,”
Proc. Eurographics Symp. Point-Based Graphics, 2004.- [27] X. Pennec and J. Thirion, “A Framework for Uncertainty and Validation of 3D Registration Methods Based on Points and Frames,”
Int'l J. Computer Vision, vol. 25, no. 3, pp. 203-229, 1997.- [28] A.J. Stoddart, S. Lemke, A. Hilton, and T. Renn, “Estimating Pose Uncertainty for Surface Registration,”
Proc. British Machine Vision Conf., 1996.- [29] T. Tasdizen and R. Whitaker, “Cramer-Rao Bounds for Nonparametric Surface Reconstruction from Range Data,”
Proc. 3-D Digital Imaging and Modelling, pp. 70-77, 2003. |