Hyper-heuristic method for multilevel thresholding image segmentation

Faculty Science Year: 2020
Type of Publication: ZU Hosted Pages:
Authors:
Journal: Expert Systems with Applications Elsevier Volume:
Keywords : Hyper-heuristic method , multilevel thresholding image segmentation    
Abstract:
In digital image processing, one of the most relevant tasks is to classify pixels depending on their intensity level. To perform this process there exist different traditional methods as Otsu or Kapur, such methods are used to compute the thresholds that divide the histogram of the image into different groups. These methods are easy to implement for a single threshold; however, the computational effort is affected when more thresholds are required. Therefore, different meta-heuristic based approaches have been proposed, but each of them has its properties and limitations. So, this paper introduces an alternative concept to the image segmentation which is called hyper-heuristic that at each iteration determines the optimal execution sequence of meta-heuristic algorithms that provides the optimal thresholds. The proposed method consists of two layers, in the first layer, the genetic algorithm (GA) is used to determine the execution sequence of the meta-heuristic algorithms. While the second layer contains the set of four meta-heuristic algorithms that executed in a specific order, assigned by the current solution of GA, to update the threshold population. In order to evaluate the performance of the proposed approach, it has been tested over a set of benchmark images and the results provide a good performance in terms of quality of segmentation. Moreover, experimental comparisons support that the proposed hyper-heuristic is able to find more accurate solutions than other algorithms.
   
     
 
       

Author Related Publications

  • Mohamed El Sayed Ahmed Muhamed, "A Grunwald–Letnikov based Manta ray foraging optimizer for global optimization and image segmentation", Elsevier, 2020 More
  • Mohamed El Sayed Ahmed Muhamed, "A novel hybrid gradient-based optimizer and grey wolf optimizer feature selection method for human activity recognition using smartphone sensors", MDPI, 2021 More
  • Mohamed El Sayed Ahmed Muhamed, "Efficient schemes for playout latency reduction in P2P-VOD systems", Springer, 2018 More
  • Mohamed El Sayed Ahmed Muhamed, "a novel algorithm for source localization based on nonnegative matrix factroization using \alpha 'beta divergence in chochleagram", WSEAS, 2013 More
  • Mohamed El Sayed Ahmed Muhamed, "Open cluster membership probability based on K-means clustering algorithm", Springer, 2016 More

Department Related Publications

  • Mohamed El Sayed Ahmed Muhamed, "a novel algorithm for source localization based on nonnegative matrix factroization using \alpha 'beta divergence in chochleagram", WSEAS, 2013 More
  • Wael Mohamed Khadr Salim, "a novel algorithm for source localization based on nonnegative matrix factroization using \alpha 'beta divergence in chochleagram", WSEAS, 2013 More
  • Rodyna Ahmed Mahmoud, "Some methods for generating proximities by relations", .ijser, 2013 More
  • Heba Ibrahim Mustafa, "Soft proximity", World's Pioneer Iceland, 2013 More
  • Heba Ibrahim Mustafa, "On Interval-Valued Supra-Fuzzy Syntopogenous Structure", Hindawi Publishing Corporation, 2012 More
Tweet