Claims
- 1. For use in a system capable of creating visual summaries of video material, an apparatus for creating a compact visual summary of video material, said apparatus comprising:
a visual summary controller capable of receiving keyframes of said video material; wherein said visual summary controller is capable of extracting frame signatures from said keyframes, and capable of using said frame signatures to create superhistograms from said keyframes, and capable of using said frame signatures and said superhistograms to create a compact visual summary of said video material.
- 2. The apparatus as claimed in claim 1 wherein said visual summary controller is capable of filtering said keyframes and extracting frame signatures from said filtered keyframes before using said frame signatures to create said superhistograms to create a compact visual summary of said video material.
- 3. The apparatus as claimed in claim 2 wherein said visual summary controller is capable of creating said compact visual summary of said video material by using said superhistograms to cluster said filtered keyframes, and by adding a representative keyframe from said clustered keyframes to said compact visual summary of said video material.
- 4. The apparatus as claimed in claim 2 wherein said frame signature is a histogram.
- 5. The apparatus as claimed in claim 3 wherein the distance measure for clustering is equal to a histogram difference calculated by one of: L1 distance measure method, L2 distance measure method, histogram intersection method, Chi Square test method, and bin-wise histogram intersection method.
- 6. The apparatus as claimed in claim 3 wherein said visual summary controller is capable of selecting a representative image for each of said superhistograms, wherein said representative image is one of: the first image in each family histogram, the most meaningful image in each superhistogram, a randomly chosen image, and an image that is closest to the cluster center.
- 7. The apparatus as claimed in claim 5 wherein said visual summary controller is capable of selecting a family histogram to use to create said compact visual summary of said video material.
- 8. The apparatus as claimed in claim 1 wherein said visual summary controller further comprises:
a visual summary retrieval module capable of retrieving a compact visual summary stored in a memory unit and causing said compact visual summary to be displayed in response to a user request.
- 9. The apparatus as claimed in claim 3 wherein said visual summary controller is capable of using said compact visual summary to access at least one portion of said video material.
- 10. The apparatus as claimed in claim 3 wherein said visual summary controller is capable of using said compact visual summary to create new video material.
- 11. A system capable of creating visual summaries of video material, said system comprising an apparatus for creating a compact visual summary of video material, said apparatus comprising:
a visual summary controller capable of receiving keyframes of said video material; wherein said visual summary controller is capable of extracting frame signatures from said keyframes, and capable of using said frame signatures to create superhistograms from said keyframes, and capable of using said frame signatures and said superhistograms to create a compact visual summary of said video material.
- 12. The system as claimed in claim 11 wherein said visual summary controller is capable of filtering said keyframes and extracting frame signatures from said filtered keyframes before using said frame signatures to create said superhistograms to create a compact visual summary of said video material.
- 13. The system as claimed in claim 12 wherein said visual summary controller is capable of creating said compact visual summary of said video material by using said superhistograms to cluster said filtered keyframes, and by adding a representative keyframe from said clustered keyframes to said compact visual summary of said video material.
- 14. The system as claimed in claim 12 wherein said frame signature is a histogram.
- 15. The system as claimed in claim 13 wherein the distance measure for clustering is equal to a histogram difference calculated by one of: L1 distance measure method, L2 distance measure method, histogram intersection method, Chi Square test method, and bin-wise histogram intersection method.
- 16. The system as claimed in claim 13 wherein said visual summary controller is capable of selecting a representative image for each of said superhistograms, wherein said representative image is one of: the first image in each family histogram, the most meaningful image in each superhistogram, a randomly chosen image, and an image that is closest to the cluster center.
- 17. The system as claimed in claim 16 wherein said visual summary controller is capable of selecting a family histogram to use to create said compact visual summary of said video material.
- 18. The system as claimed in claim 11 wherein said visual summary controller further comprises:
a visual summary retrieval module capable of retrieving a compact visual summary stored in a memory unit and causing said compact visual summary to be displayed in response to a user request.
- 19. The system as claimed in claim 13 wherein said visual summary controller is capable of using said compact visual summary to access at least one portion of said video material.
- 20. The system as claimed in claim 13 wherein said visual summary controller is capable of using said compact visual summary to create new video material.
- 21. For use in a system capable of creating visual summaries of video material, a method for creating a compact visual summary of video material, said method comprising the steps of:
receiving in a visual summary controller keyframes of said video material; extracting frame signatures from said keyframes; using said frame signatures to create superhistograms from said keyframes; and using said frame signatures and said superhistograms to create a compact visual summary of said video material.
- 22. The method as claimed in claim 21 further comprising the steps of:
filtering said keyframes received in said visual summary controller; and extracting frame signatures from said filtered keyframes before using said frame signatures to create said superhistograms to create a compact visual summary of said video material.
- 23. The method as claimed in claim 22 further comprising the steps of:
using said histograms to cluster said filtered keyframes; and adding a representative keyframe from said clustered keyframes to said compact visual summary of said video material.
- 24. The method as claimed in claim 23 wherein the distance measure for clustering is equal to a histogram difference calculated by one of: L1 distance measure method, L2 distance measure method, histogram intersection method, Chi Square test method, and bin-wise histogram intersection method.
- 25. The method as claimed in claim 23 wherein said visual summary controller is capable of selecting a representative image for each of said superhistograms, wherein said representative image is one of: the first image in each family histogram, the most meaningful image in each superhistogram, a randomly chosen image, and an image that is closest to the cluster center.
- 26. The method as claimed in claim 23 further comprising the step of:
selecting a family histogram to use to create said compact visual summary of said video material.
- 27. The method as claimed in claim 23 further comprising the steps of:
retrieving a compact visual summary stored in a memory unit; and causing said compact visual summary to be displayed in response to a user request.
- 28. The method as claimed in claim 23 further comprising the step of:
causing said visual summary controller to use said compact visual summary to access at least one portion of said video material.
- 29. The method as claimed in claim 23 further comprising the step of:
causing said visual summary controller to use said compact visual summary to create new video material.
- 30. For use in a system capable of creating visual summaries of video material, computer-executable instructions stored on a computer-readable storage medium for creating a compact visual summary of video material, the computer-executable instructions comprising the steps of:
receiving in a visual summary controller keyframes of said video material; extracting frame signatures from said keyframes; using said frame signatures to create superhistograms from said keyframes; and using said frame signatures and said superhistograms to create a compact visual summary of said video material.
- 31. The computer-executable instructions stored on a computer-readable storage medium as claimed in claim 30 further comprising the step of:
filtering said keyframes received in said visual summary controller; and extracting frame signatures from said filtered keyframes before using said frame signatures to create said superhistograms to create a compact visual summary of said video material.
- 32. The computer-executable instructions stored on a computer-readable storage medium as claimed in claim 31 further comprising the steps of:
using said histograms to cluster said filtered keyframes; and adding a representative keyframe from said clustered keyframes to said compact visual summary of said video material.
- 33. The computer-executable instructions stored on a computer-readable storage medium as claimed in claim 32 wherein the distance measure for clustering is equal to a histogram difference calculated by one of: L1 distance measure method, L2 distance measure method, histogram intersection method, Chi Square test method, and bin-wise histogram intersection method.
- 34. The computer-executable instructions stored on a computer-readable storage medium as claimed in claim 32 wherein said visual summary controller is capable of selecting a representative image for each of said superhistograms, wherein said representative image is one of: the first image in each family histogram, the most meaningful image in each superhistogram, a randomly chosen image, and an image that is closest to the cluster center.
- 35. The computer-executable instructions stored on a computer-readable storage medium as claimed in claim 34 further comprising the step of:
selecting a family histogram to use to create said compact visual summary of said video material.
- 36. The computer-executable instructions stored on a computer-readable storage medium as claimed in claim 30 further comprising the steps of:
retrieving a compact visual summary stored in a memory unit; and causing said compact visual summary to be displayed in response to a user request.
- 37. The computer-executable instructions stored on a computer-readable storage medium as claimed in claim 32 further comprising the step of:
causing said visual summary controller to use said compact visual summary to access at least one portion of said video material.
- 38. The computer-executable instructions stored on a computer-readable storage medium as claimed in claim 32 further comprising the step of:
causing said visual summary controller to use said compact visual summary to create new video material.
RELATED APPLICATION
[0001] This patent application is related to co-pending U.S. patent application Ser. No. 09/116,769 filed Jul. 16, 1998 by Martino et al. entitled “A Histogram Method for Characterizing Video Content.” The disclosure in U.S. patent application Ser. No. 09/116,769 is hereby incorporated by reference in the present patent application as if fully set forth herein.