Implementation of Edge Linking by Ant Colony Algorithm

路漫漫,滕奇志
DOI: https://doi.org/10.3724/sp.j.1087.2010.00932
2010-01-01
Journal of Computer Applications
Abstract:The study presented an ant colony algorithm to implement edge linking.The proposed approach was based on original image and the edge image gained by traditional approaches to analyze the endpoints,and then set up pheromone values with Gaussian distribution around the endpoints in order to make the ants move to the endpoints faster.The visibility of the paths was determined by pixel similarity,neighboring difference and the direction of the edges synthetically,which made the ants move along the real edge pixels.The experimental results indicate that the proposed edge linking approach is efficient and good at compensating the broken edges.
What problem does this paper attempt to address?