Title :
Multi-level image segmentation based on an improved differential evolution with adaptive parameter controlling strategy
Author :
Yujiao Shi ; Hao Gao ; Dongmei Wu
Author_Institution :
Coll. of Autom., Nanjing Univ. of Posts & Telecommun., Nanjing, China
Abstract :
Multi-level threshold segmentation techniques are one of the most important parts in image processing. They are simple, robust, and accurate. However, some of them have long computation time and it grows exponentially with the number of thresholds increase. This paper proposed an improved differential evolution with novel mutation strategy and adaptive parameter controlling method (MApcDE) so as to avoid time-consuming and overcome the relation between computation time and dimensions. OTSU method, which maximizes the variance between foreground and background in an image, is a popular threshold image segmentation technique, and is used in this paper to test the performance of the proposed method. Experimental results show that our proposed MApcDE algorithm can get more effective and preferable results when compared with some other population-based threshold methods. The computation time is shorten at the same time.
Keywords :
evolutionary computation; image segmentation; MApcDE algorithm; OTSU method; adaptive parameter controlling method; adaptive parameter controlling strategy; background image; differential evolution; foreground image; image processing; multilevel threshold image segmentation technique; mutation strategy; population-based threshold method; variance maximization; Convergence; Heuristic algorithms; Image segmentation; Optimization; Sociology; Standards; Statistics; Differential Evolution and OTSU method; Image Segmentation; Multi-level Threshold;
Conference_Titel :
Control and Decision Conference (CCDC), 2015 27th Chinese
Conference_Location :
Qingdao
Print_ISBN :
978-1-4799-7016-2
DOI :
10.1109/CCDC.2015.7162447