A comparative study of various meta-heuristic techniques applied to the multilevel thresholding problem

Engineering Applications of Artificial Intelligence

Volumn 23, Issue 5, 2010, Pages 676-688

  Harnrnouche, Karnal ^a   Diaf, Moussa ^a   Siarry, Patrick ^b  

^a UNIVERSITÉ MOULOUD MAMMERI   (Algeria)

^b UNIVERSITÉ PARIS EST CRÉTEIL   (France)

Author keywords

Ant colony optimization; Differential evolution; Genetic algorithm; Image segmentation; Multilevel thres holding; Particle swarm optimization; Simulated annealing; Tabu search

Indexed keywords

ANT COLONY OPTIMIZATION; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; IMAGE SEGMENTATION; PARTICLE SWARM OPTIMIZATION (PSO); SIMULATED ANNEALING; TABU SEARCH;

ANT COLONIES; COMPARATIVE STUDIES; DIFFERENTIAL EVOLUTION; META-HEURISTIC TECHNIQUES; MULTILEVEL THRES HOLDING; OBJECTIVE FUNCTIONS;

OPTIMIZATION;

EID: 79953887093     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2009.09.011     Document Type: Article

References (52)

1. Bazi, Y., Bruzzone, L., Melgani, E, 2007. Image thresholding based on the EM algorithm and the generalized Gaussian distribution. Pattern Recognition 40, 619-634. (Pubitemid 44635644)
2. Blum, C., Roli, A., 2001. Metaheuristic in combinatorial optimization: overview and conceptual comparison. Technical Report IRIDIA-200l-13.
3. Cao, L., Bao, P., Shi, Z., 2008. The strongest schema learning GA and its application to multilevel thresholding. Image and Vision Computing 146 (9-10), 387-390.
4. Chang, C.I., Chen, K., Wang, J., Althouse, M.L.G., 1994. A relative entropy-based approach to image thresholding. Pattern Recognition 27,1275-1289. (Pubitemid 124017488)
5. Chang, Y., Yan, H., 2003. An effective multilevel thresholding approach using conditional probability entropy and genetic algorithm. In: Jin, J.S., Eaqdes, P., Eeng, D.D., Yan, H. (Eds.), Conferences in Research and Practice in Information Technology. ACS, pp. 21-22.
6. Cheng, H.D., Chen, J.-R., Li, J., 1998. Threshold selection based on fuzzy c-partition entropy approach. Pattern Recognition 31 (7), 857-870. (Pubitemid 128428098)
7. Chu, C.P., Lee, D.J., Tay, J.H., 2004. Bilevel thresholding of floc images. Journal of Colloid and Interface Science 273, 483-489. (Pubitemid 38481947)
8. Dong, L., Yu, G., Ogunbona, P., Li, W., 2008. An efficient iterative optimization algorithm for image thresholding. Pattern Recognition Letters 29,1311-1316.
9. Dorigo, M., Gambardella, L.M., 1997. Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1 (1), 53-66. (Pubitemid 127771018)
10. Dorigo, M., Stutzle, T., 2000. The ant colony optimization metaheuristic: algorithms, applications and advances. Technical Report IRIDIA-2000-32.
11. Ean, S.-K.S., Lin, Y., 2007. A multi-level thresholding approach using a hybrid optimal estimation algorithm. Pattern Recognition Letters 28, 662-669. (Pubitemid 46073224)
12. Feng, D., Wenkang, S., Liangzhou, C., Yong, D., Zhenfu, Z., 2005. Infrared image segmentation with 2-D maximum entropy method based on particle swarm optimization (PSO). Pattern Recognition Letters 26, 597-603. (Pubitemid 40319623)
13. Gendreau, M., 2002. Recent advances in tabu search. In: Ribeiro, C.C., Hansen, P. (Eds.), Essays and Surveys in Metaheuristics. Kluwer Academic Publishers, pp. 369-377.
14. Glover, F., Laguna, M., 1997. In: Tabu Search. Kluwer, Boston.
15. Glover, F., Kochenberger, G.A., 2003. In: Handbook on Metaheuristics. Kluwer Academic Publishers.
16. Goldberg, D.E., 1989. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, MA.
17. Gonzales-Baron, U., Butler, F., 2006. A comparison of seven thresholding techniques with the k-means clustering algorithm for measurement of bread-crumb features by digital image analysis. Journal of Food Engineering 74, 268-278. (Pubitemid 41691118)
18. Hammouche, K., Diaf, M., Siarry, P., 2008. A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation. Computer Vision Image Understanding 109 (2), 163-175.
19. Hou, Z., Hu, Q., Nowinski, W.L., 2006. On minimum variance thresholding. Pattern Recognition Letters 27, 1732-11743.
20. Jinsong, C., Hongqi, W., Xiaokuan, Z., 1999. Entropic thresholding method using genetic algorithm. In: Proceedings of the Geoscience and Remote Sensing Symposium, vol. 2, Hamburg, Germany, pp. 1247-1249. (Pubitemid 30539055)
21. Kapur, E.J.N., Sahoo, P.K., Wong, A.K.C., 1985. A new method for grey-level picture thresholding using the entropy of the histogram. Computer Vision Graphics and Image Processing 29, 273-285. (Pubitemid 15510905)
22. Kennedy, J., Eberhart, R., 1995. Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks (ICNN'95), vol. IV, Perth, Australia, pp. 1942-1948.
23. Kim, B.-G., Shim, J.-I., Park, D.-J., 2003. Fast image segmentation based on multi- resolution analysis and wavelets. Pattern Recognition Letters 24, 2995-3006. (Pubitemid 37293329)
24. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P., 1983. Optimization by simulated annealing. Science 220 (4598), 71-680.
25. Lai, C.-C., Tseng, D.C., 2004. A hybrid approach using Gaussian smoothing and genetic algorithm for multilevel thresholding. International Journal of Hybrid Intelligent Systems 1 (3), 143-152.
26. Li, C.H., Lee, C.K., 1993. Minimum cross entropy thresholding. Pattern Recognition 26 (4), 617-625. (Pubitemid 23685793)
27. Liao, P.-S., Chen, T.-S., Chung, P.-C., 2001. A fast algorithm for multilevel thresholding. Journal of Information Science and Engineering 17, 713-727. (Pubitemid 32993947)
28. Lievers, W.B., Pilkey, A.K., 2004. An evaluation ofglobal thresholding techniques for automatic image segmentation of automotive aluminum sheet alloys. Materials Science and Engineering A381, 134-142. (Pubitemid 39102541)
29. Lin, K.C., 2001. Fast thresholding computation by searching for zero derivates of images between-class variance. In: 27th Annual Conference on IEEE Industrial Electronics Society, pp. 393-397. (Pubitemid 34079113)
30. Luo, X., Tian, J., 2000. Multi-level thresholding: maximum entropy approach using ICM. In: Proceedings of the 15th International Conference on Pattern Recognition, vol. 3, pp. 778-781.
31. Maitra, M., Chatterjee, A., 2008. A hybrid cooperative-comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding. Expert Systems with Applications 34, 1341-1350. (Pubitemid 350117503)
32. Nakib, A., Oulhadj, H., Siarry, P., 2007. Image histogram thresholding based on multiobjective optimization. Signal Processing 87, 2516-2534. (Pubitemid 47053977)
33. Ng, H.-F., 2004. Automatic thresholding for defect detection. In: Proceedings of the Third International Conference on Image and Graphics, pp. 532-535. (Pubitemid 40498143)
34. Otsu, N., 1979. A threshold selection method for grey level histograms. IEEE Transactions on System, Man and Cybernetics SMC-9 (1), 62-66. (Pubitemid 9413341)
35. Paterlini, S., Krink, T., 2006. Differential evolution and particle swarm optimisation in partitional clustering. Computational Statistics & Data Analysis 50, 1220-1247. (Pubitemid 41562038)
36. Rahnamayan, S., Tizhoosh, H.R., Salama, M.M.A., 2006. Image thresholding using differential evolution. In: Proceedings of International Conference on Image Processing, Computer Vision and Pattern Recognition, Las Vegas, USA, pp. 244-249.
37. Riddi, S.S., Rudin, S.F., Jeshavan, H.R., 1987. An optimal multiple threshold scheme for image segmentation. IEEE Transactions on System Man and Cybernetics SMC-14, 661-665.
38. Sezgin, M., Tasaltin, R., 2000. A new dichotomization technique to multilevel thresholding devoted to inspection applications. Pattern Recognition Letters 21,151-161. (Pubitemid 30552345)
39. Sezgin, M., Sankur, B., 2004. Survey over image thresholding techniques and quantitative performance evaluation. Journal of Electronic Imaging 13 (1), 146-156.
40. Storn, R., Price, K., 1995. Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. Technical Report TR-95-012, ICSI.
41. Storn, R., Price, K., 1997. Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11, 341-359. (Pubitemid 127502202)
42. Stutzle, T., Hoos, H.H., 1998. In: Improvements on the Ant System: Introducing the MAX-MIN Ant System. Artificial Neural Networks and Genetic Algorithms. Springer Verlag, pp. 245-249.
43. Tao, W., Jin, H., Liu, L., 2007. Object segmentation using ant colony optimization problem and fuzzy entropy. Pattern Recognition Letters 28, 788-796. (Pubitemid 46273760)
44. Tao, W.-B., Tian, J.-W., Liu, J., 2003. Image segmentation by three-level thresholding based on maximum fuzzy entropy and genetic algorithm. Pattern Recognition Letters 24, 3069-3078. (Pubitemid 37293334)
45. Vesterstrom, J., Thomsen, R., 2004. A comparative study of differential evolution, particle swarm optimisation and evolutionary algorithms on numerical benchmark problems, Proceedings of the Sixth Congress on Evolutionary Computation. IEE Press, Piscataway, NJ, USA, pp. 1980-1987.
46. Wu, B.-F., Chen, Y.-L., Chiu, C.-C., 2004. Recursive algorithms for image segmentation based on a discriminant criterion. International Journal of Signal Processing 1, 55-60.
47. Yang, Z.-H., Pu, Z.-B., Qi, Z.-Q., 2003. Relative entropy multilevel thresholding method based on genetic algorithm. In: IEEE International Conference on Neural Networks and Signal Processing, Nanjing, China, pp. 583-586.
48. Yen, J.C., Chang, F.J., Chang, S., 1995. A new criterion for automatic multilevel thresholding. IEEE Transactions on Image Processing IP-4, 370-378.
49. Yin, P.-Y., Chen, L.-H., 1997. A fast iterative scheme for multilevel thresholding methods. Signal Processing 60, 305-313. (Pubitemid 127403493)
50. Yin, P.Y., 1999. A fast scheme for optimal thresholding using genetic algorithms. Signal Processing 72, 85-95.
51. Yin, P.-Y., 2007. Multilevel minimum cross entropy threshold selection based on particle swarm optimization. Applied Mathematics and Computation 184 (2), 503-513. (Pubitemid 46176110)
52. Zahara, E., Fan, S.-K.S., Tsai, D.M., 2005. Optimal multi-thresholding using a hybrid optimization approach. Pattern Recognition Letters 26, 1085-1095.