Video Saurus system: movement evaluation by a genetic algorithm

Abstract

In this paper we have addressed the problem of adopting in a combined way a genetic algorithm and the Hough transform for implementing an auto tracking method in a video conference system. By applying this method we have been able to track an object that moves slowly following quite parallel trajectories. The proposed algorithm considers just the shape of the object to be tracked and a priori known as a template, without taking into account other several characteristics of images like colour or texture. Because the implementation of Hough transform is a problem of maximising a function with particular constraints, and each run of evaluating Hough transform is time consuming, in this paper we have adopted a particular genetic algorithm to evaluate the rectangular region in which evaluate the Hough transform. The genetic algorithm used elitistic strategy, fitness sharing, mating restriction, adaptive rate of mutation and adaptive rate of cross-over with a double cross point. Moreover, in this paper, since the evaluation of Hough transform is very time consuming, we have addressed the strategy of dividing the whole scene in different shorter window in order to partition the evaluating load on parallel DSP.