Title
A novel model-based evolutionary algorithm for multi-objective deformable image registration with content mismatch and large deformations: benchmarking efficiency and quality.
Abstract
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 similar to 1600 on the tested registration problems while achieving registration outcomes of similar quality.
Year
DOI
Venue
2017
10.1117/12.2254144
Proceedings of SPIE
Keywords
Field
DocType
Deformable image registration,multi-objective optimization,evolutionary algorithms,partial evaluations,content mismatch,large anatomical differences
Computer vision,Evolutionary algorithm,Computer science,Discrete optimization,Multi-objective optimization,Exploit,Artificial intelligence,Benchmarking,Image registration,Pareto principle
Conference
Volume
ISSN
Citations 
10133
0277-786X
2
PageRank 
References 
Authors
0.41
2
3
Name
Order
Citations
PageRank
Anton Bouter1193.97
Tanja Alderliesten211321.16
Peter A. N. Bosman350749.04