Motion Editing and Retargetting Jinxiang Chai. Outline Motion editing [video, click here]here Motion retargeting [video, click here]here.

Slides:



Advertisements
Similar presentations
CSCE643: Computer Vision Bayesian Tracking & Particle Filtering Jinxiang Chai Some slides from Stephen Roth.
Advertisements

Trajectory Generation
Path planning, 2012/2013 winter1 Robot Path Planning CONTENTS 1. Introduction 2. Interpolation.
Chapter 4: IMD Chapter 4: Character Animation Character Animation 1 Lecturer: Norhayati Mohd Amin.
Instructor: Mircea Nicolescu Lecture 13 CS 485 / 685 Computer Vision.
Summary & Homework Jinxiang Chai. Outline Motion data process paper summary Presentation tips Homework Paper assignment.
CSCE 641: Forward kinematics and inverse kinematics Jinxiang Chai.
Interactive Motion Editing Presented by Troy McMahon.
1Notes  Handing assignment 0 back (at the front of the room)  Read the newsgroup!  Planning to put 16mm films on the web soon (possibly tomorrow)
Physically Based Motion Transformation Zoran Popović Andrew Witkin SIGGRAPH ‘99.
Introduction to Data-driven Animation Jinxiang Chai Computer Science and Engineering Texas A&M University.
Foundations of Computer Graphics (Spring 2010) CS 184, Lecture 24: Animation Many slides courtesy Adam Finkelstein,
Advanced Computer Graphics (Fall 2010) CS 283, Lecture 24: Motion Capture Ravi Ramamoorthi Most slides courtesy.
Methods For Nonlinear Least-Square Problems
“Inverse Kinematics” The Loop Closure Problem in Biology Barak Raveh Dan Halperin Course in Structural Bioinformatics Spring 2006.
CSCE 641: Forward kinematics and inverse kinematics Jinxiang Chai.
Face Poser: Interactive Modeling of 3D Facial Expressions Using Model Priors Manfred Lau 1,3 Jinxiang Chai 2 Ying-Qing Xu 3 Heung-Yeung Shum 3 1 Carnegie.
Kinematics. ILE5030 Computer Animation and Special Effects2 Kinematics The branch of mechanics concerned with the motions of objects without regard to.
Constraint-based Motion Optimization Using A Statistical Dynamic Model Jinxiang Chai Texas A&M University.
CSCE 689: Forward Kinematics and Inverse Kinematics
Retargetting Motion to New Characters Michael Gleicher SIGGRAPH 98.
MVL (Machine Vision Lab) UIC HUMAN MOTION VIDEO DATABASE Jezekiel Ben-Arie ECE Department University Of Illinois at Chicago Scripts, Queries, Recognition.
CSCE 641 Computer Graphics: Image-based Modeling (Cont.) Jinxiang Chai.
Rotation and Orientation: Affine Combination Jehee Lee Seoul National University.
Composition of complex optimal multi-character motions C. Karen Liu Aaron Hertzmann Zoran Popović.
CSCE 641 Computer Graphics: Image-based Modeling (Cont.) Jinxiang Chai.
역운동학의 구현과 응용 Implementation of Inverse Kinematics and Application 서울대학교 전기공학부 휴먼애니메이션연구단 최광진
Image Renaissance Using Discrete Optimization Cédric AllèneNikos Paragios ENPC – CERTIS ESIEE – A²SI ECP - MAS France.
IMPLEMENTATION ISSUES REGARDING A 3D ROBOT – BASED LASER SCANNING SYSTEM Theodor Borangiu, Anamaria Dogar, Alexandru Dumitrache University Politehnica.
Overview of Kernel Methods Prof. Bennett Math Model of Learning and Discovery 2/27/05 Based on Chapter 2 of Shawe-Taylor and Cristianini.
Computer Animation Rick Parent Computer Animation Algorithms and Techniques Kinematic Linkages.
Constraints-based Motion Planning for an Automatic, Flexible Laser Scanning Robotized Platform Th. Borangiu, A. Dogar, A. Dumitrache University Politehnica.
Retargeting Motion to New Characters By Dr. Michael Gleicher Aaron CrickenbergerCS551 Spring ‘02.
CSC418 Computer Graphics n Animation Principles n Keyframe Animation.
Particle Filters for Shape Correspondence Presenter: Jingting Zeng.
Combined Central and Subspace Clustering for Computer Vision Applications Le Lu 1 René Vidal 2 1 Computer Science Department, Johns Hopkins University,
CSCE 643 Computer Vision: Structure from Motion
Jinxiang Chai Composite Transformations and Forward Kinematics 0.
A Hierarchical Approach to Interactive Motion Editing for Human-like Figures Jehee Lee Sung Yong Shin KAIST Jehee Lee Sung Yong Shin KAIST.
CSCE 441: Computer Graphics Forward/Inverse kinematics Jinxiang Chai.
Chapter 7: Trajectory Generation Faculty of Engineering - Mechanical Engineering Department ROBOTICS Outline: 1.
Graphics Graphics Korea University cgvr.korea.ac.kr 1 Computer Animation 고려대학교 컴퓨터 그래픽스 연구실.
Event retrieval in large video collections with circulant temporal encoding CVPR 2013 Oral.
CPSC : Data-driven Computer Graphics Jinxiang Chai.
CSCE 441 Computer Graphics: Keyframe Animation/Smooth Curves Jinxiang Chai.
1cs426-winter-2008 Notes  Will add references to splines on web page.
Parallel and Distributed Simulation Time Parallel Simulation.
CSCE 441 Computer Graphics: Keyframe Animation/Smooth Curves Jinxiang Chai.
Trajectory Generation
Rick Parent - CIS681 Motion Capture Use digitized motion to animate a character.
Application: Multiresolution Curves Jyun-Ming Chen Spring 2001.
Computer Graphics Chapter 12 Computer Animation.
1cs426-winter-2008 Notes. 2 Kinematics  The study of how things move  Usually boils down to describing the motion of articulated rigid figures Things.
Chapter 9: Web Services and Databases Title: NiagaraCQ: A Scalable Continuous Query System for Internet Databases Authors: Jianjun Chen, David J. DeWitt,
CS307P-SYSTEM PRACTICUM CPYNOT. B13107 – Amit Kumar B13141 – Vinod Kumar B13218 – Paawan Mukker.
Constrained Synthesis of Textural Motion for Animation Shmuel Moradoff Dani Lischinski The Hebrew University of Jerusalem.
CSCE 441: Computer Graphics Forward/Inverse kinematics Jinxiang Chai.
COMP322/S2000/L111 Inverse Kinematics Given the tool configuration (orientation R w and position p w ) in the world coordinate within the work envelope,
Fundamentals of Computer Animation Motion Synthesis.
CPSC 641 Computer Graphics: Animation with Motion Capture Jinxiang Chai.
Fundamentals of Computer Animation
CSCE 441: Computer Graphics Forward/Inverse kinematics
Graphcut Textures:Image and Video Synthesis Using Graph Cuts
Character Animation Forward and Inverse Kinematics
Computer Animation cgvr.korea.ac.kr.
ECE 448 Lecture 4: Search Intro
CSCE 441: Computer Graphics Forward/Inverse kinematics
Synthesis of Motion from Simple Animations
Computer Graphics Lecture 15.
Chapter 4 . Trajectory planning and Inverse kinematics
Presentation transcript:

