Point set registration based on feature point constraints

Point set registration is a fundamental task in computer graphics. We present a novel volumetric registration method for three-dimensional solid shapes. The input data include a pair of three-dimensional point sets: a point set of a complete bone and another one from an incomplete bone, such as a hand bone with a hole in the wrist. We achieve the registration by deforming the complete model toward the incomplete model in the guidance of feature point constraints. Our method first performs an initial alignment owing to given data in an arbitrary position, orientation and scale, and then performs a volumetric registration that utilizes as much volumetric information as possible. Our solution is more adaptive to different sceneries such as the volume data have foramen, outlier and hole, and more accurate in comparison with both state-of-the-art rigid and non-rigid registration algorithms.