Symbiotic Organisms Search Optimization for Multilevel Image Thresholding

Symbiotic Organisms Search Optimization for Multilevel Image Thresholding

Falguni Chakraborty (NIT Durgapur, Durgapur, India), Provas Kumar Roy (Kalyani Government Engineering College, West Bengal, India) and Debashis Nandi (NIT Durgapur, Durgapur, India)
Copyright: © 2020 |Pages: 31
DOI: 10.4018/IJSIR.2020040103

Abstract

Determination of optimum thresholds is the prime concern of any multilevel image thresholding technique. The traditional methods for multilevel thresholding are computationally expensive, time-consuming, and also suffer from lack of accuracy and stability. To address this issue, the authors propose a new methodology for multilevel image thresholding based on a recently developed meta-heuristic algorithm, Symbiotic Organisms Search (SOS). The SOS algorithm has been inspired by the symbiotic relationship among the organism in nature. This article has utilized the concept of the symbiotic relationship among the organisms to optimize three objective functions: Otsu's between class variance and Kapur's and Tsallis entropy for image segmentation. The performance of the SOS based image segmentation algorithm has been evaluated using a set of benchmark images and has been compared with four recent meta-heuristic algorithms. The algorithms are compared in terms of effectiveness and consistency. The quality of the algorithms has been estimated by some well-defined quality metrics such as peak signal-to-noise ratio (PSNR), structure similarity index (SSIM), and, feature similarity index (FSIM). The experimental results of the algorithms reveal that the balance of intensification and diversification of the SOS algorithm to achieve the global optima is better than others.
Article Preview
Top

2. Formulation Of Image Segmentation Problem

The mathematical formulation of multilevel image segmentation is represented by:

IJSIR.2020040103.m01
IJSIR.2020040103.m02
IJSIR.2020040103.m03
IJSIR.2020040103.m04
(1)
IJSIR.2020040103.m05
where:
IJSIR.2020040103.m06
are the threshold values.

Complete Article List

Search this Journal:
Reset
Open Access Articles: Forthcoming
Volume 11: 4 Issues (2020): 2 Released, 2 Forthcoming
Volume 10: 4 Issues (2019)
Volume 9: 4 Issues (2018)
Volume 8: 4 Issues (2017)
Volume 7: 4 Issues (2016)
Volume 6: 4 Issues (2015)
Volume 5: 4 Issues (2014)
Volume 4: 4 Issues (2013)
Volume 3: 4 Issues (2012)
Volume 2: 4 Issues (2011)
Volume 1: 4 Issues (2010)
View Complete Journal Contents Listing