Adaptive motion tracking block matching algorithms for video coding

Authors:
Jie-Bin Xu;Lai-Man Po;Chok-Kwan Cheung
Affiliations:
Dept. of Electron. Eng., City Univ. of Hong Kong, Kowloon;-;-
Venue:
IEEE Transactions on Circuits and Systems for Video Technology
Year:
1999

Citing 0
Cited 13

A Very Low Bit Rate Video Coding Combined with Fast Adaptive Block Size Motion Estimation and Nonuniform Scalar Quantization Multiwavelet Transform

Multimedia Tools and Applications
VQ Codebook Searching Algorithm Based on Correlation Property

Fundamenta Informaticae
Multiple initial point prediction based search pattern selection for fast motion estimation

Pattern Recognition
Prediction-based directional search for fast block-matching motion estimation

Proceedings of the 2010 Symposium on Information and Communication Technology
Modeling of video sequences by Gaussian mixture: application in motion estimation by block matching method

EURASIP Journal on Advances in Signal Processing
Motion estimation using two-stage predictive search algorithms based on joint spatio-temporal correlation information

Expert Systems with Applications: An International Journal
Motion compensation based on tangent distance prediction for video compression

Image Communication
A new fast motion estimation algorithm based on the loop-epipolar constraint for multiview video coding

Image Communication
An improved motion vector prediction scheme for video coding

PCM'06 Proceedings of the 7th Pacific Rim conference on Advances in Multimedia Information Processing
Fast motion estimation using spatio-temporal correlations

ICAT'06 Proceedings of the 16th international conference on Advances in Artificial Reality and Tele-Existence
Real time head tracking via camera saccade and shape-fitting

ICIAR'05 Proceedings of the Second international conference on Image Analysis and Recognition
Image stabilization based on harris corners and optical flow

KSEM'11 Proceedings of the 5th international conference on Knowledge Science, Engineering and Management
VQ Codebook Searching Algorithm Based on Correlation Property

Fundamenta Informaticae

Quantified Score

Hi-index	0.00

Visualization

Abstract

In most block-based video coding systems, the fast block matching algorithms (BMAs) use the origin as the initial search center, which may not track the motion very well. To improve the accuracy of the fast BMAs, a new adaptive motion tracking search algorithm is proposed. Based on the spatial correlation of motion blocks, a predicted starting search point, which reflects the motion trend of the current block, is adaptively chosen. This predicted search center is found closer to the global minimum, and thus the center-biased BMAs can be used to find the motion vector more efficiently. Experimental results show that the proposed algorithm enhances the accuracy of the fast center-biased BMAs, such as the new three-step search, the four-step search, and the block-based gradient descent search, as well as reduces their computational requirement