Patent US2957701A successfully refreshed from Google Patents.
US5329318A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for optimizing image motion estimation
Assignee: Intel Corp
•
Filing: 1993-05-13
•
Granted: 1994-07-12
•
Expires: 2013-05-13
Abstract
Abstract A method is provided for performing motion estimation in a system having a test image and a plurality of candidate images. A candidate image is selected and the difference between the test image and the selected candidate image is determined. The motion of an image is estimated according to this differencing and a determination is made of the duration of the motion estimation process in the system of the present invention. The candidate image selection, the differencing and the motion estimation are then repeated according to the duration determination. The duration determination may be a determination of a time duration or a determination of a number of machine cycles. The system is adapted to iteratively decrease a measurement of the error between the test image and selected candidate images as these actions are repeated. When the error stops decreasing and begins increasing the assumption is made in the system of the present invention that a best match has been determined. Thus a best match is iteratively determined unless a time out occurs first.
Inventors
- 👤 Michael Keith
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 22:48
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/10; G06F17/14; G06F17/147; H; H04; H04N; H04N19/00; H04N19/42; H04N19/50; H04N19/503; H04N19/51; H04N19/60; H04N19/61; H04N19/80; H04N19/82; H04N19/85; H04N19/86; H04N5/00; H04N5/14; H04N5/144; H04N5/145; H04N19/10; H04N19/102; H04N19/13; H04N19/90; H04N19/91
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
127 words
A method for estimating image motion in a video processing system having a test image, a plurality of candidate images, difference determining means for determining a difference between images, and duration determining means for determining the duration of the image motion estimation process of steps (a), (b), and (c) below, comprising the steps of: (a) selecting a candidate image of said plurality of candidate images; (b) determining a difference between said test image and said selected candidate image; (c) estimating said image motion in accordance with the determining of step (b); (d) determining the duration of the image motion estimation process of steps (a), (b), and (c) above, by said duration determining means; and, (e) repeating step (c) in accordance with the duration determination of step (d).
Claim 2
Independent Claim
127 words
A method for estimating image motion in a video processing system having a test image, a plurality of candidate images, difference determining means for determining a difference between images, and duration determining means for determining the duration of the image motion estimation process of steps (a), (b), and (c) below, comprising the steps of: (a) selecting a candidate image of said plurality of candidate images; (b) determining a difference between said test image and said selected candidate image; (c) estimating said image motion in accordance with the determining of step (b); (d) determining the duration of the image motion estimation process of steps (a), (b), and (c) above, by said duration determining means; and, (e) repeating step (c) in accordance with the duration determination of step (d).
Claim 3
Dependent Claim
18 words
To the motion estimation method of claim 1, wherein said determined difference decreases as step (c) is repeated.
Claim 4
Dependent Claim
38 words
The motion estimation method of claim 2, comprising the further steps of: (f) determining whether said difference continues to decrease when step (c) is repeated; and, (g) repeating step (c) in accordance with the determination of step (f).
Claim 5
Dependent Claim
30 words
The motion estimation method of claim 3, comprising the step of randomly selecting a candidate image from said plurality of candidate images in accordance with the determination of step (f).
Claim 6
Dependent Claim
20 words
The motion estimation method of claim 1, further comprising the step of comparing said determined duration with a predetermined duration.
Claim 7
Dependent Claim
20 words
The motion estimation method of claim 5, further comprising the step of comparing said duration with a predetermined time duration.
Claim 8
Dependent Claim
34 words
The motion estimation method of claim 5, wherein said video processor system has video processor system cycles further comprising the step of comparing said duration with a predetermined number of video processor system cycles.
Claim 9
Dependent Claim
14 words
The motion estimation method of claim 5, wherein said predetermined time duration is varied.
Claim 10
Dependent Claim
22 words
The motion estimation method of claim 8, wherein said predetermined duration is varied in accordance with utilization of said video processor system.
Claim 11
Dependent Claim
25 words
The motion estimation method of claim 1, further comprising the step of determining a motion vector in accordance with the determined difference of step (b).
Claim 12
Dependent Claim
22 words
The motion estimation method of claim 10, wherein said candidate image of step (a) is selected in accordance with said motion vector.
Claim 13
Dependent Claim
32 words
The motion estimation method of claim 10, wherein step (b) comprises the step of determining a plurality of differences and said motion vector is determined in accordance with said plurality of differences.
Claim 14
Dependent Claim
30 words
The motion estimation method of claim 1, wherein step (a) comprises selecting candidate images having first and second relative displacements from a center image having a predetermined starting image position.
Claim 15
Dependent Claim
45 words
The motion estimation method of claim 13, comprising the further steps of: (f) determining relative errors of said candidate images having said first displacement from said center image; and, (g) determining relative errors of said candidate images having said second displacement from said center image.
Claim 16
Dependent Claim
26 words
The motion estimation method of claim 14, comprising the further step of selecting said candidate image in accordance with the determinations of steps (f) and (g).
Claim 17
Dependent Claim
19 words
The motion estimation method of claim 13, wherein said first and second relative displacements are perpendicular to each other.
References Cited (Backward Citations)
US5151784A
Cited
US5198901A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-07-11 | 1998-01-10 | 1998-07-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-07-11 | 2002-01-10 | 2002-07-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-07-11 | 2006-01-10 | 2006-07-12 | $7700.00 | Window Closed / Lapsed |