A structure-aware global optimization method for reconstructing 3-D tree models from terrestrial laser scanning data

IEEE Transactions on Geoscience and Remote Sensing

Volumn 52, Issue 9, 2014, Pages 5653-5669

  Wang, Zhen ^a   Zhang, Liqiang ^a   Fang, Tian ^b   Mathiopoulos, P Takis ^c,d   Qu, Huamin ^b   Chen, Dong ^e   Wang, Yuebin ^a  

^a BEIJING NORMAL UNIVERSITY   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^c NATIONAL OBSERVATORY OF ATHENS   (Greece)

^d UNIVERSITY OF ATHENS   (Greece)

^e NANJING FORESTRY UNIVERSITY   (China)

Author keywords

3 D tree models; Missing data; optimization; terrestrial laser scanning (TLS); tree skeleton

Indexed keywords

FORESTRY; GLOBAL OPTIMIZATION; MUSCULOSKELETAL SYSTEM; OPTIMIZATION; SEEBECK EFFECT; STARCH; STEEL BEAMS AND GIRDERS; THREE DIMENSIONAL;

GLOBAL OPTIMIZATION METHOD; MINIMUM SPANNING TREES; MISSING DATA; OPTIMIZATION APPROACH; SPATIAL ARRANGEMENTS; TERRESTRIAL LASER SCANNING; TREE MODELS; TREE SKELETON;

SURVEYING INSTRUMENTS;

DATA ACQUISITION; IMAGE ANALYSIS; LASER METHOD; OPTIMIZATION; TERRESTRIAL ECOSYSTEM; THREE-DIMENSIONAL MODELING;

DATA; FORESTRY; MODELS; OPTIMIZATION; STARCH; THREE DIMENSIONAL DESIGN;

EID: 84900833098     PISSN: 01962892     EISSN: None     Source Type: Journal    
DOI: 10.1109/TGRS.2013.2291815     Document Type: Article

References (36)

