Fast extraction of blood vessels of abdominal organs is still a challenging task especially in intra-procedural treatments due to large tissue deformation. In this study, we propose a novel joint vessel extraction and registration framework. This vessel extraction technique is under the guidance of prior knowledge patient specific models. The proposed technique automatically provides correspondence between extracted vessels and pre-procedural vessels, which is important for image guidance such as labeled vessels from pre-procedural models, improves the quality of disease diagnosis using multiple images and follow-up, and provides important information for nonrigid image registration. Another key component in our framework is to dynamically update mapped pre-procedural models by rapidly registering the patient model to the current image based on strain energy, point marks and 3D extracted vessels currently available. We have demonstrated the effectiveness of our technique in extraction of vessels from liver MR images. Validation shows a extraction error of 3.99 mm. This technique has the potential to significantly improve the quality of intra-procedural image guidance, diagnosis of disease and treatment planning.