Methods for selecting a subsequence of video frames from a sequence of video frames
First Claim
Patent Images
1. A method for selecting a subsequence of video frames from a sequence of video frames, comprising the steps of:
- (a) defining a distance function between video frames in the sequence of video frames using a processing unit;
(b) defining an optimization criterion to express a feature of a plurality of subsequences of video frames selected from said sequence of video frames using a processing unit;
(c) for a predetermined number of iterations;
(i) defining a first subsequence of video frames and a second subsequence of video frames selected from said sequence of video frames using a processing unit;
(ii) for each video frame in said second subsequence of video frames, determining a respective optimal value of the optimization criterion as determined between said video frame and each prior video frame in said first subsequence and storing information relating to the video frames associated with said optimal value using a processing unit;
(d) determining an overall optimal value among the optimal values of the optimization criterion determined in step (c) using a processing unit;
(e) retrieving the video frames stored in step (c) and associated with the overall optimal values of the optimization criterion using a processing unit.
3 Assignments
0 Petitions
Accused Products
Abstract
A method for selecting a subsequence of video frames (72-84) from a sequence of video frames (70) comprising defining a distance function between video frames (72-84) in the sequence of video frames (70). An optimization criterion is defined to express a feature of a plurality of subsequences of video frames (72-84) selected from the sequence of video frames (70). A method is disclosed for displaying key frames for browsing and streaming.
36 Citations
31 Claims
-
1. A method for selecting a subsequence of video frames from a sequence of video frames, comprising the steps of:
-
(a) defining a distance function between video frames in the sequence of video frames using a processing unit; (b) defining an optimization criterion to express a feature of a plurality of subsequences of video frames selected from said sequence of video frames using a processing unit; (c) for a predetermined number of iterations; (i) defining a first subsequence of video frames and a second subsequence of video frames selected from said sequence of video frames using a processing unit; (ii) for each video frame in said second subsequence of video frames, determining a respective optimal value of the optimization criterion as determined between said video frame and each prior video frame in said first subsequence and storing information relating to the video frames associated with said optimal value using a processing unit; (d) determining an overall optimal value among the optimal values of the optimization criterion determined in step (c) using a processing unit; (e) retrieving the video frames stored in step (c) and associated with the overall optimal values of the optimization criterion using a processing unit. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A method for selecting a first subsequence of video frames selected from a sequence of video frames, comprising the steps of:
-
(a) defining a distance function between video frames in the sequence of video frames using a processing unit; (b) defining an optimization criterion to express a feature of subsequences of video frames selected from said sequence of video frames using a processing unit; (c) determining values of the optimization criterion for each frame in the sequence of video frames and organizing said video frames according to said values of the optimization criterion using a processing unit; (d) discarding a frame associated with an optimal value of the optimization criterion and reorganizing the video frames remaining after said discarding using a processing unit; (e) determining values of the optimization criterion for video frames affected by the step of discarding and reorganizing the video frames using a processing unit; and (f) for a predetermined number of iterations, repeating steps (d) and (e). - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31)
-
Specification