Computationally-scalàble motion estimation algorithm for H.264/AVC video coding
Man-Yau Chiu,Wan-Chi Siu +1 more
- 01 May 2010
- Vol. 56, Iss: 2, pp 895-903
TL;DR: A computationally-scalable motion estimation (ME) algorithm in which it can dynamically control the number of operations spent on ME while the compressed video quality, in terms of PSNR and bit rate, will be scaled up or down smoothly.
read more
Abstract: This paper presents a computationally-scalable motion estimation (ME) algorithm in which it can dynamically control the number of operations spent on ME while the compressed video quality, in terms of PSNR and bit rate, will be scaled up or down smoothly. Unlike fast search algorithms, our proposed algorithm employs a closed-loop control to adaptively adjust the search strategy so that the actual ME computational complexity can be kept close to the allocated budget as much as possible. Experimental results show that when the ME computational budget falls to half of the average number of operations required by the fast full search (for the best quality), on average, the PSNR is reduced by 0.046 dB and the bit rate is increased by 2.34% as compared to that of full search for 1920×1080 video sequences and this computationally-scalable ME algorithm is particularly suitable for consumer devices to realize real-time computational budget control for video compression.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Complexity control of high efficiency video encoders for power-constrained devices
TL;DR: A novel complexity control method for the near future HEVC encoders running on power-constrained devices based on a decision algorithm that dynamically adjusts the depth of the Coding Units (CU) defined by quad-tree structures.
119
Coding Tree Depth Estimation for Complexity Reduction of HEVC
Guilherme Correa,Pedro Assuncao,Luciano Agostini,Luis A. da Silva Cruz +3 more
- 20 Mar 2013
TL;DR: A complexity control method for HEVC encoders based on dynamic adjustment of the newly proposed coding tree structures by adopting a strategy that takes into consideration both spatial and temporal correlation in order to decide the maximum coding tree depth allowed for each coding tree block.
49
Complexity scalability for real-time HEVC encoders
TL;DR: This article addresses the problem of enabling complexity scalability in HEVC encoders by trading-off processing time for rate–distortion (R–D) performance in a controlled manner using dynamic constraining of HEVC coding treeblocks by limiting the prediction block shapes and the maximum tree depth used in each CTB.
38
An adaptive workload management scheme for HEVC encoding
Mateus Grellert,Muhammad Shafique,Muhammad Usman Karim Khan,Luciano Agostini,Julio C. B. Mattos,Jorg Henkel +5 more
- 01 Sep 2013
TL;DR: A workload management scheme for dynamically controlling the computational complexity of HEVC, under user-defined operation frequency and target FPS, which aims to meet the target FPS by adjusting different encoding parameters during execution time.
31
Adaptive coding tree for complexity control of high efficiency video encoders
Guilherme Correa,Pedro Assuncao,Luis A. da Silva Cruz,Luciano Agostini +3 more
- 07 May 2012
TL;DR: A novel complexity control method for the future HEVC encoders based on a dynamic adjustment of the newly proposed coding tree structures is proposed to selectively constrain encoding possibilities in order to not exceed a predefined complexity target.
24
References
Overview of the H.264/AVC video coding standard
TL;DR: An overview of the technical features of H.264/AVC is provided, profiles and applications for the standard are described, and the history of the standardization process is outlined.
Successive elimination algorithm for motion estimation
TL;DR: The correspondence presents a fast exhaustive search algorithm for motion estimation by successively eliminating the search positions in the search window and thus decreasing the number of matching evaluations that require very intensive computations.
574
Block INTER mode decision for fast encoding of H.264
Dajun Wu,Shiqian Wu,Keng Pang Lim,Feng Pan,Zhengguo Li,Xiao Lin +5 more
- 17 May 2004
TL;DR: A fast block INTER mode decision algorithm to improve significantly the time efficiency of the encoder in H.264 makes use of the spatial homogeneity of a video object's textures and the temporal stationarity characteristics inherent in video sequences.
70
New adaptive partial distortion search using clustered pixel matching error characteristic
Ko-Cheung Hui,Wan-Chi Siu,Yui-Lam Chan +2 more
- 23 May 2004
TL;DR: It is found that on average, pixel matching errors with similar magnitudes tend to appear in clusters for natural video sequences, and this approach is much better than other pixel gradient based adaptive PDS algorithms.
Computationally scalable partial distance based fast search motion estimation
K. Lengwehasatit,Antonio Ortega +1 more
- 10 Sep 2000
TL;DR: The partial distance metric is used within the motion search to eliminate unlikely candidates through a thresholding process that enables computation scalability and a multiresolution variant which further reduces the complexity.