NZ743291B2 - Multi-type-tree framework for video coding - Google Patents

Multi-type-tree framework for video coding

Info

Publication number
NZ743291B2
NZ743291B2 NZ743291A NZ74329117A NZ743291B2 NZ 743291 B2 NZ743291 B2 NZ 743291B2 NZ 743291 A NZ743291 A NZ 743291A NZ 74329117 A NZ74329117 A NZ 74329117A NZ 743291 B2 NZ743291 B2 NZ 743291B2
Authority
NZ
New Zealand
Prior art keywords
block
tree
video data
partition
blocks
Prior art date
Application number
NZ743291A
Other versions
NZ743291A (en
Inventor
Jianle Chen
Wei Jung Chien
Marta Karczewicz
Xiang Li
Li Zhang
Xin Zhao
Original Assignee
Qualcomm Incorporated
Filing date
Publication date
Priority claimed from US15/404,634 external-priority patent/US10212444B2/en
Application filed by Qualcomm Incorporated filed Critical Qualcomm Incorporated
Publication of NZ743291A publication Critical patent/NZ743291A/en
Publication of NZ743291B2 publication Critical patent/NZ743291B2/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/103Selection of coding mode or of prediction mode
    • H04N19/105Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/119Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/136Incoming video signal characteristics or properties
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/172Methods 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 picture, frame or field
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/96Tree coding, e.g. quad-tree coding

Abstract

method of decoding video data including receiving a bitstream that includes a sequence of bits that forms a representation of a coded picture of the video data, partitioning the coded picture of the video data into a plurality of blocks using three or more different partition structures, and reconstructing the plurality of blocks of the coded picture of the video data. Partitioning the coded picture of the video data may include partitioning the coded picture of the video data into the plurality of blocks using the three or more different partition structures, wherein at least three of the three or more different partition structures may be used at each depth of a tree structure that represents how a particular block of the coded picture of the video data is partitioned. The at least three different partition structures include a triple-tree partition structure, a quad-tree partition structure and a binary-tree partition structure; determining the partitioning of at least one block of the coded picture of the video data using a triple-tree partition type of the triple-tree partition structure, wherein the triple-tree partition structure divides the at least one block into three sub-blocks without dividing the at least one block through the center line of the at least one block.

Claims (24)

Claims
1. A method of decoding video data, the method comprising: receiving a bitstream that includes a sequence of bits that forms a representation of a coded picture of the video data; determining a partitioning of the coded picture of the video data into a plurality of blocks using three or more different ion structures, wherein at least three of the three or more different partition structures may be used for at least one depth of a tree ure that represents how a particular block of the coded picture of the video data is partitioned, and wherein the at least three different partition structures include a tripletree partition structure, a quad-tree partition structure and a binary-tree partition structure; determining the partitioning of at least one block of the coded picture of the video data using a triple-tree partition type of the triple-tree partition structure, wherein the tripletree partition ure divides the at least one block into three sub-blocks without dividing the at least one block through the center line of the at least one block; and reconstructing the plurality of blocks of the coded picture of the video data.
2. The method of claim 1, wherein a center block of the three sub-blocks has a size equal to the sum of a size of the other two of the three sub-blocks, and wherein the other two of the three sub-blocks have the same size.
3. The method of claim 1, wherein the three or more different partition structures further e a ree partition structure and a binary-tree partition ure.
4. The method of claim 3, wherein partition types of the quad-tree partition structure include one or more of a squared quad-tree partition type or a gular quad-tree partition type, n partition types of the binary-tree partition structure include one or more of a ric binary-tree partition type or non-symmetric binary-tree partition type, n partition types for the triple-tree partition structure include one or more of a symmetric -tree partition type or a non-symmetric triple-tree partition type.
5. The method of claim 1, further comprising: receiving, from the bitstream, syntax elements indicating a plurality of supported ion types of the three or more different partition structures; and determining the partitioning of the coded picture of the video data based on the received syntax elements.
6. The method of claim 5, wherein receiving the syntax elements comprises receiving the syntax elements from the bitstream, including receiving the syntax elements in one or more of an adaptive ter set (APS), a ce parameter set (SPS), a picture parameter set (PPS), or a slice header.
7. The method of claim 1, the method further comprising: receiving a syntax element indicating that the at least one block of the coded picture of the video data is partitioned using the triple-tree partition structure with a symmetric triple-tree partition type; and determining the partitioning of the at least one block of the coded picture of the video data such that two sub-blocks of the at least one block have the same size.
8. The method of claim 1, n the plurality of blocks includes a block corresponding to a leaf node, the method further comprising: receiving a syntax t from the bitstream, the syntax element having a first value indicating a transform having a same size as the block corresponding to the leaf node is applied to residual data of the block corresponding to the leaf node, the syntax element having a second value indicating le transforms having smaller sizes than the block corresponding to the leaf node are applied to sub-blocks of the residual data of the block ponding to the leaf node; and applying one or more transforms to the block corresponding to the leaf node in accordance with the syntax element.
9. A method of encoding video data, the method comprising: receiving a e of the video data; partitioning the picture of the video data into a plurality of blocks using three or more different partition structures, wherein at least three of the three or more different partition structures may be used for at least one depth of a tree structure that represents how a particular block of the e of the video data is partitioned, and wherein the at least three different partition structures include a triple-tree partition structure, a quadtree partition structure and a binary-tree partition structure; partitioning at least one block of the picture of the video data using a triple-tree ion type of the triple-tree partition structure, wherein the triple-tree partition structure divides the at least one block into three sub-blocks without dividing the at least one block through the center line of the at least one block; and encoding the ity of blocks of the picture of the video data.
10. The method of claim 9, wherein a center block of the three sub-blocks has a size equal to the sum of a size of the other two of the three ocks, and wherein the other two of the three sub-blocks have the same size.
11. The method of claim 9, n the three or more different partition ures further include a ree partition structure and a binary-tree partition structure.
12. The method of claim 11, wherein partition types of the quad-tree ion structure include one or more of a squared quad-tree partition type or a rectangular quad-tree partition type, wherein partition types of the binary-tree ion structure include one or more of a symmetric binary-tree partition type or non-symmetric -tree partition type, wherein partition types for the triple-tree partition ure include one or more of a symmetric triple-tree partition type or a non-symmetric triple-tree partition type.
13. The method of claim 9, further comprising: generating, in a bitstream, syntax elements indicating a plurality of supported partition types of the three or more different partition structures.
14. The method of claim 13, n generating the syntax elements comprises generating the syntax elements from a bitstream, including generating the syntax elements in one or more of an adaptive parameter set (APS), a sequence parameter set (SPS), a picture parameter set (PPS), or a slice header.
15. The method of claim 9, the method further comprising: generating a syntax element indicating that the at least one block of the picture of the video data is partitioned using the triple-tree partition structure with a symmetric triple-tree partition type; and partitioning the at least one block of the picture of the video data such that two sub-blocks of the particular block have the same size.
16. The method of claim 9, wherein the plurality of blocks includes a block ponding to a leaf node, r comprising: generating a syntax element in a bitstream, the syntax element having a first value indicating a transform having a same size as the block ponding to the leaf node is applied to residual data of the block corresponding to the leaf node, the syntax element having a second value indicating multiple transforms having smaller sizes than the block ponding to the leaf node are applied to sub-blocks of the residual data of the block corresponding to the leaf node; and applying one or more transforms to the residual data of the block corresponding to the leaf node in accordance with the syntax element.
17. An apparatus configured to decode video data, the apparatus comprising: a memory configured to store the video data; and video decoding circuitry configured to: receive a bitstream that includes a sequence of bits that forms a representation of a coded picture of the video data; determine a partitioning of the coded picture of the video data into a plurality of blocks using three or more different partition structures, wherein at least three of the three or more different partition structures may be used for at least one depth of a tree structure that represents how a ular block of the coded picture of the video data is ioned, and wherein the at least three different partition structures include a tree partition structure, a ree partition structure and a binary-tree partition structure; determine the partitioning of at least one block of the coded picture of the video data using a triple-tree partition type of the triple-tree ion structure, wherein the tripletree partition structure divides the at least one block into three sub-blocks t dividing the at least one block through the center of the at least one block; and reconstruct the plurality of blocks of the coded picture of the video data.
18. The apparatus of claim 17, wherein a center block of the three sub-blocks has a size equal to the sum of a size of the other two of the three sub-blocks, and wherein the other two of the three sub-blocks have the same size.
19. The apparatus of claim 17, wherein the three or more different partition structures further include a quad-tree partition structure and a binary-tree partition structure.
20. The apparatus of claim 19, wherein partition types of the quad-tree ion structure e one or more of a squared quad-tree partition type or a rectangular quad-tree partition type, wherein ion types of the binary-tree partition structure include one or more of a symmetric binary-tree partition type or non-symmetric binary-tree partition type, wherein ion types for the triple-tree partition structure include one or more of a symmetric triple-tree partition type or a non-symmetric triple-tree partition type.
21. The apparatus of claim 17, wherein the video decoding circuitry is further configured to: receive, from the eam, syntax elements indicating a plurality of ted partition types of the three or more different partition structures; and determine the partitioning of the coded picture of the video data based on the received syntax elements.
22. The apparatus of claim 21, wherein the video decoding circuitry is further ured to receive the syntax elements, from the bitstream, including ing the syntax elements in one or more of an adaptive ter set (APS), a sequence parameter set (SPS), a picture parameter set (PPS), or a slice header.
23. The apparatus of claim 17, wherein the video decoding circuitry is further ured to: receive a syntax element indicating that the at least one block of the coded picture of the video data is partitioned using the -tree partition structure with a symmetric triple-tree partition type; and determine the partitioning of the at least one block of the coded e of the video data such that two sub-blocks of the at least one block have the same size.
24. The apparatus of claim 17, n the plurality of blocks includes a block corresponding to a leaf node, and wherein the video decoding circuitry is further configured to: receive a syntax element from the bitstream, the syntax element having a first value indicating a orm having a same size as the block corresponding to the leaf node is applied to residual data of the block corresponding to the leaf node, the syntax element having a second value indicating multiple transforms having smaller sizes than the block corresponding to the leaf node are applied to sub-blocks of the residual data of the block corresponding to the leaf node; and apply one or more transforms to the block corresponding to the leaf node in accordance with the syntax element. Page
NZ743291A 2017-01-13 Multi-type-tree framework for video coding NZ743291B2 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201662279233P 2016-01-15 2016-01-15
US15/404,634 US10212444B2 (en) 2016-01-15 2017-01-12 Multi-type-tree framework for video coding
PCT/US2017/013485 WO2017123980A1 (en) 2016-01-15 2017-01-13 Multi-type-tree framework for video coding

Publications (2)

Publication Number Publication Date
NZ743291A NZ743291A (en) 2023-12-22
NZ743291B2 true NZ743291B2 (en) 2024-03-26

Family

ID=

Similar Documents

Publication Publication Date Title
JP2019506071A5 (en)
RU2018125511A (en) TREE STRUCTURE OF MULTIPLE VIDEO ENCODING TYPE
AU2018282523B2 (en) Intra filtering applied together with transform processing in video coding
AU2021258067B2 (en) Method and apparatus for configuring transform for video compression
US12028531B2 (en) Method for processing image on basis of intra prediction mode and apparatus therefor
MX2024009906A (en) Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device.
US10631013B2 (en) Method for re-positioning significant coefficient in image encoding/decoding process and device therefor
GB2589223A (en) Component-dependent sub-block dividing
US10630977B2 (en) Method and apparatus for encoding/decoding a video signal
NZ745047A (en) Determining prediction parameters for non-square blocks in video coding
JP2017502609A5 (en)
US10554980B2 (en) Method for processing image on basis of intra prediction mode and device therefor
JP2016518050A5 (en)
JP2020520163A (en) Directional Intra Predictive Coding
US20180146195A1 (en) Method and device for processing a video signal by using an adaptive separable graph-based transform
US20180048890A1 (en) Method and device for encoding and decoding video signal by using improved prediction filter
MX2018009722A (en) A method and device for intra-predictive encoding/decoding a coding unit comprising picture data, said intra-predictive encoding depending on a prediction tree and a transform tree.
CA3155433A1 (en) Transform-based image coding method and device
US20240283976A1 (en) Transform-based video coding method, and device therefor
US20220217402A1 (en) Image coding method on basis of transform, and apparatus therefor
US20230063796A1 (en) Transform-based image coding method and device for same
RU2021106185A (en) METHOD AND DEVICE FOR IMAGE DECODING IN ACCORDANCE WITH THE BLOCK PARTITION STRUCTURE IN THE IMAGE CODING SYSTEM
NZ743291B2 (en) Multi-type-tree framework for video coding
US20180035112A1 (en) METHOD AND APPARATUS FOR ENCODING AND DECODING VIDEO SIGNAL USING NON-UNIFORM PHASE INTERPOLATION (As Amended)
US20180199069A1 (en) Method for encoding/decoding image, and device therefor