Granted Patent B2

US 12,348,728 · App. 17/954,707 · Granted Jul 1, 2025

Inventors: Damian Ruiz Coll (Reston, VA); Tae Meon Bae (McLean, VA)

Assignee: Ofinno, LLC

H04N19/137H04N19/176

Abstract

Claims (78)

1. A method comprising:

receiving, in a bitstream for a block, an indication of a block vector predictor (BVP) and a first and a second component magnitude of a block vector difference (BVD);

determining each of a plurality of BV candidates based on a sum of the BVP and a different one of a plurality of BVD candidates, wherein each of the plurality of BVD candidates comprises:

the first and second component magnitudes; and

a different combination of signs for the first and second component magnitudes;

determining validities of the plurality of BV candidates, wherein each of the validities for a respective BV candidate of the plurality of BV candidates is based on whether the BV candidate indicates a reference block located within a reference region of the block; and

determining a sign for one of the first and second component magnitudes of the BVD based on the validities of the plurality of BV candidates indicating only two or three of the plurality of BV candidates being valid.

2. The method of claim 1 , wherein:

a first BVD candidate, of the plurality of BVD candidates, comprises the first and second component magnitudes with respective signs of positive and positive;

a second BVD candidate, of the plurality of BVD candidates, comprises the first and second component magnitudes with respective signs of positive and negative;

a third BVD candidate, of the plurality of BVD candidates, comprises the first and second component magnitudes with respective signs of negative and positive; and

a fourth BVD candidate, of the plurality of BVD candidates, comprises the first and second component magnitudes with respective signs of negative and negative.

3. The method of claim 1 , wherein the first component magnitude is a magnitude of a horizontal component of the BVD and the second component magnitude is a magnitude of a vertical component of the BVD.

4. The method of claim 2 , wherein determining the sign for at least one of the first and second component magnitudes comprises determining the sign for the first component magnitude of the BVD based on only:

the first and second BV candidates, of the plurality of BVD candidates, being valid; or

the third and fourth BV candidates, of the plurality of BVD candidates, being valid.

5. The method of claim 2 , wherein determining the sign for at least one of the first and second component magnitudes comprises determining the sign for the second component magnitude of the BVD based on only:

the first and third BV candidates, of the plurality of BVD candidates, being valid; or

the second and fourth BV candidates, of the plurality of BVD candidates, being valid.

6. The method of claim 2 , wherein determining the sign for at least one of the first and second component magnitudes comprises determining the sign for the second component magnitude of the BVD based on only:

the second and third BV candidates, of the plurality of BVD candidates, being valid; or

the first and fourth BV candidates, of the plurality of BVD candidates, being valid.

7. The method of claim 2 , wherein determining the sign for at least one of the first and second component magnitudes comprises determining the sign for the second component magnitude of the BVD based on only:

the second, third, and fourth BV candidates, of the plurality of BVD candidates, being valid;

the first, third, and fourth BV candidates, of the plurality of BVD candidates, being valid;

the first, second, and fourth BV candidates, of the plurality of BVD candidates, being valid; or

the first, second, and third BV candidates, of the plurality of BVD candidates, being valid.

8. A decoder comprising:

one or more processors; and

memory storing instructions that, when executed by the one or more processors, cause the decoder to:

receive, in a bitstream for a block, an indication of a block vector predictor (BVP) and a first and a second component magnitude of a block vector difference (BVD);

determine each of a plurality of BV candidates based on a sum of the BVP and a different one of a plurality of BVD candidates, wherein each of the plurality of BVD candidates comprises:

the first and second component magnitudes; and

a different combination of signs for the first and second component magnitudes;

determine validities of the plurality of BV candidates, wherein each of the validities for a respective BV candidate of the plurality of BV candidates is based on whether the BV candidate indicates a reference block located within a reference region of the block; and

determine a sign for one of the first and second component magnitudes of the BVD based on the validities of the plurality of BV candidates indicating only two or three of the plurality of BV candidates being valid.

9. The decoder of claim 8 , wherein:

a first BVD candidate, of the plurality of BVD candidates, comprises the first and second component magnitudes with respective signs of positive and positive;

a second BVD candidate, of the plurality of BVD candidates, comprises the first and second component magnitudes with respective signs of positive and negative;

a third BVD candidate, of the plurality of BVD candidates, comprises the first and second component magnitudes with respective signs of negative and positive; and

a fourth BVD candidate, of the plurality of BVD candidates, comprises the first and second component magnitudes with respective signs of negative and negative.

