Journal ArticleDOI
Efficient Parallel Framework for HEVC Motion Estimation on Many-Core Processors
Reads0
Chats0
TLDR
This paper analyzes the ME structure in HEVC and proposes a parallel framework to decouple ME for different partitions on many-core processors and achieves more than 30 and 40 times speedup for 1920 × 1080 and 2560 × 1600 video sequences, respectively.Abstract:
High Efficiency Video Coding (HEVC) provides superior coding efficiency than previous video coding standards at the cost of increasing encoding complexity. The complexity increase of motion estimation (ME) procedure is rather significant, especially when considering the complicated partitioning structure of HEVC. To fully exploit the coding efficiency brought by HEVC requires a huge amount of computations. In this paper, we analyze the ME structure in HEVC and propose a parallel framework to decouple ME for different partitions on many-core processors. Based on local parallel method (LPM), we first use the directed acyclic graph (DAG)-based order to parallelize coding tree units (CTUs) and adopt improved LPM (ILPM) within each CTU (DAGILPM), which exploits the CTU-level and prediction unit (PU)-level parallelism. Then, we find that there exist completely independent PUs (CIPUs) and partially independent PUs (PIPUs). When the degree of parallelism (DP) is smaller than the maximum DP of DAGILPM, we process the CIPUs and PIPUs, which further increases the DP. The data dependencies and coding efficiency stay the same as LPM. Experiments show that on a 64-core system, compared with serial execution, our proposed scheme achieves more than 30 and 40 times speedup for 1920 × 1080 and 2560 × 1600 video sequences, respectively.read more
Citations
More filters
Journal ArticleDOI
LSH-based semantic dictionary learning for large scale image understanding
TL;DR: An online semantic dictionary learning algorithm on the base of both locality sensitive hashing (LSH) and stochastic approximations, which can scale up to large scale datasets with millions of training samples and speedup the efficiency of follow-up processing is proposed.
Journal ArticleDOI
A fast computational approach for illusory contour reconstruction
TL;DR: This paper proposes an equivalently reduced variational level set formulation by taking the level set functions as signed distance functions and demonstrates the advantages of the proposed ADMM-Projection (ADMM-P) method over the existing algorithms based on traditional gradient descent method (GDM) in terms of computational efficiency.
Journal ArticleDOI
A set-to-set nearest neighbor approach for robust and efficient face recognition with image sets
Ling Wang,Hong Cheng,Zicheng Liu +2 more
TL;DR: A robust and efficient Set-to-Set Nearest Neighbor Classification (S2S-NNC) approach for face recognition by using the maximum weighted correlation between sets in low-dimensional projection subspaces, which significantly outperforms the state-of-art approaches on large video samples and small occluded samples.
Journal ArticleDOI
Fast approximate matching of binary codes with distinctive bits
TL;DR: A new clustering algorithm is proposed, which chooses cluster centers on the basis of relative distances and uses a more homogeneous partition of the dataset than HCT has to build the hierarchical clustering trees, and a new index is proposed using compressed binary codes based on hierarchical decomposition of binary spaces.
Journal ArticleDOI
All Phase Discrete Sine Biorthogonal Transform and Its Application in JPEG-like Image Coding Using GPU
TL;DR: This paper proposes a novel transform based on discrete sine transform (DST), which is called all phase discrete sINE biorthogonal transform (APDSBT) and shows that the maximum speedup ratio of parallel algorithm of APDSBT-JPEG can reach more than 100 times with a very low version GPU.
References
More filters
Book
The Design and Analysis of Computer Algorithms
Alfred V. Aho,John E. Hopcroft +1 more
TL;DR: This text introduces the basic data structures and programming techniques often used in efficient algorithms, and covers use of lists, push-down stacks, queues, trees, and graphs.
Journal ArticleDOI
Overview of the High Efficiency Video Coding (HEVC) Standard
TL;DR: The main goal of the HEVC standardization effort is to enable significantly improved compression performance relative to existing standards-in the range of 50% bit-rate reduction for equal perceptual video quality.
Journal ArticleDOI
Scope of validity of PSNR in image/video quality assessment
Quan Huynh-Thu,Mohammed Ghanbari +1 more
TL;DR: Experimental data are presented that clearly demonstrate the scope of application of peak signal-to-noise ratio (PSNR) as a video quality metric and it is shown that as long as the video content and the codec type are not changed, PSNR is a valid quality measure.