Granted Patent B2

US 12,192,510 · App. 17/954,721 · Granted Jan 7, 2025

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

Assignee: Ofinno, LLC

H04N19/521H04N19/43

Abstract

Claims (46)

1. A method comprising:

calculating a block vector difference (BVD) between a block vector (BV) and a block vector predictor (BVP);

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:

a first and a second component magnitude of the BVD; and

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

determining validities of the plurality of BV candidates based on values of samples, stored in a reference memory, of reference blocks indicated by the plurality of BV candidates; and

signaling, in a bitstream, a sign for at least one of the first and second component magnitudes of the BVD based on the validities of the plurality of BV candidates.

2. The method of claim 1 , wherein determining the validities of the plurality of BV candidates comprises determining a validity of a BV candidate of the plurality of BV candidates based on at least:

a first value, stored in the reference memory, for a top left sample of a reference block indicated by the BV candidate; and

a second value, stored in the reference memory, for a bottom right sample of the reference block indicated by the BV candidate.

3. The method of claim 2 , wherein determining the validity of the BV candidate comprises determining that the BV candidate is valid based on the first and second values not being equal to a default value.

4. The method of claim 3 , wherein the default value is −1.

5. The method of claim 1 , wherein determining the validities of the plurality of BV candidates comprises determining a validity of a BV candidate, of the plurality of BV candidates, based on a value, stored in the reference memory, for each sample of a reference block indicated by the BV candidate.

6. The method of claim 5 , wherein determining the validity of the BV candidate comprises determining that the BV candidate is valid based on the value, stored in the reference memory, for each sample of the reference block indicated by the BV candidate not being equal to a default value.

7. The method of claim 6 , wherein the default value is −1.

8. An apparatus comprising:

one or more processors; and

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

calculate a block vector difference (BVD) between a block vector (BV) and a block vector predictor (BVP);

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:

a first and a second component magnitude of the BVD; and

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

determine validities of the plurality of BV candidates based on values of samples, stored in a reference memory, of reference blocks indicated by the plurality of BV candidates; and

signal, in a bitstream, a sign for at least one of the first and second component magnitudes of the BVD based on the validities of the plurality of BV candidates.

9. The apparatus of claim 8 , wherein the instructions that, when executed by the one or more processors, cause the apparatus to determine the validities of the plurality of BV candidates further cause the apparatus to determine a validity of a BV candidate of the plurality of BV candidates based on at least:

a first value, stored in the reference memory, for a top left sample of a reference block indicated by the BV candidate; and

a second value, stored in the reference memory, for a bottom right sample of the reference block indicated by the BV candidate.

10. The apparatus of claim 9 , wherein the instructions that, when executed by the one or more processors, cause the apparatus to determine the validity of the BV candidate further cause the apparatus to determine that the BV candidate is valid based on the first and second values not being equal to a default value.

11. The apparatus of claim 10 , wherein the default value is −1.

12. The apparatus of claim 8 , wherein the instructions that, when executed by the one or more processors, cause the apparatus to determine the validities of the plurality of BV candidates further cause the apparatus to determine a validity of a BV candidate, of the plurality of BV candidates, based on a value, stored in the reference memory, for each sample of a reference block indicated by the BV candidate.

13. The apparatus of claim 12 , wherein the instructions that, when executed by the one or more processors, cause the apparatus to determine the validity of the BV candidate further cause the apparatus to determine that the BV candidate is valid based on the value, stored in the reference memory, for each sample of the reference block indicated by the BV candidate not being equal to a default value.

14. The apparatus of claim 13 , wherein the default value is −1.

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

calculate a block vector difference (BVD) between a block vector (BV) and a block vector predictor (BVP);

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:

a first and a second component magnitude of the BVD; and

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

determine validities of the plurality of BV candidates based on values of samples, stored in a reference memory, of reference blocks indicated by the plurality of BV candidates; and

signal, in a bitstream, a sign for at least one of the first and second component magnitudes of the BVD based on the validities of the plurality of BV candidates.

16. The non-transitory computer-readable medium of claim 15 , wherein the instructions that, when executed by the one or more processors, cause the apparatus to determine the validities of the plurality of BV candidates further cause the apparatus to determine a validity of a BV candidate of the plurality of BV candidates based on at least:

a first value, stored in the reference memory, for a top left sample of a reference block indicated by the BV candidate; and

a second value, stored in the reference memory, for a bottom right sample of the reference block indicated by the BV candidate.

17. The non-transitory computer-readable medium of claim 16 , wherein the instructions that, when executed by the one or more processors, cause the apparatus to determine the validity of the BV candidate further cause the apparatus to determine that the BV candidate is valid based on the first and second values not being equal to a default value.

18. The non-transitory computer-readable medium of claim 17 , wherein the default value is −1.

19. The non-transitory computer-readable medium of claim 15 , wherein the instructions that, when executed by the one or more processors, cause the apparatus to determine the validities of the plurality of BV candidates further cause the apparatus to determine a validity of a BV candidate, of the plurality of BV candidates, based on a value, stored in the reference memory, for each sample of a reference block indicated by the BV candidate.

20. The non-transitory computer-readable medium of claim 19 , wherein the instructions that, when executed by the one or more processors, cause the apparatus to determine the validity of the BV candidate further cause the apparatus to determine that the BV candidate is valid based on the value, stored in the reference memory, for each sample of the reference block indicated by the BV candidate not being equal to a default value.

Assignments (1)

Continuity (2)

References Cited (19)