Block matching algorithm based on local codirectionality of blocks

Authors:
S. M. R. Soroushmehr;S. Samavi;S. Shirani
Affiliations:
Isfahan University of Technology, Iran;Isfahan University of Technology, Iran and McMaster University, Canada;McMaster University, Canada
Venue:
ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
Year:
2009

Citing 6
Cited 0

An efficient blocking-matching algorithm based on fuzzy reasoning

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
New fast-search algorithm for block matching motion estimation using temporal and spatial correlation of motion vector

IEEE Transactions on Consumer Electronics
A novel four-step search algorithm for fast block motion estimation

IEEE Transactions on Circuits and Systems for Video Technology
A fast adaptive motion estimation algorithm

IEEE Transactions on Circuits and Systems for Video Technology
A Fully Adaptive Distance-Dependent Thresholding Search (FADTS) Algorithm for Performance-Management Motion Estimation

IEEE Transactions on Circuits and Systems for Video Technology
Motion Estimation for Content Adaptive Video Compression

IEEE Transactions on Circuits and Systems for Video Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper based on statistical analysis performed on a number of video sequences with different motion characteristics, we show that strong correlation exists between the direction of motion of a block and those of its neighboring blocks. Secondly, we show that a block moves in the same direction as a neighboring block that its prediction vector produces least distortion. Based on these findings an algorithm is proposed which adaptively determines the direction of motion of a block based on the motion direction of its neighboring blocks. The algorithm almost always avoids trapping into local minima. Test results show that in terms of speed and performance the proposed algorithm is superior to many of the existing fast algorithms.