The continuous integration of innovative imaging modalities into conventional vascular surgery rooms has led to an urgent need for computer assistance solutions that support the smooth integration of imaging within the surgical workflow. In particular, endovascular interventions performed under 2D fluoroscopic or angiographic imaging only, require reliable and fast navigation support for complex treatment procedures such as endovascular aortic repair. Despite the vast variety of image-based guide wire and catheter tracking methods, an adoption of these for detecting and tracking the stent graft delivery device is not possible due to its special geometry and intensity appearance.