Patent Document ID: 7979435
Application ID: 10528636
Patent Status: 1

Claim One:
1. Method of clustering images of a video sequence consisting of shots and represented by a graph-like structure, a node of the graph representing a shot or a class of shots defined by key images and the nodes being connected by edges, comprising the following iteration: selecting an edge a k connecting nodes n i and n j calculating a potential of node n m , merging of the two nodes n i and n j , as a function of the distances between the attributes of the key images defining the class of shots of node n i and those of the key images defining the class of shots of node n j and as a function of the temporal distance of these key images, calculating a potential of each edge connecting the merged node to another node of the graph previously connected to nodes n i or n j , as a function of the distances between the attributes of the key images defining the class of shots of the merged node and those of the key images defining the class of shots of the other node and as a function of the temporal distance between these key images, the new class of shots associated with the merged node comprising the key images of the classes of shots of the merged nodes, and merging of the two nodes and validation of the new graph if the energy of this graph, which is the sum of the potentials of the nodes and of the edges, is less than the energy of the graph before merging.