Patent Document ID: 7852414
Application ID: 10532282
Patent Status: 1

Claim One:
1. Method of selecting seeds from a set of key images of a video sequence for the grouping of key images of prevalent shots of the video sequence for use in interactive navigation of the video sequence, comprising the following steps: random drawing of p candidates from the set of key images by automatically extracting shots of interest, p being calculated to increase the probability of drawing a key image of a prevalent shot, calculation of a cost C for each candidate, dependent on the distance from the key images of the set to that of the candidate, the distance relating to signatures, selection of the candidate minimizing the cost C, determination of a subset from among the set of key images such that the key images forming the subset have a distance from the candidate less than a threshold T, determination of a seed from among the key images of the subset such that it minimizes the cost function C for this subset, deletion of the key images of the subset to form a new set of key images for at least one new random draw and determination of a new seed according to the previous 5 steps in order to refine the grouping of key images to those of interest for the interactive navigation of the video sequence, wherein the cost C is dependent on the quadratic distances between the signature of the candidate and those of the key images of the subset and in that T is the standard deviation of the distribution of the distances of the key images of the set from the candidate and is dependent on the distribution of the distances of the key images of the set from the candidate.