Review towards the Fast Block Matching Algorithms for Video Motion Estimation

A video sequence consists of a series of frames. In order to compress the video for efficient storage and transmission, the temporal redundancy among adjacent frames must be exploited. A frame is selected as reference frame and subsequent frames are predicted from the reference frame using a techniq...

Full description

Saved in:
Bibliographic Details
Published in:2012 International Conference on Communication Systems and Netework Technologies (CSNT) pp. 153 - 156
Main Authors: Ratnottar, J., Joshi, R., Shrivastav, M.
Format: Conference Proceeding
Language:English
Published: IEEE 01.05.2012
Subjects:
Algorithm design and analysis
Diamond-like carbon
DS (Diamond Search)
FBMA (Fast block matching algorithm)
Image coding
Motion estimation
MPEG (Motion Picture Expert Group)
Prediction algorithms
Redundancy
Vectors
Video Compression
ISBN:1467315389, 9781467315388
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A video sequence consists of a series of frames. In order to compress the video for efficient storage and transmission, the temporal redundancy among adjacent frames must be exploited. A frame is selected as reference frame and subsequent frames are predicted from the reference frame using a technique known as motion estimation. Real videos contain a mixture of motions with slow and fast contents. Among block matching motion estimation algorithms, the full search algorithm is known for its superiority in the performance over other matching techniques. However, this method is computationally very extensive. Several fast block matching algorithms (FBMAs) have been proposed in the literature with the aim to reduce computational costs while maintaining desired quality performance, but all these methods are considered to be sub optimal. No fixed fast block matching algorithm can efficiently remove temporal redundancy of video sequences with wide motion contents.
ISBN:1467315389
9781467315388
DOI:10.1109/CSNT.2012.42