C W T 7 T 1 C T C P. C By

Size: px
Start display at page:

Download "C W T 7 T 1 C T C P. C By"

Transcription

1 Calibrating a pan-tilt camera head P. M. Ngan and R. J. Valkenburg Machine Vision Team, Industrial Research Limited P. O. Bo 225, Auckland, New Zealand Tel: , Fa: fp.ngan, b.valkenburgg@irl.cri.n Abstract This paper describes a method for calibrating a pan-tilt camera head. The ke feature of the method is that the camera, the pan-tilt unit, and the relationship between the camera and the pan-tilt unit, are calibrated independentl. This paper develops a geometric model of the pan-tilt camera head and presents procedures to estimate the values of the unknown model parameters. Target image repositioning is discussed as an application of using a calibrated pan-tilt camera head. 1. Introduction In an active vision sstem, camera parameters are continuousl updated to improve the image representation of the target. It is often desirable to alter the pose of the camera and this can be achieved b mounting the camera on a pan-tilt unit. The utilit of a pan-tilt head is etended when it is calibrated. The method presented is an adaptation of that developed b Len and Tsai [1, 2], for the calibration of a Cartesian robot with mounted camera, to a pan-tilt camera head. A ke feature of the procedure is that the calibration is decoupled into three smaller calibration problems: namel, camera calibration, pan-tilt unit calibration, and camera to pan-tilt unit calibration. A further feature is that the latter two calibrations can be simplied b moving one rotar joint at a time. The pan-tilt unit has two rotational degrees of freedom and diers from the Cartesian robot which has three rotational and three translational degrees of freedom. Calibration of the pan-tilt camera head is not signicantl simpler than calibration of a Cartesian robot because Len and Tsai use the translational movements to keep the three dimensional calibration reference in the eld of view. The lack of translational movement in the pantilt camera head is compensated for b using a large coplanar reference which allows the camera pose to be estimated for a large range of angular movements. A geometric model for the pan-tilt camera head is described in Section 2. Section 3 describes the decoupling of the pan-tilt camera head model into three sub-models and describes a calibration procedure for each model. An application of the calibrated model is presented in Section 4.

2 C W T 7 C I T 2 C C T 1 C F T 3 T 8 γ C T T 4 T 6 β C P T 5 α C B Figure 1: Geometr of coordinate sstems 2. Geometric model Throughout this paper, all coordinate sstems are right handed Cartesian and all points are represented in homogeneous coordinates. The smbols C and P are used to represent a coordinate sstem and point respectivel, and a subscript is used to indicate the specic coordinate sstem. In addition, a coordinate transform between two coordinate sstems is denoted b an indeed smbol T k, while rigid bod motion within a coordinate sstem is denoted b an indeed smbol H k. A pan-tilt camera head consists of a pan-tilt unit together with a camera. The pan-tilt unit is a mechanical device that can move with two degrees of rotational freedom and the camera is ed rigidl onto its moving mount. The principal coordinate sstems of the pan-tilt camera head are shown in Figure 1. The world coordinate sstem C W is ed and denes the location of phsical entities such as the calibration reference. The -ais of the base coordinate sstem, C B, is dened to be collinear with the ais of pan, and C B is dened to be collinear with the ais of tilt when the pan step count,, is set to ero. Increasing step count is dened to give increasing rotational angles which in turn denes the direction of the aes of rotation b the right-hand rule. The pan coordinate sstem, C P, rotates about C B and is dened to be coincident with C B when = 0. The pan angle,, is the angle between C B and C P and hence = 0 when = 0. Similarl, the tilt coordinate sstem, C T, rotates about C P and is dened to be coincident with C P when the tilt step count,, is ero. The tilt angle,, is the angle between C P and C T and hence = 0 when = 0. The camera coordinate sstem, C C, moves with the camera and is dened b the optical ais of the camera. The image formed b the lens and the piel image formed b the framegrabber are represented b image, C I, and frame, C F, coordinate sstems.

3 A model of the pan-tilt camera head is given b the following sstem of equations. P F = T 3 T 2 P C (1) P C = T 1 P W (2) P F = T 7 P W (3) P T = T 8 P C (4) P B = T 5 T 4 P T (5) P B = T 6 P W (6) T 2 and T 3 model the intrinsic characteristics of the camera. T 2 models the projection from C C to C I, and T 3 models the scaling, oset and shear between C I and C F [3]. All other T i 's accommodate rotation and translation between coordinate sstems and are of the form; " # Ri t T i = i (7) 0 1 where R i is a 3 3 rotation matri and t i is a 3 1 translation vector. The coordinate sstems C T and C C are rigidl coupled and the coordinate transformation between them is denoted b T 8. This transformation is ed when the camera is bolted onto the pan-tilt unit mount. 3. Geometric calibration The task of nding the unknown parameters in the transforms T i of the model is commonl referred to as geometric calibration. The model described b Eqns. 1-6 can be decoupled into three smaller models and each of these models are calibrated separatel. The rst relates to the intrinsic camera parameters given in Eqn. 1 and the camera pose given in Eqn. 2. The second sub-model relates to the mechanical movements of the pan-tilt unit which is described b Eqn. 5. The third sub-model describes the relationship between C C and C T and is given b Eqn. 4. The calibration procedure for each sub-model is described in the following sections. The transformation, T 6, is ed and can be calculated once T 4 ; T 5 and T 8 have been determined. 3.1 Calibrating the camera Camera calibration involves nding the intrinsic parameters and pose. The intrinsic parameters are ed and calculated once at the start of calibration. The pose changes with and and must be calculated man times during the subsequent calibration steps. The intrinsic parameters are estimated using standard techniques [3] and make use of a non-coplanar calibration reference. Such techniques provide estimates for intrinsic and pose parameters, but the pose parameters are discarded since onl the intrinsic parameters are of interest at this stage. Subsequent estimates for pose parameters are found using a coplanar reference. Given the intrinsic parameters, the camera pose can be calculated using a small non-linear optimisation in the si pose variables. A good initial estimate can be obtained using an of the standard procedures. For eample, given four points, four combinations of three points are possible. To each of these combinations of points the three point spatial resection algorithm [4] can be applied to nd their position in C C. Each application of the three point algorithm gives four possible solutions, but selecting the common solution from each combination provides a unique solution. Given the position of the four references points in C C, T 1 can be estimated using a simple linear procedure based on singular value decomposition [4].

