Loading web-font TeX/Main/Bold
NNWarp: Neural Network-Based Nonlinear Deformation | IEEE Journals & Magazine | IEEE Xplore

NNWarp: Neural Network-Based Nonlinear Deformation


Abstract:

NNWarp is a highly re-usable and efficient neural network (NN) based nonlinear deformable simulation framework. Unlike other machine learning applications such as image r...Show More

Abstract:

NNWarp is a highly re-usable and efficient neural network (NN) based nonlinear deformable simulation framework. Unlike other machine learning applications such as image recognition, where different inputs have a uniform and consistent format (e.g., an array of all the pixels in an image), the input for deformable simulation is quite variable, high-dimensional, and parametrization-unfriendly. Consequently, even though the neural network is known for its rich expressivity of nonlinear functions, directly using an NN to reconstruct the force-displacement relation for general deformable simulation is nearly impossible. NNWarp obviates this difficulty by partially restoring the force-displacement relation via warping the nodal displacement simulated using a simplistic constitutive model-the linear elasticity. In other words, NNWarp yields an incremental displacement fix per mesh node based on a simplified (therefore incorrect) simulation result other than synthesizing the unknown displacement directly. We introduce a compact yet effective feature vector including geodesic, potential and digression to sort training pairs of per-node linear and nonlinear displacement. NNWarp is robust under different model shapes and tessellations. With the assistance of deformation substructuring, one NN training is able to handle a wide range of 3D models of various geometries. Thanks to the linear elasticity and its constant system matrix, the underlying simulator only needs to perform one pre-factorized matrix solve at each time step, which allows NNWarp to simulate large models in real time.
Published in: IEEE Transactions on Visualization and Computer Graphics ( Volume: 26, Issue: 4, 01 April 2020)
Page(s): 1745 - 1759
Date of Publication: 15 November 2018

ISSN Information:

PubMed ID: 30442607

Funding Agency:

References is not available for this document.

1 Introduction

Nonlinear shape deformation is ubiquitous in our every day life and simulating deformable objects has long been considered as an important yet challenging task for computer graphics and animation. In the past ten years, the finite element method (FEM) based frameworks [1] become more and more popular due to its versatility of encoding various material behaviors. With the prescribed external force \mathbf {f}_\mathtt {ext}, the dynamic equilibrium is forwarded by solving a high-dimensional nonlinear system at each time step. Most nonlinear solvers start with an initial guess of the unknown displacement \mathbf {u} and iteratively refine the result until the system converges in order to calculate the deformed model shape. While conceptually straightforward, the requirement of repetitive evaluations of the nonlinear internal force \mathbf {f}_\mathtt {int} or/and its gradient \partial \mathbf {f}_\mathtt {int}/\partial \mathbf {u} makes the simulation rather computational expensive.

