Claims
- 1. 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.
- 2. 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.
- 3. 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.
- 4. 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.
- 5. 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.
- 6. 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.
- 7. 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.
- 8. 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.
- 9. 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.
- 10. 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.
- 11. 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.
- 12. 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.
RELATED APPLICATIONS
This application is a continuation of U.S. patent application Ser. No. 08/870,836, filed Jun. 6, 1997, for “KEY FRAME SELECTION” and claims the benefit of the filing date of U.S. patent application Ser. No. 60/019,281, filed Jun. 7, 1996, for “VIRAGE VIDEO: SHOT SEGMENTATION AND KEY FRAME SELECTION”, to Hampapur.
Government Interests
This invention was made with Government support under Contract No. DAAH01-96-C-R121, awarded by U.S. Army Missile Command. The Government may have certain rights in this invention.
US Referenced Citations (22)
Foreign Referenced Citations (9)
Number |
Date |
Country |
0 660 249 |
Dec 1994 |
EP |
0 660 327 |
Dec 1994 |
EP |
0 636 994 |
Feb 1995 |
EP |
0 675 496 |
Mar 1995 |
EP |
0 690 413 |
Jun 1995 |
EP |
3 085 076 |
Apr 1991 |
JP |
07 079 431 |
Mar 1995 |
JP |
08 079 695 |
Mar 1996 |
JP |
WO 9605696 |
Feb 1996 |
WO |
Non-Patent Literature Citations (5)
Entry |
Hampapur et al., Multimedia Tools and Applications, 1, 9-46, 1995, “Production Model Based Digital Video Segmentation.” |
Hampapur, dissertation, University of Michigan, 185 pages, 1995, “Designing Video Data Management Systems.” |
Jain et al., Machine Vision, McGraw-Hill Series in Computer Science, Chapter 4, pp. 112-127, “Image Filtering.” |
Jain et al., Machine Vision, McGraw-Hill Series in Computer Science, Chapter 5, pp. 140-149, “Edge Detection.” |
Nagasaka et al., Visual Database Systems, II, pp. 113-127, Copyright 1992, “Automatic Video Indexing and Full-Video Search for Object Appearances.” |
Provisional Applications (1)
|
Number |
Date |
Country |
|
60/019281 |
Jun 1996 |
US |
Continuations (1)
|
Number |
Date |
Country |
Parent |
08/870836 |
Jun 1997 |
US |
Child |
09/742937 |
|
US |