This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Hierarchical Aligned Cluster Analysis for Temporal Clustering of Human Motion
March 2013 (vol. 35 no. 3)
pp. 582-596
Feng Zhou, Robot. Inst., Carnegie Mellon Univ., Pittsburgh, PA, USA
F. De la Torre, Robot. Inst., Carnegie Mellon Univ., Pittsburgh, PA, USA
J. K. Hodgins, Robot. Inst., Carnegie Mellon Univ., Pittsburgh, PA, USA
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.
Index Terms:
Kernel,Time series analysis,Humans,Motion segmentation,Clustering algorithms,Heuristic algorithms,Legged locomotion,dynamic programming,Temporal segmentation,time series clustering,time series visualization,human motion analysis,kernel k-means,spectral clustering
Citation:
Feng Zhou, F. De la Torre, J. K. Hodgins, "Hierarchical Aligned Cluster Analysis for Temporal Clustering of Human Motion," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 35, no. 3, pp. 582-596, March 2013, doi:10.1109/TPAMI.2012.137
Usage of this product signifies your acceptance of the Terms of Use.