4 3.2 Calibrating pan-tilt unit The following section describes the procedure for estimating the elements of the transformations T 4 and T 5 which are associated with rotation about the tilt and pan aes respectivel. It is onl necessar to consider the estimation of T 5 because the procedure for estimating T 4 is identical. The transformation T 5 is of the form epressed in Eqn. 7. However, b the denition of C P it is clear that t 5 = 0. The rotation matri R 5 () is dependent onl on which can be epressed as; = s + (8) where is the step count (in controller register), s is the conversion factor from step count to radians, and is the angular oset. The goal of this calibration process is to nd the value of s and. B the denition of C P the value of is ero. The calibration procedure involves rotating the head about the pan ais over an angular range divided into i = 1 : : : N equal steps. At each location referred to as a station an image is taken, and an i is calculated as shown in Eqn. 11. When all i 's have been obtained, the value of s is given b s = 1 N NX i=1 i i (9) The essence of the calibration procedure is that C C and C T are ed together rigidl and undergo the same rotations. Let H i denote the rigid bod motion in C W which transforms the origin of C T from station 0 to station i. It is a simple matter to show that; H i = (T 1i )?1 T 10 (10) The rotation matri, R i, is the upper left 3 3 submatri of H i as described in Eqn. 7. The relative pan angle i can be recovered from R i b; i = tan?1 k i k (11) Tr(R i )? 1 where 2 6 = skew?1 (R) = 4 r 32? r 23 r 13? r 31 r 21? r (12) 3.3 Calibrating camera to pan-tilt unit transformation This section describes the procedure for estimating the elements of the transformation T 8 between C C and C T. The transformation T 8 can be epressed in terms of R 8 and t 8 as shown in Eqn. 7. The calibration procedure involves rotating the head about the pan and tilt ais to i = 1 : : : N stations and capturing an image at each station. Let T 9 = T 5 T 4, the coordinate transformation from C Ci to C Cj be denoted T 1ij and the coordinate transformation from C Ti to C Tj be denoted T 9ij. It is clear that; T 1ij = T 1j T?1 1 i and T 9ij = T?1 9 j T 9i (13) The values of T 1 and T 9, for the i th station, can be obtained b the methods described in Sections 3.1 and 3.2. From T 1ij and T 9ij the values of R 1ij ; R 9ij ; t 1ij and t 9ij can be etracted as suggested b Eqn. 7. If R is a rotation matri then dene the unit vector

5 P and angle to be the ais and angle of rotation with the orientation of P selected so 0. The ais of rotation, P, is given b the unit vector; where is dened b Eqn. 12. Dene P = kk P = 2 sin 2 P and P 0 = (14) 1 q4? kpk 2 P (15) It can be shown [2] that; where, for an vector v = (v ; v ; v ) T ; skew(p 1ij + P 9ij )P 0 8 = P 1ij? P 9ij (16) 2 6 skew(v) = 4 0?v v v 0?v?v v (17) A sstem of equations can be formed using Eqn. 16 for multiple stations and solved for P 0 8 using linear least squares. B Eqn. 15 it follows that; = 2 tan?1 P 0 (18) P = P0 kp 0 k (19) Hence the rotation matri, R 8, can then be obtained using Rodrigues formula [3]; R = I + sin H + 1? cos 2 H 2 where H = skew( P) (20) B considering the closed graph of coordinate transformations between C Ti ; C Tj ; C Cj and C Ci it follows; T 9ij = T 8 T 1ij T?1 8 (21) Multipling out Eqn. 21 gives; (R 9ij? I)t 8 = R 8 t 1ij? t 9ij (22) A sstem of equations can be formed using Eqn. 22 for multiple stations and solved for t 8 using linear least squares. 4. Target image repositioning A common application of a calibrated pan-tilt head is to orient the camera so that a known world point, P W, is repositioned to a predened frame position, p F (standard coordinates). Given P W and p F, a least squares solution for and can be obtained b solving the following non-linear least squares problem; where the projected image point is dened b; min kp F? ^p F (; )k 2 (23) ; ^p F (; ) = 1 s (u; v)t ; (u; v; s) T = T 3 T 2 (T 9 (; ) T 8 )?1 T 6 P W (24)

