Rate distortion-based motion estimation search ordering for rate-constrained successive elimination algorithms

Trudeau, Luc, Coulombe, Stéphane and Desrosiers, Christian. 2014. « 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.
Compte des citations dans Scopus : 7.

Preview	PDF Coulombe S. 2014 10022 Rate Distortion-Based Motion Estimation Search.pdf Download (265kB) | Preview
Preview	PDF Coulombe S. 2014 10022 poster Rate distortion-based motion estimation.pdf - Presentation Use licence: All rights reserved to copyright holder. Download (1MB) | Preview

Abstract

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.

Item Type:	Conference proceeding
Professor:	Professor Coulombe, Stéphane Desrosiers, Christian
Affiliation:	Génie logiciel et des technologies de l'information
Date Deposited:	22 Jul 2015 20:00
Last Modified:	05 Jul 2017 13:42
URI:	https://espace2.etsmtl.ca/id/eprint/10022

Actions (login required)

View Item