Hierarchical Aligned Cluster Analysis for Temporal Clustering of Human Motion
Top Cited Papers
- 26 June 2012
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 35 (3), 582-596
- https://doi.org/10.1109/tpami.2012.137
Abstract
Temporal segmentation of human motion into plausible motion primitives is central to understanding and building computational models of human motion. Several issues contribute to the challenge of discovering motion primitives: the exponential nature of all possible movement combinations, the variability in the temporal scale of human actions, and the complexity of representing articulated motion. We pose the problem of learning motion primitives as one of temporal clustering, and derive an unsupervised hierarchical bottom-up framework called hierarchical aligned cluster analysis (HACA). HACA finds a partition of a given multidimensional time series into m disjoint segments such that each segment belongs to one of k clusters. HACA combines kernel k-means with the generalized dynamic time alignment kernel to cluster time series data. Moreover, it provides a natural framework to find a low-dimensional embedding for time series. HACA is efficiently optimized with a coordinate descent strategy and dynamic programming. Experimental results on motion capture and video data demonstrate the effectiveness of HACA for segmenting complex motions and as a visualization tool. We also compare the performance of HACA to state-of-the-art algorithms for temporal clustering on data of a honey bee dance. The HACA code is available online.Keywords
This publication has 47 references indexed in Scilit:
- A Least-Squares Framework for Component AnalysisIEEE Transactions on Pattern Analysis and Machine Intelligence, 2012
- Unsupervised view and rate invariant clustering of video sequencesComputer Vision and Image Understanding, 2009
- Assignment ProblemsPublished by Society for Industrial & Applied Mathematics (SIAM) ,2009
- Motion image segmentation using global criteria and DPPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- Learning and Inferring Motion Patterns using Parametric Segmental Switching Linear Dynamic SystemsInternational Journal of Computer Vision, 2007
- A unifying approach to hard and probabilistic clusteringPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Deriving action and behavior primitives from human motion dataPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Interactive control of avatars animated with human motion dataACM Transactions on Graphics, 2002
- Automated Derivation of Primitives for Movement ClassificationAutonomous Robots, 2002
- Normalized cuts and image segmentationIeee Transactions On Pattern Analysis and Machine Intelligence, 2000