Abstract

This paper raises an improved ant colony algorithm, for the detection of weak edge of complex background image, considering edge positioning accuracy, edge pixels, edge continuity and interference edges. This algorithm is improved in two aspects: first, we improved the expression of pheromone; second, we improved the calculation of Heuristic information. Compared with traditional Canny detector indicates, the improved method is proved to be accurate in edge detection, good continuity and less interference by experiment.

Highlights

  • In 1991, Dorigo [1] [2] [3], and some other Italian scholars did research on the similarity between ants’searching food and traveling salesman problem (TSP), and tried to solve the TSP problem using artificial process of ants’ searching food

  • Zhenzhong Wei[6] and the others raised a segment analysis method based on ant colony for low resolution and complicated background image

  • Haizhen Wu[7] and others raised an image segmentation method based on ant colony and support vector machine

Read more

Summary

Introduction

In 1991, Dorigo [1] [2] [3], and some other Italian scholars did research on the similarity between ants’. Weide Gao [4], Jing Tian [5] and the others raised an ant colony image edge searching method guided by gray gradient. Jinghu Zhang[8] raised a new CT image edge detection method adopting ant colony algorithm. Kth ant’s neighborhood and node i, α and β are concentration of pheromone and weight of heuristic information, η i, j is pheromone value from node i to node j, which is the same in each iteration. After every iteration of each ant, pheromone matrix’s value is updated.

Experiments of Improved Ant Colony Algorithm
Findings
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call