Image Processing 1 (IP1) Bildverarbeitung 1
|
|
- Clare Crawford
- 6 years ago
- Views:
Transcription
1 MIN-Fakultät Fachbereich Informatik Arbeitsbereich SAV/BV (KOGS) Image Processing 1 (IP1) Bildverarbeitung 1 Lecture 18 Mo<on Analysis 2 Winter Semester 2014/15 Dr. Benjamin Seppke Prof. Siegfried S<ehl
2 IP1 Lecture 18: Mo<on Analysis 2 Opcal Flow and Segmentaon The op<cal flow smoothness constraint is not valid at occluding boundaries (silhoueqes). In order to inhibit the constraint, one may try to segment the image based on op<cal flow discon<nui<es while performing the itera<ons. (From B.K.P. Horn, Robot Vision, 1986) Checkered sphere rota<ng before randomly textured background iteraon 4. iteraon 16. iteraon 64. iteraon final result ideal result University of Hamburg, Dept. Informatics 2
3 Opcal Flow PaGerns Complex op<cal flow fields may be segmented into components which show a consistent qualita<ve paqern. Qualitave flow pagerns: translaon at constant distance translaon in depth rotaon at constant distance rotaon about axis parallel to image plane General transla<on results in a flow paqern with a focus of expansion (FOE): FOE As the direc<on of mo<on changes, the FOE changes its loca<on. 3
4 Opcal Flow and 3D Moon I In general, op<cal flow may be caused by an unknown 3D mo<on of an unkown surface. How do the flow components u, v depend on the 3D mo<on parameters? Assume camera mo<on in a sta<c scene, op<cal axis = z- axis, rota<on about the origin. rotaon y axis ω x x v opcal center z image plane at f=1 2D velocity opcal axis 3D velocity of a point is determined by rota<onal velocity and transla<onal velocity t: v = t ω r r y v = u v 3D velocity v = x scene point r = y z ω u v w 4
5 Opcal Flow and 3D Moon II By taking the component form of v = t ω r with, t T = ( t x t y t z ) and r T = ( x y z) and compu<ng the perspec<ve projec<on we get u = x z xz z = t x 2 z b + c y ( x t z z a y + b x ( v = y z yz z = t y 2 z c x + a ( y t z z a y + b x ( Observa<on of u and v at loca<on (x, y ) gives 2 equa<ons for 7 unknowns. Note that mo<on of a point at distance kz with transla<on kt and the same rota<on ω will give the same op<cal flow, k any scale factor. The transla<onal and rota<onal parts may be separated: u translation = t x + x t z z v translation = t + y t y z z u rotation =a x y -b( x 2 +1)+ c y v rotation =a( y 2 +1)-b x y + c x For pure transla<on we have 2 equa<ons for 3 unknows (z fixed arbitrarily). ω T = a b c ( ) 5
6 3D Moon Analysis Based on 2D Point Displacements 2D displacements of points observed on an unknown moving rigid body may provide informa<on about the 3D structure of the points the 3D mo<on parameters Cases of interest: sta<onary camera, moving object(s) moving camera, sta<onary object(s) moving camera, moving object(s) Rotang cylinder experiment by S. Ullman (1981) camera moon parameters may be known 6
7 Structure from Moon I Ullman showed 1979 that the spa<al structure of 4 rigidly connected non- coplanar points may be recovered from 3 orthographic projec<ons. x 1 O z x C c b a a 1 B y A o projecon plane P 1 y 1 O, A, B, C 4 rigid points a, b, c vectors to A, B, C Π 1, Π 2, Π 3 projec<on planes The 3 projec<on planes intersect and form a tetrahedron. u 12, u 23, u 31 are unit vectors along the intersec<ons. The idea is to determine the from the observed coordinates x i, y i coordinate axes of P i a i, b i, c i coordinate pairs of points A, B, C in projec<on plane Π i The problem is to determine the spa<al orienta<ons of Π 1, Π 2, Π 3 from the 9 projec<on coordinate pairs a i, b i, c i, i = 1, 2, 3. u 23 ui, j a i, b i, c i u 12 O u31 7
8 The projec<on coordinates are: a 1x = a T x1 Structure from Moon II a 1y = a T y1 b 1x = b T x1 b 1y = b T y1 c 1x = c T x1 Since each u ij u ij = α ij xi + β y i u ij = γ ij x j +δ y j Mul<plying with c 1y = c T y1 lies in both planes Π i and Π j, it can be wriqen as ( a i ) T, ( b i ) T, ( c i ) T α ij xi + β y i = γ ij x j +δ y j we get α ij a ix + βa iy α ij b ix + βb iy α ij c ix + βc iy = γ ij a jx +δa jy = γ ij b jx +δb jy = γ ij c jx +δc jy Solve for α ij, β ij, γ ij, δ ij. using the constraints α ij 2 + β ij 2 = 1 and γ ij 2 + δ ij 2 = 1 8
9 Structure from Moon III From the coefficients α ij, β ij, γ ij, δ ij one can compute the distances between the 3 unit vectors u 12, u 23, u 31 : d 1 = u 23 u 12 = ( α 23 α 12 ) x i + ( β 23 β 12 ) y i = ( α 23 α 12 ) 2 + ( β 23 β 12 ) 2 d 2 = ( α 31 α 23 ) 2 + ( β 31 β 23 ) 2 d 3 = ( α 12 α 31 ) 2 + ( β 12 β 31 ) 2 Hence the rela<ve angles of the projec<on planes are determined. d 1 d 2 The spa<al posi<ons of A, B, C rela<ve to the projec<on planes (and to the origin O) can be determined by intersec<ng the projec<on rays perpendicular on the projected points a i, b i, c i. d 3 O 9
10 Perspecve 3D Analysis of Point Displacements rela<ve mo<on of one rigid object and one camera observa<on of P points in M views For P points in M images we have 3MP 6(M-1) MP 3(M-1)P 3MP v p For each point in 2 consecu<ve images we have: v p,m+1 = R m vp,m + t m mo<on equa<on v p,m = λ p,m vp,m projec<on equa<on unknown 3D point coordinates unkown mo<on parameters R m and unknown projec<on parameters λ p,m mo<on equa<ons projec<on equa<ons 1 arbitrary scaling parameter v p,m 2 equa<ons unknowns à P 3+ à 2M 3 tm M P v 2,m v 1,m v3,m v 1,mv3,m v 2,m 10
11 Essenal Matrix Geometrical constraints derived from 2 views of a point in mo<on mo<on between image m and m+1 may be decomposed into 1. rota<on R m about origin of coordinate system (= op<cal center) 2. transla<on t m observa<ons are given by direc<on vectors and nm+1 along projec<on rays. n m R m nm, t m and nm+1 are coplanar: tm R m nm Aier some manipula<on: E = essen<al matrix with E m = and y n m ( ) T n m+1 = 0 n m E m n m+1 = 0 x n m+1 t m r 1 tm r 2 tm r 3 v m R m t m R m = vm+1 r 1 r2 r3 z 11
12 ( n m ) T E m nm+1 = 0 But: Solving for the Essenal Matrix formally one equa<on for 9 unknowns e ij only 6 degrees of freedom (3 rota<on angles, 3 transla<on components) e ij can only be determined up to a scale factor Basic solu<on approach: observe P points in 2 views, P >> 8 fix e 11 arbitrarily solve an overconstrained system of equa<ons for the other 8 unknown coefficients e ij E may be decomposed into S and R by Singular Value Decomposi<on (SVD). E may be wrigen as E = S R -1 with R = rot. matrix and Note: S (and therefore E) has rank 2 S = 0 t z t y t z 0 t x t y t x 0 12
13 Singular Value Decomposion of E Any m n matrix A, m n, may be decomposed as A = U D V T where U has orthonormal columns m n D is non- nega<ve diagonal n n V T has orthonormal rows n n This can be applied to E to give E = U D V T with: R = U G V T or R = U G T V T S = V Z V T where G = and Z =
14 Alternave 3D Moon Constraint Nagel and Neumann 82 y Consider 2 views of 3 points v p,m, p = , m = 1, 2 The planes through all intersect in t m R m np,m and à the normals of the planes are coplanar np,m+1 Coplanarity condi<on for 3 vectors a, b, c : n p,m hence: Nonlinear equa<on with 3 unknown rota<on parameters. => Observa<on of at least 5 points required to solve for the unknowns. x n p,m+1 v p,m a b ( ) T c = 0 R m n1,m n (( 1,m+1 ) ( R m n2,m n 2,m+1 )) T ( R m n3,m n 3,m+1 )= 0 R m t m vp,m+1 z 14
15 Reminder: Homogeneous Coordinates (N+1)- dimensional nota<on for points in N- dimensional Euclidean space allows to express projec<on and transla<on as linear opera<ons Normal coordinates: v T = ( x y z) Homogeneous coordinates: v T = wx wy wz w w 0 is arbitrary constant ( ) Rota<on and transla<on in homogeneous coordinates: R t v = A v with A = 0 1 Projec<on in homogeneous coordinates: f 0 0 v = B v with B = 0 f Divide the first N components by the (N+1)th component to recover normal coordinates 15
16 From Homogeneous World Coordinates to Homogeneous Image Coordinates v T = ( x y z) v p x p y p ( ) T = ( ) w x p w y p w = K R K t fa fb x p0 K = 0 fc y p t M = 3 x 4 projecve matrix scene coordinates image coordinates R, extrinsic camera parameters x y z 1 = M x y z 1 intrinsic camera parameters (camera calibraon matrix ) v p = M v fa = scaling in x P - axis fc = scaling in y P - axis fb = slant of axes x P0, y P0 = principal point (opcal center in image plane) 16
Image Processing 1 (IP1) Bildverarbeitung 1
MIN-Fakultät Fachbereich Informatik Arbeitsbereich SAV/BV (KOGS Image Processing 1 (IP1 Bildverarbeitung 1 Lecture 5 Perspec
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 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 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 informationA Practical Method for Decomposition of the Essential Matrix
Applied Mathematical Sciences, Vol. 8, 2014, no. 176, 8755-8770 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.410877 A Practical Method for Decomposition of the Essential Matrix Georgi
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 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 informationTopics. GG612 Structural Geology Sec3on Steve Martel POST 805 Lecture 4 Mechanics: Stress and Elas3city Theory
GG612 Structural Geology Sec3on Steve Martel POST 805 smartel@hawaii.edu Lecture 4 Mechanics: Stress and Elas3city Theory 11/6/15 GG611 1 Topics 1. Stress vectors (trac3ons) 2. Stress at a point 3. Cauchy
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 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 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 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 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 informationA Factorization Method for 3D Multi-body Motion Estimation and Segmentation
1 A Factorization Method for 3D Multi-body Motion Estimation and Segmentation René Vidal Department of EECS University of California Berkeley CA 94710 rvidal@eecs.berkeley.edu Stefano Soatto Dept. of 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 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 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 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 informationAugmented Reality VU Camera Registration. Prof. Vincent Lepetit
Augmented Reality VU Camera Registration Prof. Vincent Lepetit Different Approaches to Vision-based 3D Tracking [From D. Wagner] [From Drummond PAMI02] [From Davison ICCV01] Consider natural features Consider
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 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 informationReduced Models for Process Simula2on and Op2miza2on
Reduced Models for Process Simulaon and Opmizaon Yidong Lang, Lorenz T. Biegler and David Miller ESI annual meeng March, 0 Models are mapping Equaon set or Module simulators Input space Reduced model Surrogate
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 informationEESC 9945 Geodesy with the Global Posi6oning System. Class 2: Satellite orbits
EESC 9945 Geodesy with the Global Posi6oning System Class 2: Satellite orbits Background The model for the pseudorange was Today, we ll develop how to calculate the vector posi6on of the satellite The
More informationTwo-View Segmentation of Dynamic Scenes from the Multibody Fundamental Matrix
Two-View Segmentation of Dynamic Scenes from the Multibody Fundamental Matrix René Vidal Stefano Soatto Shankar Sastry Department of EECS, UC Berkeley Department of Computer Sciences, UCLA 30 Cory Hall,
More informationBasic Math for
Basic Math for 16-720 August 23, 2002 1 Linear Algebra 1.1 Vectors and Matrices First, a reminder of a few basic notations, definitions, and terminology: Unless indicated otherwise, vectors are always
More informationRobert Collins CSE486, Penn State. Lecture 25: Structure from Motion
Lecture 25: Structure from Motion Structure from Motion Given a set of flow fields or displacement vectors from a moving camera over time, determine: the sequence of camera poses the 3D structure of the
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 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 informationLeast Square Es?ma?on, Filtering, and Predic?on: ECE 5/639 Sta?s?cal Signal Processing II: Linear Es?ma?on
Least Square Es?ma?on, Filtering, and Predic?on: Sta?s?cal Signal Processing II: Linear Es?ma?on Eric Wan, Ph.D. Fall 2015 1 Mo?va?ons If the second-order sta?s?cs are known, the op?mum es?mator is given
More informationPose estimation from point and line correspondences
Pose estimation from point and line correspondences Giorgio Panin October 17, 008 1 Problem formulation Estimate (in a LSE sense) the pose of an object from N correspondences between known object points
More informationIf rigid body = few particles I = m i. If rigid body = too-many-to-count particles I = I COM. KE rot. = 1 2 Iω 2
2 If rigid body = few particles I = m i r i If rigid body = too-many-to-count particles Sum Integral Parallel Axis Theorem I = I COM + Mh 2 Energy of rota,onal mo,on KE rot = 1 2 Iω 2 [ KE trans = 1 2
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 information1/30. Rigid Body Rotations. Dave Frank
. 1/3 Rigid Body Rotations Dave Frank A Point Particle and Fundamental Quantities z 2/3 m v ω r y x Angular Velocity v = dr dt = ω r Kinetic Energy K = 1 2 mv2 Momentum p = mv Rigid Bodies We treat a rigid
More information1 Linearity and Linear Systems
Mathematical Tools for Neuroscience (NEU 34) Princeton University, Spring 26 Jonathan Pillow Lecture 7-8 notes: Linear systems & SVD Linearity and Linear Systems Linear system is a kind of mapping f( x)
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 informationLecture 7 Rolling Constraints
Lecture 7 Rolling Constraints The most common, and most important nonholonomic constraints They cannot be wri5en in terms of the variables alone you must include some deriva9ves The resul9ng differen9al
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 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 informationTwo common difficul:es with HW 2: Problem 1c: v = r n ˆr
Two common difficul:es with HW : Problem 1c: For what values of n does the divergence of v = r n ˆr diverge at the origin? In this context, diverge means becomes arbitrarily large ( goes to infinity ).
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 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 informationcomputing an irreducible decomposition of A B looking for solutions where the Jacobian drops rank
Diagonal Homotopies 1 Intersecting Solution Sets computing an irreducible decomposition of A B 2 The Singular Locus looking for solutions where the Jacobian drops rank 3 Solving Systems restricted to an
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 Overview Today: Classifica(on background Upda(ng
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 informationGG611 Lecture 4 GEOLOGIC MAPS AND CROSS SECTIONS. Maps and Cross Sec6on
GG611 Lecture 4 Maps and Cross Sec6on GG611 1 I Main Topics A Why make geologic maps? B Construc6on of maps C Contour maps D Introduc6on to geologic map pakerns E Structure contours F Strike of beds on
More informationReview of similarity transformation and Singular Value Decomposition
Review of similarity transformation and Singular Value Decomposition Nasser M Abbasi Applied Mathematics Department, California State University, Fullerton July 8 7 page compiled on June 9, 5 at 9:5pm
More informationω = ω 0 θ = θ + ω 0 t αt ( ) Rota%onal Kinema%cs: ( ONLY IF α = constant) v = ω r ω ω r s = θ r v = d θ dt r = ω r + a r = a a tot + a t = a r
θ (t) ( θ 1 ) Δ θ = θ 2 s = θ r ω (t) = d θ (t) dt v = d θ dt r = ω r v = ω r α (t) = d ω (t) dt = d 2 θ (t) dt 2 a tot 2 = a r 2 + a t 2 = ω 2 r 2 + αr 2 a tot = a t + a r = a r ω ω r a t = α r ( ) Rota%onal
More informationIntroduction to pinhole cameras
Introduction to pinhole cameras Lesson given by Sébastien Piérard in the course Introduction aux techniques audio et vidéo (ULg, Pr JJ Embrechts) INTELSIG, Montefiore Institute, University of Liège, Belgium
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 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 informationCOMP 558 lecture 18 Nov. 15, 2010
Least squares We have seen several least squares problems thus far, and we will see more in the upcoming lectures. For this reason it is good to have a more general picture of these problems and how to
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 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 informationDiffusion MR Imaging Analysis (Prac6cal Aspects)
Diffusion MR Imaging Analysis (Prac6cal Aspects) Jeffry R. Alger Department of Neurology Department of Radiological Sciences Ahmanson- Lovelace Brain Mapping Center UCLA (jralger@ucla.edu) Acknowledgement
More informationComputer Vision Motion
Computer Vision Motion Professor Hager http://www.cs.jhu.edu/~hager 12/1/12 CS 461, Copyright G.D. Hager Outline From Stereo to Motion The motion field and optical flow (2D motion) Factorization methods
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 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 informationMultiple View Geometry in Computer Vision
Multiple View Geometry in Computer Vision Prasanna Sahoo Department of Mathematics University of Louisville 1 Trifocal Tensor Lecture 21 March 31, 2005 2 Lord Shiva is depicted as having three eyes. The
More informationHomographies and Estimating Extrinsics
Homographies and Estimating Extrinsics Instructor - Simon Lucey 16-423 - Designing Computer Vision Apps Adapted from: Computer vision: models, learning and inference. Simon J.D. Prince Review: Motivation
More informationUnit 2. Projec.ons and Subspaces
Unit. Projec.ons and Subspaces Linear Algebra and Op.miza.on MSc Bioinforma.cs for Health Sciences Eduardo Eyras Pompeu Fabra University 8-9 hkp://comprna.upf.edu/courses/master_mat/ Inner product (scalar
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 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 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 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 informationSTEREOISOMERS ARRANGEMENTS IN 3D- SPACE
STEREOISOMERS ARRANGEMENTS IN 3D- SPACE 1 Isomers 2 Physiological Proper@es of Stereoisomers (Enan@omers) Enan@omers can have very different physiological proper@es. 3 Oranges and Lemons found in oranges
More informationCamera Calibration The purpose of camera calibration is to determine the intrinsic camera parameters (c 0,r 0 ), f, s x, s y, skew parameter (s =
Camera Calibration The purpose of camera calibration is to determine the intrinsic camera parameters (c 0,r 0 ), f, s x, s y, skew parameter (s = cotα), and the lens distortion (radial distortion coefficient
More informationBellman s Curse of Dimensionality
Bellman s Curse of Dimensionality n- dimensional state space Number of states grows exponen
More informationExercises for Unit I I (Vector algebra and Euclidean geometry)
Exercises for Unit I I (Vector algebra and Euclidean geometry) I I.1 : Approaches to Euclidean geometry Ryan : pp. 5 15 1. What is the minimum number of planes containing three concurrent noncoplanar lines
More informationGeneral Physics I. Lecture 10: Rolling Motion and Angular Momentum.
General Physics I Lecture 10: Rolling Motion and Angular Momentum Prof. WAN, Xin (万歆) 万歆 ) xinwan@zju.edu.cn http://zimp.zju.edu.cn/~xinwan/ Outline Rolling motion of a rigid object: center-of-mass motion
More informationIP2: Image Processing in Remote Sensing 2. Orbits, Acquisi7on Constraints and Missions
MIN- Fakultät Fachbereich Informa7k Arbeitsbereich SAV/BV (KOGS) IP2: Image Processing in Remote Sensing 2. Orbits, Acquisi7on Constraints and Missions Summer Semester 2014 Benjamin Seppke Agenda Orbital
More informationLast Time: Finish Ch 9 Start Ch 10 Today: Chapter 10
Last Time: Finish Ch 9 Start Ch 10 Today: Chapter 10 Monday Ch 9 examples Rota:on of a rigid body Torque and angular accelera:on Today Solving problems with torque Work and power with torque Angular momentum
More informationSingular Value Decomposition
Singular Value Decomposition CS 205A: Mathematical Methods for Robotics, Vision, and Graphics Doug James (and Justin Solomon) CS 205A: Mathematical Methods Singular Value Decomposition 1 / 35 Understanding
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 informationLesson Rigid Body Dynamics
Lesson 8 Rigid Body Dynamics Lesson 8 Outline Problem definition and motivations Dynamics of rigid bodies The equation of unconstrained motion (ODE) User and time control Demos / tools / libs Rigid Body
More informationTheory and Applica0on of Gas Turbine Systems
Theory and Applica0on of Gas Turbine Systems Part IV: Axial and Radial Flow Turbines Munich Summer School at University of Applied Sciences Prof. Kim A. Shollenberger Introduc0on to Turbines Two basic
More information1 Overview. CS348a: Computer Graphics Handout #8 Geometric Modeling Original Handout #8 Stanford University Thursday, 15 October 1992
CS348a: Computer Graphics Handout #8 Geometric Modeling Original Handout #8 Stanford University Thursday, 15 October 1992 Original Lecture #1: 1 October 1992 Topics: Affine vs. Projective Geometries Scribe:
More informationMatrix decompositions
Matrix decompositions Zdeněk Dvořák May 19, 2015 Lemma 1 (Schur decomposition). If A is a symmetric real matrix, then there exists an orthogonal matrix Q and a diagonal matrix D such that A = QDQ T. The
More informationElements of Continuum Elasticity. David M. Parks Mechanics and Materials II February 25, 2004
Elements of Continuum Elasticity David M. Parks Mechanics and Materials II 2.002 February 25, 2004 Solid Mechanics in 3 Dimensions: stress/equilibrium, strain/displacement, and intro to linear elastic
More informationCourse overview. Forces 5 lessons
Forces Mechanics Course overview Forces 5 lessons Newton s laws of mo9on (2 lessons) Mass and weight (0.5 lessons) Equilibrium (1 lesson) Unbalanced forces (1.5 lessons) Trolley Lab (DEF) Newton s first
More informationDetermining the Translational Speed of a Camera from Time-Varying Optical Flow
Determining the Translational Speed of a Camera from Time-Varying Optical Flow Anton van den Hengel, Wojciech Chojnacki, and Michael J. Brooks School of Computer Science, Adelaide University, SA 5005,
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 information15 Singular Value Decomposition
15 Singular Value Decomposition For any high-dimensional data analysis, one s first thought should often be: can I use an SVD? The singular value decomposition is an invaluable analysis tool for dealing
More informationManning & Schuetze, FSNLP (c) 1999,2000
558 15 Topics in Information Retrieval (15.10) y 4 3 2 1 0 0 1 2 3 4 5 6 7 8 Figure 15.7 An example of linear regression. The line y = 0.25x + 1 is the best least-squares fit for the four points (1,1),
More informationPhysics 1B Electricity & Magne4sm
Physics 1B Electricity & Magne4sm Frank Wuerthwein (Prof) Edward Ronan (TA) UCSD 1/19/12 1 Outline of Today Electric Flux & Gauss Law Quiz prepara4on: A reminder of geometry Quiz 1 on Friday January 27
More informationDetermining Constant Optical Flow
Determining Constant Optical Flow Berthold K.P. Horn Copyright 003 The original optical flow algorithm [1] dealt with a flow field that could vary from place to place in the image, as would typically occur
More informationMaintaining and using spa1al data from a qualita1ve perspec1ve
Maintaining and using spa1al data from a qualita1ve perspec1ve Anders Larsson Department for Human and Economic Geography, School of Business, Economics and Law, Göteborg University Lecture aim Discuss
More informationSeasons SC.8.E.5.9 Explain the impact of objects in space on each other, including:
Seasons SC.8.E.5.9 Explain the impact of objects in space on each other, including: 1. The Sun on the Earth, including seasons and gravita>onal a?rac>on 2. The Moon on the Earth, including phases, >des,
More informationLecture 7. Gaussian Elimination with Pivoting. David Semeraro. University of Illinois at Urbana-Champaign. February 11, 2014
Lecture 7 Gaussian Elimination with Pivoting David Semeraro University of Illinois at Urbana-Champaign February 11, 2014 David Semeraro (NCSA) CS 357 February 11, 2014 1 / 41 Naive Gaussian Elimination
More informationKinematics. Chapter Multi-Body Systems
Chapter 2 Kinematics This chapter first introduces multi-body systems in conceptual terms. It then describes the concept of a Euclidean frame in the material world, following the concept of a Euclidean
More informationRecovering Unknown Focal Lengths in Self-Calibration: G.N. Newsam D.Q. Huynh M.J. Brooks H.-P. Pan.
Recovering Unknown Focal Lengths in Self-Calibration: An Essentially Linear Algorithm and Degenerate Congurations G.N. Newsam D.Q. Huynh M.J. Brooks H.-P. Pan fgnewsam,du,mjb,hepingg@cssip.edu.au Centre
More informationω = 0 a = 0 = α P = constant L = constant dt = 0 = d Equilibrium when: τ i = 0 τ net τ i Static Equilibrium when: F z = 0 F net = F i = ma = d P
Equilibrium when: F net = F i τ net = τ i a = 0 = α dp = 0 = d L = ma = d P = 0 = I α = d L = 0 P = constant L = constant F x = 0 τ i = 0 F y = 0 F z = 0 Static Equilibrium when: P = 0 L = 0 v com = 0
More informationChapter 11. Today. Last Wednesday. Precession from Pre- lecture. Solving problems with torque
Chapter 11 Last Wednesday Solving problems with torque Work and power with torque Angular momentum Conserva5on of angular momentum Today Precession from Pre- lecture Study the condi5ons for equilibrium
More informationCSCI 360 Introduc/on to Ar/ficial Intelligence Week 2: Problem Solving and Op/miza/on. Professor Wei-Min Shen Week 8.1 and 8.2
CSCI 360 Introduc/on to Ar/ficial Intelligence Week 2: Problem Solving and Op/miza/on Professor Wei-Min Shen Week 8.1 and 8.2 Status Check Projects Project 2 Midterm is coming, please do your homework!
More informationCS 231A Computer Vision (Fall 2011) Problem Set 2
CS 231A Computer Vision (Fall 2011) Problem Set 2 Solution Set Due: Oct. 28 th, 2011 (5pm) 1 Some Projective Geometry Problems (15 points) Suppose there are two parallel lines that extend to infinity in
More informationFoundations of Computer Vision
Foundations of Computer Vision Wesley. E. Snyder North Carolina State University Hairong Qi University of Tennessee, Knoxville Last Edited February 8, 2017 1 3.2. A BRIEF REVIEW OF LINEAR ALGEBRA Apply
More informationCSCI 360 Introduc/on to Ar/ficial Intelligence Week 2: Problem Solving and Op/miza/on
CSCI 360 Introduc/on to Ar/ficial Intelligence Week 2: Problem Solving and Op/miza/on Professor Wei-Min Shen Week 13.1 and 13.2 1 Status Check Extra credits? Announcement Evalua/on process will start soon
More informationReview for Exam 2. Exam Informa+on 11/24/14 Monday 7:30 PM All Sec+ons à MPHY 205 (this room, 30 min a.er class ends) Dura+on à 1 hour 15 min
Review for Exam 2 Exam Informa+on 11/24/14 Monday 7:30 PM All Sec+ons 505-509 à MPHY 205 (this room, 30 min a.er class ends) Dura+on à 1 hour 15 min Ø Know your instructor s name (S+egler) and your sec+on
More information