In this paper we present an efficient and robust vertebra segmentation algorithm for CT data. It proved reliable even for cases with damaged vertebrae or missing intervertebral discs. The resulting segmentation is then used to define the corresponding regions of interest in a piecewise rigid registration of the spine between CT and MR datasets of the same patient. The resulting deformation field has been extended to the surrounding soft tissue by smooth interpolation.