Review on Deinterlacing Algorithms

Interlacing is a commonly used technique for doubling the perceived frame rate without adding bandwidth in television broadcasting and video recording. During playback, however, it exhibits disturbing visual artifacts such as flickering and combing. As a result in modern display devices, video deinterlacing is used where the interlaced video format is converted to progressive scan format to overcome the limitations of interlaced video. This conversion is achieved through interpolating interlaced video. Current deinterlacing approaches either neglect temporal information for real-time performance but poor visual quality, or estimate motion for better deinterlacing but higher computational cost. This paper focuses on surveying the deinterlacing algorithms which apply both spatial and temporal-based methods and focus on different aspects of both motion-adaptive, non-motion adaptive, and the time complexity through these implementations.