Memetic improved cuckoo search algorithm for automatic B-spline border approximation of cutaneous melanoma from macroscopic medical images

Abstract: This work follows up a previous paper at conference Cyberworlds 2018 for automatic border approximation of cutaneous melanoma and other skin lesions from macroscopic medical images. Given a set of feature points on the boundary of the skin lesion obtained by a dermatologist, we introduce a new method for automatic least-squares B-spline curve fitting of such feature points. The method is based on the original cuckoo search algorithm used in the conference paper but with three major modifications: (1) we use an enhanced version of the algorithm in which the parameters change dynamically with the generations; (2) this improved method is coupled with the Luus-Jaakola local search heuristics for better performance; (3) the original Bézier curves are now replaced by the more powerful and more general B-spline curves, providing extra flexibility and lower polynomial degree. The new method (called memetic improved cuckoo search algorithm) has been applied to a benchmark comprised of ten medical images of skin lesions. The computer results show that it performs very well and yields a border curve enclosing the lesion and fitting the feature points with good accuracy. Furthermore, a comparison with ten alternative methods in the literature (six standard mathematical methods for B-spline fitting, two state-of-the art methods in medical imaging, the method in our conference paper and the non-memetic version of our new method) shows that it outperforms all these methods in terms of numerical accuracy for the instances in our reference benchmark.

Otras publicaciones de la misma revista o congreso con autores/as de la Universidad de Cantabria

 Fuente: Advanced Engineering Informatics Volume 43, January 2020, 101005

Editorial: Elsevier Limited

 Fecha de publicación: 01/01/2020

Nº de páginas: 10

Tipo de publicación: Artículo de Revista

DOI: 10.1016/j.aei.2019.101005

ISSN: 1474-0346,1873-5320

Proyecto español: TIN2017-89275

Proyecto europeo: info:eu-repo/grantAgreement/EC/H2020/778035/EU/PDE-based geometric modelling, image processing, and shape reconstruction/PDE-GIR/

Url de la publicación: https://doi.org/10.1016/j.aei.2019.101005