For global motion estimation in model-based coding, this paper proposes a constrained spatio-temporal gradient method using contour information. To overcome the local minimum problem in motion tracking of the conventional spatio-temporal gradient method, the translational matching position detected based on 2D contour matching and the rotational motion model are introduced as constraints. Simulation results show that the proposed method yields smaller mean square error (MSE)than the conventional method.