An encoder circuit includes a reduction circuit, a statistical processing circuit, a first motion search circuit, and a second motion search circuit. The reduction circuit generates reduced images of multiple patterns with respect to each of macroblocks. Each of frame images included in video is divided into the macroblocks. The statistical processing circuit performs statistical processing on motion vectors detected with respect to each of the macroblocks. The first motion search circuit selects one of the reduced images generated with respect to the frame image of a reference frame, based on the result of the statistical processing, and searches a first search range in the selected one of the reduced images so as to detect a first motion vector. The second motion search circuit searches a second search range set in the reference frame based on the first motion vector so as to detect a second motion vector.