Polymorphic ant colony optimization algorithm in image edge detection

doi:10.3778/j.issn.1002-8331.2011.03.006

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (3): 20-22.DOI: 10.3778/j.issn.1002-8331.2011.03.006

• 博士论坛 • Previous Articles Next Articles

Polymorphic ant colony optimization algorithm in image edge detection

ZHANG Jian^1，2，ZHOU Jiliu³，HE Kun³，ZHENG Xiuqing³

1.School of Electronics and Information Engineering，Sichuan University，Chengdu 610065，China
2.School of Physics and Electronics Engineering，Sichuan Normal University，Chengdu 610066，China
3.School of Computer Science，Sichuan University，Chengdu 610065，China

Received:2010-09-26 Revised:2010-12-03 Online:2011-01-21 Published:2011-01-21
Contact: ZHANG Jian

基于多态蚁群优化的图像边缘检测

张健^1，2，周激流³，何坤³，郑秀清³

1.四川大学电子信息学院，成都 610065
2.四川师范大学物理与电子工程学院，成都 610066
3.四川大学计算机学院，成都 610065

通讯作者: 张健

Abstract

Abstract: An image edge detection algorithm based on polymorphic ant colony algorithm is proposed in order to improve the performance of the image edge detection.Through local search，scouting ant marks scouting pheromone，and with the help of the scouting pheromone，the ability of the global search of the searching ant is improved.Experiments show that the proposed algorithm can extract the weak edges，and robust to noise and texture.

Key words: edge detection, ant colony optimization, polymorphic ant colony optimization

摘要： 为了获得更好的边缘检测效果，提出了多态蚁群优化的边缘检测算法。通过侦察蚁的局部搜索标记侦察素，在搜索蚁进行全局搜索的过程中辅以侦察素的作用，提高算法的寻优能力。实验表明，算法在能够提取出弱边缘的情况下，有效地抑制了噪声和纹理信息。

关键词: 边缘检测, 蚁群优化, 多态蚁群优化

CLC Number:

TP391

ZHANG Jian^1，2，ZHOU Jiliu³，HE Kun³，ZHENG Xiuqing³. Polymorphic ant colony optimization algorithm in image edge detection[J]. Computer Engineering and Applications, 2011, 47(3): 20-22.

张健^1，2，周激流³，何坤³，郑秀清³. 基于多态蚁群优化的图像边缘检测[J]. 计算机工程与应用, 2011, 47(3): 20-22.

[1]	ZHU Jiaying, GAO Maoting. AUV Path Planning Based on Particle Swarm Optimization and Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2021, 57(6): 267-273.
[2]	LI Zhuangkuo, CHANG Kaixuan. Ant Colony Optimization for Continuous Domains Applied to Cooperative Game [J]. Computer Engineering and Applications, 2021, 57(24): 198-204.
[3]	MA Qinglu, TANG Xiaoyao. Vehicle Detection Algorithm Combining Time Domain and Watershed Information [J]. Computer Engineering and Applications, 2021, 57(24): 227-233.
[4]	QI Xiaoxiang, LI Min, ZHU Ying, SONG Yu, DU Weidong. Adaptive Region Segmentation of SAR Image Based on Edge Detection [J]. Computer Engineering and Applications, 2021, 57(22): 232-240.
[5]	HE Yaying, FAN Xinwei. Application of Improved Ant Colony Optimization in Robot Path Planning [J]. Computer Engineering and Applications, 2021, 57(16): 276-282.
[6]	ZHANG Ming, DENG Wenhan, LIN Juan, ZHONG Yiwen. Modified Ant Colony Optimization Algorithm for Discounted {0-1} Knapsack Problem [J]. Computer Engineering and Applications, 2021, 57(13): 85-95.
[7]	HU Chunyang, JIANG Ping, ZHOU Genrong. Application of Improved Ant Colony Optimization in AGV Path Planning [J]. Computer Engineering and Applications, 2020, 56(8): 270-278.
[8]	ZHANG Hainan, YOU Xiaoming, LIU Sheng, LIU Zhongqiang. Interactive Learning Cuckoo Search Algorithm [J]. Computer Engineering and Applications, 2020, 56(7): 147-154.
[9]	FENG Jie, SHI Li. Research on Vehicle Routing Problem of Fresh Products with Pure Electric Refrigerator Truck [J]. Computer Engineering and Applications, 2019, 55(9): 237-242.
[10]	GAO Ling1，2, WANG Fan1, GAO Ni1，3, MAO Yong1. Security Hardening Measures Selection Model Based on Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2019, 55(7): 100-107.
[11]	TU Bing1，2，3,ZHANG Xiaofei1，3, PAN Jianwu1，3, ZHANG Guoyun1，2，3, ZHOU Zixuan1，3. Skyline Detection Algorithm Based on Multiple Feature Extraction Fusing Edge Correction [J]. Computer Engineering and Applications, 2019, 55(6): 178-185.
[12]	XUE Wenyan, ZHAO Jiang, HAO Chongqing, LIU Huixian. Hyper Heuristic Ant Colony Optimization Algorithm Based on Pheromone Negative Feedback [J]. Computer Engineering and Applications, 2019, 55(4): 163-172.
[13]	SUN Mengru, WANG Yu, XING Suxia. Green Plants Identification Based on Structural Local Edge Pattern [J]. Computer Engineering and Applications, 2019, 55(3): 167-170.
[14]	HAN Bin, YANG Dali. Normalization of Printed Images Based on Transmission Transformation [J]. Computer Engineering and Applications, 2019, 55(23): 188-193.
[15]	NIE Donglin, WANG Honghui, WANG Xiang, MENG Lingyu. Crack Trajectory Analysis of Trailing Edge of Landslide Based on Image Processing [J]. Computer Engineering and Applications, 2019, 55(22): 201-205.

Polymorphic ant colony optimization algorithm in image edge detection

基于多态蚁群优化的图像边缘检测

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics