A novel model-based evolutionary algorithm for multi-objective deformable image registration with content mismatch and large deformations: benchmarking efficiency and quality

Taking a multi-objective optimization approach to deformable image registration has recently gained attention, because such an approach removes the requirement of manually tuning the weights of all the involved objectives. Especially for problems that require large complex deformations, this is a non-trivial task. From the resulting Pareto set of solutions one can then much more insightfully select a registration outcome that is most suitable for the problem at hand. To serve as an internal optimization engine, currently used multi-objective algorithms are competent, but rather inefficient. In this paper we largely improve upon this by introducing a multi-objective real-valued adaptation of the recently introduced Gene-pool Optimal Mixing Evolutionary Algorithm (GOMEA) for discrete optimization. In this work, GOMEA is tailored specifically to the problem of deformable image registration to obtain substantially improved efficiency. This improvement is achieved by exploiting a key strength of GOMEA: iteratively improving small parts of solutions, allowing to faster exploit the impact of such updates on the objectives at hand through partial evaluations. We performed experiments on three registration problems. In particular, an artificial problem containing a disappearing structure, a pair of pre- and post-operative breast CT scans, and a pair of breast MRI scans acquired in prone and supine position were considered. Results show that compared to the previously used evolutionary algorithm, GOMEA obtains a speed-up of up to a factor of ~1600 on the tested registration problems while achieving registration outcomes of similar quality.

[1]  Peter A. N. Bosman,et al.  Incremental gaussian model-building in multi-objective EDAs with an application to deformable image registration , 2012, GECCO '12.

[2]  Fernando G. Lobo,et al.  A Java Implementation of Parameter-less Evolutionary Algorithms , 2015, ArXiv.

[3]  Peter A. N. Bosman,et al.  A novel population-based multi-objective CMA-ES and the impact of different constraint handling techniques , 2014, GECCO.

[4]  Martin Pelikan,et al.  Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications (Studies in Computational Intelligence) , 2006 .

[5]  D. Hill,et al.  Non-rigid image registration: theory and practice. , 2004, The British journal of radiology.

[6]  Max A. Viergever,et al.  elastix: A Toolbox for Intensity-Based Medical Image Registration , 2010, IEEE Transactions on Medical Imaging.

[7]  Peter A. N. Bosman,et al.  Smart grid initialization reduces the computational complexity of multi-objective image registration based on a dual-dynamic transformation model to account for large anatomical differences , 2016, SPIE Medical Imaging.

[8]  Kalyanmoy Deb,et al.  Constrained Test Problems for Multi-objective Evolutionary Optimization , 2001, EMO.

[9]  Sebastian Schafer,et al.  Extra-dimensional Demons: a method for incorporating missing tissue in deformable image registration. , 2012, Medical physics.

[10]  Martin Pelikan,et al.  Scalable Optimization via Probabilistic Modeling , 2006, Studies in Computational Intelligence.

[11]  Hany Farid,et al.  Medical image registration with partial data , 2006, Medical Image Anal..

[12]  Lothar Thiele,et al.  Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.

[13]  Eigil Samset,et al.  Validation of a nonrigid registration framework that accommodates tissue resection , 2010, Medical Imaging.

[14]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[15]  Peter A. N. Bosman,et al.  Getting the most out of additional guidance information in deformable image registration by leveraging multi-objective optimization , 2015, Medical Imaging.

[16]  Dirk Thierens,et al.  Optimal mixing evolutionary algorithms , 2011, GECCO '11.

[17]  J. A. Lozano,et al.  Towards a New Evolutionary Computation: Advances on Estimation of Distribution Algorithms (Studies in Fuzziness and Soft Computing) , 2006 .

[18]  G. Arfken Mathematical Methods for Physicists , 1967 .