Edge detection improvement by ant colony optimization

Edge detection is a technique for marking sharp intensity changes, and is important in further analyzing image content. However, traditional edge detection approaches always result in broken pieces, possibly the loss of some important edges. This study presents an ant colony optimization based mechanism to compensate broken edges. The proposed procedure adopts four moving policies to reduce the computation load. Remainders of pheromone as compensable edges are then acquired after finite iterations. Experimental results indicate that the proposed edge detection improvement approach is efficient on compensating broken edges and more efficient than the traditional ACO approach in computation reduction.

[1]  Paul F. Whelan,et al.  Computational approach for edge linking , 2002, J. Electronic Imaging.

[2]  Gregory W. Cook,et al.  Multiresolution sequential edge linking , 1995, Proceedings., International Conference on Image Processing.

[3]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Alain Mérigot,et al.  Imitating Human Visual Attention and Reproducing Optical Illusions by Ant Scan , 2003, Int. J. Comput. Intell. Appl..

[5]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[6]  Jim R. Parker,et al.  Algorithms for image processing and computer vision , 1996 .

[7]  Saeid Nahavandi,et al.  Hybrid ant colony algorithm for texture classification , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[8]  Marco Dorigo,et al.  Ant colony optimization , 2006, IEEE Computational Intelligence Magazine.

[9]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[10]  Tom Chen,et al.  VLSI Architecture for Real-Time Edge Linking , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  C. M. Ng,et al.  Edge detection using evolutionary algorithms , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[12]  Mahmood Fathy,et al.  A classified and comparative study of edge detection algorithms , 2002, Proceedings. International Conference on Information Technology: Coding and Computing.