WO2016090568A1 - Binary tree block partitioning structure - Google Patents
Binary tree block partitioning structure Download PDFInfo
- Publication number
- WO2016090568A1 WO2016090568A1 PCT/CN2014/093445 CN2014093445W WO2016090568A1 WO 2016090568 A1 WO2016090568 A1 WO 2016090568A1 CN 2014093445 W CN2014093445 W CN 2014093445W WO 2016090568 A1 WO2016090568 A1 WO 2016090568A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- binary tree
- splitting
- partitioning
- block
- size
- Prior art date
Links
- 238000000638 solvent extraction Methods 0.000 title claims abstract description 41
- 238000000034 method Methods 0.000 claims description 30
- 241000023320 Luma <angiosperm> Species 0.000 claims description 6
- OSWPMRLSEDHDFF-UHFFFAOYSA-N methyl salicylate Chemical compound COC(=O)C1=CC=CC=C1O OSWPMRLSEDHDFF-UHFFFAOYSA-N 0.000 claims description 6
- 101150114515 CTBS gene Proteins 0.000 description 3
- 238000005192 partition Methods 0.000 description 3
- 230000006835 compression Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000013139 quantization Methods 0.000 description 2
- 208000037170 Delayed Emergence from Anesthesia Diseases 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
- H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/174—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a slice, e.g. a line of blocks or a group of blocks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/96—Tree coding, e.g. quad-tree coding
-
- G—PHYSICS
- G02—OPTICS
- G02B—OPTICAL ELEMENTS, SYSTEMS OR APPARATUS
- G02B27/00—Optical systems or apparatus not provided for by any of the groups G02B1/00 - G02B26/00, G02B30/00
- G02B27/10—Beam splitting or combining systems
- G02B27/14—Beam splitting or combining systems operating by reflection only
- G02B27/145—Beam splitting or combining systems operating by reflection only having sequential partially reflecting surfaces
- G02B27/146—Beam splitting or combining systems operating by reflection only having sequential partially reflecting surfaces with a tree or branched structure
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/20—Contour coding, e.g. using detection of edges
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N13/00—Stereoscopic video systems; Multi-view video systems; Details thereof
- H04N13/10—Processing, recording or transmission of stereoscopic or multi-view image signals
- H04N13/189—Recording image signals; Reproducing recorded image signals
Definitions
- the invention relates generally to video processing.
- the present invention relates to methods and apparatuses for block partitioning structure in video and image coding.
- the High Efficiency Video Coding (HEVC) standard is the most recent joint video project of the ITU-T Video Coding Experts Group (VCEG) and the ISO/IEC Moving Picture Experts Group (MPEG) standardization organizations, working together in a partnership known as the Joint Collaborative Team on Video Coding (JCT-VC) .
- VCEG Video Coding Experts Group
- MPEG Moving Picture Experts Group
- one slice is partitioned into multiple coding tree units (CTU) .
- CTU coding tree units
- SPS sequence parameter set
- a raster scan method is used for processing the CTU.
- the CTU is further partitioned into multiple coding units (CU) to adapt to various local characteristics.
- a quadtree denoted as the coding tree is used to partition the CTU into multiple CUs.
- CTU size be M ⁇ M where M is one of the values of 64, 32, or 16.
- the CTU can be a single CU or can be split into four smaller units of equal sizes of M/2 ⁇ M/2, which are nodes of coding tree. If units are leaf nodes of coding tree, the units become CUs. Otherwise, the quadtree splitting process can be iterated until the size for a node reaches a minimum allowed CU size specified in the SPS. This representation results in a recursive structure specified by a coding tree as shown in Fig. 1.
- the solid lines indicate CU boundaries.
- the decision whether to code a picture area using interpicture (temporal) or intrapicture (spatial) prediction is made at the CU level. Since the minimum CU size can be 8 ⁇ 8, the minimum granularity for switching different basic prediction type is 8 ⁇ 8.
- One or more prediction units are specified for each CU. Coupled with the CU, the PU works as a basic representative block for sharing the prediction information. Inside one PU, the same prediction process is applied and the relevant information is transmitted to the decoder on a PU basis.
- a CU can be split into one, two, or four PUs according to the PU splitting type.
- HEVC defines eight shapes for splitting a CU into PU as shown in Fig. 2. Unlike the CU, the PU may only be split once.
- a CU After obtaining the residual block by prediction process based on PU splitting type, a CU can be partitioned into transform units (TU) according to another quadtree structure which is analogous to the coding tree for the CU as shown in Fig. 1.
- the solid lines indicate CU boundaries and dotted lines indicate TU boundaries.
- the TU is a basic representative block having residual or transform coefficients for applying the integer transform and quantization. For each TU, one integer transform having the same size to the TU is applied to obtain residual coefficients. These coefficients are transmitted to the decoder after quantization on a TU basis.
- coding tree block CB
- CB coding block
- PB prediction block
- TB transform block
- the tree partitioning is generally applied simultaneously to both luma and chroma, although exceptions apply when certain minimum sizes are reached for chroma.
- the coding efficiency is still not sufficient to cope with the ever increasing demands for storage and transmission of video content.
- a binary tree structure is proposed for partitioning a unit into multiple smaller units such as partitioning a slice into CTUs, a CTU into CUs, a CU into PUs, or a CU into TUs, and so on.
- the binary tree structure can be combined with quadtree structure, which is a quadtree plus binary tree (QTBT) structure.
- QTBT binary tree
- the root unit is firstly partitioned by a quadtree structure, then the leaf nodes of the quadtree is further partitioned by a binary tree structure.
- Some parameters for restriction of the quadtree and binary tree can be defined in high level such as in SPS.
- Fig. 1 illustrates the subdivision of a CTU into CUs and TUs (left) and its corresponding quadtree (right) in HEVC.
- Fig. 2 illustrates the types for splitting a CU into PUs in HEVC.
- Fig. 3 illustrates the possible splitting types in the proposed binary tree.
- Fig. 4 illustrates an example of block partitioning (left) and its corresponding binary tree (right) .
- Fig. 5 illustrates an example of block partitioning (left) and its corresponding quadtree plus binary tree (right) .
- a binary tree block partitioning structure is proposed.
- a block can be recursively split into two smaller blocks.
- a flag signals whether it is split into two smaller blocks. If yes, another syntax element is signaled to indicate which splitting type is used. If the horizontal splitting is used then it is split into two blocks of size M ⁇ N/2, otherwise if the vertical splitting is used then it is split into two blocks of size M/2 ⁇ N.
- the binary tree splitting process can be iterated until the size (width or height) for a splitting block reaches a minimum allowed block size (width or height) that can be defined in high level syntax such as SPS. Since the binary tree has two splitting types horizontal and vertical, so the minimum allowed block width and height should be both indicated. Not horizontal splitting is implicit when splitting would result in a block height smaller than the indicated minimum. Not vertical splitting is implicit when splitting would result in a block width smaller than the indicated minimum.
- Fig. 4 illustrates an example of block partitioning (left) and its corresponding binary tree (right) . In each splitting (i.e., non-leaf) node of the binary tree, one flag indicates which splitting type (horizontal or vertical) is used, 0 indicates horizontal splitting and 1 indicates vertical splitting.
- the proposed binary tree structure can be used for partitioning a block into multiple smaller blocks such as partitioning a slice into CTUs, a CTU into CUs, a CU into PUs, or a CU into TUs, and so on.
- the binary tree for partitioning a CTU into CUs i.e., the root node of the binary tree is a CTU and the leaf node of the binary tree is CU, the leaf nodes are further processed by prediction and transform coding.
- Quadtree plus binary tree (QTBT) structure In order to balance the complexity and coding efficiency, it is proposed to combine the quadtree and binary tree structure, which is called as quadtree plus binary tree (QTBT) structure.
- QTBT binary tree plus binary tree
- a block is firstly partitioned by a quadtree structure, the quadtree splitting can be iterated until the size for a splitting block reaches the minimum allowed quadtree leaf node size.
- the leaf quadtree block is not larger than the maximum allowed binary tree root node size, it can be further partitioned by a binary tree structure, the binary tree splitting can be iterated until the size (width or height) for a splitting block reaches the minimum allowed binary tree leaf node size (width or height) or the binary tree depth reaches the maximum allowed binary tree depth.
- the minimum allowed quadtree leaf node size, the maximum allowed binary tree root node size, the minimum allowed binary tree leaf node width and height, and the maximum allowed binary tree depth can be indicated in the high level syntax such as in SPS.
- Fig. 5 illustrates an example of block partitioning (left) and its corresponding QTBT (right) .
- the solid lines indicate quadtree splitting and dotted lines indicate binary tree splitting.
- each splitting (i.e., non-leaf) node of the binary tree one flag indicates which splitting type (horizontal or vertical) is used, 0 indicates horizontal splitting and 1 indicates vertical splitting.
- the proposed QTBT structure can be used for partitioning a block into multiple smaller blocks such as partitioning a slice into CTUs, a CTU into CUs, a CU into PUs, or a CU into TUs, and so on.
- the QTBT for partitioning a CTU into CUs, i.e., the root node of the QTBT is a CTU which is partitioned into multiple CUs by a QTBT structure, and the CUs are further processed by prediction and transform coding.
- the CTU is partitioned by a quadtree structure and the leaf quadtree unit may have size from 16 ⁇ 16 (minimum allowed quadtree leaf node size) to 128 ⁇ 128 (equal to CTU size, i.e., no split) , if the leaf quadtree unit is 128 ⁇ 128 it cannot be further split by binary tree since the size exceeds the maximum allowed binary tree root node size 64 ⁇ 64, otherwise the leaf quadtree unit can be further split by binary tree, the leaf quadtree unit which is also the root binary tree unit has binary tree depth as 0.
- the leaf nodes of the QTBT are further processed by prediction (intrapicture or interpicture) and transform coding.
- the proposed tree structure is applied separately to luma and chroma for I slice, and applied simultaneously to both luma and chroma (except when certain minimum sizes are reached for chroma) for P and B slice. That is to say that, in I slice, the luma CTB has its QTBT-structured block partitioning, and the two chroma CTBs has another QTBT-structured block partitioning, wherein as another embodiment, the two chroma CTBs can also have their own QTBT-structured block partitionings.
- an embodiment of the present invention can be a circuit integrated into a video compression chip or program codes integrated into video compression software to perform the processing described herein.
- An embodiment of the present invention may also be program codes to be executed on a Digital Signal Processor (DSP) to perform the processing described herein.
- DSP Digital Signal Processor
- the invention may also involve a number of functions to be performed by a computer processor, a digital signal processor, a microprocessor, or field programmable gate array (FPGA) .
- processors can be configured to perform particular tasks according to the invention, by executing machine-readable software code or firmware code that defines the particular methods embodied by the invention.
- the software code or firmware codes may be developed in different programming languages and different format or style.
- the software code may also be compiled for different target platform.
- different code formats, styles and languages of software codes and other means of configuring code to perform the tasks in accordance with the invention will not depart from the spirit and scope of the invention.
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
A binary tree block partitioning structure is proposed. The proposed flexible block partitioning structure plays an important role in the substantial performance gains relative the HEVC.
Description
The invention relates generally to video processing. In particular, the present invention relates to methods and apparatuses for block partitioning structure in video and image coding.
The High Efficiency Video Coding (HEVC) standard is the most recent joint video project of the ITU-T Video Coding Experts Group (VCEG) and the ISO/IEC Moving Picture Experts Group (MPEG) standardization organizations, working together in a partnership known as the Joint Collaborative Team on Video Coding (JCT-VC) .
In HEVC, one slice is partitioned into multiple coding tree units (CTU) . In main profile, the minimum and the maximum sizes of CTU are specified by the syntax elements in the sequence parameter set (SPS) among the sizes of 8x8, 16x16, 32×32, and 64×64. Inside a slice, a raster scan method is used for processing the CTU.
The CTU is further partitioned into multiple coding units (CU) to adapt to various local characteristics. A quadtree denoted as the coding tree is used to partition the CTU into multiple CUs. Let CTU size be M×M where M is one of the values of 64, 32, or 16. The CTU can be a single CU or can be split into four smaller units of equal sizes of M/2×M/2, which are nodes of coding tree. If units are leaf nodes of coding tree, the units become CUs. Otherwise, the quadtree splitting process can be iterated until the size for a node reaches a minimum allowed CU size specified in the SPS. This representation results in a recursive structure specified by a coding tree as shown in Fig. 1. The solid lines indicate CU boundaries. The decision whether to code a picture area using interpicture (temporal) or intrapicture (spatial) prediction is made at the CU level. Since the minimum CU size can be 8×8, the minimum granularity for switching different basic prediction type is 8×8.
One or more prediction units (PU) are specified for each CU. Coupled with the CU, the PU works as a basic representative block for sharing the prediction information. Inside one PU, the same prediction process is applied and the relevant information is transmitted to the decoder on a PU basis. A CU can be split into one, two, or four PUs according to the PU splitting type. HEVC defines eight shapes for splitting a CU into PU as shown in Fig. 2. Unlike the CU, the PU may only be split once.
After obtaining the residual block by prediction process based on PU splitting type, a CU can be partitioned into transform units (TU) according to another quadtree structure which is analogous to the coding tree for the CU as shown in Fig. 1. The solid lines indicate CU boundaries and dotted lines indicate TU boundaries. The TU is a basic representative block having residual or transform coefficients for applying the integer transform and quantization. For each TU, one integer transform having the same size to the TU is applied to obtain residual coefficients. These coefficients are transmitted to the decoder after quantization on a TU basis.
The terms coding tree block (CTB) , coding block (CB) , prediction block (PB) , and transform block (TB) are defined to specify the 2-D sample array of one color component associated with CTU, CU, PU, and TU, respectively. Thus, a CTU consists of one luma CTB, two chroma CTBs, and associated syntax elements. A similar relationship is valide for CU, PU, and TU.
The tree partitioning is generally applied simultaneously to both luma and chroma, although exceptions apply when certain minimum sizes are reached for chroma.
However, due to some restrictions in the current HEVC block partitioning structure, e. g. , the quadtree based partitioning from CTU to CU and from CU to TU, the limited depth of PU partitioning, the coding efficiency is still not sufficient to cope with the ever increasing demands for storage and transmission of video content.
SUMMARY
In light of the previously described problems, there exists a need for an apparatus and method, in which a more flexible block partitioning structure is used.
A binary tree structure is proposed for partitioning a unit into multiple smaller units such as partitioning a slice into CTUs, a CTU into CUs, a CU into PUs,
or a CU into TUs, and so on.
The binary tree structure can be combined with quadtree structure, which is a quadtree plus binary tree (QTBT) structure. In the QTBT structure, the root unit is firstly partitioned by a quadtree structure, then the leaf nodes of the quadtree is further partitioned by a binary tree structure. Some parameters for restriction of the quadtree and binary tree can be defined in high level such as in SPS.
BRIEF DESCRIPTION OF DRAWINGS
The invention can be more fully understood by reading the subsequent detailed description and examples with references made to the accompanying drawings, wherein:
Fig. 1 illustrates the subdivision of a CTU into CUs and TUs (left) and its corresponding quadtree (right) in HEVC.
Fig. 2 illustrates the types for splitting a CU into PUs in HEVC.
Fig. 3 illustrates the possible splitting types in the proposed binary tree.
Fig. 4 illustrates an example of block partitioning (left) and its corresponding binary tree (right) .
Fig. 5 illustrates an example of block partitioning (left) and its corresponding quadtree plus binary tree (right) .
The following description is of the best-contemplated mode of carrying out the invention. This description is made for the purpose of illustrating the general principles of the invention and should not be taken in a limiting sense. The scope of the invention is best determined by reference to the appended claims.
A binary tree block partitioning structure is proposed. In the proposed binary tree partitioning structure, a block can be recursively split into two smaller blocks. There are kinds of splitting types as shown in Fig. 3. The most efficient and simplest ones are the symmetric horizontal and vertical split as shown in the top two splitting types in Fig. 3. Therefore, as one embodiment, we only use these two splitting types. For a given block of size M×N, a flag signals whether it is split into two smaller blocks. If yes, another syntax element is signaled to indicate which
splitting type is used. If the horizontal splitting is used then it is split into two blocks of size M×N/2, otherwise if the vertical splitting is used then it is split into two blocks of size M/2×N. The binary tree splitting process can be iterated until the size (width or height) for a splitting block reaches a minimum allowed block size (width or height) that can be defined in high level syntax such as SPS. Since the binary tree has two splitting types horizontal and vertical, so the minimum allowed block width and height should be both indicated. Not horizontal splitting is implicit when splitting would result in a block height smaller than the indicated minimum. Not vertical splitting is implicit when splitting would result in a block width smaller than the indicated minimum. Fig. 4 illustrates an example of block partitioning (left) and its corresponding binary tree (right) . In each splitting (i.e., non-leaf) node of the binary tree, one flag indicates which splitting type (horizontal or vertical) is used, 0 indicates horizontal splitting and 1 indicates vertical splitting.
The proposed binary tree structure can be used for partitioning a block into multiple smaller blocks such as partitioning a slice into CTUs, a CTU into CUs, a CU into PUs, or a CU into TUs, and so on. As one embodiment, we use the binary tree for partitioning a CTU into CUs, i.e., the root node of the binary tree is a CTU and the leaf node of the binary tree is CU, the leaf nodes are further processed by prediction and transform coding. And for simplification as another embodiment there is no further partitioning from CU to PU or from CU to TU. That means CU equal to PU equal to TU, therefore, it is also to say that the leaf node of the binary tree is the basic unit for prediction and transform coding.
Binary tree structure is more flexible than quadtree structure, since much more partition shapes can be supported which is also the source of coding efficiency improvement. However, the encoding complexity will also increase in order to select the best partition shape. In order to balance the complexity and coding efficiency, it is proposed to combine the quadtree and binary tree structure, which is called as quadtree plus binary tree (QTBT) structure. In the proposed QTBT structure, a block is firstly partitioned by a quadtree structure, the quadtree splitting can be iterated until the size for a splitting block reaches the minimum allowed quadtree leaf node size. If the leaf quadtree block is not larger than the maximum allowed binary tree root node size, it can be further partitioned by a binary tree structure, the binary tree splitting can be iterated until the size (width or height) for a splitting block reaches the
minimum allowed binary tree leaf node size (width or height) or the binary tree depth reaches the maximum allowed binary tree depth. In the QTBT structure, the minimum allowed quadtree leaf node size, the maximum allowed binary tree root node size, the minimum allowed binary tree leaf node width and height, and the maximum allowed binary tree depth can be indicated in the high level syntax such as in SPS. Fig. 5 illustrates an example of block partitioning (left) and its corresponding QTBT (right) . The solid lines indicate quadtree splitting and dotted lines indicate binary tree splitting. In each splitting (i.e., non-leaf) node of the binary tree, one flag indicates which splitting type (horizontal or vertical) is used, 0 indicates horizontal splitting and 1 indicates vertical splitting.
The proposed QTBT structure can be used for partitioning a block into multiple smaller blocks such as partitioning a slice into CTUs, a CTU into CUs, a CU into PUs, or a CU into TUs, and so on. As one embodiment, we use the QTBT for partitioning a CTU into CUs, i.e., the root node of the QTBT is a CTU which is partitioned into multiple CUs by a QTBT structure, and the CUs are further processed by prediction and transform coding. And for simplification as another embodiment there is no further partitioning from CU to PU or from CU to TU. That means CU equal to PU equal to TU, therefore, it is also to say that the leaf node of the QTBT structure is the basic unit for prediction and transform.
For the proposed QTBT structure, we can take a specific example here. We have a CTU with size 128×128, and the allowed quadtree leaf node size equal to 16×16, the maximum allowed binary tree root node size equal to 64×64, the minimum allowed binary tree leaf node width and height both equal to 4, and the maximum allowed binary tree depth equal to 4. Firstly, the CTU is partitioned by a quadtree structure and the leaf quadtree unit may have size from 16×16 (minimum allowed quadtree leaf node size) to 128×128 (equal to CTU size, i.e., no split) , if the leaf quadtree unit is 128×128 it cannot be further split by binary tree since the size exceeds the maximum allowed binary tree root node size 64×64, otherwise the leaf quadtree unit can be further split by binary tree, the leaf quadtree unit which is also the root binary tree unit has binary tree depth as 0. When the binary tree depth reaches 4 (the indicated maximum) , not splitting is implicit, when the binary tree node has width equal to 4, not horizontal splitting is implicit, and when the binary tree node has height equal to 4, not vertical splitting is implicit. The leaf nodes of the QTBT are
further processed by prediction (intrapicture or interpicture) and transform coding.
The proposed tree structure is applied separately to luma and chroma for I slice, and applied simultaneously to both luma and chroma (except when certain minimum sizes are reached for chroma) for P and B slice. That is to say that, in I slice, the luma CTB has its QTBT-structured block partitioning, and the two chroma CTBs has another QTBT-structured block partitioning, wherein as another embodiment, the two chroma CTBs can also have their own QTBT-structured block partitionings.
The methods described above can be used in a video encoder as well as in a video decoder. Embodiments of the methods according to the present invention as described above may be implemented in various hardware, software codes, or a combination of both. For example, an embodiment of the present invention can be a circuit integrated into a video compression chip or program codes integrated into video compression software to perform the processing described herein. An embodiment of the present invention may also be program codes to be executed on a Digital Signal Processor (DSP) to perform the processing described herein. The invention may also involve a number of functions to be performed by a computer processor, a digital signal processor, a microprocessor, or field programmable gate array (FPGA) . These processors can be configured to perform particular tasks according to the invention, by executing machine-readable software code or firmware code that defines the particular methods embodied by the invention. The software code or firmware codes may be developed in different programming languages and different format or style. The software code may also be compiled for different target platform. However, different code formats, styles and languages of software codes and other means of configuring code to perform the tasks in accordance with the invention will not depart from the spirit and scope of the invention.
The invention may be embodied in other specific forms without departing from its spirit or essential characteristics. The described examples are to be considered in all respects only as illustrative and not restrictive. To the contrary, it is intended to cover various modifications and similar arrangements (as would be apparent to those skilled in the art) . Therefore, the scope of the appended claims should be accorded the broadest interpretation so as to encompass all such modifications and similar arrangements.
Claims (19)
- A video or image coding method that includes a binary tree block partitioning structure.
- The method as claimed in claim 1, wherein a block can be recursively partitioned into two smaller blocks until the size for a partitioning block reaches a minimum allowed size.
- The method as claimed in claim 2, wherein there are kinds of splitting types to split a block into two smaller blocks as shown in Fig. 3.
- The method as claimed in method 2, there are two splitting types to split a block into two smaller blocks which are symmetric horizontal splitting and symmetric vertical splitting as shown in Fig. 4.
- The method as claimed in claim 2, for a given block, a flag signals whether it is split into two smaller blocks, if yes, then another syntax element signals which splitting type is used.
- The method as claimed in claim 4 and claim 2, for a given block of size M×N, a flag signals whether it is split into two smaller blocks, if yes, then another flag signals which splitting type (horizontal or vertical) is used. If the horizontal splitting is used it is split into two blocks of size M×N/2, otherwise if the vertical splitting is used it is split into two blocks of size M/2×N.
- The method as claimed in claim 5-6, wherein not horizontal splitting is implicit when the height of the block reaches a minimum allowed height, not vertical splitting is implicit when the width of the block reaches a minimum allowed width.
- The method as claimed in claim 7, wherein the minimum allowed height and width are defined in high level syntax such as in SPS, PPS, slice header and so on.
- The method as claimed in claim 2 can be used for partitioning a CTU into CUs, i.e., the root node of the binary tree is CTU, and the leaf node of the binary tree is CU.
- The method as claimed in claim 9, wherein the CU cannot be further partitioned for prediction and transform. i.e., the CU equal to PU equal to TU. It is also to say that the leaf node of the binary tree is a basic unit for prediction and transform.
- The method as claimed in claim 2 can be used for partitioning a slice into CTUs, partitioning a CU into PUs, partitioning a CU into TUs, partitioning a PU into TUs and so on.
- The method as claimed in claim 1, wherein the binary tree is rooted from a leaf node of a quadtree, which is a quadtree plus binary tree (QTBT) structure.
- The method as claimed in claim 12, a block is firstly partitioned by a quadtree structure, the quadtree splitting can be iterated until the size for a splitting block reaches the minimum allowed quadtree leaf node size. If the leaf quadtree block is not larger than the maximum allowed binary tree root node size, it can be further partitioned by a binary tree structure, the binary tree splitting can be iterated until the size (width or height) for a splitting block reaches the minimum allowed binary tree leaf node size (width or height) or the binary tree depth reaches the maximum allowed binary tree depth.
- The method as claimed in claim 13, wherein the minimum allowed quadtree leaf node size, the maximum allowed binary tree root node size, the minimum allowed binary tree leaf node width and height, and the maximum allowed binary tree depth can be indicated in the high level syntax such as in SPS, PPS, slice header, and so on.
- The method as claimed in claim 12 can be used in partitioning a CTU into CUs. i.e., the root node of quadtree is CTU, which is partitioned into multiple CUs by the QTBT structure.
- The method as claimed in claim 15, wherein the CU cannot be further partitioned for prediction and transform. i.e., the CU equal to PU equal to TU.
- The method as claimed in claim 12 can be used for partitioning a slice into CTUs, partitioning a CU into PUs, partitioning a CU into TUs, partitioning a PU into TUs and so on.
- The method as claimed in claim 2 and 12 is used in luma and chroma separately in I slice.
- The method as claimed in claim 2 and 12 is used in each color component (Y, Cb and Cr) separately in I slice.
Priority Applications (18)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2014/093445 WO2016090568A1 (en) | 2014-12-10 | 2014-12-10 | Binary tree block partitioning structure |
RU2017116191A RU2665311C1 (en) | 2014-12-10 | 2015-12-09 | Method for video coding with use of block division onto binary tree |
SG10201805297RA SG10201805297RA (en) | 2014-12-10 | 2015-12-09 | Method of video coding using binary tree block partitioning |
CN201580067076.9A CN107005718B (en) | 2014-12-10 | 2015-12-09 | Method for video coding using binary tree block partitioning |
EP15868304.5A EP3213514A4 (en) | 2014-12-10 | 2015-12-09 | Method of video coding using binary tree block partitioning |
CA2966522A CA2966522C (en) | 2014-12-10 | 2015-12-09 | Method of video coding using binary tree block partitioning |
BR112017011889A BR112017011889A8 (en) | 2014-12-10 | 2015-12-09 | VIDEO ENCODING METHOD USING BINARY TREE BLOCK PARTITIONING |
KR1020177014473A KR102014618B1 (en) | 2014-12-10 | 2015-12-09 | Method of video coding using binary tree block partitioning |
PCT/CN2015/096761 WO2016091161A1 (en) | 2014-12-10 | 2015-12-09 | Method of video coding using binary tree block partitioning |
MX2017007235A MX367953B (en) | 2014-12-10 | 2015-12-09 | Method of video coding using binary tree block partitioning. |
CN202010118749.1A CN111314695B (en) | 2014-12-10 | 2015-12-09 | Method for video coding using binary tree block partitioning |
EP22186408.5A EP4096220A1 (en) | 2014-12-10 | 2015-12-09 | Method of video coding using binary tree block partitioning |
US15/532,166 US9843804B2 (en) | 2014-12-10 | 2015-12-09 | Method of video coding using binary tree block partitioning |
SG11201703552WA SG11201703552WA (en) | 2014-12-10 | 2015-12-09 | Method of video coding using binary tree block partitioning |
MX2019010795A MX2019010795A (en) | 2014-12-10 | 2017-06-05 | Method of video coding using binary tree block partitioning. |
US15/801,457 US10375393B2 (en) | 2014-12-10 | 2017-11-02 | Method of video coding using binary tree block partitioning |
US15/830,392 US10382795B2 (en) | 2014-12-10 | 2017-12-04 | Method of video coding using binary tree block partitioning |
US16/451,300 US10506231B2 (en) | 2014-12-10 | 2019-06-25 | Method of video coding using binary tree block partitioning |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2014/093445 WO2016090568A1 (en) | 2014-12-10 | 2014-12-10 | Binary tree block partitioning structure |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2016090568A1 true WO2016090568A1 (en) | 2016-06-16 |
Family
ID=56106437
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2014/093445 WO2016090568A1 (en) | 2014-12-10 | 2014-12-10 | Binary tree block partitioning structure |
PCT/CN2015/096761 WO2016091161A1 (en) | 2014-12-10 | 2015-12-09 | Method of video coding using binary tree block partitioning |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2015/096761 WO2016091161A1 (en) | 2014-12-10 | 2015-12-09 | Method of video coding using binary tree block partitioning |
Country Status (10)
Country | Link |
---|---|
US (3) | US9843804B2 (en) |
EP (2) | EP3213514A4 (en) |
KR (1) | KR102014618B1 (en) |
CN (2) | CN111314695B (en) |
BR (1) | BR112017011889A8 (en) |
CA (1) | CA2966522C (en) |
MX (2) | MX367953B (en) |
RU (1) | RU2665311C1 (en) |
SG (2) | SG11201703552WA (en) |
WO (2) | WO2016090568A1 (en) |
Cited By (40)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106604033A (en) * | 2017-02-24 | 2017-04-26 | 湖南大学 | Method and device for image coding and logical operation |
WO2017091776A1 (en) * | 2015-11-25 | 2017-06-01 | Qualcomm Incorporated | Flexible transform tree structure in video coding |
WO2017222331A1 (en) * | 2016-06-24 | 2017-12-28 | 세종대학교 산학협력단 | Video signal processing method and device |
WO2017219342A1 (en) * | 2016-06-24 | 2017-12-28 | Mediatek Inc. | Methods of signaling quantization parameter for quad-tree plus binary tree structure |
WO2018013706A1 (en) * | 2016-07-15 | 2018-01-18 | Qualcomm Incorporated | Signaling of quantization information in non-quadtree-only partitioned video coding |
WO2018018486A1 (en) * | 2016-07-28 | 2018-02-01 | Mediatek Inc. | Methods of reference quantization parameter derivation for signaling of quantization parameter in quad-tree plus binary tree structure |
WO2018049594A1 (en) * | 2016-09-14 | 2018-03-22 | Mediatek Inc. | Methods of encoder decision for quad-tree plus binary tree structure |
EP3306927A1 (en) * | 2016-10-05 | 2018-04-11 | Thomson Licensing | Encoding and decoding methods and corresponding devices |
WO2018066809A1 (en) * | 2016-10-04 | 2018-04-12 | 엘지전자(주) | Chroma component coding unit division method and device |
WO2018177254A1 (en) * | 2017-03-28 | 2018-10-04 | 华为技术有限公司 | Image coding/decoding method, video coder/decoder, and video coding and decoding system |
CN108702507A (en) * | 2016-12-26 | 2018-10-23 | 日本电气株式会社 | Method for video coding, video encoding/decoding method, video encoder, video decoding apparatus and program |
CN108781287A (en) * | 2016-12-26 | 2018-11-09 | 日本电气株式会社 | Method for video coding, video encoding/decoding method, video encoder, video decoding apparatus and program |
CN108781286A (en) * | 2016-12-26 | 2018-11-09 | 日本电气株式会社 | Method for video coding, video encoding/decoding method, video encoder, video decoding apparatus and program |
WO2019001015A1 (en) * | 2017-06-28 | 2019-01-03 | 华为技术有限公司 | Method and device for encoding and decoding image data |
CN109151468A (en) * | 2017-06-28 | 2019-01-04 | 华为技术有限公司 | A kind of coding of image data, coding/decoding method and device |
WO2019007493A1 (en) | 2017-07-04 | 2019-01-10 | Huawei Technologies Co., Ltd. | Improvement on boundary forced partition |
CN109479131A (en) * | 2016-06-24 | 2019-03-15 | 世宗大学校产学协力团 | Video signal processing method and device |
US20190182498A1 (en) * | 2016-08-26 | 2019-06-13 | Sharp Kabushiki Kaisha | Image decoding apparatus and image coding apparatus |
CN110073661A (en) * | 2017-01-06 | 2019-07-30 | 高通股份有限公司 | Multiple types tree framework for video coding |
CN110169065A (en) * | 2017-01-09 | 2019-08-23 | Sk电信有限公司 | For carrying out coding or decoded device and method to image |
WO2019194463A1 (en) * | 2018-04-01 | 2019-10-10 | 엘지전자 주식회사 | Method for processing image and apparatus therefor |
WO2019209038A1 (en) * | 2018-04-25 | 2019-10-31 | 엘지전자 주식회사 | Image decoding method according to block partitioning of chroma components in image coding system, and device therefor |
JP2019535175A (en) * | 2016-10-05 | 2019-12-05 | インターデジタル ヴイシー ホールディングス, インコーポレイテッド | Method and apparatus for binary tree split mode coding |
WO2019229169A1 (en) | 2018-05-30 | 2019-12-05 | Huawei Technologies Co., Ltd. | Multi-type tree depth extension for picture boundary handling |
CN110603810A (en) * | 2017-09-28 | 2019-12-20 | Lg 电子株式会社 | Image decoding method and apparatus according to block separation structure in image coding system |
CN110870309A (en) * | 2017-07-06 | 2020-03-06 | 三星电子株式会社 | Image encoding method and apparatus, and image decoding method and apparatus |
WO2020048466A1 (en) | 2018-09-03 | 2020-03-12 | Huawei Technologies Co., Ltd. | Relation between partition constraint elements |
WO2020050705A1 (en) * | 2018-09-07 | 2020-03-12 | 가온미디어 주식회사 | Method of decoding and encoding image for processing group unit quantization parameter |
CN111107367A (en) * | 2018-10-26 | 2020-05-05 | 北京字节跳动网络技术有限公司 | Block division method and device |
WO2021018082A1 (en) * | 2019-07-26 | 2021-02-04 | Beijing Bytedance Network Technology Co., Ltd. | Determination of picture partition mode based on block size |
JP2021052425A (en) * | 2016-05-02 | 2021-04-01 | 漢陽大学校産学協力団Industry−University Cooperation Foundation Hanyang University | Video encoding/decoding method and device using intra-screen prediction |
JP2021192511A (en) * | 2016-10-10 | 2021-12-16 | サムスン エレクトロニクス カンパニー リミテッド | Method and apparatus for encoding or decoding coding unit of outline of picture |
US11223852B2 (en) | 2016-03-21 | 2022-01-11 | Qualcomm Incorporated | Coding video data using a two-level multi-type-tree framework |
RU2767982C2 (en) * | 2017-08-03 | 2022-03-22 | Шарп Кабусики Кайся | Systems and methods for dividing video blocks with external prediction of video data slice |
US11425375B2 (en) | 2018-07-12 | 2022-08-23 | Huawei Technologies Co., Ltd. | Boundary block partitioning in video coding |
WO2022206995A1 (en) * | 2021-04-02 | 2022-10-06 | Beijing Bytedance Network Technology Co., Ltd. | Constraints on partitioning of video blocks |
US11539953B2 (en) | 2018-08-29 | 2022-12-27 | Huawei Technologies Co., Ltd. | Apparatus and method for boundary partition |
US11641466B2 (en) | 2018-09-03 | 2023-05-02 | Huawei Technologies Co., Ltd. | Video encoder, a video decoder and corresponding methods |
EP4224854A1 (en) * | 2016-10-04 | 2023-08-09 | B1 Institute of Image Technology, Inc. | Image data encoding/decoding method and apparatus |
US12022199B2 (en) | 2016-10-06 | 2024-06-25 | B1 Institute Of Image Technology, Inc. | Image data encoding/decoding method and apparatus |
Families Citing this family (99)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10382795B2 (en) * | 2014-12-10 | 2019-08-13 | Mediatek Singapore Pte. Ltd. | Method of video coding using binary tree block partitioning |
WO2017008263A1 (en) * | 2015-07-15 | 2017-01-19 | Mediatek Singapore Pte. Ltd. | Conditional binary tree block partitioning structure |
US10212444B2 (en) | 2016-01-15 | 2019-02-19 | Qualcomm Incorporated | Multi-type-tree framework for video coding |
US10694184B2 (en) | 2016-03-11 | 2020-06-23 | Digitalinsights Inc. | Video coding method and apparatus |
WO2017204427A1 (en) * | 2016-05-23 | 2017-11-30 | 가온미디어 주식회사 | Image processing method, and image encoding and decoding method using same |
WO2017205704A1 (en) * | 2016-05-25 | 2017-11-30 | Arris Enterprises Llc | General block partitioning method |
US11146821B2 (en) * | 2016-05-25 | 2021-10-12 | Arris Enterprises Llc | JVET coding block structure with asymmetrical partitioning |
CA3025334C (en) * | 2016-05-25 | 2021-07-13 | Arris Enterprises Llc | Binary ternary quad tree partitioning for jvet coding of video data |
US10284845B2 (en) * | 2016-05-25 | 2019-05-07 | Arris Enterprises Llc | JVET quadtree plus binary tree (QTBT) structure with multiple asymmetrical partitioning |
RU2718164C1 (en) * | 2016-05-28 | 2020-03-30 | МедиаТек Инк. | Methods and apparatus for processing video data with conditional signalling of quantisation parameter information signal |
US10445235B2 (en) * | 2016-07-29 | 2019-10-15 | Seagate Technology Llc | Weighted data striping |
WO2018030746A1 (en) * | 2016-08-08 | 2018-02-15 | 엘지전자(주) | Method for processing image and apparatus therefor |
US10609423B2 (en) | 2016-09-07 | 2020-03-31 | Qualcomm Incorporated | Tree-type coding for video coding |
CN116866619A (en) * | 2016-09-20 | 2023-10-10 | 株式会社Kt | Method for decoding and encoding video and method for transmitting video data |
KR102531386B1 (en) * | 2016-10-04 | 2023-05-12 | 주식회사 비원영상기술연구소 | Image data encoding/decoding method and apparatus |
US20180109814A1 (en) * | 2016-10-14 | 2018-04-19 | Mediatek Inc. | Method And Apparatus Of Coding Unit Information Inheritance |
US20180109812A1 (en) * | 2016-10-14 | 2018-04-19 | Media Tek Inc. | Block partitioning using tree structures |
CN116647680A (en) | 2016-10-28 | 2023-08-25 | 韩国电子通信研究院 | Video encoding/decoding method and apparatus, and recording medium storing bit stream |
CN116668728A (en) | 2016-11-08 | 2023-08-29 | 株式会社Kt | Method for decoding and encoding video and method for transmitting compressed data |
US20180139444A1 (en) * | 2016-11-16 | 2018-05-17 | Mediatek Inc. | Method and Apparatus of Video Coding Using Flexible Quadtree and Binary Tree Block Partitions |
WO2018093184A1 (en) * | 2016-11-18 | 2018-05-24 | 주식회사 케이티 | Video signal processing method and device |
JP6565885B2 (en) * | 2016-12-06 | 2019-08-28 | 株式会社Jvcケンウッド | Image encoding device, image encoding method, image encoding program, image decoding device, image decoding method, and image decoding program |
WO2018128466A1 (en) * | 2017-01-09 | 2018-07-12 | 에스케이텔레콤 주식회사 | Device and method for encoding or decoding image |
KR102390384B1 (en) * | 2017-03-13 | 2022-04-22 | 에스케이텔레콤 주식회사 | Apparatus and Method for Video Encoding or Decoding |
EP3383044A1 (en) * | 2017-03-27 | 2018-10-03 | Thomson Licensing | Reducing redundancy between tree types |
WO2018181448A1 (en) * | 2017-03-31 | 2018-10-04 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | Image coding device, image decoding device, image coding method, and image decoding method |
KR102435881B1 (en) | 2017-05-26 | 2022-08-24 | 에스케이텔레콤 주식회사 | Apparatus and Method for Video Encoding or Decoding |
US11218697B2 (en) | 2017-05-26 | 2022-01-04 | Sk Telecom Co., Ltd. | Apparatus and method for video encoding or decoding supporting various block sizes |
TW201907719A (en) * | 2017-07-06 | 2019-02-16 | 美商松下電器(美國)知識產權公司 | Encoding device, decoding device, encoding method and decoding method |
EP3657789A4 (en) | 2017-07-17 | 2020-12-16 | Industry - University Cooperation Foundation Hanyang University | Method and apparatus for encoding/decoding image |
KR102484387B1 (en) * | 2017-07-19 | 2023-01-03 | 삼성전자주식회사 | Encoding method and apparatus therefor, decoding method and apparatus therefor |
MX2020001888A (en) * | 2017-08-22 | 2020-03-24 | Panasonic Ip Corp America | Image encoder, image decoder, image encoding method, and image decoding method. |
US10666943B2 (en) * | 2017-09-15 | 2020-05-26 | Futurewei Technologies, Inc. | Block partition structure in video compression |
CN109510987B (en) * | 2017-09-15 | 2022-12-06 | 华为技术有限公司 | Method and device for determining coding tree node division mode and coding equipment |
KR102501105B1 (en) * | 2017-09-20 | 2023-02-17 | 한국전자통신연구원 | Method and apparatus for encoding/decoding image and recording medium for storing bitstream |
KR102487077B1 (en) * | 2017-09-28 | 2023-01-10 | 삼성전자주식회사 | Encoding method and its device, decoding method and its device |
KR102465773B1 (en) * | 2017-10-20 | 2022-11-10 | 후지쯔 가부시끼가이샤 | Moving image encoding device, moving image encoding method, and moving image encoding computer program |
CN108076346B (en) * | 2017-12-21 | 2020-05-22 | 北京奇艺世纪科技有限公司 | Image coding and decoding method and device |
CN108322745B (en) * | 2018-02-28 | 2019-12-03 | 中南大学 | Fast selecting method in a kind of frame based on inseparable quadratic transformation mode |
WO2019174567A1 (en) | 2018-03-16 | 2019-09-19 | 华为技术有限公司 | Context modelling method and device for partition flag bit |
CN110278443B (en) * | 2018-03-16 | 2022-02-11 | 华为技术有限公司 | Context modeling method and device for dividing zone bits |
US11330260B2 (en) * | 2018-03-23 | 2022-05-10 | Sharp Kabushiki Kaisha | Systems and methods for adaptively partitioning video blocks for video coding |
WO2019190202A1 (en) * | 2018-03-27 | 2019-10-03 | 주식회사 케이티 | Video signal processing method and device |
WO2019185815A1 (en) * | 2018-03-29 | 2019-10-03 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Partitioning concepts for block-based picture coding |
EP3738315B1 (en) * | 2018-04-19 | 2022-01-26 | Huawei Technologies Co., Ltd. | Luma and chroma block partitioning |
WO2019225991A1 (en) * | 2018-05-23 | 2019-11-28 | 주식회사 케이티 | Method and apparatus for processing video signal |
JP2021525468A (en) * | 2018-05-29 | 2021-09-24 | インターデジタル ヴイシー ホールディングス, インコーポレイテッド | Video coding and decoding methods and equipment using partially shared brightness and saturation coding trees |
EP3788787A1 (en) | 2018-06-05 | 2021-03-10 | Beijing Bytedance Network Technology Co. Ltd. | Interaction between ibc and atmvp |
WO2019234605A1 (en) | 2018-06-05 | 2019-12-12 | Beijing Bytedance Network Technology Co., Ltd. | Extended quad-tree with asymmetric sub-blocks and different tree for chroma |
KR20210020915A (en) * | 2018-06-18 | 2021-02-24 | 인터디지털 브이씨 홀딩스 인코포레이티드 | Method and apparatus for video encoding and decoding based on asymmetric binary partitioning of image blocks |
WO2019244119A1 (en) | 2018-06-21 | 2019-12-26 | Beijing Bytedance Network Technology Co., Ltd. | Sub-block mv inheritance between color components |
CN110636299B (en) * | 2018-06-21 | 2022-06-14 | 北京字节跳动网络技术有限公司 | Method, apparatus and computer-readable recording medium for processing video data |
TWI739120B (en) | 2018-06-21 | 2021-09-11 | 大陸商北京字節跳動網絡技術有限公司 | Unified constrains for the merge affine mode and the non-merge affine mode |
US11695967B2 (en) | 2018-06-22 | 2023-07-04 | Op Solutions, Llc | Block level geometric partitioning |
JP7328330B2 (en) | 2018-06-29 | 2023-08-16 | 北京字節跳動網絡技術有限公司 | Check Order of Motion Candidates in LUT |
TWI719523B (en) | 2018-06-29 | 2021-02-21 | 大陸商北京字節跳動網絡技術有限公司 | Which lut to be updated or no updating |
TWI723443B (en) | 2018-06-29 | 2021-04-01 | 大陸商北京字節跳動網絡技術有限公司 | Resetting of look up table per slice/tile/lcu row |
KR102627814B1 (en) | 2018-06-29 | 2024-01-23 | 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 | Update of lookup table: FIFO, constrained FIFO |
WO2020003270A1 (en) | 2018-06-29 | 2020-01-02 | Beijing Bytedance Network Technology Co., Ltd. | Number of motion candidates in a look up table to be checked according to mode |
EP3797516A1 (en) | 2018-06-29 | 2021-03-31 | Beijing Bytedance Network Technology Co. Ltd. | Interaction between lut and amvp |
GB2588531B (en) | 2018-06-29 | 2023-02-01 | Beijing Bytedance Network Tech Co Ltd | Concept of using one or multiple look up tables to store motion information of previously coded in order and use them to code following blocks |
WO2020003283A1 (en) | 2018-06-29 | 2020-01-02 | Beijing Bytedance Network Technology Co., Ltd. | Conditions for updating luts |
CN116320489A (en) | 2018-06-29 | 2023-06-23 | 北京字节跳动网络技术有限公司 | Video processing method, encoding device and decoding device |
CN110662054B (en) | 2018-06-29 | 2023-01-06 | 北京字节跳动网络技术有限公司 | Method, apparatus, computer readable storage medium for video processing |
EP4307679A3 (en) | 2018-07-02 | 2024-06-19 | Beijing Bytedance Network Technology Co., Ltd. | Luts with intra prediction modes and intra mode prediction from non-adjacent blocks |
CN108965873B (en) * | 2018-07-24 | 2020-02-14 | 北京大学 | Adaptive partitioning method for pulse array coding |
WO2020039325A1 (en) | 2018-08-19 | 2020-02-27 | Beijing Bytedance Network Technology Co., Ltd. | Forced boundary partitioning when using tree partitions |
WO2020039365A1 (en) | 2018-08-21 | 2020-02-27 | Beijing Bytedance Network Technology Co., Ltd. | Quantized difference used for weighting parameters derivation in bilateral filters |
TWI840400B (en) | 2018-08-26 | 2024-05-01 | 大陸商北京字節跳動網絡技術有限公司 | Multi-motion model based video coding and decoding |
WO2020044254A1 (en) * | 2018-08-28 | 2020-03-05 | Beijing Bytedance Network Technology Co., Ltd. | Binarization of partitioning related to extended quadtree |
CN111064959B (en) | 2018-09-12 | 2023-09-01 | 北京字节跳动网络技术有限公司 | How many HMVP candidates to examine |
GB2591906B (en) | 2018-09-24 | 2023-03-08 | Beijing Bytedance Network Tech Co Ltd | Bi-prediction with weights in video coding and decoding |
US10812819B2 (en) * | 2018-10-07 | 2020-10-20 | Tencent America LLC | Method and apparatus for video coding |
JP7277579B2 (en) | 2018-11-02 | 2023-05-19 | 北京字節跳動網絡技術有限公司 | Table maintenance for HMVP candidate storage |
CN116886926A (en) | 2018-11-10 | 2023-10-13 | 北京字节跳动网络技术有限公司 | Rounding in paired average candidate calculation |
WO2020106124A1 (en) * | 2018-11-23 | 2020-05-28 | 가온미디어 주식회사 | Image encoding and decoding method for processing efficient block division |
US11509903B2 (en) | 2018-11-27 | 2022-11-22 | Lg Electronics Inc. | Method and device for coding transform skip flag |
US12022059B2 (en) * | 2018-12-07 | 2024-06-25 | Beijing Dajia Internet Information Technology Co., Ltd. | Video coding using multi-resolution reference picture management |
EP4277277A3 (en) | 2018-12-30 | 2024-01-03 | Beijing Dajia Internet Information Technology Co., Ltd. | Methods and apparatus of video coding for triangle prediction |
JP7275286B2 (en) | 2019-01-10 | 2023-05-17 | 北京字節跳動網絡技術有限公司 | Start LUT update |
CN113383554B (en) | 2019-01-13 | 2022-12-16 | 北京字节跳动网络技术有限公司 | Interaction between LUTs and shared Merge lists |
WO2020147773A1 (en) | 2019-01-16 | 2020-07-23 | Beijing Bytedance Network Technology Co., Ltd. | Inserting order of motion candidates in lut |
WO2020159989A1 (en) | 2019-01-28 | 2020-08-06 | Op Solutions, Llc | Inter prediction in geometric partitioning with an adaptive number of regions |
CN113545036B (en) | 2019-03-02 | 2023-11-28 | 北京字节跳动网络技术有限公司 | Limiting in-loop filtering |
AU2019201653A1 (en) * | 2019-03-11 | 2020-10-01 | Canon Kabushiki Kaisha | Method, apparatus and system for encoding and decoding a tree of blocks of video samples |
AU2019201649A1 (en) | 2019-03-11 | 2020-10-01 | Canon Kabushiki Kaisha | Method, apparatus and system for encoding and decoding a tree of blocks of video samples |
WO2020197038A1 (en) | 2019-03-22 | 2020-10-01 | 엘지전자 주식회사 | Intra prediction method and device based on intra sub-partitions in image coding system |
WO2020192611A1 (en) | 2019-03-22 | 2020-10-01 | Beijing Bytedance Network Technology Co., Ltd. | Interaction between merge list construction and other tools |
CN113196764A (en) | 2019-04-23 | 2021-07-30 | Oppo广东移动通信有限公司 | Image decoding method, decoder, and storage medium |
MX2021016157A (en) | 2019-06-19 | 2022-03-11 | Lg Electronics Inc | Image encoding/decoding method and device using adaptive size limiting of chroma block and bitstream transmission method. |
WO2021040572A1 (en) * | 2019-08-30 | 2021-03-04 | Huawei Technologies Co., Ltd. | Method and apparatus of high-level signaling for non-rectangular partitioning modes |
US11412264B2 (en) * | 2019-09-24 | 2022-08-09 | Qualcomm Incorporated | Parameter set signaling for video coding |
JP7375198B2 (en) | 2019-11-27 | 2023-11-07 | エルジー エレクトロニクス インコーポレイティド | Method and apparatus for signaling picture segmentation information |
WO2021126487A1 (en) * | 2019-12-17 | 2021-06-24 | Alibaba Group Holding Limited | Methods and apparatuses for block partitioning at picture boundary |
US11546592B2 (en) * | 2020-01-08 | 2023-01-03 | Tencent America LLC | Flexible block partitioning for chroma component |
WO2021164783A1 (en) * | 2020-02-21 | 2021-08-26 | Beijing Bytedance Network Technology Co., Ltd. | Signaling of slice and tile picture partitions |
JP7276549B2 (en) * | 2020-12-18 | 2023-05-18 | 株式会社Jvcケンウッド | Image encoding device, image encoding method and image encoding program, image decoding device, image decoding method and image decoding program |
US11683515B2 (en) * | 2021-01-27 | 2023-06-20 | Tencent America LLC | Video compression with adaptive iterative intra-prediction |
US20220286675A1 (en) * | 2021-03-05 | 2022-09-08 | Tencent America LLC | Decoupled transform partitioning |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110249743A1 (en) * | 2010-04-09 | 2011-10-13 | Jie Zhao | Super-block for high performance video coding |
US20110310976A1 (en) * | 2010-06-17 | 2011-12-22 | Qualcomm Incorporated | Joint Coding of Partition Information in Video Coding |
US20120128070A1 (en) * | 2009-02-23 | 2012-05-24 | Korean Broadcasting System | Video Encoding Method for Encoding Division Block, Video Decoding Method for Decoding Division Block, and Recording Medium for Implementing the Same |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6584226B1 (en) | 1997-03-14 | 2003-06-24 | Microsoft Corporation | Method and apparatus for implementing motion estimation in video compression |
RU2237284C2 (en) * | 2001-11-27 | 2004-09-27 | Самсунг Электроникс Ко., Лтд. | Method for generating structure of assemblies, meant for presenting three-dimensional objects with use of images having depth |
US20090154567A1 (en) | 2007-12-13 | 2009-06-18 | Shaw-Min Lei | In-loop fidelity enhancement for video compression |
KR102174807B1 (en) * | 2009-08-12 | 2020-11-06 | 인터디지털 브이씨 홀딩스 인코포레이티드 | Methods and apparatus for improved intra chroma encoding and decoding |
CN102118615B (en) | 2010-01-05 | 2012-08-22 | 香港应用科技研究院有限公司 | Video coding/decoding method adopting variable size block skipping mode and device |
CN106162178B (en) * | 2010-04-13 | 2019-08-13 | 三星电子株式会社 | Execute the equipment of deblocking filtering being decoded to video |
CN101990104A (en) * | 2010-11-17 | 2011-03-23 | 中兴通讯股份有限公司 | Method and device for coding video images |
US8526495B2 (en) | 2010-11-22 | 2013-09-03 | Mediatek Singapore Pte. Ltd. | Apparatus and method of constrained partition size for high efficiency video coding |
JP5357199B2 (en) * | 2011-03-14 | 2013-12-04 | 日本電信電話株式会社 | Image encoding method, image decoding method, image encoding device, image decoding device, image encoding program, and image decoding program |
US8494290B2 (en) * | 2011-05-05 | 2013-07-23 | Mitsubishi Electric Research Laboratories, Inc. | Method for coding pictures using hierarchical transform units |
US8750634B2 (en) | 2011-05-05 | 2014-06-10 | Mitsubishi Electric Research Laboratories, Inc. | Method for coding pictures using hierarchical transform units |
CN103733628A (en) * | 2011-08-08 | 2014-04-16 | 摩托罗拉移动有限责任公司 | Residual tree structure of transform unit partitioning |
US9332283B2 (en) | 2011-09-27 | 2016-05-03 | Broadcom Corporation | Signaling of prediction size unit in accordance with video coding |
KR20130111061A (en) * | 2012-03-30 | 2013-10-10 | 한국전자통신연구원 | Image encoding method using binary partition tree |
US20140029670A1 (en) | 2012-07-27 | 2014-01-30 | Motorola Mobility Llc | Devices and methods for processing of partition mode in high efficiency video coding |
CN102801976B (en) * | 2012-08-03 | 2014-10-22 | 山东省科学院情报研究所 | Inter-frame module selecting method based on three-dimensional wavelet video code |
GB2505408A (en) * | 2012-08-24 | 2014-03-05 | British Broadcasting Corp | Video Encoding and Decoding with Chrominance Sub-sampling |
CN104704827B (en) * | 2012-11-13 | 2019-04-12 | 英特尔公司 | Content-adaptive transform decoding for next-generation video |
US9794569B2 (en) * | 2013-01-30 | 2017-10-17 | Intel Corporation | Content adaptive partitioning for prediction and coding for next generation video |
US9967592B2 (en) * | 2014-01-11 | 2018-05-08 | Qualcomm Incorporated | Block-based advanced residual prediction for 3D video coding |
US10382795B2 (en) * | 2014-12-10 | 2019-08-13 | Mediatek Singapore Pte. Ltd. | Method of video coding using binary tree block partitioning |
CN117201815A (en) * | 2016-10-04 | 2023-12-08 | 英迪股份有限公司 | Image decoding method, image encoding method, and method of transmitting bit stream |
-
2014
- 2014-12-10 WO PCT/CN2014/093445 patent/WO2016090568A1/en active Application Filing
-
2015
- 2015-12-09 SG SG11201703552WA patent/SG11201703552WA/en unknown
- 2015-12-09 US US15/532,166 patent/US9843804B2/en active Active
- 2015-12-09 WO PCT/CN2015/096761 patent/WO2016091161A1/en active Application Filing
- 2015-12-09 BR BR112017011889A patent/BR112017011889A8/en active Search and Examination
- 2015-12-09 CA CA2966522A patent/CA2966522C/en active Active
- 2015-12-09 CN CN202010118749.1A patent/CN111314695B/en active Active
- 2015-12-09 EP EP15868304.5A patent/EP3213514A4/en active Pending
- 2015-12-09 CN CN201580067076.9A patent/CN107005718B/en active Active
- 2015-12-09 EP EP22186408.5A patent/EP4096220A1/en active Pending
- 2015-12-09 SG SG10201805297RA patent/SG10201805297RA/en unknown
- 2015-12-09 MX MX2017007235A patent/MX367953B/en active IP Right Grant
- 2015-12-09 KR KR1020177014473A patent/KR102014618B1/en active IP Right Grant
- 2015-12-09 RU RU2017116191A patent/RU2665311C1/en active
-
2017
- 2017-06-05 MX MX2019010795A patent/MX2019010795A/en unknown
- 2017-11-02 US US15/801,457 patent/US10375393B2/en active Active
-
2019
- 2019-06-25 US US16/451,300 patent/US10506231B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120128070A1 (en) * | 2009-02-23 | 2012-05-24 | Korean Broadcasting System | Video Encoding Method for Encoding Division Block, Video Decoding Method for Decoding Division Block, and Recording Medium for Implementing the Same |
US20110249743A1 (en) * | 2010-04-09 | 2011-10-13 | Jie Zhao | Super-block for high performance video coding |
US20110310976A1 (en) * | 2010-06-17 | 2011-12-22 | Qualcomm Incorporated | Joint Coding of Partition Information in Video Coding |
Cited By (107)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017091776A1 (en) * | 2015-11-25 | 2017-06-01 | Qualcomm Incorporated | Flexible transform tree structure in video coding |
US10200719B2 (en) | 2015-11-25 | 2019-02-05 | Qualcomm Incorporated | Modification of transform coefficients for non-square transform units in video coding |
US11223852B2 (en) | 2016-03-21 | 2022-01-11 | Qualcomm Incorporated | Coding video data using a two-level multi-type-tree framework |
US11825099B2 (en) | 2016-05-02 | 2023-11-21 | Industry-University Cooperation Foundation Hanyang University | Image encoding/decoding method and apparatus using intra-screen prediction |
JP2021052425A (en) * | 2016-05-02 | 2021-04-01 | 漢陽大学校産学協力団Industry−University Cooperation Foundation Hanyang University | Video encoding/decoding method and device using intra-screen prediction |
WO2017222331A1 (en) * | 2016-06-24 | 2017-12-28 | 세종대학교 산학협력단 | Video signal processing method and device |
WO2017219342A1 (en) * | 2016-06-24 | 2017-12-28 | Mediatek Inc. | Methods of signaling quantization parameter for quad-tree plus binary tree structure |
CN109479131A (en) * | 2016-06-24 | 2019-03-15 | 世宗大学校产学协力团 | Video signal processing method and device |
CN109479131B (en) * | 2016-06-24 | 2023-09-01 | 世宗大学校产学协力团 | Video signal processing method and device |
WO2018013706A1 (en) * | 2016-07-15 | 2018-01-18 | Qualcomm Incorporated | Signaling of quantization information in non-quadtree-only partitioned video coding |
CN109479140B (en) * | 2016-07-15 | 2023-03-10 | 高通股份有限公司 | Signaling of quantization information in video coding other than quadtree partitioning only |
US10448056B2 (en) | 2016-07-15 | 2019-10-15 | Qualcomm Incorporated | Signaling of quantization information in non-quadtree-only partitioned video coding |
CN109479140A (en) * | 2016-07-15 | 2019-03-15 | 高通股份有限公司 | The signalling of quantitative information in the video coding of non-only Quadtree Partition |
US10681351B2 (en) | 2016-07-28 | 2020-06-09 | Mediatek Inc. | Methods and apparatuses of reference quantization parameter derivation in video processing system |
WO2018018486A1 (en) * | 2016-07-28 | 2018-02-01 | Mediatek Inc. | Methods of reference quantization parameter derivation for signaling of quantization parameter in quad-tree plus binary tree structure |
US11234011B2 (en) | 2016-08-26 | 2022-01-25 | Sharp Kabushiki Kaisha | Image decoding apparatus and image coding apparatus |
US10863186B2 (en) * | 2016-08-26 | 2020-12-08 | Sharp Kabushiki Kaisha | Image decoding apparatus and image coding apparatus |
US20190182498A1 (en) * | 2016-08-26 | 2019-06-13 | Sharp Kabushiki Kaisha | Image decoding apparatus and image coding apparatus |
WO2018049594A1 (en) * | 2016-09-14 | 2018-03-22 | Mediatek Inc. | Methods of encoder decision for quad-tree plus binary tree structure |
EP4224854A1 (en) * | 2016-10-04 | 2023-08-09 | B1 Institute of Image Technology, Inc. | Image data encoding/decoding method and apparatus |
EP4290864A3 (en) * | 2016-10-04 | 2024-03-13 | B1 Institute of Image Technology, Inc. | Image data encoding/decoding method and apparatus |
WO2018066809A1 (en) * | 2016-10-04 | 2018-04-12 | 엘지전자(주) | Chroma component coding unit division method and device |
US11910094B2 (en) | 2016-10-04 | 2024-02-20 | B1 Institute Of Image Technology, Inc. | Image data encoding/decoding method and apparatus |
US11792525B2 (en) | 2016-10-04 | 2023-10-17 | B1 Institute Of Image Technology, Inc. | Image data encoding/decoding method and apparatus |
US11843866B2 (en) | 2016-10-04 | 2023-12-12 | B1 Institute Of Image Technology, Inc. | Image data encoding/decoding method and apparatus |
US11792526B1 (en) | 2016-10-04 | 2023-10-17 | B1 Institute Of Image Technology, Inc. | Image data encoding/decoding method and apparatus |
US12015854B2 (en) | 2016-10-04 | 2024-06-18 | B1 Institute Of Image Technology, Inc. | Image data encoding/decoding method and apparatus |
CN110140354A (en) * | 2016-10-05 | 2019-08-16 | 交互数字Vc控股公司 | Coding and decoding methods and corresponding equipment |
JP7434422B2 (en) | 2016-10-05 | 2024-02-20 | インターデジタル マディソン パテント ホールディングス, エスアーエス | Encoding methods, decoding methods, and compatible devices |
JP7319188B2 (en) | 2016-10-05 | 2023-08-01 | インターデジタル マディソン パテント ホールディングス, エスアーエス | Method and Apparatus for Binary Tree Split Mode Encoding |
JP2019535175A (en) * | 2016-10-05 | 2019-12-05 | インターデジタル ヴイシー ホールディングス, インコーポレイテッド | Method and apparatus for binary tree split mode coding |
EP4090023A1 (en) * | 2016-10-05 | 2022-11-16 | InterDigital Madison Patent Holdings, SAS | Encoding and decoding methods and corresponding devices |
JP2022130449A (en) * | 2016-10-05 | 2022-09-06 | インターデジタル マディソン パテント ホールディングス, エスアーエス | Encoding method, decoding method, and corresponding device |
US11228759B2 (en) | 2016-10-05 | 2022-01-18 | Interdigital Madison Patent Holdings, Sas | Encoding and decoding methods and corresponding devices |
WO2018065250A1 (en) * | 2016-10-05 | 2018-04-12 | Thomson Licensing | Encoding and decoding methods and corresponding devices |
US11889073B2 (en) | 2016-10-05 | 2024-01-30 | Interdigital Madison Patent Holdings, Sas | Encoding and decoding methods and corresponding devices |
EP3306927A1 (en) * | 2016-10-05 | 2018-04-11 | Thomson Licensing | Encoding and decoding methods and corresponding devices |
US12022199B2 (en) | 2016-10-06 | 2024-06-25 | B1 Institute Of Image Technology, Inc. | Image data encoding/decoding method and apparatus |
US12035049B2 (en) | 2016-10-06 | 2024-07-09 | B1 Institute Of Image Technology, Inc. | Image data encoding/decoding method and apparatus |
JP7247282B2 (en) | 2016-10-10 | 2023-03-28 | サムスン エレクトロニクス カンパニー リミテッド | Method and apparatus for encoding or decoding coding unit of picture outline |
JP2021192511A (en) * | 2016-10-10 | 2021-12-16 | サムスン エレクトロニクス カンパニー リミテッド | Method and apparatus for encoding or decoding coding unit of outline of picture |
US11438586B2 (en) | 2016-10-10 | 2022-09-06 | Samsung Electronics Co., Ltd. | Method and device for encoding or decoding encoding unit of picture outline |
US11924425B2 (en) | 2016-10-10 | 2024-03-05 | Samsung Electronics Co., Ltd. | Method and device for encoding or decoding encoding unit of picture outline |
CN108781287A (en) * | 2016-12-26 | 2018-11-09 | 日本电气株式会社 | Method for video coding, video encoding/decoding method, video encoder, video decoding apparatus and program |
CN108781286A (en) * | 2016-12-26 | 2018-11-09 | 日本电气株式会社 | Method for video coding, video encoding/decoding method, video encoder, video decoding apparatus and program |
CN108702507A (en) * | 2016-12-26 | 2018-10-23 | 日本电气株式会社 | Method for video coding, video encoding/decoding method, video encoder, video decoding apparatus and program |
CN110073661A (en) * | 2017-01-06 | 2019-07-30 | 高通股份有限公司 | Multiple types tree framework for video coding |
CN110073661B (en) * | 2017-01-06 | 2021-09-14 | 高通股份有限公司 | Method and apparatus for encoding and decoding video data |
US11533515B2 (en) | 2017-01-09 | 2022-12-20 | Sk Telecom Co., Ltd. | Apparatus and method for video encoding or decoding |
US11917212B2 (en) | 2017-01-09 | 2024-02-27 | Sk Telecom Co., Ltd. | Apparatus and method for video encoding or decoding |
US11902594B2 (en) | 2017-01-09 | 2024-02-13 | Sk Telecom Co., Ltd. | Apparatus and method for video encoding or decoding |
US11595700B2 (en) | 2017-01-09 | 2023-02-28 | Sk Telecom Co., Ltd. | Apparatus and method for video encoding or decoding |
CN110169065B (en) * | 2017-01-09 | 2023-10-24 | Sk电信有限公司 | Apparatus and method for encoding or decoding image |
CN110169065A (en) * | 2017-01-09 | 2019-08-23 | Sk电信有限公司 | For carrying out coding or decoded device and method to image |
CN106604033B (en) * | 2017-02-24 | 2019-09-17 | 湖南大学 | Image coding and logical calculation method and device |
CN106604033A (en) * | 2017-02-24 | 2017-04-26 | 湖南大学 | Method and device for image coding and logical operation |
TWI678104B (en) * | 2017-03-28 | 2019-11-21 | 華為技術有限公司 | Image codec method, video codec and video codec system |
WO2018177254A1 (en) * | 2017-03-28 | 2018-10-04 | 华为技术有限公司 | Image coding/decoding method, video coder/decoder, and video coding and decoding system |
CN109151477B (en) * | 2017-06-28 | 2020-08-07 | 华为技术有限公司 | Image data encoding and decoding methods and devices |
TWI667914B (en) * | 2017-06-28 | 2019-08-01 | 華為技術有限公司 | Picture data encoding and decoding method and apparatus |
US10834430B2 (en) | 2017-06-28 | 2020-11-10 | Huawei Technologies Co., Ltd. | Picture data encoding method and apparatus and picture data decoding method and apparatus |
CN109151468B (en) * | 2017-06-28 | 2020-12-08 | 华为技术有限公司 | Image data encoding and decoding methods and devices |
US11695968B2 (en) | 2017-06-28 | 2023-07-04 | Huawei Technologies Co., Ltd. | Picture data encoding method and apparatus and picture data decoding method and apparatus |
CN109151477A (en) * | 2017-06-28 | 2019-01-04 | 华为技术有限公司 | A kind of coding of image data, coding/decoding method and device |
US11277648B2 (en) | 2017-06-28 | 2022-03-15 | Huawei Technologies Co., Ltd. | Picture data encoding method and apparatus and picture data decoding method and apparatus |
CN109151468A (en) * | 2017-06-28 | 2019-01-04 | 华为技术有限公司 | A kind of coding of image data, coding/decoding method and device |
WO2019001015A1 (en) * | 2017-06-28 | 2019-01-03 | 华为技术有限公司 | Method and device for encoding and decoding image data |
EP4358512A1 (en) | 2017-07-04 | 2024-04-24 | Huawei Technologies Co., Ltd. | Improvement on boundary forced partition |
US11272220B2 (en) | 2017-07-04 | 2022-03-08 | Huawei Technologies Co., Ltd. | Boundary forced partition |
WO2019007493A1 (en) | 2017-07-04 | 2019-01-10 | Huawei Technologies Co., Ltd. | Improvement on boundary forced partition |
US11528479B2 (en) | 2017-07-06 | 2022-12-13 | Samsung Electronics Co., Ltd. | Image encoding method and apparatus, and image decoding method and apparatus |
EP3637766A4 (en) * | 2017-07-06 | 2020-09-23 | Samsung Electronics Co., Ltd. | Image encoding method and apparatus, and image decoding method and apparatus |
US11095884B2 (en) | 2017-07-06 | 2021-08-17 | Samsung Electronics Co., Ltd. | Image encoding method and apparatus, and image decoding method and apparatus |
EP3910944A1 (en) * | 2017-07-06 | 2021-11-17 | Samsung Electronics Co., Ltd. | Image encoding method and apparatus, and image decoding method and apparatus |
US11539942B2 (en) | 2017-07-06 | 2022-12-27 | Samsung Electronics Co., Ltd. | Image encoding method and apparatus, and image decoding method and apparatus |
US11528478B2 (en) | 2017-07-06 | 2022-12-13 | Samsung Electronics Co., Ltd. | Image encoding method and apparatus, and image decoding method and apparatus |
CN115348447A (en) * | 2017-07-06 | 2022-11-15 | 三星电子株式会社 | Image encoding method and apparatus, and image decoding method and apparatus |
CN115348446A (en) * | 2017-07-06 | 2022-11-15 | 三星电子株式会社 | Image encoding method and apparatus, and image decoding method and apparatus |
CN110870309A (en) * | 2017-07-06 | 2020-03-06 | 三星电子株式会社 | Image encoding method and apparatus, and image decoding method and apparatus |
CN115348444A (en) * | 2017-07-06 | 2022-11-15 | 三星电子株式会社 | Image encoding method and apparatus, and image decoding method and apparatus |
US11523110B2 (en) | 2017-07-06 | 2022-12-06 | Samsung Electronics Co., Ltd. | Image encoding method and apparatus, and image decoding method and apparatus |
US11290716B2 (en) | 2017-08-03 | 2022-03-29 | Sharp Kabushiki Kaisha | Systems and methods for partitioning video blocks in an inter prediction slice of video data |
RU2767982C2 (en) * | 2017-08-03 | 2022-03-22 | Шарп Кабусики Кайся | Systems and methods for dividing video blocks with external prediction of video data slice |
CN110603810A (en) * | 2017-09-28 | 2019-12-20 | Lg 电子株式会社 | Image decoding method and apparatus according to block separation structure in image coding system |
US11356703B2 (en) | 2017-09-28 | 2022-06-07 | Lg Electronics Inc. | Image decoding method and device in accordance with block split structure in image coding system |
WO2019194463A1 (en) * | 2018-04-01 | 2019-10-10 | 엘지전자 주식회사 | Method for processing image and apparatus therefor |
US11589064B2 (en) | 2018-04-01 | 2023-02-21 | Lg Electronics Inc. | Method for processing image and apparatus therefor |
WO2019209038A1 (en) * | 2018-04-25 | 2019-10-31 | 엘지전자 주식회사 | Image decoding method according to block partitioning of chroma components in image coding system, and device therefor |
WO2019229169A1 (en) | 2018-05-30 | 2019-12-05 | Huawei Technologies Co., Ltd. | Multi-type tree depth extension for picture boundary handling |
EP4283998A1 (en) | 2018-05-30 | 2023-11-29 | Huawei Technologies Co., Ltd. | Multi-type tree depth extension for picture boundary handling |
US11968363B2 (en) | 2018-05-30 | 2024-04-23 | Huawei Technologies Co., Ltd. | Multi-type tree depth extension for picture boundary handling |
US11323707B2 (en) | 2018-05-30 | 2022-05-03 | Huawei Technologies Co., Ltd. | Multi-type tree depth extension for picture boundary handling |
US11425375B2 (en) | 2018-07-12 | 2022-08-23 | Huawei Technologies Co., Ltd. | Boundary block partitioning in video coding |
US11750810B2 (en) | 2018-07-12 | 2023-09-05 | Huawei Technologies Co., Ltd. | Boundary block partitioning in video coding |
US11539953B2 (en) | 2018-08-29 | 2022-12-27 | Huawei Technologies Co., Ltd. | Apparatus and method for boundary partition |
US11910027B2 (en) | 2018-09-03 | 2024-02-20 | Huawei Technologies Co., Ltd. | Relation between partition constraint elements |
WO2020048466A1 (en) | 2018-09-03 | 2020-03-12 | Huawei Technologies Co., Ltd. | Relation between partition constraint elements |
US11641466B2 (en) | 2018-09-03 | 2023-05-02 | Huawei Technologies Co., Ltd. | Video encoder, a video decoder and corresponding methods |
US11477494B2 (en) | 2018-09-03 | 2022-10-18 | Huawei Technologies Co., Ltd. | Relation between partition constraint elements |
WO2020050705A1 (en) * | 2018-09-07 | 2020-03-12 | 가온미디어 주식회사 | Method of decoding and encoding image for processing group unit quantization parameter |
CN111107367B (en) * | 2018-10-26 | 2023-12-08 | 北京字节跳动网络技术有限公司 | Block segmentation method and device |
CN111107367A (en) * | 2018-10-26 | 2020-05-05 | 北京字节跳动网络技术有限公司 | Block division method and device |
US11930175B2 (en) | 2019-07-26 | 2024-03-12 | Beijing Bytedance Network Technology Co., Ltd | Block size dependent use of video coding mode |
US11539949B2 (en) | 2019-07-26 | 2022-12-27 | Beijing Bytedance Network Technology Co., Ltd. | Determination of picture partition mode based on block size |
US11659179B2 (en) | 2019-07-26 | 2023-05-23 | Beijing Bytedance Network Technology Co., Ltd. | Determination of picture partition mode based on block size |
WO2021018082A1 (en) * | 2019-07-26 | 2021-02-04 | Beijing Bytedance Network Technology Co., Ltd. | Determination of picture partition mode based on block size |
WO2022206995A1 (en) * | 2021-04-02 | 2022-10-06 | Beijing Bytedance Network Technology Co., Ltd. | Constraints on partitioning of video blocks |
Also Published As
Publication number | Publication date |
---|---|
US10506231B2 (en) | 2019-12-10 |
US20170272750A1 (en) | 2017-09-21 |
BR112017011889A2 (en) | 2018-07-10 |
EP3213514A1 (en) | 2017-09-06 |
CN111314695A (en) | 2020-06-19 |
US9843804B2 (en) | 2017-12-12 |
SG10201805297RA (en) | 2018-07-30 |
WO2016091161A1 (en) | 2016-06-16 |
KR102014618B1 (en) | 2019-08-26 |
EP3213514A4 (en) | 2018-06-13 |
CN107005718A (en) | 2017-08-01 |
BR112017011889A8 (en) | 2022-11-08 |
SG11201703552WA (en) | 2017-05-30 |
CA2966522A1 (en) | 2016-06-16 |
MX367953B (en) | 2019-09-12 |
CN111314695B (en) | 2023-07-18 |
KR20170077203A (en) | 2017-07-05 |
CA2966522C (en) | 2019-05-14 |
RU2665311C1 (en) | 2018-08-28 |
US20180063528A1 (en) | 2018-03-01 |
CN107005718B (en) | 2020-03-27 |
MX2019010795A (en) | 2019-10-24 |
MX2017007235A (en) | 2018-04-10 |
EP4096220A1 (en) | 2022-11-30 |
US20190313096A1 (en) | 2019-10-10 |
US10375393B2 (en) | 2019-08-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2016090568A1 (en) | Binary tree block partitioning structure | |
WO2017008263A1 (en) | Conditional binary tree block partitioning structure | |
US10863207B2 (en) | Method and apparatus of entropy coding and context modelling for video and image coding | |
US10382795B2 (en) | Method of video coding using binary tree block partitioning | |
EP3731527B1 (en) | Method and apparatus of palette mode coding for colour video data | |
WO2018018486A1 (en) | Methods of reference quantization parameter derivation for signaling of quantization parameter in quad-tree plus binary tree structure | |
US11039147B2 (en) | Method and apparatus of palette mode coding for colour video data | |
WO2016074147A1 (en) | Separated coding tree for luma and chroma | |
WO2017088170A1 (en) | Entropy coding the binary tree block partitioning structure | |
WO2017173593A1 (en) | Separate coding secondary transform syntax elements for different color components | |
WO2017219342A1 (en) | Methods of signaling quantization parameter for quad-tree plus binary tree structure | |
US11785258B2 (en) | Methods and apparatus for signaling coding unit partitioning of video data | |
WO2017114450A1 (en) | Method and apparatus of prediction binary tree structure for video and image coding |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 14907645 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 14907645 Country of ref document: EP Kind code of ref document: A1 |