Transcoding device and transcoding method

A transcoding device (100) includes a decoding unit (10) that decodes both motion vectors of macroblocks and images from encoded images in a first encoding format; a first decoded image storing unit (10f) that stores therein the decoded motion vectors of macroblocks and the decoded images generated by the decoding unit (10); a vector searching unit (20a) that searches for motion vectors of macroblocks for encoding in a second encoding format by using the decoded images stored in the first decoded image storing unit (10f) as reference images and by using the decoded motion vectors of macroblocks stored in the first decoded image storing unit (10f); and a motion compensating unit (20c) that reads, from the first decoded image storing unit (10f), areas in the decoded images, which are indicated by the motion vectors of macroblocks for which the vector searching unit (20a) has searched, and performs motion compensation by using the areas in the decoded images and the motion vectors of macroblocks for which the vector searching unit has searched.