Multi-resolution genetic algorithm and its application in motion estimation

Many computer vision problems can be formulated into optimization problems. In this paper, we propose a multiresolution genetic algorithm, which can be applied to solving many of these problems. The motion estimation problem is used as a vehicle for demonstration. A matching-based estimator is proposed through setting up a proper fitness evaluation function and letting the multiresolution genetic algorithm do the global searching. The results show that the proposed estimator is robust and can produce consistent velocities for real image sequences.