A HEVC screen content intra-frame fast encoding algorithm based on decision tree

Abstract

The invention provides a HEVC screen content intra-frame fast encoding algorithm based on a decision tree, belonging to the technical field of video encoding and decoding. The algorithm includes: 1) extracting effective eigenvalues; 2) generating an original data set as a training set, and on the basis, training to complete a decision tree comprising a CU decision tree and a PU decision tree; 3) dividing the image into a plurality of CTUs, judging whether the current CU is a boundary CTU in the process of executing intra-frame encoding, if so, executing a standard algorithm to complete encoding, otherwise, carrying out step 4); 4) Performing fast coding, that is, completing the partition of current CU and the selection of PU mode by calculating the eigenvalue of the layer in a certain depth decision tree. The invention reduces the coding complexity by reducing the depth of CU and the mode traversal of PU through the algorithm of decision tree. Finally, it is ensured that the coding time can be effectively reduced and the effect of fast intra-frame coding can be achieved under the condition that the bit rate and peak signal-to-noise ratio are basically unchanged.

Description

technical field [0001] The present invention relates to the technical field of video encoding and decoding, in particular to a fast intra-frame encoding algorithm for HEVC screen content based on a decision tree. Background technique [0002] In recent years, with the rapid development of the Internet and mobile smart devices, video data generated by multimedia video applications accounts for about 80% of human communication data. Cisco predicts that by 2019, mobile video data will account for more than 72% of all device data communications. Although network bandwidth and storage capacity have increased rapidly in recent years, they are far from meeting people's requirements for storing and transmitting high-resolution video. In the face of such a large amount of data and the strict requirements of instant video communication, the improvement of efficient and fast video coding technology is particularly important. [0003] Video fast coding algorithm is an important techni...

AI Technical Summary

Problems solved by technology

[0006] Although these traditional fast algorithms can effectively reduce the encoding time, most of them have limitations and cannot achieve good complexity reduction for all video types, and many threshold settings use empirical experiments results to determine

Images