Title :
Provide a hybrid method to improve the performance of multilevel thresholding for image segmentation using GA and SA algorithms
Author :
Afsaneh alsadat Hosseinzadeh Salavati;Saeed Mozafari
Author_Institution :
Department of Computer Engineering and Information Technology, Science and Research Branch, Islamic Azad University, Qazvin, Iran
fDate :
5/1/2015 12:00:00 AM
Abstract :
Multilevel thresholding methods are efficient for image segmentation. In order to determine the thresholds, most methods use histogram of the image. In this paper, a combinational approach based on genetic algorithm (GA) and simulated annealing (SA) is presented which used multilevel thresholding for histogram-based image segmentation. The optimal threshold values are obtained by maximizing Kapur´s and Otsu´s objective functions. The proposed method combines local search capability of SA with global search process of GA. The proposed technique has been tested on four standard benchmarks. Experimental results showed that the proposed method outperforms other methods in evaluation measures. Also the Kapur based optimization method gives lower standard deviation as compared with Otsu´s method.
Keywords :
"Image segmentation","Genetic algorithms","Standards","Simulated annealing","Sociology","Statistics","Mathematical model"
Conference_Titel :
Information and Knowledge Technology (IKT), 2015 7th Conference on
Print_ISBN :
978-1-4673-7483-5
DOI :
10.1109/IKT.2015.7288751