US Patent 7852414 Method of selecting seeds for the clustering of key-frames

The method is characterized in that it implements the following steps:random drawing of p candidates from the set of key images,calculation of a cost C for each candidate,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 said 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.