The automatic recognition of vascular trees is a challenging task, required for roadmapping or advanced visualization. For instance, during an endovascular aneurysm repair (EVAR), the recognition of abdominal arteries in angiograms can be used to select the appropriate stent graft. This choice is based on a reduced set of arteries (aorta, renal arteries, iliac arteries) whose relative positions are quite stable.We propose in this article a recognition process based on a structural model. The centerlines of the target vessels are represented by a set of control points whose relative positions are constrained. To find their position in an angiogram, we enhance the target vessels and extract a set of possible positions for each control point. Then, a constraint propagation algorithm based on the model prunes those sets of candidates, removing inconsistent ones. We present preliminary results on 5 cases, illustrating the potential of this approach and especially its ability to handle the high variability of the target vessels.