Quick deciding method for division of HEVC intraframe coding units

A decision-making method and fast technology, applied in the field of high-performance video coding, can solve problems such as inaccurate prediction and large loss of video quality, and achieve the effect of improving the efficiency of intra-frame coding

Inactive Publication Date: 2016-04-13
TONGJI UNIV
View PDF2 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, because this method only uses one feature of variance, the prediction is not accurate enough, which leads to a large loss of video quality after the encoder is accelerated.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Quick deciding method for division of HEVC intraframe coding units
  • Quick deciding method for division of HEVC intraframe coding units
  • Quick deciding method for division of HEVC intraframe coding units

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0043] see Figure 4 , as shown, including:

[0044] Step 1: Implement this algorithm based on the HEVC common test platform HM16.1. When encoding an LCU, the initialization operation is first performed: in order to avoid repeated calculation of the luminance component arithmetic sum of the CU, the luminance component arithmetic sum of 256 non-overlapping 4×4 blocks in the LCU is calculated and stored in a one-dimensional array , so that in the subsequent calculation of each brightness change, it is only necessary to obtain the brightness sum of each small block required from the one-dimensional array according to the relationship between the raster scan and the Z scan, thereby avoiding repeated calculation of the brightness sum. Among them, the conversion of the two scans is performed through the lookup table from raster scan coordinates to Z scan co...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a quick deciding method for division of HEVC intraframe coding units, which respectively adopts corresponding strategy according to the depth of the CU to decide whether the CU is continuously divided or whether to skip the prediction process of the CU. Brightness variations of each CU in the horizontal, vertical and diagonal directions are computed by using Haar wavelet transform, and the texture complexity of the CU is determined according to the magnitudes of the variations. For the CU with the depth of 0 or 1, if all the brightness variations in the three directions are more than a threshold, the current CU needs to be divided continuously. For such CU, the prediction process based on rate distortion optimization of the current CU is to be skipped and directly divided into the next layer. For the CU with the depth of 2 or 3, if all the brightness variations in the three directions are more than a threshold, the current CU is not divided continuously. According to the method, the statistic characteristics and texture characteristics of the CU division distribution are combined, whether the division of the CU needs to be stopped or continued can be effectively predicted, and thereby a quadtree is effectively pruned and redundant coding nodes are skipped. The computation complexity of intraframe coding of the HEVC coder can be significantly reduced.

Description

technical field [0001] The invention belongs to the technical field of high-performance video coding (High Efficiency Video Coding, HEVC), and relates to a decision-making technology of CU division in intra-frame coding. technical background [0002] In order to produce a better compression effect, the HEVC coding standard adopts the image division method of the quadtree structure. This division method can obtain better compression efficiency than H.264 / AVC, but at the same time, due to the need for each size of coding unit (CodingUnit, CU), prediction unit (PredictionUnit, PU) and transformation unit (TransformUnit, TU ) must be calculated by Rate-Distortion Optimization (RDO) to obtain the optimal division, which greatly increases the computational complexity of the encoder. If the division method of the CU can be predicted in advance, the RDO process can be directly skipped for some nodes in the quadtree or the quadtree can be pruned, which can effectively reduce the com...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04N19/30H04N19/169H04N19/186H04N19/63H04N19/70
Inventor 张冬冬陈有为
Owner TONGJI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products