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

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

Preview

PDF Coulombe S 2018 17138.pdf - Accepted Version Use licence: All rights reserved to copyright holder. Download (2MB) | Preview

Abstract

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.

Item Type:	Peer reviewed article published in a journal
Professor:	Professor 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 Deposited:	30 Jul 2018 21:03
Last Modified:	28 Jan 2020 16:31
URI:	https://espace2.etsmtl.ca/id/eprint/17138

Actions (login required)

View Item