Human Computer Interaction 7. Advanced User Interfaces (I) Data Scattering and RBF Course no. ILE5013 National Chiao Tung Univ, Taiwan By: I-Chen Lin,

Slides:

Advertisements

Similar presentations

Radial Basis Functions for Computer Graphics

Advertisements

Computer Graphics (Spring 2008) COMS 4160, Lecture 6: Curves 1

Lecture 10 Curves and Surfaces I

Multi-Dimensional Data Interpolation Greg Beckham Nawwar.

Cubic Curves CSE167: Computer Graphics Instructor: Steve Rotenberg UCSD, Fall 2006.

Verbs and Adverbs: Multidimensional Motion Interpolation Using Radial Basis Functions Presented by Sean Jellish Charles Rose Michael F. Cohen Bobby Bodenheimer.

November 2005 Center for Computational Visualization Institute of Computational and Engineering Sciences Department of Computer Sciences University of.

Data mining and statistical learning - lecture 6

Selected from presentations by Jim Ramsay, McGill University, Hongliang Fei, and Brian Quanz Basis Basics.

Trajectory Generation

Basis Expansion and Regularization Presenter: Hongliang Fei Brian Quanz Brian Quanz Date: July 03, 2008.

1 Chapter 4 Interpolation and Approximation Lagrange Interpolation The basic interpolation problem can be posed in one of two ways: The basic interpolation.

Dr. S.M. Malaek Assistant: M. Younesi

Lecture 29 of 42 Bezier Curves and Splines Wednesday, 02 April 2008

Overview Introduction Variational Interpolation

1cs542g-term Notes  Added required reading to web (numerical disasters)

INFORMATIK Differential Coordinates for Interactive Mesh Editing Yaron Lipman Olga Sorkine Daniel Cohen-Or David Levin Tel-Aviv University Christian Rössl.

Introduction to Data-driven Animation Jinxiang Chai Computer Science and Engineering Texas A&M University.

3D Geometry for Computer Graphics. 2 The plan today Least squares approach  General / Polynomial fitting  Linear systems of equations  Local polynomial.

Modeling and Deformation of Arms and Legs Based on Ellipsoidal Sweeping Speaker: Alvin Date:2/16/2004From:PG03.

UNC Chapel Hill M. C. Lin Reading Assignments Principles of Traditional Animation Applied to 3D Computer Animation, by J. Lasseter, Proc. of ACM SIGGRAPH.

Advanced Skinning CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2004.

Curve-Fitting Polynomial Interpolation

Kinematics. ILE5030 Computer Animation and Special Effects2 Kinematics The branch of mechanics concerned with the motions of objects without regard to.

1 Expression Cloning Jung-yong Noh Ulrich Neumann Siggraph01.

ENDS 375 Foundations of Visualization Geometric Representation 9/30/04.

Modelling: Curves Week 11, Wed Mar 23

University of British Columbia CPSC 414 Computer Graphics © Tamara Munzner 1 Curves Week 13, Mon 24 Nov 2003.

Computer Graphics Recitation The plan today Least squares approach  General / Polynomial fitting  Linear systems of equations  Local polynomial.

Prediction of Non-Linear Aging Trajectories of Faces

Faking Dynamics of Cloth Animation for Animated Films Fabian Di Fiore Expertise Centre for Digital Media Hasselt University, Belgium

Curve Modeling Bézier Curves

IMAM Institute of Mechanics and Advanced Materials

Motion Blending (Multidimensional Interpolation) Jehee Lee.

11/19/02 (c) 2002, University of Wisconsin, CS 559 Last Time Many, many modeling techniques –Polygon meshes –Parametric instancing –Hierarchical modeling.

01/28/05© 2005 University of Wisconsin Last Time Improving Monte Carlo Efficiency.

CS 376 Introduction to Computer Graphics 04 / 23 / 2007 Instructor: Michael Eckmann.

Facial animation retargeting framework using radial basis functions Tamás Umenhoffer, Balázs Tóth Introduction Realistic facial animation16 is a challenging.

Surface Reconstruction Using RBF Reporter : Lincong Fang

V. Space Curves Types of curves Explicit Implicit Parametric.

Extrapolation Models for Convergence Acceleration and Function ’ s Extension David Levin Tel-Aviv University MAIA Erice 2013.

Curves. First of all… You may ask yourselves “What did those papers have to do with computer graphics?” –Valid question Answer: I thought they were cool,

Image Registration as an Optimization Problem. Overlaying two or more images of the same scene Image Registration.

Andrew Nealen / Olga Sorkine / Mark Alexa / Daniel Cohen-Or SoHyeon Jeong 2007/03/02.

