Granted Patent B2

US 12,407,830 · App. 18/303,993 · Granted Sep 2, 2025

Inventors: Hongbin Liu (Beijing, CN); Kai Zhang (San Diego, CA); Li Zhang (San Diego, CA); Yue Wang (Beijing, CN); Junru Li (Beijing, CN); Siwei Ma (Beijing, CN)

Assignees: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD.; BYTEDANCE INC.

H04N19/132H04N19/159H04N19/176

Abstract

Claims (56)

1. A method of processing video data, comprising:

determining, for a conversion between a video comprising a first block and a bitstream of the video, an availability of a block vector of one or more neighboring blocks of the first block for a prediction of a block vector of the first block according to a rule, wherein the neighboring blocks are allowed to include at least one non-adjacent neighboring block; and

performing, based on the determining, the conversion,

wherein the rule specifies a pre-defined order for checking the one or more neighboring blocks for the availability of the block vector;

wherein the video further comprises a second block and the method further comprises:

determining whether and how to store a sample string vector associated with a first sample string of the second block; and

performing, based on the determining, the conversion,

wherein the determining is based on at least one of a length, a position, or a shape of the first sample string;

wherein the stored sample string vector is allowed to be inserted into a list which is an intra block copy (IBC) merge list, an IBC advanced motion vector prediction (AMVP) list, a sample string vector merge list, or a sample string vector AMVP list.

2. The method of claim 1 , wherein the availability is based on coding information for each of the one or more neighboring blocks.

3. The method of claim 2 , wherein the coding information includes whether each of the one or more neighboring blocks is coded with an intra block copy prediction mode or an intra string copy prediction mode.

4. The method of claim 1 , wherein the stored sample string vector is used to code a subsequent block.

5. The method of claim 1 , wherein the second block is coded with an intra string copy prediction mode in which the first sample string is reconstructed directly by copying a group of pixels in a current picture including the second block based on the sample string vector.

6. The method of claim 1 , wherein the conversion comprises decoding the video from the bitstream.

7. The method of claim 1 , wherein the conversion comprises encoding the video into the bitstream.

8. An apparatus for processing video data comprising a processor and a non-transitory memory with instructions thereon, wherein the instructions upon execution by the processor, cause the processor to:

determine, for a conversion between a video comprising a first block and a bitstream of the video, an availability of a block vector of one or more neighboring blocks of the first block for a prediction of a block vector of the first block according to a rule, wherein the neighboring blocks are allowed to include at least one non-adjacent neighboring block; and

perform, based on the determining, the conversion,

wherein the rule specifies a pre-defined order for checking the one or more neighboring blocks for the availability of the block vector;

wherein the video further comprises a second block and the instructions further cause the processor to:

determine whether and how to store a sample string vector associated with a first sample string of the second block; and

perform, based on the determining, the conversion,

wherein the determining is based on at least one of a length, a position, or a shape of the first sample string;

wherein the stored sample string vector is allowed to be inserted into a list which is an intra block copy (IBC) merge list, an IBC advanced motion vector prediction (AMVP) list, a sample string vector merge list, or a sample string vector AMVP list.

9. The apparatus of claim 8 , wherein the availability is based on coding information for each of the one or more neighboring blocks.

10. The apparatus of claim 8 , wherein the coding information includes whether each of the one or more neighboring blocks is coded with an intra block copy prediction mode or an intra string copy prediction mode.

11. The apparatus of claim 8 , wherein the stored sample string vector is used to code a subsequent block;

wherein the second block is coded with an intra string copy prediction mode in which the first sample string is reconstructed directly by copying a group of pixels in a current picture including the second block based on the sample string vector.

12. A non-transitory computer-readable storage medium storing instructions that cause a processor to:

determine, for a conversion between a video comprising a first block and a bitstream of the video, an availability of a block vector of one or more neighboring blocks of the first block for a prediction of a block vector of the first block according to a rule, wherein the neighboring blocks are allowed to include at least one non-adjacent neighboring block; and

perform, based on the determining, the conversion,

wherein the rule specifies a pre-defined order for checking the one or more neighboring blocks for the availability of the block vector;

the video further comprises a second block and the instructions further cause the processor to:

determine whether and how to store a sample string vector associated with a first sample string of the second block; and

perform, based on the determining, the conversion,

wherein the determining is based on at least one of a length, a position, or a shape of the first sample string,

wherein the stored sample string vector is allowed to be inserted into a list which is an intra block copy (IBC) merge list, an IBC advanced motion vector prediction (AMVP) list, a sample string vector merge list, or a sample string vector AMVP list.

13. The non-transitory computer-readable storage medium of claim 12 , wherein the availability is based on coding information for each of the one or more neighboring blocks, and

wherein the coding information includes whether each of the one or more neighboring blocks is coded with an intra block copy prediction mode or an intra string copy prediction mode.

14. The non-transitory computer-readable storage medium of claim 12 ,

wherein the stored sample string vector is used to code a subsequent block, and

wherein the second block is coded with an intra string copy prediction mode in which the first sample string is reconstructed directly by copying a group of pixels in a current picture including the second block based on the sample string vector.

15. A non-transitory computer-readable recording medium storing a bitstream of a video which is generated by a method performed by a video processing apparatus, wherein the method comprises:

determining an availability of a block vector of one or more neighboring blocks of a first block of the video for a prediction of a block vector of the first block according to a rule, wherein the neighboring blocks are allowed to include at least one non-adjacent neighboring block; and

generating, based on the determining, the bitstream,

wherein the rule specifies a pre-defined order for checking the one or more neighboring blocks for the availability of the block vector;

wherein the video further comprises a second block and the method further comprises:

determining whether and how to store a sample string vector associated with a first sample string of the second block; and

generating, based on the determining, the bitstream,

wherein the determining is based on at least one of a length, a position, or a shape of the first sample string;

wherein the stored sample string vector is allowed to be inserted into a list which is an intra block copy (IBC) merge list, an IBC advanced motion vector prediction (AMVP) list, a sample string vector merge list, or a sample string vector AMVP list.

16. The non-transitory computer-readable recording medium of claim 15 , wherein the availability is based on coding information for each of the one or more neighboring blocks, and

wherein the coding information includes whether each of the one or more neighboring blocks is coded with an intra block copy prediction mode or an intra string copy prediction mode.

17. The non-transitory computer-readable recording medium of claim 15 ,

wherein the stored sample string vector is used to code a subsequent block, and

wherein the second block is coded with an intra string copy prediction mode in which the first sample string is reconstructed directly by copying a group of pixels in a current picture including the second block based on the sample string vector.

Assignments (4)

Priority Claims (1)

Continuity (2)

References Cited (57)