Image predictor
First Claim
1. An image predictor for providing at least one target pixel in a preceding image, the preceding image being represented by a plurality of pixels, the at least one target pixel corresponding to a pixel in a current image shifted by a motion vector, the image predictor comprising:
- a search memory comprising a plurality of memory cells each independently addressable in a read mode and a write mode;
a plurality of read decoders that arrange the memory cells into a corresponding plurality of simultaneously and independently readable blocks;
a write control circuit that writes data to the search memory that represents the plurality of pixels of the preceding image;
a plurality of write decoders that arrange the memory cells into a plurality of independently writable blocks, each of the plurality of independently writable blocks sharing at least one memory cell with each of the plurality of simultaneously and independently readable blocks, the plurality of write decoders arranging the memory cells so that when the data representing the plurality of pixels of the preceding image is written to the search memory, each one of said plurality of pixels is stored within a separate readable block from its adjacent pixels; and
a read control circuit that reads data from at least one memory cell, selected in response to the motion vector, that represents the at least one target pixel.
0 Assignments
0 Petitions
Accused Products
Abstract
A predictor provides as a pixel block of a current image a set of p target pixels of the preceding image so that each target pixel corresponds in the image to the adjacent pixels of the current pixel shifted by a predetermined motion vector. The predictor includes a search memory, each cell of which is independently addressable in read/write mode; three write decoders for simultaneously addressing in write mode three cells of three portions of the memory; p read decoders for simultaneously addressing in read mode p cells of p distinct sub-portions of the memory; and for controlling the write decoders so that p successive writings of data of the same nature corresponding to p adjacent points in the image are achieved in each of the p sub-portions.
67 Citations
36 Claims
-
1. An image predictor for providing at least one target pixel in a preceding image, the preceding image being represented by a plurality of pixels, the at least one target pixel corresponding to a pixel in a current image shifted by a motion vector, the image predictor comprising:
-
a search memory comprising a plurality of memory cells each independently addressable in a read mode and a write mode;
a plurality of read decoders that arrange the memory cells into a corresponding plurality of simultaneously and independently readable blocks;
a write control circuit that writes data to the search memory that represents the plurality of pixels of the preceding image;
a plurality of write decoders that arrange the memory cells into a plurality of independently writable blocks, each of the plurality of independently writable blocks sharing at least one memory cell with each of the plurality of simultaneously and independently readable blocks, the plurality of write decoders arranging the memory cells so that when the data representing the plurality of pixels of the preceding image is written to the search memory, each one of said plurality of pixels is stored within a separate readable block from its adjacent pixels; and
a read control circuit that reads data from at least one memory cell, selected in response to the motion vector, that represents the at least one target pixel. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
data representing the preceding image into a first activated portion of the search memory, data representing the preceding image shifted by a first predetermined time delay into a second activated portion of the search memory, and data representing the preceding image shifted by a second predetermined time delay into a third activated portion of the search memory.
-
-
6. The image predictor of claim 5, wherein data representing the preceding image, the preceding image shifted by the first predetermined time delay, and the preceding image shifted by the second predetermined time delay is stored in respectively corresponding locations in each of the first, second, and third activated portions of the search memory.
-
7. The image predictor of claim 6, wherein the read control circuit controls p read decoders to read data from p memory cells of the search memory, the p memory cells storing data representing p adjacent target pixels.
-
8. The image predictor of claim 7, wherein the write control circuit controls the write decoders to simultaneously activate each of the first predetermined portions of the search memory.
-
9. The image predictor of claim 8, wherein the read control circuit controls the read decoders to simultaneously activate each of the p memory cells of the search memory, each of the p memory cells being within a different readable block.
-
10. The image predictor of claim 9, further comprising an interpolator, coupled to the read decoders, for interpolating the data from each of the p memory cells to provide a single target pixel for the corresponding pixel in the current image.
-
11. The image predictor of claim 10, wherein eight words of target pixels are provided.
-
12. The image predictor of claim 10, wherein sixteen words of target pixels are provided.
-
13. The image predictor of claim 10, wherein the data read from the memory cells is luminance data.
-
14. The image predictor of claim 10, wherein the data read from the memory cells is chrominane data.
-
15. The image predictor of claim 1, wherein the search memory consists of a single memory.
-
16. An image predictor for providing at least one target pixel in a preceding image, the preceding image being represented by a plurality of pixels, the at least one target pixel corresponding to a pixel in a current image shifted by a motion vector, the image predictor comprising:
-
a search memory including a plurality of memory cells each independently addressable in a read mode and a write mode;
means for arranging the memory cells into a plurality of simultaneously and independently readable blocks;
writing means for arranging the memory cells into a plurality of independently writable blocks that each shares at least one memory cell with each of the plurality of simultaneously and independently readable blocks, and for writing data that represents the plurality of pixels of the preceding image to the plurality of independently writable blocks such that each pixel is stored within a separate readable block from its adjacent pixels; and
reading means, responsive to the motion vector, for reading data from p memory cells that represent p adjacent target pixels of the preceding image, the p memory cells each being within a different readable block. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23)
data from the preceding image into a first activated portion of the search memory, data from the preceding image shifted by a first predetermined time delay into a second activated portion of the search memory, and data from the preceding image shifted by a second predetermined time delay into a third activated portion.
-
-
20. The image predictor of claim 19, wherein the writing means enters corresponding data from each of the preceding image, the preceding image shifted by the first predetermined time delay and the preceding image shifted by the second predetermined time delay in respectively corresponding locations in each of the first, second, and third activated portions of the search memory.
-
21. The image predictor of claim 20, wherein the writing means further comprises means for simultaneously activating each of the first predetermined portions of the search memory.
-
22. The image predictor of claim 21, further comprising an interpolation means, coupled to the reading means, for interpolating the data from each of the p memory cells to provide a single target pixel for the corresponding pixel in the current image.
-
23. The image predictor of claim 16, wherein the search memory consists of a single memory.
-
24. In an image predictor that provides at least one target pixel in a preceding image corresponding to a pixel in a current image shifted by a predetermined motion vector, a method of controlling a search memory having a plurality of memory cells that are independently addressable in a read mode and a write mode, the preceding image being represented by a plurality of pixels, the method comprising the steps of:
-
a. arranging the memory cells into a plurality of simultaneously and independently readable blocks and into a plurality of independently writable blocks, each of the plurality of independently writable blocks sharing at least one memory cell with each of the plurality of simultaneously and independently readable blocks;
b. writing data that represents the plurality of pixels of the preceding image to the writable blocks such that each one of the plurality of pixels is stored within a separate readable block from its adjacent pixels; and
c. reading data from p memory cells within different readable blocks selected in response to the motion vector, the data from the p memory cells representing p adjacent target pixels of the preceding image. - View Dependent Claims (25, 26, 27, 28, 29, 30)
-
-
31. An image encoder, comprising:
-
means for receiving a current image signal;
means, responsive to the means for receiving, for encoding the current image signal to provide a transmission signal;
means, responsive to the means for encoding, for comparing the current image signal with a preceding image signal and providing a target signal to the means for encoding;
means, responsive to the means for comparing and the means for receiving, for calculating a motion vector;
wherein the means for comparing further comprises an image predictor that provides a target signal comprising a set of target pixels in the preceding image signal, the preceding image signal being represented by a plurality of pixels, the set of target pixels corresponding to a set of pixels in the current image signal shifted by the motion vector, the image predictor comprising;
a search memory comprising a plurality of memory cells each independently addressable in a read mode and a write mode;
p read decoders that arrange the memory cells into p simultaneously and independently readable blocks;
a write control circuit that writes data to the search memory that represents the plurality of pixels of the preceding image signal;
a plurality of write decoders that arrange the memory cells into a plurality of independently writable blocks, each of the plurality of independently writable blocks including at least one memory cell included within each of the p simultaneously and independently readable blocks, the plurality of write decoders arranging the memory cells so that when the data representing the plurality of pixels of the preceding image is written to the search memory, each one of the plurality of pixels is stored within a separate readable block from its adjacent pixels;
a read control circuit that reads data from a group of memory cells, selected in response to the motion vector, that represents p target pixels for each of the set of pixels in the current image signal; and
an interpolator, coupled to the read decoders, that generates the target signal by interpolating the p target pixels corresponding to each of the set of pixels in the current image signal to generate a single target pixel for each of the set of pixels in the current image signal. - View Dependent Claims (32)
-
-
33. An image decoder, comprising:
-
means for receiving a current image signal;
means, responsive to the means for receiving, for decoding the current image signal to provide a received signal;
means, responsive to the means for decoding, for comparing the current image signal with a preceding image signal to provide a target signal to the means for decoding;
wherein the means for comparing further comprises an image predictor that provides a set of target pixels in the preceding image, the preceding image being represented by a plurality of pixels, the set of target pixels corresponding to a set of pixels in the current image shifted by a motion vector, the image predictor comprising;
a search memory comprising a plurality of memory cells each independently addressable in a read mode and a write mode;
p read decoders that arrange the memory cells into p simultaneously and independently readable blocks;
a write control circuit that writes data to the search memory that represents the plurality of pixels of the preceding image signal;
a plurality of write decoders that arrange the memory cells into a plurality of independently writable blocks, each of the plurality of independently writable blocks including at least one memory cell included within each of the p simultaneously and independently readable blocks, the plurality of write decoders arranging the memory cells so that when the data representing the plurality of pixels of the preceding image is written to the search memory, each one of the plurality of pixels is stored within a separate readable block from its adjacent pixels;
a read control circuit that reads data from a group of memory cells, selected in response to the motion vector, that represents p target pixels for each of the set of pixels in the current image signal; and
an interpolator, coupled to the read decoders, that interpolates the p target pixels corresponding to each of the set of pixels in the current image signal to generate a single target pixel for each of the set of pixels in the current image signal. - View Dependent Claims (34)
-
-
35. A method of organizing a search memory in an image predictor, the image predictor providing a set of target pixels of a preceding image corresponding to a set of pixels in a current image shifted by a motion vector, the search memory having a plurality of memory cells that stores a plurality of pixels representative of the preceding image, the method comprising the steps of:
-
providing a plurality of read decoders that arrange the search memory into a corresponding plurality of simultaneously and independently readable blocks of memory cells;
providing a plurality of write decoders that arrange the search memory into a corresponding plurality of independently writable blocks of memory cells that each shares at least one memory cell with each of the plurality of simultaneously and independently readable blocks;
storing the plurality of pixels representative of the preceding image into the plurality of independently writable blocks such that each pixel is stored within a separate readable block from its adjacent pixels. - View Dependent Claims (36)
-
Specification