Motion estimation and encoding of video signals in the transform domain

Claim 3

The invention defined in claim 1 wherein said estimating step includes recursively updating each estimate as a function of the previous estimate.

Claim 4

The method defined in claim 2 wherein said updating step includes forming an update term proportional to the product of (a) said difference between a coefficient value and the corresponding predicted value thereof, and (b) a coefficient gradient of said second block of pels.

Claim 5

The method defined in claim 3 wherein said encoding step includes: (1) comparing said difference to a threshold value, and (2) encoding said difference only if said threshold value is exceeded.

Claim 8

The method defined in claim 5 wherein said selecting step includes updating each displacement estimate as a function of the previous displacement estimate.

Claim 9

The method defined in claim 6 wherein said updating step includes: (1) storing each displacement estimate, and (2) combining each stored estimate with a term proportional to the product of said difference between actual and predicted values and a coefficient gradient of said block of pels in said previous frame.

Claim 10

The method defined in claim 7 wherein said coefficient gradient is obtained by the steps of: (1) forming line and element differences of the pels in said previous frame block, and (2) transforming said differences to a series of coefficients representative thereof according to the transformation of step (a).

Claim 11

The method defined in claim 8 wherein said transforming step comprises a Hadamard transformation.

Claim 14

The method defined in claim 10 wherein said estimating step includes updating each estimate each time said signal is encoded, as a function of the prior estimate.

Claim 17

The method of claim 12 wherein said update is proportional to the product of (a) said difference between predicted and actual coefficient values and (b) a coefficient value calculated using element and line differences for pels in said second block.

Claim 18

The method defined in claim 13 wherein said encoding step includes comparing said difference to a predetermined threshold value.

Claim 19

Apparatus for encoding a series of intensity values each representing an element of a picture, comprising: (a) means (101) transforming the intensity values for a block of pels to a series of coefficients representative thereof, (b) means (200) for predicting the value of said coefficients based upon the value of coefficients for a block of pels in a previous frame of said picture, and (c) means (103) for encoding a prediction error signal representing the difference between the actual and predicted values of ones of said coefficients, wherein said predicting means is CHARACTERIZED BY (d) means (203, 210) for selecting said block of pels in said previous frame in accordance with an estimate of the displacement of objects in said picture occurring between said previous frame and the present frame.

Claim 20

Apparatus for encoding a series of intensity values each representing an element of a picture, comprising: (a) means (101) transforming the intensity values for a block of pels to a series of coefficients representative thereof, (b) means (200) for predicting the value of said coefficients based upon the value of coefficients for a block of pels in a previous frame of said picture, and (c) means (103) for encoding a prediction error signal representing the difference between the actual and predicted values of ones of said coefficients, wherein said predicting means is CHARACTERIZED BY (d) means (203, 210) for selecting said block of pels in said previous frame in accordance with an estimate of the displacement of objects in said picture occurring between said previous frame and the present frame.

Claim 21

The invention defined in claim 15 wherein said selecting means includes means (208) for updating each displacement estimate as a function of the previous displacement estimate.

Claim 22

The invention defined in claim 16 wherein said selecting means includes: (1) means (206) for storing each displacement estimate, and (2) means (207) for combining each stored estimate with a term proportional to the product of said difference between actual and predicted values and a coefficient gradient in said block of pels in said previous frame.

Claim 23

Apparatus for encoding a video signal which includes a series of samples each indicating the intensity of an element of a picture, including: (1) means (101) for converting the intensity values for a first block of pels to a series of coefficient values through a linear transformation, (2) means (200) for predicting the values of each of said coefficients based upon stored intensity values for elements in a previous frame of said picture, and (3) means (103) for encoding said signal as a function of the difference between predicted and actual coefficient values, CHARACTERIZED BY (4) means (210) for estimating the displacement of objects in said picture occurring in the period between said prior frame and the present frame, and (5) means (203) for selecting stored values for a second block of pels for said prediction based upon said displacement estimate.

Claim 24

Apparatus for encoding a video signal which includes a series of samples each indicating the intensity of an element of a picture, including: (1) means (101) for converting the intensity values for a first block of pels to a series of coefficient values through a linear transformation, (2) means (200) for predicting the values of each of said coefficients based upon stored intensity values for elements in a previous frame of said picture, and (3) means (103) for encoding said signal as a function of the difference between predicted and actual coefficient values, CHARACTERIZED BY (4) means (210) for estimating the displacement of objects in said picture occurring in the period between said prior frame and the present frame, and (5) means (203) for selecting stored values for a second block of pels for said prediction based upon said displacement estimate.

Claim 25

The invention defined in claim 18 wherein said estimating means includes means (208) for updating each estimate each time said signal is encoded, as a function of the prior estimate.

Claim 26

Apparatus for encoding a video signal which includes a series of samples each indicating the intensity of an element of a picture, including: (1) means (101) for converting the intensity values for a first block of pels to a series of coefficient values through a linear transformation, (2) means (200) for predicting the values of each of said coefficients based upon stored intensity values for elements in a previous frame of said picture, and (3) means (103) for encoding said signal as a function of the difference between predicted and actual coefficient values, CHARACTERIZED BY (4) means (210) for estimating the displacement of objects in said picture occurring in the period between said prior frame and the present frame, wherein said estimating means includes means (208) for updating each estimate, each time said signal is encoded, as a function of the prior estimate, and (5) means (203) for selecting stored values for said prediction based upon said displacement estimate, wherein said selecting means includes means (536) for interpolating coefficient values derived from said previous frame to yield coefficient values for a second block of pels displaced from said first block by said displacement estimate.

Claim 27

Apparatus for encoding a video signal which includes a series of samples each indicating the intensity of an element of a picture, including: (1) means (101) for converting the intensity values for a first block of pels to a series of coefficient values through a linear transformation, (2) means (200) for predicting the values of each of said coefficients based upon stored intensity values for elements in a previous frame of said picture, and (3) means (103) for encoding said signal as a function of the difference between predicted and actual coefficient values, CHARACTERIZED BY (4) means (210) for estimating the displacement of objects in said picture occurring in the period between said prior frame and the present frame, wherein said estimating means includes means (208) for updating each estimate, each time said signal is encoded, as a function of the prior estimate, and (5) means (203) for selecting stored values for said prediction based upon said displacement estimate, wherein said selecting means includes means (536) for interpolating coefficient values derived from said previous frame to yield coefficient values for a second block of pels displaced from said first block by said displacement estimate.

Claim 28

The invention of claim 20 wherein said updating means (208) is arranged to form an output proportional to the product of (a) said difference between predicted and actual coefficient values and (b) a coefficient value calculated using element and line differences for pels in said second block.

Claim 29

The invention defined in claim 21 wherein said encoding means includes means (510) for comparing said difference to a predetermined threshold value.