Automatic reconstruction of skeletal structures from TLS forest scenes

ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences

Volumn 2, Issue 5, 2014, Pages 321-328

  Schilling, A ^a   Maas, H G ^a  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Forest Inventory; Point Cloud Processing; Skeleton Extraction; Terrestrial Laser Scanning

Indexed keywords

EID: 85002338125     PISSN: 21949042     EISSN: 21949050     Source Type: Conference Proceeding    
DOI: 10.5194/isprsannals-II-5-321-2014     Document Type: Conference Paper

References (28)

1. Aurenhammer, F., and Klein, R., 1999. Voronoi Diagrams. In: Handbook of Computational Geometry, Elsevier, pp. 201-290.
2. Biasotti, S., Attali, D., Boissonnat, J.-D., Edelsbrunner, H., Elber, G., Mortara, M., di Baja, G.S., Spagnuolo, M., Tanase, M., and Veltkamp, R., 2008. Skeletal Structures. In: Shape Analysis and Structuring, Springer, pp. 145-183.
3. Blum, H., 1967. A transformation for extracting new descriptor of shape. Models for the perception of speech and visual form, 19(5), pp. 362-380.
4. Bucksch, A., 2011. Revealing the skeleton from imperfect point clouds. PhD Thesis, Delft University of Technology, Delft, Netherlands.
5. Cheng, Z.-L., Zhang, X.-P., and Chen, B.-Q., 2007. Simple reconstruction of tree branches from a single range image. Journal of computer science and technology, 22(6), pp. 846-858.
6. Côté, J.-F., Fournier, R.A., and Egli, R., 2011. An architectural model of trees to estimate forest structural attributes using terrestrial LiDAR. Environmental Modelling & Software, 26(6), pp. 761-777.
7. Dassot, M., Constant, T., and Fournier, M., 2011. The use of terrestrial LiDAR technology in forest science, application fields, benefits and challenges. Annals of Forest Science, 68(5), pp. 959-974.
8. Eu, D., and Toussaint, G.T., 1994. On approximating polygonal curves in two and three dimensions. CVGIP: Graphical Models and Image Processing, 56(3), pp. 231-246.
9. Eysn, L., Pfeifer, N., Ressl, C., Hollaus, M., Grafl, A., and Morsdorf, F., 2013. A practical approach for extracting tree models in forest environments based on equirectangular projections of terrestrial laser scans. Remote Sensing, 5(11), pp. 5424-5448.
10. Gatziolis, D., Popescu, S., Sheridan, R., and Ku, N.-W., 2010. Evaluation of terrestrial LiDAR technology for the development of local tree volume equations. In: Proceedings of Silvilaser, Freiburg, Germany, pp. 197-205.
11. Gorte, B., 2006. Skeletonization of Laser-Scanned Trees in the 3D Raster Domain. In: Innovations in 3D Geo Information Systems. Springer, pp. 371-380.
12. Gorte, B., and Pfeifer, N., 2004. Structuring Laser-scanned trees using 3d mathematical morphology, In: International Archives of Photogrammetry and Remote Sensing, Vol. XXXV, Part B5, pp. 929-933.
13. Hartley, R.I., and Zisserman, A., 2003. Multiple View Geometry in Computer Vision. 2nd edition., Cambridge University Press, pp. 107-110 .
14. Hopkinson, C., Chasmer, L., Young-Pow, C., and Treitz, P., 2004. Assessing forest metrics with a ground-based scanning lidar. Canadian Journal for Forest Research, 34(3), pp. 573-583.
15. Kégl, B., 1999. Principal Curves: Learning, Design, and Applications. PhD Thesis, Concordia University, Montreal, Canada.
16. Kégl, B., and Krzyzak, A., 2002. Piecewise linear skeletonization using principal curves. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(1), pp. 59-74.
17. Leica Geosystems, 2012. Cyclone pointcloud export format - Description of ASCII .ptx format. http://www.leicageosystems.com/kb/?guid=5532D590-114C-43CD-A55F-FE79E5937CB2 (9 January.2014).
18. Li, H., Zhang, X., Jaeger, M., and Constant, T., 2010. Segmentation of forest terrain laser scan data. In: Proceedings of the 9th ACM SIGGRAPH Conference on Virtual-Reality Continuum and its Applications in Industry, ACM, pp. 47-54.
19. Livny, Y., Yan, F., Olson, M., Chen, B., Zhang, H., and El-Sana, J., 2010. Automatic Reconstruction of Tree Skeletal Structures from Point Clouds. In: ACM Transactions on Graphics (TOG), ACM, Vol. 29, no. 6, p. 151.
20. Maas, H.-G., Bienert, A., Scheller, S., and Keane, E., 2008. Automatic forest inventory parameter determination from terrestrial laserscanner data. International Journal of Remote Sensing, 29(5), pp. 1579-1593.
21. Ogniewicz, R.L., and Ilg, M., 1992. Voronoi skeletons: theory and applications. In: Proceedings of CVPR, IEEE, pp. 63-69.
22. Raumonen, P., Kaasalainen, M., Akerblom, M., Kaasalainen, S., Kaartinen, H., Vastaranta, M., Holopainen, M., Disney, M., and Lewis, P., 2013. Fast Automatic Precision Tree Models from Terrestrial Laser Scanner Data. Remote Sensing, 5(2), pp. 491-520.
23. Schilling, A., Schmidt, A., and Maas, H.-G., 2012a. Tree Topology Representation from TLS Point Clouds Using Depth-First Search in Voxel Space. Photogrammetric Engineering and Remote Sensing, 78(4), pp. 383-392.
24. Schilling, A., Schmidt, A., and Maas, H.-G., 2012b. Principal Curves for Tree Topology Retrieval from TLS Data. In: Proceedings of SilviLaser, Vancouver, Canada, pp. 16-19 .
25. Shapiro, L.G., and Stockmann, G.C., 2001. Binary Image Analysis. In: Computer Vision, Prentice Hall, pp. 69-75.
26. Shewchuk, J.R., 1996. Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator. In: Applied Computational Geometry - Towards Geometric Engineering. Springer, pp.203-222.
27. Sonka, M., Hlavac, V., and Boyle, R., 1998. Image processing, analysis, and machine vision. 2nd edition, PWS Publishing, pp. 142-148.
28. Zoller+Fröhlich, 2008. Z+F Imager 5006 Benutzerhandbuch Version 3.0, p. 144.