Automatic Correlation and Calibration of Noisy Sensor Readings Using Elite Genetic Algorithms

This paper explores an image processing application of optimization techniques which entails interpreting noisy sensor data. The application is a generalization of image correlation; we attempt to find the optimal gruence which matches two overlapping gray scale images corrupted with noise. Both tabu search and genetic algorithms are used to find the parameters which match the two images. A genetic algorithm approach using an elitist reproduction scheme is found to provide significantly superior results.

[1]  Shahen A. Hovanessian,et al.  Introduction to Sensor Systems , 1988 .

[2]  S. Sitharama Iyengar,et al.  Neurocomputing Formalisms for Computational Learning and Machine Intelligence , 1991, Adv. Comput..

[3]  D.E. Goldberg,et al.  Classifier Systems and Genetic Algorithms , 1989, Artif. Intell..

[4]  James C. Bean,et al.  Genetic Algorithms and Random Keys for Sequencing and Optimization , 1994, INFORMS J. Comput..

[5]  Mongi A. Abidi,et al.  Data fusion in robotics and machine intelligence , 1992 .

[6]  Roberto Battiti,et al.  The Reactive Tabu Search , 1994, INFORMS J. Comput..

[7]  Ingemar J. Cox,et al.  On The Congruence Of Noisy Images To Line Segment Models , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[8]  Larry S. Davis,et al.  Shape Matching Using Relaxation Techniques , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Robert C. Bolles,et al.  Parametric Correspondence and Chamfer Matching: Two New Techniques for Image Matching , 1977, IJCAI.

[10]  Jaime G. Carbonell,et al.  Introduction: Paradigms for Machine Learning , 1989, Artif. Intell..

[11]  Éric D. Taillard,et al.  Parallel Taboo Search Techniques for the Job Shop Scheduling Problem , 1994, INFORMS J. Comput..

[12]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[13]  H. Baird.  Model-Based Image Matching Using Location , 1985 .

[14]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .