Adaptive key frame extraction from video data

• US 20070061727A1
• Filed: 09/15/2005
• Published: 03/15/2007
• Est. Priority Date: 09/15/2005
• Status: Abandoned Application

• Current Assignee: Honeywell International Inc.
• Original Assignee: Honeywell International Inc.
• Inventors: Boregowda, Lokesh, Rajagopal, Anupama
• Application Number:
  US11/227,386
• Publication Number:
  US 20070061727A1
• Time in Patent Office: Days
• US Class Current: 715/723
• CPC Class Codes: H04N 5/147 Scene change detection

Abstract

In some embodiments, the present invention is related to a method that includes determining difference frames between successive frames in video data and determining an energy value of each difference frame. The method further includes determining a cumulative energy mean for each difference frame and a predetermined number of previous difference frames and updating the energy value of each frame by removing the cumulative energy mean from the energy value of each difference frame. In addition, the method further includes identifying a temporal change in the energy value of each difference frame to extract key frames from video data. Identifying a temporal change in the energy value of each difference frame to extract key frames from the video data may include identifying difference frames that have an energy value greater than zero after the cumulative energy mean has been removed from the energy value of each difference frame.

Claims

1. A method comprising:

determining difference frames between successive frames in a video data sequence;

determining an energy value of each difference frame;

determining a cumulative energy mean for each difference frame and a predetermined number of previous difference frames;

updating the energy value of each difference frame by removing the cumulative energy mean from the energy value of each difference frame; and

identifying a temporal change in the energy value of each difference frame to extract key frames from the video data sequence.

2. The method of claim 1, wherein determining difference frames between successive frames in a video data sequence includes determining difference frames between successive frames in a video data sequence based on intensity of color components in successive frames.

3. The method of claim 1 wherein determining an energy value of each difference frame includes determining a normalized energy value for each difference frame.

4. The method of claim 1, wherein determining the cumulative energy mean of each difference frame and a predetermined number of previous difference frames includes determining the cumulative energy mean of each difference frame and thirty previous difference frames.

5. The method of claim 1, wherein determining an energy value of each difference frame includes computing the energy values as the cumulative sum of the square of the energy difference values.

6. The method of claim 1, wherein updating the energy value of each difference frame by removing the cumulative energy mean from the energy value of each difference frame includes creating a DFD energy plot as a function of at least some of the difference frames in the video data sequence with the cumulative energy mean removed from the energy value of each difference frame.

7. The method of claim 6, wherein identifying a temporal change in the energy value of each difference frame to extract key frames from the video data sequence includes identifying peaks in the DFD energy plot.

8. The method of claim 1, wherein identifying a temporal change in the energy value of each difference frame to extract key frames from the video data sequence includes identifying difference frames that have an energy value greater than zero after the cumulative energy mean has been removed from the energy value of each difference frame.

9. The method of claim 1, wherein determining the cumulative energy mean for each difference frame and a predetermined number of previous difference frames includes determining whether each difference frame is the last frame.

10. The method of claim 1, wherein determining an energy value of each difference frame includes determining an energy value of pixels that make up each difference frame.

11. A machine readable medium including instructions thereon to cause a machine to execute a process comprising:

determining difference frames between successive frames in a video data sequence;

determining an energy value of each difference frame;

determining a cumulative energy mean for each difference frame and a predetermined number of previous difference frames;

updating the energy value of each difference frame by removing the cumulative energy mean from the energy value of each difference frame; and

identifying a temporal change in the energy value of each difference frame to extract key frames from the video data sequence.

12. The machine readable medium of claim 11, wherein determining difference frames between successive frames in a video data sequence includes determining difference frames between successive frames in a video data sequence based on intensity of color components in successive frames.

13. The machine readable medium of claim 11, wherein determining an energy value of each difference frame includes determining a normalized energy value of pixels that make up each difference frame.

14. The machine readable medium of claim 11, wherein determining the cumulative energy mean of each difference frame and a predetermined number of previous difference frames includes determining the cumulative energy mean of each difference frame and thirty previous difference frames.

15. The machine readable medium of claim 11, wherein determining the cumulative energy mean for each difference frame and a predetermined number of previous difference frames includes determining whether each difference frame is the last frame.

16. The machine readable medium of claim 11, wherein updating the energy value of each difference frame by removing the cumulative energy mean from the energy value of each difference frame includes creating a DFD energy plot as a function of at least some of the difference frames in the video data sequence with the cumulative energy mean removed from the energy value for each difference frame, and identifying a temporal change in the energy value of each difference frame to extract key frames from the video data sequence includes identifying peaks in the DFD energy plot.

17. The machine readable medium of claim 11, wherein identifying a temporal change in the energy value of each difference frame to extract key frames from the video data sequence includes identifying difference frames that have an energy value greater than zero after the cumulative energy mean has been removed from the energy value of each difference frame.

18. A method comprising:

determining difference frames between successive frames in a video data sequence based on intensity of color components in the successive frames;

determining a normalized energy value for pixels that make up each difference frame;

determining a cumulative energy mean for each difference frame and a predetermined number of previous difference frames;

updating the energy value of each difference frame by removing the cumulative energy mean from the energy value of each difference frame; and

extracting key frames from the video data sequence by identifying difference frames that have an energy value greater than zero after the cumulative energy mean has been removed from the energy value of each difference frame.

19. The method of claim 18, wherein updating the energy value of each difference frame by removing the cumulative energy mean from the energy value of each difference frame includes creating a DFD energy plot as a function of at least some of the difference frames in the video data sequence with the cumulative energy mean removed from the energy value for each difference frame, and extracting key frames from the video data sequence by identifying difference frames that have an energy value greater than zero includes identifying peaks in the DFD energy plot.

20. The method of claim 18, wherein determining the cumulative energy mean of each difference frame and a predetermined number of previous difference frames includes determining the cumulative energy mean of each frame and thirty previous difference frames.