Fast Range Image Registration by an Asynchronous Adaptive Distributed Differential Evolution

Abstract

In this paper the application of a general-purpose distributed Differential Evolution algorithm to range image registration is presented. The algorithm is characterized by an asynchronous migration mechanism and by a multi-population recombination information exchange, and is also supplied with adaptive updating schemes for automatically setting the Differential Evolution control parameters. In particular, this algorithm has been employed to tackle the problem of the pair-wise range image registration. Given two images with the first set as the model, the scope is to find the best possible spatial transformation of the second image allowing for 3D reconstruction of the original model. Experimental findings demonstrate the ability of such an adaptive algorithm in finding out efficient image transformations. A comparison of the results with those attained by recently presented evolutionary algorithms show the effectiveness of the proposed approach in terms of both quality and robustness of the reconstructed 3D image, and of computational cost.