Optimal Multilevel Image Threshold Selection Using a Novel Objective Function

Image thresholding is a reputed image segmentation process, extensively used to attain a binary image from a grey scale image. In this article, a bi-level and multi-level image segmentation approach is proposed for grey scale images using Bat Algorithm (BA). In this work, two novel Objective Functions (OF) are considered to obtain the optimal threshold values. The proposed segmentation process is demonstrated using six standard grey scale test images. The performance of the proposed OF-based segmentation procedure is validated using the traditional Otsu’s between-class variance. The performance assessment between the proposed and existing OF is measured using well-known parameters, such as objective value, Peak Signal to Noise Ratio (PSNR), Structural Similarity Index Matrix (SSIM) and CPU time. Results of this study show that the proposed OF provides a better objective value, PSNR and SSIM, whereas the existing OF offers faster convergence with a relatively lower CPU time.

[1]  Bahriye Akay,et al.  A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding , 2013, Appl. Soft Comput..

[2]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[3]  V. Rajinikanth,et al.  Otsu based optimal multilevel image thresholding using firefly algorithm , 2014 .

[4]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..

[5]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[6]  Jon Atli Benediktsson,et al.  An efficient method for segmentation of images based on fractional calculus and natural selection , 2012, Expert Syst. Appl..

[7]  Milan Tuba,et al.  Improved Bat Algorithm Applied to Multilevel Image Thresholding , 2014, TheScientificWorldJournal.

[8]  V. Rajinikanth,et al.  Optimal Multilevel Image Thresholding: An Analysis with PSO and BFO Algorithms , 2014 .

[9]  Rangasamy Kotteeswaran,et al.  A Novel Bat Algorithm Based Re-tuning of PI Controller of Coal Gasifier for Optimum Response , 2013, MIKE.

[10]  Sirapat Chiewchanwattana,et al.  A Comparative Study of Improved Artificial Bee Colony Algorithms Applied to Multilevel Image Thresholding , 2013 .

[11]  Jon Atli Benediktsson,et al.  Classification of hyperspectral images with binary fractional order Darwinian PSO and random forests , 2013, Remote Sensing.

[12]  Jon Atli Benediktsson,et al.  Multilevel Image Segmentation Based on Fractional-Order Darwinian Particle Swarm Optimization , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[13]  R. Kayalvizhi,et al.  Modified bacterial foraging algorithm based multilevel thresholding for image segmentation , 2011, Eng. Appl. Artif. Intell..

[14]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

[15]  Xin-She Yang,et al.  Bat algorithm: a novel approach for global engineering optimization , 2012, 1211.6663.

[16]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.