Patent US6252975B1 successfully refreshed from Google Patents.
US6252975B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for real time feature based motion analysis for key frame selection from a video
Assignee: Majandro LLC
•
Filing: 1998-12-17
•
Granted: 2001-06-26
•
Expires: 2018-12-17
Abstract
Abstract A method and system for real time converting a dynamic video to a set of static image frames includes segmenting the video into a plurality of frames. Significant parts of the frames are selected to comprise interest points. An operator estimates a motion trajectory of the interest points for real time computing of a global motion. Upon detection of global motion, selected key frames are selected from the set of static frames to represent the dynamic video. Interest points are identified as areas of high gradient and are further minimized by limiting interest points by imposing a grid on image frame and limiting the interest points to one point per grid cell.
Inventors
- 👤 Gozde Bozdagi
- 👤 Robert Bryll
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 20:15
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/70; G06F16/78; G06F16/783; G06F16/7847; G06F16/786; G06T; G06T7/00; G06T7/20; G06T7/246; G06V; G06V20/00; G06V20/40
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
91 words
A method of real time converting a dynamic video to a set of static image frames comprising steps of: digitizing the video into a plurality of frames; automatically selecting in real time significant parts of the frames comprising interest points, wherein the selecting significant parts comprises distributing the interest points through each of the frames; identifying a global motion by real time computing of changes to the interest points; and, selecting from the frames including the global motion, key frames comprising the set of static frames representative of the dynamic video.
Claim 2
Independent Claim
91 words
A method of real time converting a dynamic video to a set of static image frames comprising steps of: digitizing the video into a plurality of frames; automatically selecting in real time significant parts of the frames comprising interest points, wherein the selecting significant parts comprises distributing the interest points through each of the frames; identifying a global motion by real time computing of changes to the interest points; and, selecting from the frames including the global motion, key frames comprising the set of static frames representative of the dynamic video.
Claim 3
Dependent Claim
17 words
The method of claim 1 wherein the selecting significant parts comprises identifying an area of high gradient.
Claim 4
Dependent Claim
18 words
The method of claim 1 wherein the distributing includes dividing the frames into a grid of frame cells.
Claim 5
Dependent Claim
19 words
The method of claim 3 wherein the selecting significant parts comprises selecting a single interest point per cell portion.
Claim 6
Dependent Claim
29 words
The method of claim 1 wherein the identifying a global motion comprises estimating a constant intensity of an interest point along a motion trajectory in a predetermined time period.
Claim 7
Dependent Claim
25 words
The method of claim 5 wherein the estimating includes representing the motion trajectory with a plurality of affine parameters of a selected optical flow equation.
Claim 8
Dependent Claim
13 words
The method of claim 6 wherein the estimating includes thresholding the affine parameters.
Claim 9
Dependent Claim
27 words
The method of claim 7 wherein the estimating includes a comparing of the affine parameters after the thresholding for detecting a pattern representative of the global motion.
Claim 10
Dependent Claim
31 words
The method of claim 8 wherein the selecting the key frames includes capturing the frames during a detected pattern at a predetermined rate during a time period of the global motion.
Claim 11
Dependent Claim
22 words
The method of claim 1 wherein the identifying the global motion includes identifying video sequences comprising panning, zooming and abrupt scene cuts.
Claim 12
Independent Claim
105 words
A method of selecting key frames from a video whereby the key frames will comprise a sequence of static images representative of the video, including steps of: receiving a stream of data into a processing device wherein the stream is representative of the video; segmenting the stream into a sequence of frames comprising pixels corresponding to an image of the video; selecting certain pixels from the frames associated with significant features of the image; comparing the certain pixels over a selected time period for identification of a global motion; and, selecting the key frames from the sequence of frames based upon the identified global motion.
Claim 13
Independent Claim
105 words
A method of selecting key frames from a video whereby the key frames will comprise a sequence of static images representative of the video, including steps of: receiving a stream of data into a processing device wherein the stream is representative of the video; segmenting the stream into a sequence of frames comprising pixels corresponding to an image of the video; selecting certain pixels from the frames associated with significant features of the image; comparing the certain pixels over a selected time period for identification of a global motion; and, selecting the key frames from the sequence of frames based upon the identified global motion.
Claim 14
Dependent Claim
36 words
The method as described in claim 11 wherein the comparing of the certain pixels is contemporaneous with the receiving of the stream of data for real time selecting of the key frames by the processing device.
Claim 15
Dependent Claim
23 words
The method as described in claim 12 wherein the selecting certain pixels comprises identifying pixels having a high gradient difference from adjacent pixels.
Claim 16
Dependent Claim
24 words
The method as described in claim 12 wherein the comparing comprises computing an error estimation of a constant pixel intensity along a motion trajectory.
Claim 17
Dependent Claim
15 words
The method as described in claim 14 wherein the computing includes thresholding the error estimations.
Claim 18
Independent Claim
84 words
A system for converting a video into a representation thereof comprised of a compilation of static key frames, including: means for segmenting the video into a plurality of static frames comprised of a plurality of pixels; means for selecting significant interest pixels from the plurality; means for determining from the significant interest pixels whether a successive set of the static frames is imaging a global motion; and, means for selecting the static key frames from the static frames based upon the determined global motion.
Claim 19
Independent Claim
84 words
A system for converting a video into a representation thereof comprised of a compilation of static key frames, including: means for segmenting the video into a plurality of static frames comprised of a plurality of pixels; means for selecting significant interest pixels from the plurality; means for determining from the significant interest pixels whether a successive set of the static frames is imaging a global motion; and, means for selecting the static key frames from the static frames based upon the determined global motion.
Claim 20
Dependent Claim
24 words
The system as defined in claim 16 wherein the means for selecting significant interest pixels includes means for identifying pixels at high gradient locations.
References Cited (Backward Citations)
US5557684A
Cited
US5923365A
Cited
EP0690413A2
Cited
US6037988A
Cited
US5767922A
Cited
US5943445A
Cited
US5784115A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-06-25 | 2004-12-25 | 2005-06-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-06-25 | 2008-12-25 | 2009-06-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-06-25 | 2012-12-25 | 2013-06-26 | $7700.00 | Window Closed / Lapsed |