A CELLULAR-AUTOMATON FOR THE DETERMINATION OF THE MEAN VELOCITY OF MOVING-OBJECTS AND ITS VLSI IMPLEMENTATION

A new algorithm for the determination of the mean velocity of a moving object, using the properties of Cellular Automata, is presented in th is paper. The mean velocity is calculated along the central axis perpe ndicular to the lens of the vision system. The motion of the object is restricted to translation (angular velocity is zero) and to one movin g object in the scene. Experimental results for the determination of t he mean velocity and its computational error are also presented. The a lgorithm presented in this paper does not require the calculation or t he extraction of image features, such as area and shape, line segments , characteristic points, corners, etc. The design and VLSI implementat ion of a Cellular Automaton architecture is also presented for the eff icient realisation of the algorithm.