A template tracking approach to the segmentation of small 3D vessel structures is presented. The main contributions are a general formulation of a vessel template function and a multiple hypotheses tracking framework that is shown to improve the tracking robustness. The methodology is demonstrated using CT angiography data of the liver to which a hybrid region growing and tracking segmentation is applied.