A motion adaptive deinterlacing method with hierarchical motion detection algorithm

This paper presents a motion adaptive deinterlacing method for high quality conversion of interlace video format to progressive video format. A high performance and low complexity algorithm for motion detection is proposed. This algorithm uses five consecutive interlace video fields for motion detection, so it is able to capture a wide range of motions from slow moving objects to fast motions. The proposed motion detection algorithm benefits from a hierarchal structure where the algorithm starts with detecting motion in large partitions of a given field. Depending on the detected motion activity level, the motion detection algorithm might be recursively applied to sub- blocks of the original partition. Two low pass filters are used during the motion detection to increase the algorithm accuracy. The result of motion detection is then used in a motion adaptive interpolator for high quality deinterlacing. Excellent experimental results are obtained for motion detection and deinterlacing performance.