Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur's entropy

  • Authors:
  • Ashish Kumar Bhandari;Vineet Kumar Singh;Anil Kumar;Girish Kumar Singh

  • Affiliations:
  • Indian Institute of Information Technology Design and Manufacturing, Jabalpur 482011, Madhya Pradesh, India;Indian Institute of Information Technology Design and Manufacturing, Jabalpur 482011, Madhya Pradesh, India;Indian Institute of Information Technology Design and Manufacturing, Jabalpur 482011, Madhya Pradesh, India;Department of Electrical Engineering, Indian Institute Technology Roorkee, Uttrakhand 247667, India

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2014

Quantified Score

Hi-index 12.05

Visualization

Abstract

The objective of image segmentation is to extract meaningful objects. A meaningful segmentation selects the proper threshold values to optimize a criterion using entropy. The conventional multilevel thresholding methods are efficient for bi-level thresholding. However, they are computationally expensive when extended to multilevel thresholding since they exhaustively search the optimal thresholds to optimize the objective functions. To overcome this problem, two successful swarm-intelligence-based global optimization algorithms, cuckoo search (CS) algorithm and wind driven optimization (WDO) for multilevel thresholding using Kapur's entropy has been employed. For this purpose, best solution as fitness function is achieved through CS and WDO algorithm using Kapur's entropy for optimal multilevel thresholding. A new approach of CS and WDO algorithm is used for selection of optimal threshold value. This algorithm is used to obtain the best solution or best fitness value from the initial random threshold values, and to evaluate the quality of a solution, correlation function is used. Experimental results have been examined on standard set of satellite images using various numbers of thresholds. The results based on Kapur's entropy reveal that CS, ELR-CS and WDO method can be accurately and efficiently used in multilevel thresholding problem.