Skip to main content
SpringerLink
Log in

Mr-SDM: a novel statistical deformable model for object deformation

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

Abstract

In this paper, we propose a novel statistical deformable model (SDM) for Material-related object deformation, which we called Mr-SDM. In Mr-SDM, by integrating the prior knowledge of the physical material property into the training of SDM, we are able to achieve both accuracy and computational efficiency in simulating material deformation for various applications. Our Mr-SDM training process takes advantage of the accuracy of Finite Element Method (FEM) to generate a set of deforming samples which enables us to estimate the deformation parameter of an unknown object based on its material knowledge. Our experiments have shown that Mr-SDM is able to give comparable accuracy with respect to FEM while, at the same time, reducing the computation cost from O(n 2) for FEM-based simulation to O(n) using Mr-SDM.

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

Similar content being viewed by others

References

  1. Garcia, M., et al.: A physically based deformation model for interactive cartoon animation. In: Proceedings of the 4th Workshop on Virtual Reality Interaction and Physical Simulation (VRIPHYS 2007), pp. 27–34

  2. Sadeghipour, K., Dopkin, J.A., Li, K.: A computer aided finite element/experimental analysis of induction heating process of steel. Comput. Ind. 28(3), 195–205 (1996)

    Article  Google Scholar 

  3. Keeve, E., Girod, S., : Deformable modeling of facial tissue for craniofacial surgery simulation. Comput. Aided Surg. 3, 228–238 (1998)

    Article  Google Scholar 

  4. Lasseter, J.: Principles of traditional animation applied to 3D computer animation. In: Proceedings of SIGGRAPH’87, pp. 35–44 (1987)

  5. Sederberg, T.W., Zheng, J., Bakenov, A., Nasri, A.: T-splines and t-nurccs. ACM Trans. Graph. 22(3), 477–484 (2003)

    Article  Google Scholar 

  6. Botsch, M., Kobbelt, L.: Real-time shape editing using radial basis functions. Comput. Graph. Forum. 24(3), 611–621 (2005)

    Article  Google Scholar 

  7. Zhang, Y., : A new physical model with multilayer architecture for facial-expression animation using dynamic adaptive mesh. IEEE Trans. Vis. Comput. Graph. 10(3), 339–352 (2004)

    Article  Google Scholar 

  8. Chen, Y., Lin, S., Zhong, H., Xu, Y.Q., Guo, B., Shum, H.Y.: Realistic rendering and animation of knitwear. IEEE Trans. Vis. Comput. Graph. 9(1), 44–53 (2003)

    Google Scholar 

  9. Cotin, S., : A hybrid elastic model allowing real-time cutting, deformations and force-feedback for surgery training and simulation. Vis. Comput. 16(88), 437–452 (2000)

    Article  MATH  Google Scholar 

  10. Mollemans, W., : Predicting soft-tissue deformations for a maxillofacial surgery planning system: From computational strategies to a complete clinical validation. Med. Image Anal. 11(3), 282–301 (2007)

    Article  Google Scholar 

  11. Gelder, A.V.: Approximate simulation of elastic membranes by triangulated spring meshes. J. Graph. Tools 3(2), 21–42 (1998)

    Google Scholar 

  12. Maciel, A., et al.: Deformable tissue parameterized by properties of real biological tissue. In: Proceedings of International Symposium on Surgery Simulation and Soft Tissue Modeling, pp. 74–87 (2003)

  13. O’Brien, J.F., Bargteil, A.W., Hodgins, J.K., Graphical modeling and animation of ductile fracture. In: Proceedings of SIGGRAPH’02, pp. 291–294 (2002)

  14. Bro-Nielsen, M., Cotin, S.: Real-time volumetric deformable models for surgery simulation using finite elements and condensation. Comput. Graph. Forum 15(3), 57–66 (1996)

    Article  Google Scholar 

  15. Hirota, G., Fisher, S., State, A., Lee, C., Fuchs, H.: An implicit finite element method for elastic solids in contact. In: Computer Animations (2001)

  16. Sifakis, E., Neverov, I., Fedkiw, R.: Automatic determination of facial muscle activations from sparse motion capture marker data. In: Proceedings of SIGGRAPH’05, pp. 417–425 (2005)

  17. Irving, G., Teran, J., Fedkiw, R.: Invertible finite elements for robust simulation of large deformation. In: Proceedings of SIGGRAPH’04, pp. 131–140 (2004)

  18. Teran, J., Sifakis, E., Irving, G., Fedkiw, R.: Robust quasistatic finite elements and flesh simulation. In: Proceedings of SIGGRAPH’05, pp. 181–190 (2005)

  19. Wu, X., Downes, M.S., Goktekin, T., Tendick, F.: Adaptive nonlinear finite elements for deformable body simulation using dynamic progressive meshes. Comput. Graph. Forum 20(3), 349–358 (2002)

    Article  Google Scholar 

  20. Muller, M., Teschner, M., Gross, M.: Physically-based simulation of objects represented by surface meshes. In: Proceedings of Computer Graphics International (CGI’04), pp. 26–33 (2004)

  21. Bro-Nielsen, M., HTM Inc, Rockville, M.D.: Finite element modeling in surgery simulation. Proc. IEEE 86(33), 490–503 (1998)

    Article  Google Scholar 

  22. Huang, J., Liu, X., Bao, H., Guo, B., Shum, H.-Y.: Clustering method for fast deformation with constraints. In: Proceedings of the 2005 ACM Symposium on Solid and Physical Modeling, pp. 221–226 (2005)

  23. Reeves, W.T.: Particle systems—a technique for modeling a class of fuzzy objects. ACM Trans. Graph. 2(2), 91–108 (1983)

    Article  Google Scholar 

  24. Nayroles, B., Touzot, G., Villon, P., Ricard, A.: Generalizing the finite element method: diffuse approximation and diffuse elements. Comput. Mech. 10(5), 307–318 (1992)

    Article  MATH  Google Scholar 

  25. Sukumar, N.: Meshless methods and partition of unity finite elements. In: Proceedings of the 6th International ESAFORM Conference on Material Forming, pp. 603–606 (2003)

  26. Pfister, H., Zwicker, M., Van Baar, J., Gross, M.: Surfels, Surface elements as rendering primitives. In: Proceedings of SIGGRAPH’00, pp. 335–342 (2000)

  27. Muller, M., Keiser, R., Nealsen, A., Pauly, M., Gross, M., Alexa, M., Point based animation of elastic, plastic and melting objects. In: Proceedings of SIGGRAPH’04, pp. 141–151 (2004)

  28. Cootes, T.F., Taylor, C.J., Cooper, D.H., Graham, J.: Active shape models—their training and application. Comput. Vis. Image Underst. 61(1), 38–59 (1995)

    Article  Google Scholar 

  29. Meller, S., Nkenke, E., Kalender, W.: Statistical face models for the prediction of soft-tissue deformations after orthognathic osteotomies. MICCAI 3750, 443–450 (2005)

    Google Scholar 

  30. He, Q., Feng, J., Ip, H.H.S., Xia, J., Cao, X.: An integration of statistical deformable model and finite element method for bone-related soft tissue prediction in orthognathic surgery planning. In: Proceedings of 4th International Workshop on Medical Imaging and Augmented Reality. LNCS, vol. 5128. pp. 31–39. Springer, Berlin (2008)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Image Computing Group,Department of Computer Science, City University of Hong Kong, Hong Kong, China

    Qizhen He, Horace H. S. Ip & Jun Feng

  2. Department of Computer Science and Technology, University of Science & Technology of China, Hefei, China

    Qizhen He & Xianbin Cao

Authors
  1. Qizhen He
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Horace H. S. Ip
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jun Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xianbin Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qizhen He.

Rights and permissions

Reprints and permissions

About this article

Cite this article

He, Q., Ip, H.H.S., Feng, J. et al. Mr-SDM: a novel statistical deformable model for object deformation. Vis Comput 25, 609–616 (2009). https://doi.org/10.1007/s00371-009-0333-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-009-0333-5

Keywords

Search

Navigation