This is the authors version of :
L. Trudeau, S. Coulombe, and C. Desrosiers, “Rate distortion-based motion estimation search ordering for rate-constrained successive elimination algorithms” In 2014 IEEE International Conference on Image Processing (ICIP) (Paris, France, Oct. 27-30, 2014), pp. 3175-3179. Institute of Electrical and Electronics Engineers. http://dx.doi.org/10.1109/icip.2014.7025642
##BibTeX
@INPROCEEDINGS{Trudeau14,
author={L. Trudeau and S. Coulombe and C. Desrosiers},
booktitle={2014 IEEE International Conference on Image Processing (ICIP)},
title={Rate distortion-based motion estimation search ordering for rate-constrained successive elimination algorithms},
year={2014},
pages={3175-3179},
keywords={motion estimation;rate distortion theory;video coding;H.264 JM reference software;computational cost;filtering criterion;motion estimation search ordering;rate constraint;rate distortion;rate-constrained successive elimination;spiral search;video coding;Encoding;Motion estimation;Partitioning algorithms;Prediction algorithms;Software;Spirals;Vectors;H.264;Lagrange multiplier;Successive elimination algorithm;motion estimation},
doi={10.1109/ICIP.2014.7025642},
ISSN={1522-4880},
month={Oct},}
In this paper, we propose a new class of search ordering algorithms to reduce the computational cost of motion estimation in video coding. We show that conventional search orderings, such as spiral search, can weaken the filtering criterion of rate-constrained successive elimination algorithms. Based on this new insight, we derive a new search ordering that takes into account the impact of the rate constraint. Our simulation results demonstrate that, on average, the amount of SAD operations required to encode the tested sequences, is reduced by 2.86%, when compared to the H.264 JM reference software's implementation of spiral search. For sequences with unpredictable motion, this reduction is greater than 5% and can exceed 10% when smaller block partitions are evaluated.
© 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.