Clustering videos by location

Details Clustering videos by location Clustering videos by location

H - Electricity

04

N

H04N 5/92 (2006.01) H04N 5/44 (2011.01) H04N 5/93 (2006.01)

Patent

CA 2753978

Described is a technology in which video shots are clustered based upon the location at which the shots were cap-tured. A global energy function is optimized, including a first term that computes clusters so as to be reasonably dense and well connected, to match the possible shots that are captured at a location, e.g., based on similarity scores between pairs of shots. A second term is a temporal prior that encourages subsequent shots to be placed in the same cluster. The shots may be represented as nodes of a minimum spanning tree having edges with weights that are based on the similarity score between the shots represented by their respective nodes. Agglomerative clustering is performed by selecting pairs of available clusters, merging the pairs and keeping the pair with the lowest cost. Clusters are iteratively merged until a stopping criterion or criteria is met (e.g., only a single cluster remains).

La présente invention se rapporte à une technologie dans laquelle des scènes vidéo sont groupées en fonction du lieu où les scènes vidéo ont été capturées. Une fonction d'énergie globale est optimisée qui comprend : un premier terme qui calcule des groupes de telle sorte qu'ils soient raisonnablement denses et correctement appariés et de telle sorte qu'ils concordent avec les scènes vidéo possibles qui sont capturées en un lieu, sur la base d'indices de pertinence et de similitude entre des paires de scènes vidéo; et un second terme qui correspond à un moment antérieur et qui incite à inclure d'autres scènes vidéo dans le même groupe. Les scènes vidéo peuvent être représentées en tant que des nuds d'un arbre maximal minimum ayant des bords avec des poids qui sont basés sur l'indice de pertinence et de similitude entre les scènes vidéo représentées par leurs nuds respectifs. Un groupement agglomératif est exécuté en sélectionnant des paires de groupes disponibles, en fusionnant les paires et en conservant la paire qui revient le moins cher. Des groupes sont fusionnés de façon répétée jusqu'à ce qu'un ou des critères soient remplis (par exemple, jusqu'à ce qu'il ne reste qu'un seul groupe).

Affiliated with

Also associated with

Rating

Clustering videos by location does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Clustering videos by location, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Clustering videos by location will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1391234