Patent ID: 7334191

Claim:
A computer-implemented method for organizing a sequence of video frames, comprising: generating a first portion of a segment of the sequence by: for each frame beginning from an initial frame in the sequence, computing a multi-dimensional vector of parameters indicative of a characteristic of the frame; determining vector distances between the frames in the sequence responsively to differences in the multi-dimensional vector of parameters among the frames; and finding, responsively to the distances, a bounding subset comprising at least three of the frames in the sequence, chosen so as to maximize a sum of the distances between all of the at least three frames in the subset, while each of the distances is no greater than a predetermined maximum, such that the first portion comprises the frames in the sequence that are bounded by the at least three of the frames in the bounding subset; selecting one of the frames in the first portion to be a representative frame for the segment; and generating a second portion of the segment by adding to the segment further frames in the sequence subsequent to the first portion while determining that the respective distances between the added further frames and the representative frame are within a predefined bound.