基于蚁群算法的直线边缘提取方法

Research on Line Edge Detection Method Based on Ant Colony Algorithm

提出了一种基于蚁群算法的直线边缘提取方法。利用相邻边缘点的相位信息作为蚁群搜索的启发信息,同时引入终止概率,在不满足搜索条件时终止搜索。迭代搜索完成后,最后根据边缘点上的信息素遗留,提取出直线边缘。实验结果表明,该方法在检测直线边缘的同时,还可以保留边缘的细节,定位直线边缘的端点。

A line detection method based on ant colony algorithm is proposed. Firstly, it establishes the original set of points. Then the phase information of edge points is used as heuristic information to guide iteratively searches. In each cycle terminated probability is introduced to end the current search and pheromones on the traversed route of each ant are updated proportional to the length of the route. When iteration is finished, line edges can be extracted according to the intensity of pheromones. Compared with traditional Hough algorithm, the proposed method can extract line edge precisely, keep the line detail and detect the end points of the line edge at the same time.