A New EDI-based Deinterlacing Algorithm

In this paper, we propose a new deinterlacing algorithm using edge direction field, edge parity, and motion expansion scheme. The algorithm consists of an EDI (edge dependent interpolation)-based intra-field deinterlacing and inter-field deinterlacing that uses block-based motion detection. Most of the EDI algorithms use pixel-by-pixel or block-by-block distance to estimate the edge direction, which results in many annoying artifacts. We propose the edge direction field, and estimate an interpolation direction using the field and SAD (sum of absolute differences) values. The edge direction field is a set of edge orientations and their gradient magnitudes. The proposed algorithm assumes that a local minimum around the gradient edge field is most probably the true edge direction. Our approach provides good visual results in various kinds of edges (horizontal, narrow and weak). And we propose a new temporal interpolation method based on block motion detection. The algorithm works reliably in scenes which have very fast moving objects and low SNR signals. Experimental results on various data set show that the proposed algorithm works well for the diverse kinds of sequences and reconstructs flicker-free details in the static region1.