MOVEMENT DETECTION AND CONSTRUCTION OF AN "ACTUAL REALITY" IMAGE
First Claim
1. A method for data compression of image, comprising:
- representing the image into a plurality of blocks;
selecting a block according to a predetermined sequence; and
processing each selected block by;
identifying a reference block from a plurality of previously processed blocks in the image using an activity function; and
using the reference block, compressing the selected block.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for intraframe image compression of an image is combined with a method for reducing memory requirements for an interframe image compression. The intraframe image compression includes (a) dividing the image into blocks; (b) selecting a block according to a predetermined sequence; and (c) processing each selected block by: (1) identifying a reference block from previously processed blocks in the image according to an activity metric; and (2) using the reference block, compressing the selected block. The selected block may be compressed by compressing a difference between the selected block and the reference block, where the difference may be offset by a predetermined value. The difference is compressed after determining that an activity metric of the difference block. The activity metric depends on elements of a difference block, which is a block in which elements are each a difference between an element of the current image frame and a corresponding element of the reference frame. The activity metric is a function of the sum of (a) the sum over all rows of all differences between two successive consecutive elements of each row of the difference block; and (b) the sum over all columns of all differences between two consecutive elements of each column of the difference block. The reference block is identified by minimizing a cost function based on the activity metric and either a sum of absolute differences function or a sum of square differences function. The cost function may be a weighted sum of the activity metric and either a sum of absolute differences function or a sum of square differences function, or a weighted sum of the activity function and either a sum of absolute differences function or a sum of square differences function.
-
Citations
44 Claims
-
1. A method for data compression of image, comprising:
-
representing the image into a plurality of blocks; selecting a block according to a predetermined sequence; and processing each selected block by; identifying a reference block from a plurality of previously processed blocks in the image using an activity function; and using the reference block, compressing the selected block. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A method for reducing memory requirement in performing an interframe image compression, comprising:
-
performing an intraframe data compression of a first frame, the intraframe compression comprises; dividing the image of the first frame into a plurality of blocks; selecting a block according to a predetermined sequence; and processing each selected block by; identifying a reference block from a plurality of previously processed blocks in the image using an activity function; and using the reference block, compressing the selected block; storing the intraframe compressed first frame in a frame buffer; receiving a second frame; detecting matching blocks in the first frame and the second frame by comparing blocks in a second frame to decompressed blocks in a selected portions of the first frame; and compressing the second frame according the matching blocks detected. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37)
-
-
38. A method as in claim 38, wherein the selected block is selected from a plurality of candidate blocks for compression, each candidate block being assigned a weight based on resource requirements for compression or decompression.
-
39. A circuit for identification of a reference frame for video compression of a current image frame, comprising:
-
a champion register for holding a current parameter value, the champion register receiving a load signal and an input value which becomes the current parameter value when the load signal is asserted; a comparator receiving activity metric and the current parameter value for providing the activity metric and a result value indicative of whether the activity metric is less than the current parameter value; and a logic circuit which generates the load signal and provides the activity metric as the input value to the champion register in accordance with the result value. - View Dependent Claims (40, 41, 42, 43, 44)
-
Specification