Inter Prediction Complexity Reduction for HEVC based on Residuals Characteristics
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2016, Vol 7, Issue 10
Abstract
High Efficiency Video Coding (HEVC) or H.265 is currently the latest standard in video coding. While this new standard promises improved performance over the previous H.264/AVC standard, the complexity has drastically increased due to the various new improved tools added. The splitting of the 64x64 Largest Coding Unit (LCU) into smaller CU sizes forming a quad tree structure involves a significant number of operations and comparisons which imposes a high computational burden on the encoder. In addition, the improved Motion Estimation (ME) techniques used in HEVC inter prediction in order to ensure greater compression also contribute to the high encoding time. In this paper, a set of standard thresholds are identified based on the Mean Square (MS) of the residuals. These thresholds are used to terminate the CU splitting process and to skip some of the inter modes processing. In addition, CUs with large MS values are split at a very early stage. Experimental results show that the proposed method can effectively reduce the encoding time by 62.2% (70.8% for ME) on average, compared to HM 10, yielding a BD-Rate of only 1.14%.
Authors and Affiliations
Kanayah Saurty, Pierre Catherine, Krishnaraj Soyjaudah
Keywords
Related Articles
- EP ID EP96429
- DOI 10.14569/IJACSA.2016.071042
- Views 103
- Downloads 0
Detection of Cardiac Disease using Data Mining Classification Techniques
Cardiac Disease (CD) is one of the major causes of death. An important task is to identify the Cardiac disease very minutely and precisely. Generally medical diagnostic errors are dangerous and costly. Worldwide they are...
A Low Complexity based Edge Color Matching Algorithm for Regular Bipartite Multigraph
An edge coloring of a graph G is a process of assigning colors to the adjacent edges so that the adjacent edges represents the different colors. In this paper, an algorithm is proposed to find the perfect color matching...
A Decision Support System for Early-Stage Diabetic Retinopathy Lesions
Retina is a network layer containing light-sensitive cells. Diseases that occur in this layer, which performs the eye-sight, threaten our eye-sight directly. Diabetic Retinopathy is one of the main complications of diabe...
Ant Colony System for Dynamic Vehicle Routing Problem with Overtime
Traditionally, in a VRP the vehicles return to depot before the end of the working time. However, in reality several constraints can occur and prevent the vehicles from being at the depot on time. In the dynamic case, we...
A Collective Neurodynamic Approach to Survivable Virtual Network Embedding
Network virtualization has attracted significant amount of attention in the last few years as one of the key features of cloud computing. Network virtualization allows multiple virtual networks to share physical resource...