A method and apparatus for converting between different video formats, which provide smooth video motion by eliminating unnatural effects which could be introduced in the process of video format conversion. A frame interpolator produces interpolated frames from a first video signal given in a first video format by using motion vectors of the first video signal. From the interpolated frames, a video signal generator produces a second video signal in a second video format that is incompatible with the first video format.