CS 445/645 Fall 2001 Splines/Film/Animation. Final Exam Thursday, December 13 th from 7 – 10 p.m. –Room Olsson 011 You may use one sheet of notes (8.5.

Image Deformation Using Moving Least Squares Scott Schaefer, Travis McPhail, Joe Warren SIGGRAPH 2006 Presented by Nirup Reddy.

3D Object Morphing CS5245 Vision and Graphics for Special Effects.

112/5/ :54 Graphics II Image Based Rendering Session 11.

INFORMATIK A Multi-scale Approach to 3D Scattered Data Interpolation with Compactly Supported Basis Functions Yutaka Ohtake Yutaka Ohtake Alexander Belyaev.

Jump to first page Chapter 3 Splines Definition (3.1) : Given a function f defined on [a, b] and a set of numbers, a = x 0 < x 1 < x 2 < ……. < x n = b,

Keyframing and Splines Jehee Lee Seoul National University.

CHAPTER 5 CONTOURING. 5.3 CONTOURING Fig 5.7. Relationship between color banding and contouring Contour line (isoline): the same scalar value, or isovalue.

using Radial Basis Function Interpolation

CSCE 441: Keyframe Animation/Smooth Curves (Cont.) Jinxiang Chai.

Application: Multiresolution Curves Jyun-Ming Chen Spring 2001.

Facial Motion Cloning Using Global Shape Deformation Marco Fratarcangeli and Marco Schaerf University of Rome “La Sapienza”

Foundations of Computer Graphics (Spring 2012) CS 184, Lecture 12: Curves 1

Reverse Engineering of Point Clouds to Obtain Trimmed NURBS Lavanya Sita Tekumalla Advisor: Prof. Elaine Cohen School of Computing University of Utah Masters.

Kansas State University Department of Computing and Information Sciences CIS 736: Computer Graphics Lecture 13 of 42 Wednesday, 15 February 2006 William.

Outline ● Introduction – What is the problem ● Generate stochastic textures ● Improve realism ● High level approach - Don't just jump into details – Why.

1 Chapter 4 Interpolation and Approximation Lagrange Interpolation The basic interpolation problem can be posed in one of two ways: The basic interpolation.

Curves University of British Columbia CPSC 314 Computer Graphics Jan-Apr 2013 Tamara Munzner.

Interpolation Local Interpolation Methods –IDW – Inverse Distance Weighting –Natural Neighbor –Spline – Radial Basis Functions –Kriging – Geostatistical.

Introduction to Parametric Curve and Surface Modeling.

CSCI480/582 Lecture 9 Chap.2.2 Cubic Splines – Hermit and Bezier Feb, 11, 2009.

CSE 167 [Win 17], Lecture 9: Curves 1 Ravi Ramamoorthi

© University of Wisconsin, CS559 Spring 2004

UMBC Graphics for Games

Introduction to Radial Basis Function Networks

Introduction to Parametric Curve and Surface Modeling

Presentation transcript:

Human Computer Interaction 7. Advanced User Interfaces (I) Data Scattering and RBF Course no. ILE5013 National Chiao Tung Univ, Taiwan By: I-Chen Lin, Assistant Professor

Introduction Given a set of samples, what are the in-between values ? Linear interpolation, interpolating by splines, … It works for structured data. How about unstructured or scattered data samples?

Scattered Data Interpolation For instance, head model adjustment…

Scattered Data Interpolation You can drag all vertices (more than 6000) or drag feature samples… Drag by users What are the displacement ? ? ? ?

Scattered Samples Kover et al, “Automated Extraction and Parameterization of Motions in Large Data Sets”, Proc. SIGGRAPH’04.

Interpolation Characteristics Interpolation vs. Extrapolation Linear Interpolation vs. Higher Order Structured vs. Scattered 1-Dimensional vs. Multi-Dimensional Techniques Splines (cubic, B-splines, …) Series (polynomial, radial basis functions, …) ……… Exact solution, minimization, fitting, approximation

Scattered Data Interpolation Given N samples (x i, f i ), such that S(x i )=f i, We would like to reconstruct a function S(x). Actually, there’re infinite solutions. Our constraints: S(x) should be continuous over the entire domain We want a ‘smooth’ surface Radial basis functions are popularly used solutions.

Radial Basis Function R.Gutierrez-Osuna, Intro to Pattern Analysis, Texas, A&M Univ. X f(x)

The RBF Solution Ref:

Radial Basis Functions  can be any function For instance, M(x) = a + bx + cy + dz 4 coefficients a,b,c,d Adds 4 equations and 4 variables to the linear system

Finding an RBF Solution The weights and polynomial coefficients are unknowns We know N values of f j : N equations f j = S(x j ) 4 additional constraints

The Linear System Ax = b

Radial Basis Function X f(x) i define the influence of the centre After constructing S(x), the interpolation or extrapolation can be easily performed.

Applications of RBF Image/Object warping, morphing Surface reconstruction Range scanning, geographic surveys, medical data Field Visualization (2D and 3D) AI

Applications of RBF in Graphics Hole filling Surface reconstruction

Applications of RBF in Graphics Morphing with influence shapes Medical visualization …..

Keyframing with RBF In traditional temporal keyframing, key poses are defined at specific points in time. How to manipulate key poses with an intuitive interface? T.Igarashi, et al. “Spatial Keyframing for Performance-driven Animation”, Proc. SCA’05.

Animation Authoring with RBF Define key poses Spatially keyframing animation

Animation Authoring with RBF Using RBF X: the position of control cursors. S: pose, a set of local transformations of the body parts. Why not angular parameters Since interpolating in 3D space not in sequential time space. And …

Animation Authoring with RBF