Evaluation of a new optimisation algorithm for rigid registration of MRI data

We propose to use a recently introduced optimisation method in the context of rigid registration of medical images. This optimisation method, introduced by Powell and called NEWUOA, is compared with two other widely used algorithms: Powell's direction set and Nelder-Mead's downhill simplex method. This paper performs a comparative evaluation of the performances of these algorithms to optimise different image similarity measures for different mono- and multi-modal registrations. Images from the BrainWeb project are used as a gold standard for validation purposes. This paper exhibits that the proposed optimisation algorithm is more robust, more accurate and faster than the two other methods.

[1]  Michael Unser,et al.  Optimization of mutual information for multiresolution image registration , 2000, IEEE Trans. Image Process..

[2]  Max A. Viergever,et al.  Image registration by maximization of combined mutual information and gradient information , 2000, IEEE Transactions on Medical Imaging.

[3]  Gerald Q. Maguire,et al.  Comparison and evaluation of retrospective intermodality brain image registration techniques. , 1997, Journal of computer assisted tomography.

[4]  D. Louis Collins,et al.  Design and construction of a realistic digital brain phantom , 1998, IEEE Transactions on Medical Imaging.

[5]  D. Winfield,et al.  Function Minimization by Interpolation in a Data Table , 1973 .

[6]  Guy Marchal,et al.  Multimodality image registration by maximization of mutual information , 1997, IEEE Transactions on Medical Imaging.

[7]  Max A. Viergever,et al.  Normalized Mutual Information Based PET-MR Registration Using K-Means Clustering and Shading Correction , 2003, WBIR.

[8]  M. Powell.  The NEWUOA software for unconstrained optimization without derivatives , 2006 .

[9]  M. J. D. Powell,et al.  UOBYQA: unconstrained optimization by quadratic approximation , 2002, Math. Program..

[10]  Paul Suetens,et al.  Comparative evaluation of multiresolution optimization strategies for multimodality image registration by maximization of mutual information , 1999, Medical Image Anal..

[11]  Nicholas Ayache,et al.  Unifying maximum likelihood approaches in medical image registration , 2000, Int. J. Imaging Syst. Technol..

[12]  Bostjan Likar,et al.  A protocol for evaluation of similarity measures for rigid registration , 2006, IEEE Transactions on Medical Imaging.

[13]  J. E. Glynn,et al.  Numerical Recipes: The Art of Scientific Computing , 1989 .