New medical imaging modalities offering multi-valued data, such as phase contrast MRA and diffusion tensor MRI, require general representations for the development of automated algorithms. In this paper we propose a unified framework for the registration of medical volumetric multi-valued data using local matching. The paper extends the usual concept of similarity between two pieces of data to be matched, commonly used with scalar (intensity) data, to the general tensor case. Our approach to registration is based on a multiresolution scheme, where the deformation field estimated in a coarser level is propagated to provide an initial deformation in the next finer one. In each level, local matching of areas with a high degree of local structure and subsequent interpolation are performed. Consequently, we provide an algorithm to assess the amount of structure in generic multi-valued data by means of gradient and correlation computations. The interpolation step is carried out by means of the Kriging estimator, which provides a novel framework for the interpolation of sparse vector fields in medical applications. The feasibility of the approach is illustrated by results on synthetic and clinical data.