FMDistance: A Fast and Effective Distance Function for Motion Capture Data

Given several motion capture sequences, of similar (but not identical) length, what is a good distance function? We want to find similar sequences, to spot outliers, to create cl usters, and to visualize the (large) set of motion capture sequences at our disposal. We propose a set of new features fo r motion capture sequences. We experiment with numerous variations (112 feature-sets in total, using vari ations of weights, logarithms, dimensionality reduction) , and we show that the appropriate combination leads to near-p erfect classification on a database of 226 actions with twelve different categories, and it enables visualiza tion of the whole database as well as outlier detection.

[1]  Richard Szeliski,et al.  Video textures , 2000, SIGGRAPH.

[2]  Jessica K. Hodgins,et al.  Interactive control of avatars animated with human motion data , 2002, SIGGRAPH.

[3]  I. Jolliffe Principal Component Analysis , 2002 .

[4]  Eamonn Keogh Exact Indexing of Dynamic Time Warping , 2002, VLDB.

[5]  Lucas Kovar,et al.  Motion graphs , 2002, SIGGRAPH '08.

[6]  N. Troje Decomposing biological motion: a framework for analysis and synthesis of human gait patterns. , 2002, Journal of vision.

[7]  Dimitrios Gunopulos,et al.  Indexing Large Human-Motion Databases , 2004, VLDB.

[8]  Graham Coleman,et al.  Detection and explanation of anomalous activities: representing activities as bags of event n-grams , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[9]  Victor B. Zordan,et al.  Dynamic response for motion capture animation , 2005, SIGGRAPH 2005.

[10]  James M. Rehg,et al.  A data-driven approach to quantifying natural human motion , 2005, SIGGRAPH '05.

[11]  Victor B. Zordan,et al.  Dynamic response for motion capture animation , 2005, SIGGRAPH '05.

[12]  Lucas Kovar,et al.  Motion graphs , 2002, SIGGRAPH Classes.

[13]  Heng Tao Shen,et al.  Principal Component Analysis , 2009, Encyclopedia of Biometrics.