DTW-CURVE FOR CLASSIFICATION OF LOGICALLY SIMILAR MOTIONS

Yang Yuedong, Zhao Qinping, Hao Aimin, Wu Weihe

2008

Abstract

Logical classification of motion data is the precondition of motion editing and behaviour recognition. The typical distance metrics of sequences can not identify logical relation between motions well. Based on the traditional DTW distance metrics, this paper proposes strategies bidirectional DTW and segment DTW, both of which could improve the robustness of identifying logically related motions, and then proposes a DTW-Curve method which is used to compare the logical similarity between the motions. The generation of DTW-Curve includes three steps. Firstly, motions should be normalized to remove the global translation and align the global orientation. Secondly, motions are resampled to cluster local frames and remove redundant frames. Finally, DTW-Curve is generated under the control of different thresholds. DTW-Curve may produce many statistical properties, which could be used to unsupervised logical classification of motions. We propose two types of statistical properties, and classify motion data by using hierarchical clustering procedure. The experiment results demonstrate that the logical classification based on DTW- Curve has better classification performance and robustness.

References

  1. Kovar, L. & Gleicher, M., 2004. Automated extraction and parameterization of motions in large data sets. In International Conference on Computer Graphics and Interactive Techniques. Los Angeles, California, ACM Press.
  2. Muller, M., Roder, T. & Clausen, M., 2005. Efficient content-based retrieval of motion capture data. ACM Trans. Graph., 24, 677--685.
  3. Muller, M. & Roder, T., 2006. Motion Templates for Automatic Classification and Retrieval of Motion Capture Data. In Proceedings of the 2006 ACM SIGGRAPH / Eurographics Symposium on Computer Animation (SCA 2006). Vienna, Austria, Eurographics Association.
  4. Lee, C. & Elgammal, A., 2006. Human Motion Synthesis by Motion Manifold Learning and Motion Primitive Segmentation. In IV Conference of Articulated Motion and Deformable Objects (AMDO). Mallorca, Spain, LNCS.
  5. Barbic, J., Safonova, A., Pan, P., Faloutsos, P., Hodgins, P. K. & Pollard, N. S., 2004. Segmenting motion capture data into distinct behaviors. In Proceedings of the 2004 conference on Graphics interface GI 7804. University of Waterloo, Canadian Human-Computer Communications Society.
  6. Souvenir, R. & Pless, R., 2005. Manifold Clustering. In Proceedings of the Tenth IEEE International Conference on Computer Vision (ICCV'05). Beijing, IEEE Computer Society.
  7. Seward, A. E. & Bodenheimer, P., 2005. Using nonlinear dimensionality reduction in 3D figure animation. In Proceedings of the 43rd annual Southeast regional conference. Kennesaw, Georgia, ACM Press.
  8. Cardle, M., 2004. Technical Report: Automated Motion Editing. Computer Laboratory, University of Cambridge, UK.
  9. Ratanamahatana, C. A. and Keogh. E, 2005. Three Myths about Dynamic Time Warping. In proceedings of SIAM International Conference on Data Mining (SDM 7805), Newport Beach, CA.
  10. Bruderlin, A. & Williams, L., 1995. Motion signal processing. In Proceedings of the 22nd annual conference on Computer graphics and interactive techniques. ACM Press.
  11. Kovar, L. & Gleicher, M., 2003. Flexible automatic motion blending with registration curves. In Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation. San Diego, California, Eurographics Association.
  12. Wang, J. & Bodenheimer, B., 2004. Computing the duration of motion transitions: an empirical approach. In Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation. Grenoble, France, Eurographics Association.
  13. Keogh, E., Palpanas, T., Zordan, V. B., Gunopulos, D. & Cardle, M., 2004. Indexing Large Human-motion Databases. In Proceding of the 30th VLDB Conference. Toronto, Canada.
  14. Forbes, K. & Fiume, E., 2005. An efficient search algorithm for motion data using weighted PCA. In Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation. Los Angeles, California, ACM Press.
  15. Hsu, E., Pulli, P. & Popovic, J., 2005. Style translation for human motion. In International Conference on Computer Graphics and Interactive Techniques. Los Angeles, California, ACM Press.
  16. Hsu, E., Silva, M. D. & Popovic, J., 2007. Guided time warping for motion editing. In Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation. San Diego, California, Eurographics Association.
  17. Schödl, A., Szeliski, R., Salesin, D. H. & Essa, I., 2000. Video textures. In Proceedings of the 27th annual conference on Computer graphics and interactive techniques. , ACM Press.
  18. Kovar, L., Gleicher, M. & Pighin, F., 2002. Motion graphs. ACM Trans. Graph., 21, 473-482.
  19. Arikan, O. & Forsyth, D. A., 2002. Interactive motion generation from examples. In Proceedings of the 29th annual conference on Computer graphics and interactive techniques. San Antonio, Texas, ACM Press.
  20. Gleicher, M., Shin, H. J., Kovar, L. & Jepsen, A., 2003. Snap-together motion: assembling run-time animations. ACM SIGGRAPH 2003. San Diego, California, ACM Press.
  21. Jenkins O. C., Mataric M. J., 2002. Deriving Action and Behavior Primitives from Human Motion Data. In the IEEE/RSJ International Conference on Intelligent Robots and Systems. Lausanne, Switzerland,.
  22. Jenkins, O. C. & Mataric, M. J., 2003. Automated derivation of behavior vocabularies for autonomous humanoid motion. In Proceedings of the second international joint conference on Autonomous agents and multiagent systems. Melbourne, Australia, ACM Press.
  23. Jenkins, O. C. & Mataric, M. J., 2004. A spatio-temporal extension to Isomap nonlinear dimension reduction. In Proceedings of the twenty-first international conference on Machine learning. Alberta, Canada, ACM Press.
Download


Paper Citation


in Harvard Style

Yuedong Y., Qinping Z., Aimin H. and Weihe W. (2008). DTW-CURVE FOR CLASSIFICATION OF LOGICALLY SIMILAR MOTIONS . In Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008) ISBN 978-989-8111-20-3, pages 281-289. DOI: 10.5220/0001093702810289


in Bibtex Style

@conference{grapp08,
author={Yang Yuedong and Zhao Qinping and Hao Aimin and Wu Weihe},
title={DTW-CURVE FOR CLASSIFICATION OF LOGICALLY SIMILAR MOTIONS},
booktitle={Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)},
year={2008},
pages={281-289},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001093702810289},
isbn={978-989-8111-20-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)
TI - DTW-CURVE FOR CLASSIFICATION OF LOGICALLY SIMILAR MOTIONS
SN - 978-989-8111-20-3
AU - Yuedong Y.
AU - Qinping Z.
AU - Aimin H.
AU - Weihe W.
PY - 2008
SP - 281
EP - 289
DO - 10.5220/0001093702810289