Motion Editing and Retargetting Jinxiang Chai

Outline Motion editing [video, click here]here Motion retargeting [video, click here]here

Required Readings Comparing Constraint-Based Motion Editing Methods Comparing Constraint-Based Motion Editing Methods Retargeting Motion to New Characters

Kinematic Motion Editing Goal: Edit an input motion sequence to achieve new goals specified by the user

Kinematic Motion Editing Goal: Edit an input motion sequence to satisfy achieve new goals specified by the user e.g., edit the motion to meet new constraints

Kinematic Motion Editing Goal: Edit an input motion sequence to satisfy achieve new goals specified by the user e.g., edit the motion to meet new constraints - could be multiple constraints

Toy Examples Edit 1D function to match user constraints Old motion M={m(t)| t=1,…,T} t m(t)

Toy Examples Edit 1D function to match user constraints t m(t) Old motion M={m(t)| t=1,…,T}

Toy Examples Edit 1D function to match user constraints - could be multiple constraints t m(t) Old motion M={m(t)| t=1,…,T}

Toy Examples Edit 1D function to match user constraints - could be multiple constraints Old motion m(t), t=1,…,T t m(t) So how can we generate a new motion M’ to satisfy new constraints c?

Toy Examples: Idea #1 Modify the motion m(t), t=1,…,T using new constraints C t M(t) Old motion m(t), t=1,…,T

Toy Examples: Idea #1 Modify the motion m(t), t=1,…,T using new constraints C t m’(t) Does this work?

Toy Examples: Idea #1 Modify the motion m(t), t=1,…,T using new constraints C t m’(t) Does this work? - probably not, the new motion is not smooth!

Toy Examples: Idea #1 Modify the motion m(t), t=1,…,T using new constraints C t M’(t) Does this work? - probably not, the new motion is not smooth! - filter the motion!

