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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Tan, H.L., Gelfand, S.B., Delp, E.J.: A Comparative Cost Function Approach to Edge Detection. IEEE Trans. System, Man and Cybernetic 16, 1337–1349 (1989)
Tan, H.L., Gelfand, S.B., Delp, E.J.: A Cost Minimization Approach to Edge Detection Using Simulated Annealing. IEEE Trans. Pattern Anal. Machine Intel 14, 3–18 (1991)
Bhandarkar, S.M., Zhang, Y., Potter, W.D.: An Edge Detection Technique using Genetic Algorithm-based Optimization. Pattern Recog. 27, 1159–1180 (1994)
Jiao, L.C., Wang, L.: A Novel Genetic Algorithm based on Immunity. IEEE Trans. System Man Cybernetic 30, 552–561 (2000)
Yao, X., Liu, Y.: A New Evolutionary System for Evolving Artificial Neural Networks. IEEE Trans. on Neural Networks 8, 694–713 (1997)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, Y., Bai, B., Zhang, Y. (2007). An Adaptive Immune Genetic Algorithm for Edge Detection. In: Huang, DS., Heutte, L., Loog, M. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence. ICIC 2007. Lecture Notes in Computer Science(), vol 4682. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74205-0_61
Download citation
DOI: https://doi.org/10.1007/978-3-540-74205-0_61
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74201-2
Online ISBN: 978-3-540-74205-0
eBook Packages: Computer ScienceComputer Science (R0)