scholarly journals Hybrid Multilevel Thresholding and Improved Harmony Search Algorithm for Segmentation

Author(s):  
Erwin Erwin ◽  
Saparudin Saparudin ◽  
Wulandari Saputri

This paper proposes a new method for image segmentation is hybrid multilevel thresholding and improved harmony search algorithm. Improved harmony search algorithm which is a method for finding vector solutions by increasing its accuracy. The proposed method looks for a random candidate solution, then its quality is evaluated through the Otsu objective function. Furthermore, the operator continues to evolve the solution candidate circuit until the optimal solution is found. The dataset used in this study is the retina dataset, tongue, lenna, baboon, and cameraman. The experimental results show that this method produces the high performance as seen from peak signal-to-noise ratio analysis (PNSR). The PNSR result for retinal image averaged 40.342 dB while for the average tongue image 35.340 dB. For lenna, baboon and cameramen produce an average of 33.781 dB, 33.499 dB, and 34.869 dB. Furthermore, the process of object recognition and identification is expected to use this method to produce a high degree of accuracy.

2014 ◽  
Vol 687-691 ◽  
pp. 1367-1372
Author(s):  
Jian Ping Li ◽  
Ai Ping Lu ◽  
Hao Chang Wang ◽  
Xin Li ◽  
Pan Chi Li

In classical harmony search algorithm, only one harmony vector is obtained in each of iteration, which affects its search ability. We propose an improve harmony search algorithm in this paper. In our approach, the number of harmony vectors obtained in each of iteration is equivalent to the population size, and all newly generated harmony vectors are put into the harmony memory array. Then, all harmony vectors are sorted by descending order of the fitness, and the first half individuals are served as the next generation of populations. Experimental results show that our approach is obviously superior to the classical one under the same iteration steps and the same running time, which reveals that our approach can effectively generate the excellent individuals approximating the global optimal solution and enhance the optimization ability of classical harmony search algorithm.


2013 ◽  
Vol 2013 ◽  
pp. 1-24 ◽  
Author(s):  
Diego Oliva ◽  
Erik Cuevas ◽  
Gonzalo Pajares ◽  
Daniel Zaldivar ◽  
Marco Perez-Cisneros

In this paper, a multilevel thresholding (MT) algorithm based on the harmony search algorithm (HSA) is introduced. HSA is an evolutionary method which is inspired in musicians improvising new harmonies while playing. Different to other evolutionary algorithms, HSA exhibits interesting search capabilities still keeping a low computational overhead. The proposed algorithm encodes random samples from a feasible search space inside the image histogram as candidate solutions, whereas their quality is evaluated considering the objective functions that are employed by the Otsu’s or Kapur’s methods. Guided by these objective values, the set of candidate solutions are evolved through the HSA operators until an optimal solution is found. Experimental results demonstrate the high performance of the proposed method for the segmentation of digital images.


2009 ◽  
Vol 95 (4) ◽  
pp. 401-426 ◽  
Author(s):  
Prithwish Chakraborty, ◽  
Gourab Ghosh Roy ◽  
Swagatam Das ◽  
Dhaval Jain ◽  
Ajith Abraham

2013 ◽  
Vol 415 ◽  
pp. 353-356 ◽  
Author(s):  
Hong Gang Xia ◽  
Qing Liang Wang

Harmony search (HS) algorithm is a good meta-heuristic intelligent optimization method and it does depend on imitating the music improvisation process to generate a perfect state of harmony. However, intelligent optimization methods is easily trapped into local optimal, HS is no exception. In order to improve the performance of HS, a new variant of harmony search algorithm is proposed in this paper. The variant introduce a new crossover operation into HS, and design a strategy to adjust parameter pitch adjusting rate (PAR) and bandwidth (BW). Several standard benchmarks carried out to be tested. The numerical results demonstrated that the superiority of the proposed method to the HS and recently developed variants (IHS, and GHS).


Sign in / Sign up

Export Citation Format

Share Document