Development of fast motion estimation algorithm with high accuracy

Authors:
Abhijeet Bairagi;Saket Newaskar;Raj Shah
Affiliations:
Electronics and Telecommunication Department, Maharashtra Institute of Technology Pune University, Tejasnagar, Kothrud, Pune, India;Electronics and Telecommunication Department, Maharashtra Institute of Technology Pune University, Tejasnagar, Kothrud, Pune, India;Electronics and Telecommunication Department, Maharashtra Institute of Technology Pune University, Tejasnagar, Kothrud, Pune, India
Venue:
ESPOCO'05 Proceedings of the 4th WSEAS International Conference on Electronic, Signal Processing and Control
Year:
2007

Citing 2
Cited 0

A new diamond search algorithm for fast block-matching motion estimation

IEEE Transactions on Image Processing
A novel four-step search algorithm for fast block motion estimation

IEEE Transactions on Circuits and Systems for Video Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

Motion estimation (ME) is one of the most time-consuming parts of video encoding system, and significantly affects the quality of reconstructed image sequences. It is a commonly accepted theory that an algorithm for ME which has more computational complexity (low speed) results in more accurate results. Thus such an algorithm can be used only on need basis if it is to be implemented in a fast environment. Algorithms which have less computational complexity can be used in situations where they provide required accuracy. In this paper, we propose an algorithm which decides dynamically which algorithm of ME should be used maintaining a balance between speed and accuracy. The resulting algorithm will thus be a combination of different ME algorithms with varying computational complexity.