Automatic point correspondence using an artificial immune system optimization technique for medical image registration

In this paper, an automatic method for determining pairs of corresponding points between medical images is proposed. The method is based on the implementation of an artificial immune system (AIS). AIS is a relatively novel, population based category of algorithms, inspired by theoretical immunologic models. When used as function optimizers, AIS have the attractive property of locating the global optimum of a function as well as a large number of strong local optimum points. In this work, AIS has been applied both for the extraction of an optimal set of candidate points on the reference image and the definition of their corresponding ones on the second image. The performance of the proposed AIS algorithm is evaluated against the widely used Iterative Closest Point (ICP) algorithm in terms of the accuracy of the obtained correspondences and in terms of the accuracy of the point-based registration by the two correspondence algorithms and the Mutual Information criterion, as an intensity-based registration method. Qualitative and quantitative results involving 92 X-ray dental and 10 retinal image pairs subject to known and unknown transformations are presented. The results indicate a superior performance of the proposed AIS algorithm with respect to the ICP algorithm and the Mutual Information, in terms of both correct correspondence and registration accuracy. (C) 2010 Elsevier Ltd. All rights reserved.