Patent US5619281A successfully refreshed from Google Patents.
US5619281A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for detecting motion vectors in a frame decimating video encoder
Assignee: WiniaDaewoo Co Ltd
•
Filing: 1994-12-30
•
Granted: 1997-04-08
•
Expires: 2014-12-30
Abstract
Abstract An improved motion estimating method serves to determine a set of target motion vectors between a current frame and its previous selected frame, wherein N number of frames are skipped between the current frame and the previous selected frame, said N being a positive integer inclusive of 1. This method is implemented through the use of all frames, i.e., the current and the previous selected frames and the N number of skipped frames in order to obtain a series of motion vectors for one of the search points within the previous selected frame. Said series of motion vectors is then summed up to define a target motion vector representing the displacement between said one of the search points and the corresponding best matching point in the current frame. The process is repeated until the set of target motion vectors for all of the search points contained in the previous selected frame are detected.
Inventors
- 👤 Hae-Mook Jung
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 05:26
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/587; H04N19/503; H04N19/51; H04N19/537; H04N19/54; H04N19/56
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
289 words
A method for determining target motion vectors between a current frame and its previous selected frame for a set of feature points, wherein N number of frames are skipped between the current frame and the previous selected frame, said N being a positive integer inclusive of 1, and the set of feature points included in the previous selected frame is predetermined, which comprises the steps of: (a) storing the N skipped frames; (b) setting one of the feature points as a reference search point; (c) determining, for the reference feature point, a best matching point included in a corresponding feature region in an ith skipped frame, thereby generating an ith motion vector representing the displacement between the reference search point and the best matching point and setting the best matching point as the reference feature point, wherein i is a number selected in the ascending order from 1 to N, a smaller value of i being related to a temporally closer frame to the previous selected frame; (d) storing the ith motion vector; (e) repeating said steps (c) through (d) above until the first to the Nth motion vectors are obtained; (f) determining, for the reference feature point, a best matching point included in a corresponding region in the current frame, thereby generating an (N+1)st motion vector representing the displacement between the reference search point and the best matching point; (g) summing up the (N+1) motion vectors so as to provide a target motion vector representing the displacement between said one of the feature points and the corresponding best matching point in the current frame; and (h) repeating said steps (b) through (g) above until the set of target motion vectors for all of the feature points is detected.
Claim 2
Independent Claim
289 words
A method for determining target motion vectors between a current frame and its previous selected frame for a set of feature points, wherein N number of frames are skipped between the current frame and the previous selected frame, said N being a positive integer inclusive of 1, and the set of feature points included in the previous selected frame is predetermined, which comprises the steps of: (a) storing the N skipped frames; (b) setting one of the feature points as a reference search point; (c) determining, for the reference feature point, a best matching point included in a corresponding feature region in an ith skipped frame, thereby generating an ith motion vector representing the displacement between the reference search point and the best matching point and setting the best matching point as the reference feature point, wherein i is a number selected in the ascending order from 1 to N, a smaller value of i being related to a temporally closer frame to the previous selected frame; (d) storing the ith motion vector; (e) repeating said steps (c) through (d) above until the first to the Nth motion vectors are obtained; (f) determining, for the reference feature point, a best matching point included in a corresponding region in the current frame, thereby generating an (N+1)st motion vector representing the displacement between the reference search point and the best matching point; (g) summing up the (N+1) motion vectors so as to provide a target motion vector representing the displacement between said one of the feature points and the corresponding best matching point in the current frame; and (h) repeating said steps (b) through (g) above until the set of target motion vectors for all of the feature points is detected.
Claim 3
Dependent Claim
279 words
A motion estimating apparatus for determining target motion vectors between a current frame and its previous selected frame for a set of feature points, wherein N number of frames are skipped between the current frame and the previous selected frame, said N being a positive integer inclusive of 1, and the set of feature points is included in the previous selected frame, which comprises: memory means for storing the N skipped frames; means for selecting the set of feature points in the previous selected frame; means for providing a reference search point in a reference frame, wherein one of the feature points selected from the previous selected frame is being determined as the reference search point if no motion vector is inputted thereto, and if a motion vector is inputted, the reference search point is updated to a best matching point of the reference search point included in a following frame of the reference point in response to the motion vector, said providing means performs (N+1) reference search points for all of the search points; motion vector detecting means for determining, for the reference search point, a best matching point included in a search region included in the frame following the reference frame, thereby generating one of successive (N+1) motion vectors which represents the displacement between the reference search point and the best matching point; and means for storing and summing up the successive (N+1) motion vectors so as to provide a target motion vector representing the displacement between said one of the feature points and the corresponding best matching point in the current frame, thereby providing the set of target motion vectors for all of the feature points.
Claim 4
Dependent Claim
279 words
A motion estimating apparatus for determining target motion vectors between a current frame and its previous selected frame for a set of feature points, wherein N number of frames are skipped between the current frame and the previous selected frame, said N being a positive integer inclusive of 1, and the set of feature points is included in the previous selected frame, which comprises: memory means for storing the N skipped frames; means for selecting the set of feature points in the previous selected frame; means for providing a reference search point in a reference frame, wherein one of the feature points selected from the previous selected frame is being determined as the reference search point if no motion vector is inputted thereto, and if a motion vector is inputted, the reference search point is updated to a best matching point of the reference search point included in a following frame of the reference point in response to the motion vector, said providing means performs (N+1) reference search points for all of the search points; motion vector detecting means for determining, for the reference search point, a best matching point included in a search region included in the frame following the reference frame, thereby generating one of successive (N+1) motion vectors which represents the displacement between the reference search point and the best matching point; and means for storing and summing up the successive (N+1) motion vectors so as to provide a target motion vector representing the displacement between said one of the feature points and the corresponding best matching point in the current frame, thereby providing the set of target motion vectors for all of the feature points.
References Cited (Backward Citations)
US5241608A
Cited
EP0397402A2
Cited
US5113255A
Cited
EP0424026A2
Cited
WO1992003799A1
Cited
US5253054A
Cited
EP0518314A2
Cited
US5418570A
Cited
US5453801A
Cited
US5398068A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-04-07 | 2000-10-07 | 2001-04-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-04-07 | 2004-10-07 | 2005-04-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-04-07 | 2008-10-07 | 2009-04-08 | $7700.00 | Window Closed / Lapsed |