US5606655A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for representing contents of a single video shot using frames
Assignee: Unify GmbH and Co KG
•
Filing: 1994-03-31
•
Granted: 1997-02-25
•
Expires: 2014-03-31
Abstract
Abstract A computer implemented method provides a representative frame (Rframe) for a group of frames in a video sequence. The method comprises selecting a reference frame from the group of frames and storing the reference frame in a computer memory. The method defines a peripheral motion tracking region along an edge of the reference frame and successively tracks movement of boundary pixels in the tracking region, symbolizing any of the length of the shot and the presence of any caption.
Inventors
- 👤 Farshid Arman
- 👤 Arding Hsu
- 👤 Ming-Yee Chiu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 23:49
CPC Classifications
G; G11; G11B; G11B27/00; G11B27/02; G11B27/031; G11B27/034; G11B27/10; G11B27/19; G11B27/28; G11B27/34; H; H04; H04N; H04N19/00; H04N19/10; H04N19/134; H04N19/142; H04N19/169; H04N19/179; H04N19/50; H04N19/587; H04N19/85; H04N19/87; H04N5/00; H04N5/14; H04N5/144; H04N5/222; H04N5/262; G11B2220/00; G11B2220/40; G11B2220/41; G11B2220/60; G11B2220/65
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
67 words
A computer implemented method for providing a representative frame (Rframe) for a group of frames in a video sequence, said method comprising: (a) selecting a reference frame from said group of frames; (b) storing said reference frame in a computer memory; (c) defining a peripheral motion tracking region along an edge of said reference frame; and (d) successively tracking movement of boundary pixels in said tracking region.
Claim 2
Dependent Claim
67 words
A computer implemented method for providing a representative frame (Rframe) for a group of frames in a video sequence, said method comprising: (a) selecting a reference frame from said group of frames; (b) storing said reference frame in a computer memory; (c) defining a peripheral motion tracking region along an edge of said reference frame; and (d) successively tracking movement of boundary pixels in said tracking region.
Claim 3
Dependent Claim
35 words
A computer implemented method for providing a representative frame (Rframe) in accordance with claim 1, wherein in step (d) movement of boundary pixels is tracked successively from frame to frame in said group of frames.
Claim 4
Dependent Claim
28 words
A computer implemented method for providing a representative frame (Rframe) in accordance with claim 2, wherein step (d) results in a track representative of camera or global motion.
Claim 5
Dependent Claim
32 words
A computer implemented method for providing a representative frame (Rframe) in accordance with claim 1, wherein step (d) results in a track indicative of a missed frame in said group of frames.
Claim 6
Dependent Claim
29 words
A computer implemented method for providing a representative frame (Rframe) in accordance with claim 1, wherein said group of frames comprises frames between consecutive scene changes, or a "shot".
Claim 7
Dependent Claim
32 words
A computer implemented method for providing a representative frame (Rframe) in accordance with claim 1, wherein step (d) results in a track indicative of the duration or length of a respective shot.
Claim 8
Dependent Claim
29 words
A computer implemented method for providing a representative frame (Rframe) in accordance with claim 6, wherein for relative time t=0, tracking starts substantially from the center of said Rframe.
Claim 9
Dependent Claim
33 words
A computer implemented method for providing a representative frame (Rframe) in accordance with claim 6, wherein for relative time t=0, tracking starts substantially from the edge closest to the center of said Rframe.
Claim 10
Dependent Claim
33 words
A computer implemented method for providing a representative frame (Rframe) in accordance with claim 1, wherein said reference frame is a frame taken from the fifth to the fifteenth frame of a shot.
Claim 11
Dependent Claim
27 words
A computer implemented method for providing a representative frame (Rframe) in accordance with claim 1, wherein said reference frame is taken from the end of a shot.
Claim 12
Dependent Claim
34 words
A computer implemented method for providing a representative frame (Rframe) in accordance with claim 1, wherein a missed scene change results in a line not in contact with a central portion of said Rframe.
Claim 13
Dependent Claim
36 words
A computer implemented method for providing a representative frame (Rframe) in accordance with claim 1, wherein step (d) results in a track indicative of a missed video cut or scene change in said group of frames.
Claim 14
Dependent Claim
30 words
A computer implemented method for providing a representative frame (Rframe) in accordance with claim 1, wherein said group of frames comprises frames between two consecutive scene changes, or a "shot".
Claim 15
Dependent Claim
32 words
A computer implemented method for providing a representative frame (Rframe) in accordance with claim 1, wherein a track or "emblem" is provided indicative of the duration or length of a respective shot.
Claim 16
Dependent Claim
29 words
A computer implemented method for providing a representative frame (Rframe) in accordance with claim 1, wherein said reference frame is a frame taken from any frame of a shot.
Claim 17
Dependent Claim
38 words
A computer implemented method for providing a representative frame (Rframe) in accordance with claim 1, wherein said reference frame is constructed by combining frames, by stacking a number of slices, one from each side of each frame selected.
Claim 18
Dependent Claim
114 words
A computer implemented method for providing a representative frame (Rframe) for a group of frames in a video sequence, said group of frames consituting a shot, being frames between consecutive scene changes, said method comprising: (a) selecting a reference frame from said shot; (b) storing said reference frame in a computer memory; (c) defining a peripheral motion tracking region along an edge of said reference frame, said tracking region being narrow relative to dimensions of said frame; and (d) successively tracking movement of boundary pixels in said tracking region such that a tracked position for each boundary pixel following a previous pixel occupies a position juxtaposed to a tracked position for said previous pixel.
Claim 19
Dependent Claim
114 words
A computer implemented method for providing a representative frame (Rframe) for a group of frames in a video sequence, said group of frames consituting a shot, being frames between consecutive scene changes, said method comprising: (a) selecting a reference frame from said shot; (b) storing said reference frame in a computer memory; (c) defining a peripheral motion tracking region along an edge of said reference frame, said tracking region being narrow relative to dimensions of said frame; and (d) successively tracking movement of boundary pixels in said tracking region such that a tracked position for each boundary pixel following a previous pixel occupies a position juxtaposed to a tracked position for said previous pixel.
Claim 20
Dependent Claim
28 words
A computer implemented method for providing a representative frame (Rframe) in accordance with claim 17, wherein said peripheral motion tracking region is substantially rectangularly annular around said Rframe.
Claim 21
Dependent Claim
43 words
A computer implemented method for providing a representative frame (Rframe) in accordance with claim 17, wherein said peripheral motion tracking region includes a gap therein and a display is provided in said gap to indicate the presence of a caption in said Rframe.
Claim 22
Dependent Claim
40 words
A computer implemented method for providing a representative frame (Rframe) in accordance with claim 17, wherein said peripheral motion tracking region includes a gap therein and a display is provided in said gap to indicate the length of a shot.
Claim 23
Dependent Claim
141 words
A computer implemented method for providing a representative frame (Rframe) for a group of frames in a video sequence, said group of frames consituting a shot, being frames between consecutive scene changes, said method comprising: (a) selecting a reference frame from said shot; (b) storing said reference frame in a computer memory; (c) defining a peripheral motion tracking region along an edge of said reference frame, said tracking region being narrow relative to dimensions of said frame; (d) sub-sampling said shot to select a number of frames therefrom; and (e) stacking a smaller number of slices, one from each side of each selected frame are stacked and applying an edge detection algorithm to each of said smaller number of slices, whereby border pixels from one frame to the next are tracked, enabling a user to visualize motion associated with said shot.
Claim 24
Dependent Claim
141 words
A computer implemented method for providing a representative frame (Rframe) for a group of frames in a video sequence, said group of frames consituting a shot, being frames between consecutive scene changes, said method comprising: (a) selecting a reference frame from said shot; (b) storing said reference frame in a computer memory; (c) defining a peripheral motion tracking region along an edge of said reference frame, said tracking region being narrow relative to dimensions of said frame; (d) sub-sampling said shot to select a number of frames therefrom; and (e) stacking a smaller number of slices, one from each side of each selected frame are stacked and applying an edge detection algorithm to each of said smaller number of slices, whereby border pixels from one frame to the next are tracked, enabling a user to visualize motion associated with said shot.
Claim 25
Dependent Claim
45 words
A computer implemented method for providing a representative frame (Rframe) in accordance with claim 21, wherein said edge detection algorithm uses the principles of convolution wherein a mask which is an m×m matrix is convolved with the pixels in each of the motion tracking regions.
Claim 26
Dependent Claim
74 words
A computer implemented method for providing a representative frame (Rframe) in accordance with claim 21, wherein said edge detection algorithm is a local operation performed using principles of convolution wherein a mask which is an m×m matrix is convolved with the pixels in each of motion tracking region and wherein an output of the convolution highlights the pixels where there are changes in two neighboring pixels, where neighboring means left, right, top, or bottom.
Claim 27
Dependent Claim
24 words
A computer implemented method for providing a representative frame (Rframe) in accordance with claim 21, wherein said smaller number of stacks is about 4.
Claim 28
Dependent Claim
83 words
A computer implemented method for providing a representative frame (Rframe) for a group of frames in a video sequence, said method comprising: (a) selecting a reference frame from said group of frames; (b) storing said reference frame in a computer memory; (c) defining a peripheral motion tracking region along an edge of said reference frame; and (d) successively tracking movement of boundary pixels in said tracking region for providing an indication of the length of a shot and the presence of a caption.
Claim 29
Dependent Claim
83 words
A computer implemented method for providing a representative frame (Rframe) for a group of frames in a video sequence, said method comprising: (a) selecting a reference frame from said group of frames; (b) storing said reference frame in a computer memory; (c) defining a peripheral motion tracking region along an edge of said reference frame; and (d) successively tracking movement of boundary pixels in said tracking region for providing an indication of the length of a shot and the presence of a caption.
Claim 30
Dependent Claim
123 words
A computer implemented method for providing a representative frame (Rframe) for a group of frames in a video sequence, said group of frames consituting a shot, being frames between consecutive scene changes, said method comprising: (a) selecting a reference frame from said shot; (b) storing said reference frame in a computer memory; (c) defining four peripheral motion tracking regions along each edge of said reference frame, said tracking region being narrow relative to dimensions of said frame; and (d) successively tracking movement of boundary pixels in said tracking region such that a tracked position for each boundary pixel following a previous pixel occupies a position juxtaposed to a tracked position for said previous pixel for providing any of time indicators and caption indicators.
Claim 31
Dependent Claim
123 words
A computer implemented method for providing a representative frame (Rframe) for a group of frames in a video sequence, said group of frames consituting a shot, being frames between consecutive scene changes, said method comprising: (a) selecting a reference frame from said shot; (b) storing said reference frame in a computer memory; (c) defining four peripheral motion tracking regions along each edge of said reference frame, said tracking region being narrow relative to dimensions of said frame; and (d) successively tracking movement of boundary pixels in said tracking region such that a tracked position for each boundary pixel following a previous pixel occupies a position juxtaposed to a tracked position for said previous pixel for providing any of time indicators and caption indicators.
References Cited (Backward Citations)
US5204706A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-02-25 | 2000-08-26 | 2001-02-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-02-25 | 2004-08-26 | 2005-02-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-02-25 | 2008-08-26 | 2009-02-25 | $7700.00 | Window Closed / Lapsed |