An Adaptive Immune Genetic Algorithm for Edge Detection

  • Authors:
  • Ying Li;Bendu Bai;Yanning Zhang

  • Affiliations:
  • School of Computer Science, Northwest Polytechnical University, Xi'an, 710072, China;School of Computer Science, Northwest Polytechnical University, Xi'an, 710072, China;School of Computer Science, Northwest Polytechnical University, Xi'an, 710072, China

  • Venue:
  • ICIC '07 Proceedings of the 3rd International Conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

An adaptive immune genetic algorithm (AIGA) based on cost minimization technique method for edge detection is proposed. The proposed AIGA recommends the use of adaptive probabilities of crossover, mutation and immune operation, and a geometric annealing schedule in immune operator to realize the twin goals of maintaining diversity in the population and sustaining the fast convergence rate in solving the complex problems such as edge detection. Furthermore, AIGA can effectively exploit some prior knowledge and information of the local edge structure in the edge image to make vaccines, which results in much better local search ability of AIGA than that of the canonical genetic algorithm. Experimental results on gray-scale images show the proposed algorithm perform well in terms of quality of the final edge image, rate of convergence and robustness to noise.