Multi-predictive method to estimate the motion of the points of an electronic picture

Claim 2

An image signal compaction process of motion estimation for assigning at instant t to each current point comprising a first image, a first value of a motion vector in a plane of said first image, whereby the position of each current point of said first image may be accurately approximated at an instant (t+1) in a later, second image, said compaction process comprising the steps of: (a) predicting said first value of said motion vector of each current point of said first image by identifying it with a second value of said motion vector associated with a corresponding, antecedent point of a third image at an earlier instant (t-1), said current point being the approximate projection of said antecedent point along said second value of said motion vector, each of said first, second and third images having a characteristic, and (b) correcting said predicted first value of said motion vector by optimization in accordance with the differences between said characteristics of said first and second images, said predicted first value of said motion vector being taken as a starting hypothesis for said step (b) of correcting.

Claim 3

The compaction process according to claim 1, wherein said steps of predicting and correcting are steps of a pel-recursive type process, comprising the further steps of: (c) predicting said first value of said motion vector of each of said current points at instant t, and (d) correcting said predicted first value of said motion vector by determining a most probable antecedent point of each of said current points in said first image, in an area of said predicted value, by minimizing a difference in the value of said characteristic between said current point and said most probable antecedent point.

Claim 4

The compaction process according to claim 1, wherein said step of predicting includes choosing one of the closest points to said antecedent point as said projected current point.

Claim 5

The compaction process according to claim 1, wherein said step of predicting comprises the steps of estimating a motion vector for all antecedent points of said third image, projecting said antecedent points at their current points of said first image, and said step of correcting further includes computing said second value of said motion vector of each of said current points according to said steps of predicting and correcting.

Claim 6

The compaction process according to claim 1, wherein said optimization of step (b) minimizes the difference of said characteristic between each point of said first and third images.

Claim 7

The compaction process according to claim 5, as wherein said characteristic is luminance.

Claim 8

The compaction process according to claim 5, wherein said characteristic is chrominance.

Claim 9

A process for estimating the motion of a plurality of points comprising first and second images occurring sequentially at instants t and (t+1) respectively, each of said first and second images having a characteristic, said motion estimating process comprising the steps of: (a) providing for each of said plurality of points a motion vector; (b) estimating a predicted value of each motion vector from a current point of said first image to project approximately the position of a corresponding point in said second image; (c) predicting an initial value of said motion vector; and (d) correcting said initial value of said motion vector in accordance with an algorithmic prediction/correction process comprising the steps of: computing in parallel first and second predicted values of each motion vector using a distinct, predicted value of said current point, said predicted value being selected in accordance with at least one spatial prediction of motion, one temporal prediction of motion, or one spatial-temporal prediction in the axis of said motion vector; and selecting one of said first and second predicted values of said motion vector according to a decision of optimizing dependent on the difference in the values of said characteristic of said first and second images.

Claim 10

A process for estimating the motion of a plurality of points comprising first and second images occurring sequentially at instants t and (t+1) respectively, each of said first and second images having a characteristic, said motion estimating process comprising the steps of: (a) providing for each of said plurality of points a motion vector; (b) estimating a predicted value of each motion vector from a current point of said first image to project approximately the position of a corresponding point in said second image; (c) predicting an initial value of said motion vector; and (d) correcting said initial value of said motion vector in accordance with an algorithmic prediction/correction process comprising the steps of: computing in parallel first and second predicted values of each motion vector using a distinct, predicted value of said current point, said predicted value being selected in accordance with at least one spatial prediction of motion, one temporal prediction of motion, or one spatial-temporal prediction in the axis of said motion vector; and selecting one of said first and second predicted values of said motion vector according to a decision of optimizing dependent on the difference in the values of said characteristic of said first and second images.

Claim 11

The estimating process as claimed in claim 8, further comprising the step of assigning to each of said current points having no estimated value of its motion vector, a value of said motion vector of that point, among the points close to said actual current point, which makes it possible to obtain the most accurate reconstruction with respect to said actual current point.

Claim 12

The estimating process as claimed in claim 8, wherein said characteristic is luminance.

Claim 13

The estimating process as claimed in claim 8, wherein at least one of said predated values of said motion vectors, for said current point is a prediction in the direction of the motion of a point belonging to a plurality of said points surrounding said current point in said first image.

Claim 14

A process for encoding electronic picture sequences comprising said estimating process according to said 8, said estimating process comprising the steps of encoding in parallel by at least one sampling linear filter, and comparing and selecting the best encoding process enabling the most accurate construction of said image.

Claim 15

A process for encoding electronic picture sequences comprising said estimating process according to said 8, said estimating process comprising the steps of encoding in parallel by at least one sampling linear filter, and comparing and selecting the best encoding process enabling the most accurate construction of said image.

Claim 16

A process for encoding electronic picture sequences comprising said estimating process according to claim 8, said estimating process comprising the steps of determining whether said points remain in their same positions in said first and second images or move by at least a given distance from said first image to said second image, and if said points have moved, encoding said moved points by the use of at least one sampling linear filter.