Cost-based search ordering for rate-constrained motion estimation applied to HEVC

Trudeau, Luc, Coulombe, Stéphane et Desrosiers, Christian. 2018. « Cost-based search ordering for rate-constrained motion estimation applied to HEVC ». IEEE Transactions on Broadcasting, vol. 64, nº 4. pp. 922-932.
Compte des citations dans Scopus : 5.

Prévisualisation

PDF Coulombe S 2018 17138.pdf - Version acceptée Licence d'utilisation : Tous les droits réservés aux détenteurs du droit d'auteur. Télécharger (2MB) | Prévisualisation

Résumé

In the context of motion estimation for video coding, combining a successive elimination algorithm (SEA) with a motion estimation algorithm reduces the number of computed cost functions without impact on rate or distortion. The SEAs use the sum of absolute differences to eliminate motion vector candidates in the search area that cannot improve the current minimum. The novelty in this paper is that instead of relying on a static geometric pattern (i.e., like a spiral), we proposed a dynamic algorithm that creates a cost-based search orderings. A dynamic cost-based search ordering not only improves elimination but also allows for early termination which removes, on average, 61% of the block-matching loop iterations performed by the rate-constrained successive elimination algorithm (RCSEA). Our experiments show that the proposed solution is 5 times faster than the high efficiency video coding (HEVC) HM encoder software in full search mode with a 0.02% impact on BD-Rate. This is twice the speed of the HEVC HM software encoder using only the RCSEA.

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:	30 juill. 2018 21:03
Dernière modification:	28 janv. 2020 16:31
URI:	https://espace2.etsmtl.ca/id/eprint/17138

Actions (Authentification requise)

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