A fast non-iterative Global Motion Estimation (GME) algorithm is disclosed for estimating the perspective transform global motion parameters from the Motion Vectors (MV) obtained from the block matching process that includes grouping a plurality of motion vectors in the input video stream into a predetermined number of groups of motion vectors, calculating a set of global motion parameters from each of the predetermined groups of the motion vector, and processing the set of global motion parameters generated from the calculation to obtain a final estimation.