{"id":"https://openalex.org/W2604270634","doi":"https://doi.org/10.1109/tpami.2017.2691709","title":"Progressive Minimal Path Method for Segmentation of 2D and 3D Line Structures","display_name":"Progressive Minimal Path Method for Segmentation of 2D and 3D Line Structures","publication_year":2017,"publication_date":"2017-04-06","ids":{"openalex":"https://openalex.org/W2604270634","doi":"https://doi.org/10.1109/tpami.2017.2691709","mag":"2604270634","pmid":"https://pubmed.ncbi.nlm.nih.gov/28410097"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2017.2691709","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2017.2691709","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101850887","display_name":"Wei Liao","orcid":"https://orcid.org/0000-0002-0173-2129"},"institutions":[{"id":"https://openalex.org/I17937529","display_name":"German Cancer Research Center","ror":"https://ror.org/04cdgtt98","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I17937529"]},{"id":"https://openalex.org/I223822909","display_name":"Heidelberg University","ror":"https://ror.org/038t36y30","country_code":"DE","type":"education","lineage":["https://openalex.org/I223822909"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Wei Liao","raw_affiliation_strings":["Department of Bioinformatics and Functional Genomics, University of Heidelberg, Heidelberg, Germany","German Cancer Research Center (DKFZ), Heidelberg, Germany"],"raw_orcid":"https://orcid.org/0000-0002-0173-2129","affiliations":[{"raw_affiliation_string":"Department of Bioinformatics and Functional Genomics, University of Heidelberg, Heidelberg, Germany","institution_ids":["https://openalex.org/I223822909"]},{"raw_affiliation_string":"German Cancer Research Center (DKFZ), Heidelberg, Germany","institution_ids":["https://openalex.org/I17937529","https://openalex.org/I223822909"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038055772","display_name":"Stefan W\u00f6rz","orcid":null},"institutions":[{"id":"https://openalex.org/I17937529","display_name":"German Cancer Research Center","ror":"https://ror.org/04cdgtt98","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I17937529"]},{"id":"https://openalex.org/I223822909","display_name":"Heidelberg University","ror":"https://ror.org/038t36y30","country_code":"DE","type":"education","lineage":["https://openalex.org/I223822909"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stefan Worz","raw_affiliation_strings":["Department of Bioinformatics and Functional Genomics, University of Heidelberg, Heidelberg, Germany","German Cancer Research Center (DKFZ), Heidelberg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Bioinformatics and Functional Genomics, University of Heidelberg, Heidelberg, Germany","institution_ids":["https://openalex.org/I223822909"]},{"raw_affiliation_string":"German Cancer Research Center (DKFZ), Heidelberg, Germany","institution_ids":["https://openalex.org/I17937529","https://openalex.org/I223822909"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074671878","display_name":"Chang\u2010Ki Kang","orcid":"https://orcid.org/0000-0002-9573-8432"},"institutions":[{"id":"https://openalex.org/I12832649","display_name":"Gachon University","ror":"https://ror.org/03ryywt80","country_code":"KR","type":"education","lineage":["https://openalex.org/I12832649"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Chang-Ki Kang","raw_affiliation_strings":["Neuroscience Research Institute and Department of Radiological Science, Gachon University, Incheon, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Neuroscience Research Institute and Department of Radiological Science, Gachon University, Incheon, Republic of Korea","institution_ids":["https://openalex.org/I12832649"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010365172","display_name":"Zang\u2010Hee Cho","orcid":"https://orcid.org/0000-0001-5140-1689"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]},{"id":"https://openalex.org/I4210120602","display_name":"Advanced Institute of Convergence Technology","ror":"https://ror.org/01w62yz22","country_code":"KR","type":"facility","lineage":["https://openalex.org/I139264467","https://openalex.org/I4210120602"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Zang-Hee Cho","raw_affiliation_strings":["Advanced Institutes of Convergence Technology, Seoul National University, Suwon-si, Gyeonggi-do, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Institutes of Convergence Technology, Seoul National University, Suwon-si, Gyeonggi-do, Republic of Korea","institution_ids":["https://openalex.org/I139264467","https://openalex.org/I4210120602"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105166471","display_name":"Karl Rohr","orcid":null},"institutions":[{"id":"https://openalex.org/I17937529","display_name":"German Cancer Research Center","ror":"https://ror.org/04cdgtt98","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I17937529"]},{"id":"https://openalex.org/I223822909","display_name":"Heidelberg University","ror":"https://ror.org/038t36y30","country_code":"DE","type":"education","lineage":["https://openalex.org/I223822909"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Karl Rohr","raw_affiliation_strings":["Department of Bioinformatics and Functional Genomics, University of Heidelberg, Heidelberg, Germany","German Cancer Research Center (DKFZ), Heidelberg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Bioinformatics and Functional Genomics, University of Heidelberg, Heidelberg, Germany","institution_ids":["https://openalex.org/I223822909"]},{"raw_affiliation_string":"German Cancer Research Center (DKFZ), Heidelberg, Germany","institution_ids":["https://openalex.org/I17937529","https://openalex.org/I223822909"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4007,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.86286735,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"40","issue":"3","first_page":"696","last_page":"709"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12549","display_name":"Image and Object Detection Techniques","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T12549","display_name":"Image and Object Detection Techniques","score":0.9993000030517578,"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"}},{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13282","display_name":"Automated Road and Building Extraction","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5838979482650757},{"id":"https://openalex.org/keywords/wavefront","display_name":"Wavefront","score":0.5732176899909973},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.5003831386566162},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4919252395629883},{"id":"https://openalex.org/keywords/line-segment","display_name":"Line segment","score":0.48888081312179565},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.4815431237220764},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.4758319854736328},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46715182065963745},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.45597565174102783},{"id":"https://openalex.org/keywords/feature-extraction","display_name":"Feature extraction","score":0.45508909225463867},{"id":"https://openalex.org/keywords/curvature","display_name":"Curvature","score":0.44969141483306885},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4484442174434662},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.42585495114326477},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.4148826599121094},{"id":"https://openalex.org/keywords/tangent","display_name":"Tangent","score":0.41403859853744507},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36054468154907227},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.21985885500907898},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.1346430778503418},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.13029015064239502},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1076200008392334}],"concepts":[{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5838979482650757},{"id":"https://openalex.org/C165699331","wikidata":"https://www.wikidata.org/wiki/Q461533","display_name":"Wavefront","level":2,"score":0.5732176899909973},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.5003831386566162},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4919252395629883},{"id":"https://openalex.org/C182124507","wikidata":"https://www.wikidata.org/wiki/Q166154","display_name":"Line segment","level":2,"score":0.48888081312179565},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.4815431237220764},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4758319854736328},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46715182065963745},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.45597565174102783},{"id":"https://openalex.org/C52622490","wikidata":"https://www.wikidata.org/wiki/Q1026626","display_name":"Feature extraction","level":2,"score":0.45508909225463867},{"id":"https://openalex.org/C195065555","wikidata":"https://www.wikidata.org/wiki/Q214881","display_name":"Curvature","level":2,"score":0.44969141483306885},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4484442174434662},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.42585495114326477},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.4148826599121094},{"id":"https://openalex.org/C138187205","wikidata":"https://www.wikidata.org/wiki/Q131251","display_name":"Tangent","level":2,"score":0.41403859853744507},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36054468154907227},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.21985885500907898},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.1346430778503418},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.13029015064239502},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1076200008392334},{"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.2017.2691709","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2017.2691709","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:28410097","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/28410097","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6707495228","display_name":null,"funder_award_id":"RO 2471/6","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G7429429983","display_name":null,"funder_award_id":"RTG 1653","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320876","display_name":"Helmholtz-Gemeinschaft","ror":"https://ror.org/0281dp749"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W73112891","https://openalex.org/W1480380503","https://openalex.org/W1485207478","https://openalex.org/W1520615946","https://openalex.org/W1559204430","https://openalex.org/W1569930776","https://openalex.org/W1596422927","https://openalex.org/W1832101600","https://openalex.org/W1983274864","https://openalex.org/W1989408822","https://openalex.org/W1990466879","https://openalex.org/W1991140840","https://openalex.org/W1999244633","https://openalex.org/W2035172269","https://openalex.org/W2038794394","https://openalex.org/W2048316306","https://openalex.org/W2071833700","https://openalex.org/W2076276418","https://openalex.org/W2076931256","https://openalex.org/W2090026077","https://openalex.org/W2095899239","https://openalex.org/W2096320880","https://openalex.org/W2100524311","https://openalex.org/W2122864665","https://openalex.org/W2123698257","https://openalex.org/W2129534965","https://openalex.org/W2139719599","https://openalex.org/W2140529698","https://openalex.org/W2145305441","https://openalex.org/W2147032901","https://openalex.org/W2150769593","https://openalex.org/W2155929430","https://openalex.org/W2161959735","https://openalex.org/W2163278458","https://openalex.org/W2164635737","https://openalex.org/W2167685945","https://openalex.org/W2168463767","https://openalex.org/W2169528473","https://openalex.org/W2195786608","https://openalex.org/W2323132762","https://openalex.org/W2561843528","https://openalex.org/W3100149427","https://openalex.org/W4300900303","https://openalex.org/W6628646791","https://openalex.org/W6631229999","https://openalex.org/W6683264368"],"related_works":["https://openalex.org/W3104758280","https://openalex.org/W4391318723","https://openalex.org/W2101224588","https://openalex.org/W1976561797","https://openalex.org/W2322137306","https://openalex.org/W2048821739","https://openalex.org/W2013485381","https://openalex.org/W2924479417","https://openalex.org/W2364123591","https://openalex.org/W637977166"],"abstract_inverted_index":{"We":[0,68,89,139,171],"propose":[1],"a":[2,22,26,30,65,70,103,114,152,157],"novel":[3],"minimal":[4,73,136],"path":[5,17,38,74,87,137],"method":[6,75,162],"for":[7],"the":[8,43,46,49,52,78,101,108,111,122,125,141,145],"segmentation":[9],"of":[10,21,45,51,93,100,110,124],"2D":[11,178],"and":[12,48,58,113,117,148,156,174,179],"3D":[13,180],"line":[14],"structures.":[15],"Minimal":[16],"methods":[18],"perform":[19],"propagation":[20,50,80],"wavefront":[23],"emanating":[24],"from":[25,33,166,182],"start":[27],"point":[28,59],"at":[29],"speed":[31,47,84],"derived":[32],"image":[34],"features,":[35],"followed":[36],"by":[37],"extraction":[39],"using":[40,82,96,151,177],"backtracing.":[41],"Usually,":[42],"computation":[44],"wave":[53,79,146],"are":[54,61],"two":[55],"separate":[56],"steps,":[57],"features":[60,128,142],"used":[62,132],"to":[63],"compute":[64,140],"static":[66],"speed.":[67],"introduce":[69],"new":[71],"continuous":[72,135],"which":[76],"steers":[77],"progressively":[81],"dynamic":[83],"based":[85,106,120],"on":[86,107,121],"features.":[88],"present":[90],"three":[91],"instances":[92],"our":[94],"method,":[95],"an":[97],"appearance":[98,116],"feature":[99,105,119],"path,":[102,112],"geometric":[104,118],"curvature":[109],"joint":[115],"tangent":[123],"wavefront.":[126],"These":[127],"have":[129],"not":[130,164],"been":[131],"in":[133],"previous":[134],"methods.":[138],"dynamically":[143],"during":[144],"propagation,":[147],"also":[149],"efficiently":[150],"fast":[153],"numerical":[154],"scheme":[155],"low-dimensional":[158],"parameter":[159],"space.":[160],"Our":[161],"does":[163],"suffer":[165],"discretization":[167],"or":[168],"metrication":[169],"errors.":[170],"performed":[172],"qualitative":[173],"quantitative":[175],"evaluations":[176],"images":[181],"different":[183],"application":[184],"areas.":[185]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}