Fast block motion estimation by edge based partial distortion search

Authors:
Mohammed Golam Sarwer;Q. M. Jonathan Wu
Affiliations:
Department of Electrical and Computer Engineering, University of Windsor, Windsor, ON, Canada;Department of Electrical and Computer Engineering, University of Windsor, Windsor, ON, Canada
Venue:
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Year:
2009

Citing 4
Cited 0

Improved Normalized Partial Distortion Search With Dual-Halfway-Stop for Rapid Block Motion Estimation

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

IEEE Transactions on Circuits and Systems for Video Technology
Normalized partial distortion search algorithm for block motion estimation

IEEE Transactions on Circuits and Systems for Video Technology
New sorting-based lossless motion estimation algorithms and a partial distortion elimination performance analysis

IEEE Transactions on Circuits and Systems for Video Technology

Quantified Score

Hi-index	0.01

Visualization

Abstract

In order to reduce the computations of motion estimation, this paper proposes a novel edge based partial distortion search (EPDS) algorithm in which the entire macroblock (MB) is divided into different sub-blocks and the calculation order of partial distortion is determined based on the edge strength of sub-blocks. In the proposed method, only selected numbers of search points are considered for candidate motion vectors. An efficient early termination method, which is based on the dynamic threshold, is also proposed to decide whether a search point has met the distortion criterion. Simulation results show that the proposed method is 108 times faster than Full Search (FS), 10 times faster than Normalized Partial Distortion search (NPDS) and 2 times faster than the dual halfway stop NPDS (DHS-NPDS) on an average. PSNR degradation of the proposed algorithm is negligible and in the region of 0.01 dB.