A medical image data processing apparatus comprises a registration unit configured to perform a non-rigid registration of a first set of medical image data and a second set of medical image data, wherein the registration unit is further configured to determine, for at least one region, a rigid or affine registration that is an approximation of the non-rigid registration.