Video coding method based on important probability balanced tree

Abstract

The invention discloses a video coding method based on an important probability balanced tree. The method comprises the following steps: transforming 3d wavelet; weighting coefficients; constructing an important probability balanced 3d wavelet tree; initializing; searching important coefficients from the important probability balanced 3d wavelet tree and determining the sequence of the important coefficients; and detailing the amplitudes of the important coefficients. In the structure of the important probability balanced wavelet tree, through independently treating subsidiary nodes in the space direction and subsidiary nodes in the time direction, important coefficients with similar probabilities are placed in the same layer of a tree structure, so as to enable unimportant coefficients to be arranged at the tail of the tree to form zero subtree, and place important coefficients at the front end of a code stream. In the invention, relativities in dimensions and among dimensions of the coefficients are used at the same time, and synchronous information expenses are effectively reduced. Through the method provided by the invention, lower reconstruction mean square errors and better rate-distortion performance can be obtained.

Description

technical field [0001] The invention belongs to digital video compression technology, in particular to a video coding method based on importance probability balanced tree. Background technique [0002] About 80% to 85% of the information acquired by the human perception system is visual information, so images and videos are the most important way for humans to receive information. With the rapid development of new media applications such as mobile phones, the deployment and implementation of triple play policies, and the completion of 3G network IP and broadband construction, mobile network user terminals are becoming more diverse, such as laptops, mobile phones, and tablets. Computers, PSPs, and Internet TVs can all be directly connected to the 3G network, providing more flexible access methods, powerful terminal capabilities, and richer video services. According to the 2010 Research Report on Online Video Application of Chinese Netizens released in January 2011, online vi...

AI Technical Summary

Problems solved by technology

[0004] First, when encoding coefficient amplitudes, the same bit planes in different subbands are treated equally, and the uneven energy distribution of the basis functions of each subband of biorthogonal wavelet transform is ignored, which is not conducive to the The important coefficients are ranked at the front end of the code stream

[0005] Second, the efficiency of synchronous information representation is low, and there are multiple rounds of repeated scanning for unimportant coefficients

[0006] The existence of the above shortcomings makes the existing video coding algorithm unable to obtain the optimal coding efficiency

Images