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

Trudeau, Luc, Coulombe, Stéphane et 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.

Prévisualisation	PDF Coulombe S. 2014 10022 Rate Distortion-Based Motion Estimation Search.pdf Télécharger (265kB) | Prévisualisation
Prévisualisation	PDF Coulombe S. 2014 10022 poster Rate distortion-based motion estimation.pdf - Présentation Licence d'utilisation : Tous les droits réservés aux détenteurs du droit d'auteur. Télécharger (1MB) | Prévisualisation

Résumé

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.

Type de document:	Compte rendu de conférence
Professeur:	Professeur Coulombe, Stéphane Desrosiers, Christian
Affiliation:	Génie logiciel et des technologies de l'information
Date de dépôt:	22 juill. 2015 20:00
Dernière modification:	05 juill. 2017 13:42
URI:	https://espace2.etsmtl.ca/id/eprint/10022

Actions (Authentification requise)

Dernière vérification avant le dépôt