A Fast Full Search Algorithm for Motion Estimation Using Priority of Matching Scan
Full search motion estimation in real-time video coding requires large amount of computations. Reducing computational cost for full search motion estimation is critical research issue for enabling fast real-time video coding such as MPEG-4 advanced video coding. In this paper, we propose a novel fast full search block matching algorithmwhich significantly reduces unnecessary computations without affecting motion prediction quality. The proposed algorithm identifies computational matching order from initial calculation of matching differences. According to the computational order identified, matching errors are calculated based on partial distortion elimination method. The proposed algorithm could reduce about 45% of computational cost for calculating block matching errors compared with the conventional algorithm without degrading any motion prediction quality. The proposed algorithm will be particularly useful for realizing fast real-time video coding applications, such as MPEG-4 advanced video coding, that require large amount of computations.
KeywordsMotion Vector Motion Estimation Motion Estimation Algorithm Candidate Block Block Match Algorithm
Unable to display preview. Download preview PDF.
- 3.de Oliveira, G., Alcaim, A.: On fast motion compensation algorithms for video coding. In: Proc. PCS, pp. 467–472 (1997)Google Scholar
- 9.Naito, Y., Miyazaki, T., Kuroda, I.: A fast full-search motion estimation method for programmable processors with a multiply-accumulator. In: Proc. ICASSP, pp. 3221–3224 (1996)Google Scholar