Research on Line Edge Detection Method Based on Ant Colony Algorithm

LIANG Nan,GUO Lei,WANG Ying
DOI: https://doi.org/10.3969/j.issn.1002-0640.2012.10.006
2012-01-01
Abstract: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.
What problem does this paper attempt to address?