Établissement d'un graphe de liens au sein d'une collection de vidéos par comparaisons d'histoires

A partir d’une collection de videos filmees depuis des cameras fixes couvrant la meme periode de temps, nous pre-sentons une methode permettant de trouver quels groupements de videos presentent du recouvrement dans leurs champs de vue. Chaque video est d’abord traitee individuellement : les objets presents dans le temps sont detectes a intervalles reguliers, puis une categorie et un descripteur d’apparence leur sont attribues. La video est ensuite decoupee en cellules a differentes resolutions et nous assignons a chaque cellule son histoire : la liste des objets qui y ont ete detectes au cours du temps. Les liens entre cellules de differentes videos sont alors determines en comparant leurs histoires : deux cellules sont liees si, dans le temps,elles presentent des detections simultanees d’objets de la meme categorie avec des apparences similaires. Les paires de videos avec suffisamment de liens sont alors considerees comme ayant des champs de vue en recouvrement.Les liens sont finalement visualises dans un graphe dont chaque nœud represente une video et ou les aretes indiquent des paires de videos en recouvrement.