All-zero block detection method suitable for HEVC

Abstract

The invention provides an all-zero block detection method suitable for HEVC and relates to the technical field of video processing; a walsh transform WT coefficient matrix of a prediction residual sub-block, which is arranged according to a walsh sequence, is calculated; a walsh sequence WT coefficient matrix of the same order as the TB is calculated according to the walsh sequence WT coefficientmatrix of the prediction residual sub-block; and an all-zero block is detected according to the walsh sequence WT transform coefficient or a prediction residual error. Compared with an algorithm basedon SAD and SATD, a maximum transform coefficient is directly used for detecting the all-zero block; error detection caused by the residual energy distribution difference is avoided; therefore, the detection efficiency is greatly improved. According to the method, the full-zero block in the UQ can be detected, and the all-zero block in the RDOQ can also be detected; high detection efficiency is achieved for all the four-size all-zero blocks; the loss of the rate-distortion performance of an encoder is small, which can be basically ignored; overall time consumption of conversion/quantization operation is obviously reduced, and the encoding speed is increased.

Description

technical field [0001] The invention relates to the technical field of video processing, in particular to a detection method in HEVC. Background technique [0002] The next-generation video coding standard HEVC (High Efficiency Video Coding) adopts a quadtree structure to encode prediction residuals, and supports 4 different sizes of transform blocks (Transform Block, TB). TB needs to perform transformation / quantization operations before encoding, and transformation / quantization is one of the more complex modules in HEVC. After the introduction of the H.264 standard, the research on the fast transformation / quantization algorithm mainly focuses on the all-zero block detection algorithm, because there are a large number of all-zero blocks in the process of transformation / quantization, and these all-zero blocks are detected before transformation / quantization The block can skip the transformation / quantization operation, thereby reducing the complexity of transformation / quantiz...

AI Technical Summary

Problems solved by technology

[0003] In order to overcome the deficiencies in the prior art and aim at the problem of low detection efficiency of the all-zero block detection algorithm based on SAD or SATD, the present invention proposes an all-zero block detection algorithm based on the maximum transform coefficient

Images