For the spatial resolution reduction of H.264/AVC stream, a motion re-estimation algorithm based on linear regression model was proposed. It exploits the correlation between the motion vectors of original video stream and those of down-sampled video, which is modelled by a linear regression model to obtain the estimated motion vectors. Experiment results demonstrate that the proposed approach can significantly reduce the computational complexity of the transcoder with only slight sacrifice of visual quality.