Methods Inf Med 2018; 57(05/06): 280-286
DOI: 10.1055/s-0038-1673693
Focus Theme “Computational intelligence” – Original Article
Georg Thieme Verlag KG Stuttgart · New York

A Comparison of Some Nature-Inspired Optimization Metaheuristics Applied in Biomedical Image Registration

Silviu Ioan Bejinariu
1  Computer Vision Laboratory, Institute of Computer Science, Romanian Academy, Iasi Branch, Iasi, Romania
Hariton Costin
1  Computer Vision Laboratory, Institute of Computer Science, Romanian Academy, Iasi Branch, Iasi, Romania
2  Department of Biomedical Sciences, Grigore T. Popa University of Medicine and Pharmacy, Iasi, Romania
› Institutsangaben
Weitere Informationen


04. November 2017

26. August 2018

15. März 2019 (online)

Computational Intelligence Re-meets Medical Image Processing

Analysis of Machine Learning Algorithms for Diagnosis of Diffuse Lung Diseases


Background In the last decades, new optimization methods based on the nature's intelligence were developed. These metaheuristics can find a nearly optimal solution faster than other traditional algorithms even for high-dimensional optimization problems. All these algorithms have a similar structure, the difference being made by the strategies used during the evolutionary process.

Objectives A set of three nature-inspired algorithms, including Cuckoo Search algorithm (CSA), Particle Swarm Optimization (PSO), and Multi-Swarm Optimization (MSO), are compared in terms of strategies used in the evolutionary process and also of the results obtained in case of particular optimization problems.

Methods The three algorithms were applied for biomedical image registration (IR) and compared in terms of performances. The expected geometric transform has seven parameters and is composed of rotation against a point in the image, scaling on both axis with different factors, and translation.

Results The evaluation consisted of 25 runs of each IR procedure and revealed that (1) PSO offers the most precise solutions; (2) CSA and MSO are more stable in the sense that their solutions are less scattered; and (3) MSO and PSO have a higher convergence speed.

Conclusions The evaluation of PSO, MSO, and CSA was made for multimodal IR problems. It is possible that for other optimization problems and also for other settings of the optimization algorithms, the results can be different. Therefore, the nature-inspired algorithms demonstrated their efficacy for this class of optimization problems.