Method, system and computer program product for selecting a motion vector in scalable video coding

Patent metadata

Field	Value
Publication number	US-9451283-B2
Application number	US-201213542123-A
Country	US
Kind code	B2
Filing date	Jul 5, 2012
Priority date	Jul 5, 2011
Publication date	Sep 20, 2016
Grant date	Sep 20, 2016

Abstract

From among blocks within a region of a first image, a search is performed for a highest scoring match to a block of a second image. Searching for the highest scoring match includes penalizing scores of blocks outside a portion of the region versus scores of blocks within the portion of the region. A motion vector is coded between the block of the second image and the highest scoring match.

First claim

What is claimed is:

1. A method performed by a combination of electronic circuitry components for coding a motion vector, the method comprising:
from among blocks within a region of a first image, searching for a highest scoring match to a block of a second image, wherein searching for the highest scoring match includes penalizing scores of blocks outside a portion of the region without penalizing scores of blocks within the portion of the region, and wherein the portion of the region is less than an entirety of the region;
coding the motion vector between the block of the second image and the highest scoring match; and
in response to a scaled version of the motion vector, identifying a block of a third image as a match to a block of a fourth image;
wherein: the third image is a higher resolution version of the first image; the fourth image is a higher resolution version of the second image;
the portion of the region of the first image is spatially collocated with a cacheable portion of the third image if the first image is scaled up to size of the third image;
the block of the second image is spatially collocated with the block of the fourth image if the second image is scaled up to size of the fourth image; and
the cacheable portion of the third image is less than an entirety of the third image.

2. The method of claim 1 , wherein penalizing scores includes:
computing respective coding costs of the blocks within the region of the first image, wherein the respective coding costs are inversely proportional to respective scores of the blocks within the region of the first image; and
increasing the respective coding costs of the blocks outside the portion of the region of the first image.

3. The method of claim 2 , wherein increasing the respective coding costs includes:
adding a constant amount to the respective coding costs.

4. The method of claim 2 , wherein increasing the respective coding costs includes:
adding a variable amount to the respective coding costs.

5. The method of claim 2 , wherein computing the respective coding costs includes:
computing respective differences between the block of the second image and the blocks within the region of the first image.

6. The method of claim 1 , further comprising:
coding residuals between the identified block and the block of the fourth image.

7. The method of claim 6 , wherein the region of the first image is an entirety of the first image.

8. The method of claim 6 , wherein searching for the highest scoring match includes searching for the highest scoring match within a memory that stores an entirety of the region of the first image.

9. The method of claim 6 , wherein identifying the block includes identifying the block within a memory that stores an entirety of the cacheable portion of the third image, while a remainder of the third image is absent from the memory.

10. The method of claim 1 , wherein the blocks are macroblocks.

11. A system for coding a motion vector, the system comprising:
a combination of electronic circuitry components for:
from among blocks within a region of a first image, searching for a highest scoring match to a block of a second image, wherein searching for the highest scoring match includes penalizing scores of blocks outside a portion of the region without penalizing scores of blocks within the portion of the region, and wherein the portion of the region is less than an entirety of the region;
coding the motion vector between the block of the second image and the highest scoring match; and,
in response to a scaled version of the motion vector, identifying a block of a third image as a match to a block of a fourth image;
wherein: the third image is a higher resolution version of the first image; the fourth image is a higher resolution version of the second image;
the portion of the region of the first image, is spatially collocated with a cacheable portion of the third image if the first image is scaled up to size of the third image; the block of the second image is spatially collocated with the block of the fourth image if the second image is scaled up to size of the fourth image; and the cacheable portion of the third image is less than an entirety of the third image.

12. The system of claim 11 , wherein penalizing scores includes:
computing respective coding costs of the blocks within the region of the first image, wherein the respective coding costs are inversely proportional to respective scores of the blocks within the region of the first image; and
increasing the respective coding costs of the blocks outside the portion of the region of the first image.

13. The system of claim 12 , wherein increasing the respective coding costs includes:
adding a constant amount to the respective coding costs.

14. The system of claim 12 , wherein increasing the respective coding costs includes:
adding a variable amount to the respective coding costs.

15. The system of claim 12 , wherein computing the respective coding costs includes:
computing respective differences between the block of the second image and the blocks within the region of the first image.

16. The system of claim 11 , wherein the combination of electronic circuitry components is for:
coding residuals between the identified block and the block of the fourth image.

17. The system of claim 16 , wherein the region of the first image is an entirety of the first image.

18. The system of claim 16 , wherein searching for the highest scoring match includes searching for the highest scoring match within a memory that stores an entirety of the region of the first image.

19. The system of claim 16 , wherein identifying the block includes identifying the block within a memory that stores an entirety of the cacheable portion of the third image, while a remainder of the third image is absent from the memory.

20. The system of claim 11 , wherein the blocks are macroblocks.

21. A computer program product for coding a motion vector, the computer program product comprising:
a non-transitory computer-readable storage medium; and
a computer-readable program stored on the non-transitory computer-readable storage medium, wherein the computer-readable program is processable by a combination of electronic circuitry components for causing the combination of electronic circuitry components to perform operations including:
from among blocks within a region of a first image, searching for a highest scoring match to a block of a second image, wherein searching for the highest scoring match includes penalizing scores of blocks outside a portion of the region without penalizing scores of blocks within the portion of the region, and wherein the portion of the region is less than an entirety of the region;
coding the motion vector between the block of the second image and the highest scoring match; and,
in response to a scaled version of the motion vector, identifying a block of a third image as a match to a block of a fourth image;
wherein: the third image is a higher resolution version of the first image; the fourth image is a higher resolution version of the second image; the portion of the region of the first image is spatially collocated with a cacheable portion of the third image if the first image is scaled up to size of the third image; the block of the second image is spatially collocated with the block of the fourth image if the second image is scaled up to size of the fourth image; and the cacheable portion of the third image is less than an e

Assignees

• Kwon Do-Kyoung
• Texas Instruments Inc

Inventors

• Kwon Do-Kyoung

Classifications

• H04N19/33

  in the spatial domain · CPC title

• H04N19/57 Primary

  Motion estimation characterised by a search window with variable size or shape · CPC title