6 5. Discussion This paper has presented a model for the pan-tilt camera head and described a method of calibrating the sstem. The precision to which the unknown parameters are estimated is adequate for man applications. When more precision is required a more comple intrinsic camera model should be used. Aside from directl improving the camera parameters this will also improve the other calibration steps because pose estimation is central to calibrating the pan-tilt unit and pan-tilt unit camera relationship. Further precision can be obtained b using these parameter values as good initial estimates for a non-linear optimisation algorithm. The purpose of calibrating the pan-tilt head is so that active vision applications such as target repositioning can be performed ecientl. Acknowledgements This work was funded b the New Zealand Foundation for Research, Science and Technolog. References 1 R. K. Len and R. Y. Tsai. Calibrating a cartesian robot with ee-on-hand con- guration independent of ee-to-hand relationship. IEEE Transactions on Pattern Analsis and Machine Intelligence, 11(9), September R. Y. Tsai and R. K. Len. A new technique for full autonomous and ecient robotic hand/ee calibration. IEEE Transactions on Pattern Analsis and Machine Intelligence, 5(3):345{358, June Olivier Faugeras. Three-Dimensional Computer Vision. The MIT Press, R. M. Haralick and L. G. Shapiro. Computer and Robot Vision, volume 2. Addison-Wesle, 1993.

Affine Transformations

Affine Transformations A P P E N D I X C Affine Transformations CONTENTS C The need for geometric transformations 335 C2 Affine transformations 336 C3 Matri representation of the linear transformations 338 C4 Homogeneous coordinates

More information

Addition and Subtraction of Vectors

Addition and Subtraction of Vectors ddition and Subtraction of Vectors 1 ppendi ddition and Subtraction of Vectors In this appendi the basic elements of vector algebra are eplored. Vectors are treated as geometric entities represented b

More information

Introduction to polarization of light

Introduction to polarization of light Chapter 2 Introduction to polarization of light This Chapter treats the polarization of electromagnetic waves. In Section 2.1 the concept of light polarization is discussed and its Jones formalism is presented.

More information

3D Arm Motion Tracking for Home-based Rehabilitation

3D Arm Motion Tracking for Home-based Rehabilitation hapter 13 3D Arm Motion Tracking for Home-based Rehabilitation Y. Tao and H. Hu 13.1 Introduction This paper presents a real-time hbrid solution to articulated 3D arm motion tracking for home-based rehabilitation

More information

2D Geometrical Transformations. Foley & Van Dam, Chapter 5

2D Geometrical Transformations. Foley & Van Dam, Chapter 5 2D Geometrical Transformations Fole & Van Dam, Chapter 5 2D Geometrical Transformations Translation Scaling Rotation Shear Matri notation Compositions Homogeneous coordinates 2D Geometrical Transformations

More information

2.1 Three Dimensional Curves and Surfaces

2.1 Three Dimensional Curves and Surfaces . Three Dimensional Curves and Surfaces.. Parametric Equation of a Line An line in two- or three-dimensional space can be uniquel specified b a point on the line and a vector parallel to the line. The

More information

Section V.2: Magnitudes, Directions, and Components of Vectors

Section V.2: Magnitudes, Directions, and Components of Vectors Section V.: Magnitudes, Directions, and Components of Vectors Vectors in the plane If we graph a vector in the coordinate plane instead of just a grid, there are a few things to note. Firstl, directions

More information

SECTION 2.2. Distance and Midpoint Formulas; Circles

SECTION 2.2. Distance and Midpoint Formulas; Circles SECTION. Objectives. Find the distance between two points.. Find the midpoint of a line segment.. Write the standard form of a circle s equation.. Give the center and radius of a circle whose equation

More information

GLOBAL COORDINATE METHOD FOR DETERMINING SENSITIVITY IN ASSEMBLY TOLERANCE ANALYSIS

GLOBAL COORDINATE METHOD FOR DETERMINING SENSITIVITY IN ASSEMBLY TOLERANCE ANALYSIS GOBA COORDINATE METOD FOR DETERMINING SENSITIVIT IN ASSEMB TOERANCE ANASIS Jinsong Gao ewlett-packard Corp. InkJet Business Unit San Diego, CA Kenneth W. Chase Spencer P. Magleb Mechanical Engineering

More information

Product Operators 6.1 A quick review of quantum mechanics

Product Operators 6.1 A quick review of quantum mechanics 6 Product Operators The vector model, introduced in Chapter 3, is ver useful for describing basic NMR eperiments but unfortunatel is not applicable to coupled spin sstems. When it comes to two-dimensional

More information

D.3. Angles and Degree Measure. Review of Trigonometric Functions

D.3. Angles and Degree Measure. Review of Trigonometric Functions APPENDIX D Precalculus Review D7 SECTION D. Review of Trigonometric Functions Angles and Degree Measure Radian Measure The Trigonometric Functions Evaluating Trigonometric Functions Solving Trigonometric

More information

Plane Stress Transformations

Plane Stress Transformations 6 Plane Stress Transformations ASEN 311 - Structures ASEN 311 Lecture 6 Slide 1 Plane Stress State ASEN 311 - Structures Recall that in a bod in plane stress, the general 3D stress state with 9 components

More information

MAT188H1S Lec0101 Burbulla

MAT188H1S Lec0101 Burbulla Winter 206 Linear Transformations A linear transformation T : R m R n is a function that takes vectors in R m to vectors in R n such that and T (u + v) T (u) + T (v) T (k v) k T (v), for all vectors u

More information

C3: Functions. Learning objectives

C3: Functions. Learning objectives CHAPTER C3: Functions Learning objectives After studing this chapter ou should: be familiar with the terms one-one and man-one mappings understand the terms domain and range for a mapping understand the

More information

Rotation and Inter interpolation Using Quaternion Representation

Rotation and Inter interpolation Using Quaternion Representation This week CENG 732 Computer Animation Spring 2006-2007 Week 2 Technical Preliminaries and Introduction to Keframing Recap from CEng 477 The Displa Pipeline Basic Transformations / Composite Transformations

More information

SECTION 7-4 Algebraic Vectors

SECTION 7-4 Algebraic Vectors 7-4 lgebraic Vectors 531 SECTIN 7-4 lgebraic Vectors From Geometric Vectors to lgebraic Vectors Vector ddition and Scalar Multiplication Unit Vectors lgebraic Properties Static Equilibrium Geometric vectors

More information

Geometric Camera Parameters

Geometric Camera Parameters Geometric Camera Parameters What assumptions have we made so far? -All equations we have derived for far are written in the camera reference frames. -These equations are valid only when: () all distances

More information

Lines and Planes 1. x(t) = at + b y(t) = ct + d

Lines and Planes 1. x(t) = at + b y(t) = ct + d 1 Lines in the Plane Lines and Planes 1 Ever line of points L in R 2 can be epressed as the solution set for an equation of the form A + B = C. The equation is not unique for if we multipl both sides b

More information

LINEAR FUNCTIONS OF 2 VARIABLES

LINEAR FUNCTIONS OF 2 VARIABLES CHAPTER 4: LINEAR FUNCTIONS OF 2 VARIABLES 4.1 RATES OF CHANGES IN DIFFERENT DIRECTIONS From Precalculus, we know that is a linear function if the rate of change of the function is constant. I.e., for

More information

Teacher Page. 1. Reflect a figure with vertices across the x-axis. Find the coordinates of the new image.

Teacher Page. 1. Reflect a figure with vertices across the x-axis. Find the coordinates of the new image. Teacher Page Geometr / Da # 10 oordinate Geometr (5 min.) 9-.G.3.1 9-.G.3.2 9-.G.3.3 9-.G.3. Use rigid motions (compositions of reflections, translations and rotations) to determine whether two geometric

More information

Complex Numbers. w = f(z) z. Examples

Complex Numbers. w = f(z) z. Examples omple Numbers Geometrical Transformations in the omple Plane For functions of a real variable such as f( sin, g( 2 +2 etc ou are used to illustrating these geometricall, usuall on a cartesian graph. If

More information

Projective Geometry. Projective Geometry

Projective Geometry. Projective Geometry Euclidean versus Euclidean geometry describes sapes as tey are Properties of objects tat are uncanged by rigid motions» Lengts» Angles» Parallelism Projective geometry describes objects as tey appear Lengts,

More information

Downloaded from www.heinemann.co.uk/ib. equations. 2.4 The reciprocal function x 1 x

Downloaded from www.heinemann.co.uk/ib. equations. 2.4 The reciprocal function x 1 x Functions and equations Assessment statements. Concept of function f : f (); domain, range, image (value). Composite functions (f g); identit function. Inverse function f.. The graph of a function; its

More information

Connecting Transformational Geometry and Transformations of Functions

Connecting Transformational Geometry and Transformations of Functions Connecting Transformational Geometr and Transformations of Functions Introductor Statements and Assumptions Isometries are rigid transformations that preserve distance and angles and therefore shapes.

More information

3D Stress Components. From equilibrium principles: τ xy = τ yx, τ xz = τ zx, τ zy = τ yz. Normal Stresses. Shear Stresses

3D Stress Components. From equilibrium principles: τ xy = τ yx, τ xz = τ zx, τ zy = τ yz. Normal Stresses. Shear Stresses 3D Stress Components From equilibrium principles:, z z, z z The most general state of stress at a point ma be represented b 6 components Normal Stresses Shear Stresses Normal stress () : the subscript

More information

1. a. standard form of a parabola with. 2 b 1 2 horizontal axis of symmetry 2. x 2 y 2 r 2 o. standard form of an ellipse centered

1. a. standard form of a parabola with. 2 b 1 2 horizontal axis of symmetry 2. x 2 y 2 r 2 o. standard form of an ellipse centered Conic Sections. Distance Formula and Circles. More on the Parabola. The Ellipse and Hperbola. Nonlinear Sstems of Equations in Two Variables. Nonlinear Inequalities and Sstems of Inequalities In Chapter,

More information

EQUILIBRIUM STRESS SYSTEMS

EQUILIBRIUM STRESS SYSTEMS EQUILIBRIUM STRESS SYSTEMS Definition of stress The general definition of stress is: Stress = Force Area where the area is the cross-sectional area on which the force is acting. Consider the rectangular

More information

Introduction to Plates

Introduction to Plates Chapter Introduction to Plates Plate is a flat surface having considerabl large dimensions as compared to its thickness. Common eamples of plates in civil engineering are. Slab in a building.. Base slab

More information

Physics 53. Kinematics 2. Our nature consists in movement; absolute rest is death. Pascal

Physics 53. Kinematics 2. Our nature consists in movement; absolute rest is death. Pascal Phsics 53 Kinematics 2 Our nature consists in movement; absolute rest is death. Pascal Velocit and Acceleration in 3-D We have defined the velocit and acceleration of a particle as the first and second

More information

D.2. The Cartesian Plane. The Cartesian Plane The Distance and Midpoint Formulas Equations of Circles. D10 APPENDIX D Precalculus Review

D.2. The Cartesian Plane. The Cartesian Plane The Distance and Midpoint Formulas Equations of Circles. D10 APPENDIX D Precalculus Review D0 APPENDIX D Precalculus Review SECTION D. The Cartesian Plane The Cartesian Plane The Distance and Midpoint Formulas Equations of Circles The Cartesian Plane An ordered pair, of real numbers has as its

More information

2.6. The Circle. Introduction. Prerequisites. Learning Outcomes

2.6. The Circle. Introduction. Prerequisites. Learning Outcomes The Circle 2.6 Introduction A circle is one of the most familiar geometrical figures and has been around a long time! In this brief Section we discuss the basic coordinate geometr of a circle - in particular

More information

Chapter 8. Lines and Planes. By the end of this chapter, you will

Chapter 8. Lines and Planes. By the end of this chapter, you will Chapter 8 Lines and Planes In this chapter, ou will revisit our knowledge of intersecting lines in two dimensions and etend those ideas into three dimensions. You will investigate the nature of planes

More information

In this this review we turn our attention to the square root function, the function defined by the equation. f(x) = x. (5.1)

In this this review we turn our attention to the square root function, the function defined by the equation. f(x) = x. (5.1) Section 5.2 The Square Root 1 5.2 The Square Root In this this review we turn our attention to the square root function, the function defined b the equation f() =. (5.1) We can determine the domain and

More information

Section 5-9 Inverse Trigonometric Functions

Section 5-9 Inverse Trigonometric Functions 46 5 TRIGONOMETRIC FUNCTIONS Section 5-9 Inverse Trigonometric Functions Inverse Sine Function Inverse Cosine Function Inverse Tangent Function Summar Inverse Cotangent, Secant, and Cosecant Functions

More information

COMPLEX STRESS TUTORIAL 3 COMPLEX STRESS AND STRAIN

COMPLEX STRESS TUTORIAL 3 COMPLEX STRESS AND STRAIN COMPLX STRSS TUTORIAL COMPLX STRSS AND STRAIN This tutorial is not part of the decel unit mechanical Principles but covers elements of the following sllabi. o Parts of the ngineering Council eam subject

More information

A Study on Intelligent Video Security Surveillance System with Active Tracking Technology in Multiple Objects Environment

A Study on Intelligent Video Security Surveillance System with Active Tracking Technology in Multiple Objects Environment Vol. 6, No., April, 01 A Stud on Intelligent Video Securit Surveillance Sstem with Active Tracking Technolog in Multiple Objects Environment Juhun Park 1, Jeonghun Choi 1, 1, Moungheum Park, Sukwon Hong

More information

w = COI EYE view direction vector u = w ( 010,, ) cross product with y-axis v = w u up vector

w = COI EYE view direction vector u = w ( 010,, ) cross product with y-axis v = w u up vector . w COI EYE view direction vector u w ( 00,, ) cross product with -ais v w u up vector (EQ ) Computer Animation: Algorithms and Techniques 29 up vector view vector observer center of interest 30 Computer

More information

STIFFNESS OF THE HUMAN ARM

STIFFNESS OF THE HUMAN ARM SIFFNESS OF HE HUMAN ARM his web resource combines the passive properties of muscles with the neural feedback sstem of the short-loop (spinal) and long-loop (transcortical) reflees and eamine how the whole

More information

sin(θ) = opp hyp cos(θ) = adj hyp tan(θ) = opp adj

sin(θ) = opp hyp cos(θ) = adj hyp tan(θ) = opp adj Math, Trigonometr and Vectors Geometr 33º What is the angle equal to? a) α = 7 b) α = 57 c) α = 33 d) α = 90 e) α cannot be determined α Trig Definitions Here's a familiar image. To make predictive models

