This paper describes an efficient system for the registration of Range maps in the compressed wavelet domain. A feature-based approach is taken to reduce the computational burden involved in the registration search process. Efficient and accurate registration of range or depth maps is an important problem in military, medical and manufacturing applications. The techniques described can be applied not only to 3D data but also to 2D images. We illustrate registration results on a range of real scenes.