A multilevel thresholding algorithm using Electromagnetism Optimization

06/24/2014
by   Diego Oliva, et al.
0

Segmentation is one of the most important tasks in image processing. It consist in classify the pixels into two or more groups depending on their intensity levels and a threshold value. The quality of the segmentation depends on the method applied to select the threshold. The use of the classical implementations for multilevel thresholding is computationally expensive since they exhaustively search the best values to optimize the objective function. Under such conditions, the use of optimization evolutionary approaches has been extended. The Electromagnetism Like algorithm (EMO) is an evolutionary method which mimics the attraction repulsion mechanism among charges to evolve the members of a population. Different to other algorithms, EMO exhibits interesting search capabilities whereas maintains a low computational overhead. In this paper, a multilevel thresholding (MT) algorithm based on the EMO is introduced. The approach combines the good search capabilities of EMO algorithm with objective functions proposed by the popular MT methods of Otsu and Kapur. The algorithm takes random samples from a feasible search space inside the image histogram. Such samples build each particle in the EMO context whereas its quality is evaluated considering the objective that is function employed by the Otsu or Kapur method. Guided by these objective values the set of candidate solutions are evolved through the EMO operators until an optimal solution is found. The approach generates a multilevel segmentation algorithm which can effectively identify the threshold values of a digital image in a reduced number of iterations. Experimental results show performance evidence of the implementation of EMO for digital image segmentation.

READ FULL TEXT

page 12

page 13

page 14

page 16

page 17

page 18

page 19

research
07/01/2013

Multilevel Threshold Based Gray Scale Image Segmentation using Cuckoo Search

Image Segmentation is a technique of partitioning the original image int...
research
05/31/2020

Multilevel Image Thresholding Using a Fully Informed Cuckoo Search Algorithm

Though effective in the segmentation, conventional multilevel thresholdi...
research
11/01/2020

An efficient Harris hawks-inspired image segmentation method

Segmentation is a crucial phase in image processing because it simplifie...
research
09/11/2019

Image Segmentation using Multi-Threshold technique by Histogram Sampling

The segmentation of digital images is one of the essential steps in imag...
research
10/18/2022

Otsu based Differential Evolution Method for Image Segmentation

This paper proposes an OTSU based differential evolution method for sate...
research
09/17/2021

Segmentation of Brain MRI using an Altruistic Harris Hawks' Optimization algorithm

Segmentation is an essential requirement in medicine when digital images...
research
11/19/2018

Optimal Iterative Threshold-Kernel Estimation of Jump Diffusion Processes

In this paper, we study a threshold-kernel estimation method for jump-di...

Please sign up or login with your details

Forgot password? Click here to reset