{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T02:40:31Z","timestamp":1760236831234,"version":"build-2065373602"},"reference-count":17,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2021,12,25]],"date-time":"2021-12-25T00:00:00Z","timestamp":1640390400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62102184"],"award-info":[{"award-number":["62102184"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004608","name":"Natural Science Foundation of Jiangsu Province","doi-asserted-by":"publisher","award":["BK20200784"],"award-info":[{"award-number":["BK20200784"]}],"id":[{"id":"10.13039\/501100004608","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Natural Science Foundation of the Higher Education Institutions of Jiangsu Province","award":["19KJB520010"],"award-info":[{"award-number":["19KJB520010"]}]},{"DOI":"10.13039\/501100002858","name":"China Postdoctoral Science Foundation","doi-asserted-by":"publisher","award":["2019M661852"],"award-info":[{"award-number":["2019M661852"]}],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2019YFD1100404"],"award-info":[{"award-number":["2019YFD1100404"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>One key step to the tree structure study is skeleton processing. Although there are lots of extraction approaches, the existing methods have paid less attention to extraction effectiveness, which highly use redundant points to formulate the skeleton and bring difficulties to the subsequent 3D modeling. This work proposes a four-step framework for the purpose of skeleton extraction. Firstly, candidate skeleton points are filtered from input data based on the spatial slice projection and grouped using the Euclidean distance analysis. Secondly, a key dynamic path optimization step is used to formulate a tree skeleton using the candidate point information. Thirdly, the optimized path is filled by interpolating points to achieve complete skeletons. Finally, short skeletons are removed based on the distance between branching points and ending points, and then, the extraction skeletons are smoothed for improving the visual quality. Our main contribution lies in that we find the global minimization cost path from every point to the root using a novel energy function. The formulated objective function contains a data term to constrain the distance between points and paths, and a smoothness term to constrain the direction continuities. Experimental scenes include three different types of trees, and input point clouds are collected by a portable laser scanning system. Skeleton extraction results demonstrate that we achieved completeness and correctness of 81.10% and 99.21%. respectively. Besides, our effectiveness is up to 79.26%, which uses only 5.82% of the input tree points in the skeleton representation, showing a promising effective solution for the tree skeleton and structure study.<\/jats:p>","DOI":"10.3390\/rs14010094","type":"journal-article","created":{"date-parts":[[2021,12,27]],"date-time":"2021-12-27T01:06:54Z","timestamp":1640567214000},"page":"94","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["An Effectively Dynamic Path Optimization Approach for the Tree Skeleton Extraction from Portable Laser Scanning Point Clouds"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9017-1510","authenticated-orcid":false,"given":"Sheng","family":"Xu","sequence":"first","affiliation":[{"name":"College of Information Science and Technology, Nanjing Forestry University, Nanjing 210037, China"}]},{"given":"Xin","family":"Li","sequence":"additional","affiliation":[{"name":"College of Information Science and Technology, Nanjing Forestry University, Nanjing 210037, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3558-3889","authenticated-orcid":false,"given":"Jiayan","family":"Yun","sequence":"additional","affiliation":[{"name":"College of Landscape Architecture, Nanjing Forestry University, Nanjing 210037, China"}]},{"given":"Shanshan","family":"Xu","sequence":"additional","affiliation":[{"name":"College of Information Science and Technology, Nanjing Forestry University, Nanjing 210037, China"}]}],"member":"1968","published-online":{"date-parts":[[2021,12,25]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"112307","DOI":"10.1016\/j.rse.2021.112307","article-title":"Individual tree crown segmentation from airborne LiDAR data using a novel Gaussian filter and energy function minimization-based approach","volume":"256","author":"Yun","year":"2021","journal-title":"Remote Sens. Environ."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"107610","DOI":"10.1016\/j.agrformet.2019.06.009","article-title":"Simulation of multi-platform LiDAR for assessing total leaf area in tree crowns","volume":"276","author":"Yun","year":"2019","journal-title":"Agric. For. Meteorol."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1117\/1.JRS.14.018502","article-title":"Leaf and wood separation of poplar seedlings combining locally convex connected patches and K-means++ clustering from terrestrial laser scanning data","volume":"14","author":"Hu","year":"2020","journal-title":"J. Appl. Remote Sens."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"7145","DOI":"10.1080\/01431161.2020.1754495","article-title":"Street tree segmentation from mobile laser scanning data","volume":"41","author":"Li","year":"2020","journal-title":"Int. J. Remote. Sens."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"4005","DOI":"10.1109\/TGRS.2018.2889335","article-title":"Semiautomatic construction of 2-D fa\u00e7ade footprints from mobile LIDAR data","volume":"57","author":"Xia","year":"2019","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Wang, D., Hollaus, M., Puttonen, E., and Pfeifer, N. (2016). Automatic and self-adaptive stem reconstruction in landslide-affected forests. Remote Sens., 8.","DOI":"10.3390\/rs8120974"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Zhang, W., Wan, P., Wang, T., Cai, S., Chen, Y., Jin, X., and Yan, G. (2019). A novel approach for the detection of standing tree stems from plot-level terrestrial laser scanning data. Remote Sens., 11.","DOI":"10.3390\/rs11020211"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"6414","DOI":"10.1109\/JSTARS.2021.3090502","article-title":"Separation of Wood and Foliage for Trees from Ground Point Clouds using a Novel Least-cost Path Model","volume":"14","author":"Xu","year":"2021","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_9","unstructured":"Fu, L., Li, Z., Ye, Q., Yin, H., Liu, Q., Chen, X., Fan, X., Yang, W., and Yang, G. (2020). Learning robust discriminant subspace based on joint L2, p-and L2, s-Norm distance metrics. IEEE Trans. Neural Netw. Learn. Syst."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Ye, Q., Huang, P., Zhang, Z., Zheng, Y., Fu, L., and Yang, W. (2021). Multiview Learning With Robust Double-Sided Twin SVM. IEEE Trans. Cybern.","DOI":"10.1109\/TCYB.2021.3088519"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Gaillard, M., Miao, C., Schnable, J., and Benes, B. (2020). Sorghum segmentation by skeleton extraction. Computer Vision\u2013ECCV 2020 Workshops, Springer. Lecture Notes in Computer Science.","DOI":"10.1007\/978-3-030-65414-6_21"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Zhang, C., Yang, G., Jiang, Y., Xu, B., Li, X., Zhu, Y., Lei, L., Chen, R., Dong, Z., and Yang, H. (2020). Apple tree branch information extraction from terrestrial laser scanning and backpack-lidar. Remote Sens., 12.","DOI":"10.3390\/rs12213592"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"19-es","DOI":"10.1145\/1289603.1289610","article-title":"Knowledge and heuristic-based modeling of laser-scanned trees","volume":"26","author":"Xu","year":"2007","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/j.isprsjprs.2007.10.004","article-title":"CAMPINO\u2014A skeletonization method for point cloud processing","volume":"63","author":"Bucksch","year":"2008","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Livny, Y., Yan, F., Olson, M., Chen, B., Zhang, H., and El-Sana, J. (2010). Automatic reconstruction of tree skeletal structures from point clouds. ACM SIGGRAPH Asia 2010 Papers, Association for Computing Machinery.","DOI":"10.1145\/1866158.1866177"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"5653","DOI":"10.1109\/TGRS.2013.2291815","article-title":"A structure-aware global optimization method for reconstructing 3-D tree models from terrestrial laser scanning data","volume":"52","author":"Wang","year":"2014","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Du, S., Lindenbergh, R., Ledoux, H., Stoter, J., and Nan, L. (2019). AdTree: Accurate, detailed, and automatic modelling of laser-scanned trees. Remote Sens., 11.","DOI":"10.20944\/preprints201907.0058.v2"}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/14\/1\/94\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T07:53:32Z","timestamp":1760169212000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/14\/1\/94"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,25]]},"references-count":17,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2022,1]]}},"alternative-id":["rs14010094"],"URL":"https:\/\/doi.org\/10.3390\/rs14010094","relation":{},"ISSN":["2072-4292"],"issn-type":[{"type":"electronic","value":"2072-4292"}],"subject":[],"published":{"date-parts":[[2021,12,25]]}}}