Optimal temporal interpolation filter for motion-compensated frame rate up conversion

Frame rate up conversion (FRUC) methods that employ motion have been proven to provide better image quality compared to nonmotion-based methods. While motion-based methods improve the quality of interpolation, artifacts are introduced in the presence of incorrect motion vectors. In this paper, we study the design problem of optimal temporal interpolation filter for motion-compensated FRUC (MC-FRUC). The optimal filter is obtained by minimizing the prediction error variance between the original frame and the interpolated frame. In FRUC applications, the original frame that is skipped is not available at the decoder, so models for the power spectral density of the original signal and prediction error are used to formulate the problem. The closed-form solution for the filter is obtained by Lagrange multipliers and statistical motion vector error modeling. The effect of motion vector errors on resulting optimal filters and prediction error is analyzed. The performance of the optimal filter is compared to nonadaptive temporal averaging filters by using two different motion vector reliability measures. The results confirm that to improve the quality of temporal interpolation in MC, the interpolation filter should be designed based on the reliability of motion vectors and the statistics of the MC prediction error.

[1]  A. Habibi,et al.  Image Coding by Linear Transformation and Block Quantization , 1971 .

[2]  John B. O'Neal,et al.  Coding isotropic images , 1977, IEEE Trans. Inf. Theory.

[3]  T. S. Huang,et al.  Image Sequence Enhancement , 1981 .

[4]  Eric Dubois,et al.  Noise Reduction in Image Sequences Using Motion-Compensated Temporal Filtering , 1984, IEEE Trans. Commun..

[5]  Jae Lim,et al.  Implicit motion compensated noise reduction of motion video scenes , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  B. Hofmann-Wellenhof,et al.  Introduction to spectral analysis , 1986 .

[7]  Bernd Girod,et al.  The Efficiency of Motion-Compensating Prediction for Hybrid Coding of Video Sequences , 1987, IEEE J. Sel. Areas Commun..

[8]  Stefano Tubaro,et al.  Motion compensated image interpolation , 1990, IEEE Trans. Commun..

[9]  Reginald L. Lagendijk,et al.  Subsampling of Digital Image Sequences using Motion Information , 1993 .

[10]  Gerard de Haan,et al.  True-motion estimation with 3-D recursive search block matching , 1993, IEEE Trans. Circuits Syst. Video Technol..

[11]  Gary J. Sullivan,et al.  Multi-hypothesis motion compensation for low bit-rate video coding , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[12]  A. Murat Tekalp,et al.  Adaptive motion-compensated filtering of noisy image sequences , 1993, IEEE Trans. Circuits Syst. Video Technol..

[13]  T. K. Tan,et al.  Optimum loop filter in hybrid coders , 1994, IEEE Trans. Circuits Syst. Video Technol..

[14]  A. Murat Tekalp,et al.  Digital video standards conversion in the presence of accelerated motion , 1994, Signal Process. Image Commun..

[15]  G. Haan,et al.  Robust motion-compensated video upconversion , 1997 .

[16]  Ralf Buschmann,et al.  Efficiency of displacement estimation techniques , 1997, Signal Process. Image Commun..

[17]  Markus Flierl,et al.  A locally optimal design algorithm for block-based multi-hypothesis motion-compensated prediction , 1998, Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225).

[18]  Sun-Yuan Kung,et al.  A fast rate-optimized motion estimation algorithm for low-bit-rate video coding , 1999, IEEE Trans. Circuits Syst. Video Technol..

[19]  Pierre Moulin,et al.  Frame interpolation and bidirectional prediction of video using compactly encoded optical-flow fields and label fields , 1999, IEEE Trans. Circuits Syst. Video Technol..

[20]  Bernd Girod,et al.  Efficiency analysis of multihypothesis motion-compensated prediction for video coding , 2000, IEEE Trans. Image Process..

[21]  Erwin B. Bellers,et al.  De-Interlacing: A Key Technology for Scan Rate Conversion , 2000 .

[22]  David L. Neuhoff,et al.  Optimizing motion-vector accuracy in block-based video coding , 2001, IEEE Trans. Circuits Syst. Video Technol..

[23]  Michael T. Orchard,et al.  A parametric solution for optimal overlapped block motion compensation , 2001, IEEE Trans. Image Process..

[24]  Holger Blume,et al.  Object based refinement of motion vector fields applying probabilistic homogenization rules , 2002, 2002 Digest of Technical Papers. International Conference on Consumer Electronics (IEEE Cat. No.02CH37300).

[25]  Gerard de Haan,et al.  Efficient video coding integrating MPEG-2 and picture-rate conversion , 2002, 2002 Digest of Technical Papers. International Conference on Consumer Electronics (IEEE Cat. No.02CH37300).

[26]  Eric Dubois 7.2 – Video Sampling and Interpolation , 2005 .