Image Processing 1 (IP1) Bildverarbeitung 1
|
|
- Alyson Johnston
- 5 years ago
- Views:
Transcription
1 MIN-Fakultät Fachbereich Informatik Arbeitsbereich SAV/BV (KOGS Image Processing 1 (IP1 Bildverarbeitung 1 Lecture 5 Perspec<ve Transforma<ons and Interpola<on Winter Semester 2014/15 Slides: Prof. Bernd Neumann Slightly revised by: Dr. Benjamin Seppke Prof. Siegfried S<ehl
2 Perspecve Projecon Transformaon Where does a point of a scene appear in an image? Transforma<on in 3 steps: x y z? 1. scene coordinates => camera coordinates 2. projec<on of camera coordinates into image plane 3. camera coordinates => image coordinates x p y p Perspecve projecon equaons are essenal for Computer Graphics. For Image Understanding we will need the inverse: What are possible scene coordinates of a point visible in the image? This will follow later University of Hamburg, Dept. Informatics 2
3 Perspecve Projecon in Independent Coordinate Systems It is oren useful to describe real-world points, camera geometry and image points in separate coordinate systems. The formal descrip<on of projec<on involves transforma<ons between these coordinate systems. y Camera coordinates Image coordinates Scene (world coordinates x y z x Op<cal axis Scene point v = x y z Op<cal center x v 0 y z Image point v p = x p y p z p v p = x p y p z p v p = x p y p University of Hamburg, Dept. Informatics 3
4 3D Coordinate Transformaon I The new coordinate system is specified by a transla<on and rota<on with respect to the old coordinate system: v v Op<cal center = R ( v v0 0 R Rota<on matrix R may be decomposed into 3 rotaons about the coordinate axes: R = R x R y R z If rota<ons are performed in the above order: 1 γ = rota<on angle about z-axis <lt 2 β = rota<on angle about (new y-axis pan 3 α = rota<on angle about (new x-axis nick Note that these matrices describe coord. transforms for posive rotaons of the coord. system. R x = R y = R z = cosα sinα 0 sinα cosα cosβ 0 sin β sin β 0 cosβ cosγ sinγ 0 sinγ cosγ University of Hamburg, Dept. Informatics 4
5 3D Coordinate Transformaon II By mul<plying the 3 matrices R x, R y and R z one gets R = cosβ cosγ cosβ sinγ sin β sinα sin β cosγ cosα sinγ sinα sin β sinγ + cosα cosγ sinα cosβ cosα sin β cosγ + sinα sinγ cosα sin β sinγ sinα cosγ cosα cosβ For formula manipula<ons, one tries to avoid the trigonometric func<ons and takes R = r 11 r 12 r 13 r 21 r 22 r 23 r 31 r 32 r 33 Note that the coefficients of R are constrained: A rotaon matrix is orthonormal: R R T = I (unit matrix University of Hamburg, Dept. Informatics 5
6 Example for Coordinate Transformaon Camera coordinate system : Displacement by v 0 Rota<on by pan angle β = Rota<on by nick angle α = 45 0 Applica<on of: v = R ( v v 0 with R = R x R y and: R x = y v 0 x y x z R y = z University of Hamburg, Dept. Informatics 6
7 Perspecve Projecon Geometry Projec<ve geometry relates the coordinates of a point in a scene to the coordinates of its projec<on onto an image plane. Perspec<ve projec<on is an adequate model for most cameras. op<cal center y focal length f image point v p = x y p x p z p = f image plane x p y p z p scene point v = x y z z = op<cal axis Projecon equaons: x p = x f z y p = y f z University of Hamburg, Dept. Informatics 7
8 Perspecve and Orthographic Projecon Perspecve Projekon: Projec<on equa<ons x p = x f y z p = y f z z p = f Nonlinear transforma<on Loss of informa<on (f = focal length If all objects are far away (z is large, f/z is approximately constant. à Orthographic projecon: x p = s x y p = s y z p = f (s = scaling factor can be viewed as projec<on with parallel rays + scaling has some linear proper<es, commonly used for formal analysis University of Hamburg, Dept. Informatics 8
9 From Camera Coordinates to Image Coordinates Transform may be necessary because op<cal axis may not penetrate image plane at origin of desired coordinate system transi<on to discrete coordinates may require scaling. x p = ( x p x a p0 ( b x p0 y p = y p y p0 Example: Image boundaries in camera coordinates: x max = c 1 x min = c 2 a, b scaling parameter, y p0 origin of the image coordinate system d 1 y x y max = d 1 y min = d 2 Discrete image coordinates: x = y = x y c 1 c 2 d 2 Transformaon parameters: x p0 = c 1, y p0 = d 1, a = 512, b = 576 c 2 c 1 d 2 d University of Hamburg, Dept. Informatics 9
10 Complete Perspecve Projecon Equaons Combina<on of 3 transforma<on steps: 1. Scene coordinates à camera coordinates 2. Projec<on of camera coordinates into image plane 3. Camera coordinates à image coordinates x p = y p = ( x p0 f cos(βcos(γ(x x z 0 + cos(βsin(γ( y y 0 + sin(β(z z 0 ( sin(αsin(βcos(γ cos(αsin(γ(x x 0 + f + + ( sin(αsin(βsin(γ + cos(αcos(γ( y y z 0 * + + sin(αcos(β(z z 0, (. ( y p0. b ( -. a with: z = ( cos(αsin(βcos(γ + sin(αsin(γ(x x 0 + ( cos(αsin(βsin(γ sin(αcos(γ( y y 0 + cos(αcos(β(z z 0 ( ( ( University of Hamburg, Dept. Informatics 10
11 Homogeneous Coordinates I 4D nota<on for 3D coordinates which allows to express nonlinear 3D transforma<ons as linear 4D transforma<ons. R 4 4 T 4 4 = Normal (3D: v = R 3x3 ( v v 0 Homogeneous coordinates: v = R 4 4 T 4 4v = A4 4 v r 11 r 12 r 13 0 r 21 r 22 r 23 0 r 31 r 32 r x y z Transi<on to homogeneous coordinates: v T affin = [x y z] v 4 Return to normal coordinates: (i Divide components 1 to 3 by 4th component (ii Omit 4th component ( T = [wx wy wz w] w 0 is arbitrary constant University of Hamburg, Dept. Informatics 11
12 Homogeneous Coordinates II Perspec<ve Projec<on in homogeous coordinates: v p,4 = P 4 4 v f 0 with P 4 4 = and gives: Return to normal coordinates gives: Transforma<on from camera- to image coordinates: v p,4 = B 4 4v p,4 a 0 0 x 0 a 0 b 0 y 0 b v 4 = wx wy with B 4 4 = and gives: ( ( ( ( ( wz w v p = v p,4 = x f z y f z f wx p wy p 0 w v p,4 = w x w y w z w z f Compare with earlier slide v p,4 = wa(x p x 0 wa( y p y University of Hamburg, Dept. Informatics 12 0 w ( ( ( ( (
13 Homogeneous Coordinates III Perspec<ve projec<on can be completely described in terms of a linear transforma<on in homogeneous coordinates: v p,4 = B 4 4 P 4 4 R 4 4 T 4 4 v4 B 4 4 P 4 4 R 4 4 T 4 4 may be combined into a single 4x4-Matrix C : v p,4 = C v4 4 4 In the literature the parameters of these equa<ons may vary because of different choices of coordinate systems, different order of transla<on and rota<on, different camera models, etc University of Hamburg, Dept. Informatics 13
14 Inverse Perspecve Equaons Which points in a scene correspond to a point in the image? Each image point defines a projec<on ray as the locus of possible scene points (for simplicity in camera coordinates: v p v λ = λ v p (λ: free parameter v = v 0 + R T λ v v p p Result: 3 equa<ons with the 4 unknowns x, y, z, λ and camera parameters R and Applica<ons of inverse perspec<ve mapping for e.g. distance measurements binocular stereo, mo<on stereo, camera calibra<on v 0 x p y p Ursprung? x y z v λ University of Hamburg, Dept. Informatics 14
15 Binocular Stereo I v y x o 1 l 1 u 1 b l 2 u 2 o 1 l 1, l 2 b o 1, o 2 f 1, f 2 v u 1, u 2 Camera posi<ons (op<cal centers Stereo base (baseline Camera orienta<ons (unit vectors Focal lengths Scene points Projec<on rays of scene point (unit vectors z University of Hamburg, Dept. Informatics 15
16 Binocular Stereo II Determine the distance to v by measuring and. Formally: α and β are overconstrained by the vector equa<on. In prac<ce, measurements are inexact, no exact solu<on exists (rays do not intersect. BeVer approach: Solve for the point of closest approxima<on of both rays: Minimizaon: α 0 α u 1 = b + β u 2 v = α u 1 + l 1 ( 2 v = α u b + β u2 0 u 1 u 2 ( 2 + l minimize: α u1 0 + b + β u2 0 1 ( T α 0 u1 + b ( + β 0 u2 α 0 u1 + b ( + β 0 u2 2 = α 0 u1 + b ( + β 0 u2 ( α 0 u1 + b ( ( + β 0 u2 T α 0 u1 + b ( ( + β 0 u2 = u 1T α 0 u1 b ( ( + β 0 u2 + α ( u b + β 0 ( T 1 0 u2 u1 ( ( ( = 0 = 2 u 1T α 0 u1 b + β 0 u2 = 2 α 0 u 1 T b β 0 u1 T u University of Hamburg, Dept. Informatics 16
17 Binocular Stereo III 2 α 0 u T T ( 1 b β 0 u1 u2 = 0 α 0 = u T T 1 b + β 0 u1 u2 (1 β 0 α 0 u1 + b ( ( + β 0 u2 T α 0 u1 + b ( + β 0 u2 ( = u 2T α 0 u1 b ( ( + β 0 u2 α ( u b + β 0 ( T 1 0 u2 u2 ( ( ( = 2 u 2T α 0 u1 b + β 0 u2 = 2 α 0 u2 T u1 u 2 T b β 0 T 2 α 0 u2 u1 u T ( 2 b β 0 = 0 β 0 = u T T 1 b +α 0 u2 u1 (2 Insert (2 into (1 gives: α 0 = u 1 T b u 1 T u2 ( u T ( 2 b ( 1 u 1 T u2 β 0 = T ( u u2 1 u T 1 b ( u T ( 2 b ( 2 1 u 1 T u University of Hamburg, Dept. Informatics 17
18 Distance in Digital Images Intui<ve concepts of con<nuous images do not always carry over to digital images. Several methods for measuring distance between pixels: Eucledian distance D E ((i, j,(h, k = (i h 2 + ( j k 2 costly computa<on of square root, can be avoided for distance comparisons City-block distance D 4 ((i, j,(h, k = i h + j k Chessboard distance { } D 8 ((i, j,(h, k = max i h, j k number of horizontal and ver<cal steps in a rectangular grid number of steps in a rectangular grid if diagonal steps are allowed (number of moves of a king on a chessboard University of Hamburg, Dept. Informatics 18
19 Connecvity in Digital Images Connec<vity is an important property of subsets of pixels. It is based on adjacency (or neighbourhood: Pixels are 4-neighbours if their distance is D 4 = 1 Pixels are 8-neighbours if their distance is D 8 = 1 all 4-neighbours of center pixel all 8-neighbours of center pixel A path from pixel P to pixel Q is a sequence of pixels beginning at Q and ending at P, where consecu<ve pixels are neighbours. In a set of pixels, two pixels P and Q are connected, if there is a path between P and Q with pixels belonging to the set. A region is a set of pixels where each pair of pixels is connected University of Hamburg, Dept. Informatics 19
20 Closed Curve Paradoxon Solid lines if 8-pixel neighbourhood is used line 1 line 2 A similar paradoxon arises if 4-pixel neighbourhoods are used Line 2 does not intersect line 1 although it crosses from the outside to the inside University of Hamburg, Dept. Informatics 20
21 Various applica<ons: Geometric Transformaons change of view point elimina<on of geometric distor<ons from image capturing registra<on of corresponding images ar<ficial distor<ons, Computer Graphics applica<ons Step 1: Determine mapping T(x, y from old to new coordinate system Step 2: Compute new coordinates (x, y for (x, y Step 3: Interpolate greyvalues at grid posions from greyvalues at transformed posions greyvalue must be interpolated University of Hamburg, Dept. Informatics 21
22 Polynomial Coordinate Transformaons General format of transforma<on: x = m m i a ik x i y k y = i=0 k=0 b ik x i y k Assume polynomial mapping between (x, y and (x, y of degree m Determine corresponding points a Solve linear equa<ons for a ik, b ik (i, k = 1... m m m i i=0 k=0 b Minimize mean square error (MSE for point correspondences Approximation by biquadratic transformation: x = a 00 + a 10 x + a 01 y + a 11 xy + a 20 x 2 + a 02 y 2 y = b 00 + b 10 x + b 01 y + b 11 xy + b 20 x 2 + b 02 y 2 Approximation by affine transformation: x = a 00 + a 10 x + a 01 y y = b 00 + b 10 x + b 01 y at least 6 corresponding pairs needed at least 3 corresponding pairs needed University of Hamburg, Dept. Informatics 22
23 Translaon, Rotaon, Scaling, Skewing Translaon by vector : v = v + t with v = x y Rotaon of image coordinates by angle α: v = R v with R = cosα sinα Scaling by factor a in x-direc<on and factor b in y-direc<on: v = S v with S = a 0 0 b Skewing by angle β: t, v = x y sinα cosα v = W v with W = 1 tan β 0 1 and t = t x t y University of Hamburg, Dept. Informatics 23
24 Example of Geometry Correcon by Scaling Distor<ons of electron-tube cameras may be 1-2 => more than 5 lines for TV images Correc<on procedure may be based on fiducial marks engraved into op<cal system a test image with regularly spaced marks Ideal mark posi<ons: Actual mark posi<ons: ideal image actual image x mn = a + mb, y mn = c + nd with m = 0 M 1 and n = 0 N 1 x mn, y mn Determine a, b, c, d such that MSE (mean square error of deviaons is minimized c y d x x x x x x x x x x x x x x x x b x a University of Hamburg, Dept. Informatics 24
25 Minimize From a = b = c = d = M 1 N 1 Minimizing the MSE E = (x mn x mn 2 + (y mn y mn 2 m=0 M 1 n=0 N 1 = (a+mb x mn 2 + (c + nd y mn 2 m=0 2 MN(M +1 6 MN(M 2 1 n=0 E a = E = b E = c E = 0 d 2 MN(N +1 6 MN(N 2 1 m n m n n m m n we get: (2M 1 3m x mn (2m M +1 x mn (2N 1 3n y mn (2n N +1 y mn Special case M=N=2: a = 1 ( x + x b = 1 ( x 2 10 x 00 + x 11 x 01 c = 1 ( y y 01 d = 1 ( y y + y y University of Hamburg, Dept. Informatics 25
26 Principle of Greyvalue Interpolaon Greyvalue interpolaon = computaon of unknown greyvalues at locaons (u v from known greyvalues at locaons (x y Two ways of viewing interpola<on in the context of geometric transforma<ons: A Greyvalues at grid loca<ons (x y in old image are placed at corresponding loca<ons (x y in new image: g(x y = g(t(x y à interpola<on in new image B Grid loca<ons (u v in new image are transformed into corresponding loca<ons (u v in old image: g(u v = g(t -1 (u v à interpola<on in old image We will take view B: Compute greyvalues between grid from greyvalues at grid loca<ons University of Hamburg, Dept. Informatics 26
27 Nearest Neighbour Greyvalue Interpolaon (x i y j (x i+1 y j Assign (x y to greyvalue of nearest grid locaon (x i y j (x i+1 y j (x i y j+1 (x i+1 y j+1 grid loca<ons (x y loca<on between grid with x i x x i+1 and y j y y j+1 (x y (x i y j+1 (x i+1 y j+1 Each grid loca<on represents the greyvalues in a rectangle centered around this loca<on: Straight lines or edges may appear step-like arer this transforma<on: University of Hamburg, Dept. Informatics 27
28 Bilinear Greyvalue Interpolaon The greyvalue at loca<on (x y between 4 grid points (x i y j (x i+1 y j (x i y j+1 (x i+1 y j+1 is computed by linear interpola<on in both direc<ons: g(x, y = 1 { (x i+1 x i (y j+1 y i (x i+1 x(y j+1 yg(x i, y j + (x x i (y j+1 yg(x i+1, y j + (x i+1 x(y y j g(x i, y j+1 + (x x i (y y j g(x i+1, y j+1 } Simple idea behind long formula: 1. Compute g 12 = linear interpola<on of g 1 and g 2 2. Compute g 34 = linear interpola<on of g 3 and g 4 3. Compute g = linear interpola<on of g 12 and g 34 g 1 g 12 g 2 g The step-like boundary effect is reduced. But bilear interpola<on may blur sharp edges. g 3 g 34 g University of Hamburg, Dept. Informatics 28
29 Bicubic Interpolaon Each greyvalue at a grid point is taken to represent the center value of a local bicubic interpola<on surface with cross sec<on h 3. h 3 = 1 2 x 2 + x x + 5 x 2 x 3 0 for 0 < x 1 for 1< x < 2 else The greyvalue at an arbitrary point (u v (black dot in figure can be computed by four horizontal interpola<ons to obtain greyvalues at points (u j-1... (u j+2 (red dots, followed by one ver<cal interpola<on (between red dots to obtain greyvalue at (u v. Note: For an image with constant greyvalues g 0 the interpolated greyvalues at all points between the grid lines are also g j-1 1 cross sec<on of interpola<on kernel j j+1 j+2 i-1 i i+1 i University of Hamburg, Dept. Informatics 29
Image Processing 1 (IP1) Bildverarbeitung 1
MIN-Fakultät Fachbereich Informatik Arbeitsbereich SAV/BV (KOGS) Image Processing 1 (IP1) Bildverarbeitung 1 Lecture 18 Mo
More informationImage Processing 1 (IP1) Bildverarbeitung 1
MIN-Fakultät Fachbereich Informatik Arbeitsbereich SAV/BV (KOGS) Image Processing 1 (IP1) Bildverarbeitung 1 Lecture 7 Spectral Image Processing and Convolution Winter Semester 2014/15 Slides: Prof. Bernd
More informationImage Processing 1 (IP1) Bildverarbeitung 1
MIN-Fakultät Fachbereich Informatik Arbeitsbereich SAV/BV (KOGS) Image Processing 1 (IP1) Bildverarbeitung 1 Lecture 14 Skeletonization and Matching Winter Semester 2015/16 Slides: Prof. Bernd Neumann
More informationImage Processing 1 (IP1) Bildverarbeitung 1
MIN-Fakultät Fachbereich Informatik Arbeitsbereich SAV/BV KOGS Image Processing 1 IP1 Bildverarbeitung 1 Lecture : Object Recognition Winter Semester 015/16 Slides: Prof. Bernd Neumann Slightly revised
More informationClassical Mechanics Lecture 21
Classical Mechanics Lecture 21 Today s Concept: Simple Harmonic Mo7on: Mass on a Spring Mechanics Lecture 21, Slide 1 The Mechanical Universe, Episode 20: Harmonic Motion http://www.learner.org/vod/login.html?pid=565
More informationBioelectrical Circuits: Lecture 9
City University of New York (CUNY) CUNY Academic Works Open Educational Resources City College of New York 2019 Bioelectrical Circuits: Lecture 9 Jacek P. Dmochowski CUNY City College Luis Cardoso CUNY
More informationReading. Affine transformations. Vector representation. Geometric transformations. x y z. x y. Required: Angel 4.1, Further reading:
Reading Required: Angel 4.1, 4.6-4.10 Further reading: Affine transformations Angel, the rest of Chapter 4 Fole, et al, Chapter 5.1-5.5. David F. Rogers and J. Alan Adams, Mathematical Elements for Computer
More informationImage Processing 1 (IP1) Bildverarbeitung 1
MIN-Fakultät Fachbereich Informatik Arbeitsbereich SAV/BV (KOGS) Image Processing 1 (IP1) Bildverarbeitung 1 Lecture 16 Decision Theory Winter Semester 014/15 Dr. Benjamin Seppke Prof. Siegfried SKehl
More informationUnit 3: Ra.onal and Radical Expressions. 3.1 Product Rule M1 5.8, M , M , 6.5,8. Objec.ve. Vocabulary o Base. o Scien.fic Nota.
Unit 3: Ra.onal and Radical Expressions M1 5.8, M2 10.1-4, M3 5.4-5, 6.5,8 Objec.ve 3.1 Product Rule I will be able to mul.ply powers when they have the same base, including simplifying algebraic expressions
More informationPseudospectral Methods For Op2mal Control. Jus2n Ruths March 27, 2009
Pseudospectral Methods For Op2mal Control Jus2n Ruths March 27, 2009 Introduc2on Pseudospectral methods arose to find solu2ons to Par2al Differen2al Equa2ons Recently adapted for Op2mal Control Key Ideas
More informationBellman s Curse of Dimensionality
Bellman s Curse of Dimensionality n- dimensional state space Number of states grows exponen
More informationFE Sta'cs Review. Torch Ellio0 (801) MCE room 2016 (through 2000B door)
FE Sta'cs Review h0p://www.coe.utah.edu/current- undergrad/fee.php Scroll down to: Sta'cs Review - Slides Torch Ellio0 ellio0@eng.utah.edu (801) 587-9016 MCE room 2016 (through 2000B door) Posi'on and
More informationCSE 473: Ar+ficial Intelligence. Probability Recap. Markov Models - II. Condi+onal probability. Product rule. Chain rule.
CSE 473: Ar+ficial Intelligence Markov Models - II Daniel S. Weld - - - University of Washington [Most slides were created by Dan Klein and Pieter Abbeel for CS188 Intro to AI at UC Berkeley. All CS188
More informationGG612 Lecture 3. Outline
GG61 Lecture 3 Strain and Stress Should complete infinitesimal strain by adding rota>on. Outline Matrix Opera+ons Strain 1 General concepts Homogeneous strain 3 Matrix representa>ons 4 Squares of line
More informationFields, wave and electromagne3c pulses. fields, waves <- > par0cles pulse <- > bunch (finite in 0me),
Fields, wave and electromagne3c pulses fields, waves par0cles pulse bunch (finite in 0me), 1 Op3cs ray or geometric op0cs: ABCD matrix, wave op0cs (used e.m. field to describe the op0cal field):
More informationNumerical Methods in Physics
Numerical Methods in Physics Numerische Methoden in der Physik, 515.421. Instructor: Ass. Prof. Dr. Lilia Boeri Room: PH 03 090 Tel: +43-316- 873 8191 Email Address: l.boeri@tugraz.at Room: TDK Seminarraum
More information1. Introduc9on 2. Bivariate Data 3. Linear Analysis of Data
Lecture 3: Bivariate Data & Linear Regression 1. Introduc9on 2. Bivariate Data 3. Linear Analysis of Data a) Freehand Linear Fit b) Least Squares Fit c) Interpola9on/Extrapola9on 4. Correla9on 1. Introduc9on
More informationWhat is the Matrix? Linear control of finite-dimensional spaces. November 28, 2010
What is the Matrix? Linear control of finite-dimensional spaces. November 28, 2010 Scott Strong sstrong@mines.edu Colorado School of Mines What is the Matrix? p. 1/20 Overview/Keywords/References Advanced
More informationGeometric Image Manipulation
Bruce A. Draper J. Ross Beveridge, January 24, 204 Geometric Image Manipulation Lecture (part a) January 24, 204 Bruce A. Draper J. Ross Beveridge, January 24, 204 Status Update Programming assignment
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 informationCS4670: Computer Vision Kavita Bala. Lecture 7: Harris Corner Detec=on
CS4670: Computer Vision Kavita Bala Lecture 7: Harris Corner Detec=on Announcements HW 1 will be out soon Sign up for demo slots for PA 1 Remember that both partners have to be there We will ask you to
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 informationSeman&cs with Dense Vectors. Dorota Glowacka
Semancs with Dense Vectors Dorota Glowacka dorota.glowacka@ed.ac.uk Previous lectures: - how to represent a word as a sparse vector with dimensions corresponding to the words in the vocabulary - the values
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 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 & 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 informationSmith Chart The quarter-wave transformer
Smith Chart The quarter-wave transformer We will cover these topics The Smith Chart The Quarter-Wave Transformer Watcharapan Suwansan8suk #3 EIE/ENE 450 Applied Communica8ons and Transmission Lines King
More informationLecture 10 Reprise and generalized forces
Lecture 10 Reprise and generalized forces The Lagrangian Holonomic constraints Generalized coordinates Nonholonomic constraints Generalized forces we haven t done this, so let s start with it Euler Lagrange
More informationPHYS1121 and MECHANICS
PHYS1121 and 1131 - MECHANICS Lecturer weeks 1-6: John Webb, Dept of Astrophysics, School of Physics Multimedia tutorials www.physclips.unsw.edu.au Where can I find the lecture slides? There will be a
More informationDetermining a Triangle
Determining a Triangle 1 Constraints What data do we need to determine a triangle? There are two basic facts that constrain the data: 1. The triangle inequality: The sum of the length of two sides is greater
More informationComputer Graphics Keyframing and Interpola8on
Computer Graphics Keyframing and Interpola8on This Lecture Keyframing and Interpola2on two topics you are already familiar with from your Blender modeling and anima2on of a robot arm Interpola2on linear
More informationGG611 Structural Geology Sec1on Steve Martel POST 805
GG611 Structural Geology Sec1on Steve Martel POST 805 smartel@hawaii.edu Lecture 5 Mechanics Stress, Strain, and Rheology 11/6/16 GG611 1 Stresses Control How Rock Fractures hkp://hvo.wr.usgs.gov/kilauea/update/images.html
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 informationLinear Algebra I for Science (NYC)
Element No. 1: To express concrete problems as linear equations. To solve systems of linear equations using matrices. Topic: MATRICES 1.1 Give the definition of a matrix, identify the elements and the
More informationOverview. Overview. Challenges for Pre- service and In- service Teachers. Overview 10/22/15
Preparing High School Geometry Teachers to Teach the Common Core Na)onal Council of Teachers of Mathema)cs Regional Mee)ng Atlan)c City, NJ October 22, 2015 Presenters: Tim Craine )m_craine@hotmail.com
More informationImage preprocessing in spatial domain
Image preprocessing in spatial domain Sampling theorem, aliasing, interpolation, geometrical transformations Revision: 1.4, dated: May 25, 2006 Tomáš Svoboda Czech Technical University, Faculty of Electrical
More informationImage preprocessing in spatial domain
Image preprocessing in spatial domain Sampling theorem, aliasing, interpolation, geometrical transformations Revision: 1.3, dated: December 7, 2005 Tomáš Svoboda Czech Technical University, Faculty of
More information14. HOMOGENEOUS FINITE STRAIN
I Main Topics A vectors B vectors C Infinitesimal differences in posi>on D Infinitesimal differences in displacement E Chain rule for a func>on of mul>ple variables F Gradient tensors and matri representa>on
More informationEmpirical Mean and Variance!
Global Image Properties! Global image properties refer to an image as a whole rather than components. Computation of global image properties is often required for image enhancement, preceding image analysis.!
More informationHongbing Zhang October 2018
Exact and Intuitive Geometry Explanation: Why Does a Half-angle-rotation in Spin or Quaternion Space Correspond to the Whole-angle-rotation in Normal 3D Space? Hongbing Zhang October 2018 Abstract Why
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 informationCSE 473: Ar+ficial Intelligence. Example. Par+cle Filters for HMMs. An HMM is defined by: Ini+al distribu+on: Transi+ons: Emissions:
CSE 473: Ar+ficial Intelligence Par+cle Filters for HMMs Daniel S. Weld - - - University of Washington [Most slides were created by Dan Klein and Pieter Abbeel for CS188 Intro to AI at UC Berkeley. All
More informationCSCI1950 Z Computa4onal Methods for Biology Lecture 4. Ben Raphael February 2, hhp://cs.brown.edu/courses/csci1950 z/ Algorithm Summary
CSCI1950 Z Computa4onal Methods for Biology Lecture 4 Ben Raphael February 2, 2009 hhp://cs.brown.edu/courses/csci1950 z/ Algorithm Summary Parsimony Probabilis4c Method Input Output Sankoff s & Fitch
More informationA geometric interpretation of the homogeneous coordinates is given in the following Figure.
Introduction Homogeneous coordinates are an augmented representation of points and lines in R n spaces, embedding them in R n+1, hence using n + 1 parameters. This representation is useful in dealing with
More informationFrom average to instantaneous rates of change. (and a diversion on con4nuity and limits)
From average to instantaneous rates of change (and a diversion on con4nuity and limits) Extra prac4ce problems? Problems in the Book Problems at the end of my slides Math Exam Resource (MER): hcp://wiki.ubc.ca/science:math_exam_resources
More informationSystems of Linear Equations. By: Tri Atmojo Kusmayadi and Mardiyana Mathematics Education Sebelas Maret University
Systems of Linear Equations By: Tri Atmojo Kusmayadi and Mardiyana Mathematics Education Sebelas Maret University Standard of Competency: Understanding the properties of systems of linear equations, matrices,
More informationClassical Mechanics Lecture 7
Classical Mechanics Lecture 7 UNIT 10: WORK AND ENERGY Approximate Classroom Time: Three 100 minute sessions Today s Concepts: Work & Kine6c Energy ES "Knowing is not enough; we must apply. Willing is
More informationQuestionnaire for CSET Mathematics subset 1
Questionnaire for CSET Mathematics subset 1 Below is a preliminary questionnaire aimed at finding out your current readiness for the CSET Math subset 1 exam. This will serve as a baseline indicator for
More informationHow can we find the distance between a point and a plane in R 3? Between two lines in R 3? Between two planes? Between a plane and a line?
Overview Yesterday we introduced equations to describe lines and planes in R 3 : r = r 0 + tv The vector equation for a line describes arbitrary points r in terms of a specific point r 0 and the direction
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 informationLecture 13: Tracking mo3on features op3cal flow
Lecture 13: Tracking mo3on features op3cal flow Professor Fei- Fei Li Stanford Vision Lab Lecture 14-1! What we will learn today? Introduc3on Op3cal flow Feature tracking Applica3ons Reading: [Szeliski]
More informationPhysics 1A, Lecture 3: One Dimensional Kinema:cs Summer Session 1, 2011
Your textbook should be closed, though you may use any handwrieen notes that you have taken. You will use your clicker to answer these ques:ons. If you do not yet have a clicker, please turn in your answers
More informationRaymond A. Serway Chris Vuille. Chapter Seven. Rota9onal Mo9on and The Law of Gravity
Raymond A. Serway Chris Vuille Chapter Seven Rota9onal Mo9on and The Law of Gravity Rota9onal Mo9on An important part of everyday life Mo9on of the Earth Rota9ng wheels Angular mo9on Expressed in terms
More information3D Coordinate Transformations. Tuesday September 8 th 2015
3D Coordinate Transformations Tuesday September 8 th 25 CS 4 Ross Beveridge & Bruce Draper Questions / Practice (from last week I messed up!) Write a matrix to rotate a set of 2D points about the origin
More informationLecture 17: Face Recogni2on
Lecture 17: Face Recogni2on Dr. Juan Carlos Niebles Stanford AI Lab Professor Fei-Fei Li Stanford Vision Lab Lecture 17-1! What we will learn today Introduc2on to face recogni2on Principal Component Analysis
More informationVision 3D articielle Session 2: Essential and fundamental matrices, their computation, RANSAC algorithm
Vision 3D articielle Session 2: Essential and fundamental matrices, their computation, RANSAC algorithm Pascal Monasse monasse@imagine.enpc.fr IMAGINE, École des Ponts ParisTech Contents Some useful rules
More informationFrom differen+al equa+ons to trigonometric func+ons. Introducing sine and cosine
From differen+al equa+ons to trigonometric func+ons Introducing sine and cosine Calendar OSH due this Friday by 12:30 in MX 1111 Last quiz next Wedn Office hrs: Today: 11:30-12:30 OSH due by 12:30 Math
More informationCSE4030 Introduction to Computer Graphics
CSE4030 Introduction to Computer Graphics Dongguk University Jeong-Mo Hong Week 5 Living in a 3 dimensional world II Geometric coordinate in 3D How to move your cubes in 3D Objectives Introduce concepts
More informationClassical Mechanics Lecture 7
Classical Mechanics Lecture 7 Today s Concepts: Work & Kine6c Energy Mechanics Lecture 7, Slide 1 Notices Midterm Exam Friday Feb 8 will cover stuff we do un6l today. 10 mul6ple choice + 2 problems, 2
More informationGG612 Lecture 3. Outline
GG612 Lecture 3 Strain 11/3/15 GG611 1 Outline Mathema8cal Opera8ons Strain General concepts Homogeneous strain E (strain matri) ε (infinitesimal strain) Principal values and principal direc8ons 11/3/15
More informationClassical Mechanics Lecture 7
Classical Mechanics Lecture 7 Today s Concepts: Work & Kine6c Energy Mechanics Lecture 7, Slide 1 Karate Will not do Session 3 of Unit 8. It is a Karate thing. We will only mark Session 2 of unit 8. You
More informationLecture 9 Hamilton s Equa4ons
Lecture 9 Hamilton s Equa4ons Informal deriva5on conjugate momentum cyclic coordinates Applica5ons/examples 1 deriva4on Start with the Euler Lagrange equa5ons d dt L q i L = λ q i j C j 1 + Q i Define
More informationODEs + Singulari0es + Monodromies + Boundary condi0ons. Kerr BH ScaRering: a systema0c study. Schwarzschild BH ScaRering: Quasi- normal modes
Outline Introduc0on Overview of the Technique ODEs + Singulari0es + Monodromies + Boundary condi0ons Results Kerr BH ScaRering: a systema0c study Schwarzschild BH ScaRering: Quasi- normal modes Collabora0on:
More informationReview of Coordinate Systems
Vector in 2 R and 3 R Review of Coordinate Systems Used to describe the position of a point in space Common coordinate systems are: Cartesian Polar Cartesian Coordinate System Also called rectangular coordinate
More informationJim Lambers MAT 169 Fall Semester Practice Final Exam
Jim Lambers MAT 169 Fall Semester 2010-11 Practice Final Exam 1. A ship is moving northwest at a speed of 50 mi/h. A passenger is walking due southeast on the deck at 4 mi/h. Find the speed of the passenger
More informationTransformations. Lars Vidar Magnusson. August 24,
Transformations Lars Vidar Magnusson August 24, 2012 http://www.it.hiof.no/~larsvmag/iti43309/index.html 2D Translation To translate an object is to move it in two-dimensinal space. If we have a point
More informationChapter 4: Linear Equations
Chapter 4: Linear Equations Daniel Chan UNSW Semester 1 2018 Daniel Chan (UNSW) Chapter 4: Linear Equations Semester 1 2018 1 / 42 An Ancient Chinese Problem The following maths problem was taken from
More informationCSE 473: Ar+ficial Intelligence. Hidden Markov Models. Bayes Nets. Two random variable at each +me step Hidden state, X i Observa+on, E i
CSE 473: Ar+ficial Intelligence Bayes Nets Daniel Weld [Most slides were created by Dan Klein and Pieter Abbeel for CS188 Intro to AI at UC Berkeley. All CS188 materials are available at hnp://ai.berkeley.edu.]
More informationComputational Intelligence
Computational Intelligence Winter Term 2010/11 Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering (LS 11 Fakultät für Informatik TU Dortmund Three tasks: 1. Choice of an appropriate problem representation.
More informationNatural Language Processing with Deep Learning. CS224N/Ling284
Natural Language Processing with Deep Learning CS224N/Ling284 Lecture 4: Word Window Classification and Neural Networks Christopher Manning and Richard Socher Classifica6on setup and nota6on Generally
More informationCSE 473: Ar+ficial Intelligence
CSE 473: Ar+ficial Intelligence Hidden Markov Models Luke Ze@lemoyer - University of Washington [These slides were created by Dan Klein and Pieter Abbeel for CS188 Intro to AI at UC Berkeley. All CS188
More information6. Linear Transformations.
6. Linear Transformations 6.1. Matrices as Transformations A Review of Functions domain codomain range x y preimage image http://en.wikipedia.org/wiki/codomain 6.1. Matrices as Transformations A Review
More information1. Let g(x) and h(x) be polynomials with real coefficients such that
1. Let g(x) and h(x) be polynomials with real coefficients such that g(x)(x 2 3x + 2) = h(x)(x 2 + 3x + 2) and f(x) = g(x)h(x) + (x 4 5x 2 + 4). Prove that f(x) has at least four real roots. 2. Let M be
More informationWavelets & Mul,resolu,on Analysis
Wavelets & Mul,resolu,on Analysis Square Wave by Steve Hanov More comics at http://gandolf.homelinux.org/~smhanov/comics/ Problem set #4 will be posted tonight 11/21/08 Comp 665 Wavelets & Mul8resolu8on
More informationRela%ons and Their Proper%es. Slides by A. Bloomfield
Rela%ons and Their Proper%es Slides by A. Bloomfield What is a rela%on Let A and B be sets. A binary rela%on R is a subset of A B Example Let A be the students in a the CS major A = {Alice, Bob, Claire,
More informationLecture 2: Transfer theory. Credit: Kees Dullemond
Lecture 2: Transfer theory Credit: Kees Dullemond What is radia:ve transfer? Radia:ve transfer is the physical phenomenon of energy transfer in the form of electromagne:c radia:on The propaga:on of radia:on
More informationCSE446: Linear Regression Regulariza5on Bias / Variance Tradeoff Winter 2015
CSE446: Linear Regression Regulariza5on Bias / Variance Tradeoff Winter 2015 Luke ZeElemoyer Slides adapted from Carlos Guestrin Predic5on of con5nuous variables Billionaire says: Wait, that s not what
More informationOther types of errors due to using a finite no. of bits: Round- off error due to rounding of products
ECE 8440 Unit 12 More on finite precision representa.ons (See sec.on 6.7) Already covered: quan.za.on error due to conver.ng an analog signal to a digital signal. 1 Other types of errors due to using a
More informationExam Results. Your scores will be posted before midnight tonight. Score Range = Approx. le<er Grade = A = B = C = D 0 34 = F
Exam Results Your scores will be posted before midnight tonight. Score Range = Approx. le
More informationSimple Examples on Rectangular Domains
84 Chapter 5 Simple Examples on Rectangular Domains In this chapter we consider simple elliptic boundary value problems in rectangular domains in R 2 or R 3 ; our prototype example is the Poisson equation
More informationStudy guide for Exam 1. by William H. Meeks III October 26, 2012
Study guide for Exam 1. by William H. Meeks III October 2, 2012 1 Basics. First we cover the basic definitions and then we go over related problems. Note that the material for the actual midterm may include
More informationModelling of Equipment, Processes, and Systems
1 Modelling of Equipment, Processes, and Systems 2 Modelling Tools Simple Programs Spreadsheet tools like Excel Mathema7cal Tools MatLab, Mathcad, Maple, and Mathema7ca Special Purpose Codes Macroflow,
More informationMultiple 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 informationLinear Independence. , v 2. is linearly independent if. =0 iff 1
Representation Objectives Introduce concepts such as dimension and basis Introduce coordinate systems for representing vectors spaces and frames for representing affine spaces Discuss change of frames
More informationIntroduc)on to linear algebra
Introduc)on to linear algebra Vector A vector, v, of dimension n is an n 1 rectangular array of elements v 1 v v = 2 " v n % vectors will be column vectors. They may also be row vectors, when transposed
More informationHomogeneous Coordinates
Homogeneous Coordinates Basilio Bona DAUIN-Politecnico di Torino October 2013 Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October 2013 1 / 32 Introduction Homogeneous coordinates
More informationWhat you will learn today
What you will learn today The Dot Product Equations of Vectors and the Geometry of Space 1/29 Direction angles and Direction cosines Projections Definitions: 1. a : a 1, a 2, a 3, b : b 1, b 2, b 3, a
More informationMAT1035 Analytic Geometry
MAT1035 Analytic Geometry Lecture Notes R.A. Sabri Kaan Gürbüzer Dokuz Eylül University 2016 2 Contents 1 Review of Trigonometry 5 2 Polar Coordinates 7 3 Vectors in R n 9 3.1 Located Vectors..............................................
More informationMatrices and systems of linear equations
Matrices and systems of linear equations Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra by Goode and Annin Samy T.
More informationImage Processing 1 (IP1) Bildverarbeitung 1
MIN-Fakultät Fachbereich Infrmatik Arbeitsbereich SAV/BV (KOGS) Image Prcessing 1 (IP1) Bildverarbeitung 1 Lecture 15 Pa;ern Recgni=n Winter Semester 2014/15 Dr. Benjamin Seppke Prf. Siegfried S=ehl What
More informationLecture Topics. Structural Geology Sec3on Steve Martel POST Introduc3on. 2 Rock structures. 3 Stress and strain 4 Isostacy
GG611 Structural Geology Sec3on Steve Martel POST 805 smartel@hawaii.edu Lecture 1 Philosophy Orienta3on of Lines and Planes in Space 1 1 Introduc3on A. Philosophy Lecture Topics B. Orienta3on of lines
More informationFILTERING IN THE FREQUENCY DOMAIN
1 FILTERING IN THE FREQUENCY DOMAIN Lecture 4 Spatial Vs Frequency domain 2 Spatial Domain (I) Normal image space Changes in pixel positions correspond to changes in the scene Distances in I correspond
More informationMTH301 Calculus II Glossary For Final Term Exam Preparation
MTH301 Calculus II Glossary For Final Term Exam Preparation Glossary Absolute maximum : The output value of the highest point on a graph over a given input interval or over all possible input values. An
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 informationCamera Models and Affine Multiple Views Geometry
Camera Models and Affine Multiple Views Geometry Subhashis Banerjee Dept. Computer Science and Engineering IIT Delhi email: suban@cse.iitd.ac.in May 29, 2001 1 1 Camera Models A Camera transforms a 3D
More informationVisual Object Recognition
Visual Object Recognition Lecture 2: Image Formation Per-Erik Forssén, docent Computer Vision Laboratory Department of Electrical Engineering Linköping University Lecture 2: Image Formation Pin-hole, and
More informationBasic Mathema,cs. Rende Steerenberg BE/OP. CERN Accelerator School Basic Accelerator Science & Technology at CERN 3 7 February 2014 Chavannes de Bogis
Basic Mathema,cs Rende Steerenberg BE/OP CERN Accelerator School Basic Accelerator Science & Technolog at CERN 3 7 Februar 014 Chavannes de Bogis Contents Vectors & Matrices Differen,al Equa,ons Some Units
More informationNumerical Linear Algebra Chap. 2: Least Squares Problems
Numerical Linear Algebra Chap. 2: Least Squares Problems Heinrich Voss voss@tu-harburg.de Hamburg University of Technology Institute of Numerical Simulation TUHH Heinrich Voss Numerical Linear Algebra
More information3. Lecture. Fourier Transformation Sampling
3. Lecture Fourier Transformation Sampling Some slides taken from Digital Image Processing: An Algorithmic Introduction using Java, Wilhelm Burger and Mark James Burge Separability ² The 2D DFT can be
More information