5 November 2012 Content-adaptive thresholding early termination scheme on directional gradient descent searches for fast block motion estimation
Author Affiliations +
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.
© 2012 Society of Photo-Optical Instrumentation Engineers (SPIE)
Hung-Ming Chen, Hung-Ming Chen, Po-Hung Chen, Po-Hung Chen, Cheng-Tso Lin, Cheng-Tso Lin, Ching-Chung Liu, Ching-Chung Liu, } "Content-adaptive thresholding early termination scheme on directional gradient descent searches for fast block motion estimation," Optical Engineering 51(11), 117401 (5 November 2012). https://doi.org/10.1117/1.OE.51.11.117401 . Submission:


Human eye interfaced multiple video objects coding
Proceedings of SPIE (June 22 2003)
Rate control for scalable video model
Proceedings of SPIE (July 30 2006)
An operational rate control scheme for H.264 with two stage...
Proceedings of SPIE (September 16 2005)
Rate controlling for color and depth based 3D video coding
Proceedings of SPIE (September 14 2008)

Back to Top