结合Powell-RWACO的图像边缘提取算法  

Image edge extraction combined with Powell-RWACO algorithms

作　　者：惠晓威[1] 常正英[1] 林森[1] 曹益华[2] 

机构地区：[1]辽宁工程技术大学电子与信息工程学院,辽宁葫芦岛125105 [2]辽宁工程技术大学电气与控制工程学院,辽宁葫芦岛125105

出　　处：《计算机应用研究》2016年第1期304-306,310,共4页Application Research of Computers

基　　金：辽宁省教育厅科学研究一般项目(L2014132)

摘　　要：针对蚁群算法在图像边缘提取中经常出现收敛速度慢、检测精度低、停滞等问题,提出一种结合Powell法的排序加权蚁群(rank weighted ant colony optimization,RWACO)图像边缘提取算法。该算法将RWACO与Powell法相结合,利用RWACO算法进行全局优化,然后将全局最优值作为Powell法的初始点进行局部优化。实验结果表明,该算法兼顾了全局优化和局部优化的优点,与蚁群算法和Canny算法相比,明显提高了图像边缘精度,计算效率比蚁群算法提高了两倍多,并克服了其停滞等缺点,能够高效地检测出图像的边缘,从而验证了该算法的可行性,对今后的图像边缘检测具有参考价值。For using ant colony optimization to extract image edge, there is always slow convergence, inefficiency and stagna- tion, so presenting an image edge extraction combined with Powell and RWACO algorithms. The algorithm was the combination of RWACO and Powell, Global optimization algorithm was completed by RWACO, then the global optimum value as the initial point of Powell began to local optimization. The experimental results show that the algorithm combines global optimization and local optimization advantages, compared with the ant colony algorithm and Canny algorithm, the precision improves significant- ly, computational efficiency increases more than twice than the ant colony algorithm, and it also overcomes shortcomings, such as slow eomvergence, stagnation. So it can effectively detect image edge. The teasibility of the algorithm is verified, and it has important reference value on image edge extraction.

关 键 词：边缘检测 排序加权蚁群算法 Powell法 自动阈值法 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] TP301.6[自动化与计算机技术—计算机科学与技术]