MASKS © 2004 Invitation to 3D vision Lecture 6 Introduction to Algebra & Rigid-Body Motion Allen Y. Yang September 18 th, 2006.

Slides:



Advertisements
Similar presentations
3D Geometry for Computer Graphics
Advertisements

1 A camera is modeled as a map from a space pt (X,Y,Z) to a pixel (u,v) by ‘homogeneous coordinates’ have been used to ‘treat’ translations ‘multiplicatively’
Computer Graphics Lecture 4 Geometry & Transformations.
Links and Joints.
Kinematic Modelling in Robotics
Animation Following “Advanced Animation and Rendering Techniques” (chapter 15+16) By Agata Przybyszewska.
Projective Geometry- 3D
Two-View Geometry CS Sastry and Yang
Kinematics Pose (position and orientation) of a Rigid Body
Recovering metric and affine properties from images
3D Kinematics Eric Whitman 1/24/2010. Rigid Body State: 2D p.
Recovering metric and affine properties from images
Linear Algebra and SVD (Some slides adapted from Octavia Camps)
The 2D Projective Plane Points and Lines.
Motion Analysis (contd.) Slides are from RPI Registration Class.
Ch. 2: Rigid Body Motions and Homogeneous Transforms
Uncalibrated Geometry & Stratification Sastry and Yang
Epipolar Geometry and the Fundamental Matrix F
3-D Geometry.
MASKS © 2004 Invitation to 3D vision Lecture 5 Introduction to Linear Algebra Shankar Sastry September 13 th, 2005.
Ch. 3: Forward and Inverse Kinematics
Introduction to Robotics Lecture II Alfred Bruckstein Yaniv Altshuler.
Introduction to ROBOTICS
Previously Two view geometry: epipolar geometry Stereo vision: 3D reconstruction epipolar lines Baseline O O’ epipolar plane.
CPSC 452: Lecture 1 Introduction, Homogeneous transformations and Coordinate frames.
Math for CSLecture 11 Mathematical Methods for Computer Science Lecture 1.
CS223b, Jana Kosecka Rigid Body Motion and Image Formation.
Introduction to ROBOTICS
Inverse Kinematics Jacobian Matrix Trajectory Planning
Camera parameters Extrinisic parameters define location and orientation of camera reference frame with respect to world frame Intrinsic parameters define.
The linear algebra of Canadarm
CS 450: COMPUTER GRAPHICS 3D TRANSFORMATIONS SPRING 2015 DR. MICHAEL J. REALE.
INTRODUCTION TO DYNAMICS ANALYSIS OF ROBOTS (Part 5)
Introduction The central problems of Linear Algebra are to study the properties of matrices and to investigate the solutions of systems of linear equations.
Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 3.1: 3D Geometry Jürgen Sturm Technische Universität München.
ME/ECE Professor N. J. Ferrier Forward Kinematics Professor Nicola Ferrier ME Room 2246,
1 C01 – Advanced Robotics for Autonomous Manipulation Department of Mechanical EngineeringME 696 – Advanced Topics in Mechanical Engineering.
6.837 Linear Algebra Review Patrick Nichols Thursday, September 18, 2003.
Patrick Nichols Thursday, September 18, Linear Algebra Review.
Homogeneous Coordinates (Projective Space) Let be a point in Euclidean space Change to homogeneous coordinates: Defined up to scale: Can go back to non-homogeneous.
Autonomous Navigation for Flying Robots Lecture 2.2: 2D Geometry
6.837 Linear Algebra Review Patrick Nichols Thursday, September 18, 2003.
Rotations and Translations 1. Mathematical terms The inner product of 2 vectors a,b is defined as: The cross product of 2 vectors is defined as: A unit.
Transformations Jehee Lee Seoul National University.
Vision Review: Image Formation Course web page: September 10, 2002.
§ Linear Operators Christopher Crawford PHY
EEE. Dept of HONG KONG University of Science and Technology Introduction to Robotics Page 1 Lecture 2. Rigid Body Motion Main Concepts: Configuration Space.
16/5/ :47 UML Computer Graphics Conceptual Model Application Model Application Program Graphics System Output Devices Input Devices API Function.
Rotation and Orientation: Fundamentals Jehee Lee Seoul National University.
CSCE 452 Intro to Robotics CSCE 452: Lecture 1 Introduction, Homogeneous Transformations, and Coordinate frames.
Chapter 2: Description of position and orientation Faculty of Engineering - Mechanical Engineering Department ROBOTICS Outline: Introduction. Descriptions:
Comparing Two Motions Jehee Lee Seoul National University.
INTRODUCTION TO DYNAMICS ANALYSIS OF ROBOTS (Part 4)
Honours Graphics 2008 Session 2. Today’s focus Vectors, matrices and associated math Transformations and concatenation 3D space.
MASKS © 2004 Invitation to 3D vision Uncalibrated Camera Chapter 6 Reconstruction from Two Uncalibrated Views Modified by L A Rønningen Oct 2008.
Euler Angles This means, that we can represent an orientation with 3 numbers Assuming we limit ourselves to 3 rotations without successive rotations about.
Graphics Graphics Korea University kucg.korea.ac.kr Mathematics for Computer Graphics 고려대학교 컴퓨터 그래픽스 연구실.
Modeling Transformation
CS682, Jana Kosecka Rigid Body Motion and Image Formation Jana Kosecka
Kinematics 제어시스템 이론 및 실습 조현우
Representation of scene motion
Introduction The central problems of Linear Algebra are to study the properties of matrices and to investigate the solutions of systems of linear equations.
Spatcial Description & Transformation
Ch. 2: Rigid Body Motions and Homogeneous Transforms
Lecture 3 Jitendra Malik
Rigid Body transformation Lecture 1
Homogeneous Coordinates (Projective Space)
Uncalibrated Geometry & Stratification
Christopher Crawford PHY
Rotation and Orientation: Fundamentals
Presentation transcript:

