When searching the motion in a video image, According to the present invention, it is possible to calculate a large number of motion vectors in parallel and to improve motion vector accuracy. A motion estimation device is a motion estimation device for predicting a vector by referring to the motion vector of adjacent blocks is provided with a plurality of motion estimating units which process adjacent blocks in parallel. Each motion estimating unit is provided with a pseudo predicted motion vector calculating unit for calculating a pseudo predicted motion vector by using the motion vector of a group of processed blocks, and a motion vector searching unit for searching the motion vector of a block to be processed by using the calculated pseudo predicted motion vector.