By Topic

Fast Predictive Search Algorithm for Video Motion Estimation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Chou, Lei-Chun ; National Taipei University of Education, Taiwan ; Ye, Cheng-Da ; Liu, Yuan-Chen ; Jhao, Bin-Cheng

In this paper, two faster algorithms - fast predictive search algorithm (FPSA) and fast predictive search algorithm-early termination (FPSA-ET), used in motion estimation were proposed. These algorithms are proceeded by the temporal and spatial correlation between BMA and the film and by the prediction of motor vectors. The video coding is generally following the order from top to down and left to right and it causes the spatial correlation between the adjacent blocks, especially for those blocks on the left and up sides. The motion of the object in the image would follow the constant trace, so there would be temporal correlation between the blocks. Based on the experimental data of this paper, the proposed algorithms are faster than the conventional one for about 20%~25% and faster than UMHexagonS for about 20 times. The PSNR value of the proposed algorithms are higher than the conventional one for 0.22dM~0.32dM. Therefore the proposed algorithms are more appropriate for the real-time or high quality video or for video with large amounts of motion.

Published in:

Image Analysis and Processing, 2007. ICIAP 2007. 14th International Conference on

Date of Conference:

10-14 Sept. 2007