An H.264 spatio-temporal hierarchical fast motion estimation algorithm for high-definition video

Cheng, Yu-Shin; Chen, Zong-Yi; Chang, Pao-Chi

doi:10.1109/iscas.2009.5117897

Cited by 13 publications

(6 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…2. ME is one of the critical tasks inside block-based video encoders [9]. Thus, the selection of a better ME algorithm produces fewer comparisons, resulting in fewer reference memory access (memory that stores the reference frame).…”

Section: Motion Estimation and Related Workmentioning

confidence: 99%

Edge-aware depth motion estimation — A complexity reduction scheme for 3D-HEVC

Sanchez

Saldanha

Porto

et al. 2017

2017 25th European Signal Processing Conference (EUSIPCO)

View full text Add to dashboard Cite

Abstract-This work presents the Edge-Aware Depth MotionEstimation (E-ADME), a complexity reduction scheme developed for depth maps coding on 3D High Efficiency Video Coding (3D-HEVC). This scheme focuses on obtaining an execution time reduction while keeping a high quality of the encoded depth map. E-ADME starts classifying each encoding depth block as edge or homogeneous. If the block is classified as an edge, then the Test Zone Search (TZS) is applied because edges require expensive comparisons to find the best block match. Otherwise, the scheme applies an Iterative-Small Diamond Search Pattern (I-SDSP), which is a lightweight center-biased algorithm for efficient encoding of homogeneous blocks. The proposed solution was capable of achieving a time saving of 6.9% in depth maps coding, increasing less than 0.15% the BD-rate of the synthesized view.

show abstract

Section: Motion Estimation and Related Workmentioning

confidence: 99%

Edge-aware depth motion estimation — A complexity reduction scheme for 3D-HEVC

Sanchez

Saldanha

Porto

et al. 2017

2017 25th European Signal Processing Conference (EUSIPCO)

View full text Add to dashboard Cite

show abstract

“…Examples of FME algorithms include: "A New Three-step Search Algorithm" [4], "An Efficient Three-step Search" [5], "A Novel Fourstep Search Algorithm" [6], "Diamond Search" algorithms with multiple variations [7][8][9][10][11][12] and [13,14], "Test Zone Search" (TZS) algorithms [15,16]. The local minima issues have also been addressed by hierarchical methods as in [17,18,29].…”

Section: Introductionmentioning

confidence: 99%

Dynamically Adaptive Fast Motion Estimation Algorithm for HD Video

Arnaudov

Ogunfunmi

2020

J Sign Process Syst

View full text Add to dashboard Cite

This paper presents a novel adaptive Fast Motion Estimation (FME) Algorithm, which reduces the number of search points, computational complexity and therefore lowering power consumption, while providing improved quality per watt in FME. The algorithm minimizes computation and storage and from there, power consumption, while trying to preserve quality as much as possible. It is very suitable for hardware implementation, as in a motion co-processor. The pervasiveness of mobile devices with HD video capabilities demands such low power hardware accelerators. The proposed algorithm is a novel method, that can identify the best search pattern within a given region of the HD video frame, based on its motion dynamics to achieve lower power video encoding. The goal is to achieve the best quality with the minimum number of search iterations. The reduced number of checks translates into power savings. The motivation of the presented algorithm is to learn the motion dynamics within a region from a small subset of blocks within that region and apply that knowledge to the remaining large set of blocks in the same region. This adaptiveness makes it robust with respect to the nature of the video. Thus it works equally well with more dynamic and with less dynamic video sequences. The results show that the proposed algorithm can reduce computations by about 4 times compared to other fixed search patterns algorithms, while staying within 1 dB of PSNR results. That equates to about 75% power savings at the expense of not more than 1 dB of PSNR quality loss.

show abstract

“…Hundreds of fast algorithms for H.264 encoder have been proposed in recent years [1], [2]. These fast algorithms aim to reduce the computational complexity of coding tools while maintaining the coding efficiency.…”

Section: Introductionmentioning

confidence: 99%

Adaptive coding configuration for multi-resolution video coding

Wang

Huang

Chang

2013

2013 IEEE International Symposium on Consumer Electronics (ISCE)

Self Cite

View full text Add to dashboard Cite

In this paper, we present the efficiency analysis of two sophisticated coding tools, multi-reference frame (MRF) and variable block size (VBS) that cost high computational complexity, in various spatial resolutions. The relationship between coding efficiency and spatial resolution is theoretically discovered. Based on the conclusion of the efficiency analysis that the efficiency improvement from sophisticated coding tools are gradually decreased in higher resolution, we propose an adaptive coding configuration for the encoding with various resolutions that yield significant complexity reduction with negligible RD performance decrease.

show abstract

An H.264 spatio-temporal hierarchical fast motion estimation algorithm for high-definition video

Cited by 13 publications

References 3 publications

Edge-aware depth motion estimation — A complexity reduction scheme for 3D-HEVC

Edge-aware depth motion estimation — A complexity reduction scheme for 3D-HEVC

Dynamically Adaptive Fast Motion Estimation Algorithm for HD Video

Adaptive coding configuration for multi-resolution video coding

Contact Info

Product

Resources

About