StereoEEG implantation is performed in patients with epilepsy to determine the site of the seizure onset zone. Intracranial haemorrhage is the most common complication associated to implantation carrying a risk that ranges from 0.6 to 2.7%, with significant associated morbidity. SEEG planning is done pre-operatively to identify avascular trajectories for the electrodes. In current practice neurosurgeons have no assistance in the planning of the electrode trajectories. There is great interest in developing computer assisted planning systems that can optimize the safety profile of electrode trajectories, maximizing the distance to critical brain structures. In this work, we address the problem of blood vessel extraction for SEEG trajectory planning. The proposed method exploits the availability of multi-modal images within a trajectory planning system to formulate a vessel extraction framework that combines the scale and the neighbouring structure of an object. We validated the proposed method in twelve multi-modal patient image sets. The mean Dice similarity coefficient (DSC) was 0.88 ± 0.03, representing a statistically significantly improvement when compared to the semi-automated single rater, single modality segmentation protocol used in current practice (DSC = 0.78 ± 0.02).