Range Data Registration in the Frequency Domain

2 minute read

Building 3D models is an important problem in several areas, such as forensic applications, medical applications, industrial inspection, or virtual visits of 3D synthetic environments. One way to build models is by acquiring range data images, by means of laser scanners, and then stitching them together. This implies registering, or aligning range data pairs. (Lucchese et al., 2002) introduces an original method to solve this problem, which operates in the frequency domain. The Fourier transform allows decoupling the estimation of the rotation parameters from the estimation of the translation parameters. The algorithm exploits this well-known property by suggesting a three-step procedure. The performance of the algorithm is assessed through extensive testing with several objects and shows that good and very robust estimates of 3D rigid motion are achievable, and are well suited for unsupervised registration. The algorithm can be used as a pre-alignment tool for more accurate space-domain registration techniques, like the ICP algorithm. These methods have been successfully deployed for building models of cultural heritage objects, and for registering computed tomography data.


  1. TPAMI
    A frequency domain technique for range data registration Lucchese, L., Doretto, G., and Cortelazzo, G. M. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002. abstract bibTeX pdf