A New Adaptive Return Prediction Search Algorithm for Block Matching

Authors:
Chih-Lun Fang;Wen-Yen Chen;Yuan-Chen Liu;Tsung-Han Tsai
Affiliations:
-;-;-;-
Venue:
PCM '02 Proceedings of the Third IEEE Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
Year:
2002

Citing 3
Cited 0

A novel four-step search algorithm for fast block motion estimation

IEEE Transactions on Circuits and Systems for Video Technology
A block-based gradient descent search algorithm for block motion estimation in video coding

IEEE Transactions on Circuits and Systems for Video Technology
A novel unrestricted center-biased diamond search algorithm for block motion estimation

IEEE Transactions on Circuits and Systems for Video Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

In most block-based video coding systems, some of the fast block matching algorithms use the origin as the initial search center. But the tracking result of these algorithms is not well enough. To improve the accuracy of the fast block matching algorithms, a new adaptive return prediction (ARP) search algorithm is proposed in this paper. The proposed algorithm exploits the temporal correlation and the characteristic of returning phenomenon to obtain one or two predictive motion vectors, and one of the predictive motion vectors are chosen as the initial search center. This predicted search center is found closer to the global minimum, thus the center-biased algorithm can find the motion vector more efficiently. Simulation results show that the proposed algorithm enhances the accuracy of BMA as well as reduces their computational requirement.