摘要:
A method and apparatus for encoding a moving picture using a fast motion estimation algorithm are provided. The method includes motion estimation performed by obtaining motion vectors of representative sub-blocks of macroblocks each containing a plurality of sub-blocks, respectively, and by estimating motion vectors of all sub-blocks other than the representative sub-blocks using relationships among the motion vectors of the representative sub-blocks. In the method and apparatus, motion estimation requiring a large amount of computation in encoding a moving picture can be performed quickly and accurately.