A graph-based approach for detecting common actions in motion capture data and videos. (July 2018)

• Record Type: Journal Article
• Authors: Panagiotakis, Costas; Papoutsakis, Konstantinos; Argyros, Antonis
• Is Part Of: Pattern recognition. Volume 79(2018:Jul.)
• Page Start: 1
• Page End: 11
• Publication Date: 2018-07
• Subjects: Common action detection -- Video co-segmentation -- Temporal action co-segmentation -- Dynamic Time Warping; Pattern perception -- Periodicals; Perception des structures -- Périodiques; Patroonherkenning; 006.4
• DOI: 10.1016/j.patcog.2018.02.001
• Languages: English
• ISSNs: 0031-3203

Abstract

Abstract : highlights: Deterministic algorithm for unsupervised discovery of multiple commonalities. Discovers commonalities without any prior knowledge on their type, number, duration. The proposed method outperforms recently proposed state of the art methods. Abstract: We present a novel solution to the problem of detecting common actions in time series of motion capture data and videos. Given two action sequences, our method discovers all pairs of common subsequences, i.e. subsequences that represent the same or similar action. This is achieved in a completely unsupervised manner, i.e., without any prior knowledge of the type of actions, their number and their duration. These common subsequences (commonalities) may be located anywhere in the original sequences, may differ in duration and may be performed under different conditions e.g., by a different actor. The proposed method performs a very efficient graph-based search on the matrix of pairwise distances of frames of the two sequences. This search is supported by an objective function that captures the trade off between the similarity of the common subsequences and their lengths. The proposed method has been evaluated quantitatively on challenging datasets and in comparison to state of the art approaches. The obtained results demonstrate that the proposed method outperforms the state of the art methods both in the quality of the obtained solutions and in computational performance.