In general, motion compensated (MC) deinterlacing algorithms can outperform non-MC (NMC) ones. However, we often prefer to choose the latter due to the considerations of error propagation and computational complexity, especially in real-time applications such as video compression and transcoding [1]. How to get a compromised solution between performance and complexity is a challenging problem, which will be addressed in this paper. We first propose a directional adaptive algorithm for motion detection, and then introduce a reasonable and applicable adaptive MC/NMC deinterlacing mechanism to meet the requirements of real-time applications. The proposed adaptive deinterlacing scheme is proved efficient by both subjective visual sensation and objective experimental results. Feasibility of real-time applications is given as well as the coding efficiency tested by the Audio Video coding Standard (AVS) of China. For further improvement, a block-based local modal is brought forward aiming at ...