Der, Sumner, and Popović Inverse Kinematics for Reduced Deformable Models Kevin G. Der Robert W. Sumner 1 Jovan Popović Computer Science and Artificial.

Slides:



Advertisements
Similar presentations
Regularized Least-Squares. Outline Why regularization? Truncated Singular Value Decomposition Damped least-squares Quadratic constraints.
Advertisements

Inverse Kinematics Professor Nicola Ferrier ME 2246,
Least-squares Meshes Olga Sorkine and Daniel Cohen-Or Tel-Aviv University SMI 2004.
Skinning CS418 Computer Graphics John C. Hart. Simple Inverse Kinematics Given target point (x,y) in position space, what are the parameters ( ,  )
CSE554Extrinsic DeformationsSlide 1 CSE 554 Lecture 9: Extrinsic Deformations Fall 2012.
CSE554Extrinsic DeformationsSlide 1 CSE 554 Lecture 10: Extrinsic Deformations Fall 2014.
Eurographics 2012, Cagliari, Italy GPU based ARAP Deformation using Volumetric Lattices M. Zollhöfer, E. Sert, G. Greiner and J. Süßmuth Computer Graphics.
Temporally Coherent Completion of Dynamic Shapes Hao Li, Linjie Luo, Daniel Vlasic, Pieter Peers, Jovan Popović, Mark Pauly, Szymon Rusinkiewicz ACM Transactions.
Modeling the Shape of People from 3D Range Scans
3D Graphics for Game Programming (J. Han) Chapter XI Character Animation.
Linear Blend Skinning.
Interactive Inverse 3D Modeling James Andrews Hailin Jin Carlo Séquin.
Real-Time Enveloping with Rotational Regression Robert Wang Kari Pulli Jovan Popović.
Chapter 4: IMD Chapter 4: Character Animation Character Animation 1 Lecturer: Norhayati Mohd Amin.
Pseudo-Skeleton based ARAP Mesh Deformation M. Zollhöfer, A. Vieweg, J. Süßmuth and G. Greiner Computer Graphics Group, FAU Erlangen-Nuremberg, Germany.
INFORMATIK Differential Coordinates for Interactive Mesh Editing Yaron Lipman Olga Sorkine Daniel Cohen-Or David Levin Tel-Aviv University Christian Rössl.
Example Based 3D Shape Completion Mark Pauly 1,2, Niloy J. Mitra 1, Joachim Giesen 2, Markus Gross 2, Leonidas J. Guibas 1 1 Stanford University 2 ETH,
CSCE 441 Computer Graphics: Keyframe Animation/Smooth Curves Jinxiang Chai.
A Study of Approaches for Object Recognition
Real-time Combined 2D+3D Active Appearance Models Jing Xiao, Simon Baker,Iain Matthew, and Takeo Kanade CVPR 2004 Presented by Pat Chan 23/11/2004.
Introduction to Robotics Tutorial III Alfred Bruckstein Yaniv Altshuler.
Inverse Kinematics Problem: Input: the desired position and orientation of the tool Output: the set of joints parameters.
3D Geometry for Computer Graphics
1 Numerical geometry of non-rigid shapes Non-Euclidean Embedding Non-Euclidean Embedding Lecture 6 © Alexander & Michael Bronstein tosca.cs.technion.ac.il/book.
Human Computer Interaction 7. Advanced User Interfaces (I) Data Scattering and RBF Course no. ILE5013 National Chiao Tung Univ, Taiwan By: I-Chen Lin,
The UNIVERSITY of NORTH CAROLINA at CHAPEL HILL Adrian Ilie Realistic Avatar Movement Using Combined Trackers.
CSE 473 Dr. Charles B. Owen Fundamentals of 3D Game Development1 Skeletons and Skinning Bones and Skeletons Mesh Skinning.
Animation CMSC 435/634. Keyframe Animation From hand drawn animation – Lead animator draws poses at key frames – Inbetweener draws frames between keys.
Algirdas Beinaravičius Gediminas Mazrimas.  Introduction  Motion capture and motion data  Used techniques  Animating human body  Problems  Conclusion.
Using Inverse Matrices Solving Systems. You can use the inverse of the coefficient matrix to find the solution. 3x + 2y = 7 4x - 5y = 11 Solve the system.
University of Maribor 1 CADUI' June FUNDP Namur An Interactive Constraint-Based Graphics System with Partially Constrained Form-Features.
Jinhui Tang †, Shuicheng Yan †, Richang Hong †, Guo-Jun Qi ‡, Tat-Seng Chua † † National University of Singapore ‡ University of Illinois at Urbana-Champaign.
Laplacian Surface Editing
CSE554Laplacian DeformationSlide 1 CSE 554 Lecture 8: Laplacian Deformation Fall 2012.
Computer Graphics Group Tobias Weyand Mesh-Based Inverse Kinematics Sumner et al 2005 presented by Tobias Weyand.
Facial animation retargeting framework using radial basis functions Tamás Umenhoffer, Balázs Tóth Introduction Realistic facial animation16 is a challenging.
DTU Medical Visionday May 27, 2009 Generative models for automated brain MRI segmentation Koen Van Leemput Athinoula A. Martinos Center for Biomedical.
Xiaoguang Han Department of Computer Science Probation talk – D Human Reconstruction from Sparse Uncalibrated Views.
Mesh Deformation Based on Discrete Differential Geometry Reporter: Zhongping Ji
An Information Fusion Approach for Multiview Feature Tracking Esra Ataer-Cansizoglu and Margrit Betke ) Image and.
Character Animation. Contents Keyframe animation Mocap Smooth skin by vertex blending Rigging & retargeting Gait analysis (Ragdoll physics) Fall
INFORMATIK Laplacian Surface Editing Olga Sorkine Daniel Cohen-Or Yaron Lipman Tel Aviv University Marc Alexa TU Darmstadt Christian Rössl Hans-Peter Seidel.
Andrew Nealen / Olga Sorkine / Mark Alexa / Daniel Cohen-Or SoHyeon Jeong 2007/03/02.
CS-378: Game Technology Lecture #13: Animation Prof. Okan Arikan University of Texas, Austin Thanks to James O’Brien, Steve Chenney, Zoran Popovic, Jessica.
AS-RIGID-AS-POSSIBLE SHAPE MANIPULATION
Raquel A. Romano 1 Scientific Computing Seminar May 12, 2004 Projective Geometry for Computer Vision Projective Geometry for Computer Vision Raquel A.
1 3D Screen-space Widgets for Non-linear Projection Patrick Coleman, Karan Singh (Univ of Toronto) Nisha Sudarsanam, Cindy Grimm (Washington Univ in St.
David Levin Tel-Aviv University Afrigraph 2009 Shape Preserving Deformation David Levin Tel-Aviv University Afrigraph 2009 Based on joint works with Yaron.
CSCE 441 Computer Graphics: Keyframe Animation/Smooth Curves Jinxiang Chai.
using Radial Basis Function Interpolation
Inverse Kinematics for Reduced Deformable Models Keven G. Der, Stanford Robert W. Sumner, ETH Jovan Popovic, MIT to appear in proceeding of SIGGRAPH 2006.
Application: Multiresolution Curves Jyun-Ming Chen Spring 2001.
SCAPE: Shape Completion and Animation PEople Stanford University Dragomir Anguelov Praveen Srinivasan Daphne Koller Sebastian Thrun Jim Rodgers UC, Santa.
Image Warping Many slides from Alyosha Efros + Steve Seitz + Derek oeim Photo by Sean Carroll.
Evan Selin & Terrance Hess.  Find temperature at points throughout a square plate subject to several types of boundary conditions  Boundary Conditions:
Differential Coordinates and Laplacians Nicholas Vining Technical Director, Gaslamp Games.
Introduction to Parametric Curve and Surface Modeling.
Deformation Modeling for Robust 3D Face Matching Xioguang Lu and Anil K. Jain Dept. of Computer Science & Engineering Michigan State University.
Software Engineering and Game Development
Mesh Modelling With Curve Analogies
5.3 Logarithmic Functions & Graphs
Morphing and Shape Processing
You can check broken videos in this slide here :
Unsupervised Face Alignment by Robust Nonrigid Mapping
Skeletons and Skinning
Real-time Skeletal Skinning with Optimized Centers of Rotation
Chapter XIII Character Animation
UMBC Graphics for Games
CSE 554 Lecture 10: Extrinsic Deformations
Simplification of Articulated Mesh
Presentation transcript:

Der, Sumner, and Popović Inverse Kinematics for Reduced Deformable Models Kevin G. Der Robert W. Sumner 1 Jovan Popović Computer Science and Artificial Intelligence Laboratory Massachusetts Institute of Technology 1 ETH Zürich

Der, Sumner, and Popović Our Goal: Interaction mesh manipulation direct, intuitive control speed

Der, Sumner, and Popović Related Work mesh editing [Zorin et al. 1997, Kobbelt et al. 1998, Sorkine 2005] Mesh-based inverse kinematics [Sumner et al. 2005] Skinning mesh animations [ James and Twigg 2005]

Der, Sumner, and Popović Our Method Reduced Deformable Model Mesh Examples Inverse Kinematics decouple deformation complexity from geometric complexity! - completely automated animation pipeline

Der, Sumner, and Popović Reduced Deformable Model expresses deformations compactly automatically constructed Control parameters: Examples Reduced Deformable Model [James and Twigg 2005] non-rigid no hierarchy Skinning weights: (Using mean-shift clustering)

Der, Sumner, and Popović RDM: Mesh Reconstruction Control parameters: Skinning weights: 20 to 50huge number different values estimate each example x: before deformation v: after deformation

Der, Sumner, and Popović Inverse Kinematics obtain natural poses by blending examples blend in which domain? –vertex positions ? –control parameters ? find a semantically proper shape Desired Blending function.

Der, Sumner, and Popović Deformation Gradients simple 3x3 transformation matrices describe deformation of each example Skinning equation. Vertex deformation gradient. deformation function

Der, Sumner, and Popović Deformation Gradients flattened deformation gradients of vertices constant matrix flattened control matrices for each example: have t → get f

Der, Sumner, and Popović Shape Blending combine example deformation gradients Blending function. recover the control parameters given deformation gradients Has closed form solution. solving for reduced basis! but still slow

Der, Sumner, and Popović Proxy Vertices evaluating deformation gradients at every vertex is undesirable summarize using a few vertices same deformation gradient! controlsvertex groups weighted centroid of the group’s vertices

Der, Sumner, and Popović Inverse Kinematics “Find best natural pose that meets user constraints” When there’s only a few constraints:

Der, Sumner, and Popović Results seconds Solving time for interaction

Der, Sumner, and Popović Results Solving time for interaction MeshVerticesExampleCtPxyTotalSolveMIKEfull(Eproxy) Horse (3.00) Human (5.95) Mouse (1.73) Dragon (0.97) Gorilla (4.33) Elephant (5.46)

Der, Sumner, and Popović Conclusion interactive control of reduced deformable models future work –error correction for new poses –model transfer between meshes –other reduced deformable models