摘要
提出一种直线检测的蚁群搜索算法,以解决常用的直线检测方法抑制噪声能力不强、检测直线不连续的缺点。此算法首先进行边缘检测获取边缘点;然后利用边缘信息引导蚁群迭代搜索可能的直线边缘,根据直线的搜索长度更新蚂蚁运动路径上的信息素分布,使搜索逐渐向长直线收敛;最后,依据搜索路径的信息素遗留提取图像中的直线边缘。多组标准图像的实验表明:该算法能够有效地从图像中提取直线,同时具有较强的噪声抑制能力。
This paper puts forward an ant colony search algorithm of line detection, which is used to solve the problems such as weak noise restrain ability, discontinuous line detection due to common line detection algorithm. The algorithm firstly performs edge detection to fetch edge points, then u- ses edge information to guide ant colony to iteratively search possible line edge,updates the infor- mation element distribution in ant motion approach according to the search length of the line, in or- der that the search route converges on long line;finally extracts the line edge of the image accord- ing to the pheromone bequeathment of search route. Experimental results on several standard ima- ges show that.the algorithm can effectively extract the line from image and has strong ability to re- strain noise.
出处
《舰船电子对抗》
2016年第4期63-67,共5页
Shipboard Electronic Countermeasure
关键词
直线检测
噪声图像
蚁群搜索
启发式搜索
line detection
noise image
ant colony search
heuristic search
