Modified winner-update search algorithm for fast block matching

Authors:
Jingli Zhou;Jun Li;Shengsheng Yu
Affiliations:
Department of Computer Science and Engineering, HuaZhong University of Science and Technology, Hubei, Wuhan 430074, China;Department of Computer Science and Engineering, HuaZhong University of Science and Technology, Hubei, Wuhan 430074, China;Department of Computer Science and Engineering, HuaZhong University of Science and Technology, Hubei, Wuhan 430074, China
Venue:
Pattern Recognition Letters - Video computing
Year:
2004

Citing 10
Cited 0

Fast full search motion estimation algorithm using various matchingscans in video coding

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Adaptive matching scan algorithm based on gradient magnitude for fast full search in motion estimation

IEEE Transactions on Consumer Electronics
A fast motion estimation algorithm based on the block sum pyramid

IEEE Transactions on Image Processing
A multilevel successive elimination algorithm for block matching motion estimation

IEEE Transactions on Image Processing
Fast block matching algorithm based on the winner-update strategy

IEEE Transactions on Image Processing
An efficient search strategy for block motion estimation using image features

IEEE Transactions on Image Processing
Successive elimination algorithm for 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
Efficient coding and mapping algorithms for software-only real-time video coding at low bit rates

IEEE Transactions on Circuits and Systems for Video Technology
A fast full-search motion-estimation algorithm using representative pixels and adaptive matching scan

IEEE Transactions on Circuits and Systems for Video Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

Based on the study of winner-update search (WUS) algorithm, a modified WUS (MWUS) algorithm for fast block-matching motion estimation is proposed in this paper. The computational reduction without any degradation in predicted image comes from fast elimination of impossible motion vectors. We obtain faster elimination of inappropriate motion vectors using the efficient lower bounds set computed according to the edge feature of predicted image. Experimentally, we remove the unnecessary computations by 93.5-98.5% with our proposed MWUS algorithm compared with the FS algorithms. Experimental results also indicate that our algorithm is better than the other winnerupdate strategy based algorithm.