Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
129 tokens/sec
GPT-4o
28 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Online Tree Reconstruction and Forest Inventory on a Mobile Robotic System (2403.17622v1)

Published 26 Mar 2024 in cs.RO

Abstract: Terrestrial laser scanning (TLS) is the standard technique used to create accurate point clouds for digital forest inventories. However, the measurement process is demanding, requiring up to two days per hectare for data collection, significant data storage, as well as resource-heavy post-processing of 3D data. In this work, we present a real-time mapping and analysis system that enables online generation of forest inventories using mobile laser scanners that can be mounted e.g. on mobile robots. Given incrementally created and locally accurate submaps-data payloads-our approach extracts tree candidates using a custom, Voronoi-inspired clustering algorithm. Tree candidates are reconstructed using an adapted Hough algorithm, which enables robust modeling of the tree stem. Further, we explicitly incorporate the incremental nature of the data collection by consistently updating the database using a pose graph LiDAR SLAM system. This enables us to refine our estimates of the tree traits if an area is revisited later during a mission. We demonstrate competitive accuracy to TLS or manual measurements using laser scanners that we mounted on backpacks or mobile robots operating in conifer, broad-leaf and mixed forests. Our results achieve RMSE of 1.93 cm, a bias of 0.65 cm and a standard deviation of 1.81 cm (averaged across these sequences)-with no post-processing required after the mission is complete.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (27)
  1. Comparison and combination of mobile and terrestrial laser scanning for natural forest inventories. Forests, 9(7), 2018.
  2. R. Bullock. Least-squares circle fit. Developmental testbed center, 3, 2006.
  3. Automatic dendrometry: Tree detection, tree height and diameter estimation using terrestrial laser scanning. International Journal of Applied Earth Observation and Geoinformation, 69:164–174, 2018.
  4. Performance of stem denoising and stem modelling algorithms on single tree point clouds from terrestrial laser scanning. Computers and Electronics in Agriculture, 143:165–176, 2017.
  5. Use of the hough transformation to detect lines and curves in pictures. Communications of the ACM, 15(1):11–15, 1972.
  6. A density-based algorithm for discovering clusters in large spatial databases with noise. In Kdd, volume 96, pages 226–231, 1996.
  7. M. Fischler and R. Bolles. Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography. Commun. ACM, 24(6):381–395, 1981.
  8. P.V. Hough. Method and means for recognizing complex patterns, December 18 1962. US Patent 3,069,654.
  9. Under-canopy uav laser scanning for accurate forest field measurements. ISPRS Journal of Photogrammetry and Remote Sensing (JPRS), 164:41–60, 2020.
  10. Accurate derivation of stem curve and volume using backpack mobile laser scanning. ISPRS Journal of Photogrammetry and Remote Sensing (JPRS), 161:246–262, 2020.
  11. Forest structural complexity tool—an open source, fully-automated tool for measuring forest point clouds. Remote Sensing, 13(22), 2021.
  12. International benchmarking of terrestrial laser scanning approaches for forest inventories. ISPRS Journal of Photogrammetry and Remote Sensing (JPRS), 2018.
  13. Terrestrial laser scanning in forest inventories. ISPRS Journal of Photogrammetry and Remote Sensing (JPRS), 115:63–77, 2016.
  14. Automated stem curve measurement using terrestrial laser scanning. IEEE Trans. on Geoscience and Remote Sensing, 52(3):1739–1748, 2014.
  15. Single tree segmentation and diameter at breast height estimation with mobile lidar. IEEE Access, 9:24314–24325, 2021.
  16. Tree Instance Segmentation and Traits Estimation for Forestry Environments Exploiting LiDAR Data . In Proc. of the IEEE Intl. Conf. on Robotics & Automation (ICRA), 2024. Accepted.
  17. Continuous cover forestry in british conifer forests. Forest Research Annual Report and Accounts, 2004:38–53, 2003.
  18. J.D. Matthews. Silvicultural systems. Oxford University Press, 1991.
  19. Measuring stem diameters with tls in boreal forests by complementary fitting procedure. ISPRS Journal of Photogrammetry and Remote Sensing (JPRS), 147:294–306, 2019.
  20. An algorithm for the automatic parametrization of wood volume equations from terrestrial laser scanning point clouds: application in pinus pinaster. GIScience & Remote Sensing, 58(7):1130–1150, 2021.
  21. Automatic assessment of individual stem shape parameters in forest stands from tls point clouds: Application in pinus pinaster. Forests, 2022.
  22. Towards real-time forest inventory using handheld lidar. Robotics and Autonomous Systems, 157:104240, 2022.
  23. Street tree segmentation from mobile laser scanning data. International Journal of Remote Sensing, 41(18):7145–7162, 2020.
  24. Fast automatic precision tree models from terrestrial laser scanner data. Remote Sensing, 5(2):491–520, 2013.
  25. Embree: a kernel framework for efficient cpu ray tracing. ACM Transactions on Graphics, 33(4), jul 2014.
  26. Robust legged robot state estimation using factor graph optimization. IEEE Robotics and Automation Letters, 4(4):4507–4514, 2019.
  27. An easy-to-use airborne lidar data filtering method based on cloth simulation. Remote Sensing, 8(6), 2016.
Citations (4)

Summary

We haven't generated a summary for this paper yet.

Youtube Logo Streamline Icon: https://streamlinehq.com