Image segmentation via multilevel thresholding using hybrid optimization algorithms

Ahmed A. Ewees; Mohamed Abd Elaziz; Diego Oliva

doi:10.1117/1.JEI.27.6.063008

23 November 2018 Image segmentation via multilevel thresholding using hybrid optimization algorithms

Ahmed A. Ewees, Mohamed Abd Elaziz, Diego Oliva

Author Affiliations +

Journal of Electronic Imaging, Vol. 27, Issue 6, 063008 (November 2018). https://doi.org/10.1117/1.JEI.27.6.063008

Abstract

We introduce an alternative hybrid swarm algorithm for image segmentation that employs multilevel thresholding techniques. For the hybridization, we have combined the whale optimization algorithm (WOA) and the particle swarm optimization (PSO). The proposed method is called WOAPSO, and it operates in a cooperative environment, where the initial population is divided into two subpopulations (the first subpopulation is assigned for WOA and the other is assigned for PSO). Then, the WOA and the PSO operate in parallel during the iterative process to update the solutions and the best solution is selected from the union of the updated subpopulations according to the objective function. Here, two objective functions are used, the Otsu’s method and the fuzzy entropy method. These functions evaluate the quality of the thresholds generated by the WOAPSO considering the variance and the entropy of the classes where the pixels are cataloged. The experimental results and comparisons provide evidence of the ability of the proposed WOAPSO algorithm to reduce the time complexity without affecting the accuracy of the solutions.

Citation Download Citation

Ahmed A. Ewees, Mohamed Abd Elaziz, and Diego Oliva "Image segmentation via multilevel thresholding using hybrid optimization algorithms," Journal of Electronic Imaging 27(6), 063008 (23 November 2018). https://doi.org/10.1117/1.JEI.27.6.063008

Received: 1 August 2018; Accepted: 31 October 2018; Published: 23 November 2018

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available