Moth-Flame Optimization Algorithm Based Multilevel Thresholding for Image Segmentation

Moth-Flame Optimization Algorithm Based Multilevel Thresholding for Image Segmentation

Abdul Kayom Md Khairuzzaman (Department of Electrical Engineering, National Institute of Technology Silchar, Silchar, India) and Saurabh Chaudhury (Department of Electrical Engineering, National Institute of Technology Silchar, Silchar, India)
Copyright: © 2017 |Pages: 26
DOI: 10.4018/IJAMC.2017100104
OnDemand PDF Download:
$37.50

Abstract

Multilevel thresholding is a popular image segmentation technique. However, computational complexity of multilevel thresholding increases very rapidly with increasing number of thresholds. Metaheuristic algorithms are applied to reduce computational complexity of multilevel thresholding. A new method of multilevel thresholding based on Moth-Flame Optimization (MFO) algorithm is proposed in this paper. The goodness of the thresholds is evaluated using Kapur's entropy or Otsu's between class variance function. The proposed method is tested on a set of benchmark test images and the performance is compared with PSO (Particle Swarm Optimization) and BFO (Bacterial Foraging Optimization) based methods. The results are analyzed objectively using the fitness function and the Peak Signal to Noise Ratio (PSNR) values. It is found that MFO based multilevel thresholding method performs better than the PSO and BFO based methods.
Article Preview

Introduction

Image segmentation partitions an image into some disjoint regions or extracts its boundaries. It is often considered to be the preprocessing stage of higher level processing such as, image analysis, image classification and computer vision. It is an important step in image processing as the performance of higher level processing system often depends on the accuracy of segmentation step.

There are numerous applications of image segmentation. Some of the interesting applications such as, medical image processing (Anter, Abu, Souod, Azar, & Hassanien, 2014; Chakraborty et al., 2014), data mining application (Panda, Hassanien, Abraham, & Republic, 2016), video image processing (Aparna, 2016; Gautam Pal, Suvojit Acharjee, 2015), etc., uses image segmentation techniques. Some interesting image segmentation techniques can be found in (Bose, Mukherjee, Chakraborty, Samanta, & Dey, 2013; Hore et al., 2016).

Thresholding is simple and yet the most popular image segmentation technique. Thresholding techniques can be broadly classified into local and global thresholding. In global thresholding, a single threshold is used to subdivide an image into the object and the background. While in local thresholding, different thresholds are used to threshold different regions of the image. Kapur (Kapur, Sahoo, 1985) and Otsu (Otsu, 1979) methods are widely used image thresholding techniques. Otsu method maximizes the between class variance to find the optimum thresholds whereas, Kapur method maximizes posterior entropy of the segmented classes. Kapur and Otsu methods are easily extended to multilevel thresholding, but as the number of threshold are increased, computational complexity increases exponentially due to exhaustive search. Some of the comprehensive surveys on image segmentation techniques can be found in (Pal, 1993; Roy, Goswami, Chakraborty, Azad, 2014; Sahoo, Soltani, & Wong, 1988; Sezgin, 2004).

A modified Otsu method is proposed by Liao et al. (Liao, Chen, 2001) for multilevel thresholding. The modification is done by simplifying the between class variance function to reduce computational cost. The computational cost is further reduced by using a recursive algorithm with a look up table. Yin and Chen (Peng-Yeng Yin, 1997) proposed an iterative scheme for multilevel thresholding. This method starts with initial thresholds and then these thresholds are adjusted iteratively by improving the Kapur and Otsu’s objective functions. Reddi et al. (Reddi, Rudin, & Keshavan, 1984) used a criterion function which was derived by assuming gray level histogram of an image to be a continuous probability function. Although these methods reduce the computational cost to some extent, processing time is still an issue.

Arora et al. (Arora, Acharya, Verma, & Panigrahi, 2008) proposed a statistical recursive algorithm that uses mean and variance in order to perform multilevel thresholding for image segmentation. It starts from the two extreme ends of the histogram and recursively apply the algorithm until there is no significant improvement in the segmented image. Although this method is very fast, it assumes the image histogram as a Gaussian distribution and uses only the even number of thresholds.

Complete Article List

Search this Journal:
Reset
Open Access Articles: Forthcoming
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