Method for hierarchical summarization and browsing of digital video
AssigneeSharp Laboratories of America, Inc.
InventorKrishna Ratakonda
Life of this patent
Estimating the term…
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.
Claims4
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.
Dependencies are inferred from the claim text.