{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T14:56:14Z","timestamp":1781535374130,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T00:00:00Z","timestamp":1781481600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,6,16]]},"DOI":"10.1145\/3805622.3810782","type":"proceedings-article","created":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T14:42:57Z","timestamp":1781534577000},"page":"449-458","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Semi-Automatic Correction of 3D Tubular Structure Skeletons via Component-Wise MST and Filtered Delaunay Triangulation"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-1784-4302","authenticated-orcid":false,"given":"Ruoxuan","family":"Yang","sequence":"first","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China; T\u00e9l\u00e9com Paris, Palaiseau, France and Institut Polytechnique de Paris, Palaiseau, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-3003-911X","authenticated-orcid":false,"given":"Chuan","family":"Li","sequence":"additional","affiliation":[{"name":"Sorbonne Universit\u00e9, Paris, France; LIPADE, Universit\u00e9 Paris Cit\u00e9, Paris, France and T\u00e9l\u00e9com SudParis, Institut Polytechnique de Paris, Palaiseau, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,15]]},"reference":[{"key":"e_1_3_3_1_2_2","doi-asserted-by":"publisher","unstructured":"Sasakthi\u00a0S. Abeysinghe and Tao Ju. 2009. Interactive skeletonization of intensity volumes. Vis Comput 25 (2009) 627\u2013635. 10.1007\/s00371-009-0325-5","DOI":"10.1007\/s00371-009-0325-5"},{"key":"e_1_3_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/376957.376986"},{"key":"e_1_3_3_1_4_2","doi-asserted-by":"crossref","unstructured":"Luca Antiga Marina Piccinelli Lorenzo Botti Bogdan Ene-Iordache Andrea Remuzzi and David\u00a0A Steinman. 2008. An image-based modeling framework for patient-specific computational hemodynamics. Medical & biological engineering & computing 46 (2008) 1097\u20131112.","DOI":"10.1007\/s11517-008-0420-1"},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"publisher","unstructured":"Simone Barbieri Pietro Meloni Francesco Usai L.\u00a0Davide Spano and Riccardo Scateni. 2016. An interactive editor for curve-skeletons: SkeletonLab. Computers & Graphics 60 (2016) 23 \u2013 33. 10.1016\/j.cag.2016.08.002","DOI":"10.1016\/j.cag.2016.08.002"},{"key":"e_1_3_3_1_6_2","doi-asserted-by":"crossref","unstructured":"Alexander Bucksch James Burridge Larry\u00a0M York Abhiram Das Eric Nord Joshua\u00a0S Weitz and Jonathan\u00a0P Lynch. 2014. Image-based high-throughput field phenotyping of crop roots. Plant physiology 166 2 (2014) 470\u2013486.","DOI":"10.1104\/pp.114.243519"},{"key":"e_1_3_3_1_7_2","doi-asserted-by":"crossref","unstructured":"Elizabeth Bullitt Guido Gerig Stephen\u00a0M Pizer Weili Lin and Stephen\u00a0R Aylward. 2003. Measuring tortuosity of the intracerebral vasculature from MRA images. IEEE transactions on medical imaging 22 9 (2003) 1163\u20131171.","DOI":"10.1109\/TMI.2003.816964"},{"key":"e_1_3_3_1_8_2","unstructured":"B. Delaunay. 1934. Sur la sph\u00e8re vide. Izvestia Akademii Nauk SSSR Otdelenie Matematicheskikh i Estestvennykh Nauk6 (1934) 793\u2013800."},{"key":"e_1_3_3_1_9_2","doi-asserted-by":"publisher","unstructured":"E.\u00a0W. Dijkstra. 1959. A note on two problems in connexion with graphs. Numer. Math. 1 1 (1959) 269\u2013271. 10.1007\/BF01386390","DOI":"10.1007\/BF01386390"},{"key":"e_1_3_3_1_10_2","doi-asserted-by":"crossref","unstructured":"Harry Dobbs Casey Peat Oliver Batchelor James Atlas and Richard Green. 2024. Accurate 3D Grapevine Structure Extraction from High-Resolution Point Clouds. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2502.20417 (2024). arxiv:https:\/\/arXiv.org\/abs\/2502.20417\u00a0[cs.CV]","DOI":"10.1109\/IVCNZ64857.2024.10794481"},{"key":"e_1_3_3_1_11_2","unstructured":"Sven Dorkenwald Arie Matsliah Amy\u00a0R Sterling Philipp Schlegel Szi-Chieh Yu Claire\u00a0E McKellar Albert Lin Marta Costa Katharina Eichler Yijie Yin et\u00a0al. 2024. Neuronal wiring diagram of an adult brain. Nature 634 8032 (2024) 124\u2013138."},{"key":"e_1_3_3_1_12_2","doi-asserted-by":"crossref","unstructured":"Sven Dorkenwald Casey\u00a0M Schneider-Mizell Derrick Brittain Akhilesh Halageri Chris Jordan Nico Kemnitz Manual\u00a0A Castro William Silversmith Jeremy Maitin-Shephard Jakob Troidl et\u00a0al. 2023. CAVE: Connectome annotation versioning engine. bioRxiv (2023).","DOI":"10.1101\/2023.07.26.550598"},{"key":"e_1_3_3_1_13_2","doi-asserted-by":"publisher","unstructured":"Tevfik Gemci Valery Ponyavin Yitung Chen H Chen and Richard Collins. 2008. Computational model of airflow in upper 17 generations of human respiratory tract. Journal of biomechanics 41 (02 2008) 2047\u201354. 10.1016\/j.jbiomech.2007.12.019","DOI":"10.1016\/j.jbiomech.2007.12.019"},{"key":"e_1_3_3_1_14_2","doi-asserted-by":"publisher","unstructured":"Mahsa Ghaffari Chih-Yang Hsu Ben Schneller Joe Zhou Ali Alaraj and Andreas Linninger. 2015. Automatic and patient-specific reconstruction of the cerebral vasculature CSF spaces and parenchyma for hemodynamic assessment of vascular pathologies. 10.13140\/RG.2.1.3400.3043","DOI":"10.13140\/RG.2.1.3400.3043"},{"key":"e_1_3_3_1_15_2","doi-asserted-by":"publisher","unstructured":"P.\u00a0E. Hart N.\u00a0J. Nilsson and B. Raphael. 1968. A Formal Basis for the Heuristic Determination of Minimum Cost Paths. IEEE Transactions on Systems Science and Cybernetics SSC-4 2 (1968) 100\u2013107. 10.1109\/TSSC.1968.300136","DOI":"10.1109\/TSSC.1968.300136"},{"key":"e_1_3_3_1_16_2","doi-asserted-by":"crossref","unstructured":"Adam Hilbert Vince\u00a0I Madai Ela\u00a0M Akay Orhun\u00a0U Aydin Jonas Behland Jan Sobesky Ivana Galinovic Ahmed\u00a0A Khalil Abdel\u00a0A Taha Jens Wuerfel et\u00a0al. 2020. BRAVE-NET: fully automated arterial brain vessel segmentation in patients with cerebrovascular disease. Frontiers in artificial intelligence 3 (2020) 552258.","DOI":"10.3389\/frai.2020.552258"},{"key":"e_1_3_3_1_17_2","doi-asserted-by":"crossref","unstructured":"Ni Jiang Eric Floro Adam\u00a0L Bray Benjamin Laws Keith\u00a0E Duncan and Christopher\u00a0N Topp. 2019. Three-dimensional time-lapse analysis reveals multiscale relationships in maize root systems with contrasting architectures. The Plant Cell 31 8 (2019) 1708\u20131722.","DOI":"10.1105\/tpc.19.00015"},{"key":"e_1_3_3_1_18_2","doi-asserted-by":"crossref","unstructured":"Cemil Kirbas and Francis Quek. 2004. A review of vessel extraction techniques and algorithms. ACM Computing Surveys (CSUR) 36 2 (2004) 81\u2013121.","DOI":"10.1145\/1031120.1031121"},{"key":"e_1_3_3_1_19_2","doi-asserted-by":"crossref","unstructured":"Karl Krissian Gr\u00e9goire Malandain Nicholas Ayache R\u00e9gis Vaillant and Yves Trousset. 2000. Model-based detection of tubular structures in 3D images. Computer vision and image understanding 80 2 (2000) 130\u2013171.","DOI":"10.1006\/cviu.2000.0866"},{"key":"e_1_3_3_1_20_2","doi-asserted-by":"publisher","unstructured":"J.\u00a0B. Kruskal. 1956. On the shortest spanning subtree of a graph and the traveling salesman problem. Proc. Amer. Math. Soc. 7 1 (1956) 48\u201350. 10.1090\/S0002-9939-1956-0078686-7","DOI":"10.1090\/S0002-9939-1956-0078686-7"},{"key":"e_1_3_3_1_21_2","doi-asserted-by":"publisher","unstructured":"T.C. Lee R.L. Kashyap and C.N. Chu. 1994. Building Skeleton Models via 3-D Medial Surface Axis Thinning Algorithms. CVGIP: Graphical Models and Image Processing 56 6 (1994) 462\u2013478. 10.1006\/cgip.1994.1042","DOI":"10.1006\/cgip.1994.1042"},{"key":"e_1_3_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/3332165.3347900"},{"key":"e_1_3_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.1992.223226"},{"key":"e_1_3_3_1_24_2","doi-asserted-by":"crossref","unstructured":"Mette\u00a0S Olufsen Charles\u00a0S Peskin Won\u00a0Yong Kim Erik\u00a0M Pedersen Ali Nadim and Jesper Larsen. 2000. Numerical simulation and experimental validation of blood flow in arteries with structured-tree outflow conditions. Annals of biomedical engineering 28 (2000) 1281\u20131299.","DOI":"10.1114\/1.1326031"},{"key":"e_1_3_3_1_25_2","doi-asserted-by":"publisher","unstructured":"R.\u00a0C. Prim. 1957. Shortest connection networks And some generalizations. Bell System Technical Journal 36 6 (1957) 1389\u20131401. 10.1002\/j.1538-7305.1957.tb01515.x","DOI":"10.1002\/j.1538-7305.1957.tb01515.x"},{"key":"e_1_3_3_1_26_2","doi-asserted-by":"crossref","unstructured":"Pasi Raumonen Mikko Kaasalainen Markku \u00c5kerblom Sanna Kaasalainen Harri Kaartinen Mikko Vastaranta Markus Holopainen Mathias Disney and Philip Lewis. 2013. Fast automatic precision tree models from terrestrial laser scanner data. Remote Sensing 5 2 (2013) 491\u2013520.","DOI":"10.3390\/rs5020491"},{"key":"e_1_3_3_1_27_2","unstructured":"Raghavendra Selvan Jens Petersen Jesper\u00a0H Pedersen and Marleen de Bruijne. 2016. Extraction of airway trees using multiple hypothesis tracking and template matching. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/1611.08131 (2016)."},{"key":"e_1_3_3_1_28_2","doi-asserted-by":"crossref","unstructured":"Md\u00a0Nurealam Siddiqui Jens L\u00e9on Ali\u00a0A Naz and Agim Ballvora. 2021. Genetics and genomics of root system variation in adaptation to drought stress in cereal crops. Journal of Experimental Botany 72 4 (2021) 1007\u20131019.","DOI":"10.1093\/jxb\/eraa487"},{"key":"e_1_3_3_1_29_2","doi-asserted-by":"publisher","unstructured":"Andrea Tagliasacchi Ibraheem Alhashim Matt Olson and Hao Zhang. 2012. Mean Curvature Skeletons. Computer Graphics Forum 31 5 (2012) 1735\u20131744. 10.1111\/j.1467-8659.2012.03178.x","DOI":"10.1111\/j.1467-8659.2012.03178.x"},{"key":"e_1_3_3_1_30_2","doi-asserted-by":"crossref","unstructured":"Dan Zeng Mao Li Ni Jiang Yiwen Ju Hannah Schreiber Erin Chambers David Letscher Tao Ju and Christopher\u00a0N Topp. 2021. TopoRoot: a method for computing hierarchy and fine-grained traits of maize roots from 3D imaging. Plant methods 17 (2021) 1\u201317.","DOI":"10.1186\/s13007-021-00829-z"},{"key":"e_1_3_3_1_31_2","doi-asserted-by":"publisher","unstructured":"L. Zhang L. Huang Z. Yuan A. Li Y. Wang S. Liu Q. Yang H. Gong and H. Peng. 2024. Collaborative augmented reconstruction of 3D neuron morphology in mouse and human brains. Nature Methods 21 10 (oct 2024) 1936\u20131946. 10.1038\/s41592-024-02401-8","DOI":"10.1038\/s41592-024-02401-8"}],"event":{"name":"ICMR '26: International Conference on Multimedia Retrieval","location":"Amsterdam The Netherlands","acronym":"ICMR '26","sponsor":["SIGMM ACM Special Interest Group on Multimedia"]},"container-title":["Proceedings of the 2026 International Conference on Multimedia Retrieval"],"original-title":[],"deposited":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T14:49:32Z","timestamp":1781534972000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3805622.3810782"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,15]]},"references-count":30,"alternative-id":["10.1145\/3805622.3810782","10.1145\/3805622"],"URL":"https:\/\/doi.org\/10.1145\/3805622.3810782","relation":{},"subject":[],"published":{"date-parts":[[2026,6,15]]},"assertion":[{"value":"2026-06-15","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}