Automatic tracking of vessel-like structures from a single starting point

Dario Augusto Borges Oliveira,Laura Leal-Taixe,Raul Queiroz Feitosa,Bodo Rosenhahn

DOI: https://doi.org/10.1016/j.compmedimag.2015.11.002

2017-06-08

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 analyse 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.

Computer Vision and Pattern Recognition

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to automatically track vascular structures in medical image analysis, especially to track the complete vascular network starting from a single origin. At present, most methods focus on the tracking of a single blood vessel, and the methods that can track the complete vascular network are usually computationally expensive and require a great deal of user interaction. This paper proposes a method for iteratively tracking the entire vascular network based on a single origin, aiming to overcome the limitations of existing methods and improve the tracking efficiency and accuracy.

Specifically, the main contributions of the paper include:
1. **Directional conical sampling method**: Use vascular point detection to allow tracking along each vascular axis.
2. **New formulation of the vascular network tracking problem**: Transform the tracking problem of the local vascular structure into a minimum - cost flow problem, start tracking from a single origin, and handle branches.
3. **Novel optimization scheme**: Track the complete vascular network through an iterative method and ensure the anatomical vascular characteristics.

The paper verifies the effectiveness and robustness of the proposed method through tests on synthetic and real - image data sets. The results show that in 9 different synthetic vascular data sets, the highest accuracy rate exceeds 98%. For real - image data, the author uses coronary artery, carotid artery and lung data for vascular structure segmentation and shows the visual results. In addition, the numerical and visual results of the olfactory system nerve fiber network are also shown, further proving the potential of this method in identifying the topological structure of the vascular network.