{"title":"差分演化中混沌映射在灰度图像阈值分割中的应用研究","authors":"U. Mlakar, J. Brest, Iztok Fister, Iztok Fister","doi":"10.1109/SSCI.2016.7850256","DOIUrl":null,"url":null,"abstract":"Image segmentation is an important preprocessing step in many computer vision applications, using the image thresholding as one of the simplest and the most applied methods. Since the optimal thresholds' selection can be regarded as an optimization problem, it can be found easily by applying any meta-heuristic with an appropriate objective function. This paper investigates the impact of different chaotic maps, embedded into a self-adaptive differential evolution for the purpose of image thresholding. The Kapur entropy is used as an objective function that maximizes the entropy of different regions in the image. Three chaotic maps, namely the Kent, Logistic and Tent, found commonly in literature, are studied in this paper. The applied chaotic maps are compared to the original differential evolution, self-adaptive differential evolution, and the state-of-the-art L-Shade tested on four images. The results show that the applied chaotic maps improve the results obtained using the traditional randomized method.","PeriodicalId":120288,"journal":{"name":"2016 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"A study of chaotic maps in differential evolution applied to gray-level image thresholding\",\"authors\":\"U. Mlakar, J. Brest, Iztok Fister, Iztok Fister\",\"doi\":\"10.1109/SSCI.2016.7850256\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Image segmentation is an important preprocessing step in many computer vision applications, using the image thresholding as one of the simplest and the most applied methods. Since the optimal thresholds' selection can be regarded as an optimization problem, it can be found easily by applying any meta-heuristic with an appropriate objective function. This paper investigates the impact of different chaotic maps, embedded into a self-adaptive differential evolution for the purpose of image thresholding. The Kapur entropy is used as an objective function that maximizes the entropy of different regions in the image. Three chaotic maps, namely the Kent, Logistic and Tent, found commonly in literature, are studied in this paper. The applied chaotic maps are compared to the original differential evolution, self-adaptive differential evolution, and the state-of-the-art L-Shade tested on four images. The results show that the applied chaotic maps improve the results obtained using the traditional randomized method.\",\"PeriodicalId\":120288,\"journal\":{\"name\":\"2016 IEEE Symposium Series on Computational Intelligence (SSCI)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 IEEE Symposium Series on Computational Intelligence (SSCI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SSCI.2016.7850256\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 IEEE Symposium Series on Computational Intelligence (SSCI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SSCI.2016.7850256","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A study of chaotic maps in differential evolution applied to gray-level image thresholding
Image segmentation is an important preprocessing step in many computer vision applications, using the image thresholding as one of the simplest and the most applied methods. Since the optimal thresholds' selection can be regarded as an optimization problem, it can be found easily by applying any meta-heuristic with an appropriate objective function. This paper investigates the impact of different chaotic maps, embedded into a self-adaptive differential evolution for the purpose of image thresholding. The Kapur entropy is used as an objective function that maximizes the entropy of different regions in the image. Three chaotic maps, namely the Kent, Logistic and Tent, found commonly in literature, are studied in this paper. The applied chaotic maps are compared to the original differential evolution, self-adaptive differential evolution, and the state-of-the-art L-Shade tested on four images. The results show that the applied chaotic maps improve the results obtained using the traditional randomized method.