{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T17:34:30Z","timestamp":1778607270085,"version":"3.51.4"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2020,10,20]],"date-time":"2020-10-20T00:00:00Z","timestamp":1603152000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,10,20]],"date-time":"2020-10-20T00:00:00Z","timestamp":1603152000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100013223","name":"Chongqing Research Program of Basic Research and Frontier Technology","doi-asserted-by":"publisher","award":["cstc2019jcyj-msxmX0033"],"award-info":[{"award-number":["cstc2019jcyj-msxmX0033"]}],"id":[{"id":"10.13039\/501100013223","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61701051"],"award-info":[{"award-number":["61701051"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["2019CDYGYB012"],"award-info":[{"award-number":["2019CDYGYB012"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Vis Comput"],"published-print":{"date-parts":[[2021,8]]},"DOI":"10.1007\/s00371-020-01983-6","type":"journal-article","created":{"date-parts":[[2020,10,20]],"date-time":"2020-10-20T06:02:52Z","timestamp":1603173772000},"page":"2235-2251","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Skeleton extraction from point clouds of trees with complex branches via graph contraction"],"prefix":"10.1007","volume":"37","author":[{"given":"Anling","family":"Jiang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0059-4588","authenticated-orcid":false,"given":"Ji","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianling","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Min","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,10,20]]},"reference":[{"issue":"6","key":"1983_CR1","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1007\/s00371-014-0977-7","volume":"30","author":"F Aiteanu","year":"2014","unstructured":"Aiteanu, F., Klein, R.: Hybrid tree reconstruction from inhomogeneous point clouds. Vis. Comput. 30(6), 763\u2013771 (2014)","journal-title":"Vis. Comput."},{"key":"1983_CR2","doi-asserted-by":"crossref","unstructured":"Atienza, R.: Pyramid u-network for skeleton extraction from shape points (2019)","DOI":"10.1109\/CVPRW.2019.00155"},{"issue":"3","key":"1983_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1360612.1360643","volume":"27","author":"OKC Au","year":"2008","unstructured":"Au, O.K.C., Tai, C.L., Chu, H.K., Cohen-Or, D., Lee, T.Y.: Skeleton extraction by mesh contraction. ACM transactions on graphics (TOG) 27(3), 1\u201310 (2008)","journal-title":"ACM transactions on graphics (TOG)"},{"issue":"1","key":"1983_CR4","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/j.isprsjprs.2007.10.004","volume":"63","author":"A Bucksch","year":"2008","unstructured":"Bucksch, A., Lindenbergh, R.C.: Campino\u2014a skeletonization method for point cloud processing. ISPRS J. Photogramm. Remote Sens. 63(1), 115\u2013127 (2008)","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"1983_CR5","doi-asserted-by":"crossref","unstructured":"Cao, J., Tagliasacchi, A., Olson, M., Zhang, H., Su, Z.: Point cloud skeletons via Laplacian based contraction. In: Shape Modeling International conference, pp. 187\u2013197. IEEE (2010)","DOI":"10.1109\/SMI.2010.25"},{"issue":"3","key":"1983_CR6","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1109\/TVCG.2007.1002","volume":"13","author":"ND Cornea","year":"2007","unstructured":"Cornea, N.D., Silver, D., Min, P.: Curve-skeleton properties, applications, and algorithms. IEEE Trans. Vis. Comput. Graph. 13(3), 530\u2013548 (2007)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"1983_CR7","doi-asserted-by":"crossref","unstructured":"Demir, I., Hahn, C., Leonard, K., Morin, G., Rahbani, D., Panotopoulou, A., Fondevilla, A., Balashova, E., Durix, B., Kortylewski, A.: Skelneton 2019 dataset and challenge on deep learning for geometric shape understanding. Computer Vision and Pattern Recognition (2019)","DOI":"10.1109\/CVPRW.2019.00149"},{"issue":"3","key":"1983_CR8","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1006\/gmip.1999.0495","volume":"61","author":"N Gagvani","year":"1999","unstructured":"Gagvani, N., Silver, D.: Parameter-controlled volume thinning. Graph. Models Image Process. 61(3), 149\u2013164 (1999)","journal-title":"Graph. Models Image Process."},{"issue":"11","key":"1983_CR9","doi-asserted-by":"publisher","first-page":"4245","DOI":"10.3390\/f6114245","volume":"6","author":"J Hackenberg","year":"2015","unstructured":"Hackenberg, J., Spiecker, H., Calders, K., Disney, M., Raumonen, P.: Simpletree-an efficient open source tool to build tree models from tls clouds. Forests 6(11), 4245\u20134294 (2015)","journal-title":"Forests"},{"issue":"5","key":"1983_CR10","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1145\/1618452.1618522","volume":"28","author":"H Huang","year":"2009","unstructured":"Huang, H., Li, D., Zhang, H., Ascher, U., Cohen-Or, D.: Consolidation of unorganized point clouds for surface reconstruction. ACM Trans. Graph. (TOG) 28(5), 176 (2009)","journal-title":"ACM Trans. Graph. (TOG)"},{"issue":"4","key":"1983_CR11","first-page":"65","volume":"32","author":"H Huang","year":"2013","unstructured":"Huang, H., Wu, S., Cohenor, D., Gong, M., Zhang, H., Li, G., Chen, B.: L1 -medial skeleton of point cloud. ACM Trans. Graph. 32(4), 65 (2013)","journal-title":"ACM Trans. Graph."},{"issue":"3","key":"1983_CR12","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1145\/1276377.1276405","volume":"26","author":"Y Lipman","year":"2007","unstructured":"Lipman, Y., Cohenor, D., Levin, D., Talezer, H.: Parameterization-free projection for geometry reconstruction. ACM Trans. Graph. 26(3), 22 (2007)","journal-title":"ACM Trans. Graph."},{"key":"1983_CR13","doi-asserted-by":"crossref","unstructured":"Liu, C., Luo, D., Zhang, Y., Ke, W., Wan, F., Ye, Q.: Parametric skeleton generation via Gaussian mixture models (2019)","DOI":"10.1109\/CVPRW.2019.00153"},{"issue":"6","key":"1983_CR14","first-page":"151","volume":"29","author":"Y Livny","year":"2010","unstructured":"Livny, Y., Yan, F., Olson, M., Chen, B., Zhang, H.: Automatic reconstruction of tree skeletal structures from point clouds. Int. Conf. Comput. Graph. Interact. Tech. 29(6), 151 (2010)","journal-title":"Int. Conf. Comput. Graph. Interact. Tech."},{"issue":"5","key":"1983_CR15","doi-asserted-by":"publisher","first-page":"999","DOI":"10.1080\/13658816.2016.1264075","volume":"31","author":"J Mei","year":"2017","unstructured":"Mei, J., Zhang, L., Wu, S., Wang, Z., Zhang, L.: 3d tree modeling from incomplete point clouds via optimization and l1-mst. Int. J. Geogr. Inf. Sci. 31(5), 999\u20131021 (2017)","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"1983_CR16","doi-asserted-by":"crossref","unstructured":"Morsdorf, F., Meier, E., K?tz, B., Itten, K.I., Dobbertin, M., Allgower, B.: Lidar-based geometric reconstruction of boreal type forest stands at single tree level for forest and wildland fire management. Remote Sens. Environ. 92(3), 353\u2013362","DOI":"10.1016\/j.rse.2004.05.013"},{"issue":"5","key":"1983_CR17","doi-asserted-by":"publisher","first-page":"1733","DOI":"10.1111\/j.1467-8659.2010.01782.x","volume":"29","author":"P Mullen","year":"2010","unstructured":"Mullen, P., De Goes, F., Desbrun, M., Cohensteiner, D., Alliez, P.: Signing the unsigned: robust surface reconstruction from raw pointsets. Comput. Graph. Forum 29(5), 1733\u20131741 (2010)","journal-title":"Comput. Graph. Forum"},{"issue":"3","key":"1983_CR18","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/s10208-004-0145-y","volume":"5","author":"F M\u00e9moli","year":"2005","unstructured":"M\u00e9moli, F., Sapiro, G.: A theoretical and computational framework for isometry invariant recognition of point cloud data. Found. Comput. Math. 5(3), 313\u2013347 (2005)","journal-title":"Found. Comput. Math."},{"key":"1983_CR19","doi-asserted-by":"crossref","unstructured":"Panichev, O., Voloshyna, A.: U-net based convolutional neural network for skeleton extraction (2019)","DOI":"10.1109\/CVPRW.2019.00157"},{"key":"1983_CR20","doi-asserted-by":"crossref","unstructured":"Qin, H., Han, J., Li, N., Huang, H., Chen, B.: Mass-driven topology-aware curve skeleton extraction from incomplete point clouds. IEEE Trans. Vis. Comput. Graph. (2019)","DOI":"10.1109\/TVCG.2019.2903805"},{"key":"1983_CR21","doi-asserted-by":"crossref","unstructured":"Seitz, S.M., Curless, B., Diebel, J., Scharstein, D., Szeliski, R.: A comparison and evaluation of multi-view stereo reconstruction algorithms. In: 2006 IEEE computer society conference on computer vision and pattern recognition (CVPR\u201906), Vol. 1, pp. 519\u2013528. IEEE (2006)","DOI":"10.1109\/CVPR.2006.19"},{"issue":"3","key":"1983_CR22","doi-asserted-by":"publisher","first-page":"263","DOI":"10.2307\/1403809","volume":"58","author":"CG Small","year":"1990","unstructured":"Small, C.G.: A survey of multidimensional medians. Int. Stat. Rev. 58(3), 263\u2013277 (1990)","journal-title":"Int. Stat. Rev."},{"issue":"2","key":"1983_CR23","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/s00371-016-1331-z","volume":"34","author":"C Song","year":"2018","unstructured":"Song, C., Pang, Z., Jing, X., Xiao, C.: Distance field guided $$l_1$$-median skeleton extraction. Vis. Comput. 34(2), 243\u2013255 (2018)","journal-title":"Vis. Comput."},{"key":"1983_CR24","doi-asserted-by":"crossref","unstructured":"Tagliasacchi, A., Delame, T., Spagnuolo, M., Amenta, N., Telea, A.: 3d skeletons: a state-of-the-art report. In: Computer Graphics Forum, vol.\u00a035, pp. 573\u2013597 (2016)","DOI":"10.1111\/cgf.12865"},{"issue":"3","key":"1983_CR25","first-page":"71","volume":"28","author":"A Tagliasacchi","year":"2009","unstructured":"Tagliasacchi, A., Zhang, H., Cohenor, D.: Curve skeleton extraction from incomplete point cloud. Int. Conf. Comput. Graph. Interact. Tech. 28(3), 71 (2009)","journal-title":"Int. Conf. Comput. Graph. Interact. Tech."},{"issue":"3","key":"1983_CR26","first-page":"87","volume":"26","author":"P Tan","year":"2007","unstructured":"Tan, P., Zeng, G., Wang, J., Kang, S.B., Quan, L.: Image-based tree modeling. Int. Conf. Comput. Graph. Interact. Tech. 26(3), 87 (2007)","journal-title":"Int. Conf. Comput. Graph. Interact. Tech."},{"issue":"1","key":"1983_CR27","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/PL00007210","volume":"16","author":"A Verroust","year":"2000","unstructured":"Verroust, A., Lazarus, F.: Extracting skeletal curves from 3d scattered data. Vis. Comput. 16(1), 15\u201325 (2000)","journal-title":"Vis. Comput."},{"issue":"9","key":"1983_CR28","doi-asserted-by":"publisher","first-page":"5653","DOI":"10.1109\/TGRS.2013.2291815","volume":"52","author":"Z Wang","year":"2014","unstructured":"Wang, Z., Zhang, L., Fang, T., Mathiopoulos, P.T., Qu, H., Chen, D., Wang, Y.: A structure-aware global optimization method for reconstructing 3-d tree models from terrestrial laser scanning data. IEEE Trans. Geosci. Remote Sens. 52(9), 5653\u20135669 (2014)","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"issue":"8","key":"1983_CR29","doi-asserted-by":"publisher","first-page":"4749","DOI":"10.1109\/TGRS.2016.2551286","volume":"54","author":"Z Wang","year":"2016","unstructured":"Wang, Z., Zhang, L., Fang, T., Tong, X., Mathiopoulos, P.T., Zhang, L., Mei, J.: A local structure and direction-aware optimization approach for three-dimensional tree modeling. IEEE Trans. Geosci. Remote Sens. 54(8), 4749\u20134757 (2016)","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"issue":"4","key":"1983_CR30","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1145\/1289603.1289610","volume":"26","author":"H Xu","year":"2007","unstructured":"Xu, H., Gossett, N., Chen, B.: Knowledge and heuristic-based modeling of laser-scanned trees. ACM Trans. Graph. 26(4), 19 (2007)","journal-title":"ACM Trans. Graph."},{"key":"1983_CR31","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/j.patcog.2016.01.022","volume":"55","author":"C Yang","year":"2016","unstructured":"Yang, C., Tiebe, O., Shirahama, K., Grzegorzek, M.: Object matching with hierarchical skeletons. Pattern Recognit. 55, 183\u2013197 (2016)","journal-title":"Pattern Recognit."},{"key":"1983_CR32","doi-asserted-by":"crossref","unstructured":"Yang, L., Oyen, D., Wohlberg, B.: A novel algorithm for skeleton extraction from images using topological graph analysis. pp. 0\u20130 (2019)","DOI":"10.1109\/CVPRW.2019.00152"},{"key":"1983_CR33","doi-asserted-by":"crossref","unstructured":"Yifan, W., Wu, S., Huang, H., Cohen-Or, D., Sorkine-Hornung, O.: Patch-based progressive 3d point set upsampling. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 5958\u20135967 (2019)","DOI":"10.1109\/CVPR.2019.00611"},{"issue":"9","key":"1983_CR34","doi-asserted-by":"publisher","first-page":"1214","DOI":"10.1109\/TVCG.2014.2316001","volume":"20","author":"X Zhang","year":"2014","unstructured":"Zhang, X., Li, H., Dai, M., Ma, W., Quan, L.: Data-driven synthetic modeling of trees. IEEE Trans. Vis. Comput. Graph. 20(9), 1214\u20131226 (2014)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"issue":"1","key":"1983_CR35","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1016\/j.patrec.2016.05.007","volume":"80","author":"Q Zhu","year":"2016","unstructured":"Zhu, Q., Ji, F., Huang, J.: Natural neighbor: a self-adaptive neighborhood method without parameter k. Pattern Recognit. Lett. 80(1), 30\u201336 (2016)","journal-title":"Pattern Recognit. Lett."}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-020-01983-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00371-020-01983-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-020-01983-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,16]],"date-time":"2024-08-16T03:46:04Z","timestamp":1723779964000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00371-020-01983-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,20]]},"references-count":35,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2021,8]]}},"alternative-id":["1983"],"URL":"https:\/\/doi.org\/10.1007\/s00371-020-01983-6","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,10,20]]},"assertion":[{"value":"14 September 2020","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 October 2020","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"The authors declare that they have no conflicts of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}