{"id":"https://openalex.org/W4392239054","doi":"https://doi.org/10.3390/jimaging10030058","title":"An Improved Path-Finding Method for the Tracking of Centerlines of Tortuous Internal Carotid Arteries in MR Angiography","display_name":"An Improved Path-Finding Method for the Tracking of Centerlines of Tortuous Internal Carotid Arteries in MR Angiography","publication_year":2024,"publication_date":"2024-02-28","ids":{"openalex":"https://openalex.org/W4392239054","doi":"https://doi.org/10.3390/jimaging10030058","pmid":"https://pubmed.ncbi.nlm.nih.gov/38535138"},"language":"en","primary_location":{"id":"doi:10.3390/jimaging10030058","is_oa":true,"landing_page_url":"https://doi.org/10.3390/jimaging10030058","pdf_url":"https://www.mdpi.com/2313-433X/10/3/58/pdf?version=1709100294","source":{"id":"https://openalex.org/S2736465063","display_name":"Journal of Imaging","issn_l":"2313-433X","issn":["2313-433X"],"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":"Journal of Imaging","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2313-433X/10/3/58/pdf?version=1709100294","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103036411","display_name":"Seon Joo Kim","orcid":"https://orcid.org/0000-0001-8512-216X"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Se-On Kim","raw_affiliation_strings":["Division of Digital Healthcare, College of Software and Digital Healthcare Convergence, Yonsei University, Wonju 26493, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Digital Healthcare, College of Software and Digital Healthcare Convergence, Yonsei University, Wonju 26493, Republic of Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078714365","display_name":"Yoon\u2010Chul Kim","orcid":"https://orcid.org/0000-0002-5012-0268"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Yoon-Chul Kim","raw_affiliation_strings":["Division of Digital Healthcare, College of Software and Digital Healthcare Convergence, Yonsei University, Wonju 26493, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-5012-0268","affiliations":[{"raw_affiliation_string":"Division of Digital Healthcare, College of Software and Digital Healthcare Convergence, Yonsei University, Wonju 26493, Republic of Korea","institution_ids":["https://openalex.org/I193775966"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5078714365"],"corresponding_institution_ids":["https://openalex.org/I193775966"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1732},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1732},"fwci":1.8688,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.85030733,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"10","issue":"3","first_page":"58","last_page":"58"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10816","display_name":"Cerebrovascular and Carotid Artery Diseases","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2740","display_name":"Pulmonary and Respiratory Medicine"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T10816","display_name":"Cerebrovascular and Carotid Artery Diseases","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2740","display_name":"Pulmonary and Respiratory Medicine"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9900000095367432,"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/T10420","display_name":"Intracranial Aneurysms: Treatment and Complications","score":0.9891999959945679,"subfield":{"id":"https://openalex.org/subfields/2728","display_name":"Neurology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.6642515659332275},{"id":"https://openalex.org/keywords/dijkstras-algorithm","display_name":"Dijkstra's algorithm","score":0.6215967535972595},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6162294745445251},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5815249681472778},{"id":"https://openalex.org/keywords/magnetic-resonance-angiography","display_name":"Magnetic resonance angiography","score":0.5690476298332214},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4808281660079956},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.45069369673728943},{"id":"https://openalex.org/keywords/internal-carotid-artery","display_name":"Internal carotid artery","score":0.4243162274360657},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.41783905029296875},{"id":"https://openalex.org/keywords/angiography","display_name":"Angiography","score":0.41277796030044556},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33049294352531433},{"id":"https://openalex.org/keywords/magnetic-resonance-imaging","display_name":"Magnetic resonance imaging","score":0.23689770698547363},{"id":"https://openalex.org/keywords/radiology","display_name":"Radiology","score":0.23519158363342285},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.18123629689216614}],"concepts":[{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.6642515659332275},{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.6215967535972595},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6162294745445251},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5815249681472778},{"id":"https://openalex.org/C2778212899","wikidata":"https://www.wikidata.org/wiki/Q907325","display_name":"Magnetic resonance angiography","level":3,"score":0.5690476298332214},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4808281660079956},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.45069369673728943},{"id":"https://openalex.org/C2778333808","wikidata":"https://www.wikidata.org/wiki/Q515848","display_name":"Internal carotid artery","level":2,"score":0.4243162274360657},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.41783905029296875},{"id":"https://openalex.org/C2780643987","wikidata":"https://www.wikidata.org/wiki/Q468414","display_name":"Angiography","level":2,"score":0.41277796030044556},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33049294352531433},{"id":"https://openalex.org/C143409427","wikidata":"https://www.wikidata.org/wiki/Q161238","display_name":"Magnetic resonance imaging","level":2,"score":0.23689770698547363},{"id":"https://openalex.org/C126838900","wikidata":"https://www.wikidata.org/wiki/Q77604","display_name":"Radiology","level":1,"score":0.23519158363342285},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.18123629689216614},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"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/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/jimaging10030058","is_oa":true,"landing_page_url":"https://doi.org/10.3390/jimaging10030058","pdf_url":"https://www.mdpi.com/2313-433X/10/3/58/pdf?version=1709100294","source":{"id":"https://openalex.org/S2736465063","display_name":"Journal of Imaging","issn_l":"2313-433X","issn":["2313-433X"],"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":"Journal of Imaging","raw_type":"journal-article"},{"id":"pmid:38535138","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/38535138","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":"Journal of imaging","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:10970745","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/10970745","pdf_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC10970745/pdf/jimaging-10-00058.pdf","source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"J Imaging","raw_type":"Text"},{"id":"pmh:oai:doaj.org/article:2ce556fd83fa49cf98d444d7c0018286","is_oa":false,"landing_page_url":"https://doaj.org/article/2ce556fd83fa49cf98d444d7c0018286","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Imaging, Vol 10, Iss 3, p 58 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/jimaging10030058","is_oa":true,"landing_page_url":"https://doi.org/10.3390/jimaging10030058","pdf_url":"https://www.mdpi.com/2313-433X/10/3/58/pdf?version=1709100294","source":{"id":"https://openalex.org/S2736465063","display_name":"Journal of Imaging","issn_l":"2313-433X","issn":["2313-433X"],"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":"Journal of Imaging","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7961346433","display_name":null,"funder_award_id":"2022RIS-005","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4392239054.pdf"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W1967282533","https://openalex.org/W1994125115","https://openalex.org/W2008150751","https://openalex.org/W2015159529","https://openalex.org/W2017107852","https://openalex.org/W2048733914","https://openalex.org/W2049418804","https://openalex.org/W2134756983","https://openalex.org/W2136602751","https://openalex.org/W2229412420","https://openalex.org/W2241620988","https://openalex.org/W2783924081","https://openalex.org/W2790476074","https://openalex.org/W2912116133","https://openalex.org/W2920218276","https://openalex.org/W2937910503","https://openalex.org/W2965150466","https://openalex.org/W3025314742","https://openalex.org/W3039873001","https://openalex.org/W3060184237","https://openalex.org/W3168002944","https://openalex.org/W4283704557","https://openalex.org/W4284991579","https://openalex.org/W4296793407","https://openalex.org/W4298326410","https://openalex.org/W4320015829","https://openalex.org/W4321364985","https://openalex.org/W4376595603","https://openalex.org/W4385230934","https://openalex.org/W4385686883","https://openalex.org/W6748810751","https://openalex.org/W6816801887","https://openalex.org/W6843892383"],"related_works":["https://openalex.org/W3209137076","https://openalex.org/W2374560440","https://openalex.org/W1490490684","https://openalex.org/W4221129498","https://openalex.org/W2887026015","https://openalex.org/W2361442013","https://openalex.org/W2373384475","https://openalex.org/W4310124294","https://openalex.org/W143403600","https://openalex.org/W2761711678"],"abstract_inverted_index":{"Centerline":[0],"tracking":[1],"is":[2,71,174],"useful":[3],"in":[4,11,30,96,139,170],"performing":[5],"segmental":[6],"analysis":[7],"of":[8,26,64,76,84,114,133,142,182],"vessel":[9],"tortuosity":[10],"angiography":[12,54],"data.":[13],"However,":[14],"a":[15,65,74,111,162,183],"highly":[16,184],"tortuous)":[17],"artery":[18],"can":[19],"produce":[20],"multiple":[21],"centerlines":[22],"due":[23],"to":[24,60,157],"over-segmentation":[25,181],"the":[27,36,43,62,93,97,131,145,151,166],"artery,":[28],"resulting":[29,179],"inaccurate":[31],"path-finding":[32,38,67,125,163],"results":[33],"when":[34],"using":[35],"shortest":[37],"algorithm.":[39,123],"In":[40,149],"this":[41],"study,":[42],"internal":[44],"carotid":[45],"arteries":[46],"(ICAs)":[47],"from":[48,180],"three-dimensional":[49],"(3D)":[50],"time-of-flight":[51],"magnetic":[52],"resonance":[53],"(TOF":[55],"MRA)":[56],"data":[57],"were":[58,107],"used":[59],"demonstrate":[61],"effectiveness":[63],"new":[66],"method.":[68],"The":[69,124,136],"method":[70,137,153],"based":[72],"on":[73],"series":[75],"depth-first":[77],"searches":[78,86],"(DFSs)":[79],"with":[80,102,110],"randomly":[81],"different":[82],"orders":[83],"neighborhood":[85,115],"and":[87,120],"produces":[88],"an":[89,140],"appropriate":[90],"path":[91],"connecting":[92],"two":[94],"endpoints":[95],"ICAs.":[98],"It":[99],"was":[100,127],"compared":[101],"three":[103,146],"existing":[104,147,167],"methods":[105],"which":[106],"(a)":[108],"DFS":[109],"sequential":[112],"order":[113],"search,":[116],"(b)":[117],"Dijkstra":[118],"algorithm,":[119],"(c)":[121],"A*":[122],"accuracy":[126,141],"evaluated":[128],"by":[129],"counting":[130],"number":[132],"successful":[134],"paths.":[135],"resulted":[138],"95.8%,":[143],"outperforming":[144],"methods.":[148],"conclusion,":[150],"proposed":[152],"has":[154],"been":[155],"shown":[156],"be":[158],"more":[159,175],"suitable":[160],"as":[161],"procedure":[164],"than":[165,176],"methods,":[168],"particularly":[169],"cases":[171],"where":[172],"there":[173],"one":[177],"centerline":[178],"tortuous":[185],"artery.":[186]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}