Patent ID: 8195038

Claim:
A method of video summarization comprising: determining if a video contains a junk frame; modifying a boundary of shots of the video based on the determining if a video contains a junk frame; sampling a plurality of the shots of the video into a plurality of subshots; clustering the plurality of subshots with a multiple step k-means clustering, comprising: clustering the plurality of subshots; determining a distance among the plurality of subshots as a weighted summation of a motion compensated matching error, a histogram difference in red, green, blue color space, and a histogram difference in hue, saturation, value color space; determining a distance between a plurality of clusters as a maximum distance between pairs of subshots within the plurality of clusters; merging the plurality of clusters if a determined distance between the plurality of clusters is smaller than a predetermined threshold; and dividing a cluster in the plurality of clusters if a difference in a keyframe file size in the cluster exceeds a predetermined threshold; and creating a video summary based on the clustering the plurality of subshots.