Multiple View Geometry in Computer Vision
|
|
- Blaze Underwood
- 5 years ago
- Views:
Transcription
1 Multiple View Geometry in Computer Vision Prasanna Sahoo Department of Mathematics University of Louisville 1
2 Trifocal Tensor Lecture 21 March 31,
3 Lord Shiva is depicted as having three eyes. The third eye in the center of the forehead symbolizes spiritual knowledge and power. 3
4 Trifocal Tensor Trifocal tensor plays a similar role in three views just like the fundamental matrix for the two views. Trifocal tensor captures all the geometric relations between three views that are independent of scene structure. 4
5 The camera matrices can be recovered from the trifocal tensor up to a common projective transformation of 3-space. The fundamental matrices for the view-pairs can also be retrieved uniquely from the trifocal tensor. 5
6 Incidence relations for lines Suppose a line L in 3-space is imaged in three views. We would like to know what are the constraints on the corresponding image lines. 6
7 If lines in each views are back-projected then we have three planes. These three planes intersect at the line L in 3-space. 7
8 This provides a constraint on the set of three image lines since in general three arbitrary planes do not intersect in a single line. Next we translate this geometric constraint into an algebraic constraint on the three lines. 8
9 l l l will denote the set of corresponding lines. Let P = [ I 0 ], P = [ A a 4 ] and P = [ B b 4 ] denote camera matrices for the three views, where A and B are 3 3 matrices, and a i and b i are the i th columns of the respective camera matrices. 9
10 Suppose the camera matrix of the first view is located at the world origin, that is C = (0, 0, 0, 1) T. Then e = P C = [ A a 4 ](0, 0, 0, 1) T = a 4. This means that a 4 is the projection of the center of the first camera as seen from the second it is the epipole of the first and second view. Similarly, e = P C = [ B b 4 ](0, 0, 0, 1) T = b 4, and b 4 is the epipole of the first and third views. 10
11 In the camera matrices P = [ I 0 ], P = [ A a 4 ] and P = [ B b 4 ], the 3 3 matrices A and B are the infinite homographies from the first to second and first to third cameras, respectively. That is A = K R K 1 and B = K R K 1, where K, K, K are the calibration matrices and R, R are the rotation matrices. 11
12 Each image line back-projects to a plane. If P = [ I 0 ], P = [ A a 4 ] and P = [ B b 4 ] are the camera matrices, then the three planes are given by 12
13 π = P T l = [ I 0 ] T l = l 0, π = P T l = [ A a 4 ] T l = A T l a T 4 l, π = P T l = [ B b 4 ] T l = B T l b T 4 l. 13
14 Since the three image lines are derived from a single line in 3-space, it follows that these three planes are not independent and must meet in this common line in 3-space. Algebraically this can be expressed by the requirement that the matrix M given by M = [ π, π, π ] has rank 2. 14
15 Since M is of rank 2, there is a linear dependence between its columns m i. Denoting M = [ m 1, m 2, m 3 ] = l A T l B T l 0 a T 4 l b T 4 l the linear relation may be written as m 1 = α m 2 + β m 3. 15
16 Since the bottom left hand element of M = l A T l B T l 0 a T 4 l b T 4 l is 0, it follows that α = k b T 4 l and β = k a T 4 l where k is some scalar. 16
17 Applying α = k b T 4 l and β = k a T 4 l to the top 3-vectors of M = l A T l B T l 0 a T 4 l b T 4 l of each column, we get l = ( b T 4 l ) A T l ( a T 4 l ) B T l (up to scale). 17
18 Since inner product is commutative, we can write b T 4 l = l T b 4 and a T 4 l = l T a 4. Hence l = ( b T 4 l ) A T l ( a T 4 l ) B T l = ( l T b 4 ) A T l ( l T a 4 ) B T l = l T ( b 4 A T ) l l T ( a 4 B T ) l If we denote by l i the i th coordinate of l, then from the above we have l i = l T ( b 4 a T i ) l l T ( a 4 b T i ) l. ( ) 18
19 Rewriting ( ), we obtain l i = l T ( b 4 a T i ) l l T ( a 4 b T i ) l = l T ( b 4 a T i a 4 b T i = l T T i l ) l where T i = b 4 a T i a 4 b T i is a 3 3 matrix for each i = 1, 2, 3. 19
20 Definition: The set of three matrices { T 1, T 2, T 3, } constitutes the trifocal tensor in matrix notation. 20
21 Let us denote the ensemble of the three matrices T i by [ T 1, T 2, T 3 ] or more briefly as [ T i ]. Then the relation l i = l T T i l can be written as l T = (l 1, l 2, l 3 ) = (l T T 1 l, l T T 2 l, l T T 3 l ) =: l T [ T 1, T 2, T 3 ] l =: l T [ T i ] l. 21
22 Similarly, we have l T = l T [ T i ] l and l T = l T [ T i ] l. 22
23 Remark: The three tensors [ T i ], [ T i are distinct. Note that ], [ T i ] exist and they l T = l T [ T i ] l l T = l T [ T i ] l l T = l T [ T i ] l are relationships between image coordinates only. 23
24 They do not involve coordinates of the 3D scene points X i. The above formulas are valid for the camera matrices in canonical form only, that is P = [ I 0 ], P = [ A a 4 ] and P = [ B b 4 ]. 24
25 Degrees of Freedom of Trifocal Tensor The trifocal tensor consists of three 3 3 matrices. So it has 27 elements. There are 26 elements apart from the common scaling of the matrices. However, the trifocal tensor has only 18 independent degrees of freedom. 25
26 This can be seen as follows: 3 camera matrices has 33 in total; 15 degrees of freedom must be subtracted to account for the projective world frame. Hence = 18 is the degrees of freedom for the trifocal tensor. 26
27 Homographies induced by a plane A fundamental geometric property of the trifocal tensor is the homography between the first view and the third induced by a line in the second view. 27
28 A line is the second view back-projects to a plane in 3- space, and this plane induces a homography between the first and the third view. 28
29 The homography induced by the plane π between the first and third views is given by x = H x 29
30 and l = H T l, respectively. l l l is the set of corresponding lines. 30
31 Suppose we are given the following line correspondence l l l. These lines satisfy l i = l T T i l ( ) where l i is the i th component of the vector l. Because of the homography induced by the plane π between the first and third views we have l = H T l. ( ) 31
32 Comparing ( ) and ( ), we see that H = [ h 1, h 2, h 3 ] with h i = T T i l. Thus H defined by the above formula represents the (point) homography H 13 between views one and three specified by the line l on view two. 32
33 Result 1. The homography from the first to the third image induced by a line l in the second image is given by x = H 13 (l ) x, where H 13 (l ) = [ T T 1, TT 2, TT 3 ] l. Similarly, a line l in the third image defines a homography x = H 12 (l ) x from the first to the second views, given by H 12 (l ) = [ T 1, T 3, T 3 ] l. 33
34 Point and line incidence relations line-line-line correspondence point-line-line correspondence Incidence Relations point-line-point correspondence 3 point-point-line correspondence 7 point-point-point correspondence 34
35 Next we deduce various linear relationships between lines and points in three images involving the trifocal tensor. Recall that the incidence relation for l l l correspondence is l T = l T [ T 1, T 2, T 3 ] l where l T [ T 1, T 2, T 3 ] l means the 3-vector ( l T T 1 l, l T T 2 l, l T T 3 l ). 35
36 Let x be a point on the line l. Then x T l = 0. Let us denote x = (x 1, x 2, x 3 ) and l = (l 1, l 2, l 3 ). Hence 0 = x T l = i x i l i = i x i ( l T T i l ) = l T i x i T i l. 36
37 l T i x i T i l = 0 is the incidence relation in the first image and it holds for point-line-line correspondence. 37
38 (a) point-line-line 38
39 From Result 1, we obtain a homography H 13 (l ) between first and third images. Hence x = H 13 (l ) x = [ T T 1 l, T T 2 l, T T 3 l ] x = ( i x i T T i ) l. This is valid for any line l passing through x (see figure (b)). 39
40 (b) point-line-point 40
41 We take the transpose of the both sides of x = ( i x i T T i ) l and multiply the resulting expression by [ x ] to get x T [ x ] = l T ( i x i T i ) [ x ] = 0 T. This is the incidence relation and it holds for pointline-point correspondence. 41
42 Similarly from Result 1, we obtain a homography H 12 (l ) between first and second images. Hence x = H 12 (l ) x = [ T 1 l, T 2 l, T 3 l ] x = ( i x i T i ) l. This is valid for any line l passing through x. 42
43 (b) point-line-point 43
44 Multiplying the both sides of x = ( i x i T i ) l by [ x ] to get [ x ] x = [ x ] ( i x i T i ) l = 0. This is the incidence relation and it holds for pointpoint-line correspondence. 44
45 (c) point-point-point Next we will show that for a three-point correspondence the following relation holds: [ x ] ( i x i T i ) [ x ] =
46 The line l in l T ( i x i T i ) [ x ] = 0 T passes through x. So we have l = x y = [ x ] y for some point y on l. Therefore y T [ x ] ( i x i T i ) [ x ] = 0 T 46
47 The relation l T ( i x i T i ) [ x ] = 0 T is true for all lines l through x. Therefore y T [ x ] ( i x i T i ) [ x ] = 0 T is independent of y. Hence we get [ x ] ( i x i T i ) [ x ] =
48 END 48
Multiple View Geometry in Computer Vision
Multiple View Geometry in Computer Vision Prasanna Sahoo Department of Mathematics University of Louisville 1 Scene Planes & Homographies Lecture 19 March 24, 2005 2 In our last lecture, we examined various
More informationMultiple View Geometry in Computer Vision
Multiple View Geometry in Computer Vision Prasanna Sahoo Department of Mathematics University of Louisville 1 Basic Information Instructor: Professor Ron Sahoo Office: NS 218 Tel: (502) 852-2731 Fax: (502)
More informationLecture 5. Epipolar Geometry. Professor Silvio Savarese Computational Vision and Geometry Lab. 21-Jan-15. Lecture 5 - Silvio Savarese
Lecture 5 Epipolar Geometry Professor Silvio Savarese Computational Vision and Geometry Lab Silvio Savarese Lecture 5-21-Jan-15 Lecture 5 Epipolar Geometry Why is stereo useful? Epipolar constraints Essential
More informationCSE 252B: Computer Vision II
CSE 252B: Computer Vision II Lecturer: Serge Belongie Scribe: Tasha Vanesian LECTURE 3 Calibrated 3D Reconstruction 3.1. Geometric View of Epipolar Constraint We are trying to solve the following problem:
More informationThe Multibody Trifocal Tensor: Motion Segmentation from 3 Perspective Views
The Multibody Trifocal Tensor: Motion Segmentation from 3 Perspective Views Richard Hartley 1,2 and RenéVidal 2,3 1 Dept. of Systems Engineering 3 Center for Imaging Science Australian National University
More informationCSE 252B: Computer Vision II
CSE 252B: Computer Vision II Lecturer: Serge Belongie Scribe: Hamed Masnadi Shirazi, Solmaz Alipour LECTURE 5 Relationships between the Homography and the Essential Matrix 5.1. Introduction In practice,
More informationOutline. Linear Algebra for Computer Vision
Outline Linear Algebra for Computer Vision Introduction CMSC 88 D Notation and Basics Motivation Linear systems of equations Gauss Elimination, LU decomposition Linear Spaces and Operators Addition, scalar
More informationLinear Algebra & Geometry why is linear algebra useful in computer vision?
Linear Algebra & Geometry why is linear algebra useful in computer vision? References: -Any book on linear algebra! -[HZ] chapters 2, 4 Some of the slides in this lecture are courtesy to Prof. Octavia
More informationLecture 1: Systems of linear equations and their solutions
Lecture 1: Systems of linear equations and their solutions Course overview Topics to be covered this semester: Systems of linear equations and Gaussian elimination: Solving linear equations and applications
More informationTrinocular Geometry Revisited
Trinocular Geometry Revisited Jean Pounce and Martin Hebert 报告人 : 王浩人 2014-06-24 Contents 1. Introduction 2. Converging Triplets of Lines 3. Converging Triplets of Visual Rays 4. Discussion 1. Introduction
More informationVectors Coordinate frames 2D implicit curves 2D parametric curves. Graphics 2008/2009, period 1. Lecture 2: vectors, curves, and surfaces
Graphics 2008/2009, period 1 Lecture 2 Vectors, curves, and surfaces Computer graphics example: Pixar (source: http://www.pixar.com) Computer graphics example: Pixar (source: http://www.pixar.com) Computer
More informationMulti-Frame Factorization Techniques
Multi-Frame Factorization Techniques Suppose { x j,n } J,N j=1,n=1 is a set of corresponding image coordinates, where the index n = 1,...,N refers to the n th scene point and j = 1,..., J refers to the
More informationDynamic P n to P n Alignment
Dynamic P n to P n Alignment Amnon Shashua and Lior Wolf School of Engineering and Computer Science, the Hebrew University of Jerusalem, Jerusalem, 91904, Israel {shashua,lwolf}@cs.huji.ac.il We introduce
More informationLinear Algebra & Geometry why is linear algebra useful in computer vision?
Linear Algebra & Geometry why is linear algebra useful in computer vision? References: -Any book on linear algebra! -[HZ] chapters 2, 4 Some of the slides in this lecture are courtesy to Prof. Octavia
More informationLinear Algebra. Min Yan
Linear Algebra Min Yan January 2, 2018 2 Contents 1 Vector Space 7 1.1 Definition................................. 7 1.1.1 Axioms of Vector Space..................... 7 1.1.2 Consequence of Axiom......................
More informationLinear Algebra V = T = ( 4 3 ).
Linear Algebra Vectors A column vector is a list of numbers stored vertically The dimension of a column vector is the number of values in the vector W is a -dimensional column vector and V is a 5-dimensional
More informationOhio s Learning Standards-Extended. Mathematics. The Real Number System Complexity a Complexity b Complexity c
Ohio s Learning Standards-Extended Mathematics The Real Number System Complexity a Complexity b Complexity c Extend the properties of exponents to rational exponents N.RN.1 Explain how the definition of
More informationSegmentation of Dynamic Scenes from the Multibody Fundamental Matrix
ECCV Workshop on Vision and Modeling of Dynamic Scenes, Copenhagen, Denmark, May 2002 Segmentation of Dynamic Scenes from the Multibody Fundamental Matrix René Vidal Dept of EECS, UC Berkeley Berkeley,
More informationCS4495/6495 Introduction to Computer Vision. 3D-L3 Fundamental matrix
CS4495/6495 Introduction to Computer Vision 3D-L3 Fundamental matrix Weak calibration Main idea: Estimate epipolar geometry from a (redundant) set of point correspondences between two uncalibrated cameras
More informationEE Camera & Image Formation
Electric Electronic Engineering Bogazici University February 21, 2018 Introduction Introduction Camera models Goal: To understand the image acquisition process. Function of the camera Similar to that of
More informationElementary maths for GMT
Elementary maths for GMT Linear Algebra Part 1: Vectors, Representations Algebra and Linear Algebra Algebra: numbers and operations on numbers 2 + 3 = 5 3 7 = 21 Linear Algebra: tuples, triples... of numbers
More informationQuantum Computing Lecture 2. Review of Linear Algebra
Quantum Computing Lecture 2 Review of Linear Algebra Maris Ozols Linear algebra States of a quantum system form a vector space and their transformations are described by linear operators Vector spaces
More information1 Matrices and matrix algebra
1 Matrices and matrix algebra 1.1 Examples of matrices A matrix is a rectangular array of numbers and/or variables. For instance 4 2 0 3 1 A = 5 1.2 0.7 x 3 π 3 4 6 27 is a matrix with 3 rows and 5 columns
More informationBasic Linear Algebra in MATLAB
Basic Linear Algebra in MATLAB 9.29 Optional Lecture 2 In the last optional lecture we learned the the basic type in MATLAB is a matrix of double precision floating point numbers. You learned a number
More informationPhysics 6303 Lecture 5 September 5, 2018
Physics 6303 Lecture 5 September 5, 2018 LAST TIME: Examples, reciprocal or dual basis vectors, metric coefficients (tensor), and a few general comments on tensors. To start this discussion, I will return
More informationLecture 8: Coordinate Frames. CITS3003 Graphics & Animation
Lecture 8: Coordinate Frames CITS3003 Graphics & Animation E. Angel and D. Shreiner: Interactive Computer Graphics 6E Addison-Wesley 2012 Objectives Learn how to define and change coordinate frames Introduce
More informationA Study of Kruppa s Equation for Camera Self-calibration
Proceedings of the International Conference of Machine Vision and Machine Learning Prague, Czech Republic, August 14-15, 2014 Paper No. 57 A Study of Kruppa s Equation for Camera Self-calibration Luh Prapitasari,
More informationParameterizing the Trifocal Tensor
Parameterizing the Trifocal Tensor May 11, 2017 Based on: Klas Nordberg. A Minimal Parameterization of the Trifocal Tensor. In Computer society conference on computer vision and pattern recognition (CVPR).
More informationVectors and Matrices Lecture 2
Vectors and Matrices Lecture 2 Dr Mark Kambites School of Mathematics 13/03/2014 Dr Mark Kambites (School of Mathematics) COMP11120 13/03/2014 1 / 20 How do we recover the magnitude of a vector from its
More informationNew Jersey Quality Single Accountability Continuum (NJQSAC) A-SSE 1-2; A-CED 1,4; A-REI 1-3, F-IF 1-5, 7a
ALGEBRA 2 HONORS Date: Unit 1, September 4-30 How do we use functions to solve real world problems? What is the meaning of the domain and range of a function? What is the difference between dependent variable
More information10. Linear Systems of ODEs, Matrix multiplication, superposition principle (parts of sections )
c Dr. Igor Zelenko, Fall 2017 1 10. Linear Systems of ODEs, Matrix multiplication, superposition principle (parts of sections 7.2-7.4) 1. When each of the functions F 1, F 2,..., F n in right-hand side
More informationLinear Algebra 1 Exam 1 Solutions 6/12/3
Linear Algebra 1 Exam 1 Solutions 6/12/3 Question 1 Consider the linear system in the variables (x, y, z, t, u), given by the following matrix, in echelon form: 1 2 1 3 1 2 0 1 1 3 1 4 0 0 0 1 2 3 Reduce
More information1.7 Inequalities. Copyright Cengage Learning. All rights reserved.
1.7 Inequalities Copyright Cengage Learning. All rights reserved. Objectives Solving Linear Inequalities Solving Nonlinear Inequalities Absolute Value Inequalities Modeling with Inequalities 2 Inequalities
More informationLinear and Bilinear Algebra (2WF04) Jan Draisma
Linear and Bilinear Algebra (2WF04) Jan Draisma CHAPTER 1 Basics We will assume familiarity with the terms field, vector space, subspace, basis, dimension, and direct sums. If you are not sure what these
More informationFinal Exam Due on Sunday 05/06
Final Exam Due on Sunday 05/06 The exam should be completed individually without collaboration. However, you are permitted to consult with the textbooks, notes, slides and even internet resources. If you
More informationLecture 3: Matrix and Matrix Operations
Lecture 3: Matrix and Matrix Operations Representation, row vector, column vector, element of a matrix. Examples of matrix representations Tables and spreadsheets Scalar-Matrix operation: Scaling a matrix
More informationInstructions Please answer the five problems on your own paper. These are essay questions: you should write in complete sentences.
Instructions Please answer the five problems on your own paper. These are essay questions: you should write in complete sentences.. Recall that P 3 denotes the vector space of polynomials of degree less
More information3. Vector spaces 3.1 Linear dependence and independence 3.2 Basis and dimension. 5. Extreme points and basic feasible solutions
A. LINEAR ALGEBRA. CONVEX SETS 1. Matrices and vectors 1.1 Matrix operations 1.2 The rank of a matrix 2. Systems of linear equations 2.1 Basic solutions 3. Vector spaces 3.1 Linear dependence and independence
More informationLinear Algebra Review Part I: Geometry
Linear Algebra Review Part I: Geometry Edwin Olson University of Michigan The Three-Day Plan Geometry of Linear Algebra Vectors, matrices, basic operations, lines, planes, homogeneous coordinates, transformations
More informationis Use at most six elementary row operations. (Partial
MATH 235 SPRING 2 EXAM SOLUTIONS () (6 points) a) Show that the reduced row echelon form of the augmented matrix of the system x + + 2x 4 + x 5 = 3 x x 3 + x 4 + x 5 = 2 2x + 2x 3 2x 4 x 5 = 3 is. Use
More informationNumerical Methods Lecture 2 Simultaneous Equations
Numerical Methods Lecture 2 Simultaneous Equations Topics: matrix operations solving systems of equations pages 58-62 are a repeat of matrix notes. New material begins on page 63. Matrix operations: Mathcad
More informationDefinition 2.3. We define addition and multiplication of matrices as follows.
14 Chapter 2 Matrices In this chapter, we review matrix algebra from Linear Algebra I, consider row and column operations on matrices, and define the rank of a matrix. Along the way prove that the row
More informationLecture 2: Vector-Vector Operations
Lecture 2: Vector-Vector Operations Vector-Vector Operations Addition of two vectors Geometric representation of addition and subtraction of vectors Vectors and points Dot product of two vectors Geometric
More informationLecture 3 Linear Algebra Background
Lecture 3 Linear Algebra Background Dan Sheldon September 17, 2012 Motivation Preview of next class: y (1) w 0 + w 1 x (1) 1 + w 2 x (1) 2 +... + w d x (1) d y (2) w 0 + w 1 x (2) 1 + w 2 x (2) 2 +...
More informationAN ITERATION. In part as motivation, we consider an iteration method for solving a system of linear equations which has the form x Ax = b
AN ITERATION In part as motivation, we consider an iteration method for solving a system of linear equations which has the form x Ax = b In this, A is an n n matrix and b R n.systemsof this form arise
More information1. Projective geometry
1. Projective geometry Homogeneous representation of points and lines in D space D projective space Points at infinity and the line at infinity Conics and dual conics Projective transformation Hierarchy
More information03 - Basic Linear Algebra and 2D Transformations
03 - Basic Linear Algebra and 2D Transformations (invited lecture by Dr. Marcel Campen) Overview In this box, you will find references to Eigen We will briefly overview the basic linear algebra concepts
More informationMath 220: Summer Midterm 1 Questions
Math 220: Summer 2015 Midterm 1 Questions MOST questions will either look a lot like a Homework questions This lists draws your attention to some important types of HW questions. SOME questions will have
More informationIntro Vectors 2D implicit curves 2D parametric curves. Graphics 2011/2012, 4th quarter. Lecture 2: vectors, curves, and surfaces
Lecture 2, curves, and surfaces Organizational remarks Tutorials: Tutorial 1 will be online later today TA sessions for questions start next week Practicals: Exams: Make sure to find a team partner very
More informationMultiplying matrices by diagonal matrices is faster than usual matrix multiplication.
7-6 Multiplying matrices by diagonal matrices is faster than usual matrix multiplication. The following equations generalize to matrices of any size. Multiplying a matrix from the left by a diagonal matrix
More informationInduced Planar Homologies in Epipolar Geometry
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 4 (2016), pp. 3759 3773 Research India Publications http://www.ripublication.com/gjpam.htm Induced Planar Homologies in
More informationELEMENTARY MATRIX ALGEBRA
ELEMENTARY MATRIX ALGEBRA Third Edition FRANZ E. HOHN DOVER PUBLICATIONS, INC. Mineola, New York CONTENTS CHAPTER \ Introduction to Matrix Algebra 1.1 Matrices 1 1.2 Equality of Matrices 2 13 Addition
More informationLecture 4: Gaussian Elimination and Homogeneous Equations
Lecture 4: Gaussian Elimination and Homogeneous Equations Reduced Row Echelon Form An augmented matrix associated to a system of linear equations is said to be in Reduced Row Echelon Form (RREF) if the
More informationAlgebra 2 Matrices. Multiple Choice Identify the choice that best completes the statement or answers the question. 1. Find.
Algebra 2 Matrices Review Multiple Choice Identify the choice that best completes the statement or answers the question. 1. Find. Evaluate the determinant of the matrix. 2. 3. A matrix contains 48 elements.
More informationMATH 12 CLASS 4 NOTES, SEP
MATH 12 CLASS 4 NOTES, SEP 28 2011 Contents 1. Lines in R 3 1 2. Intersections of lines in R 3 2 3. The equation of a plane 4 4. Various problems with planes 5 4.1. Intersection of planes with planes or
More informationDot Products. K. Behrend. April 3, Abstract A short review of some basic facts on the dot product. Projections. The spectral theorem.
Dot Products K. Behrend April 3, 008 Abstract A short review of some basic facts on the dot product. Projections. The spectral theorem. Contents The dot product 3. Length of a vector........................
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,
More informationQuadrifocal Tensor. Amnon Shashua and Lior Wolf. The Hebrew University, Jerusalem 91904, Israel.
On the Structure and Properties of the Quadrifocal Tensor Amnon Shashua and Lior Wolf School of Computer Science and Engineering, The Hebrew University, Jerusalem 91904, Israel e-mail: fshashua,lwolfg@cs.huji.ac.il
More informationReview of linear algebra
Review of linear algebra 1 Vectors and matrices We will just touch very briefly on certain aspects of linear algebra, most of which should be familiar. Recall that we deal with vectors, i.e. elements of
More informationCS123 INTRODUCTION TO COMPUTER GRAPHICS. Linear Algebra /34
Linear Algebra /34 Vectors A vector is a magnitude and a direction Magnitude = v Direction Also known as norm, length Represented by unit vectors (vectors with a length of 1 that point along distinct axes)
More informationMatrices. A matrix is a method of writing a set of numbers using rows and columns. Cells in a matrix can be referenced in the form.
Matrices A matrix is a method of writing a set of numbers using rows and columns. 1 2 3 4 3 2 1 5 7 2 5 4 2 0 5 10 12 8 4 9 25 30 1 1 Reading Information from a Matrix Cells in a matrix can be referenced
More informationECS130 Scientific Computing. Lecture 1: Introduction. Monday, January 7, 10:00 10:50 am
ECS130 Scientific Computing Lecture 1: Introduction Monday, January 7, 10:00 10:50 am About Course: ECS130 Scientific Computing Professor: Zhaojun Bai Webpage: http://web.cs.ucdavis.edu/~bai/ecs130/ Today
More informationMath 3191 Applied Linear Algebra
Math 9 Applied Linear Algebra Lecture : Null and Column Spaces Stephen Billups University of Colorado at Denver Math 9Applied Linear Algebra p./8 Announcements Study Guide posted HWK posted Math 9Applied
More informationMaths for Signals and Systems Linear Algebra for Engineering Applications
Maths for Signals and Systems Linear Algebra for Engineering Applications Lectures 1-2, Tuesday 11 th October 2016 DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN SIGNAL PROCESSING IMPERIAL COLLEGE LONDON
More informationa (b + c) = a b + a c
Chapter 1 Vector spaces In the Linear Algebra I module, we encountered two kinds of vector space, namely real and complex. The real numbers and the complex numbers are both examples of an algebraic structure
More information6.801/866. Affine Structure from Motion. T. Darrell
6.801/866 Affine Structure from Motion T. Darrell [Read F&P Ch. 12.0, 12.2, 12.3, 12.4] Affine geometry is, roughly speaking, what is left after all ability to measure lengths, areas, angles, etc. has
More informationLinear equations in linear algebra
Linear equations in linear algebra Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra Pearson Collections Samy T. Linear
More informationGG303 Lecture 15 10/6/09 1 FINITE STRAIN AND INFINITESIMAL STRAIN
GG303 Lecture 5 0609 FINITE STRAIN AND INFINITESIMAL STRAIN I Main Topics on infinitesimal strain A The finite strain tensor [E] B Deformation paths for finite strain C Infinitesimal strain and the infinitesimal
More informationReconstruction from projections using Grassmann tensors
Reconstruction from projections using Grassmann tensors Richard I. Hartley 1 and Fred Schaffalitzky 2 1 Australian National University and National ICT Australia, Canberra 2 Australian National University,
More informationCOMP 175 COMPUTER GRAPHICS. Lecture 04: Transform 1. COMP 175: Computer Graphics February 9, Erik Anderson 04 Transform 1
Lecture 04: Transform COMP 75: Computer Graphics February 9, 206 /59 Admin Sign up via email/piazza for your in-person grading Anderson@cs.tufts.edu 2/59 Geometric Transform Apply transforms to a hierarchy
More informationMobile Robotics 1. A Compact Course on Linear Algebra. Giorgio Grisetti
Mobile Robotics 1 A Compact Course on Linear Algebra Giorgio Grisetti SA-1 Vectors Arrays of numbers They represent a point in a n dimensional space 2 Vectors: Scalar Product Scalar-Vector Product Changes
More informationMATH ALGEBRA AND FUNCTIONS
Students: 1. Use letters, boxes, or other symbols to stand for any number in simple expressions or equations. 1. Students use and interpret variables, mathematical symbols and properties to write and simplify
More informationDesigning Information Devices and Systems I Discussion 13B
EECS 6A Fall 7 Designing Information Devices and Systems I Discussion 3B. Orthogonal Matching Pursuit Lecture Orthogonal Matching Pursuit (OMP) algorithm: Inputs: A set of m songs, each of length n: S
More informationLinear Algebra, Vectors and Matrices
Linear Algebra, Vectors and Matrices Prof. Manuela Pedio 20550 Quantitative Methods for Finance August 2018 Outline of the Course Lectures 1 and 2 (3 hours, in class): Linear and non-linear functions on
More informationLinear Algebra. The analysis of many models in the social sciences reduces to the study of systems of equations.
POLI 7 - Mathematical and Statistical Foundations Prof S Saiegh Fall Lecture Notes - Class 4 October 4, Linear Algebra The analysis of many models in the social sciences reduces to the study of systems
More informationLinear Algebra Review. Vectors
Linear Algebra Review 9/4/7 Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka http://cs.gmu.edu/~kosecka/cs682.html Virginia de Sa (UCSD) Cogsci 8F Linear Algebra review Vectors
More information7.5 Operations with Matrices. Copyright Cengage Learning. All rights reserved.
7.5 Operations with Matrices Copyright Cengage Learning. All rights reserved. What You Should Learn Decide whether two matrices are equal. Add and subtract matrices and multiply matrices by scalars. Multiply
More informationLecture 10: A (Brief) Introduction to Group Theory (See Chapter 3.13 in Boas, 3rd Edition)
Lecture 0: A (Brief) Introduction to Group heory (See Chapter 3.3 in Boas, 3rd Edition) Having gained some new experience with matrices, which provide us with representations of groups, and because symmetries
More informationUsually, when we first formulate a problem in mathematics, we use the most familiar
Change of basis Usually, when we first formulate a problem in mathematics, we use the most familiar coordinates. In R, this means using the Cartesian coordinates x, y, and z. In vector terms, this is equivalent
More informationMaterials engineering Collage \\ Ceramic & construction materials department Numerical Analysis \\Third stage by \\ Dalya Hekmat
Materials engineering Collage \\ Ceramic & construction materials department Numerical Analysis \\Third stage by \\ Dalya Hekmat Linear Algebra Lecture 2 1.3.7 Matrix Matrix multiplication using Falk s
More information1111: Linear Algebra I
1111: Linear Algebra I Dr. Vladimir Dotsenko (Vlad) Lecture 5 Dr. Vladimir Dotsenko (Vlad) 1111: Linear Algebra I Lecture 5 1 / 12 Systems of linear equations Geometrically, we are quite used to the fact
More informationOverview. Motivation for the inner product. Question. Definition
Overview Last time we studied the evolution of a discrete linear dynamical system, and today we begin the final topic of the course (loosely speaking) Today we ll recall the definition and properties of
More informationIntro Vectors 2D implicit curves 2D parametric curves. Graphics 2012/2013, 4th quarter. Lecture 2: vectors, curves, and surfaces
Lecture 2, curves, and surfaces Organizational remarks Tutorials: TA sessions for tutorial 1 start today Tutorial 2 will go online after lecture 3 Practicals: Make sure to find a team partner very soon
More informationThe calibrated trifocal variety
The calibrated trifocal variety Joe Kileel May 7, 2014 This document represents an ongoing project to computationally study the so-called calibrated trifocal variety, started in Bernd Sturmfels spring
More informationElementary maths for GMT
Elementary maths for GMT Linear Algebra Part 2: Matrices, Elimination and Determinant m n matrices The system of m linear equations in n variables x 1, x 2,, x n a 11 x 1 + a 12 x 2 + + a 1n x n = b 1
More informationCHAPTER 1 Systems of Linear Equations
CHAPTER Systems of Linear Equations Section. Introduction to Systems of Linear Equations. Because the equation is in the form a x a y b, it is linear in the variables x and y. 0. Because the equation cannot
More informationA matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and
Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.
More informationa 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 11 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,, a n, b are given real
More informationMATH 315 Linear Algebra Homework #1 Assigned: August 20, 2018
Homework #1 Assigned: August 20, 2018 Review the following subjects involving systems of equations and matrices from Calculus II. Linear systems of equations Converting systems to matrix form Pivot entry
More informationA Brief Outline of Math 355
A Brief Outline of Math 355 Lecture 1 The geometry of linear equations; elimination with matrices A system of m linear equations with n unknowns can be thought of geometrically as m hyperplanes intersecting
More informationA matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and
Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.
More informationSection 1.1 Notes. Real Numbers
Section 1.1 Notes Real Numbers 1 Types of Real Numbers The Natural Numbers 1,,, 4, 5, 6,... These are also sometimes called counting numbers. Denoted by the symbol N Integers..., 6, 5, 4,,, 1, 0, 1,,,
More informationMATH 423 Linear Algebra II Lecture 3: Subspaces of vector spaces. Review of complex numbers. Vector space over a field.
MATH 423 Linear Algebra II Lecture 3: Subspaces of vector spaces. Review of complex numbers. Vector space over a field. Vector space A vector space is a set V equipped with two operations, addition V V
More informationI&C 6N. Computational Linear Algebra
I&C 6N Computational Linear Algebra 1 Lecture 1: Scalars and Vectors What is a scalar? Computer representation of a scalar Scalar Equality Scalar Operations Addition and Multiplication What is a vector?
More informationMatrix Algebra: Introduction
Matrix Algebra: Introduction Matrices and Determinants were discovered and developed in the eighteenth and nineteenth centuries. Initially, their development dealt with transformation of geometric objects
More informationChapter 2 Notes, Linear Algebra 5e Lay
Contents.1 Operations with Matrices..................................1.1 Addition and Subtraction.............................1. Multiplication by a scalar............................ 3.1.3 Multiplication
More information1. Introduction to commutative rings and fields
1. Introduction to commutative rings and fields Very informally speaking, a commutative ring is a set in which we can add, subtract and multiply elements so that the usual laws hold. A field is a commutative
More informationChapter 1: Systems of Linear Equations
Chapter : Systems of Linear Equations February, 9 Systems of linear equations Linear systems Lecture A linear equation in variables x, x,, x n is an equation of the form a x + a x + + a n x n = b, where
More informationIntroduction to Mobile Robotics Compact Course on Linear Algebra. Wolfram Burgard, Bastian Steder
Introduction to Mobile Robotics Compact Course on Linear Algebra Wolfram Burgard, Bastian Steder Reference Book Thrun, Burgard, and Fox: Probabilistic Robotics Vectors Arrays of numbers Vectors represent
More informationLinear maps. Matthew Macauley. Department of Mathematical Sciences Clemson University Math 8530, Spring 2017
Linear maps Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 8530, Spring 2017 M. Macauley (Clemson) Linear maps Math 8530, Spring 2017
More information