Abstract

In many behavioral domains, such as facial expression and gesture, sparse structure is prevalent. This sparsity would be well suited for event detection but for one problem. Features typically are confounded by alignment error in space and time. As a consequence, high-dimensional representations such as SIFT and Gabor features have been favored de- spite their much greater computational cost and potential loss of infor- mation. We propose a Kernel Structured Sparsity (KSS) method that can handle both the temporal alignment problem and the structured sparse reconstruction within a common framework, and it can rely on simple fea- tures. We characterize spatio-temporal events as time-series of motion patterns and by utilizing time-series kernels we apply standard structured- sparse coding techniques to tackle this important problem. We evaluated the KSS method using both gesture and facial expression datasets that include spontaneous behavior and differ in degree of difficulty and type of ground truth coding. KSS outperformed both sparse and non-sparse methods that utilize complex image features and their temporal exten- sions. In the case of early facial event classification KSS had 10% higher accuracy as measured by F1 score over kernel SVM methods1 .