Extração e agrupamento de trajetórias de movimento em vídeo

Um sistema que rastreia objetos em movimento em um conjunto de dados de vídeo para extrair uma representação das trajetórias 3D dos objetos é descrito. O sistema, então, encontra clusters hierárquicos de trajetórias similares no conjunto de dados de vídeo. As trajetórias de movimento dos objetos são extraídas por meio de uma formulação EKF que fornece a trajetória 3D de cada objeto até um fator constante. Para aumentar a precisão em casos de oclusões, múltiplas hipóteses de rastreamento são seguidas. Para agrupamento e recuperação baseados em trajetórias, uma versão modificada da distância de edição, chamada de subsequência comum mais longa, é utilizada. Similaridades são computadas entre projeções de trajetórias nos eixos de coordenadas. As trajetórias são agrupadas com base em um algoritmo de clustering aglomerativo. Para verificar a validade da abordagem, experimentos utilizando dados reais foram realizados.