The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2009 vol.31)
pp: 577-590
David Belton , Curtin University of Technology, Perth
Kwang-Ho Bae , Curtin University of Technology, Perth
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
David Belton, Kwang-Ho Bae, "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.116
REFERENCES
[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.
[4] K.-H. Bae and D.D. Lichti, “A Method for Automated Registration of Unorganised Point Clouds,” Int'l Soc. Photogrammetry and Remote Sensing (ISPRS) J. Photogrammetry and Remote Sensing, vol. 63, no. 1, pp. 36-54, 2008.
[5] A. Ben-Israel and T.N.E. Greville, Generalized Inverse: Theory and Applications, first ed. Wiley, 1974.
[6] F. Bernardini, J. Mittleman, H. Rushmeier, C. Silva, and G. Taubin, “The Ball-Pivoting Algorithm for Surface Reconstruction,” IEEE Trans. Visualization and Computer Graphics, vol. 5, no. 4, pp. 349-359, Oct.-Dec. 1999.
[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.
[8] W. Chojnacki, M.J. Brooks, A. van den Hengel, and D. Gawley, “On the Fitting of Surfaces to Data with Covariances,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 11, pp. 1294-1303, Nov. 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.
[10] T.K. Dey and S. Goswami, “Provable Surface Reconstruction from Noisy Samples,” Computational Geometry, vol. 35, pp. 124-141, 2006.
[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.
[12] C. Dorai, J. Weng, and A.K. Jain, “Optimal Registration of Object Views Using Range Data,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 10, pp. 1131-1138, Oct. 1997.
[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.
[17] B. Höfle and N. Pfeifer, “Correction of Laser Scanning Intensity Data: Data and Model-Driven Approaches,” The Int'l Soc. Photogrammetry and Remote Sensing J. Photogrammetry and Remote Sensing, vol. 62, no. 6, pp. 415-433, 2007.
[18] A. Johnson and S.B. Kang, “Registration and Integration of Textured 3-D Data,” Proc. Int'l Conf. Recent Advances in 3-D Digital Imaging and Modeling, pp. 234-241, May 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.
[30] P. Whaite and F.P. Ferrie, “From Uncertainty to Visual Exploration,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 10, pp. 1038-1049, Oct. 1991.
[31] P. Whaite and F.P. Ferrie, “Autonomous Exploration: Driven by Uncertainty,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 3, pp. 193-205, Mar. 1997.
24 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool