Method for hierarchical summarization and browsing of digital video
First Claim
1. A method of hierarchical digital video summarization and browsing comprising:
- inputting a digital video signal for a digital video sequence; and
generating a hierarchical keyframe summary;
developing at least one coarser level summary from a given keyframe summary wherein said developing includes statistical clustering using a pairwise K-means clustering algorithm, of histogram vectors of keyframes.
2 Assignments
0 Petitions
Accused Products
Abstract
A method of hierarchical digital video summarization and browsing includes inputting a digital video signal for a digital video sequence and generating a hierarchical summary based on keyframes of the video sequence. Additional steps may include computing histograms for the digital video sequence; detecting shot boundaries within the digital video sequence; determining the number of keyframes to be allocated within each shot; locating the actual position of each keyframe within each shot; identifying keyframe locations by the largest consecutive difference criteria; pruning keyframes for an shot without meaningful action; extracting keyframes efficiently in the case of compressed video; and browsing the shots using the hierarchical keyframe summary.
-
Citations
4 Claims
-
1. A method of hierarchical digital video summarization and browsing comprising:
-
inputting a digital video signal for a digital video sequence; and generating a hierarchical keyframe summary; developing at least one coarser level summary from a given keyframe summary wherein said developing includes statistical clustering using a pairwise K-means clustering algorithm, of histogram vectors of keyframes. - View Dependent Claims (2, 3, 4)
-
Specification