VNS Metaheuristic Based on Thresholding Functions for Brain MRI Segmentation

Abstract

Image segmentation is a very crucial step in medical image analysis which is the first and the most important task in many clinical interventions. The authors propose in this paper to apply the variable neighborhood search (VNS) metaheuristic on the problem of brain magnetic resonance images (MRI) segmentation. In fact, by reviewing the literature, they notice that when the number of classes increases the computational time of the exhaustive methods grows exponentially with the number of required classes. That's why they exploit the VNS algorithm to optimize two maximizing thresholding functions which are the between-class variance (the Otsu's function) and the entropy thresholding (the Kapur's function). Thus, two versions of the VNS metaheuristic are respectively obtained: the VNS-Otsu and the VNS-Kapur. These two novel proposed thresholding methods are tested on a set of benchmark brain MRI to show their robustness and proficiency.