Encoding method and apparatus and decoding method and apparatus
A decoding method includes: parsing a data stream, and if partitioning an image block with a size of 2N×2N using a quadtree partition pattern is allowed, processing a 2N×N first subimage block and a 2N×2N second subimage block or an N×2N first subimage block and an N×2N second subimage block in a constraint subimage processing mode, wherein an image block partition pattern obtained for the partitioned second subimage block and the partitioned first subimage block is different from an image block partition pattern obtained after the 2N×2N image block is partitioned using the quadtree partition pattern, where the 2N×N first subimage block and the 2N×N second subimage block or the N×2N first subimage block and the N×2N second subimage block are obtained by partitioning the image block with the size of 2N×2N.
1. A decoding method, comprising:
parsing a data stream, and
in response to determining that partitioning an image block with a size of 2N×2N by using a quadtree partition pattern is allowed, processing a 2N×N first subimage block and a 2N×N second subimage block or an N×2N first subimage block and an N×2N second subimage block in a constraint subimage processing mode, wherein the 2N×N first subimage block and the 2N×N second subimage block or the N×2N first subimage block and the N×2N second subimage block are obtained by partitioning the image block with the size of 2N×2N; and
wherein, in the constraint subimage processing mode, the method comprises:
determining whether the first subimage block needs to be further partitioned; and
in response to determining that the first subimage block does not need to be further partitioned, decoding an encoded data stream of the first subimage block; and
in response to determining that the first subimage block needs to be further partitioned, parsing the data stream to obtain a partition pattern of the first subimage block, and decoding the first subimage block based on the obtained partition pattern of the first subimage block; and
determining whether the second subimage block needs to be further partitioned; and
in response to determining that the second subimage block does not need to be further partitioned, decoding an encoded data stream of the second subimage block; and
in response to determining that the second subimage block needs to be further partitioned, parsing the data stream to obtain a partition pattern of the second subimage block, and decoding the second subimage block based on the obtained partition pattern of the second subimage block, wherein the partition pattern of the second subimage block is constrained by the partition pattern of the first subimage block, wherein an image block partition pattern obtained for the partitioned second subimage block and the partitioned first subimage block is different from an image block partition pattern obtained after the 2N×2N image block is partitioned using the quadtree partition pattern.
2. The decoding method according to claim 1 , wherein the partition pattern of the first subimage block is from a first partition pattern set, and the partition pattern of the second subimage block is from a second partition pattern set, wherein the first partition pattern set comprises at least one partition pattern different from all partition patterns in the second partition pattern set.
3. The decoding method according to claim 2 , wherein the second partition pattern set is a subset of the first partition pattern set.
4. The decoding method according to claim 1 , wherein a first partition pattern set for the first subimage block with the size of 2N×N comprises a horizontal partition pattern and a vertical partition pattern, and the second partition pattern set for the second subimage block with the size of 2N×N comprises the horizontal partition pattern; and a first partition pattern set for the first subimage block with the size of N×2N comprises a horizontal partition pattern and a vertical partition pattern, and a second partition pattern set for the second subimage block with the size of N×2N comprises the vertical partition pattern.
5. The decoding method according to claim 1 , wherein the method further comprises: in response to determining that partitioning an image block with a size of 2N×2N using a quadtree partition pattern is not allowed, processing a 2N×N first subimage block and a 2N×N second subimage block or an N×2N first subimage block and an N×2N second subimage block in a non-constraint subimage processing mode, wherein the 2N×N first subimage block and the 2N×N second subimage block or the N×2N first subimage block and the N×2N second subimage block are obtained by partitioning the image block with the size of 2N×2N; and
wherein, in the non-constraint subimage processing mode, the method comprises:
determining whether the first subimage block needs to be further partitioned; and
in response to determining that the first subimage block does not need to be further partitioned, decoding an encoded data stream of the first subimage block; and
in response to determining that the first subimage block needs to be further partitioned, parsing the data stream to obtain a partition pattern of the first subimage block, and decoding the first subimage block based on the obtained partition pattern of the first subimage block, wherein the partition pattern of the first subimage block is from a first partition pattern set; and
determining whether the second subimage block needs to be further partitioned; and
in response to determining that the second subimage block does not need to be further partitioned, decoding an encoded data stream of the second subimage block; and
in response to determining that the second subimage block needs to be further partitioned, parsing the data stream to obtain a partition pattern of the second subimage block, and decoding the second subimage block based on the obtained partition pattern of the second subimage block, wherein the partition pattern of the second subimage block is from a second partition pattern set, and all partition patterns in the first partition pattern set are the same as all partition patterns in the second partition pattern set.
6. The decoding method according to claim 1 , wherein that the partition pattern of the second subimage block is constrained by the partition pattern of the first subimage block comprises:
in response to determining that the first subimage block and the second subimage block have a size of 2N×N and the partition pattern of the first subimage block is a vertical partition pattern, the partition pattern of the second subimage block is horizontal partition; and
in response to determining that the first subimage block and the second subimage block have a size of 2N×N and the partition pattern of the first subimage block is a non-vertical partition pattern, the partition pattern of the second subimage block is vertical partition or horizontal partition; or
in response to determining that the first subimage block and the second subimage block have a size of N×2N and the partition pattern of the first subimage block is horizontal partition, the partition pattern of the second subimage block is vertical partition; and
in response to determining that the first subimage block and the second subimage block have a size of N×2N and the partition pattern of the first subimage block is non-horizontal partition, the partition pattern of the second subimage block is horizontal partition or vertical partition.
7. The decoding method according to claim 1 , wherein the 2N×2N image block is located within an I slice.
8. A decoding method, comprising:
parsing a data stream, and
in response to determining that partitioning an image block with a size of 2N×2N using a quadtree partition pattern is allowed, processing a 2N×N first subimage block and a 2N×N second subimage block or an N×2N first subimage block and an N×2N second subimage block in a constraint subimage processing mode, wherein the 2N×N first subimage block and the 2N×N second subimage block or the N×2N first subimage block and the N×2N second subimage block are obtained by partitioning the image block with the size of 2N×2N; and
wherein, in the constraint subimage processing mode, the method comprises:
parsing the data stream to determine a partition identifier of the first subimage block;
determining a partition pattern of the first subimage block based on the partition identifier of the first subimage block, and
decoding the first subimage block based on the partition pattern of the first subimage block; and
parsing the data stream to determine a partition identifier of the second subimage block;
determining a partition pattern of the second subimage block based on the partition identifier of the second subimage block; and
decoding the second subimage block based on the partition pattern of the second subimage block, wherein the partition pattern of the second subimage block is constrained by the partition pattern of the first subimage block, wherein an image block partition pattern obtained for the partitioned second subimage block and the partitioned first subimage block is different from an image block partition pattern obtained after the 2N×2N image block is partitioned using the quadtree partition pattern.
9. The decoding method according to claim 8 , wherein the partition pattern of the first subimage block is from a first partition pattern set, and the partition pattern of the second subimage block is from a second partition pattern set, wherein the first partition pattern set comprises at least one partition pattern different from all partition patterns in the second partition pattern set.
10. The decoding method according to claim 9 , wherein the second partition pattern set is a subset of the first partition pattern set.
11. The decoding method according to claim 9 , wherein for the 2N×N first subimage block and the 2N×N second subimage block, the first partition pattern set comprises no partition, a horizontal partition pattern, and a vertical partition pattern, and the second partition pattern set comprises no partition and the horizontal partition pattern; and for the N×2N first subimage block and the N×2N second subimage block, the first partition pattern set comprises no partition, a horizontal partition pattern, and a vertical partition pattern, and the second partition pattern set comprises no partition and the vertical partition pattern.
12. The decoding method according to claim 8 , wherein the partition pattern of the first subimage block is different from the partition pattern of the second subimage block, and the partition pattern is direction partition.
13. The decoding method according to claim 8 , wherein that the partition pattern of the second subimage block is constrained by the partition pattern of the first subimage block comprises:
in response to determining that the first subimage block and the second subimage block have a size of 2N×N and the partition pattern of the first subimage block is a vertical partition pattern, the partition pattern of the second subimage block is no partition or horizontal partition; and
in response to determining that the first subimage block and the second subimage block have a size of 2N×N and the partition pattern of the first subimage block is a non-vertical partition pattern, the partition pattern of the second subimage block is no partition, vertical partition, or horizontal partition; and
in response to determining that the first subimage block and the second subimage block have a size of N×2N and the partition pattern of the first subimage block is horizontal partition, the partition pattern of the second subimage block is no partition or vertical partition; and
in response to determining that the first subimage block and the second subimage block have a size of N×2N and the partition pattern of the first subimage block is non-horizontal partition, the partition pattern of the second subimage block is no partition, horizontal partition, or vertical partition.
14. The decoding method according to claim 8 , wherein the method further comprises:
in response to determining that partitioning the 2N×2N image block using a quadtree partition pattern is not allowed, processing encoded data streams of the first subimage block and the second subimage block in a non-constraint subimage processing mode, wherein, in the non-constraint subimage processing mode, the method comprises:
parsing the data stream to determine a partition identifier of the first subimage block;
determining a partition pattern of the first subimage block based on the partition identifier of the first subimage block; and
decoding the first subimage block based on the partition pattern of the first subimage block; and
parsing the data stream to determine a partition identifier of the second subimage block;
determining a partition pattern of the second subimage block based on the partition identifier of the second subimage block; and
decoding the second subimage block based on the partition pattern of the second subimage block, wherein the partition pattern of the first subimage block and the partition pattern of the second subimage block are selected from a same partition pattern set.
15. The decoding method according to claim 8 , wherein the 2N×2N image block is located within an I slice.
16. An encoding method, comprising:
in response to determining that partitioning an image block with a size of 2N×2N using a quadtree partition pattern is allowed, processing a 2N×N first subimage block and a 2N×N second subimage block or an N×2N first subimage block and an N×2N second subimage block in a constraint subimage processing mode, wherein the 2N×N first subimage block and the 2N×N second subimage block or the N×2N first subimage block and the N×2N second subimage block are obtained by partitioning the image block with the size of 2N×2N; and
wherein, in the constraint subimage processing mode, the method comprises:
determining whether the first subimage block needs to be further partitioned; and
in response to determining that the first subimage block does not need to be further partitioned, encoding the first subimage block to generate an encoded data stream; and
in response to determining that the first subimage block needs to be further partitioned, determining a partition pattern of the first subimage block;
partitioning the first subimage block based on the partition pattern of the first subimage block; and
encoding the partition pattern of the first subimage block and the partitioned first subimage block; and
determining whether the second subimage block needs to be further partitioned; and in response to determining that the second subimage block does not need to be further partitioned, encoding the second subimage block to generate an encoded data stream; and
in response to determining that the second subimage block needs to be further partitioned, determining a partition pattern of the second subimage block;
partitioning the second subimage block based on the partition pattern of the second subimage block; and
encoding the partition pattern of the second subimage block and the partitioned second subimage block, wherein the partition pattern of the second subimage block is constrained by the partition pattern of the first subimage block, wherein an image block partition pattern obtained for the partitioned second subimage block and the partitioned first subimage block is different from an image block partition pattern obtained after the 2N×2N image block is partitioned using the quadtree partition pattern.
17. An encoding method, comprising:
in response to determining that partitioning an image block with a size of 2N×2N using a quadtree partition pattern is allowed, processing a 2N×N first subimage block and a 2N×N second subimage block or an N×2N first subimage block and an N×2N second subimage block in a constraint subimage processing mode, wherein the 2N×N first subimage block and the 2N×N second subimage block or the N×2N first subimage block and the N×2N second subimage block are obtained by partitioning the image block with the size of 2N×2N; and
wherein, in the constraint subimage processing mode, the method comprises:
determining a partition pattern of the first subimage block;
encoding the partition pattern of the first subimage block; and
encoding the first subimage block based on the partition pattern of the first subimage block;
determining a partition pattern of the second subimage block;
encoding the partition pattern of the second subimage block; and
encoding the second subimage block based on the partition pattern of the second subimage block, wherein the partition pattern of the second subimage block is constrained by the partition pattern of the first subimage block, wherein an image block partition pattern obtained for the partitioned second subimage block and the partitioned first subimage block is different from an image block partition pattern obtained after the 2N×2N image block is partitioned using the quadtree partition pattern.
18. A decoding apparatus, comprising:
at least one processor; and
a non-transitory computer-readable storage medium coupled to the at least one processor and storing programming instructions for execution by the at least one processor, wherein the programming instructions instruct the at least one processor to:
parse a data stream, and
in response to determining that partitioning an image block with a size of 2N×2N using a quadtree partition pattern is allowed, process a 2N×N first subimage block and a 2N×N second subimage block or an N×2N first subimage block and an N×2N second subimage block in a constraint subimage processing mode, wherein the 2N×N first subimage block and the 2N×N second subimage block or the N×2N first subimage block and the N×2N second subimage block are obtained by partitioning the image block with the size of 2N×2N; and
wherein, in the constraint subimage processing mode, the programming instructions instruct the at least one processor to:
determine whether the first subimage block needs to be further partitioned; and
in response to determining that the first subimage block does not need to be further partitioned, decode an encoded data stream of the first subimage block; and
in response to determining that the first subimage block needs to be further partitioned, parse the data stream to obtain a partition pattern of the first subimage block; and decode the first subimage block based on the obtained partition pattern of the first subimage block; and
determine whether the second subimage block needs to be further partitioned; and
in response to determining that the second subimage block does not need to be further partitioned, decode an encoded data stream of the second subimage block; and
in response to determining that the second subimage block needs to be further partitioned, parse the data stream to obtain a partition pattern of the second subimage block; and decode the second subimage block based on the obtained partition pattern of the second subimage block, wherein the partition pattern of the second subimage block is constrained by the partition pattern of the first subimage block, wherein an image block partition pattern obtained for the partitioned second subimage block and the partitioned first subimage block is different from an image block partition pattern obtained after the 2N×2N image block is partitioned using the quadtree partition pattern.
19. The decoding apparatus according to claim 18 , wherein the partition pattern of the first subimage block is from a first partition pattern set, and the partition pattern of the second subimage block is from a second partition pattern set, wherein the first partition pattern set comprises at least one partition pattern different from all partition patterns in the second partition pattern set.
20. The decoding apparatus according to claim 19 , wherein the second partition pattern set is a subset of the first partition pattern set.
21. The decoding apparatus according to claim 18 , wherein a first partition pattern set for the first subimage block with the size of 2N×N comprises a horizontal partition pattern and a vertical partition pattern, and a second partition pattern set for the second subimage block with the size of 2N×N comprises the horizontal partition pattern; and a first partition pattern set for the first subimage block with the size of N×2N comprises a horizontal partition pattern and a vertical partition pattern, and a second partition pattern set for the second subimage block with the size of 2N×N comprises the vertical partition pattern.
22. The decoding apparatus according to claim 18 , wherein the programming instructions instruct the at least one processor to:
in response to determining that partitioning an image block with a size of 2N×2N using a quadtree partition pattern is not allowed, process a 2N×N first subimage block and a 2N×N second subimage block or an N×2N first subimage block and an N×2N second subimage block in a non-constraint subimage processing mode, wherein the 2N×N first subimage block and the 2N×N second subimage block or the N×2N first subimage block and the N×2N second subimage block are obtained by partitioning the image block with the size of 2N×2N; and
wherein, in the non-constraint subimage processing mode, the programming instructions instruct the at least one processor to:
determine whether the first subimage block needs to be further partitioned; and
in response to determining that the first subimage block does not need to be further partitioned, decode an encoded data stream of the first subimage block; and
in response to determining that the first subimage block needs to be further partitioned, parse the data stream to obtain a partition pattern of the first subimage block, and decode the first subimage block based on the obtained partition pattern of the first subimage block, wherein the partition pattern of the first subimage block is from a first partition pattern set; and
determine whether the second subimage block needs to be further partitioned; and
in response to determining that the second subimage block does not need to be further partitioned, decode an encoded data stream of the second subimage block; and
in response to determining that the second subimage block needs to be further partitioned, parse the data stream to obtain a partition pattern of the second subimage block, and decode the second subimage block based on the obtained partition pattern of the second subimage block, wherein the partition pattern of the second subimage block is from a second partition pattern set, and all partition patterns in the first partition pattern set are the same as all partition patterns in the second partition pattern set.
23. The decoding apparatus according to claim 18 , wherein that the partition pattern of the second subimage block is constrained by the partition pattern of the first subimage block comprises:
in response to determining that the first subimage block and the second subimage block have a size of 2N×N and the partition pattern of the first subimage block is a vertical partition pattern, the partition pattern of the second subimage block is horizontal partition; and
in response to determining that the first subimage block and the second subimage block have a size of 2N×N and the partition pattern of the first subimage block is a non-vertical partition pattern, the partition pattern of the second subimage block is vertical partition or horizontal partition; and
in response to determining that the first subimage block and the second subimage block have a size of N×2N and the partition pattern of the first subimage block is horizontal partition, the partition pattern of the second subimage block is vertical partition; and
in response to determining that the first subimage block and the second subimage block have a size of N×2N and the partition pattern of the first subimage block is non-horizontal partition, the partition pattern of the second subimage block is horizontal partition or vertical partition.
24. The decoding apparatus according to claim 18 , wherein the 2N×2N image block is located within an I slice.
25. A decoding apparatus, comprising:
at least one processor; and
a non-transitory computer-readable storage medium coupled to the at least one processor and storing programming instructions for execution by the at least one processor, wherein the programming instructions instruct the at least one processor to:
parse a data stream, and
in response to determining that partitioning an image block with a size of 2N×2N using a quadtree partition pattern is allowed, process a 2N×N first subimage block and a 2N×N second subimage block or an N×2N first subimage block and an N×2N second subimage block in a constraint subimage processing mode, wherein the 2N×N first subimage block and the 2N×N second subimage block or the N×2N first subimage block and the N×2N second subimage block are obtained by partitioning the image block with the size of 2N×2N; and
wherein, in the constraint subimage processing mode, the programming instructions instruct the at least one processor to:
parse the data stream to determine a partition identifier of the first subimage block;
determine a partition pattern of the first subimage block based on the partition identifier of the first subimage block; and
decode the first subimage block based on the partition pattern of the first subimage block; and
parse the data stream to determine a partition identifier of the second subimage block;
determine a partition pattern of the second subimage block based on the partition identifier of the second subimage block; and
decode the second subimage block based on the partition pattern of the second subimage block, wherein the partition pattern of the second subimage block is constrained by the partition pattern of the first subimage block, wherein an image block partition pattern obtained for the partitioned second subimage block and the partitioned first subimage block is different from an image block partition pattern obtained after the 2N×2N image block is partitioned using the quadtree partition pattern.
26. The decoding apparatus according to claim 25 , wherein the partition pattern of the first subimage block is from a first partition pattern set, and the partition pattern of the second subimage block is from a second partition pattern set, wherein the first partition pattern set comprises at least one partition pattern different from all partition patterns in the second partition pattern set.
27. The decoding apparatus according to claim 26 , wherein the second partition pattern set is a subset of the first partition pattern set.
28. The decoding apparatus according to claim 26 , wherein for the 2N×N first subimage block and the 2N×N second subimage block, the first partition pattern set comprises no partition, a horizontal partition pattern, and a vertical partition pattern, and the second partition pattern set comprises no partition and the horizontal partition pattern; and for the N×2N first subimage block and the N×2N second subimage block, the first partition pattern set comprises no partition, a horizontal partition pattern, and a vertical partition pattern, and the second partition pattern set comprises no partition and the vertical partition pattern.
29. The decoding apparatus according to claim 25 , wherein the partition pattern of the first subimage block is different from the partition pattern of the second subimage block, and the partition pattern is direction partition.
30. The decoding apparatus according to claim 25 , wherein that the partition pattern of the second subimage block is constrained by the partition pattern of the first subimage block comprises:
in response to determining that the first subimage block and the second subimage block have a size of 2N×N and the partition pattern of the first subimage block is a vertical partition pattern, the partition pattern of the second subimage block is no partition or horizontal partition; and
in response to determining that the first subimage block and the second subimage block have a size of 2N×N and the partition pattern of the first subimage block is a non-vertical partition pattern, the partition pattern of the second subimage block is no partition, vertical partition, or horizontal partition; and
in response to determining that the first subimage block and the second subimage block have a size of N×2N and the partition pattern of the first subimage block is horizontal partition, the partition pattern of the second subimage block is no partition or vertical partition; and
in response to determining that the first subimage block and the second subimage block have a size of N×2N and the partition pattern of the first subimage block is non-horizontal partition, the partition pattern of the second subimage block is no partition, horizontal partition, or vertical partition.
31. The decoding apparatus according to claim 25 , wherein the programming instructions instruct the at least one processor to:
in response to determining that partitioning the 2N×2N image block using a quadtree partition pattern is not allowed, process encoded data streams of the first subimage block and the second subimage block in a non-constraint subimage processing mode; and
wherein, in the non-constraint subimage processing mode, the programming instructions instruct the at least one processor to:
parse the data stream to determine a partition identifier of the first subimage block;
determine a partition pattern of the first subimage block based on the partition identifier of the first subimage block; and
decode the first subimage block based on the partition pattern of the first subimage block; and
parse the data stream to determine a partition identifier of the second subimage block;
determine a partition pattern of the second subimage block based on the partition identifier of the second subimage block; and
decode the second subimage block based on the partition pattern of the second subimage block, wherein the partition pattern of the first subimage block and the partition pattern of the second subimage block are selected from a same partition pattern set.
32. The decoding apparatus according to claim 25 , wherein the 2N×2N image block is located within an I slice.
33. An encoding apparatus, comprising:
at least one processor; and
a non-transitory computer-readable storage medium coupled to the at least one processor and storing programming instructions for execution by the at least one processor, wherein the programming instructions instruct the at least one processor to:
in response to determining that partitioning an image block with a size of 2N×2N using a quadtree partition pattern is allowed, process a 2N×N first subimage block and a 2N×N second subimage block or an N×2N first subimage block and an N×2N second subimage block in a constraint subimage processing mode, wherein the 2N×N first subimage block and the 2N×N second subimage block or the N×2N first subimage block and the N×2N second subimage block are obtained by partitioning the image block with the size of 2N×2N; and
wherein, in the constraint subimage processing mode, the programming instructions instruct the at least one processor to:
determine whether the first subimage block needs to be further partitioned; and
in response to determining that the first subimage block does not need to be further partitioned, encode the first subimage block to generate an encoded data stream; and
in response to determining that the first subimage block needs to be further partitioned, determine a partition pattern of the first subimage block, partition the first subimage block based on the partition pattern of the first subimage block; and encode the partition pattern of the first subimage block and the partitioned first subimage block; and
determine whether the second subimage block needs to be further partitioned; and
in response to determining that the second subimage block does not need to be further partitioned, encode the second subimage block to generate an encoded data stream; and
in response to determining that the second subimage block needs to be further partitioned, determine a partition pattern of the second subimage block; partition the second subimage block based on the partition pattern of the second subimage block; and encode the partition pattern of the second subimage block and the partitioned second subimage block, wherein the partition pattern of the second subimage block is constrained by the partition pattern of the first subimage block, wherein an image block partition pattern obtained for the partitioned second subimage block and the partitioned first subimage block is different from an image block partition pattern obtained after the 2N×2N image block is partitioned using the quadtree partition pattern.
34. An encoding apparatus, comprising:
at least one processor; and
a non-transitory computer-readable storage medium coupled to the at least one processor and storing programming instructions for execution by the at least one processor, wherein the programming instructions instruct the at least one processor to:
in response to determining that partitioning an image block with a size of 2N×2N using a quadtree partition pattern is allowed, process a 2N×N first subimage block and a 2N×N second subimage block or an N×2N first subimage block and an N×2N second subimage block in a constraint subimage processing mode, wherein the 2N×N first subimage block and the 2N×N second subimage block or the N×2N first subimage block and the N×2N second subimage block are obtained by partitioning the image block with the size of 2N×2N; and
wherein, in the constraint subimage processing mode, the programming instructions instruct the at least one processor to:
determine a partition pattern of the first subimage block;
encode the partition pattern of the first subimage block; and
encode the first subimage block based on the partition pattern of the first subimage block;
determine a partition pattern of the second subimage block;
encode the partition pattern of the second subimage block; and
encode the second subimage block based on the partition pattern of the second subimage block, wherein the partition pattern of the second subimage block is constrained by the partition pattern of the first subimage block, wherein an image block partition pattern obtained for the partitioned second subimage block and the partitioned first subimage block is different from an image block partition pattern obtained after the 2N×2N image block is partitioned using the quadtree partition pattern.