In this paper, we propose a new deinterlacing algorithm based on motion estimation and compensation with variable block size. Motion compensated methods using a fixed block size tend to produce undesirable artifacts when there exist complicated motion and high frequency components. In the proposed algorithm, the initial block size of motion estimation is determined based on the existence of global motion. Then, the block is further divided depending on block characteristics. Since motion compensated deinterlacing may not always provide satisfactory results, the proposed method also use an intrafield spatial deinterlacing. Experimental results show that the proposed method provides noticeable improvements compared to motion compensated deinterlacing with a fixed block size.
A number of deinterlacing algorithms have been proposed, which can be divided into two categories: spatial interpolation methods and temporal interpolation methods. Each technique has its own advantages and limitations. The temporal deinterlacing methods using motion compensation provide improved performance among various deinterlacing techniques. However, its performance suffers if motion estimation is inaccurate and tends to yield undesirable results when rapid motion exists. Thus, a number of spatial interpolation methods have been used along with the temporal deinterlacing method using motion compensation. In this paper, we investigate the performance of several spatial interpolation methods when they are used with temporal deinterlacing methods.