10. The decoder of claim 8 , wherein the first component magnitude is a magnitude of a horizontal component of the BVD and the second component magnitude is a magnitude of a vertical component of the BVD.

11. The decoder of claim 8 , wherein the instructions that, when executed by the one or more processors, cause the decoder to determine the sign for one of the first and second component magnitudes further cause the decoder to determine the sign for the first component magnitude of the BVD based on only:

the first and second BV candidates, of the plurality of BVD candidates, being valid; or

the third and fourth BV candidates, of the plurality of BVD candidates, being valid.

12. The decoder of claim 8 , wherein the instructions that, when executed by the one or more processors, cause the decoder to determine the sign for one of the first and second component magnitudes further cause the decoder to determine the sign for the second component magnitude of the BVD based on only:

the first and third BV candidates, of the plurality of BVD candidates, being valid; or

the second and fourth BV candidates, of the plurality of BVD candidates, being valid.

13. The decoder of claim 8 , wherein the instructions that, when executed by the one or more processors, cause the decoder to determine the sign for one of the first and second component magnitudes further cause the decoder to determine the sign for the second component magnitude of the BVD based on only:

the second and third BV candidates, of the plurality of BVD candidates, being valid; or

the first and fourth BV candidates, of the plurality of BVD candidates, being valid.

14. The decoder of claim 8 , wherein the instructions that, when executed by the one or more processors, cause the decoder to determine the sign for one of the first and second component magnitudes further cause the decoder to determine the sign for the second component magnitude of the BVD based on only:

the second, third, and fourth BV candidates, of the plurality of BVD candidates, being valid;

the first, third, and fourth BV candidates, of the plurality of BVD candidates, being valid;

the first, second, and fourth BV candidates, of the plurality of BVD candidates, being valid; or

the first, second, and third BV candidates, of the plurality of BVD candidates, being valid.

15. A non-transitory computer-readable medium storing instructions that, when executed by one or more processors of a decoder, cause the decoder to:

receive, in a bitstream for a block, an indication of a block vector predictor (BVP) and a first and a second component magnitude of a block vector difference (BVD);

determine each of a plurality of BV candidates based on a sum of the BVP and a different one of a plurality of BVD candidates, wherein each of the plurality of BVD candidates comprises:

the first and second component magnitudes; and

a different combination of signs for the first and second component magnitudes;

determine validities of the plurality of BV candidates, wherein each of the validities for a respective BV candidate of the plurality of BV candidates is based on whether the BV candidate indicates a reference block located within a reference region of the block; and

determine a sign for one of the first and second component magnitudes of the BVD based on the validities of the plurality of BV candidates indicating only two or three of the plurality of BV candidates being valid.

16. The non-transitory computer-readable medium of claim 15 , wherein:

a first BVD candidate, of the plurality of BVD candidates, comprises the first and second component magnitudes with respective signs of positive and positive;

a second BVD candidate, of the plurality of BVD candidates, comprises the first and second component magnitudes with respective signs of positive and negative;

a third BVD candidate, of the plurality of BVD candidates, comprises the first and second component magnitudes with respective signs of negative and positive; and

a fourth BVD candidate, of the plurality of BVD candidates, comprises the first and second component magnitudes with respective signs of negative and negative.

17. The non-transitory computer-readable medium of claim 16 , wherein the first component magnitude is a magnitude of a horizontal component of the BVD and the second component magnitude is a magnitude of a vertical component of the BVD.

18. The non-transitory computer-readable medium of claim 16 , wherein the instructions that, when executed by the one or more processors, cause the decoder to determine the sign for one of the first and second component magnitudes further cause the decoder to determine the sign for the first component magnitude of the BVD based on only:

the first and second BV candidates, of the plurality of BVD candidates, being valid; or

the third and fourth BV candidates, of the plurality of BVD candidates, being valid.

19. The non-transitory computer-readable medium of claim 16 , wherein the instructions that, when executed by the one or more processors, cause the decoder to determine the sign for one of the first and second component magnitudes further cause the decoder to determine the sign for the second component magnitude of the BVD based on only:

the first and third BV candidates, of the plurality of BVD candidates, being valid; or

the second and fourth BV candidates, of the plurality of BVD candidates, being valid.

20. The non-transitory computer-readable medium of claim 16 , wherein the instructions that, when executed by the one or more processors, cause the decoder to determine the sign for one of the first and second component magnitudes further cause the decoder to determine the sign for the second component magnitude of the BVD based on only:

the second and third BV candidates, of the plurality of BVD candidates, being valid; or

the first and fourth BV candidates, of the plurality of BVD candidates, being valid.

Assignments (1)

Continuity (2)

References Cited (29)