Parallel intra-frame prediction method of 8*8 sub-macroblocks in H.265/HEVC

Abstract

The invention discloses a parallel intra-frame prediction method of 8*8 sub-macroblocks in H.265 / HEVC. The method comprises the following steps: unifying an intra-frame prediction formula form, establishing a coefficient table and a reference position table and a specific execution step of parallel intra-frame prediction, wherein the unification of the intra-frame prediction formula form and the establishment of the coefficient tale and the reference position are formulated according to the characteristics of the CUDA and an intra-frame prediction computational formula, so that the prediction of 64 to-be-predicted pixels and the corresponding 35 prediction modes in the 8*8 sub-macroblocks through a unified prediction formula is more benefited, the requirement of single-instruction multi-data stream of CUDA multi-thread is satisfied, the intra-frame prediction of the fine granularity parallel in the sub-macroblocks is realized, and a large number of branch statements influencing the parallel algorithm performance are eliminated. The pixel level parallel is realized in the intra-frame prediction process, the many-core resource in the GPU can be effectively used for accelerating the intra-frame prediction process, and the encoding time is shortened.

Description

technical field [0001] The invention belongs to the field of video coding and the field of general computing for graphics cards, and more specifically relates to a parallel intra-frame prediction method for 8x8 sub-macroblocks in H.265 / HEVC. Background technique [0002] The H.265 / HEVC standard is a new-generation video compression standard that was recently proposed, and it has begun to be popularized and applied in many fields. Similar to the previous mature H.264 / AVC standard, H.265 / HEVC also adopts the pixel domain-based intra prediction method, which performs traversal calculations for available prediction modes and various block sizes, through The rate-distortion formula obtains a prediction mode with better effects in both video quality and video compression rate. This full-mode prediction makes the calculation complexity of the whole process quite high. Compared with the H.264 / AVC standard, H.265 / HEVC adopts more intra-frame prediction modes, increasing from 9 intra...

AI Technical Summary

Problems solved by technology

However, the existing algorithms only stay on the coarse-grained parallel method, and the fine-grained pixel-level parallelism is still not involved, and the performance of the GPU cannot be fully utilized.

The existing technical solutions always use a single thread to traverse and calculate the 35 prediction modes in the 8x8 sub-macroblock or use a simple block-level parallel strategy, and cannot use multiple threads to process all pixels in parallel. This is because each pixel in the coding block The referenced reconstructed pixel value will change with its location, which will lead to a large number of branch statements, so it is not suitable to use CUDA for parallel processing

Images