Share Email Print

Optical Engineering

Content-adaptive thresholding early termination scheme on directional gradient descent searches for fast block motion estimation
Author(s): Hung-Ming Chen; Po-Hung Chen; Cheng-Tso Lin; Ching-Chung Liu
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

An efficient algorithm named modified directional gradient descent searches to enhance the directional gradient descent search (DGDS) algorithm is presented to reduce computations. A modified search pattern with an adaptive threshold for early termination is applied to DGDS to avoid meaningless calculation after the searching point is good enough. A statistical analysis of best motion vector distribution is analyzed to decide the modified search pattern. Then a statistical model based on the characteristics of the block distortion information of the previous coded frame helps the early termination parameters selection, and a trade-off between the video quality and the computational complexity can be obtained. The simulation results show the proposed algorithm provides significant improvement in reducing the motion estimation (ME) by 17.81% of the average search points and 20% of ME time saving compared to the fast DGDS algorithm implemented in H.264/AVC JM 18.2 reference software according to different types of sequences, while maintaining a similar bit rate without losing picture quality.

Paper Details

Date Published: 5 November 2012
PDF: 12 pages
Opt. Eng. 51(11) 117401 doi: 10.1117/1.OE.51.11.117401
Published in: Optical Engineering Volume 51, Issue 11
Show Author Affiliations
Hung-Ming Chen, National TaiChung Univ. (Taiwan)
Po-Hung Chen, National Formosa Univ. (Taiwan)
Cheng-Tso Lin, China Steel Corp. (Taiwan)
Ching-Chung Liu, National TaiChung Univ. (Taiwan)

© SPIE. Terms of Use
Back to Top