A novel multi-threshold segmentation approach based on differential evolution optimization

doi:10.1016/j.eswa.2010.01.013

Return

A novel multi-threshold segmentation approach based on differential evolution optimization

2010-07-01

121

PRE

Erik Cuevas

Daniel Zaldívar *

Marco Pérez‐Cisneros

DOI：10.1016/j.eswa.2010.01.013

Original

Original request for help

Save

Abstract

En 中文

Threshold selection is a critical preprocessing step for image analysis, pattern recognition and computer vision. On the other hand differential evolution (DE) is a heuristic method for solving complex optimization problems, yielding promising results. DE is easy to use, keeps a simple structure and holds acceptable convergence properties and robustness. In this work, a novel automatic image multi-threshold approach based on differential evolution optimization is proposed. Hereby the segmentation process is considered to be similar to an optimization problem. First, the algorithm fills the 1-D histogram of the image using a mix of Gaussian functions whose parameters are calculated using the differential evolution method. Each Gaussian function approximating the histogram represents a pixel class and therefore a threshold point. The proposed approach is not only computationally efficient but also does not require prior assumptions whatsoever about the image. The method is likely to be most useful for applications considering different and perhaps initially unknown image classes. Experimental results demonstrate the algorithm's ability to perform automatic threshold selection while preserving main features from the original image. (C) 2010 Elsevier Ltd. All rights reserved.

Keywords:

Image segmentation

Differential evolution

Automatic thresholding

Intelligent image processing

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.