{"id":"https://openalex.org/W4200335954","doi":"https://doi.org/10.3390/rs14010094","title":"An Effectively Dynamic Path Optimization Approach for the Tree Skeleton Extraction from Portable Laser Scanning Point Clouds","display_name":"An Effectively Dynamic Path Optimization Approach for the Tree Skeleton Extraction from Portable Laser Scanning Point Clouds","publication_year":2021,"publication_date":"2021-12-25","ids":{"openalex":"https://openalex.org/W4200335954","doi":"https://doi.org/10.3390/rs14010094"},"language":"en","primary_location":{"id":"doi:10.3390/rs14010094","is_oa":true,"landing_page_url":"https://doi.org/10.3390/rs14010094","pdf_url":"https://www.mdpi.com/2072-4292/14/1/94/pdf?version=1640584641","source":{"id":"https://openalex.org/S43295729","display_name":"Remote Sensing","issn_l":"2072-4292","issn":["2072-4292"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Remote Sensing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2072-4292/14/1/94/pdf?version=1640584641","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004345759","display_name":"Sheng Xu","orcid":"https://orcid.org/0000-0002-9017-1510"},"institutions":[{"id":"https://openalex.org/I167027274","display_name":"Nanjing Forestry University","ror":"https://ror.org/03m96p165","country_code":"CN","type":"education","lineage":["https://openalex.org/I167027274"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sheng Xu","raw_affiliation_strings":["College of Information Science and Technology, Nanjing Forestry University, Nanjing 210037, China"],"raw_orcid":"https://orcid.org/0000-0002-9017-1510","affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Nanjing Forestry University, Nanjing 210037, China","institution_ids":["https://openalex.org/I167027274"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004345759","display_name":"Sheng Xu","orcid":"https://orcid.org/0000-0002-9017-1510"},"institutions":[{"id":"https://openalex.org/I167027274","display_name":"Nanjing Forestry University","ror":"https://ror.org/03m96p165","country_code":"CN","type":"education","lineage":["https://openalex.org/I167027274"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Sheng Xu","raw_affiliation_strings":["College of Information Science and Technology, Nanjing Forestry University, Nanjing 210037, China"],"raw_orcid":"https://orcid.org/0000-0002-9017-1510","affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Nanjing Forestry University, Nanjing 210037, China","institution_ids":["https://openalex.org/I167027274"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100353731","display_name":"Xin Li","orcid":"https://orcid.org/0000-0001-7564-2794"},"institutions":[{"id":"https://openalex.org/I167027274","display_name":"Nanjing Forestry University","ror":"https://ror.org/03m96p165","country_code":"CN","type":"education","lineage":["https://openalex.org/I167027274"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Li","raw_affiliation_strings":["College of Information Science and Technology, Nanjing Forestry University, Nanjing 210037, China","College of Landscape Architecture, Nanjing Forestry University, Nanjing 210037, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Nanjing Forestry University, Nanjing 210037, China","institution_ids":["https://openalex.org/I167027274"]},{"raw_affiliation_string":"College of Landscape Architecture, Nanjing Forestry University, Nanjing 210037, China","institution_ids":["https://openalex.org/I167027274"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029236982","display_name":"Jiayan Yun","orcid":"https://orcid.org/0000-0002-3558-3889"},"institutions":[{"id":"https://openalex.org/I167027274","display_name":"Nanjing Forestry University","ror":"https://ror.org/03m96p165","country_code":"CN","type":"education","lineage":["https://openalex.org/I167027274"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiayan Yun","raw_affiliation_strings":["College of Landscape Architecture, Nanjing Forestry University, Nanjing 210037, China","College of Information Science and Technology, Nanjing Forestry University, Nanjing 210037, China"],"raw_orcid":"https://orcid.org/0000-0002-3558-3889","affiliations":[{"raw_affiliation_string":"College of Landscape Architecture, Nanjing Forestry University, Nanjing 210037, China","institution_ids":["https://openalex.org/I167027274"]},{"raw_affiliation_string":"College of Information Science and Technology, Nanjing Forestry University, Nanjing 210037, China","institution_ids":["https://openalex.org/I167027274"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Shanshan Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I167027274","display_name":"Nanjing Forestry University","ror":"https://ror.org/03m96p165","country_code":"CN","type":"education","lineage":["https://openalex.org/I167027274"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shanshan Xu","raw_affiliation_strings":["College of Information Science and Technology, Nanjing Forestry University, Nanjing 210037, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Nanjing Forestry University, Nanjing 210037, China","institution_ids":["https://openalex.org/I167027274"]}]},{"author_position":"last","author":{"id":null,"display_name":"Shanshan Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I167027274","display_name":"Nanjing Forestry University","ror":"https://ror.org/03m96p165","country_code":"CN","type":"education","lineage":["https://openalex.org/I167027274"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shanshan Xu","raw_affiliation_strings":["College of Information Science and Technology, Nanjing Forestry University, Nanjing 210037, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Nanjing Forestry University, Nanjing 210037, China","institution_ids":["https://openalex.org/I167027274"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5004345759"],"corresponding_institution_ids":["https://openalex.org/I167027274"],"apc_list":{"value":2500,"currency":"CHF","value_usd":2707},"apc_paid":{"value":2500,"currency":"CHF","value_usd":2707},"fwci":0.6216,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.61438778,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"14","issue":"1","first_page":"94","last_page":"94"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11880","display_name":"Forest ecology and management","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/2309","display_name":"Nature and Landscape Conservation"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9878000020980835,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/point-cloud","display_name":"Point cloud","score":0.7262383103370667},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.710361897945404},{"id":"https://openalex.org/keywords/topological-skeleton","display_name":"Topological skeleton","score":0.6182840466499329},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5596884489059448},{"id":"https://openalex.org/keywords/skeleton","display_name":"Skeleton (computer programming)","score":0.49767497181892395},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4924691617488861},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.48415452241897583},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.43163567781448364},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4266952872276306},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4200512170791626},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3259214162826538},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2625754773616791},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.15388724207878113}],"concepts":[{"id":"https://openalex.org/C131979681","wikidata":"https://www.wikidata.org/wiki/Q1899648","display_name":"Point cloud","level":2,"score":0.7262383103370667},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.710361897945404},{"id":"https://openalex.org/C112785775","wikidata":"https://www.wikidata.org/wiki/Q786441","display_name":"Topological skeleton","level":4,"score":0.6182840466499329},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5596884489059448},{"id":"https://openalex.org/C18969341","wikidata":"https://www.wikidata.org/wiki/Q1169129","display_name":"Skeleton (computer programming)","level":2,"score":0.49767497181892395},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4924691617488861},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.48415452241897583},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.43163567781448364},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4266952872276306},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4200512170791626},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3259214162826538},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2625754773616791},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.15388724207878113},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C129641003","wikidata":"https://www.wikidata.org/wiki/Q267189","display_name":"Active shape model","level":3,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/rs14010094","is_oa":true,"landing_page_url":"https://doi.org/10.3390/rs14010094","pdf_url":"https://www.mdpi.com/2072-4292/14/1/94/pdf?version=1640584641","source":{"id":"https://openalex.org/S43295729","display_name":"Remote Sensing","issn_l":"2072-4292","issn":["2072-4292"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Remote Sensing","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:42008ba72b31455ea4dbe38d34b2c68b","is_oa":true,"landing_page_url":"https://doaj.org/article/42008ba72b31455ea4dbe38d34b2c68b","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Remote Sensing, Vol 14, Iss 1, p 94 (2021)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2072-4292/14/1/94/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/rs14010094","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Remote Sensing; Volume 14; Issue 1; Pages: 94","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/rs14010094","is_oa":true,"landing_page_url":"https://doi.org/10.3390/rs14010094","pdf_url":"https://www.mdpi.com/2072-4292/14/1/94/pdf?version=1640584641","source":{"id":"https://openalex.org/S43295729","display_name":"Remote Sensing","issn_l":"2072-4292","issn":["2072-4292"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Remote Sensing","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.8500000238418579,"id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G2427462704","display_name":null,"funder_award_id":"BK20200784","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G5820969848","display_name":null,"funder_award_id":"2019YFD1100404","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8047451824","display_name":null,"funder_award_id":"62102184","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G875527256","display_name":null,"funder_award_id":"2019M661852","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320321605","display_name":"Government of Jiangsu Province","ror":"https://ror.org/004svx814"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4200335954.pdf","grobid_xml":"https://content.openalex.org/works/W4200335954.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1967688818","https://openalex.org/W1977572223","https://openalex.org/W2082022750","https://openalex.org/W2091701868","https://openalex.org/W2558383552","https://openalex.org/W2913475014","https://openalex.org/W2913593016","https://openalex.org/W2953421574","https://openalex.org/W3005165620","https://openalex.org/W3038740996","https://openalex.org/W3095546493","https://openalex.org/W3103750833","https://openalex.org/W3120023218","https://openalex.org/W3122830743","https://openalex.org/W3177016866","https://openalex.org/W3199715002","https://openalex.org/W4249836439"],"related_works":["https://openalex.org/W2350112133","https://openalex.org/W2512767835","https://openalex.org/W2551432400","https://openalex.org/W2167082627","https://openalex.org/W2543438428","https://openalex.org/W2941291816","https://openalex.org/W2001775722","https://openalex.org/W2121343048","https://openalex.org/W2099673295","https://openalex.org/W2349992343"],"abstract_inverted_index":{"One":[0],"key":[1,81],"step":[2,85],"to":[3,25,33,40,88,107,154,170,182,227],"the":[4,18,35,41,52,68,75,94,99,118,128,135,146,155,172,184,234,239,248],"tree":[5,91,236,249],"structure":[6,252],"study":[7],"is":[8,86,102,225],"skeleton":[9,36,55,59,92,240,250],"processing.":[10],"Although":[11],"there":[12],"are":[13,61,114,131,199],"lots":[14],"of":[15,54,193,217,233],"extraction":[16,26,129,208],"approaches,":[17],"existing":[19],"methods":[20],"have":[21],"paid":[22],"less":[23],"attention":[24],"effectiveness,":[27],"which":[28,229],"highly":[29],"use":[30],"redundant":[31],"points":[32,60,106,122,175,237],"formulate":[34,89],"and":[37,72,123,126,176,178,195,215,219,251],"bring":[38],"difficulties":[39],"subsequent":[42],"3D":[43],"modeling.":[44],"This":[45],"work":[46],"proposes":[47],"a":[48,80,90,158,167,179,202,243],"four-step":[49],"framework":[50],"for":[51,133,247],"purpose":[53],"extraction.":[56],"Firstly,":[57],"candidate":[58,95],"filtered":[62],"from":[63,151],"input":[64,196,235],"data":[65,168],"based":[66,116],"on":[67,117],"spatial":[69],"slice":[70],"projection":[71],"grouped":[73],"using":[74,93,157],"Euclidean":[76],"distance":[77,119,173],"analysis.":[78],"Secondly,":[79],"dynamic":[82],"path":[83,101,150],"optimization":[84],"used":[87],"point":[96,153,197],"information.":[97],"Thirdly,":[98],"optimized":[100],"filled":[103],"by":[104,201],"interpolating":[105],"achieve":[108],"complete":[109],"skeletons.":[110],"Finally,":[111],"short":[112],"skeletons":[113,130],"removed":[115],"between":[120,174],"branching":[121],"ending":[124],"points,":[125],"then,":[127],"smoothed":[132],"improving":[134],"visual":[136],"quality.":[137],"Our":[138],"main":[139],"contribution":[140],"lies":[141],"in":[142,238],"that":[143,211],"we":[144,212],"find":[145],"global":[147],"minimization":[148],"cost":[149],"every":[152],"root":[156],"novel":[159],"energy":[160],"function.":[161],"The":[162],"formulated":[163],"objective":[164],"function":[165],"contains":[166],"term":[169,181],"constrain":[171,183],"paths,":[177],"smoothness":[180],"direction":[185],"continuities.":[186],"Experimental":[187],"scenes":[188],"include":[189],"three":[190],"different":[191],"types":[192],"trees,":[194],"clouds":[198],"collected":[200],"portable":[203],"laser":[204],"scanning":[205],"system.":[206],"Skeleton":[207],"results":[209],"demonstrate":[210],"achieved":[213],"completeness":[214],"correctness":[216],"81.10%":[218],"99.21%.":[220],"respectively.":[221],"Besides,":[222],"our":[223],"effectiveness":[224],"up":[226],"79.26%,":[228],"uses":[230],"only":[231],"5.82%":[232],"representation,":[241],"showing":[242],"promising":[244],"effective":[245],"solution":[246],"study.":[253]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":6}],"updated_date":"2026-07-17T09:13:05.818461","created_date":"2025-10-10T00:00:00"}
