Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Fast partitioning method of HEVC (High Efficiency Video Coding) intraframe coding units based on decision tree

A coding unit and intra-frame coding technology, which is applied in the field of high-efficiency video coding and can solve problems such as complex algorithms

Active Publication Date: 2017-08-18
SHANGHAI INST OF TECH
View PDF13 Cites 31 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] Aiming at the problem of complex algorithm of HEVC video coding, this application provides a fast division method of HEVC intra coding unit based on decision tree, including steps:

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
  • Fast partitioning method of HEVC (High Efficiency Video Coding) intraframe coding units based on decision tree
  • Fast partitioning method of HEVC (High Efficiency Video Coding) intraframe coding units based on decision tree
  • Fast partitioning method of HEVC (High Efficiency Video Coding) intraframe coding units based on decision tree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The present invention will be further described in detail below through specific embodiments in conjunction with the accompanying drawings.

[0036] This example provides a method for quickly dividing HEVC intra coding units based on a decision tree. The flow chart is as follows figure 1 As shown, it specifically includes the following steps.

[0037] S1: Obtain the texture features of the current coding unit by constructing a histogram.

[0038] The texture feature in this step includes the number of edge points of the current coding unit, the variance of the brightness value, the variance of the mean value of the brightness value of the sub-block of the current coding unit, and the variance of the variance of the brightness value of the sub-block.

[0039] Among them, the acquisition process of the number of edge points of the current coding unit is:

[0040] Calculate the horizontal gradient and vertical gradient of the coding unit respectively, specifically: use t...

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 provides a fast partitioning method of HEVC (High Efficiency Video Coding) intraframe coding units based on a decision tree. The method comprises the following steps: acquiring texture features of a current coding unit by constructing a histogram, wherein the texture features comprise the number of edge points of the current coding unit, the variance of a brightness value, the variance of a mean value of a subblock brightness value of the current coding unit and the variance of a subblock brightness value variance; and predicting the coding depth of the current coding unit by adopting a decision tree model according to the texture features. Since the texture features of the current coding unit are analyzed by constructing the histogram, and adaptive selection of the coding scale is performed by using the texture features through the decision tree model, thus unnecessary coding scale calculation can be skipped; and besides, experimental results show that the method provided by the invention saves 31% coding time on average during intraframe coding, while the average bit stream is increases by about 2.6% and at the same time, the PSNR of a video basically remains unchanged, thereby greatly reducing the coding complexity of the HEVC.

Description

technical field [0001] The present invention relates to the technical field of High Efficiency Video Coding (HEVC), in particular to a method for quickly dividing HEVC intra-frame coding units based on a decision tree. Background technique [0002] High Efficiency Video Coding (HEVC) is another new video coding standard after H.264. Compared with H.264, HEVC introduces a large number of innovative technologies, which can save nearly 50% of the bit rate while providing the same video quality. However, the higher performance of HEVC video coding comes at the cost of higher computational complexity, making it difficult to effectively apply HEVC to real-time communication applications. [0003] For example, for the coded block structure, HEVC adopts a tree structure, and the coding unit can be divided into smaller blocks by quadtree division. Each frame of image is divided into several coding tree units (Coding Tree Units, CTUs), and each CTU can be divided into coding units (...

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
IPC IPC(8): H04N19/119H04N19/147H04N19/593
CPCH04N19/119H04N19/147H04N19/593
Inventor 许士芳
Owner SHANGHAI INST OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com