An encoding apparatus/method for encoding input image data on a block unit
basis of a predetermined size by using a motion compensation is provided.
Among blocks constructing one picture, motion vectors with respect to
blocks located at a first predetermined position are searched. A first
motion vector showing a motion of image data of one picture is formed from
the searched motion vectors of the blocks. A motion compensation is
performed to the input image data in accordance with the formed first
motion vector, thereby encoding the data.