US5537530A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Video editing by locating segment boundaries and reordering segment sequences
Assignee: International Business Machines Corp
•
Filing: 1995-01-23
•
Granted: 1996-07-16
•
Expires: 2015-01-23
Abstract
Abstract Frames associated with sequences of video source material representing a series of scene changes are digitized. A computerized process analyzes the digitized information and identifies one or more frames of the source material associated with and representative of each such scene change and/or sequence. The representative frames are displayed, A selected frame from the display will thereby cause automatic selection and association of a sequence of frames comprising a corresponding video sequence from which the frame was selected for subsequent playback, In a preferred embodiment, the entirety of the representative frames or a subset thereof are specified and ordered. The order of the corresponding frames of video segments or scenes corresponding to each such selected and ordered representative frame are thereby automatically also ordered. Simplified video editing is accomplished by manipulating these representative frames, each associated with a different scene or video sequence.
Inventors
- 👤 Albert D. Edgar
- 👤 Steven C. Penn
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 21:59
CPC Classifications
G; G11; G11B; G11B27/00; G11B27/02; G11B27/031; G06; G06F; G06F16/00; G06F16/70; G06F16/73; G06F16/738; G06F16/739; G06F16/74; G06F16/745; G06V; G06V20/00; G06V20/40; G06V20/49; G11B27/032; G11B27/034; G11B27/10; G11B27/11; G11B27/19; G11B27/28; G11B27/34; H; H04; H04N; H04N19/00; H04N19/10; H04N19/134; H04N19/142; H04N19/169; H04N19/179; H04N19/85; H04N19/87; G11B2220/00; G11B2220/60; G11B2220/65; G11B2220/90
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
180 words
A method for use in a computer system for editing video comprised of a sequence of video segments comprising automatically analyzing with said system contents of said video said analyzing step comprising the steps of; deriving characteristics of different images of said video segments corresponding to palette and composition; and generating fingerprints corresponding to said different images; automatically selecting, in response to said analyzing, video segment frame boundaries between said segments with said computer, said automatically selecting step comprising the step of generating first weighting functions each associated with different images of said one of said segments of video and corresponding to the past; displaying indicators each corresponding to and representing one of said boundaries; and automatically detecting a most representative image from said different images of said one of said segments comprising the steps of determining a change difference between images comprising said one of said segments; measuring the average of said change difference between said images; and selecting as said most representative image one of said images in said one of said segments with the lowest said average.
Claim 2
Independent Claim
180 words
A method for use in a computer system for editing video comprised of a sequence of video segments comprising automatically analyzing with said system contents of said video said analyzing step comprising the steps of; deriving characteristics of different images of said video segments corresponding to palette and composition; and generating fingerprints corresponding to said different images; automatically selecting, in response to said analyzing, video segment frame boundaries between said segments with said computer, said automatically selecting step comprising the step of generating first weighting functions each associated with different images of said one of said segments of video and corresponding to the past; displaying indicators each corresponding to and representing one of said boundaries; and automatically detecting a most representative image from said different images of said one of said segments comprising the steps of determining a change difference between images comprising said one of said segments; measuring the average of said change difference between said images; and selecting as said most representative image one of said images in said one of said segments with the lowest said average.
Claim 3
Dependent Claim
40 words
The method of claim 1 further including selecting one of said indicators; and displaying one of said video segments comprised of a sequence of frames of said video corresponding to said one of said indicators in response to said selecting.
Claim 4
Dependent Claim
51 words
The method of claim 2 including selecting a next one of said indicators; and displaying a next one of said video segments comprised of a next sequence of frames of said video corresponding to said next one of said indicators in response to said selecting a next one of said indicators.
Claim 5
Dependent Claim
42 words
The method of claim 3 wherein said one of said indicators corresponds to a frame of video from said sequence of frames and said next one of said indicators corresponds to a frame of video from a said next sequence of frames.
Claim 6
Dependent Claim
45 words
The method of claim 4 wherein said step of displaying indicators comprises displaying said indicators in a physical sequence corresponding to a sequence in which one of said said segments of video and said next one of said segments of video is to be displayed.
Claim 7
Dependent Claim
54 words
The method of claim 5 further including reordering said indicators after said displaying of said indicators in said physical sequence to change said physical sequence and further to change said corresponding sequence in which said one of said segments of video and said next one of said segments of video is to be displayed.
Claim 8
Dependent Claim
241 words
Apparatus for use in a computer system for editing video comprised of a sequence of video segments, comprising means for automatically analyzing with said system contents of said video, said means for analyzing comprising means for deriving characteristics of different images of said video segments corresponding to palette and composition; means for generating fingerprints corresponding to said different images; means for automatically selecting, in response to said analyzing, video segment frame boundaries between said segments with said computer, said means for selecting including means for generating first and second weighting functions each associated with different images of said one of said segments of said video and said next one of said segments of video respectively; means for determining difference between at least one of said first functions associated with different images of said one of said segments and at least one of said second functions associated with different images of said next one of said segments of video; means for displaying indicators each corresponding to and representing one of said boundaries; and means for automatically detecting a most representative image from said different images of said one of said segments comprising means for determining a change difference between images comprising said one of said segments; means for measuring the average of said change difference between said images; and means for selecting as said most representative images one of said images in said one of said segments with the lowest said average.
Claim 9
Dependent Claim
241 words
Apparatus for use in a computer system for editing video comprised of a sequence of video segments, comprising means for automatically analyzing with said system contents of said video, said means for analyzing comprising means for deriving characteristics of different images of said video segments corresponding to palette and composition; means for generating fingerprints corresponding to said different images; means for automatically selecting, in response to said analyzing, video segment frame boundaries between said segments with said computer, said means for selecting including means for generating first and second weighting functions each associated with different images of said one of said segments of said video and said next one of said segments of video respectively; means for determining difference between at least one of said first functions associated with different images of said one of said segments and at least one of said second functions associated with different images of said next one of said segments of video; means for displaying indicators each corresponding to and representing one of said boundaries; and means for automatically detecting a most representative image from said different images of said one of said segments comprising means for determining a change difference between images comprising said one of said segments; means for measuring the average of said change difference between said images; and means for selecting as said most representative images one of said images in said one of said segments with the lowest said average.
Claim 10
Dependent Claim
44 words
The apparatus of claim 7 further including means for selecting one of said indicators; and means for displaying one of said video segments comprised of a sequence of frames of said video corresponding to said one of said indicators in response to said selecting.
Claim 11
Dependent Claim
51 words
The apparatus of claim 8 including selecting a next one of said indicators; and displaying a next one of said video segments comprised of a next sequence of frames of said video corresponding to said next one of said indicators in response to said selecting a next one of said indicators.
Claim 12
Dependent Claim
41 words
The apparatus of claim 9 wherein said one of said indicators corresponds to a frame of video from said sequence of frames and said next one of said indicators corresponds to a frame of video from said next sequence of frames.
Claim 13
Dependent Claim
31 words
The apparatus of claim 10 further including means for displaying said indicators in a physical sequence corresponding to a sequence in which each said segment of video is to be displayed.
Claim 14
Dependent Claim
56 words
The apparatus of claim 11 further including means for re-ordering said indicators after said displaying of said indicators in said physical sequence to change said physical sequence and further to change said corresponding sequence in which said one of said segments of video and said next one of said segments of video is to be displayed.
Claim 15
Dependent Claim
34 words
The apparatus of claim 8 the further including means for selecting one of said first and second functions in response to said means for determining difference as corresponding to one of said segment boundaries.
Claim 16
Dependent Claim
43 words
The apparatus of claim 7 further including means for displaying said indicators in a physical sequence corresponding to a sequence in which said one of said segments of video and said next one of said segments of video are desired to be displayed.
References Cited (Backward Citations)
US3994591A
Cited
US4120003A
Cited
US4100607A
Cited
US4259661A
Cited
US4231061A
Cited
US4937685A
Cited
JPS60172892A
Cited
US4694329A
Cited
US4823184A
Cited
US4862264A
Cited
US4954969A
Cited
US5081592A
Cited
US4876597A
Cited
US4855813A
Cited
US4985784A
Cited
US5442716A
Cited
US5065345A
Cited
EP0378393A2
Cited
US5109482A
Cited
US5134472A
Cited
US5032905A
Cited
US5111409A
Cited
US5103305A
Cited
US5099322A
Cited
US5202961A
Cited
US5237648A
Cited
US5083860A
Cited
US5274453A
Cited
US5204706A
Cited
EP0489301A1
Cited
US5307456A
Cited
US5267034A
Cited
US5262865A
Cited
US5459830A
Cited
EP0526064A2
Cited
US5388197A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-07-16 | 2000-01-15 | 2000-07-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-07-16 | 2004-01-15 | 2004-07-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-07-16 | 2008-01-15 | 2008-07-16 | $7700.00 | Window Closed / Lapsed |