Block-based motion estimation algorithms — a survey
- 1 January 2013
- journal article
- Published by Polish Academy of Sciences Chancellery in Opto-Electronics Review
- Vol. 21 (1), 86-102
- https://doi.org/10.2478/s11772-013-0071-0
Abstract
In the multi-view video coding, both temporal and inter-view redundancies can be exploited by using standard block-based motion estimation (BBME) technique. In this paper, an extensive review of BBME algorithms proposed within the last three decades is presented. Algorithms are divided into five categories: 1) based on the search position number reduction; 2) multiresolution; 3) based on the simplification of matching criterion; 4) fast full search; 5) computation-aware. Algorithms are compared in terms of their efficiency and computational complexity.Keywords
This publication has 42 references indexed in Scilit:
- A Fully Adaptive Distance-Dependent Thresholding Search (FADTS) Algorithm for Performance-Management Motion EstimationIEEE Transactions on Circuits and Systems for Video Technology, 2007
- One-pass computation-aware motion estimation with adaptive search strategyIEEE Transactions on Multimedia, 2006
- Two-bit transform for binary block motion estimationIEEE Transactions on Circuits and Systems for Video Technology, 2005
- Predictive fine granularity successive elimination for fast optimal block-matching motion estimationIEEE Transactions on Image Processing, 2005
- Multi-Resolution Block Matching Algorithm and Its VLSI Architecture for Fast Motion Estimation in an MPEG-2 Video EncoderIEEE Transactions on Circuits and Systems for Video Technology, 2004
- Fast full-search block matchingIEEE Transactions on Circuits and Systems for Video Technology, 2001
- A fuzzy search algorithm for the estimation of motion vectorsIEEE Transactions on Broadcasting, 2000
- Low-complexity block-based motion estimation via one-bit transformsIEEE Transactions on Circuits and Systems for Video Technology, 1997
- Fast motion vector estimation using multiresolution-spatio-temporal correlationsIEEE Transactions on Circuits and Systems for Video Technology, 1997
- Successive elimination algorithm for motion estimationIEEE Transactions on Image Processing, 1995