Abstract
The paper focuses on the efficiency of the hybrid evolutionary algorithm (HEA) for solving the global optimization problem arising in electronic imaging. The particular version of the algorithm utilizes image local response (ILR), in order to reduce the computational cost. ILR is defined as the variation of fitness function due to a small variation of the parameters, and is computed over a small area. ILR is utilized at different stages of the algorithm. At the preprocessing stage, it reduces the area of the image participating in fitness evaluation. The correlation in the response space identifies the set of subregions that can contain the correct match between the images. Response values are used to adaptively control local search with the Downhill simplex method by applying a contraction transformation to the vector of the standard simplex coefficients. The computational experiments with 2D-grayscale images provide the experimental support of the ILR model.
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
Brooks, R.R., Iyengar, S.S.: Multi-sensor Fusion: Fundamentals and Applications with Software. Prentice Hall, New York (1998)
Gertner, I., Maslov, I.V.: Using Local Correction and Mutation with Memory to Improve Convergence of Evolutionary Algorithm in Image Registration. In: Sadjadi, F.A. (ed.) Automatic Target Recognition XII. Proceedings of SPIE, vol. 4726, pp. 241–252. SPIE (2002)
Guus, C., Boender, E., Romeijn, H.E.: Stochastic Methods. In: Horst, R., Pardalos, P.M. (eds.) Handbook of Global Optimization, pp. 829–869. Kluwer Academic Publishers, Dordrecht (1995)
Ali, M.M., Storey, C., Törn, A.: Application of Stochastic Global Optimization Algorithms to Practical Problems. J. Optim. Theory Appl. 95, 545–563 (1997)
Hart, W.E., Belew, R.K.: Optimization with Genetic Algorithm Hybrids That Use Local Search. In: Belew, R.K., Mitchel, M. (eds.) Adaptive Individuals in Evolving Populations: Models and Algorithms. Proceedings of Santa Fe Institute Studies in the Sciences of Complexity, vol. 26, pp. 483–496. Addison-Wesley, Reading (1996)
Joines, J.A., Kay, M.G.: Utilizing Hybrid Genetic Algorithms. In: Sarker, R., Mohammadian, M., Yan, X. (eds.) Evolutionary Optimization, pp. 199–228. Kluwer Academic Publishers, Dordrecht (2002)
Holland, J.H.: Adaptation in Natural and Artificial Systems, 2nd edn. MIT Press, Cambridge (1992)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)
Michalewicz, Z., Fogel, D.B.: How to Solve It: Modern Heuristics. Springer, New York (2000)
Maslov, I.V.: Improving Local Search with Neural Network in Image Registration with the Hybrid Evolutionary Algorithm. In: Priddy, K.L., Angeline, P.J. (eds.) Intelligent Computing: Theory and Applications. Proceedings of SPIE, vol. 5103, pp. 166–177. SPIE (2003)
Nelder, J.A., Mead, R.: A Simplex Method for Function Minimization. Comput. J. 7, 308–313 (1965)
Wright, M.H.: Direct Search Methods: Once Scorned, Now Respectable. In: Griffiths, D.F., Watson, G.A. (eds.) Numerical Analysis: Proceedings of the 1995 Dundee Biennial Conference in Numerical Analysis, pp. 191–208. Addison Wesley Longman, Harlow (1996)
http://lisar.larc.nasa.gov (public domain)
http://www.photolib.noaa.gov (public domain)
Goldberg, D.E.: Simple Genetic Algorithms and the Minimal Deceptive Problem. In: Davis, L. (ed.) Genetic Algorithms and Simulated Annealing. Hyperion Books, pp. 74–88 (1987)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Maslov, I.V. (2004). Reducing the Cost of the Hybrid Evolutionary Algorithm with Image Local Response in Electronic Imaging. In: Deb, K. (eds) Genetic and Evolutionary Computation – GECCO 2004. GECCO 2004. Lecture Notes in Computer Science, vol 3103. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24855-2_126
Download citation
DOI: https://doi.org/10.1007/978-3-540-24855-2_126
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22343-6
Online ISBN: 978-3-540-24855-2
eBook Packages: Springer Book Archive