1. A method of estimating an output motion vector for a transcoding, comprising: generating a group of candidate motion vectors by using a type of an output macroblock; selecting two or more reference vectors from the group of the candidate motion vectors; variably establishing a search window that varies according to a relativity among the reference vectors; and estimating the output motion vector by performing a motion vector refinement on the search window.