{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T10:34:15Z","timestamp":1774953255676,"version":"3.50.1"},"reference-count":29,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2024,2,28]],"date-time":"2024-02-28T00:00:00Z","timestamp":1709078400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea (NRF)","doi-asserted-by":"publisher","award":["2022RIS-005"],"award-info":[{"award-number":["2022RIS-005"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Imaging"],"abstract":"<jats:p>Centerline tracking is useful in performing segmental analysis of vessel tortuosity in angiography data. However, a highly tortuous) artery can produce multiple centerlines due to over-segmentation of the artery, resulting in inaccurate path-finding results when using the shortest path-finding algorithm. In this study, the internal carotid arteries (ICAs) from three-dimensional (3D) time-of-flight magnetic resonance angiography (TOF MRA) data were used to demonstrate the effectiveness of a new path-finding method. The method is based on a series of depth-first searches (DFSs) with randomly different orders of neighborhood searches and produces an appropriate path connecting the two endpoints in the ICAs. It was compared with three existing methods which were (a) DFS with a sequential order of neighborhood search, (b) Dijkstra algorithm, and (c) A* algorithm. The path-finding accuracy was evaluated by counting the number of successful paths. The method resulted in an accuracy of 95.8%, outperforming the three existing methods. In conclusion, the proposed method has been shown to be more suitable as a path-finding procedure than the existing methods, particularly in cases where there is more than one centerline resulting from over-segmentation of a highly tortuous artery.<\/jats:p>","DOI":"10.3390\/jimaging10030058","type":"journal-article","created":{"date-parts":[[2024,2,28]],"date-time":"2024-02-28T03:37:57Z","timestamp":1709091477000},"page":"58","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["An Improved Path-Finding Method for the Tracking of Centerlines of Tortuous Internal Carotid Arteries in MR Angiography"],"prefix":"10.3390","volume":"10","author":[{"given":"Se-On","family":"Kim","sequence":"first","affiliation":[{"name":"Division of Digital Healthcare, College of Software and Digital Healthcare Convergence, Yonsei University, Wonju 26493, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5012-0268","authenticated-orcid":false,"given":"Yoon-Chul","family":"Kim","sequence":"additional","affiliation":[{"name":"Division of Digital Healthcare, College of Software and Digital Healthcare Convergence, Yonsei University, Wonju 26493, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2024,2,28]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"674","DOI":"10.1109\/TMI.2003.812261","article-title":"Computational geometry for patient-specific reconstruction and meshing of blood vessels from MR and CT angiography","volume":"22","author":"Antiga","year":"2003","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1097","DOI":"10.1007\/s11517-008-0420-1","article-title":"An image-based modeling framework for patient-specific computational hemodynamics","volume":"46","author":"Antiga","year":"2008","journal-title":"Med. Biol. Eng. Comput."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1109\/42.993126","article-title":"Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction","volume":"21","author":"Aylward","year":"2002","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1163","DOI":"10.1109\/TMI.2003.816964","article-title":"Measuring tortuosity of the intracerebral vasculature from MRA images","volume":"22","author":"Bullitt","year":"2003","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"11105","DOI":"10.1038\/s41598-019-47368-1","article-title":"A Novel Framework for Early Detection of Hypertension using Magnetic Resonance Angiography","volume":"9","author":"Kandil","year":"2019","journal-title":"Sci. Rep."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"213","DOI":"10.5853\/jos.2020.04399","article-title":"How Cerebral Vessel Tortuosity Affects Development and Recurrence of Aneurysm: Outer Curvature versus Bifurcation Type","volume":"23","author":"Kim","year":"2021","journal-title":"J. Stroke"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Bilgel, M., Roy, S., Carass, A., Nyquist, P.A., and Prince, J.L. (2013, January 10\u201312). Automated anatomical labeling of the cerebral arteries using belief propagation. Proceedings of the Medical Imaging 2013: Image Processing, Lake Buena Vista, FL, USA.","DOI":"10.1117\/12.2006460"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"100108","DOI":"10.1016\/j.neuri.2022.100108","article-title":"Automatic classification of the cerebral vascular bifurcations using dimensionality reduction and machine learning","volume":"2","author":"Essadik","year":"2022","journal-title":"Neurosci. Inform."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"102919","DOI":"10.1016\/j.media.2023.102919","article-title":"Using deep learning for an automatic detection and classification of the vascular bifurcations along the Circle of Willis","volume":"89","author":"Nader","year":"2023","journal-title":"Med. Image Anal."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"3155","DOI":"10.1109\/TMI.2023.3240825","article-title":"TaG-Net: Topology-Aware Graph Network for Centerline-Based Vessel Labeling","volume":"42","author":"Yao","year":"2023","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Klis, K.M., Krzyzewski, R.M., Kwinta, B.M., Stachura, K., and Gasowski, J. (2019). Tortuosity of the Internal Carotid Artery and Its Clinical Significance in the Development of Aneurysms. J. Clin. Med., 8.","DOI":"10.3390\/jcm8020237"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"5625","DOI":"10.1007\/s00330-020-06917-3","article-title":"Increased tortuosity of basilar artery might be associated with higher risk of aneurysm development","volume":"30","author":"Klis","year":"2020","journal-title":"Eur. Radiol."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"6309","DOI":"10.1007\/s00330-019-06146-3","article-title":"Increased tortuosity of ACA might be associated with increased risk of ACoA aneurysm development and less aneurysm dome size: A computer-aided analysis","volume":"29","author":"Krzyzewski","year":"2019","journal-title":"Eur. Radiol."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"101751","DOI":"10.1016\/j.compmedimag.2020.101751","article-title":"Characterization of 3D bifurcations in micro-scan and MRA-TOF images of cerebral vasculature for prediction of intra-cranial aneurysms","volume":"84","author":"Nouri","year":"2020","journal-title":"Comput. Med. Imag. Grap"},{"key":"ref_15","first-page":"151","article-title":"The Geometry of the Circle of Willis Anatomical Variants as a Potential Cerebrovascular Risk Factor","volume":"29","author":"Pascalau","year":"2019","journal-title":"Turk. Neurosurg."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Thamm, F., Jurgens, M., Taubmann, O., Thamm, A., Rist, L., Ditt, H., and Maier, A. (2022). An algorithm for the labeling and interactive visualization of the cerebrovascular system of ischemic strokes. Biomed. Phys. Eng. Express, 8.","DOI":"10.1088\/2057-1976\/ac9415"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1423","DOI":"10.3390\/tomography9040113","article-title":"Effects of Path-Finding Algorithms on the Labeling of the Centerlines of Circle of Willis Arteries","volume":"9","author":"Kim","year":"2023","journal-title":"Tomography"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Suran, S., Pattanaik, V., and Malathi, D. (2014, January 9\u201311). Discovering shortest path between points in cerebrovascular system. Proceedings of the 6th IBM Collaborative Academia Research Exchange Conference (I-CARE) on I-CARE 2014, Bangalore, India.","DOI":"10.1145\/2662117.2662122"},{"key":"ref_19","unstructured":"Shen, M., Wei, J., Fan, J., Tan, J., Wang, Z., Yang, Z., Qiao, P., and Liao, F. (2020, January 28\u201330). Automatic cerebral artery system labeling using registration and key points tracking. Proceedings of the Knowledge Science, Engineering and Management: 13th International Conference, KSEM 2020, Hangzhou, China. Proceedings, Part I 13."},{"key":"ref_20","first-page":"425","article-title":"Segments of the internal carotid artery: A new classification","volume":"38","author":"Bouthillier","year":"1996","journal-title":"Neurosurgery"},{"key":"ref_21","first-page":"509","article-title":"Bifurcation matching for consistent cerebral vessel labeling in CTA of stroke patients","volume":"18","author":"Rist","year":"2023","journal-title":"Int. J. Comput. Assist. Radiol. Surg."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1109\/TBME.2015.2462750","article-title":"Dynamic 3-D MR Visualization and Detection of Upper Airway Obstruction During Sleep Using Region-Growing Segmentation","volume":"63","author":"Javed","year":"2016","journal-title":"IEEE Trans. Biomed. Eng."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1006\/cgip.1994.1042","article-title":"Building Skeleton Models Via 3-D Medial Surface Axis Thinning Algorithms","volume":"56","author":"Lee","year":"1994","journal-title":"Cvgip-Graph. Model. Im."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"e4312","DOI":"10.7717\/peerj.4312","article-title":"A new Python library to analyse skeleton images confirms malaria parasite remodelling of the red blood cell membrane skeleton","volume":"6","author":"Blanch","year":"2018","journal-title":"PeerJ"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Lorensen, W.E., and Cline, H.E. (1987, January 27\u201331). Marching cubes: A high resolution 3D surface construction algorithm. Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, Anaheim, CA, USA.","DOI":"10.1145\/37401.37422"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"e453","DOI":"10.7717\/peerj.453","article-title":"scikit-image: Image processing in Python","volume":"2","author":"Boulogne","year":"2014","journal-title":"PeerJ"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"97","DOI":"10.3389\/fnins.2019.00097","article-title":"A U-Net Deep Learning Framework for High Performance Vessel Segmentation in Patients With Cerebrovascular Disease","volume":"13","author":"Livne","year":"2019","journal-title":"Front. Neurosci."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"3520","DOI":"10.1109\/TMI.2022.3186731","article-title":"Attention-Assisted Adversarial Model for Cerebrovascular Segmentation in 3D TOF-MRA Volumes","volume":"41","author":"Chen","year":"2022","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"119425","DOI":"10.1016\/j.neuroimage.2022.119425","article-title":"eICAB: A novel deep learning pipeline for Circle of Willis multiclass segmentation and analysis","volume":"260","author":"Dumais","year":"2022","journal-title":"Neuroimage"}],"container-title":["Journal of Imaging"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2313-433X\/10\/3\/58\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T14:06:04Z","timestamp":1760105164000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2313-433X\/10\/3\/58"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,28]]},"references-count":29,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2024,3]]}},"alternative-id":["jimaging10030058"],"URL":"https:\/\/doi.org\/10.3390\/jimaging10030058","relation":{},"ISSN":["2313-433X"],"issn-type":[{"value":"2313-433X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,2,28]]}}}