Share Email Print
cover

Proceedings Paper

Efficient temporal search range prediction for motion estimation in H.264
Format Member Price Non-Member Price
PDF $14.40 $18.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 search range prediction method is proposed to reduce the complexity of motion search in the H.264 video coding standard in this work. The main idea is to predict the temporal search range by modeling the relationship between the rate-distortion (RD) coding gain and the required computational complexity. The proposed algorithm first predicts the temporal search range to maximize the ratio of the expected RD coding gain and the normalized computational cost. Then, fast motion search is performed within the predicted search range with some early termination rule. Experimental results show that the proposed algorithm can save approximately 63-75% of the encoding complexity in motion estimation of H.264 (JM9.3) with negligible degradation in the RD performance.

Paper Details

Date Published: 16 September 2005
PDF: 10 pages
Proc. SPIE 5909, Applications of Digital Image Processing XXVIII, 59090Z (16 September 2005); doi: 10.1117/12.613084
Show Author Affiliations
Changsung Kim, Univ. of Southern California (United States)
C.-C. Jay Kuo, Univ. of Southern California (United States)


Published in SPIE Proceedings Vol. 5909:
Applications of Digital Image Processing XXVIII
Andrew G. Tescher, Editor(s)

© SPIE. Terms of Use
Back to Top