Patent US5740283A successfully refreshed from Google Patents.
US5740283A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Digital video compression utilizing mixed vector and scalar outputs
Assignee: Philip A Rubin & Associates Inc
•
Filing: 1995-07-06
•
Granted: 1998-04-14
•
Expires: 2015-07-06
Abstract
Abstract Interframe compression of moving image data is achieved by a combination of vector coding and scalar coding of transform coefficient differences formed by the subtraction of previous image transform coefficients from corresponding present image transform coefficients along a Zig-Zag path in the arrays of coefficients. More efficient scalar codes are used instead of vector codes for transmission of coefficient data where the previous image coefficients are non-zero along the path. Vector codes are used where a non-zero value in the previous image transform array has not been established but a non-zero value coefficient occurs in the present image transform array. Vector coding efficiency is improved by modified run length coding.
Inventors
- 👤 G. William Meeker
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 15:17
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/004
Claims Analysis
Total Claims: 34
Claim 1
Independent Claim
222 words
Apparatus for compressing video data comprising: a. means for transforming a representation of a present image using a given transform function and for transforming a representation of a previous image using the same transform function image to obtain a plurality of transformed values of said previous image and a plurality of transformed values of said present image; b. means for subtracting each one of said plurality of transformed values of said previous image from a corresponding one of said plurality of transformed values of said present image to derive a plurality of difference values, the number of said plurality of difference values being equal to the number of said plurality of transformed values of said previous image and to the number of said plurality of transformed values of said present image; c. means for determining which of the difference values require a vector representation and which of the difference values can be represented by a scalar representation; d. means for representing for transmission or storage said plurality of difference values as a combination of vectors and scalars, said means for representing operable to represent difference values selectively as vectors and scalars based on the determination of the means for determining, said vectors constituting an ordered set comprising a value and a run length and said scalars constituting a value or a command.
Claim 2
Dependent Claim
222 words
Apparatus for compressing video data comprising: a. means for transforming a representation of a present image using a given transform function and for transforming a representation of a previous image using the same transform function image to obtain a plurality of transformed values of said previous image and a plurality of transformed values of said present image; b. means for subtracting each one of said plurality of transformed values of said previous image from a corresponding one of said plurality of transformed values of said present image to derive a plurality of difference values, the number of said plurality of difference values being equal to the number of said plurality of transformed values of said previous image and to the number of said plurality of transformed values of said present image; c. means for determining which of the difference values require a vector representation and which of the difference values can be represented by a scalar representation; d. means for representing for transmission or storage said plurality of difference values as a combination of vectors and scalars, said means for representing operable to represent difference values selectively as vectors and scalars based on the determination of the means for determining, said vectors constituting an ordered set comprising a value and a run length and said scalars constituting a value or a command.
Claim 3
Dependent Claim
19 words
The apparatus of claim 1 in which said means for transforming comprises means for performing a discrete cosine transform.
Claim 4
Dependent Claim
52 words
The apparatus of claim 1 in which the means for representing said plurality of difference values as vectors and scalars comprises means for subtracting values from two two dimensional arrays and for reading out the elements of the arrays in a zig-zag order beginning with the upper left element of the arrays.
Claim 5
Dependent Claim
39 words
The apparatus of claim 1 in which the means for subtracting comprises a present array storing said plurality of transformed values of said present image and a previous array storing said plurality of transformed values of said previous image.
Claim 6
Dependent Claim
57 words
The apparatus of claim 4 in which the means for representing said plurality of difference values as vectors and scalars replaces vector transmission with scalar transmission except when one of said plurality of transformed values of said present image is non-zero and the corresponding one of said plurality of transformed values of said previous image is zero.
Claim 7
Dependent Claim
57 words
The apparatus of claim 5 in which the means for representing said plurality of difference values as vectors and scalars comprises means for sending only scalar values when one of the plurality of the transformed values of the present image and the corresponding one of the plurality of transformed values of the previous image are both non-zero.
Claim 8
Dependent Claim
49 words
The apparatus of claim 1 in which the means for representing said plurality of difference values as vectors and scalars includes means for formatting said difference values selectively as vectors or scalars and means for selectively transmitting said difference values as vectors, scalars or as mixed vectors and scalars.
Claim 9
Dependent Claim
34 words
The apparatus of claim 1 in which said means for representing said plurality of difference values as vectors and scalars comprises means for representing said vectors and scalars with transmission codes of variable length.
Claim 10
Dependent Claim
44 words
The apparatus of claim 6 in which the means for sending only scalar values sends values which represent the difference between one of said plurality of transform values of the previous image and one of said plurality of transform values of a present image.
Claim 11
Dependent Claim
53 words
The apparatus of claim 5 in which said means for representing said plurality of difference values as vectors and scalars comprises means for shortening the sequence of scalar values sent by sending a scalar path erase command, a scalar global erase command, a scalar path skip command or a scalar global skip command.
Claim 12
Dependent Claim
81 words
The apparatus of claim 10 further comprising: a. means for receiving said plurality of difference values, run lengths and commands represented as vectors and as scalars; b. means for adding each one of said plurality of difference values with a corresponding one of a plurality of transformed values of a transform model of the previous image; and c. means for constructing a transform model of the present image using said plurality of difference values and said corresponding plurality of transformed values.
Claim 13
Dependent Claim
76 words
The apparatus of claim 11 in which the means for constructing a transform model of the present image adds each one of said plurality of difference values and said corresponding one of said plurality of transformed values of said model of the previous image; and further comprises means for using a transform model of the present image as a model of a previous image when receiving coefficient data to construct the subsequent present image transform model.
Claim 14
Dependent Claim
296 words
Apparatus for compressing video data comprising: a. means for subtracting each one of a plurality of values of a transformed previous image, said previous image being transformed using a given transform function from a corresponding one of a plurality of values of a transformed present image, said present image transformed using the same transform function to derive a plurality of difference values, the number of said plurality of difference values being equal to the number of said plurality of transformed values of said previous image and to the number of said plurality of transformed values of said present image; b. means for determining which of the difference values require a vector representation and which of the difference values can be represented by a scalar representation; c. means for representing for transmission or storage said plurality of difference values as a combination of vectors and scalars, said means for representing operable to represent difference values selectively as vectors and scalars based on the determination of the means for determining, said vectors constituting an ordered set comprising a value and a run length and said scalars constituting a value or command; d. means for periodically sending information about changes to images using an encoder coupled to a decoder over a communications link in which the decoder maintains a model of image information which tracks a model of image information maintained at the encoder; e. means for sending vectors and scalars from said encoder to said decoder to update said decoder model with change information about how a model of said present image differs from a model of said previous image; f. means for sending correction information to the decoder from the encoder to establish exact correspondence between the models of image information at both the encoder and decoder.
Claim 15
Dependent Claim
296 words
Apparatus for compressing video data comprising: a. means for subtracting each one of a plurality of values of a transformed previous image, said previous image being transformed using a given transform function from a corresponding one of a plurality of values of a transformed present image, said present image transformed using the same transform function to derive a plurality of difference values, the number of said plurality of difference values being equal to the number of said plurality of transformed values of said previous image and to the number of said plurality of transformed values of said present image; b. means for determining which of the difference values require a vector representation and which of the difference values can be represented by a scalar representation; c. means for representing for transmission or storage said plurality of difference values as a combination of vectors and scalars, said means for representing operable to represent difference values selectively as vectors and scalars based on the determination of the means for determining, said vectors constituting an ordered set comprising a value and a run length and said scalars constituting a value or command; d. means for periodically sending information about changes to images using an encoder coupled to a decoder over a communications link in which the decoder maintains a model of image information which tracks a model of image information maintained at the encoder; e. means for sending vectors and scalars from said encoder to said decoder to update said decoder model with change information about how a model of said present image differs from a model of said previous image; f. means for sending correction information to the decoder from the encoder to establish exact correspondence between the models of image information at both the encoder and decoder.
Claim 16
Independent Claim
166 words
A method of encoding video images which are represented as a set of coefficients of an image transformed using a given transform function, comprising: a. comparing a set of coefficients of a present image with a set of coefficients derived from a previous image using the same transform function, and thereby generating differences values; b. identifying, for a pair of corresponding coefficients in the sets of coefficients, whether the corresponding coefficient of the present image is zero or non-zero and whether the corresponding coefficient of the previous image is zero or non-zero; c. generating a signal indicative of one of the four possible combinations of the pair of corresponding coefficients identified as being zero or non-zero; d. outputting coding information describing said pair of corresponding coefficients, said coding information being output in one of four possible modes corresponding respectively to said one of the four possible combinations; and e. using said coding information to selectively represent each difference value as a vector or as a scalar.
Claim 17
Independent Claim
166 words
A method of encoding video images which are represented as a set of coefficients of an image transformed using a given transform function, comprising: a. comparing a set of coefficients of a present image with a set of coefficients derived from a previous image using the same transform function, and thereby generating differences values; b. identifying, for a pair of corresponding coefficients in the sets of coefficients, whether the corresponding coefficient of the present image is zero or non-zero and whether the corresponding coefficient of the previous image is zero or non-zero; c. generating a signal indicative of one of the four possible combinations of the pair of corresponding coefficients identified as being zero or non-zero; d. outputting coding information describing said pair of corresponding coefficients, said coding information being output in one of four possible modes corresponding respectively to said one of the four possible combinations; and e. using said coding information to selectively represent each difference value as a vector or as a scalar.
Claim 18
Dependent Claim
83 words
The method of claim 14 wherein said coding information is output in a null mode when said pair of coefficients are both zero, in a scalar difference mode when said pair of coefficients are both non-zero, in a vector establish mode when the coefficient of said previous image is zero and the coefficient of the present image is non-zero and in a scalar erase mode when the coefficient of said previous image is non-zero and the coefficient of the previous image is zero.
Claim 19
Independent Claim
99 words
A method of encoding video images which are represented as a set of coefficients of an image transformed using a given transform function, comprising: a. comparing a set of coefficients of a present image with a coefficient model derived from a previous image using the same transform function; b. identifying non-zero coefficients of the set of coefficients of said present image which were also non-zero in the set of coefficients of said previous image; and c. sending scalar information about the difference in scalar values of non-zero coefficients of the sets of coefficients of said previous and present images.
Claim 20
Independent Claim
99 words
A method of encoding video images which are represented as a set of coefficients of an image transformed using a given transform function, comprising: a. comparing a set of coefficients of a present image with a coefficient model derived from a previous image using the same transform function; b. identifying non-zero coefficients of the set of coefficients of said present image which were also non-zero in the set of coefficients of said previous image; and c. sending scalar information about the difference in scalar values of non-zero coefficients of the sets of coefficients of said previous and present images.
Claim 21
Independent Claim
110 words
A method of encoding video images which are represented as a set of coefficients of an image transformed using a given transform function, comprising: a. comparing a set of coefficients of a present image with a set of coefficients derived from a previous image using the same transform function; b. identifying non-zero coefficients of a set of coefficients of the previous image which have a zero value at corresponding locations in the set of coefficients of said present image; and c. updating a model of the previous image using a scalar erase mode to send information to cause zero values to be written in a model of the present image.
Claim 22
Independent Claim
110 words
A method of encoding video images which are represented as a set of coefficients of an image transformed using a given transform function, comprising: a. comparing a set of coefficients of a present image with a set of coefficients derived from a previous image using the same transform function; b. identifying non-zero coefficients of a set of coefficients of the previous image which have a zero value at corresponding locations in the set of coefficients of said present image; and c. updating a model of the previous image using a scalar erase mode to send information to cause zero values to be written in a model of the present image.
Claim 23
Independent Claim
238 words
A method of encoding video images which are represented as a set of coefficients of an image transformed using a given transfer function, comprising: a. comparing a set of coefficients of a present image with a set of coefficients derived from a previous image using the same transfer function; b. identifying one or more non-zero coefficients of the set of coefficients of the present image which were zero in the set of coefficients of the previous image; and c. identifying non-zero coefficients of the set of coefficients of said present image which were also non-zero in the set of coefficients of said previous image; and d. identifying non-zero coefficients of the set of coefficients of the previous image which have a zero value at corresponding locations in the set of coefficients of said present image; e. outputting vectors describing said non-zero coefficients of the set of coefficients of the present image which were zero in the set of coefficients of the previous image in a vector establish mode; f. sending scalar information about the difference in scalar values of non-zero coefficients of the sets of coefficients of said previous and present images; g. updating a model of the previous image using a scalar erase mode to send information to cause zero values to be written in set of coefficients of the present image in locations where non-zero values exist in the set of coefficients of the previous image.
Claim 24
Independent Claim
238 words
A method of encoding video images which are represented as a set of coefficients of an image transformed using a given transfer function, comprising: a. comparing a set of coefficients of a present image with a set of coefficients derived from a previous image using the same transfer function; b. identifying one or more non-zero coefficients of the set of coefficients of the present image which were zero in the set of coefficients of the previous image; and c. identifying non-zero coefficients of the set of coefficients of said present image which were also non-zero in the set of coefficients of said previous image; and d. identifying non-zero coefficients of the set of coefficients of the previous image which have a zero value at corresponding locations in the set of coefficients of said present image; e. outputting vectors describing said non-zero coefficients of the set of coefficients of the present image which were zero in the set of coefficients of the previous image in a vector establish mode; f. sending scalar information about the difference in scalar values of non-zero coefficients of the sets of coefficients of said previous and present images; g. updating a model of the previous image using a scalar erase mode to send information to cause zero values to be written in set of coefficients of the present image in locations where non-zero values exist in the set of coefficients of the previous image.
Claim 25
Independent Claim
158 words
A method of fading video images each of which is represented as a set of coefficients derived from an image using a common transform function: a. comparing a set of coefficients of the present image with a set of coefficients derived from the previous image; b. sending information about the difference in scalar values of said sets of coefficients from an encoder to a decoder by: b(1) at said encoder, calculating an average ratio of non-zero value coefficients of said set of coefficients of the present image to corresponding coefficients of the set of coefficients of the previous image, b(2) sending from said encoder to said decoder an indication of a fade mode of operation together with said average ratio, and b(3) at the decoder, adjusting all coefficients of said set of coefficients of the previous image by multiplying each by said average ratio to produce a corresponding coefficient of said set of coefficients of the present image.
Claim 26
Independent Claim
158 words
A method of fading video images each of which is represented as a set of coefficients derived from an image using a common transform function: a. comparing a set of coefficients of the present image with a set of coefficients derived from the previous image; b. sending information about the difference in scalar values of said sets of coefficients from an encoder to a decoder by: b(1) at said encoder, calculating an average ratio of non-zero value coefficients of said set of coefficients of the present image to corresponding coefficients of the set of coefficients of the previous image, b(2) sending from said encoder to said decoder an indication of a fade mode of operation together with said average ratio, and b(3) at the decoder, adjusting all coefficients of said set of coefficients of the previous image by multiplying each by said average ratio to produce a corresponding coefficient of said set of coefficients of the present image.
Claim 27
Dependent Claim
33 words
The method of claim 19 in which the indication to use a fade mode of operation is based on an average value of the differences between the individual ratios and said average ratio.
Claim 28
Dependent Claim
17 words
The method of claim 20 in which said average value of the differences is a weighted average.
Claim 29
Dependent Claim
22 words
The method of claim 19 in which corrections to coefficients in an adjusted set of coefficients are made by sending scalar values.
Claim 30
Independent Claim
96 words
A method of improving efficiency of image compression transmission in an image compression system which sends information about images using both vectors and scalars comprising: calculating a run-length from a previous vector point to a subsequent vector point to be the measured run-length between said previous and subsequent vector points minus the number of scalars interposed between said previous and subsequent vector points to improve transmission bit-rate efficiency by increasing the usage of shorter variable length transmission codes corresponding to shorter run-lengths and decreasing the usage of longer variable length transmission codes corresponding to longer run-lengths.
Claim 31
Independent Claim
96 words
A method of improving efficiency of image compression transmission in an image compression system which sends information about images using both vectors and scalars comprising: calculating a run-length from a previous vector point to a subsequent vector point to be the measured run-length between said previous and subsequent vector points minus the number of scalars interposed between said previous and subsequent vector points to improve transmission bit-rate efficiency by increasing the usage of shorter variable length transmission codes corresponding to shorter run-lengths and decreasing the usage of longer variable length transmission codes corresponding to longer run-lengths.
Claim 32
Dependent Claim
177 words
Decoder apparatus for decoding encoded and compressed video data, comprising: a. means for receiving a plurality of difference coefficients formed by subtracting each one of a plurality of coefficients of an array constituting a transform model of a previous image from a corresponding one of a plurality of coefficients of an array of coefficients constituting a transform model of a present image, said transform models generated using a common transform function, some of the difference coefficients being in vector representation, said vector representation including a value and a run-length, and other of the difference coefficients, after a first coefficient, being in scaler representation, said scalar representation constituting a value; b. means for adding each one of a plurality of received difference coefficients to a corresponding one of a plurality of coefficients of an array of a transform model of the previous image to produce an array of a transform model of the present image; and c. means for storing a transform model of the present image for subsequent use as a transform model of the previous image.
Claim 33
Dependent Claim
177 words
Decoder apparatus for decoding encoded and compressed video data, comprising: a. means for receiving a plurality of difference coefficients formed by subtracting each one of a plurality of coefficients of an array constituting a transform model of a previous image from a corresponding one of a plurality of coefficients of an array of coefficients constituting a transform model of a present image, said transform models generated using a common transform function, some of the difference coefficients being in vector representation, said vector representation including a value and a run-length, and other of the difference coefficients, after a first coefficient, being in scaler representation, said scalar representation constituting a value; b. means for adding each one of a plurality of received difference coefficients to a corresponding one of a plurality of coefficients of an array of a transform model of the previous image to produce an array of a transform model of the present image; and c. means for storing a transform model of the present image for subsequent use as a transform model of the previous image.
Claim 34
Dependent Claim
26 words
Decoder apparatus of claim 24 further comprising means for performing an inverse transform on a transform model of the present image to produce a digital image.
References Cited (Backward Citations)
US3679821A
Cited
US4463386A
Cited
US4751742A
Cited
US4752897A
Cited
US4888795A
Cited
US5157488A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-04-13 | 2001-10-13 | 2002-04-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-04-13 | 2005-10-13 | 2006-04-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-04-13 | 2009-10-13 | 2010-04-14 | $7700.00 | Window Closed / Lapsed |