Hierarchical Aligned Cluster Analysis for Temporal Clustering of Human Motion

Feng Zhou, Fernando De la Torre Frade, and Jessica K. Hodgins
IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), Vol. 35, No. 3, March, 2013, pp. 582-596.


Download
  • Adobe portable document format (pdf) (3MB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

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 variability in the temporal scale of human actions, the complexity of representing articulated motion, and the exponential nature of all possible movement combinations. We pose the problem of learning motion primitives as a temporal clustering one, and derive an unsupervised hierarchical bottom-up framework called hierarchical aligned cluster analysis (HACA). HACA finds a partition of a given multi-dimensional 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. 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 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 at http://humansensing.cs.cmu.edu/aca.

Notes
Associated Lab(s) / Group(s): Human Sensing

Text Reference
Feng Zhou, Fernando De la Torre Frade, and Jessica K. Hodgins, "Hierarchical Aligned Cluster Analysis for Temporal Clustering of Human Motion," IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), Vol. 35, No. 3, March, 2013, pp. 582-596.

BibTeX Reference
@article{Zhou_2013_7404,
   author = "Feng Zhou and Fernando {De la Torre Frade} and Jessica K Hodgins",
   title = "Hierarchical Aligned Cluster Analysis for Temporal Clustering of Human Motion",
   journal = "IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI)",
   pages = "582-596",
   month = "March",
   year = "2013",
   volume = "35",
   number = "3",
}