NZ743291B2 - Multi-type-tree framework for video coding - Google Patents
Multi-type-tree framework for video codingInfo
- 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
Links
- 238000005192 partition Methods 0.000 claims abstract 85
- 238000000034 method Methods 0.000 claims abstract 22
- 238000000638 solvent extraction Methods 0.000 claims abstract 15
- 230000003044 adaptive effect Effects 0.000 claims 3
- UPMXNNIRAGDFEH-UHFFFAOYSA-N 3,5-dibromo-4-hydroxybenzonitrile Chemical compound OC1=C(Br)C=C(C#N)C=C1Br UPMXNNIRAGDFEH-UHFFFAOYSA-N 0.000 claims 2
- 235000012571 Ficus glomerata Nutrition 0.000 claims 1
- 240000000365 Ficus racemosa Species 0.000 claims 1
- 235000015125 Sterculia urens Nutrition 0.000 claims 1
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/103—Selection of coding mode or of prediction mode
- H04N19/105—Selection 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
-
- 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/136—Incoming video signal characteristics or properties
-
- 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/172—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 picture, frame or field
-
- 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
-
- 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- 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/70—Methods 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
-
- 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
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)
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
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 |