Novel fast motion estimation for frame rate/structure conversion

Different multimedia applications and transmission channels require different resolution, frame rates/structures and bitrate; there is often a need to transcode the stored compressed video to suit the needs of these various applications. This paper is concerned about fast motion estimation for frame rate/structure conversion. In this paper, we proposed several novel algorithms that exploit the correlation of the motion vectors in the original video and those in the transcoded video. We achieve a much higher quality than existing fast search algorithms with much lower complexity.