Point cloud processing strategies for noise filtering, structural segmentation, and meshing of ground-based 3D Flash LIDAR images

It is now the case that well-performing flash LIDAR focal plane array devices are commercially available. Such devices give us the ability to measure and record frame-registered 3D point cloud sequences at video frame rates. For many 3D computer vision applications this allows the processes of structure from motion or multi-view stereo reconstruction to be circumvented. This allows us to construct simpler, more efficient, and more robust 3D computer vision systems. This is a particular advantage for ground-based vision tasks which necessitate real-time or near real-time operation. The goal of this work is introduce several important considerations for dealing with commercial 3D Flash LIDAR data and to describe useful strategies for noise filtering, structural segmentation, and meshing of ground-based data. With marginal refinement efforts the results of this work are directly applicable to many ground-based computer vision tasks.

[1]  Serge Beucher,et al.  Use of watersheds in contour detection , 1979 .

[2]  D. Lichti.  Spectral Filtering and Classification of Terrestrial Laser Scanner Point Clouds , 2005 .

[3]  Rolf Adams,et al.  Seeded Region Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Hong Zhang,et al.  Two-stage image segmentation by adaptive thresholding and gradient watershed , 2005, The 2nd Canadian Conference on Computer and Robot Vision (CRV'05).

[5]  Andrew Zisserman,et al.  Multiple View Geometry in Computer Vision (2nd ed) , 2003 .

[6]  Avideh Zakhor,et al.  Classifying urban landscape in aerial LiDAR using 3D shape analysis , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[7]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[8]  Arthur Robert Weeks,et al.  The Pocket Handbook of Image Processing Algorithms In C , 1993 .

[9]  John G. Harris,et al.  Rigid body motion from range image sequences , 1991, CVGIP Image Underst..

[10]  Hagen Spies.  Analysing dynamic processes in range data sequences , 2001 .

[11]  S. Osher,et al.  Fast surface reconstruction using the level set method , 2001, Proceedings IEEE Workshop on Variational and Level Set Methods in Computer Vision.

[12]  Richard D. Richmond,et al.  Eye-safe laser radar 3D imaging , 2001, SPIE Defense + Commercial Sensing.

[13]  Mi-Suen Lee,et al.  A Computational Framework for Segmentation and Grouping , 2000 .

[14]  Y. J. Tejwani,et al.  Robot vision , 1989, IEEE International Symposium on Circuits and Systems,.

[15]  Richard L. Tutwiler,et al.  Using full motion 3D Flash LIDAR video for target detection, segmentation, and tracking , 2010, 2010 IEEE Southwest Symposium on Image Analysis & Interpretation (SSIAI).

[16]  Hamid Gharavi,et al.  3-D Motion Estimation Using Range Data , 2007, IEEE Transactions on Intelligent Transportation Systems.

[17]  Martial Hebert,et al.  Natural terrain classification using three‐dimensional ladar data for ground robot mobility , 2006, J. Field Robotics.

[18]  Rafael C. González,et al.  Digital image processing using MATLAB , 2006 .

[19]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[20]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[21]  Alonzo Kelly,et al.  Experimental Characterization of Commercial Flash Ladar Devices , 2005 .

[22]  Weixing Wang,et al.  Solid Particle Measurement by Image Analysis , 2006, ICNC.

[23]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[24]  John M Kemeny,et al.  Analysis of Rock Fragmentation Using Digital Image Processing , 1993 .

[25]  Emanuele Trucco,et al.  Introductory techniques for 3-D computer vision , 1998 .