The Minimum Cost Connected Subgraph for the Vascular Network

Abstract

Recently, humanity has suffered radiation problems either from medical examination or various devices in daily life. In this study we attempt to minimize the impact of medical examination equipment. This is done by represented the blood vessel network as a graph and the weight of the edge represent the length of the vessel, the location of the clot were computed previously, in the current search the shortest distance to the place of the clot is computed. Medical imaging is one of the most active research topics in an image analysis. Analyzing and segmenting medical images in a clinical context remains a challenging task due to the multiplicity of imaging modalities and the variability of the patient’s characteristics and pathologies. As opposed to the previous methods in which the minimum cost connected sub graph (MCCS) appeared in many medical image analysis, prominently for segmenting medical image. In our method the MCCS is used for calculating the shortest path for the location of the clot achieved in a directed graph GI, this is an overcomplete segmentation of the vasculature by placing vertices and edges. Hence, the least path for the location of the clot is calculated by applying algorithms to overcomplete graph GI.