Title: | Exploitation of local adjacencies for parallel construction of a Reeb graph variant: cerebral vascular tree case |
Authors: | Lepaire, Charles Belhaouari, Hakim Pascual, Romain Meseure, Philippe |
Citation: | Journal of WSCG. 2024, vol. 32, no. 1-2, p. 79-90. |
Issue Date: | 2024 |
Publisher: | Václav Skala - UNION Agency |
Document type: | článek article |
URI: | http://hdl.handle.net/11025/57347 |
ISSN: | 1213 – 6972 1213 – 6980 (CD-ROM) 1213 – 6964 (on-line) |
Keywords: | topologická analýza dat;zobecněné mapy;parallel computing;topology-based geometric modeling;arianta Reebova grafu;kritické body;cerebrální cévní strom |
Keywords in different language: | topological data analysis;generalized maps;paralelní počítání;geometrické modelování založené na topologii;Reeb graph variant;critical points;cerebral vascular tree |
Abstract in different language: | Strokes concerned more than 795,000 individuals annually in the United States as of 20211 . Detecting thrombus (blood clot) is crucial for aiding surgeons in diagnosis, a process heavily reliant on 3D models reconstructed from medical imaging. While these models are very dense with information (many vertices, edges, faces in the mesh, and noise), extracting the critical data is essential to produce an accurate analysis to support the work of practitioners. Our research, conducted in collaboration with a consortium of surgeons, leverages generalized maps (g-maps) to compute quality criteria on the cerebral vascular tree. According to medical professionals, artifacts due to noise and thin topological changes are significant parameters among these criteria. These parameters can be determined via the Reeb graph, a topological descriptor commonly used in topological data analysis (TDA). In this article, we introduce a novel classification of saddle points, and a Reeb graph variant called the Local to Global Reeb graph (LGRG). We present parallel computation methods for critical points and LGRG, relying only on local information thanks to the homogeneity of the g-map formalism. We show that LGRG preserves the most subtle topological changes while simplifying the input into a graph formalism that respects the global structure of the mesh, allowing its use in future analyses. |
Rights: | © Václav Skala - UNION Agency © Václav Skala - UNION Agency |
Appears in Collections: | Volume 32, number 1-2 (2024) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
C11-2024.pdf | Plný text | 9,37 MB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/57347
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.