More information

SO(3) Camillo J. Taylor and David J. Kriegman. Yale University. Technical Report No. 9405

SO(3) Camillo J. Taylor and David J. Kriegman. Yale University. Technical Report No. 9405 Minimization on the Lie Group SO(3) and Related Manifolds amillo J. Taylor and David J. Kriegman Yale University Technical Report No. 945 April, 994 Minimization on the Lie Group SO(3) and Related Manifolds

More information

Introduction Epipolar Geometry Calibration Methods Further Readings. Stereo Camera Calibration

Introduction Epipolar Geometry Calibration Methods Further Readings. Stereo Camera Calibration Stereo Camera Calibration Stereo Camera Calibration Stereo Camera Calibration Stereo Camera Calibration 12.10.2004 Overview Introduction Summary / Motivation Depth Perception Ambiguity of Correspondence

More information

ES240 Solid Mechanics Fall 2007. Stress field and momentum balance. Imagine the three-dimensional body again. At time t, the material particle ( x, y,

ES240 Solid Mechanics Fall 2007. Stress field and momentum balance. Imagine the three-dimensional body again. At time t, the material particle ( x, y, S40 Solid Mechanics Fall 007 Stress field and momentum balance. Imagine the three-dimensional bod again. At time t, the material particle,, ) is under a state of stress ij,,, force per unit volume b b,,,.

More information

13 MATH FACTS 101. 2 a = 1. 7. The elements of a vector have a graphical interpretation, which is particularly easy to see in two or three dimensions.

13 MATH FACTS 101. 2 a = 1. 7. The elements of a vector have a graphical interpretation, which is particularly easy to see in two or three dimensions. 3 MATH FACTS 0 3 MATH FACTS 3. Vectors 3.. Definition We use the overhead arrow to denote a column vector, i.e., a linear segment with a direction. For example, in three-space, we write a vector in terms

More information

Daniel F. DeMenthon and Larry S. Davis. Center for Automation Research. University of Maryland

Daniel F. DeMenthon and Larry S. Davis. Center for Automation Research. University of Maryland Model-Based Object Pose in 25 Lines of Code Daniel F. DeMenthon and Larry S. Davis Computer Vision Laboratory Center for Automation Research University of Maryland College Park, MD 20742 Abstract In this

More information

COMPONENTS OF VECTORS

COMPONENTS OF VECTORS COMPONENTS OF VECTORS To describe motion in two dimensions we need a coordinate sstem with two perpendicular aes, and. In such a coordinate sstem, an vector A can be uniquel decomposed into a sum of two

More information

Metrics on SO(3) and Inverse Kinematics

Metrics on SO(3) and Inverse Kinematics Mathematical Foundations of Computer Graphics and Vision Metrics on SO(3) and Inverse Kinematics Luca Ballan Institute of Visual Computing Optimization on Manifolds Descent approach d is a ascent direction

More information

that satisfies (2). Then (3) ax 0 + by 0 + cz 0 = d.

that satisfies (2). Then (3) ax 0 + by 0 + cz 0 = d. Planes.nb 1 Plotting Planes in Mathematica Copright 199, 1997, 1 b James F. Hurle, Universit of Connecticut, Department of Mathematics, Unit 39, Storrs CT 669-39. All rights reserved. This notebook discusses

More information

Least-Squares Intersection of Lines

Least-Squares Intersection of Lines Least-Squares Intersection of Lines Johannes Traa - UIUC 2013 This write-up derives the least-squares solution for the intersection of lines. In the general case, a set of lines will not intersect at a

More information

15.1. Exact Differential Equations. Exact First-Order Equations. Exact Differential Equations Integrating Factors

15.1. Exact Differential Equations. Exact First-Order Equations. Exact Differential Equations Integrating Factors SECTION 5. Eact First-Order Equations 09 SECTION 5. Eact First-Order Equations Eact Differential Equations Integrating Factors Eact Differential Equations In Section 5.6, ou studied applications of differential

More information

Functions and Graphs CHAPTER INTRODUCTION. The function concept is one of the most important ideas in mathematics. The study

Functions and Graphs CHAPTER INTRODUCTION. The function concept is one of the most important ideas in mathematics. The study Functions and Graphs CHAPTER 2 INTRODUCTION The function concept is one of the most important ideas in mathematics. The stud 2-1 Functions 2-2 Elementar Functions: Graphs and Transformations 2-3 Quadratic

More information

CHAPTER 10 SYSTEMS, MATRICES, AND DETERMINANTS

CHAPTER 10 SYSTEMS, MATRICES, AND DETERMINANTS CHAPTER 0 SYSTEMS, MATRICES, AND DETERMINANTS PRE-CALCULUS: A TEACHING TEXTBOOK Lesson 64 Solving Sstems In this chapter, we re going to focus on sstems of equations. As ou ma remember from algebra, sstems

More information

SAMPLE. Polynomial functions

SAMPLE. Polynomial functions Objectives C H A P T E R 4 Polnomial functions To be able to use the technique of equating coefficients. To introduce the functions of the form f () = a( + h) n + k and to sketch graphs of this form through

More information

Geometry of Vectors. 1 Cartesian Coordinates. Carlo Tomasi

Geometry of Vectors. 1 Cartesian Coordinates. Carlo Tomasi Geometry of Vectors Carlo Tomasi This note explores the geometric meaning of norm, inner product, orthogonality, and projection for vectors. For vectors in three-dimensional space, we also examine the

More information

MAT 1341: REVIEW II SANGHOON BAEK

MAT 1341: REVIEW II SANGHOON BAEK MAT 1341: REVIEW II SANGHOON BAEK 1. Projections and Cross Product 1.1. Projections. Definition 1.1. Given a vector u, the rectangular (or perpendicular or orthogonal) components are two vectors u 1 and

More information

Given a point cloud, polygon, or sampled parametric curve, we can use transformations for several purposes:

Given a point cloud, polygon, or sampled parametric curve, we can use transformations for several purposes: 3 3.1 2D Given a point cloud, polygon, or sampled parametric curve, we can use transformations for several purposes: 1. Change coordinate frames (world, window, viewport, device, etc). 2. Compose objects

More information

Chapter 4 One Dimensional Kinematics

Chapter 4 One Dimensional Kinematics Chapter 4 One Dimensional Kinematics 41 Introduction 1 4 Position, Time Interval, Displacement 41 Position 4 Time Interval 43 Displacement 43 Velocity 3 431 Average Velocity 3 433 Instantaneous Velocity

More information

Epipolar Geometry. Readings: See Sections 10.1 and 15.6 of Forsyth and Ponce. Right Image. Left Image. e(p ) Epipolar Lines. e(q ) q R.

Epipolar Geometry. Readings: See Sections 10.1 and 15.6 of Forsyth and Ponce. Right Image. Left Image. e(p ) Epipolar Lines. e(q ) q R. Epipolar Geometry We consider two perspective images of a scene as taken from a stereo pair of cameras (or equivalently, assume the scene is rigid and imaged with a single camera from two different locations).

More information

2.6. The Circle. Introduction. Prerequisites. Learning Outcomes

2.6. The Circle. Introduction. Prerequisites. Learning Outcomes The Circle 2.6 Introduction A circle is one of the most familiar geometrical figures. In this brief Section we discuss the basic coordinate geometr of a circle - in particular the basic equation representing

More information

OpenStax-CNX module: m32633 1. Quadratic Sequences 1; 2; 4; 7; 11;... (1)

OpenStax-CNX module: m32633 1. Quadratic Sequences 1; 2; 4; 7; 11;... (1) OpenStax-CNX module: m32633 1 Quadratic Sequences Rory Adams Free High School Science Texts Project Sarah Blyth Heather Williams This work is produced by OpenStax-CNX and licensed under the Creative Commons

More information

The Mathematics of Engineering Surveying (3)

The Mathematics of Engineering Surveying (3) The Mathematics of Engineering Surveing (3) Scenario s a new graduate ou have gained emploment as a graduate engineer working for a major contractor that emplos 2000 staff and has an annual turnover of

More information

Florida Algebra I EOC Online Practice Test

Florida Algebra I EOC Online Practice Test Florida Algebra I EOC Online Practice Test Directions: This practice test contains 65 multiple-choice questions. Choose the best answer for each question. Detailed answer eplanations appear at the end

More information

Core Maths C2. Revision Notes

Core Maths C2. Revision Notes Core Maths C Revision Notes November 0 Core Maths C Algebra... Polnomials: +,,,.... Factorising... Long division... Remainder theorem... Factor theorem... 4 Choosing a suitable factor... 5 Cubic equations...

More information

Human-like Arm Motion Generation for Humanoid Robots Using Motion Capture Database

Human-like Arm Motion Generation for Humanoid Robots Using Motion Capture Database Human-like Arm Motion Generation for Humanoid Robots Using Motion Capture Database Seungsu Kim, ChangHwan Kim and Jong Hyeon Park School of Mechanical Engineering Hanyang University, Seoul, 133-791, Korea.

More information

DIFFERENTIAL EQUATIONS

DIFFERENTIAL EQUATIONS DIFFERENTIAL EQUATIONS 379 Chapter 9 DIFFERENTIAL EQUATIONS He who seeks f methods without having a definite problem in mind seeks f the most part in vain. D. HILBERT 9. Introduction In Class XI and in

More information

Math, Trigonometry and Vectors. Geometry. Trig Definitions. sin(θ) = opp hyp. cos(θ) = adj hyp. tan(θ) = opp adj. Here's a familiar image.

Math, Trigonometry and Vectors. Geometry. Trig Definitions. sin(θ) = opp hyp. cos(θ) = adj hyp. tan(θ) = opp adj. Here's a familiar image. Math, Trigonometr and Vectors Geometr Trig Definitions Here's a familiar image. To make predictive models of the phsical world, we'll need to make visualizations, which we can then turn into analtical

More information

{ } Sec 3.1 Systems of Linear Equations in Two Variables

{ } Sec 3.1 Systems of Linear Equations in Two Variables Sec.1 Sstems of Linear Equations in Two Variables Learning Objectives: 1. Deciding whether an ordered pair is a solution.. Solve a sstem of linear equations using the graphing, substitution, and elimination

More information

Distance measuring based on stereoscopic pictures

Distance measuring based on stereoscopic pictures 9th International Ph Workshop on Systems and Control: Young Generation Viewpoint 1. - 3. October 8, Izola, Slovenia istance measuring d on stereoscopic pictures Jernej Mrovlje 1 and amir Vrančić Abstract

More information

LESSON EIII.E EXPONENTS AND LOGARITHMS

LESSON EIII.E EXPONENTS AND LOGARITHMS LESSON EIII.E EXPONENTS AND LOGARITHMS LESSON EIII.E EXPONENTS AND LOGARITHMS OVERVIEW Here s what ou ll learn in this lesson: Eponential Functions a. Graphing eponential functions b. Applications of eponential

More information

December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS

December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B KITCHENS The equation 1 Lines in two-dimensional space (1) 2x y = 3 describes a line in two-dimensional space The coefficients of x and y in the equation

More information

Identifying second degree equations

Identifying second degree equations Chapter 7 Identifing second degree equations 7.1 The eigenvalue method In this section we appl eigenvalue methods to determine the geometrical nature of the second degree equation a 2 + 2h + b 2 + 2g +

More information

G. GRAPHING FUNCTIONS

G. GRAPHING FUNCTIONS G. GRAPHING FUNCTIONS To get a quick insight int o how the graph of a function looks, it is very helpful to know how certain simple operations on the graph are related to the way the function epression

More information

Refractive Index Measurement Principle

Refractive Index Measurement Principle Refractive Index Measurement Principle Refractive index measurement principle Introduction Detection of liquid concentrations by optical means was already known in antiquity. The law of refraction was

More information

Dynamics. Basilio Bona. DAUIN-Politecnico di Torino. Basilio Bona (DAUIN-Politecnico di Torino) Dynamics 2009 1 / 30

Dynamics. Basilio Bona. DAUIN-Politecnico di Torino. Basilio Bona (DAUIN-Politecnico di Torino) Dynamics 2009 1 / 30 Dynamics Basilio Bona DAUIN-Politecnico di Torino 2009 Basilio Bona (DAUIN-Politecnico di Torino) Dynamics 2009 1 / 30 Dynamics - Introduction In order to determine the dynamics of a manipulator, it is

More information

Intelligent Submersible Manipulator-Robot, Design, Modeling, Simulation and Motion Optimization for Maritime Robotic Research

Intelligent Submersible Manipulator-Robot, Design, Modeling, Simulation and Motion Optimization for Maritime Robotic Research 20th International Congress on Modelling and Simulation, Adelaide, Australia, 1 6 December 2013 www.mssanz.org.au/modsim2013 Intelligent Submersible Manipulator-Robot, Design, Modeling, Simulation and

More information

INVESTIGATIONS AND FUNCTIONS 1.1.1 1.1.4. Example 1

INVESTIGATIONS AND FUNCTIONS 1.1.1 1.1.4. Example 1 Chapter 1 INVESTIGATIONS AND FUNCTIONS 1.1.1 1.1.4 This opening section introduces the students to man of the big ideas of Algebra 2, as well as different was of thinking and various problem solving strategies.

More information

4 Constrained Optimization: The Method of Lagrange Multipliers. Chapter 7 Section 4 Constrained Optimization: The Method of Lagrange Multipliers 551

4 Constrained Optimization: The Method of Lagrange Multipliers. Chapter 7 Section 4 Constrained Optimization: The Method of Lagrange Multipliers 551 Chapter 7 Section 4 Constrained Optimization: The Method of Lagrange Multipliers 551 LEVEL CURVES 2 7 2 45. f(, ) ln 46. f(, ) 6 2 12 4 16 3 47. f(, ) 2 4 4 2 (11 18) 48. Sometimes ou can classif the critical

More information

Optical Tracking Using Projective Invariant Marker Pattern Properties

Optical Tracking Using Projective Invariant Marker Pattern Properties Optical Tracking Using Projective Invariant Marker Pattern Properties Robert van Liere, Jurriaan D. Mulder Department of Information Systems Center for Mathematics and Computer Science Amsterdam, the Netherlands

More information

Trigonometry Review Workshop 1

Trigonometry Review Workshop 1 Trigonometr Review Workshop Definitions: Let P(,) be an point (not the origin) on the terminal side of an angle with measure θ and let r be the distance from the origin to P. Then the si trig functions

More information

Relating Vanishing Points to Catadioptric Camera Calibration

Relating Vanishing Points to Catadioptric Camera Calibration Relating Vanishing Points to Catadioptric Camera Calibration Wenting Duan* a, Hui Zhang b, Nigel M. Allinson a a Laboratory of Vision Engineering, University of Lincoln, Brayford Pool, Lincoln, U.K. LN6

More information

MATH REVIEW SHEETS BEGINNING ALGEBRA MATH 60

MATH REVIEW SHEETS BEGINNING ALGEBRA MATH 60 MATH REVIEW SHEETS BEGINNING ALGEBRA MATH 60 A Summar of Concepts Needed to be Successful in Mathematics The following sheets list the ke concepts which are taught in the specified math course. The sheets

More information

Graphing Linear Equations

Graphing Linear Equations 6.3 Graphing Linear Equations 6.3 OBJECTIVES 1. Graph a linear equation b plotting points 2. Graph a linear equation b the intercept method 3. Graph a linear equation b solving the equation for We are

More information

Operational Space Control for A Scara Robot

Operational Space Control for A Scara Robot Operational Space Control for A Scara Robot Francisco Franco Obando D., Pablo Eduardo Caicedo R., Oscar Andrés Vivas A. Universidad del Cauca, {fobando, pacaicedo, avivas }@unicauca.edu.co Abstract This

More information

Vector Calculus: a quick review

Vector Calculus: a quick review Appendi A Vector Calculus: a quick review Selected Reading H.M. Sche,. Div, Grad, Curl and all that: An informal Tet on Vector Calculus, W.W. Norton and Co., (1973). (Good phsical introduction to the subject)

More information

Solving Simultaneous Equations and Matrices

Solving Simultaneous Equations and Matrices Solving Simultaneous Equations and Matrices The following represents a systematic investigation for the steps used to solve two simultaneous linear equations in two unknowns. The motivation for considering

More information

Algebra. Exponents. Absolute Value. Simplify each of the following as much as possible. 2x y x + y y. xxx 3. x x x xx x. 1. Evaluate 5 and 123

Algebra. Exponents. Absolute Value. Simplify each of the following as much as possible. 2x y x + y y. xxx 3. x x x xx x. 1. Evaluate 5 and 123 Algebra Eponents Simplify each of the following as much as possible. 1 4 9 4 y + y y. 1 5. 1 5 4. y + y 4 5 6 5. + 1 4 9 10 1 7 9 0 Absolute Value Evaluate 5 and 1. Eliminate the absolute value bars from

More information

SECTION 9.1 THREE-DIMENSIONAL COORDINATE SYSTEMS 651. 1 x 2 y 2 z 2 4. 1 sx 2 y 2 z 2 2. xy-plane. It is sketched in Figure 11.

SECTION 9.1 THREE-DIMENSIONAL COORDINATE SYSTEMS 651. 1 x 2 y 2 z 2 4. 1 sx 2 y 2 z 2 2. xy-plane. It is sketched in Figure 11. SECTION 9.1 THREE-DIMENSIONAL COORDINATE SYSTEMS 651 SOLUTION The inequalities 1 2 2 2 4 can be rewritten as 2 FIGURE 11 1 0 1 s 2 2 2 2 so the represent the points,, whose distance from the origin is

More information

3 Optimizing Functions of Two Variables. Chapter 7 Section 3 Optimizing Functions of Two Variables 533

3 Optimizing Functions of Two Variables. Chapter 7 Section 3 Optimizing Functions of Two Variables 533 Chapter 7 Section 3 Optimizing Functions of Two Variables 533 (b) Read about the principle of diminishing returns in an economics tet. Then write a paragraph discussing the economic factors that might

More information

Ax 2 Cy 2 Dx Ey F 0. Here we show that the general second-degree equation. Ax 2 Bxy Cy 2 Dx Ey F 0. y X sin Y cos P(X, Y) X

Ax 2 Cy 2 Dx Ey F 0. Here we show that the general second-degree equation. Ax 2 Bxy Cy 2 Dx Ey F 0. y X sin Y cos P(X, Y) X Rotation of Aes ROTATION OF AES Rotation of Aes For a discussion of conic sections, see Calculus, Fourth Edition, Section 11.6 Calculus, Earl Transcendentals, Fourth Edition, Section 1.6 In precalculus

More information

2010 Pearson Education, Inc. Upper Saddle River, NJ. All Rights Reserved.

2010 Pearson Education, Inc. Upper Saddle River, NJ. All Rights Reserved. pplication of forces to the handles of these wrenches will produce a tendenc to rotate each wrench about its end. It is important to know how to calculate this effect and, in some cases, to be able to

More information

B4 Computational Geometry

B4 Computational Geometry 3CG 2006 / B4 Computational Geometry David Murray david.murray@eng.o.ac.uk www.robots.o.ac.uk/ dwm/courses/3cg Michaelmas 2006 3CG 2006 2 / Overview Computational geometry is concerned with the derivation

More information

Zeros of Polynomial Functions. The Fundamental Theorem of Algebra. The Fundamental Theorem of Algebra. zero in the complex number system.

Zeros of Polynomial Functions. The Fundamental Theorem of Algebra. The Fundamental Theorem of Algebra. zero in the complex number system. _.qd /7/ 9:6 AM Page 69 Section. Zeros of Polnomial Functions 69. Zeros of Polnomial Functions What ou should learn Use the Fundamental Theorem of Algebra to determine the number of zeros of polnomial

More information

Plane Stress Transformations

Plane Stress Transformations 6 Plane Stress Transformations 6 1 Lecture 6: PLANE STRESS TRANSFORMATIONS TABLE OF CONTENTS Page 6.1 Introduction..................... 6 3 6. Thin Plate in Plate Stress................ 6 3 6.3 D Stress

More information

More Equations and Inequalities

More Equations and Inequalities Section. Sets of Numbers and Interval Notation 9 More Equations and Inequalities 9 9. Compound Inequalities 9. Polnomial and Rational Inequalities 9. Absolute Value Equations 9. Absolute Value Inequalities

More information

Torgerson s Classical MDS derivation: 1: Determining Coordinates from Euclidean Distances

Torgerson s Classical MDS derivation: 1: Determining Coordinates from Euclidean Distances Torgerson s Classical MDS derivation: 1: Determining Coordinates from Euclidean Distances It is possible to construct a matrix X of Cartesian coordinates of points in Euclidean space when we know the Euclidean

More information

Advanced Automated Error Analysis of Serial Modulators and Small Businessases

Advanced Automated Error Analysis of Serial Modulators and Small Businessases University of Huddersfield Repository Freeman, J.M. and Ford, Derek G. Automated error analysis of serial manipulators and servo heads Original Citation Freeman, J.M. and Ford, Derek G. (2003) Automated

More information

Lecture L3 - Vectors, Matrices and Coordinate Transformations

Lecture L3 - Vectors, Matrices and Coordinate Transformations S. Widnall 16.07 Dynamics Fall 2009 Lecture notes based on J. Peraire Version 2.0 Lecture L3 - Vectors, Matrices and Coordinate Transformations By using vectors and defining appropriate operations between

More information

Lecture 7. Matthew T. Mason. Mechanics of Manipulation. Lecture 7. Representing Rotation. Kinematic representation: goals, overview

Lecture 7. Matthew T. Mason. Mechanics of Manipulation. Lecture 7. Representing Rotation. Kinematic representation: goals, overview Matthew T. Mason Mechanics of Manipulation Today s outline Readings, etc. We are starting chapter 3 of the text Lots of stuff online on representing rotations Murray, Li, and Sastry for matrix exponential

More information

Rigid and Braced Frames

Rigid and Braced Frames Rigid Frames Rigid and raced Frames Rigid frames are identified b the lack of pinned joints within the frame. The joints are rigid and resist rotation. The ma be supported b pins or fied supports. The

More information

ACTUATOR DESIGN FOR ARC WELDING ROBOT

ACTUATOR DESIGN FOR ARC WELDING ROBOT ACTUATOR DESIGN FOR ARC WELDING ROBOT 1 Anurag Verma, 2 M. M. Gor* 1 G.H Patel College of Engineering & Technology, V.V.Nagar-388120, Gujarat, India 2 Parul Institute of Engineering & Technology, Limda-391760,

More information

THE problem of visual servoing guiding a robot using

THE problem of visual servoing guiding a robot using 582 IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, VOL. 13, NO. 4, AUGUST 1997 A Modular System for Robust Positioning Using Feedback from Stereo Vision Gregory D. Hager, Member, IEEE Abstract This paper

More information