Details
| Original language | English |
|---|---|
| Pages (from-to) | 1-15 |
| Number of pages | 15 |
| Journal | Computerized Medical Imaging and Graphics |
| Volume | 47 |
| Publication status | Published - 12 Nov 2016 |
Abstract
The identification of vascular networks is an important topic in the medical image analysis community. While most methods focus on single vessel tracking, the few solutions that exist for tracking complete vascular networks are usually computationally intensive and require a lot of user interaction. In this paper we present a method to track full vascular networks iteratively using a single starting point. Our approach is based on a cloud of sampling points distributed over concentric spherical layers. We also proposed a vessel model and a metric of how well a sample point fits this model. Then, we implement the network tracking as a min-cost flow problem, and propose a novel optimization scheme to iteratively track the vessel structure by inherently handling bifurcations and paths. The method was tested using both synthetic and real images. On the 9 different data-sets of synthetic blood vessels, we achieved maximum accuracies of more than 98%. We further use the synthetic data-set to analyze the sensibility of our method to parameter setting, showing the robustness of the proposed algorithm. For real images, we used coronary, carotid and pulmonary data to segment vascular structures and present the visual results. Still for real images, we present numerical and visual results for networks of nerve fibers in the olfactory system. Further visual results also show the potential of our approach for identifying vascular networks topologies. The presented method delivers good results for the several different datasets tested and have potential for segmenting vessel-like structures. Also, the topology information, inherently extracted, can be used for further analysis to computed aided diagnosis and surgical planning. Finally, the method's modular aspect holds potential for problem-oriented adjustments and improvements.
Keywords
- Linear Programming, Medical imaging, Vascular network tracking, Vessel characterization
ASJC Scopus subject areas
- Health Professions(all)
- Radiological and Ultrasound Technology
- Medicine(all)
- Radiology Nuclear Medicine and imaging
- Computer Science(all)
- Computer Vision and Pattern Recognition
- Medicine(all)
- Health Informatics
- Computer Science(all)
- Computer Graphics and Computer-Aided Design
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
In: Computerized Medical Imaging and Graphics, Vol. 47, 12.11.2016, p. 1-15.
Research output: Contribution to journal › Article › Research › peer review
}
TY - JOUR
T1 - Automatic tracking of vessel-like structures from a single starting point
AU - Borges Oliveira, Dário Augusto
AU - Leal-Taixé, Laura
AU - Queiroz Feitosa, Raul
AU - Rosenhahn, Bodo
N1 - Funding information: The authors acknowledge FAPERJ , CNPq and CAPES for funding this research.
PY - 2016/11/12
Y1 - 2016/11/12
N2 - The identification of vascular networks is an important topic in the medical image analysis community. While most methods focus on single vessel tracking, the few solutions that exist for tracking complete vascular networks are usually computationally intensive and require a lot of user interaction. In this paper we present a method to track full vascular networks iteratively using a single starting point. Our approach is based on a cloud of sampling points distributed over concentric spherical layers. We also proposed a vessel model and a metric of how well a sample point fits this model. Then, we implement the network tracking as a min-cost flow problem, and propose a novel optimization scheme to iteratively track the vessel structure by inherently handling bifurcations and paths. The method was tested using both synthetic and real images. On the 9 different data-sets of synthetic blood vessels, we achieved maximum accuracies of more than 98%. We further use the synthetic data-set to analyze the sensibility of our method to parameter setting, showing the robustness of the proposed algorithm. For real images, we used coronary, carotid and pulmonary data to segment vascular structures and present the visual results. Still for real images, we present numerical and visual results for networks of nerve fibers in the olfactory system. Further visual results also show the potential of our approach for identifying vascular networks topologies. The presented method delivers good results for the several different datasets tested and have potential for segmenting vessel-like structures. Also, the topology information, inherently extracted, can be used for further analysis to computed aided diagnosis and surgical planning. Finally, the method's modular aspect holds potential for problem-oriented adjustments and improvements.
AB - The identification of vascular networks is an important topic in the medical image analysis community. While most methods focus on single vessel tracking, the few solutions that exist for tracking complete vascular networks are usually computationally intensive and require a lot of user interaction. In this paper we present a method to track full vascular networks iteratively using a single starting point. Our approach is based on a cloud of sampling points distributed over concentric spherical layers. We also proposed a vessel model and a metric of how well a sample point fits this model. Then, we implement the network tracking as a min-cost flow problem, and propose a novel optimization scheme to iteratively track the vessel structure by inherently handling bifurcations and paths. The method was tested using both synthetic and real images. On the 9 different data-sets of synthetic blood vessels, we achieved maximum accuracies of more than 98%. We further use the synthetic data-set to analyze the sensibility of our method to parameter setting, showing the robustness of the proposed algorithm. For real images, we used coronary, carotid and pulmonary data to segment vascular structures and present the visual results. Still for real images, we present numerical and visual results for networks of nerve fibers in the olfactory system. Further visual results also show the potential of our approach for identifying vascular networks topologies. The presented method delivers good results for the several different datasets tested and have potential for segmenting vessel-like structures. Also, the topology information, inherently extracted, can be used for further analysis to computed aided diagnosis and surgical planning. Finally, the method's modular aspect holds potential for problem-oriented adjustments and improvements.
KW - Linear Programming
KW - Medical imaging
KW - Vascular network tracking
KW - Vessel characterization
UR - http://www.scopus.com/inward/record.url?scp=84951816774&partnerID=8YFLogxK
U2 - 10.1016/j.compmedimag.2015.11.002
DO - 10.1016/j.compmedimag.2015.11.002
M3 - Article
C2 - 26619263
AN - SCOPUS:84951816774
VL - 47
SP - 1
EP - 15
JO - Computerized Medical Imaging and Graphics
JF - Computerized Medical Imaging and Graphics
SN - 0895-6111
ER -