MAP-Based motion refinement algorithm for block-based motion-compensated frame interpolation

Dooseop Choi, Wonseok Song, Hyuk Choi, Taejeong Kim

Research output: Contribution to journalArticlepeer-review

22 Scopus citations


A new motion vector field (MVF) refinement algorithm is proposed for block-based motion-compensated frame interpolation. Under the assumption that an observed MVF, such as the result of a block-based motion estimation (BME), is a degraded version of the true MVF, the true MVF is estimated from the observation through maximum a posteriori probability (MAP) estimation. To define the posterior probability of the true MVF, the degradation is modeled as a locally stationary additive Gaussian noise, so the variance of the noise represents the unreliability of the observed motion vector (MV). The noise variance is directly estimated from the observation vector and its select neighbors. The prior distribution of the true MVF is designed to rely on the distances between the MV and its neighbors and to properly smooth the false MVs in the observation. The MAP estimate of the true MVF is obtained via the iterative conditional mode method. The outcome is a set of iterative update equations, which produce the kth estimate of the true MV of a block by combining, according to the estimated noise variance, the observation and the neighboring (k-1)th estimates. Experimental results prove that the proposed algorithm achieves performances comparable with those of several existing MAP-based BME algorithms at a much lower computational complexity.

Original languageEnglish
Article number7225154
Pages (from-to)1789-1804
Number of pages16
JournalIEEE Transactions on Circuits and Systems for Video Technology
Issue number10
StatePublished - Oct 2016


  • Maximum a posteriori probability-Markov random field (MAP-MRF)
  • Motion refinement (MR)
  • Motioncompensated frame interpolation (MCFI)


Dive into the research topics of 'MAP-Based motion refinement algorithm for block-based motion-compensated frame interpolation'. Together they form a unique fingerprint.

Cite this