Applying chaotic imperialist competitive algorithm for multi-level image thresholding based on Kapur's entropy

• Autorzy: Nejad M. R , Fartash M.

Identyfikatory

DOI

10.12913/22998624/61940

• Języki publikacji: EN

Abstrakty

EN

Segmentation is one of the most important operations in image processing and computer vision. Normally, all image processing and computer vision applications are related to segmentation as a pre-processing phase. Image thresholding is one of the most useful methods for image segmentation. Various methods have been represented for image thresholding. One method is Kapur thresholding, which is based on maximizing entropy criterion. In this study, a new meta-heuristic algorithm based on imperialist competition algorithm was proposed for multi-level thresholding based on Kapur's entropy. Also, imperialist competitive algorithm is combined with chaotic functions to enhance search potency in problem space. The results of the proposed method have been compared with particle optimization algorithm and genetic algorithm. The findings revealed that the proposed method was superior to other methods.

Słowa kluczowe

EN

segmentation; thresholding; histogram; imperialist competitive algorithm; chaotic

• Wydawca: Lublin University of Technology ; Polish Society of Ecological Engineering (PTIE), Branch of PTIE in Lublin
• Czasopismo: Advances in Science and Technology. Research Journal
• Rocznik: 2016
• Tom: Vol. 10, nr 29
• Strony: 125--131
• Opis fizyczny: Bibliogr. 10 poz., fig., tab.

Twórcy

autor

Nejad M. R

• Department of Computer Engineering, Arak Branch, Islamic Azad University, Arak, Iran

autor

Fartash M.

• Department of Computer Engineering, Arak Branch, Islamic Azad University, Arak, Iran

Bibliografia

• 1. Kapur J N, Sahoo P K, Wong A K C. A new method for gray-level picture thresholding using the entropy of the histogram. Computer Vision Graphics Image Processing 1985; 3: 273-285.
• 2. Portes de Albuquerque M, Esquef I A. Gesualdi Mello A R. Image thresholding using Tsallis entropy. Pattern Recognition Letters 2004; 1059-1065.
• 3. Pal N R, Pal S K. Entropic thresholding. Signal Processing 1989; 97-108.
• 4. Ali M, Ahn C W, Pant M. Multi-level image thresholding by synergetic differential evolution. Applied Soft Computing 2014; 1-11.
• 5. Jiang Y, Tsai P, Hao Z, Cao L. Automatic multilevel thresholding for image segmentation using stratified sampling and Tabu Search. Soft Computing 2014; 1-13.
• 6. Atashpaz-Gargari E, Lucas C. Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In:Evolutionary Computation, CEC 2007 IEEE Congress on; 25-28 sept 2007; Singapore: IEEE. pp. 4661-4667.
• 7. Kapur J, Sahoo P K, Wong A K. A new method for gray-level picture thresholding using the entropy of the histogram. Computer vision, graphics and image processing 1985; 3: 273-285.
• 8. Horng M H. A multilevel image thresholding using the honey bee mating optimization. Applied Mathematics and Computation 2010; 9: 3302-3310.
• 9. Dirami A, Hammouche K, Diaf M, Siarry P. Fast multilevel thresholding for image segmentation through a multiphase level set method. Signal Processing 2013; 1: 139-153.
• 10. Raja N, Rajinikanth V, Latha K. Otsu based optimal multilevel image thresholding using firefly algorithm. Modelling and Simulation in Engineering 2014; 37.