US5067014A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Three-frame technique for analyzing two motions in successive image frames dynamically
Assignee: Sarnoff Corp
•
Filing: 1990-12-13
•
Granted: 1991-11-19
•
Expires: 2010-12-13
Abstract
Abstract An iterative process, implemented by a feedback loop, responds to all the image data in the respective analysis regions of three consecutive frames of a motion picture, to provide, after a plurality of cycles of operation thereof, an accurate estimation of the motion of either one or both of two differently moving patterns defined by the image data of these respective analysis regions. The analysis region of each frame is preferably large, and may occupy the entire frame area of a frame. The type of differently moving patterns include (1) separation by a motion bounty, (2) overlapping transparent surface in motion, (3) "picket fence" motion (4) masking of a small and/or low-contrast pattern by a dominant pattern, and (5) two-component aperture effects. Also, the operation of this iterative process inherently accurately estimates the motion of image data defining a single moving pattern.
Inventors
- 👤 James R. Bergen
- 👤 Peter J. Burt
- 👤 Rajesh Hingorani
- 👤 Shmuel Peleg
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 21:41
CPC Classifications
H; H04; H04N; H04N5/00; H04N5/14; H04N5/144; H04N5/145; G; G06; G06T; G06T7/00; G06T7/20; G06T7/254; H04N19/00; H04N19/50; H04N19/503; H04N19/51; H04N19/527; H04N19/537; H04N19/54
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
354 words
A feedback loop for iteratively motion-processing image-data pixels within respective analysis regions of a first-occurring frame, a second-occurring frame, and a third-occurring frame of a motion-picture during each of successive cycles of operation thereof; wherein the image-data pixels within said analysis regions of these motion-picture frames may define first and second differently-moving patterns; said feedback loop comprising: first warp means for shifting the position of said first of said moving patterns within said first-occurring frame analysis region toward the position of said first of said moving patterns within said second-occurring frame analysis region by an amount determined by the value of a warp-control signal applied to said first warp means during any odd cycle of iterative operation of said feedback loop; second warp means for shifting the position of said first of said moving patterns within said second-occurring frame analysis region toward the position of said first of said moving patterns within said third-occurring frame analysis region by an amount determined by the value of said warp-control signal applied to said second warp means during that odd cycle of iterative operation of said feedback loop; first computation means coupled to said first warp means for performing a predetermined computation on corresponding image-data pixel values of said second-occurring frame and said shifted-pattern first-occurring frame for deriving first computation image data; second computation means coupled to said second warp means for performing said predetermined computation on corresponding image-data pixel values of said third-occurring frame and said shifted-pattern second-occurring frame for deriving second computation image data; and motion estimation means, responsive to both said first and said second computation image data derived during that odd cycle of iterative operation, for computing a first warp-control-signal value for application to said first and second warp means during the immediately following even cycle of iterative operation, which first computed value results in the position of said second of said moving patterns within said respective first-occurring and second-occurring frame analysis regions being shifted toward the position of said second of said moving patterns within said respective second-occurring and third-occurring frame analysis regions by an amount determined by said first computed value.
Claim 2
Dependent Claim
354 words
A feedback loop for iteratively motion-processing image-data pixels within respective analysis regions of a first-occurring frame, a second-occurring frame, and a third-occurring frame of a motion-picture during each of successive cycles of operation thereof; wherein the image-data pixels within said analysis regions of these motion-picture frames may define first and second differently-moving patterns; said feedback loop comprising: first warp means for shifting the position of said first of said moving patterns within said first-occurring frame analysis region toward the position of said first of said moving patterns within said second-occurring frame analysis region by an amount determined by the value of a warp-control signal applied to said first warp means during any odd cycle of iterative operation of said feedback loop; second warp means for shifting the position of said first of said moving patterns within said second-occurring frame analysis region toward the position of said first of said moving patterns within said third-occurring frame analysis region by an amount determined by the value of said warp-control signal applied to said second warp means during that odd cycle of iterative operation of said feedback loop; first computation means coupled to said first warp means for performing a predetermined computation on corresponding image-data pixel values of said second-occurring frame and said shifted-pattern first-occurring frame for deriving first computation image data; second computation means coupled to said second warp means for performing said predetermined computation on corresponding image-data pixel values of said third-occurring frame and said shifted-pattern second-occurring frame for deriving second computation image data; and motion estimation means, responsive to both said first and said second computation image data derived during that odd cycle of iterative operation, for computing a first warp-control-signal value for application to said first and second warp means during the immediately following even cycle of iterative operation, which first computed value results in the position of said second of said moving patterns within said respective first-occurring and second-occurring frame analysis regions being shifted toward the position of said second of said moving patterns within said respective second-occurring and third-occurring frame analysis regions by an amount determined by said first computed value.
Claim 3
Dependent Claim
120 words
The feedback loop defined in claim 1, wherein: said motion estimation means is responsive to both said first and said second computation image data derived during any even cycle of iterative operation for computing a second warp-control-signal value for application to said first and second warp means during the immediately following odd cycle of iterative operation, which second computed value results in the position of said first of said moving patterns within said respective first-occurring and second-occurring frame analysis regions being shifted closer to the position of said first of said moving patterns within said respective second-occurring and third-occurring frame analysis regions than said first of said moving patterns was shifted during the immediately preceding odd cycle of iterative operation.
Claim 4
Dependent Claim
65 words
The feedback loop defined in claim 2, wherein: said warp-control-signal applied to said first and second warp means during the first cycle of iterative operation has any arbitrary value that results in the position of said first of said moving patterns within said respective first-occurring and toward the position of said first of said moving patterns within said respective second-occurring and third-occurring frame analysis regions.
Claim 5
Dependent Claim
126 words
The feedback loop defined in claim 2, wherein: said motion estimation means is responsive to both said first and said second computation image data derived during each odd cycle of iterative operation above said first cycle for computing a particular first warp-control-signal value for application to said first and second warp means during the immediately following even cycle of iterative operation, which particular first computed value results in the position of said second of said moving patterns within said respective first-occurring and second-occurring frame analysis regions being shifted closer to the position of said second of said moving patterns within said respective second-occurring and third-occurring frame analysis regions than said second of said moving patterns was shifted during the immediately preceding even cycle of iterative operation.
Claim 6
Dependent Claim
65 words
The feedback loop defined in claim 4, wherein: said warp-control-signal applied to said first and second warp means during the first cycle of iterative operation has any arbitrary value that results in the position of said first of said moving patterns within said respective first-occurring and toward the position of said first of said moving patterns within said respective second-occurring and third-occurring frame analysis regions.
Claim 7
Dependent Claim
55 words
The feedback loop defined in claim 5, wherein said first-occurring, second-occurring, and third-occurring frames comprise a group of the current three consecutive frames of the ongoing successive frames of said motion picture occurring in real time, whereby the three frames comprising said group are updated by one frame every frame period of said motion picture.
Claim 8
Dependent Claim
33 words
The feedback loop defined in claim 5, wherein each of the respective analysis regions of said first-occurring, said second-occurring frame, and said third-occurring frames occupies substantially the entire frame area of a frame.
Claim 9
Dependent Claim
55 words
The feedback loop defined in claim 1, wherein said first-occurring, second-occurring, and third-occurring frames comprise a group of the current three consecutive frames of the ongoing successive frames of said motion picture occurring in real time, whereby the three frames comprising said group are updated by one frame every frame period of said motion picture.
Claim 10
Dependent Claim
33 words
The feedback loop defined in claim 1, wherein each of the respective analysis regions of said first-occurring, said second-occurring frame, and said third-occurring frames occupies substantially the entire frame area of a frame.
Claim 11
Dependent Claim
25 words
The feedback loop defined in claim 1, wherein: said first computation means comprises first subtraction means; and said second computation means comprises second subtraction means.
Claim 12
Dependent Claim
49 words
The feedback loop defined in claim 1, wherein: said first computation means consists of first subtraction means, whereby said first computation image data constitutes first difference image data; and said second computation means consists of second subtraction means, whereby said second computation image data constitutes second difference image data.
Claim 13
Independent Claim
463 words
A method for iteratively motion-processing image-data pixels within respective analysis regions of a first-occurring frame, a second-occurring frame, and a third-occurring frame of a motion-picture during each of successive cycles of operation thereof; wherein the image-data pixels within said analysis regions of these motion-picture frames may define a first moving pattern having a motion p and a second moving pattern having a motion q different from p; said method comprising the steps of: a) setting the initial estimate of motion p of said first moving pattern at p O ; b) shifting the position of said first moving pattern within each of said respective first-occurring and second-occurring frame analysis regions toward the position of said first moving pattern within each of said respective second-occurring and third-occurring frame analysis regions by an amount in accordance with the latest estimate p n of the motion p of said first moving pattern (where n indicates the ordinal number of that iterative cycle of operation that derived that estimate), and said estimate p n of motion p has a first certain accuracy; c) performing a predetermined computation on corresponding image-data pixel values of said second-occurring frame and said step (b) shifted-pattern first-occurring frame for deriving step (c) first computation image data D 1 , and performing said predetermined computation on corresponding image-data pixel values of said third-occurring frame and said step (b) shifted-pattern second-occurring frame for deriving step (c) second computation image data D 2 ; d) using step (c) computation image data D 1 and D 2 to derive an estimate q n+1 of the motion q of said second moving pattern with a second certain accuracy which is higher than the accuracy of the estimate of motion q made by any preceding cycle of iterative operation; e) shifting the position of said second moving pattern within each of said respective first-occurring and second-occurring frame analysis regions toward the position of said second moving pattern within each of said respective second-occurring and third-occurring frame analysis regions by an amount in accordance with the estimate q n+1 of the motion q of said second moving pattern; f) performing said predetermined computation on corresponding image-data pixel values of said second-occurring frame and said step (e) shifted-pattern first-occurring frame for deriving step (f) first computation image data D 1 , and performing said predetermined computation on corresponding image-data pixel values of said third-occurring frame and said step (e) shifted-pattern second-occurring frame for deriving step (f) second computation image data D 2 ; and g) using step (f) difference image data D 1 and D 2 to derive an estimate p n+2 of the motion p of said first moving pattern with an accuracy which is higher than the first certain accuracy of the estimate p n of motion p.
Claim 14
Independent Claim
463 words
A method for iteratively motion-processing image-data pixels within respective analysis regions of a first-occurring frame, a second-occurring frame, and a third-occurring frame of a motion-picture during each of successive cycles of operation thereof; wherein the image-data pixels within said analysis regions of these motion-picture frames may define a first moving pattern having a motion p and a second moving pattern having a motion q different from p; said method comprising the steps of: a) setting the initial estimate of motion p of said first moving pattern at p O ; b) shifting the position of said first moving pattern within each of said respective first-occurring and second-occurring frame analysis regions toward the position of said first moving pattern within each of said respective second-occurring and third-occurring frame analysis regions by an amount in accordance with the latest estimate p n of the motion p of said first moving pattern (where n indicates the ordinal number of that iterative cycle of operation that derived that estimate), and said estimate p n of motion p has a first certain accuracy; c) performing a predetermined computation on corresponding image-data pixel values of said second-occurring frame and said step (b) shifted-pattern first-occurring frame for deriving step (c) first computation image data D 1 , and performing said predetermined computation on corresponding image-data pixel values of said third-occurring frame and said step (b) shifted-pattern second-occurring frame for deriving step (c) second computation image data D 2 ; d) using step (c) computation image data D 1 and D 2 to derive an estimate q n+1 of the motion q of said second moving pattern with a second certain accuracy which is higher than the accuracy of the estimate of motion q made by any preceding cycle of iterative operation; e) shifting the position of said second moving pattern within each of said respective first-occurring and second-occurring frame analysis regions toward the position of said second moving pattern within each of said respective second-occurring and third-occurring frame analysis regions by an amount in accordance with the estimate q n+1 of the motion q of said second moving pattern; f) performing said predetermined computation on corresponding image-data pixel values of said second-occurring frame and said step (e) shifted-pattern first-occurring frame for deriving step (f) first computation image data D 1 , and performing said predetermined computation on corresponding image-data pixel values of said third-occurring frame and said step (e) shifted-pattern second-occurring frame for deriving step (f) second computation image data D 2 ; and g) using step (f) difference image data D 1 and D 2 to derive an estimate p n+2 of the motion p of said first moving pattern with an accuracy which is higher than the first certain accuracy of the estimate p n of motion p.
Claim 15
Dependent Claim
23 words
The method defined in claim 12, comprising the additional step of: h) repeating, in order, at least some of steps (b) to (h).
Claim 16
Dependent Claim
28 words
The method defined in claim 12, wherein the initial estimate p 0 of motion p of said first moving pattern, set in step (a), has an arbitrary value.
Claim 17
Dependent Claim
54 words
The method defined in claim 12, wherein said first-occurring, second-occurring, and third-occurring frames comprise a group of the current three consecutive frames of the ongoing successive frames of said motion picture occurring in real time, whereby the three frames comprising said group are updated by one frame every frame period of said motion picture.
Claim 18
Dependent Claim
32 words
The method defined in claim 12, wherein each of the respective analysis regions of said first-occurring, said second-occurring frame, and said third-occurring frames occupies substantially the entire frame area of a frame.
Claim 19
Dependent Claim
132 words
The method defined in claim 12, wherein: step c) consists of the step of subtracting corresponding image-data pixel values of said second-occurring frame and said step (b) shifted-pattern first-occurring frame for deriving step (c) first difference image data D 1 , and subtracting corresponding image-data pixel values of said third-occurring frame and said step (b) shifted-pattern second-occurring frame for deriving step (c) second difference image data D 2 ; and step f) consists of the step of subtracting corresponding image-data pixel values of said second-occurring frame and said step (e) shifted-pattern first-occurring frame for deriving step (f) first difference image data D 1 , and subtracting corresponding image-data pixel values of said third-occurring frame and said step (e) shifted-pattern second-occurring frame for deriving step (f) second computation image data D 2 .
Claim 20
Dependent Claim
23 words
The method defined in claim 17, comprising the additional step of: h) repeating, in order, at least some of steps (b) to (h).
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-11-18 | 1995-05-20 | 1995-11-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-11-18 | 1999-05-20 | 1999-11-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-11-18 | 2003-05-20 | 2003-11-19 | $7700.00 | Window Closed / Lapsed |