By Topic

A Fast Full Search Scheme for Rate-Distortion Optimization of Variable Block Size and Multi-frame 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
$33 $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

2 Author(s)
Yan-Ho Kam ; Centre for Multimedia Signal Processing, Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong ; Wan-Chi Siu

Two new fast full search (FFS) methods are proposed which can improve the performance of the rate- distortion optimized video encoding process. The first method combines the concepts of both conventional sum of absolute difference (SAD) reuse method and row-based partial distortion search (PDS) together to make the performance largely better than these two conventional methods for variable block size motion estimation. The second method speeds up the multi-frame motion estimation process by using the previous results obtained in considered reference frames to set extra thresholds for rejecting search points sooner in reference frames. Furthermore, these two proposed methods can be easily combined to form a very effective motion compensation scheme. On average, a 62% and 52% reduction in terms of computational complexity of integer variable block size and multi-frame motion estimation can be achieved without any video quality degradation as compared with that of the conventional PDS and conventional SAD reuse method respectively.

Published in:

2006 49th IEEE International Midwest Symposium on Circuits and Systems  (Volume:1 )

Date of Conference:

6-9 Aug. 2006