Multi-level rate-constrained successive elimination algorithm tailored to suboptimal motion estimation in HEVC

Trudeau, Luc, Coulombe, Stéphane et Desrosiers, Christian. 2020. « Multi-level rate-constrained successive elimination algorithm tailored to suboptimal motion estimation in HEVC ». Signal Processing : Image Communication, vol. 81.
Compte des citations dans Scopus : 2.

Prévisualisation

PDF Coulombe S 2020 19909.pdf - Version acceptée Licence d'utilisation : Creative Commons CC BY-NC-ND. Télécharger (546kB) | Prévisualisation

Résumé

In the context of motion estimation for video coding, successive elimination algorithms (SEAs) significantly reduce the number of candidates evaluated during motion estimation without altering the resulting optimal motion vector. Nevertheless, SEA is often only used in conjunction with exhaustive search algorithms (e.g., full search). In this paper, we combine the multi-level successive elimination algorithm (ML-SEA) and the rate-constrained successive elimination algorithm (RCSEA) and show that they can be advantageously applied to suboptimal search algorithms. We demonstrate that the savings brought about by the new multi-level RCSEA (ML-RCSEA) outweigh the pre-computational costs of this approach for the Test Zonal (TZ) Search algorithm found in the HM reference encoder. We propose a novel multi-level composition pattern for performing RCSEA on an asymmetric partitioning. We introduce a double-check mechanism for RCSEA, and show that on average, it avoids computing 71% of motion vector (MV) costs. We also apply the proposed ML-RCSEA to bi-predictive refinement search and leverage a cost-based search ordering to remove 56% of error metric computations, on average. When compared to the HM reference encoder, our experiments show that the proposed solution reduces the TZ Search time by approximately 45%, contributing to an average encoding time reduction of about 7%, without increasing the Bjøntegaard delta rate (BD-Rate).

Type de document:	Article publié dans une revue, révisé par les pairs
Professeur:	Professeur Coulombe, Stéphane Desrosiers, Christian
Affiliation:	Génie logiciel et des technologies de l'information, Génie logiciel et des technologies de l'information
Date de dépôt:	16 déc. 2019 21:46
Dernière modification:	26 nov. 2021 05:00
URI:	https://espace2.etsmtl.ca/id/eprint/19909

Actions (Authentification requise)

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