Genetic Algorithm With Applications In Image Mosaic

The genetic algorithm is firstly proposed by Holland in 1970s. It has become the focus of many subjects, because genetic algorithm is a new optimal algorithm to simulate the biological evolution and it suits to most functions. But it still has a lot issues to improve. There exist some problems in the standard genetic algorithm, which directly affect the capability and the executive effect. By analyzing the development and the actualities of the genetic algorithm, the realization steps of the genetic algorithm are summarized,the disadvantage of the standard genetic algorithm and its corresponding improvement schemes are pointed out.With the development of science, people take note of importance of the technique of image stitching. Image mosaic lies on the registration between two overlapped image. Image registration is an important analysis and processing technique, which locate an image area from another image area or find out the correspondence between them, where the images taken at different times, by different sensors, or by different viewpoints from the same scene. Image registration technique is used in a wide-range area, such as navigation and location, object recognition, movement analysis, stereo vision, data fusion, change detection. It is the base of these images processing techniques. The difficulty of designing registration algorithm lies in the variety of scene styles and variety of imaging variations between images. How to design an algorithm which works with high adaptability, high precision and rapid computing efficiency is the kernel study topic. the key problem of image registration is how to find out the best correspondence or mathematic transformation between two images, this problem is a kind of typical problem which finding the best parameters, and genetic algorithm is one of the algorithms which can solve the problem. In this paper, we research the feasibility of genetic algorithm applying in image mosaic. In the end we present a fast overlapped image mosaic method based on genetic algorithm, moreover we approve it's validity by experiment.