Block-Matching Correlation Motion Estimation for Frame-Rate up-Conversion

Abstract

This paper proposes a novel motion estimation algorithm that combines recursive block-matching and customized phase plane correlation. In comparison with alternative approaches the proposed solution shows better subjective impressions and objective measurements, such as Peak Signal to Noise Ratio and Universal Image Quality Index. Computational complexity of the algorithm is constrained and suitable for real-time implementations on platforms with limited memory and processing resources. The proof of concept is the first real-time implementation of frame-rate up-conversion on a mobile platform (Intel Merrifield), which is capable of processing 1080p video at 30 frames per second while clocked at 200 MHz.

High Performance Block Matching Algorithm for High Bit-Rate Real-Time Video Communication

“…The variable size diamond pattern is used to obtain the global minima. In [40], Kovacevic et al presented a motion estimation technique that combines recursive block-matching and customized phase plane correlation. In [41], Kamble et al developed an approach for video coding using a modified three-step search block matching algorithm and weighted finite automata coding.…”