US6738100B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for detecting scene changes in a digital video stream
Assignee: Hewlett Packard Enterprise Development LP
•
Filing: 2000-12-20
•
Granted: 2004-05-18
•
Expires: 2020-12-20
Abstract
Abstract A system and method that processes video to extract a keyframe-based adequate visual representation. The method utilizes a hierarchical processing technique. The first stage in the hierarchy extracts a chromatic difference metric from a pair of video frames. An initial set of frames is chosen based on the chromatic metric and a threshold. A structural difference measurement is extracted from this initial set of frames. A second threshold is used to select key frames from the initial set. The first and second thresholds are user selectable. The output of this process is the visual representation. The method is extensible to any number of metrics and any number of levels.
Inventors
- 👤 Arun Hampapur
- 👤 Mojgan Monika Gorkani
- 👤 Chiao-fe Shu
- 👤 Amarnath Gupta
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 22:18
CPC Classifications
G; G11; G11B; G11B27/00; G11B27/10; G11B27/19; G11B27/28; H; H04; H04N; H04N5/00; H04N5/14; H04N5/147
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
151 words
A method for detecting scene changes in a digital video data stream displayed upon a monitor coupled to a computer executing an operating system including a software display control program operative to control display of all information displayed upon the monitor, said method comprising the steps of: (a) providing a scene detection software program executed by the computer, wherein said scene detection software program and said software display control program are separate programs, said scene detection software program performing the following steps: (b) retrieving information for each first pixel in a first frame of the digital video data stream from said software display control program; (c) retrieving information for each second pixel in a second frame of the digital video data stream from said software display control program; and (d) detecting a scene change if the second pixel information differs from the first pixel information by more than a predetermined amount.
Claim 2
Independent Claim
151 words
A method for detecting scene changes in a digital video data stream displayed upon a monitor coupled to a computer executing an operating system including a software display control program operative to control display of all information displayed upon the monitor, said method comprising the steps of: (a) providing a scene detection software program executed by the computer, wherein said scene detection software program and said software display control program are separate programs, said scene detection software program performing the following steps: (b) retrieving information for each first pixel in a first frame of the digital video data stream from said software display control program; (c) retrieving information for each second pixel in a second frame of the digital video data stream from said software display control program; and (d) detecting a scene change if the second pixel information differs from the first pixel information by more than a predetermined amount.
Claim 3
Dependent Claim
26 words
The method of claim 1 , wherein said first pixel information comprises first pixel color values and said second pixel information comprises second pixel color values.
Claim 4
Independent Claim
181 words
A method for detecting scene changes in a digital video data stream displayed upon a monitor coupled to a computer executing an operating system including a software display control program operative to control display of all information displayed upon the monitor, said method comprising the steps of: (a) providing a scene detection software program executed by the computer, wherein said scene detection software program and said software display control program are separate programs, said scene detection software program performing the following steps: (b) retrieving information for each first pixel in a first frame of the digital video data stream from said software display control program; (c) retrieving information for each second pixel in a second frame of the digital video data stream from said software display control program; (d) detecting a scene change if the second pixel information differs from the first pixel information by more than a predetermined amount; (e) recording an index representative of where the scene change occurred in the digital video data stream; and (f) recording a representative frame of a scene bounded by the scene change.
Claim 5
Independent Claim
181 words
A method for detecting scene changes in a digital video data stream displayed upon a monitor coupled to a computer executing an operating system including a software display control program operative to control display of all information displayed upon the monitor, said method comprising the steps of: (a) providing a scene detection software program executed by the computer, wherein said scene detection software program and said software display control program are separate programs, said scene detection software program performing the following steps: (b) retrieving information for each first pixel in a first frame of the digital video data stream from said software display control program; (c) retrieving information for each second pixel in a second frame of the digital video data stream from said software display control program; (d) detecting a scene change if the second pixel information differs from the first pixel information by more than a predetermined amount; (e) recording an index representative of where the scene change occurred in the digital video data stream; and (f) recording a representative frame of a scene bounded by the scene change.
Claim 6
Dependent Claim
26 words
The method of claim 3 , wherein said first pixel information comprises first pixel color values and said second pixel information comprises second pixel color values.
Claim 7
Independent Claim
144 words
A method for detecting scene changes in a digital video data stream displayed upon a monitor coupled to a computer executing an operating system including a software display control program operative to control display of all information displayed upon the monitor, said method comprising the steps of: (a) providing a scene detection software program executed by the computer, wherein said scene detection software program and said software display control program are separate programs, said scene detection software program performing the following steps: (b) retrieving information for a first frame of the digital video data stream from said software display control program; (c) retrieving information for a second frame of the digital video data stream from said software display control program; and (d) detecting a scene change between the first frame and the second frame using the first frame information and the second frame information.
Claim 8
Independent Claim
144 words
A method for detecting scene changes in a digital video data stream displayed upon a monitor coupled to a computer executing an operating system including a software display control program operative to control display of all information displayed upon the monitor, said method comprising the steps of: (a) providing a scene detection software program executed by the computer, wherein said scene detection software program and said software display control program are separate programs, said scene detection software program performing the following steps: (b) retrieving information for a first frame of the digital video data stream from said software display control program; (c) retrieving information for a second frame of the digital video data stream from said software display control program; and (d) detecting a scene change between the first frame and the second frame using the first frame information and the second frame information.
Claim 9
Dependent Claim
30 words
The method of claim 5 , wherein step (d) further comprises detecting a scene change if the second information differs from the first information by more than a predetermined amount.
Claim 10
Dependent Claim
38 words
The method of claim 6 , wherein: said first frame information comprises color values for each first pixel in the first frame; and said second frame information comprises color values for each second pixel in the second frame.
Claim 11
Independent Claim
110 words
A method for detecting scene changes in a digital video data stream displayed upon a monitor coupled to a computer executing an operating system including a software display control program operative to control display of all information displayed upon the monitor, said method comprising the steps of: (a) providing a scene detection software program executed by the computer, wherein said scene detection software program and said software display control program are separate programs, said scene detection software program performing the following steps: (b) retrieving digital video data stream information from said software display control program; and (c) detecting a scene change in said digital video data stream using said information.
Claim 12
Independent Claim
110 words
A method for detecting scene changes in a digital video data stream displayed upon a monitor coupled to a computer executing an operating system including a software display control program operative to control display of all information displayed upon the monitor, said method comprising the steps of: (a) providing a scene detection software program executed by the computer, wherein said scene detection software program and said software display control program are separate programs, said scene detection software program performing the following steps: (b) retrieving digital video data stream information from said software display control program; and (c) detecting a scene change in said digital video data stream using said information.
Claim 13
Dependent Claim
49 words
The method of claim 8 , wherein step (b) further comprises: (b.1) retrieving information for a first frame of the digital video data stream from said software display control program; (b.2) retrieving information for a second frame of the digital video data stream from said software display control program.
Claim 14
Dependent Claim
33 words
The method of claim 9 , wherein step (c) further comprises detecting a scene change between the first frame and the second frame using the first frame information and the second frame information.
Claim 15
Dependent Claim
29 words
The method of claim 10 , wherein step (c) further detecting a scene change if the second information differs from the first information by more than a predetermined amount.
Claim 16
Dependent Claim
38 words
The method of claim 11 , wherein: said first frame information comprises color values for each first pixel in the first frame; and said second frame information comprises color values for each second pixel in the second frame.
References Cited (Backward Citations)
US4390904A
Cited
JPH0385076A
Cited
US5099322A
Cited
US5259040A
Cited
US5488482A
Cited
US5245436A
Cited
US5283645A
Cited
US5471239A
Cited
US5537528A
Cited
US5404174A
Cited
US5459517A
Cited
US6141709A
Cited
JPH0779431A
Cited
EP0636994A1
Cited
EP0660327A2
Cited
EP0660249A1
Cited
EP0675496A2
Cited
EP0690413A2
Cited
US5635982A
Cited
US5606359A
Cited
WO1996005696A1
Cited
JPH0879695A
Cited
US5802361A
Cited
US5664227A
Cited
US5485611A
Cited
US5745126A
Cited
US5764921A
Cited
US5835163A
Cited
US5767922A
Cited
US5734735A
Cited
US6014183A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2007-05-18 | 2007-11-17 | 2008-05-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-05-18 | 2011-11-17 | 2012-05-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-05-18 | 2015-11-17 | 2016-05-18 | $7700.00 | Window Closed / Lapsed |