Flexible tree structure

A binary tree and ternary tree technology, applied in the field of advanced block division, can solve problems such as inconvenience

Active Publication Date: 2020-10-30
TENCENT AMERICA LLC
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0022] A major problem with this method is that it is inconvenient if the width or height of the block is not a power of 2

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
  • Flexible tree structure
  • Flexible tree structure
  • Flexible tree structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] figure 1 is a flowchart of an example process in which a block is partitioned using a square partitioning pattern to produce a set of sub-blocks.

[0041] In some implementations, it may be performed by the decoder figure 1 One or more processing blocks of . In some implementations, may be performed by another device, or a set of devices separate from the decoder (such as an encoder) figure 1 One or more processing blocks of .

[0042] Such as figure 1 As shown, the process may include determining whether the block is a square (step 110). If the block is square (step 110 - Yes), the processing may include partitioning the block using a square partitioning pattern to generate a set of sub-blocks (step 120). In this case, each subblock is square. Alternatively, if the block is not square (step 110 - No), the process may include partitioning the block using a square partitioning pattern to generate a set of non-square sub-blocks (step 130). In this case, each sub-bl...

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

A method and apparatus for partitioning a block to permit the encoding or decoding of a video sequence includes partitioning the block using a split-to-square partition pattern, a horizontal binary tree partition pattern, or a horizontal ternary tree partition pattern to generate a set of sub-blocks, wherein a same priority is allocated to the split-to-square partition pattern, the horizontal binary tree partition pattern, and the horizontal ternary tree partition pattern such that the split-to-square partition pattern may be used before, after, or interleaved with the horizontal binary tree partition pattern and the horizontal ternary tree partition pattern. Encoding or decoding the video sequence is performed based on partitioning the block using the split-to-square partition pattern, the horizontal binary tree partition pattern, or the horizontal ternary tree partition pattern.

Description

[0001] Cross References to Related Applications [0002] This application claims priority under Section 119 of Section 35 of the United States Patent Act to U.S. Application No. 62 / 639,989, filed March 7, 2018, in the United States Patent and Trademark Office, the entire contents of which are incorporated herein by reference . technical field [0003] The present disclosure relates to advanced block partitioning beyond hybrid video coding in High Efficiency Video Coding (HEVC). More specifically, a flexible tree structure is proposed for efficient block partitioning. Background technique [0004] ITU-T VCEG (Q6 / 16) and ISO / IEC MPEG (JTC 1 / SC 29 / WG 11) promulgated H. 265 / HEVC (High Efficiency Video Coding) standard. Since then, they have investigated the potential need for future standardization of video coding techniques whose compression capabilities significantly exceed those of the HEVC standard (including its extensions). The groups are conducting this exploration ca...

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/119H04N19/176H04N19/136H04N19/96G06F16/71
CPCH04N19/119H04N19/176H04N19/96H04N19/136H04N19/70G06F16/71
Inventor 李翔刘杉赵欣夜静赵亮
Owner TENCENT AMERICA LLC
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap