吉林大学学报(工学版) ›› 2017, Vol. 47 ›› Issue (5): 1577-1582.doi: 10.13229/j.cnki.jdxbgxb201705033

Previous Articles     Next Articles

Edge extraction method based on ant colony asynchronous update strategy

CHE Xiang-jiu, ZHANG Sun-min   

  1. College of Computer Science and Technology,Jilin University,Changchun 130012, China
  • Received:2016-12-11 Online:2017-09-20 Published:2017-09-20

Abstract: An ant colony algorithm with features of high robustness, distributed computing, and positive feedback, is used to solve edge detection problem. In order to prevent extracting discontinuous edges and missing weak edges by using ant colony algorithm, some improving measures are put forward. An Ostsu's method for pre-processing is proposed, the initialization of pheromones matrix and heuristic matrix is improved; meanwhile, pheromones asynchronous update strategy and parameter self-adaptive modification are applied to avoid early stagnancy. Experiments show that the proposed method can extract more continuous edges and weak edges with better robustness.

Key words: computer application, edge detection, ant colony algorithm, asynchronous update

CLC Number: 

  • TP391.4
[1] Zhao C, Deng Y. A modified Sobel edge detection using Dempster-Shafer theory[C]∥International Congress on Image and Signal Processing,IEEE, 2009:1-4.
[2] Maini R, Sohal J S. Performance evaluation of Prewitt edge detector for noisy images[J]. GVIP Journal, 2006, 6(3):39-46.
[3] Wang X. Laplacian operator-based edge detectors[J]. IEEE Transactions on Pattern Analysis & Machine Intelligence, 2007, 29(5):886-890.
[4] He X, Li J, Wei D, et al. Canny edge detection on a virtual hexagonal image structure[C]∥Pervasive Computing, IEEE,2009:167-172.
[5] Sun J, Gu D, Chen Y, et al. A multiscale edge detection algorithm based on wavelet domain vector hidden Markov tree model[J]. Pattern Recognition, 2004, 37(7):1315-1324.
[6] Khaire P A, Thakur N V. A fuzzy set approach for edge detection[J]. Computer Science Journals, 2013, 6(6):403-412.
[7] Golestani H B, Joneidi M, Sadeghi M. A study on clustering for clustering based image de-noising[J]. Journal of Information Systems and Telecommunication,2014,2(2):196-204.
[8] Dorigo M, Maniezzo V, Colorni A. The ant system: optimization by a colony of cooperating agents[J].IEEE Transactions on Systems, Man, and Cybernetics,1996,26(1):29-41.
[9] Bao P, Zhang L, Wu X. Canny edge detection enhancement by scale multiplication[J]. IEEE Transactions on Pattern Analysis & Machine Intelligence, 2005, 27(9):1485-1490.
[10] Mullen R J,Monekosso D N,Remagnino P.Ant algorithms for image feature extraction[J].Expert Systems with Applications,2013,40(11):4315-4332.
[11] Liu X, Fang S. A convenient and robust edge detection method based on ant colony optimization[J]. Optics Communications, 2015, 353(8):147-157.
[12] Dorrani Z, Mahmoodi M S.Noisy images edge detection: ant colony optimization algorithm[J].Journal of AI and Data Mining, 2016,4(1):77-83.
[13] Che X, Wang L, Guo X. An Improved Edge Detection Method Using Adaptive Threshold[M]. Berlin: Springer,2016:142-151.
[14] Stutzle T, Hoos H. MAX-MIN ant system and local search for the traveling salesman problem[C]∥IEEE International Conference on Evolutionary Computation,IEEE,1997:309-314.
[15] Zhang J, He K, Zheng X, et al. An ant Colony optimization algorithm for image edge detection[C]∥Evolutionary Computation,IEEE,2008:751-756.
[1] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[3] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[4] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[5] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[6] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[7] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[8] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[9] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[10] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[11] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] CAO Jie, SU Zhe, LI Xiao-xu. Image annotation method based on Corr-LDA model [J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] HOU Yong-hong, WANG Li-wei, XING Jia-ming. HTTP-based dynamic adaptive streaming video transmission algorithm [J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] WANG Guo-lin, FU Nai-ji, ZHANG Jian, PEI Zi-rong. Simulation of the radial tire curing process based on K-R kinetic model[J]. 吉林大学学报(工学版), 2013, 43(03): 659 -664 .
[2] XIAO Yun, LEI Jun-qing, ZHANG Kun, LI Zhong-san. Fatigue stiffness degradation of prestressed concrete beam under multilevel amplitude cycle loading[J]. 吉林大学学报(工学版), 2013, 43(03): 665 -670 .
[3] CHI Xue-fen, WU Di, LIU Dan. IBP+MMBP/Geo/1/K vacation queuing system with threshold[J]. 吉林大学学报(工学版), 2013, 43(03): 781 -787 .
[4] ZHOU Feng-dao, TANG Hong-zhong, GUO Xin, WANG Jin-yu. Current overshoot produce principle and inhibition of transmitter of time domain electromagnetic detection system[J]. 吉林大学学报(工学版), 2013, 43(04): 1023 -1028 .
[5] LIU Shao-gang, GUO Yun-long, JIA He-ming. Rescue robot simultaneous localization and mapping based on extraction and matching of line features[J]. 吉林大学学报(工学版), 2013, 43(04): 1035 -1044 .
[6] LI Zhan-shan, ZHANG Liang, GUO Jin-song, ZHANG Qian. Boundary heuristic based on problem structure[J]. 吉林大学学报(工学版), 2013, 43(04): 1045 -1051 .
[7] SANG Ai-jun, MU Sen, WANG Mo-lin, CUI Hai-ting, CHEN He-xin. Multi-view video coding based on multi-dimensional vector matrix[J]. 吉林大学学报(工学版), 2013, 43(04): 1110 -1115 .
[8] LONG Xue-qin, GUAN Hong-zhi, QIN Huan-mei. Self-organization of hierarchies of urban roads based on efficiency and safety[J]. 吉林大学学报(工学版), 2013, 43(05): 1222 -1229 .
[9] ZONG Fang, ZHANG Yi-shan, WANG Zhan-zhong, LI Zhi-yao. Parking pricing analysis in urban central business district[J]. 吉林大学学报(工学版), 2013, 43(05): 1235 -1240 .
[10] ZHAO Wei, SUN Han-xu, JIA Qing-xuan, ZHANG Yan-heng, YU Tao. Mechanical analysis and optimal design of a new spherical mobile robot with two moving modes[J]. 吉林大学学报(工学版), 2013, 43(05): 1386 -1394 .