Automatic Three-Dimensional Point Cloud Processing for Forest Inventory

In this paper, we propose an approach that enables automatic, fast and accurate tree trunks segmentation from three-dimensional (3-D) laser data. Results have been demonstrated in real-time on-board a ground mobile robot. In addition, we propose an approach to estimate tree diameter at breast height (dbh) that was tested off-line on a variety of ground laser scanner data. Results are also presented for detection of tree trunks in aerial laser data. The underlying techniques using in all cases rely on 3-D geometry analysis of point clouds and geometric primitives fitting.

[1]  Jouko Lampinen,et al.  Digital-image-based tree measurement for forest inventory , 1998, Other Conferences.

[2]  Christian Eugène,et al.  Measurement of cylindrical objects by laser telemetry: a generalization to a randomly tilted cylinder , 2004, IEEE Transactions on Instrumentation and Measurement.

[3]  N. Pfeifer,et al.  Modelling of Tree Cross Sections from Terrestrial Laser Scanning Data with Free-form Curves , 2004 .

[4]  Jeff A. Bilmes,et al.  A gentle tutorial of the em algorithm and its application to parameter estimation for Gaussian mixture and hidden Markov models , 1998 .

[5]  Nikolai I. Chernov,et al.  Least Squares Fitting of Circles , 2005, Journal of Mathematical Imaging and Vision.

[6]  H. Spiecker,et al.  APPROACHES FOR RECOGNITION OF WOOD QUALITY OF STANDING TREES BASED ON TERRESTRIAL LASERSCANNER DATA , 2004 .

[7]  Sanjiv Singh,et al.  Precise Image Segmentation for Forest Inventory , 1998 .

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

[9]  H. Spiecker,et al.  EVALUATION AND FUTURE PROSPECTS OF TERRESTRIAL LASER SCANNING FOR STANDARDIZED FOREST INVENTORIES , 2004 .

[10]  Martial Hebert,et al.  Natural terrain classification using 3-d ladar data , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[11]  Ralph R. Martin,et al.  Faithful Least-Squares Fitting of Spheres, Cylinders, Cones and Tori for Reliable Segmentation , 1998, ECCV.

[12]  N. Pfeifer,et al.  AUTOMATIC RECONSTRUCTION OF SINGLE TREES FROM TERRESTRIAL LASER SCANNER DATA , 2004 .

[13]  Dirk Langer,et al.  Imaging Ladar for 3-D Surveying and CAD Modeling of Real-World Environments , 2000, Int. J. Robotics Res..