Recent Progress on Block-Based Motion Estimation Techniques

Motion estimation (ME) has become a bottleneck in many real-time video coding schemes owing to its computation complexity. Thus, fast ME algorithms have become crucial in video encoder design. Because of its simplicity, block-matching ME is the most popular and widely used algorithm. This paper pres...

Full description

Saved in:
Bibliographic Details
Published in:Technical review - IETE Vol. 32; no. 5; pp. 356 - 363
Main Authors: Parmar, Nidhi Kunal, Sunwoo, Myung Hoon
Format: Journal Article
Language:English
Published: Taylor & Francis 03.09.2015
Subjects:
Fast block-matching algorithm
H.264/AVC
HEVC
Motion estimation
Video codec
Video compression
ISSN:0256-4602, 0974-5971
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Motion estimation (ME) has become a bottleneck in many real-time video coding schemes owing to its computation complexity. Thus, fast ME algorithms have become crucial in video encoder design. Because of its simplicity, block-matching ME is the most popular and widely used algorithm. This paper presents a review of recently proposed block-matching ME algorithms. The main concepts of fast ME algorithms can be classified into four categories: reduction in search points, matching criteria, early termination conditions, and multi-resolution approaches. In addition, the pros and cons of the representative algorithms are analysed. Finally, the algorithms are evaluated on the basis of visual quality and number of search points.
ISSN:0256-4602
0974-5971
DOI:10.1080/02564602.2015.1018350