Operation Sequence Design for Image Segmentation Based on Multi-Objective Evolutionary Algorithms

Abstract

Image segmentation is one of the first steps in most image processing procedures. The segmentation aims to obtain a more meaningful or simplified image representation by grouping pixels with common characteristics, which allows regions or features of interest to be uniquely identified. The result of the segmentation has a significant impact on the subsequent steps. Segmentation is part of several superior applications such as artificial vision, medical, topographic, and astronomical image analysis. No single or universal segmentation process gets optimal performance for all image types. Hence, determining a function that fits specific image types or applications becomes a detailed, complex, and not trivial task requiring much time and effort. In this paper, we propose using Multi-Objective Evolutionary Algorithms (MOEAs) as a training tool that combines operations that represent the techniques and strategies commonly used for generating image segmentation. As a result, sequences of operations are suitable for specific applications or image types. The objective functions used to guide the evolutionary process are sensitivity maximization (TPR) and specificity maximization (TNR), the basic components of ROC analysis. Sensitivity and specificity are commonly used as classification metrics to evaluate the quality of a proposed segmentation compared to an ideal segmentation. We used sensitivity and specificity as objective functions rather than accuracy because, as stated in [1], the dependence on prevalence makes accuracy less effective than a simultaneous consideration of sensitivity and specificity. Experiments were conducted on multiple images that share common characteristics obtained from image databases, specifically: i) benign and malignant melanoma images, ii) ophthalmoscopic retinal images, and iii) binary cell form images, where the segmentation generated by the proposed algorithm was compared with ideal segmentation. The results are quite promising and show that using MOEAs to generate sequences of segmentation operations valid for specific applications is feasible.