1. C. Mallet and F. Bretar, "Full-waveform topographic lidar: State-of-theart," ISPRS J. Photogramm. Remote Sens., vol. 64, no. 1, pp. 1-16, Jan. 2009.
2. J. Hyyppä, O. Kelle, M. Lehikoinen, and M. Inkinen, "A segmentationbased method to retrieve stem volume estimates from 3-D tree height models produced by laser scanners," IEEE Trans. Geosci. Remote Sens., vol. 39, no. 5, pp. 969-975, May 2001. (Pubitemid 32534342)
3. D. Van der Zande, W. Hoet, I. Jonckheere, J. V. Aardt, and P. Coppin, "Influence of measurement set-up of ground-based lidar for derivation of tree structure," Agric. Forest Meteorol., vol. 141, no. 2-4, pp. 147-160, Dec. 2006. (Pubitemid 44895355)
4. Y.Wang, H.Weinacker, and B. Koch, "A lidar point cloud based procedure for vertical canopy structure analysis and 3D single tree modelling in forest," Sensors, vol. 8, no. 6, pp. 3938-3951, Jun. 2008.
5. F. M. Danson, D. Hetherington, F. Morsdorf, B. Koetz, and B. Allgower, "Forest canopy gap fraction from terrestrial laser scanning," IEEE Geosci. Remote Sens. Lett., vol. 4, no. 1, pp. 157-160, Jan. 2007. (Pubitemid 46180276)
6. M. Maltamo, P. Packalén, A. Suvanto, K. Korhonen, L. Mehtätalo, and P. Hyvönen, "Combining ALS and NFI training data for forest management planning: A case study in Kuortane,Western Finland," Eur. J. Forest Res., vol. 128, no. 3, pp. 305-317, May 2009.
7. N. Pfeifer and D. Winterhalder, "Modelling of tree cross sections from terrestrial laser-scanning data with free-form curves," Int. Arch. Photogramm., Remote Sens. Spatial Inf. Sci., vol. 36, no. (8/W2), pp. 76-81, 2004.
8. Z.-L. Cheng, X.-P. Zhang, and B.-Q. Chen, "Simple reconstruction of tree branches from a single range image," J. Comput. Sci. Technol., vol. 22, no. 6, pp. 846-858, Nov. 2007. (Pubitemid 350183527)
9. J. Lovell, D. Jupp, G. Newnhamc, and D. Culvenor, "Measuring tree stem diameters using intensity profiles from ground-based scanning lidar from a fixed viewpoint," ISPRS J. Photogramm. Remote Sens., vol. 66, no. 1, pp. 46-55, Jan. 2011.
10. J.-F. Coté, R. A. Fournier, and R. Egli, "An architectural model of trees to estimate forest structural attributes using terrestrial lidar," Environ. Model. Softw., vol. 26, no. 6, pp. 761-777, Jun. 2011.
11. G. Zheng and L. M. Moskal, "Leaf orientation retrieval from terrestrial laser scanning (TLS) data," IEEE Trans. Geosci. Remote Sens., vol. 50, no. 10, pp. 3970-3979, Oct. 2012.
12. A. Bucksch and S. Fleck, "Automated detection of branch dimensions in woody skeletons of leafless fruit tree canopies," in Proc. SILVILASER, Austin, TX, USA, Oct. 2009, pp. 14-16.
13. F. Morsdorf, E. Meier, B. Kötz, K. I. Itten, M. Dobbertin, and B. Allgöwer, "Lidar-based geometric reconstruction of boreal type forest stands at single tree level for forest and wildland fire management," Remote Sens. Environ., vol. 92, no. 3, pp. 353-362, Aug. 2004. (Pubitemid 40047459)
14. J. R. Rosell, J. Llorens, R. Sanz, J. Arnó, M. Ribes-Dasi, J. Masip, A. Escolá, F. Camp, F. Solanelles, F. Grócia, E. Gil, L. Val, S. Planas, and J. Palacin, "Obtaining the three-dimensional structure of tree orchards from remote 2D terrestrial lidar scanning," Agric. Forest Meteorol., vol. 149, no. 9, pp. 1505-1515, Sep. 2009.
15. P. Tan, T. Fang, J. Xiao, P. Zhao, and L. Quan, "Single image tree modeling," ACM Trans. Graph., vol. 27, no. 5, pp. 108:1-108:7, Dec. 2008.
16. C. Zhu, X. Zhang, B. Hu, and M. Jaeger, "Reconstruction of tree crown shape from scanned data," in Proc. Technol. E-Learning Digit. Entertain., Nanjing, China, Jun. 2008, pp. 745-756.
17. M. Rutzinger, A. K. Pratihast, S. J. Oude Elberink, and G. Vosselman, "Tree modelling from mobile laser scanning data-sets," The Photogramm. Rec., vol. 26, no. 135, pp. 361-372, Jun. 2011.
18. C. Pradal, F. Boudon, C. Nouguier, J. Chopard, and C. Godin, "PlantGL: A Python-based geometric library for 3D plant modelling at different scales," Graph. Models, vol. 71, no. 1, pp. 1-21, Jan. 2009.
19. G. Vosselman, "3D reconstruction of roads and trees for city modelling," ISPRS-Int. Arch. Photogram. Rem. Sens. Spatial Inform. Sci., vol. 34, no. 3/W13, pp. 231-236, 2003.
20. B. Gorte, "Skeletonization of laser-scanned trees in the 3D raster domain," in Lecture Notes in Geoinformation and Cartography: Innovations in 3D Geo Information Systems. Berlin, Germany: Springer-Verlag, 2006, pp. 371-380.
21. E. W. Dijkstra, "A note on two problems in connection with graphs," Numer. Math., vol. 1, no. 1, pp. 269-271, 1959.
22. A. Bucksch and R. Lindenbergh, "Campino-A skeletonization method for point cloud processing," ISPRS J. Photogramm. Remote Sens., vol. 63, no. 1, pp. 115-127, Jan. 2008.
23. A. Bucksch, R. C. Lindenbergh, and M. Menenti, "SkelTre-Fast skeletonisation for imperfect point cloud data of botanic trees," in Proc. Eurograph. Workshop 3D Object Retrieval, 2009, pp. 13-20.
24. N. Pfeifer, B. Gorte, and D. Winterhalder, "Automatic reconstruction of single trees from terrestrial laser scanner data," ISPRS-Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., vol. 35, pt. B5, pp. 114-119, Jul. 2004.
25. Z. Su, Y. Zhao, C. Zhao, X. Guo, and Z. Li, "Skeleton extraction for tree models," Math. Comput. Model., vol. 54, no. 3/4, pp. 1115-1120, Aug. 2011.
26. J. Cao, A. Tagliasacchi, M. Olson, H. Zhang, and Z. Su, "Point cloud skeletons via Laplacian-based contraction," in Proc. SMI, Jun. 2010, pp. 187-197.
27. J.-F. Coté, J.-L. Widlowski, R. A. Fournier, and M. M. Verstraete, "The structural and radiative consistency of three-dimensional tree reconstructions from terrestrial lidar," Remote Sens. Environ., vol. 113, no. 5, pp. 1067-1081, May 2009.
28. A. Verroust and F. Lazarus, "Extracting skeletal curves from 3D scattered data," Visual Comput., vol. 16, no. 1, pp. 15-25, Feb. 2000.
29. A. Runions, B. Lane, and P. Prusinkiewicz, "Modeling trees with a space colonization algorithm," in Proc. Eurograph. Workshop Natural Phenomena, 2007, pp. 63-70.
30. H. Xu, N. Gosset, and B. Chen, "Knowledge and heuristic-based modeling of laser scanned trees," ACM Trans. Graph., vol. 26, no. 4, p. 19, Oct. 2007.
31. Y. Livny, F. Yan, M. Olson, B. Chen, H. Zhang, and J. El-Sana, "Automatic reconstruction of tree skeleton from point clouds," ACM Trans. Graph., vol. 29, no. 6, pp. 151:1-151:8, 2010.
32. Z. Xiao, S. Liang, J. Wang, P. Chen, X. Yin, L. Zhang, and J. Song, "Use of general regression neural networks for generating the GLASS leaf area index product from time series MODIS surface reflectance," IEEE Trans. Geosci. Remote Sens., vol. 52, no. 1, pp. 209-223, Jan. 2014.
33. M. Zhang, L. Zhang, P. T. Mathiopoulos, W. Xie, Y. Ding, and H. Wang, "A geometry and texture coupled flexible generalization of urban building models," ISPRS J. Photogramm. Remote Sens., vol. 70, pp. 1-14, Jun. 2012.
34. M. Zhang, L. Zhang, P. T. Mathiopoulos, Y. Ding, and H. Wang, "Perception-based shape retrieval for 3D building models," ISPRS J. Photogramm. Remote Sens., vol. 75, pp. 76-91, Jan. 2013.
35. R. C. Prim, "Shortest connection networks and some generalizations," Bell Syst. Tech. J., vol. 36, no. 6, pp. 1389-1401, Nov. 1957.
36. A. Nealen, T. Igarashi, O. Sorkine, and M. Alexa, "Laplacian mesh optimization," in Proc. 4th Int. Conf. Comput. Graph. Interactive Tech., 2006, pp. 381-389. (Pubitemid 47113732).