MASKS © 2004 Invitation to 3D vision Lecture 6 Introduction to Algebra & Rigid-Body Motion Allen Y. Yang September 18 th, 2006

MASKS © 2004 Invitation to 3D vision Outline Euclidean space 1.Points and Vectors 2.Cross products 3.Singular value decomposition (SVD) Rigid-body motion 1.Euclidean transformation 2.Representation 3.Canonical exponential coordinates 4.Velocity transformations

MASKS © 2004 Invitation to 3D vision Euclidean space Points and vectors are different! Bound vector & free vector:

MASKS © 2004 Invitation to 3D vision The set of all free vectors, V, forms a linear space over the field R. (points don’t) Closed under “+” and “*” V is completely determined by a basis, B: Change of basis: Linear space

MASKS © 2004 Invitation to 3D vision Change of basis Summary:

MASKS © 2004 Invitation to 3D vision Cross product Properties: Pop quiz: Homework: Cross product between two vectors:

MASKS © 2004 Invitation to 3D vision Rank Pop Quiz: R is a rotation matrix, T is nontrivial. rank( )=?

MASKS © 2004 Invitation to 3D vision Singular Value Decomposition (SVD)

MASKS © 2004 Invitation to 3D vision Fixed-Rank Approximation

MASKS © 2004 Invitation to 3D vision Geometric Interpretation A

MASKS © 2004 Invitation to 3D vision Rigid-Body Motion To describe an object movement, one should specify the trajectory of all points on the object. For rigid-body objects, it is sufficient to specify the motion of one point, and the local coordinate axes attached at it.

MASKS © 2004 Invitation to 3D vision Rigid-body motions preserve distances, angles, and orientations. Goal: finding representation of SE(3). Translation T Rotation R Rigid-Body Motion

MASKS © 2004 Invitation to 3D vision Orthogonal change of coordinates Collect coordinates of one reference frame relative to the other into a matrix R Rotation

MASKS © 2004 Invitation to 3D vision Translation T has 3 DOF. Rotation R has 3 DOF. Can be specified by three space angles. Summary: R in SO(3) has 3 DOF. g in SE(3) has 6 DOF. Homogeneous representation Degree of Freedom (DOF)

MASKS © 2004 Invitation to 3D vision Homogeneous representation (summary) Points Vectors Transformation Representation

MASKS © 2004 Invitation to 3D vision Canonical Exponential Coordinates

MASKS © 2004 Invitation to 3D vision Canonical Exponential Coordinates One such solution: Yet the solution is NOT unique! when w is a unit vector. Multiplication:

MASKS © 2004 Invitation to 3D vision Canonical Exponential Coordinates Canonical exponential coordinates for rigid-body motions. Similar to rotation: (twist) Hence,

MASKS © 2004 Invitation to 3D vision Canonical Exponential Coordinates Velocity transformations Given Twist coordinates

MASKS © 2004 Invitation to 3D vision Summary

MASKS © 2004 Invitation to 3D vision We will prove this if we have time