Optimal Multilevel Image Threshold Selection Using a Novel Objective Function

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 340)


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.


Bat algorithm Otsu Between-class variance PSNR SSIM 


  1. 1.
    Alihodzic, A., Tuba, M.: Improved bat algorithm applied to multilevel image thresholding. Sci. World J. 2014, Article ID 176718, 16 p. (2014)Google Scholar
  2. 2.
    Akay, B.: A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding. Appl. Soft Comput. 13(6), 3066–3091 (2013)Google Scholar
  3. 3.
    Lee, S.U., Chung S.Y., Park, R.H.: A comparative performance study techniques for segmentation. Comput. Vis. Graph. Image Process. 52(2), 171–190 (1990)Google Scholar
  4. 4.
    Pal, N.R., Pal, S.K.: A review on image segmentation techniques. Pattern Recogn. 26(9), 1277–1294 (1993)Google Scholar
  5. 5.
    Sezgin, M., Sankar, B.: Survey over image thresholding techniques and quantitative performance evaluation. J. Electron. Imaging 13(1), 146–165 (2004)Google Scholar
  6. 6.
    Rajinikanth, V., Sri Madhava Raja, N., Latha, K.: Optimal multilevel image thresholding: an analysis with PSO and BFO algorithms. Aust. J. Basic Appl. Sci. 8(9), 443–454 (2014)Google Scholar
  7. 7.
    Sri Madhava Raja, N., Rajinikanth, V., Latha, K.: Otsu based optimal multilevel image thresholding using firefly algorithm. Model. Simul. Eng. 2014, Article ID 794574, 17 p. (2014)Google Scholar
  8. 8.
    Yang, X.S.: Nature-Inspired Metaheuristic Algorithms. Luniver Press, Frome (2008)Google Scholar
  9. 9.
    Yang, X.S., Gandomi, A.H.: Bat algorithm: a novel approach for global engineering optimization. engineering computations, 29(5), 464–483 (2012)Google Scholar
  10. 10.
    Kotteeswaran, R., Sivakumar, L.: A novel bat algorithm based re-tuning of PI controller of coal Gasifier for optimum response. In Prasath, R., Kathirvalavakumar, T. (eds.) MIKE 2013, LNAI 8284, pp. 506–517 (2013)Google Scholar
  11. 11.
    Yang, X-S.: A new metaheuristic bat-inspired algorithm. In: Cruz C., Gonzalez J., Krasnogor N., Terraza G. (eds.) Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), Springer, Berlin, SCI 284, pp. 65–74 (2010)Google Scholar
  12. 12.
    Otsu, N.: A Threshold selection method from gray-level histograms. IEEE T. Syst. Man Cybern. 9(1), 62–66 (1979)Google Scholar
  13. 13.
    Ghamisi, P., Couceiro, M.S., Benediktsson, J.A., Ferreira, N.M.F.: An efficient method for segmentation of images based on fractional calculus and natural selection. Expert Syst. Appl. 39(16), 12407–12417 (2012)CrossRefGoogle Scholar
  14. 14.
    Sathya, P.D., Kayalvizhi, R.: Modified bacterial foraging algorithm based multilevel thresholding for image segmentation. Eng. Appl. Artif. Intell. 24, 595–615 (2011)CrossRefGoogle Scholar
  15. 15.
    Ghamisi, P., Couceiro, M.S., Benediktsson, J.A.: Classification of hyperspectral images with binary fractional order Darwinian PSO and random forests. SPIE Remote Sens., 88920S-88920S-8 (2013)Google Scholar
  16. 16.
    Ghamisi, P., Couceiro, M.S., Martins, F.M.L., Benediktsson, J.A.: Multilevel image segmentation based on fractional-order Darwinian particle swarm optimization. IEEE Trans. Geosci. Remote Sens. 52(5), 2382–2394 (2014)CrossRefGoogle Scholar
  17. 17.
    Charansiriphaisan, K., Chiewchanwattana, S., Sunat, K.: A comparative study of improved artificial bee colony algorithms applied to multilevel image thresholding. Math. Probl. Eng. 2013, Article ID 927591, 17 p. (2013)Google Scholar

Copyright information

© Springer India 2015

Authors and Affiliations

  1. 1.Department of Electronics and Instrumentation EngineeringSt. Joseph’s College of EngineeringChennaiIndia
  2. 2.Institute of Systems and RoboticsUniversity of CoimbraCoimbraPortugal
  3. 3.Ingeniarius, Lda.MealhadaPortugal

Personalised recommendations