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, comprising the following steps: random drawing of p candidates from the set of key images, p being calculated in such a way as to obtain a very good probability of drawing a key image of a prevalent shot, calculation of the 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 the signatures, selection of the candidate (k 1 ) minimizing the cost C, determination of a subset (lk) from among the set of key images such that the key images forming the said subset have a distance from the candidate less than a threshold T, determination of a seed (k 2 ) from among the key images of the subset (Ik) such that it minimizes the cost function C for this subset, deletion of the key images of the subset (lk) 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.