Block-based motion estimation algorithms — a survey

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 cat...

Full description

Saved in:

Bibliographic Details
Published in	Opto-electronics review Vol. 21; no. 1; pp. 86 - 102
Main Authors	Jakubowski, M., Pastuszak, G.
Format	Journal Article
Language	English
Published	Heidelberg SP Versita 01.03.2013 Versita
Subjects	Lasers Materials Science motion/disparity estimation multi-view video Nanotechnology Optical and Electronic Materials Optical Devices Optics Photonics Physics Physics and Astronomy Special Issue video compression video compression motion/disparity estimation multi-view video
Online Access	Get full text
ISSN	1230-3402 1896-3757 1896-3757
DOI	10.2478/s11772-013-0071-0

Cover

More Information
Summary:	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.
ISSN:	1230-3402 1896-3757 1896-3757
DOI:	10.2478/s11772-013-0071-0