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

Bhandari, A.K. and Singh, V.K, and Kumar, A. and Singh, G.K. (2014) Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur’s entropy. Expert Systems with Applications (41). pp. 3538-3560. ISSN 0957-4174

[img] PDF
00012993_97976.pdf
Restricted to Repository staff only

Download (2MB) | Request a copy

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.

Item Type: Article
Uncontrolled Keywords: Image segmentation; Multilevel thresholding; Kapur’s entropy Cuckoo search algorithm; Wind driven optimization; Particle swarm optimization; Swarm intelligence
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Engineering
Depositing User: Ms. Wati Yusuf
Date Deposited: 16 Jun 2014 09:20
Last Modified: 01 Oct 2018 03:49
URI: http://eprints.um.edu.my/id/eprint/10614

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year