Toy Examples: Idea #1 Modify the motion m(t), t=1,…,T using new constraints C Filter the edited motion M’ t M’(t) Does this work? - probably no, the new motion is not smooth! - filter the motion! - but the new motion now does not meet cons!

Toy Examples: Idea #1 Modify the motion m(t), t=1,…,T using new constraints C Filter the edited motion M’ t M’(t) Does this work? - probably no, the new motion is not smooth! - filter the motion! - repeat modification and filtering process!

Idea #1: Modification & Filter

Another Example: Three Constraints

Idea #1: Summary Pros - easy to implement - computationally efficient Cons - does not handle complex constraints, e.g., constraint functions involved more than one frames Old motion M={m(t)| t=1,…,T} t m(t) t1t1 t2t2 e.g., m’(t 1 )-m’(t 2 )=5

Idea #1: Summary Pros - easy to implement - computationally efficient Cons - does not handle complex constraints, e.g., constraint functions involved more than one frames How to address this limitation?

Idea #2: Constrained Optimization Modify the motion M to satisfy new constraints C Old motion m(t), t=1,…,T t m(t)

Idea #2: Constrained Optimization Modify the motion M to satisfy new constraints C Old motion m(t), t=1,…,T t m(t) But this is an ill-posed problem - There are tons of solutions that satisfy the new constraints C

Idea #2: Constrained Optimization Modify the motion M to satisfy new constraints C Old motion m(t), t=1,…,T t m(t) But this is an ill-posed problem - There are tons of solutions that satisfy the new constraints C - Remove the ambiguity by picking the solution with a minimal change across an entire motion

Idea #2: Constrained Optimization Modify the motion M to satisfy new constraints C Old motion m(t), t=1,…,T t m(t)

Idea #2: Constrained Optimization Modify the motion M to satisfy new constraints C Old motion m(t), t=1,…,T t m(t) Minimize the changes Satisfy new constraints

Idea #2: Constrained Optimization We can also formulate this as an unconstrained optimization problem Old motion m(t), t=1,…,T t m(t)

Idea #2: Constrained Optimization This is also called as spacetime optimization or trajectory optimization Simultaneously compute the entire motion Old motion m(t), t=1,…,T t m(t)

Idea #2: Constrained Optimization This is also called as spacetime optimization or trajectory optimization Simultaneously compute the entire motion Old motion m(t), t=1,…,T t m(t)

Now Back to Human Motion Editing!

A sequence of poses: q 1,q 2,…q T Each pose is represented as a high-dimensional vector q t : R n Motion trajectoriesPose q t Motion q 1,…q T Human motion representation

Human Motion Editing Human motion is a high-dimensional function Constraints could be any kinematic constraints

User Constraints Any kinematic constraints throughout the motion Position cons. Orientation cons. Distance cons. Joint angle cons.

Solution #1: Per-frame IK+Filtering Step 1: Per-frame inverse kinematics to modify poses in each frame with new constraints. - this might be ill-posed - remove ambiguity by minimizing the difference between old poses and new poses Step 2: motion filtering. Repeat step 1 and 2 until the solution converges

Solution #2: Spacetime Motion Editing Consider all constraints simultaneously Use optimization to solve the entire motion

Solution #2: Spacetime Motion Editing Consider all constraints simultaneously Use optimization to solve the entire motion - Currently, minimizing joint angle poses across the entire sequence - A better criterion is possible!

Solution #2: Spacetime Editing Better Criterion? - Geometric constraints such as contact constraints are often more important

Solution #2: Spacetime Editing Better Criterion? - Frequency Content or details

Solution #2: Spacetime Motion Editing Implementation details: - use Spline representation to reduce the solution space - often computationally expensive - optimization over sub windows when working on a long motion sequence

Motion Retargeting One motion, a cast of characters Focus on similar structure

Formulated as motion editing problem Motion Retargeting: Key Idea Skeleton of new characters

Step 1: Extract constraints/properties C from source motion Motion Retargeting: Key Idea Extracted constraints

Step 1: Extract constraints/properties C from source motion Motion Retargeting: Key Idea Extracted constraints Retargeted motionSource motion

Step 1: Extract constraints/properties C from source motion Motion Retargeting: Key Idea Extracted constraints Retargeted motionSource motion Skeleton of new characters

Step 2: Apply to new characters Motion Retargeting: Key Idea

Step 3: Approximate answer Motion Retargeting: Key Idea How to initialize m’(t)?

Step 4: Solve constraints using spacetime optimization Motion Retargeting: Key Idea

Motion Retargeting Youtube video (click here)here