US5453801A
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-07-18
•
Granted: 1995-09-26
•
Expires: 2014-07-18
Abstract
Abstract An improved motion estimating method serves to determine a set of target motion vectors between a current and its previous selected frames, wherein N number of frames are skipped between the current and the previous selected frames, the 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 blocks within the current selected frame. The series of motion vectors is then summed up to define a target motion vector representing the displacement between the one of the search blocks and the corresponding best matching block in the previous selected frame. The process is repeated until the set of target motion vectors for all of the search blocks contained in the current selected frame are detected.
Inventors
- 👤 Keun-Hwan Kim
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 08:17
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/503; H04N19/51; H04N19/513; H04N19/587
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
298 words
A method for determining a set of target motion vectors between a selected current and its previous selected frames, wherein N number of frames are skipped between the current and the previous selected frames, said N being a positive integer inclusive of 1, and the current selected frame is divided into a plurality of search blocks of an identical size, which comprises the steps of: (a) storing the N skipped frames; (b) setting one of the search blocks taken from the plurality of search blocks as a reference search block; (c) determining, for the reference search block, a best matching block included in a corresponding search region in an ith skipped frame, thereby generating an ith motion vector representing the displacement between the reference search block and the best matching block and setting the best matching block as the reference search block, wherein i is a number selected in the ascending order from 1 to N, the smaller value of i being related to the temporally closer frame to the current 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 search block, a best matching block included in a corresponding search region in the previous selected frame, thereby generating an (N+1)st motion vector representing the displacement between the reference search block and the best matching block; (g) summing up the (N+1) motion vectors so as to provide a target motion vector representing the displacement between said one of the search blocks and the corresponding best matching block in the previous selected frame; and (h) repeating said steps (b) through (g) above until the set of target motion vectors for all of the search blocks is detected.
Claim 2
Independent Claim
298 words
A method for determining a set of target motion vectors between a selected current and its previous selected frames, wherein N number of frames are skipped between the current and the previous selected frames, said N being a positive integer inclusive of 1, and the current selected frame is divided into a plurality of search blocks of an identical size, which comprises the steps of: (a) storing the N skipped frames; (b) setting one of the search blocks taken from the plurality of search blocks as a reference search block; (c) determining, for the reference search block, a best matching block included in a corresponding search region in an ith skipped frame, thereby generating an ith motion vector representing the displacement between the reference search block and the best matching block and setting the best matching block as the reference search block, wherein i is a number selected in the ascending order from 1 to N, the smaller value of i being related to the temporally closer frame to the current 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 search block, a best matching block included in a corresponding search region in the previous selected frame, thereby generating an (N+1)st motion vector representing the displacement between the reference search block and the best matching block; (g) summing up the (N+1) motion vectors so as to provide a target motion vector representing the displacement between said one of the search blocks and the corresponding best matching block in the previous selected frame; and (h) repeating said steps (b) through (g) above until the set of target motion vectors for all of the search blocks is detected.
Claim 3
Dependent Claim
284 words
A motion estimating apparatus for determining a set of target motion vectors between a selected current and its previous selected frames, wherein N number of frames are skipped between the current and the previous selected frames, said N being a positive integer inclusive of 1, and the current selected frame is divided into a plurality of search blocks of an identical size, which comprises: a memory means for storing the N skipped frames; a block generation means for providing a reference search block of a frame selected from the current selected frame and the N skipped frames, and a corresponding search region from its temporally closest previous frame selected from the N skipped frames and the previous selected frame, wherein one of the search blocks included in the current frame is being determined as the reference search block if no motion vector is inputted thereto and a best matching block is determined as the reference search block if a motion vector is inputted, generation of the (N+1) reference search blocks and the corresponding search regions thereof being carried out for all of the search blocks; a motion vector detecting means for determining, for the reference search block, the best matching block included in the corresponding search region, thereby generating one of successive (N+1) motion vectors which represents the displacement between the reference search block and the best matching block; 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 the one of the search blocks and the corresponding best matching block in the previous selected frame, thereby providing the set of target motion vectors for all of the search blocks.
Claim 4
Dependent Claim
284 words
A motion estimating apparatus for determining a set of target motion vectors between a selected current and its previous selected frames, wherein N number of frames are skipped between the current and the previous selected frames, said N being a positive integer inclusive of 1, and the current selected frame is divided into a plurality of search blocks of an identical size, which comprises: a memory means for storing the N skipped frames; a block generation means for providing a reference search block of a frame selected from the current selected frame and the N skipped frames, and a corresponding search region from its temporally closest previous frame selected from the N skipped frames and the previous selected frame, wherein one of the search blocks included in the current frame is being determined as the reference search block if no motion vector is inputted thereto and a best matching block is determined as the reference search block if a motion vector is inputted, generation of the (N+1) reference search blocks and the corresponding search regions thereof being carried out for all of the search blocks; a motion vector detecting means for determining, for the reference search block, the best matching block included in the corresponding search region, thereby generating one of successive (N+1) motion vectors which represents the displacement between the reference search block and the best matching block; 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 the one of the search blocks and the corresponding best matching block in the previous selected frame, thereby providing the set of target motion vectors for all of the search blocks.
References Cited (Backward Citations)
US5161001A
Cited
EP0346637A2
Cited
EP0397206A2
Cited
US5191414A
Cited
US5173773A
Cited
US5134464A
Cited
US5253054A
Cited
EP0518314A2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-09-25 | 1999-03-27 | 1999-09-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-09-25 | 2003-03-27 | 2003-09-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-09-25 | 2007-03-27 | 2007-09-26 | $7700.00 | Window Closed / Lapsed |