Select All
1.
K.-J. Bathe, Finite Element Method, Hoboken, NJ, USA:Wiley, 2008.
2.
J. Schmidhuber, "Deep learning in neural networks: An overview", Neural Netw., vol. 61, pp. 85-117, 2015.
3.
J.-T. Huang, J. Li, D. Yu, L. Deng and Y. Gong, "Cross-language knowledge transfer using multilingual deep neural network with shared hidden layers", Proc. IEEE Int. Conf. Acoust. Speech Signal Process., pp. 7304-7308, 2013.
4.
G. E. Dahl, D. Yu, L. Deng and A. Acero, "Context-dependent pre-trained deep neural networks for large-vocabulary speech recognition", IEEE Trans. Audio Speech Language Process., vol. 20, no. 1, pp. 30-42, Jan. 2012.
5.
J. Pan, C. Liu, Z. Wang, Y. Hu and H. Jiang, "Investigation of deep neural networks (DNN) for large vocabulary continuous speech recognition: Why dnn surpasses gmms in acoustic modeling", Proc. 8th Int. Symp. Chin. Spoken Language Process., pp. 301-305, 2012.
6.
L. Wang, W. Ouyang, X. Wang and H. Lu, "Visual tracking with fully convolutional networks", Proc. IEEE Int. Conf. Comput. Vis., pp. 3119-3127, 2015.
7.
M. Kristan, J. Matas, A. Leonardis, M. Felsberg, L. Cehovin, G. Fernández, et al., "The visual object tracking vot2015 challenge results", Proc. IEEE Int. Conf. Comput. Vis. Workshops, pp. 1-23, 2015.
8.
K. Hornik, "Approximation capabilities of multilayer feedforward networks", Neural Netw., vol. 4, no. 2, pp. 251-257, 1991.
9.
G. Cybenko, "Approximation by superpositions of a sigmoidal function", Math. Control Signals Syst., vol. 2, no. 4, pp. 303-314, 1989.
10.
S. Bouaziz, S. Martin, T. Liu, L. Kavan and M. Pauly, "Projective dynamics: fusing constraint projections for fast simulation", ACM Trans. Graph., vol. 33, no. 4, 2014.
11.
H. Wang and Y. Yang, "Descent methods for elastic body simulation on the GPU", ACM Trans. Graph., vol. 35, no. 6, 2016.
12.
M. Müller, J. Dorsey, L. McMillan, R. Jagnow and B. Cutler, "Stable real-time deformations", Proc. ACM SIGGRAPH/Eurographics Symp. Comput. Animation, pp. 49-54, 2002.
13.
M. G. Choi and H.-S. Ko, "Modal warping: Real-time simulation of large rotational deformation and manipulation", IEEE Trans. Vis. Comput. Graph., vol. 11, no. 1, pp. 91-101, Jan./Feb. 2005.
14.
J. Barbič and Y. Zhao, "Real-time large-deformation substructuring", ACM Trans. Graph., vol. 30, no. 4, 2011.
15.
R. Dechter, "Learning while searching in constraint-satisfaction problems", Proc. 5th AAAI National Conf. Artif. Intell., pp. 178-183, 1986.
16.
A. Sharif Razavian, H. Azizpour, J. Sullivan and S. Carlsson, "Cnn features off-the-shelf: An astounding baseline for recognition", Proc. IEEE Conf. Comput. Vis. Pattern Recognit. Workshops, pp. 806-813, 2014.
17.
K. Simonyan and A. Zisserman, "Very deep convolutional networks for large-scale image recognition", CoRR, vol. abs/1409.1556, 2014.
18.
A. Krizhevsky, I. Sutskever and G. E. Hinton, "Imagenet classification with deep convolutional neural networks", Proc. Advances Neural Inf. Process. Syst., pp. 1097-1105, 2012.
19.
C. Farabet, C. Couprie, L. Najman and Y. LeCun, "Learning hierarchical features for scene labeling", IEEE Trans. Pattern Anal. Mach. Intell., vol. 35, no. 8, pp. 1915-1929, Aug. 2013.
20.
A. Karpathy, G. Toderici, S. Shetty, T. Leung, R. Sukthankar and L. Fei-Fei, "Large-scale video classification with convolutional neural networks", Proc. IEEE Conf. Comput. Vis. Pattern Recognit., pp. 1725-1732, 2014.
21.
K. He, X. Zhang, S. Ren and J. Sun, "Delving deep into rectifiers: Surpassing human-level performance on imagenet classification", Proc. IEEE Int. Conf. Comput. Vis., pp. 1026-1034, 2015.
22.
L.-C. Chen, G. Papandreou, I. Kokkinos, K. Murphy and A. L. Yuille, "Deeplab: Semantic image segmentation with deep convolutional nets atrous convolution and fully connected CRFS", CoRR, vol. abs/1606.00915, 2016.
23.
H. Noh, S. Hong and B. Han, "Learning deconvolution network for semantic segmentation", Proc. IEEE Int. Conf. Comput. Vis., pp. 1520-1528, 2015.
24.
R. Girshick, J. Donahue, T. Darrell and J. Malik, "Region-based convolutional networks for accurate object detection and segmentation", IEEE Trans. Pattern Anal. Mach. Intell., vol. 38, no. 1, pp. 142-158, Jan. 2016.
25.
O. Russakovsky, J. Deng, H. Su, J. Krause, S. Satheesh, S. Ma, et al., "ImageNet large scale visual recognition challenge", Int. J. Comput. Vis., vol. 115, no. 3, pp. 211-252, 2015.
26.
M. A. Otaduy, B. Bickel, D. Bradley and H. Wang, "Data-driven simulation methods in computer graphics: Cloth tissue and faces", Proc. ACM SIGGRAPH Courses, 2012.
27.
H. Wang, F. Hecht, R. Ramamoorthi and J. F. OBrien, "Example-based wrinkle synthesis for clothing animation", ACM Trans. Graph., vol. 29, no. 4, 2010.
28.
L. Kavan, D. Gerszewski, A. W. Bargteil and P.-P. Sloan, "Physics-inspired upsampling for cloth simulation in games", ACM Trans. Graph., vol. 30, no. 4, 2011.
29.
H. Wang, J. F. OBrien and R. Ramamoorthi, "Data-driven elastic models for cloth: Modeling and measurement", ACM Trans. Graph., vol. 30, no. 4, 2011.
30.
E. Miguel, D. Bradley, B. Thomaszewski, B. Bickel, W. Matusik, M. A. Otaduy, et al., "Data-driven estimation of cloth simulation models" in Computer Graphics Forum, Hoboken, NJ, USA:Wiley, vol. 31, pp. 519-528, 2012.

Contact IEEE to Subscribe

References

References is not available for this document.