Sub-partition reuse for fast optimal motion estimation in HEVC successive elimination algorithms

Trudeau, Luc, Coulombe, Stéphane and Desrosiers, Christian. 2016. « Sub-partition reuse for fast optimal motion estimation in HEVC successive elimination algorithms ». In IEEE International Conference on Image Processing (ICIP) (Phoenix, AZ, USA, Sept. 25-28, 2016) pp. 2003-2007. IEEE.
Compte des citations dans Scopus : 2.

Preview	PDF Coulombe S. 2016 14235 Sub-partition reuse for fast optimal.pdf - Accepted Version Use licence: All rights reserved to copyright holder. Download (181kB) | Preview
Preview	PDF Coulombe S. 2016 14235 poster Sub-partition reuse for fast optimal.pdf - Presentation Use licence: All rights reserved to copyright holder. Download (2MB) | Preview

Abstract

In the context of motion estimation (ME) for video coding, the rate-constrained successive elimination algorithm (RC-SEA) safely eliminates candidate motion vectors while preserving the optimal candidate chosen by the block matching algorithm (BMA). This paper describes a technique for reusing ME information from rectangular to square prediction units in order to reduce the search area without altering the optimal candidate chosen by the BMA. Our experiments show that, on average, when this optimization is combined with the RCSEA in the HEVC HM encoder reference software, the number of sum of the absolute differences (SAD) operations drops by 94.9%, resulting in a speedup of 6.13x in full search mode. Although identical coding decisions cannot be guaranteed when multiple optimal solutions exist, the average impact on BD-PSNR is 0.0002 dB.

Item Type:	Conference proceeding
ISBN:	15224880
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:	06 Jan 2017 17:00
Last Modified:	12 Sep 2018 23:10
URI:	https://espace2.etsmtl.ca/id/eprint/14235

Actions (login required)

View Item