{"title":"基于元胞自动机规则的粒子群算法边缘检测","authors":"D. Dumitru, A. Andreica, L. Dioşan, Z. Bálint","doi":"10.1109/SYNASC49474.2019.00052","DOIUrl":null,"url":null,"abstract":"Cellular automata have been widely used for solving the edge detection problem. This paper proposes an algorithm which optimizes cellular automata rules using Particle Swarm Optimization based on an existing method in the literature. Moreover, the method is extended from grayscale to colour images by performing the optimization on each colour channel individually. A discussion on choosing the proper fitness function as well as comparative results with respect to the state-of-the-art are presented. As our algorithm is comparable to the Canny and Sobel edge detectors, it could be used in image segmentation tasks as a subroutine for edge detection.","PeriodicalId":102054,"journal":{"name":"2019 21st International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)","volume":"12 4 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Particle Swarm Optimization of Cellular Automata Rules for Edge Detection\",\"authors\":\"D. Dumitru, A. Andreica, L. Dioşan, Z. Bálint\",\"doi\":\"10.1109/SYNASC49474.2019.00052\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Cellular automata have been widely used for solving the edge detection problem. This paper proposes an algorithm which optimizes cellular automata rules using Particle Swarm Optimization based on an existing method in the literature. Moreover, the method is extended from grayscale to colour images by performing the optimization on each colour channel individually. A discussion on choosing the proper fitness function as well as comparative results with respect to the state-of-the-art are presented. As our algorithm is comparable to the Canny and Sobel edge detectors, it could be used in image segmentation tasks as a subroutine for edge detection.\",\"PeriodicalId\":102054,\"journal\":{\"name\":\"2019 21st International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)\",\"volume\":\"12 4 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 21st International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SYNASC49474.2019.00052\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 21st International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SYNASC49474.2019.00052","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Particle Swarm Optimization of Cellular Automata Rules for Edge Detection
Cellular automata have been widely used for solving the edge detection problem. This paper proposes an algorithm which optimizes cellular automata rules using Particle Swarm Optimization based on an existing method in the literature. Moreover, the method is extended from grayscale to colour images by performing the optimization on each colour channel individually. A discussion on choosing the proper fitness function as well as comparative results with respect to the state-of-the-art are presented. As our algorithm is comparable to the Canny and Sobel edge detectors, it could be used in image segmentation tasks as a subroutine for edge detection.