Encoding and decoding images
First Claim
1. A method for encoding a first set of pixels in a first image by reference to a second image in a video sequence, the method comprising:
- a) in a first search window within a second image, searching to identify a first particular portion in the second image that best matches the first set of pixels in the first image. In the first search window within the second image;
identifying a first location corresponding to the first particular portion; and
b) in a second search window within the second image, searching to identify a second particular portion in the second image that best matches the first set of pixels in the first image, where the second search window is defined about the first location.
2 Assignments
0 Petitions
Accused Products
Abstract
Some embodiments provide a method for encoding a first set of pixels in a first image by reference to a second image in a video sequence. In a first search window within a second image, the method searches to identify a first particular portion in the second image that best matches the first set of pixels in the first image. In the first search window within the second image, the method identifies a first location corresponding to the first particular portion. In a second search window within the second image, the method then searches to identify a second particular portion in the second image that best matches the first set of pixels in the first image, where the second search window is defined about the first location.
-
Citations
36 Claims
-
1. A method for encoding a first set of pixels in a first image by reference to a second image in a video sequence, the method comprising:
-
a) in a first search window within a second image, searching to identify a first particular portion in the second image that best matches the first set of pixels in the first image. In the first search window within the second image;
identifying a first location corresponding to the first particular portion; and
b) in a second search window within the second image, searching to identify a second particular portion in the second image that best matches the first set of pixels in the first image, where the second search window is defined about the first location. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method for interblock encoding images in a video sequence, where each image in the video sequence has a plurality of integer pixel locations, with each integer pixel location having at least one image value, the method comprising:
-
a) selecting a first image for encoding by reference to a second image;
b) identifying a first set of non-integer pixel locations in the second image that match a set of pixels in the first image, wherein this identification comprises interpolating the image values associated with the non-integer pixel locations in the second image from the image values of a plurality of integer pixel locations in the second image c) storing the interpolated image values of the non-integer pixel locations for later use during the encoding of a third image by reference to the second image. - View Dependent Claims (11, 12)
-
-
13. A method for interblock decoding images in a video sequence, where each image in the video sequence has a plurality of integer pixel locations, with each integer pixel location having at least one image value, the method comprising:
-
a) selecting a first image for decoding by reference to a second image.;
b) identifying a set of non-integer pixel locations in the second image that correspond to a set of pixels in the first image. c) interpolating the image values associated with the non-integer pixel locations in the second image from the image values of a plurality of integer pixel locations in the second image; and
d) storing the interpolated image values of the non-integer pixel locations for later use during the decoding of a third image by reference to the second image. - View Dependent Claims (14, 15)
-
-
16. A method for interblock processing a first portion in a first image by reference to a second image in a sequence of video images, the method comprising:
-
a) dividing the second image into a set of tiles;
b) storing the tiles in a first non-cache memory storage;
c) retrieving from the first non-cache memory storage the sub-set of tiles, whenever a sub-set of tiles are needed; and
d) storing the retrieved sub-set of tiles in a second cache memory storage between the first portion and portions of the second image that are part of the retrieved sub-set of tiles, wherein the retrieved sub-set of tiles is smaller than the entire set of tiles. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23)
-
-
24. An interblock encoding method that encodes a first set of pixels in a first video image, the method comprising:
-
a) selecting a first search pattern from a set of search patterns that each defines a pattern for examining portions of a second image that might match the first set of pixels; and
b) adaptively selecting the first search pattern in the set of search patterns, based on a set of criteria. - View Dependent Claims (25, 26, 27)
-
-
28. A method for encoding a first set of pixels in a first image by reference to a second image in a sequence of images, the method comprising:
-
a) identifying a plurality of second sets of pixels in a second image;
b) computing a first metric score for each of the second set of pixel;
c) identifying a subset of second sets of pixels based on the first metric score;
d) from the subset of identified second sets of pixels;
i. computing a second metric score for each of the identified second set of pixels; and
ii. selecting the identified second set of pixels having the best second metric score, wherein the selected identified second set of pixels best matches the first set of pixels. - View Dependent Claims (29, 30, 31, 32, 33, 34, 35, 36)
-
Specification