Abstract:Intra-frame prediction is an important time-consuming component of the widely used H.264/AVC encoder. To speed up prediction, one promising direction is to introduce parallelism and there have been many heterogeneous many-core based approaches proposed. But most of these approaches are limited by their use of highly irregular prediction formulas, which require significant amount of branch instructions. They only use coarse-grained parallel partition, which considers blocks or sub-region of images as parallel processing units. In this paper, by contrast, we propose a fine-grained intra-frame prediction approach based on parallel partition (FIPIP) and implement it on Graphics Processing Unit (GPU) based heterogeneous many-core systems. The approach is characterized by the following aspects. First, our approach takes individual pixels as parallel processing units, instead of blocks. Imposing pixel-level parallelism is capable of fully exploiting the computational power of heterogeneous GPU-based systems and hence tremendously reduces the encoding time. Second, we unify irregular prediction formulas in intra-frame prediction into a well-designed uniform one, and propose a table-lookup method to efficiently perform intra-frame prediction. Our formula can eliminate unnecessary branch instructions by using a unified predictor array, which improves the efficiency of the fine-grained parallel partition significantly. Third, two optimized encoding orders assisted by an improved combined frame strategy are adopted to implement multi-level parallelism. Finally, an efficient self-synchronizing method is realized for fine-grained task scheduling on heterogeneous CPU–GPU architecture. We apply FIPIP to encode a set of benchmark videos under varying conditions and compare it with other popular intra-frame prediction methods. Results show that FIPIP outperforms existing state-of-the-art work with speedups factor of 2–6.

Fine-grained CUDA-based Parallel Intra Prediction for H.264/AVC.

A Fine-Grained Parallel Intra Prediction for HEVC Based on GPU

FIPIP: A novel fine-grained parallel partition based intra-frame prediction on heterogeneous many-core systems.

A Multilevel Parallel Intra Coding for H.264/AVC Based on CUDA.

A 16-Pixel Parallel Architecture with Block-Level/mode-level Co-Reordering Approach for Intra Prediction in 4k&#x00d7;2k H.264/AVC Video Encoder

Parallel Streaming Intra Prediction for Full HD H.264 Encoding

Intra prediction architecture for H.264/AVC QFHD encoder.

Block-Based Parallel Intra Prediction Scheme for HEVC.

A Novel Fast Intra Prediction Algorithm Applied in H.264/AVC

Texture and Correlation Based Fast Intra Prediction Algorithm for HEVC

Multi-Scale Convolutional Neural Network-Based Intra Prediction for Video Coding.

A Novel Intra Prediction Framework for H.264/AVC Using Macroblock-Groups with Optimized Prediction Order

Enhanced Pipelined Architecture of H.264/AVC Intra Prediction.

Efficient Gpu-Based Inter Prediction For Video Decoder

A fast intra-frame prediction algorithm for H.264/AVC

Parallel Intra Coding for HEVC on CPU Plus GPU Platform

A Fast Intra-frame Prediction Algorithm Based on Two-Dimension Histogram for H.264/AVC

Efficient Intra Prediction Based on Line with Adaptive Gradient Detection for High Definition Videos

High-Performance H.264/AVC Intra-Prediction Architecture for Ultra High Definition Video Applications

Research of Fast Intra Prediction Algorithm for H.264/AVC

Efficient Parallel Video Processing Techniques on GPU: from Framework to Implementation.