By Topic

A Modified Directional Gradient Descent Searches for Fast Block 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

4 Author(s)
Hung-Ming Chen ; Dept. of Comput. Sci. & Inf. Eng., Nat. Taichung Inst. of Technol., Taichung, Taiwan ; Po-Hung Chen ; Ching-Chung Liu ; Jhong-Kai Lin

To enhance the DGDS algorithm, this paper presents an efficient algorithm named modified directional gradient descent searches (MDGDS). By analyzing the statistical best MV distribution on some well-known test video sequences, a new search pattern is derived with three search rounds including the window center area, cross area and diagonal area based on stationery and quasi-stationery characteristics. Early search termination operations are then applied to the new search pattern before performing DGDS to eliminate unnecessary computations. The enhanced MDGDS algorithm develops a content adaptive technique based on the previously coded frame for early termination thresholds selection to avoid being trapping in local minima. The simulation results show the proposed algorithm provides significant improvement in reducing the motion estimation by about 19% of the average search points saving compared to the fast DGDS algorithm according to different types of sequences, while maintaining a similar bit-rate without losing picture quality.

Published in:

Computer, Consumer and Control (IS3C), 2012 International Symposium on

Date of Conference:

4-6 June 2012