Skip to main content

Advertisement

SpringerLink
Log in

Inverse kinematics using dynamic joint parameters: inverse kinematics animation synthesis learnt from sub-divided motion micro-segments

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

In this paper, we describe a novel parallelizable method for the fast computation of inverse kinematics (IK) animation. The existing IK techniques are based on sequential algorithms as they compute a skeletal pose relying only on the previous one; However, for a given trajectory, both the previous posture and the following posture are desired to compute a natural posture of the current frame. Moreover, they do not take into account that the skeletal joint limits vary with temporal spatial skeleton configurations. In this paper, we describe a novel extension of IK model using dynamic joint parameters to overcome the major drawbacks of traditional approaches of IK. Our constraint model relies on motion capture data of human motion. The dynamic joint motion parameters are learned automatically, embedding dynamic joint limit values and feasible poses. The joint information is stored in an octree which clusters and provides fast access to the data. Where the trajectory of the end-effector is provided in the input or the target positions data are sent by data stream, all the computed poses are assembled into a smooth animation sequence using parallel filtering and retargeting passes. The main benefits of our approach are dual: first, the joint constraints are dynamic (as in a real human body), and automatically learnt from real data; second, the processing time is reduced significantly due to the parallel algorithm. After describing our model, we demonstrate its efficiency and robustness, and show that it can generate high visual quality motion and natural looking postures with a significant performance improvement.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Autodesk Maya (2015). http://www.autodesk.com/ Accessed 20 Sept 2015

  2. Blender (2015). https://www.blender.org/. Accessed 20 Sept 2015

  3. Aristidou, A., Lasenby, J.: Fabrik: a fast, iterative solver for the inverse kinematics problem. Graph. Models 73(5), 243–260 (2011). doi:10.1016/j.gmod.2011.05.003

    Article  Google Scholar 

  4. Baerlocher, P., Boulic, R.: Task-priority formulations for the kinematic control of highly redundant articulated structures. In: Proceedings of 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 1, pp. 323–329 (1998). doi:10.1109/IROS.1998.724639

  5. Baerlocher, P., Boulic, R.: Parametrization and range of motion of the ball-and-socket joint. DEFORM/AVATARS 196, 180–190 (2000)

  6. Baerlocher, P., Boulic, R.: An inverse kinematics architecture enforcing an arbitrary number of strict priority levels. Vis. Comput. 20(6), 402–417 (2004)

    Article  Google Scholar 

  7. Baillieul, J.: Kinematic programming alternatives for redundant manipulators. In: Proceedings of 1985 IEEE International Conference on Robotics and Automation, vol. 2, pp. 722–728 (1985). doi:10.1109/ROBOT.1985.1087234

  8. Blow, J.: Inverse kinematics with quaternion joint limits. Game Developer (2002)

  9. Buss, S.R., Kim, J.S.: Selectively damped least squares for inverse kinematics, pp. 37–49 (2004)

  10. Chiaverini, S.: Singularity-robust task-priority redundancy resolution for real-time kinematic control of robot manipulators. IEEE Trans. Robotics Autom. 13(3), 398–410 (1997)

    Article  Google Scholar 

  11. Feng, A.W., Xu, Y., Shapiro, A.: An example-based motion synthesis technique for locomotion and object manipulation. In: Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, pp. 95–102. ACM (2012)

  12. Fourati, N., Pelachaud, C.: Emilya: Emotional body expression in daily actions database, pp. 3486–3493 (2014)

  13. Grochow, K., Martin, S.L., Hertzmann, A., Popović, Z.: Style-based inverse kinematics. In: ACM SIGGRAPH 2004 Papers, SIGGRAPH ’04, pp. 522–531. ACM, New York (2004). doi:10.1145/1186562.1015755

  14. Harish, P., Mahmudi, M., Callennec, B.L., Boulic, R.: Parallel inverse kinematics for multithreaded architectures. ACM Trans. Graph. 35(2), 19:1–19:13 (2016)

  15. Huang, J., Boubekeur, T., Ritschel, T., Holländer, M., Eisemann, E.: Separable approximation of ambient occlusion. In: Proceedings of Eurographics 2012 Short, pp. 29–32 (2011)

  16. Huang, J., Pelachaud, C.: An efficient energy transfer inverse kinematics solution. Proc. Motion Game 2012 7660, 278–289 (2012)

    Google Scholar 

  17. Kallmann, M.: Analytical inverse kinematics with body posture control. Comput. Anim. Virtual Worlds 19(2), 79–91 (2008)

    Article  Google Scholar 

  18. Klein, C.A., Huang, C.H.: Review of pseudoinverse control for use with kinematically redundant manipulators. IEEE Trans. Syst. Man Cybern. SMC–13(2), 245–250 (1983). doi:10.1109/TSMC.1983.6313123

    Article  Google Scholar 

  19. Kopp, S., Krenn, B., Marsella, S., Marshall, A.N., Pelachaud, C., Pirker, H., Tharisson, K.R., Vilhjalmsson, H.: Towards a common framework for multimodal generation in ecas: The behavior markup language. In: Proceedings of the 6th International Conference on Intelligent Virtual Agents, pp. 21–23, Marina (2006)

  20. Le Callennec, B., Boulic, R.: Interactive motion deformation with prioritized constraints. Graph. Models 68(2), 175–193 (2006)

    Article  Google Scholar 

  21. Liegeois, A.: Automatic supervisory control of the configuration and behavior of multibody mechanisms. IEEE Trans. Syst. Man Cybern. 7(12), 868–871 (1977)

    Article  MATH  Google Scholar 

  22. Nakamura, Y., Hanafusa, H.: Inverse kinematic solutions with singularity robustness for robot manipulator control. J. Dyn. Syst. Meas. Control 108(3), 163–171 (1986)

    Article  MATH  Google Scholar 

  23. Paris, S., Durand, F.: A fast approximation of the bilateral filter using a signal processing approach. In: Computer Vision—ECCV 2006, pp. 568–580. Springer, Berlin (2006)

  24. Shao, W., Ng-Thow-Hing, V.: A general joint component framework for realistic articulation in human characters. In: Proceedings of the 2003 Symposium on Interactive 3D Graphics, pp. 11–18. ACM (2003)

  25. Tang, W., Cavazza, M., Mountain, D., Earnshaw, R.A.: Real-time inverse kinematics through constrained dynamics. In: Proceedings of the International Workshop on Modelling and Motion Capture Techniques for Virtual Environments, CAPTECH ’98, pp. 159–170. Springer, London (1998)

  26. Tolani, D., Goswami, A., Badler, N.I.: Real-time inverse kinematics techniques for anthropomorphic limbs. Graph. Models 62(5), 353–388 (2000)

    Article  MATH  Google Scholar 

  27. Tomasi, C., Manduchi, R.: Bilateral filtering for gray and color images. In: Sixth International Conference on Computer Vision, pp. 839–846. IEEE (1998)

  28. Unzueta, L., Peinado, M., Boulic, R., Suescun, A.: Full-body performance animation with sequential inverse kinematics. Graph. Models 70, 87–104 (2008)

    Article  Google Scholar 

  29. Wampler II, C.W.: Manipulator inverse kinematic solutions based on vector formulations and damped least-squares methods. IEEE Trans. Syst. Man Cybern. 16(1), 93–101 (1986). doi:10.1109/TSMC.1986.289285

    Article  MATH  Google Scholar 

  30. Wang, L.C., Chen, C.: A combined optimization method for solving the inverse kinematics problems of mechanical manipulators. IEEE Trans. Robotics Autom. 7(4), 489–499 (1991). doi:10.1109/70.86079

    Article  Google Scholar 

  31. Webber, B.L., Phillips, C.B., Badler, N.I.: Simulating humans: computer graphics, animation, and control, p. 68. Center for Human Modeling and Simulation (1993)

  32. Wendland, H.: Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree. Adv. Comput. Math. 4(1), 389–396 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  33. Wilhelms, J., Gelder, A.V.: Fast and easy reach-cone joint limits. J. Graph. Tools 6(2), 27–41 (2001)

    Article  MATH  Google Scholar 

  34. Wolovich, W., Elliott, H.: A computational technique for inverse kinematics. In: The 23rd IEEE Conference on Decision and Control, vol. 23, pp. 1359–1363 (1984)

  35. Yamane, K., Nakamura, Y.: Natural motion animation through constraining and deconstraining at will. IEEE Trans. Vis. Comput. Graph. 9, 352–360 (2003). doi:10.1109/TVCG.2003.1207443

    Article  Google Scholar 

  36. Yuan, J.: Local svd inverse of robot jacobians. Robotica 19(1), 79–86 (2001)

    Article  Google Scholar 

  37. Zhao, J., Badler, N.I.: Inverse kinematics positioning using nonlinear programming for highly articulated figures. ACM Trans. Graph. 13, 313–336 (1994)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CNRS LTCI and Telecom ParisTech, Paris, France

    J. Huang, Y. Ding & C. Pelachaud

  2. Chalmers University of Technology, Göteborg, Sweden

    M. Fratarcangeli

Authors
  1. J. Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Fratarcangeli
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Y. Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. C. Pelachaud
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to J. Huang.

Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary material 1 (mp4 70091 KB)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Huang, J., Fratarcangeli, M., Ding, Y. et al. Inverse kinematics using dynamic joint parameters: inverse kinematics animation synthesis learnt from sub-divided motion micro-segments. Vis Comput 33, 1541–1553 (2017). https://doi.org/10.1007/s00371-016-1297-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-016-1297-x

Keywords

Search

Navigation