Visual motion. Many slides adapted from S. Seitz, R. Szeliski, M. Pollefeys
|
|
- Linette Johns
- 6 years ago
- Views:
Transcription
1 Visul motion Mn slides dpted from S. Seitz, R. Szeliski, M. Pollefes
2 Outline Applictions of segmenttion to video Motion nd perceptul orgniztion Motion field Opticl flow Motion segmenttion with lers
3 Video A video is sequence of frmes cptured over time Now our imge dt is function of spce (, ) nd time (t)
4 Applictions of segmenttion to video Bckground subtrction A sttic cmer is observing scene Gol: seprte the sttic bckground from the moving foreground
5 Applictions of segmenttion to video Bckground subtrction Form n initil bckground estimte For ech frme: Updte estimte using moving verge Subtrct the bckground estimte from the frme Lbel s foreground ech piel where the mgnitude of the difference is greter thn some threshold Use medin filtering to clen up the results
6 Applictions of segmenttion to video Bckground subtrction Shot boundr detection Commercil video is usull composed of shots or sequences showing the sme objects or scene Gol: segment video into shots for summriztion nd browsing (ech shot cn be represented b single kefrme in user interfce) Difference from bckground subtrction: the cmer is not necessril sttionr
7 Applictions of segmenttion to video Bckground subtrction Shot boundr detection For ech frme Compute the distnce between the current frme nd the previous one» Piel-b-piel differences» Differences of color histogrms» Block comprison If the distnce is greter thn some threshold, clssif the frme s shot boundr
8 Applictions of segmenttion to video Bckground subtrction Shot boundr detection Motion segmenttion Segment the video into multiple coherentl moving objects
9 Motion nd perceptul orgniztion Sometimes, motion is the onl cue
10 Motion nd perceptul orgniztion Sometimes, motion is the onl cue
11 Motion nd perceptul orgniztion Even impoverished motion dt cn evoke strong percept
12 Motion nd perceptul orgniztion Even impoverished motion dt cn evoke strong percept
13 Motion nd perceptul orgniztion Even impoverished motion dt cn evoke strong percept
14 Uses of motion Estimting 3D structure Segmenting objects bsed on motion cues Lerning dnmicl models Recognizing events nd ctivities Improving video qulit (motion stbiliztion)
15 Motion estimtion techniques Direct methods Directl recover imge motion t ech piel from sptio-temporl imge brightness vritions Dense motion fields, but sensitive to ppernce vritions Suitble for video nd when imge motion is smll Feture-bsed methods Etrct visul fetures (corners, tetured res) nd trck them over multiple frmes Sprse motion fields, but more robust trcking Suitble when imge motion is lrge (10s of piels)
16 Motion field The motion field is the projection of the 3D scene motion into the imge
17 Motion field nd prll P(t) is moving 3D point Velocit of scene point: V = dp/dt p(t) = ((t),(t)) is the projection of P in the imge Apprent velocit v in the imge: given b components v = d/dt nd v = d/dt These components re known s the motion field of the imge P(t) V p(t) v P(tdt) p(tdt)
18 Motion field nd prll V = ( V, V, VZ ) p = f P Z P(t) V P(tdt) To find imge velocit v, differentite p with respect to t (using quotient rule): v = f Z V V 2 Z z P v p(tdt) v = f V V Z z v = f V V Z z p(t) Imge motion is function of both the 3D motion (V) nd the depth of the 3D point (Z)
19 Motion field nd prll Pure trnsltion: V is constnt everwhere Z V V f v z = Z V V f v z = ), ( 1 v 0 p v z V Z = ( ) V f V f, v 0 =
20 Motion field nd prll Pure trnsltion: V is constnt everwhere V z is nonzero: v = 1 Z v 0 = ( v 0 V p), Ever motion vector points towrd (or w from) v 0, the vnishing point of the trnsltion direction z ( f V, f ) V
21 Motion field nd prll Pure trnsltion: V is constnt everwhere V z is nonzero: Ever motion vector points towrd (or w from) v 0, the vnishing point of the trnsltion direction V z is zero: v = 1 Z v 0 = ( v 0 V p), Motion is prllel to the imge plne, ll the motion vectors re prllel The length of the motion vectors is inversel proportionl to the depth Z z ( f V, f ) V
22 Opticl flow Definition: opticl flow is the pprent motion of brightness ptterns in the imge Idell, opticl flow would be the sme s the motion field Hve to be creful: pprent motion cn be cused b lighting chnges without n ctul motion Think of uniform rotting sphere under fied lighting vs. sttionr sphere under moving illumintion
23 Estimting opticl flow I(,,t 1) I(,,t) Given two subsequent frmes, estimte the pprent motion field u(,) nd v(,) between them Ke ssumptions Brightness constnc: projection of the sme point looks the sme in ever frme Smll motion: points do not move ver fr Sptil coherence: points move like their neighbors
24 Brightness Constnc Eqution: ), ( 1),, ( ),, ( ), ( t v u I t I = ), ( ), ( ),, ( 1),, ( v I u I t I t I Linerizing the right side using Tlor epnsion: The brightness constnc constrint I(,,t 1) I(,,t) 0 t I v I u I Hence,
25 The brightness constnc constrint I u v How mn equtions nd unknowns per piel? One eqution, two unknowns I = 0 Intuitivel, wht does this constrint men? I The component of the flow perpendiculr to the grdient (i.e., prllel to the edge) is unknown I ( u, v) I = t t 0
26 The brightness constnc constrint I u v How mn equtions nd unknowns per piel? One eqution, two unknowns I = 0 Intuitivel, wht does this constrint men? I The component of the flow perpendiculr to the grdient (i.e., prllel to the edge) is unknown I ( u, v) I = t t 0 If (u, v) stisfies the eqution, so does (uu, vv ) if I ( u', v') = 0 grdient (u,v) (u,v ) (uu,vv ) edge
27 The perture problem Perceived motion
28 The perture problem Actul motion
29 The brber pole illusion
30 The brber pole illusion
31 The brber pole illusion
32 Solving the perture problem How to get more equtions for piel? Sptil coherence constrint: pretend the piel s neighbors hve the sme (u,v) If we use 55 window, tht gives us 25 equtions per piel B. Lucs nd T. Knde. An itertive imge registrtion technique with n ppliction to stereo vision. In Proceedings of the Interntionl Joint Conference on Artificil Intelligence, pp , 1981.
33 Solving the perture problem Lest squres problem: When is this sstem solvble? Wht if the window contins just single stright edge? B. Lucs nd T. Knde. An itertive imge registrtion technique with n ppliction to stereo vision. In Proceedings of the Interntionl Joint Conference on Artificil Intelligence, pp , 1981.
34 Conditions for solvbilit Bd cse: single stright edge
35 Conditions for solvbilit Good cse
36 Lucs-Knde flow Overconstrined liner sstem Lest squres solution for d given b The summtions re over ll piels in the K K window B. Lucs nd T. Knde. An itertive imge registrtion technique with n ppliction to stereo vision. In Proceedings of the Interntionl Joint Conference on Artificil Intelligence, pp , 1981.
37 Conditions for solvbilit Optiml (u, v) stisfies Lucs-Knde eqution When is this solvble? A T A should be invertible A T A entries should not be too smll (noise) A T A should be well-conditioned
38 Eigenvectors of A T A Recll the Hrris corner detector: M = A T A is the second moment mtri The eigenvectors nd eigenvlues of M relte to edge direction nd mgnitude The eigenvector ssocited with the lrger eigenvlue points in the direction of fstest intensit chnge The other eigenvector is orthogonl to it
39 Interpreting the eigenvlues Clssifiction of imge points using eigenvlues of the second moment mtri: λ 2 Edge λ 2 >> λ 1 Corner λ 1 nd λ 2 re lrge, λ 1 ~ λ 2 λ 1 nd λ 2 re smll Flt region Edge λ 1 >> λ 2 λ 1
40 Edge grdients ver lrge or ver smll lrge λ 1, smll λ 2
41 Low-teture region grdients hve smll mgnitude smllλ 1, smll λ 2
42 High-teture region grdients re different, lrge mgnitudes lrge λ 1, lrge λ 2
43 Wht re good fetures to trck? Recll the Hrris corner detector Cn mesure qulit of fetures from just single imge
44 Motion models Trnsltion Affine Perspective 3D rottion 2 unknowns 6 unknowns 8 unknowns 3 unknowns
45 Substituting into the brightness constnc eqution: v u ), ( ), ( = = 0 t I v I u I Affine motion
46 0 ) ( ) ( t I I I Substituting into the brightness constnc eqution: v u ), ( ), ( = = Ech piel provides 1 liner constrint in 6 unknowns [ ] 2 = t I I I Err ) ( ) ( ) ( r Lest squres minimiztion: Affine motion
47 Errors in Lucs-Knde The motion is lrge (lrger thn piel) Itertive refinement, corse-to-fine estimtion A point does not move like its neighbors Motion segmenttion Brightness constnc does not hold Do ehustive neighborhood serch with normlized correltion
48 Itertive Refinement Estimte velocit t ech piel using one itertion of Lucs nd Knde estimtion Wrp one imge towrd the other using the estimted flow field Refine estimte b repeting the process
49 Deling with lrge motions
50 Reduce the resolution!
51 Corse-to-fine opticl flow estimtion u=1.25 piels u=2.5 piels u=5 piels imge H1 u=10 piels imge I imge 2 Gussin prmid of imge 1 Gussin prmid of imge 2
52 Corse-to-fine opticl flow estimtion run itertive L-K run itertive L-K wrp & upsmple... imge J1 imge I imge 2 Gussin prmid of imge 1 Gussin prmid of imge 2
53 Motion segmenttion How do we represent the motion in this scene? J. Wng nd E. Adelson. Lered Representtion for Motion Anlsis. CVPR 1993.
54 Lered motion Brek imge sequence into lers ech of which hs coherent motion J. Wng nd E. Adelson. Lered Representtion for Motion Anlsis. CVPR 1993.
55 Wht re lers? Ech ler is defined b n lph msk nd n ffine motion model J. Wng nd E. Adelson. Lered Representtion for Motion Anlsis. CVPR 1993.
56 v u ), ( ), ( = = Locl flow estimtes Motion segmenttion with n ffine model J. Wng nd E. Adelson. Lered Representtion for Motion Anlsis. CVPR 1993.
57 Motion segmenttion with n ffine model v u ), ( ), ( = = Eqution of plne (prmeters 1, 2, 3 cn be found b lest squres) J. Wng nd E. Adelson. Lered Representtion for Motion Anlsis. CVPR 1993.
58 Motion segmenttion with n ffine model u(, v(, ) ) = = D emple Eqution of plne (prmeters 1, 2, 3 cn be found b lest squres) u(,) True flow Locl flow estimte Foreground Bckground Segmented estimte Line fitting Occlusion J. Wng nd E. Adelson. Lered Representtion for Motion Anlsis. CVPR 1993.
59 How do we estimte the lers? Compute locl flow in corse-to-fine fshion Obtin set of initil ffine motion hpotheses Divide the imge into blocks nd estimte ffine motion prmeters in ech block b lest squres Eliminte hpotheses with high residul error Perform k-mens clustering on ffine motion prmeters Merge clusters tht re close nd retin the lrgest clusters to obtin smller set of hpotheses to describe ll the motions in the scene Iterte until convergence: Assign ech piel to best hpothesis Piels with high residul error remin unssigned Perform region filtering to enforce sptil constrints Re-estimte ffine motions in ech region J. Wng nd E. Adelson. Lered Representtion for Motion Anlsis. CVPR 1993.
60 Emple result J. Wng nd E. Adelson. Lered Representtion for Motion Anlsis. CVPR 1993.
Global Motion. Estimate motion using all pixels in the image. Parametric flow gives an equation, which describes optical flow for each pixel.
Globl Flow Globl Motion Estimte motion using ll piels in the imge. Prmetric low gives n eqution, which describes opticl low or ech piel. Aine Projective Globl motion cn be used to generte mosics Object-bsed
More informationOptical flow. Subhransu Maji. CMPSCI 670: Computer Vision. October 20, 2016
Optical flow Subhransu Maji CMPSC 670: Computer Vision October 20, 2016 Visual motion Man slides adapted from S. Seitz, R. Szeliski, M. Pollefes CMPSC 670 2 Motion and perceptual organization Sometimes,
More informationLecture 8 Wrap-up Part1, Matlab
Lecture 8 Wrp-up Prt1, Mtlb Homework Polic Plese stple our homework (ou will lose 10% credit if not stpled or secured) Submit ll problems in order. This mens to plce ever item relting to problem 3 (our
More informationMatching patterns of line segments by eigenvector decomposition
Title Mtching ptterns of line segments y eigenvector decomposition Author(s) Chn, BHB; Hung, YS Cittion The 5th IEEE Southwest Symposium on Imge Anlysis nd Interprettion Proceedings, Snte Fe, NM., 7-9
More information1 Linear Least Squares
Lest Squres Pge 1 1 Liner Lest Squres I will try to be consistent in nottion, with n being the number of dt points, nd m < n being the number of prmeters in model function. We re interested in solving
More informationMultiple Integrals. Review of Single Integrals. Planar Area. Volume of Solid of Revolution
Multiple Integrls eview of Single Integrls eding Trim 7.1 eview Appliction of Integrls: Are 7. eview Appliction of Integrls: Volumes 7.3 eview Appliction of Integrls: Lengths of Curves Assignment web pge
More informationMatrices and Determinants
Nme Chpter 8 Mtrices nd Determinnts Section 8.1 Mtrices nd Systems of Equtions Objective: In this lesson you lerned how to use mtrices, Gussin elimintion, nd Guss-Jordn elimintion to solve systems of liner
More informationChapter 16. Molecular Symmetry
I. Smmetr Chpter 6. Moleculr Smmetr Elements xis mirror plne inversion center... Opertions rottion bout n xis reflection thru plne inversion thru center Five smmetr elements nd corresponding opertions:
More informationPartial Derivatives. Limits. For a single variable function f (x), the limit lim
Limits Prtil Derivtives For single vrible function f (x), the limit lim x f (x) exists only if the right-hnd side limit equls to the left-hnd side limit, i.e., lim f (x) = lim f (x). x x + For two vribles
More informationReference. Vector Analysis Chapter 2
Reference Vector nlsis Chpter Sttic Electric Fields (3 Weeks) Chpter 3.3 Coulomb s Lw Chpter 3.4 Guss s Lw nd pplictions Chpter 3.5 Electric Potentil Chpter 3.6 Mteril Medi in Sttic Electric Field Chpter
More informationARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac
REVIEW OF ALGEBRA Here we review the bsic rules nd procedures of lgebr tht you need to know in order to be successful in clculus. ARITHMETIC OPERATIONS The rel numbers hve the following properties: b b
More informationg i fφdx dx = x i i=1 is a Hilbert space. We shall, henceforth, abuse notation and write g i f(x) = f
1. Appliction of functionl nlysis to PEs 1.1. Introduction. In this section we give little introduction to prtil differentil equtions. In prticulr we consider the problem u(x) = f(x) x, u(x) = x (1) where
More information8.6 The Hyperbola. and F 2. is a constant. P F 2. P =k The two fixed points, F 1. , are called the foci of the hyperbola. The line segments F 1
8. The Hperol Some ships nvigte using rdio nvigtion sstem clled LORAN, which is n cronm for LOng RAnge Nvigtion. A ship receives rdio signls from pirs of trnsmitting sttions tht send signls t the sme time.
More informationNUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by.
NUMERICAL INTEGRATION 1 Introduction The inverse process to differentition in clculus is integrtion. Mthemticlly, integrtion is represented by f(x) dx which stnds for the integrl of the function f(x) with
More informationT 1 T 2 T 3 T 4 They may be illustrated by triangular patterns of numbers (hence their name) as shown:
TOPIC 3: VISUAL EXPLANATIONS (PROOFS) (Pge references to Proof re to Bndll, P R et l, Proof in Mthemtics, KMEP, 2002). 3. The tringulr numbers form the sequence, 3, 6, 0,, 2,... T T 2 T 3 T 4 The m be
More informationMath 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008
Mth 520 Finl Exm Topic Outline Sections 1 3 (Xio/Dums/Liw) Spring 2008 The finl exm will be held on Tuesdy, My 13, 2-5pm in 117 McMilln Wht will be covered The finl exm will cover the mteril from ll of
More information2A1A Vector Algebra and Calculus I
Vector Algebr nd Clculus I (23) 2AA 2AA Vector Algebr nd Clculus I Bugs/queries to sjrob@robots.ox.c.uk Michelms 23. The tetrhedron in the figure hs vertices A, B, C, D t positions, b, c, d, respectively.
More informationSatellite Retrieval Data Assimilation
tellite etrievl Dt Assimiltion odgers C. D. Inverse Methods for Atmospheric ounding: Theor nd Prctice World cientific Pu. Co. Hckensck N.J. 2000 Chpter 3 nd Chpter 8 Dve uhl Artist depiction of NAA terr
More informationProblems for HW X. C. Gwinn. November 30, 2009
Problems for HW X C. Gwinn November 30, 2009 These problems will not be grded. 1 HWX Problem 1 Suppose thn n object is composed of liner dielectric mteril, with constnt reltive permittivity ɛ r. The object
More information2. VECTORS AND MATRICES IN 3 DIMENSIONS
2 VECTORS AND MATRICES IN 3 DIMENSIONS 21 Extending the Theory of 2-dimensionl Vectors x A point in 3-dimensionl spce cn e represented y column vector of the form y z z-xis y-xis z x y x-xis Most of the
More informationBest Approximation in the 2-norm
Jim Lmbers MAT 77 Fll Semester 1-11 Lecture 1 Notes These notes correspond to Sections 9. nd 9.3 in the text. Best Approximtion in the -norm Suppose tht we wish to obtin function f n (x) tht is liner combintion
More informationSOLVING SYSTEMS OF EQUATIONS, ITERATIVE METHODS
ELM Numericl Anlysis Dr Muhrrem Mercimek SOLVING SYSTEMS OF EQUATIONS, ITERATIVE METHODS ELM Numericl Anlysis Some of the contents re dopted from Lurene V. Fusett, Applied Numericl Anlysis using MATLAB.
More informationLecture 4 Single View Metrology
Lecture 4 Single View Metrology Professor Silio Srese Computtionl Vision nd Geometry Lb Silio Srese Lecture 4-6-Jn-5 Lecture 4 Single View Metrology Reiew clibrtion nd 2D trnsformtions Vnishing points
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 2
CS434/54: Pttern Recognition Prof. Olg Veksler Lecture Outline Review of Liner Algebr vectors nd mtrices products nd norms vector spces nd liner trnsformtions eigenvlues nd eigenvectors Introduction to
More informationIntroduction. Definition of Hyperbola
Section 10.4 Hperbols 751 10.4 HYPERBOLAS Wht ou should lern Write equtions of hperbols in stndrd form. Find smptotes of nd grph hperbols. Use properties of hperbols to solve rel-life problems. Clssif
More informationP 1 (x 1, y 1 ) is given by,.
MA00 Clculus nd Bsic Liner Alger I Chpter Coordinte Geometr nd Conic Sections Review In the rectngulr/crtesin coordintes sstem, we descrie the loction of points using coordintes. P (, ) P(, ) O The distnce
More informationThomas Whitham Sixth Form
Thoms Whithm Sith Form Pure Mthemtics Unit C Alger Trigonometry Geometry Clculus Vectors Trigonometry Compound ngle formule sin sin cos cos Pge A B sin Acos B cos Asin B A B sin Acos B cos Asin B A B cos
More informationCalculus - Activity 1 Rate of change of a function at a point.
Nme: Clss: p 77 Mths Helper Plus Resource Set. Copright 00 Bruce A. Vughn, Techers Choice Softwre Clculus - Activit Rte of chnge of function t point. ) Strt Mths Helper Plus, then lod the file: Clculus
More informationThings to Memorize: A Partial List. January 27, 2017
Things to Memorize: A Prtil List Jnury 27, 2017 Chpter 2 Vectors - Bsic Fcts A vector hs mgnitude (lso clled size/length/norm) nd direction. It does not hve fixed position, so the sme vector cn e moved
More informationJack Simons, Henry Eyring Scientist and Professor Chemistry Department University of Utah
1. Born-Oppenheimer pprox.- energy surfces 2. Men-field (Hrtree-Fock) theory- orbitls 3. Pros nd cons of HF- RHF, UHF 4. Beyond HF- why? 5. First, one usully does HF-how? 6. Bsis sets nd nottions 7. MPn,
More informationLecture Solution of a System of Linear Equation
ChE Lecture Notes, Dept. of Chemicl Engineering, Univ. of TN, Knoville - D. Keffer, 5/9/98 (updted /) Lecture 8- - Solution of System of Liner Eqution 8. Why is it importnt to e le to solve system of liner
More information4 The dynamical FRW universe
4 The dynmicl FRW universe 4.1 The Einstein equtions Einstein s equtions G µν = T µν (7) relte the expnsion rte (t) to energy distribution in the universe. On the left hnd side is the Einstein tensor which
More informationSection 14.3 Arc Length and Curvature
Section 4.3 Arc Length nd Curvture Clculus on Curves in Spce In this section, we ly the foundtions for describing the movement of n object in spce.. Vector Function Bsics In Clc, formul for rc length in
More informationPurpose of the experiment
Newton s Lws II PES 6 Advnced Physics Lb I Purpose of the experiment Exmine two cses using Newton s Lws. Sttic ( = 0) Dynmic ( 0) fyi fyi Did you know tht the longest recorded flight of chicken is thirteen
More informationFirst midterm topics Second midterm topics End of quarter topics. Math 3B Review. Steve. 18 March 2009
Mth 3B Review Steve 18 Mrch 2009 About the finl Fridy Mrch 20, 3pm-6pm, Lkretz 110 No notes, no book, no clcultor Ten questions Five review questions (Chpters 6,7,8) Five new questions (Chpters 9,10) No
More informationOptical Flow, Motion Segmentation, Feature Tracking
BIL 719 - Computer Vision May 21, 2014 Optical Flow, Motion Segmentation, Feature Tracking Aykut Erdem Dept. of Computer Engineering Hacettepe University Motion Optical Flow Motion Segmentation Feature
More informationA Signal-Level Fusion Model for Image-Based Change Detection in DARPA's Dynamic Database System
SPIE Aerosense 001 Conference on Signl Processing, Sensor Fusion, nd Trget Recognition X, April 16-0, Orlndo FL. (Minor errors in published version corrected.) A Signl-Level Fusion Model for Imge-Bsed
More informationSome Methods in the Calculus of Variations
CHAPTER 6 Some Methods in the Clculus of Vritions 6-. If we use the vried function ( α, ) α sin( ) + () Then d α cos ( ) () d Thus, the totl length of the pth is d S + d d α cos ( ) + α cos ( ) d Setting
More informationNon-Linear & Logistic Regression
Non-Liner & Logistic Regression If the sttistics re boring, then you've got the wrong numbers. Edwrd R. Tufte (Sttistics Professor, Yle University) Regression Anlyses When do we use these? PART 1: find
More informationTheoretical foundations of Gaussian quadrature
Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of
More information( dg. ) 2 dt. + dt. dt j + dh. + dt. r(t) dt. Comparing this equation with the one listed above for the length of see that
Arc Length of Curves in Three Dimensionl Spce If the vector function r(t) f(t) i + g(t) j + h(t) k trces out the curve C s t vries, we cn mesure distnces long C using formul nerly identicl to one tht we
More informationLINEAR ALGEBRA APPLIED
5.5 Applictions of Inner Product Spces 5.5 Applictions of Inner Product Spces 7 Find the cross product of two vectors in R. Find the liner or qudrtic lest squres pproimtion of function. Find the nth-order
More informationChapter 3 Polynomials
Dr M DRAIEF As described in the introduction of Chpter 1, pplictions of solving liner equtions rise in number of different settings In prticulr, we will in this chpter focus on the problem of modelling
More informationA Planar Perspective Image Matching using Point Correspondences and Rectangle-to-Quadrilateral Mapping
Plnr Perspective Ige tching using Point Correspondences nd Rectngle-to-Qudrilterl pping Dong-Keun Ki Deprtent of Coputer nd Infortion Science Seon Universit Jeonbuk Nwon Kore dgki@tiger.seon.c.kr Bung-Te
More informationChapter 6 Polarization and Crystal Optics
EE 485, Winter 4, Lih Y. Lin Chpter 6 Polriztion nd Crstl Optics - Polriztion Time course of the direction of E ( r, t - Polriztion ffects: mount of light reflected t mteril interfces. bsorption in some
More informationChapter 3 Solving Nonlinear Equations
Chpter 3 Solving Nonliner Equtions 3.1 Introduction The nonliner function of unknown vrible x is in the form of where n could be non-integer. Root is the numericl vlue of x tht stisfies f ( x) 0. Grphiclly,
More informationDuality # Second iteration for HW problem. Recall our LP example problem we have been working on, in equality form, is given below.
Dulity #. Second itertion for HW problem Recll our LP emple problem we hve been working on, in equlity form, is given below.,,,, 8 m F which, when written in slightly different form, is 8 F Recll tht we
More information19 Optimal behavior: Game theory
Intro. to Artificil Intelligence: Dle Schuurmns, Relu Ptrscu 1 19 Optiml behvior: Gme theory Adversril stte dynmics hve to ccount for worst cse Compute policy π : S A tht mximizes minimum rewrd Let S (,
More informationalong the vector 5 a) Find the plane s coordinate after 1 hour. b) Find the plane s coordinate after 2 hours. c) Find the plane s coordinate
L8 VECTOR EQUATIONS OF LINES HL Mth - Sntowski Vector eqution of line 1 A plne strts journey t the point (4,1) moves ech hour long the vector. ) Find the plne s coordinte fter 1 hour. b) Find the plne
More informationa * a (2,1) 1,1 0,1 1,1 2,1 hkl 1,0 1,0 2,0 O 2,1 0,1 1,1 0,2 1,2 2,2
18 34.3 The Reciprocl Lttice The inverse of the intersections of plne with the unit cell xes is used to find the Miller indices of the plne. The inverse of the d-spcing etween plnes ppers in expressions
More informationHeat flux and total heat
Het flux nd totl het John McCun Mrch 14, 2017 1 Introduction Yesterdy (if I remember correctly) Ms. Prsd sked me question bout the condition of insulted boundry for the 1D het eqution, nd (bsed on glnce
More informationCounting intersections of spirals on a torus
Counting intersections of spirls on torus 1 The problem Consider unit squre with opposite sides identified. For emple, if we leve the centre of the squre trveling long line of slope 2 (s shown in the first
More informationMATRICES AND VECTORS SPACE
MATRICES AND VECTORS SPACE MATRICES AND MATRIX OPERATIONS SYSTEM OF LINEAR EQUATIONS DETERMINANTS VECTORS IN -SPACE AND -SPACE GENERAL VECTOR SPACES INNER PRODUCT SPACES EIGENVALUES, EIGENVECTORS LINEAR
More informationChapter 2. Vectors. 2.1 Vectors Scalars and Vectors
Chpter 2 Vectors 2.1 Vectors 2.1.1 Sclrs nd Vectors A vector is quntity hving both mgnitude nd direction. Emples of vector quntities re velocity, force nd position. One cn represent vector in n-dimensionl
More informationIs there an easy way to find examples of such triples? Why yes! Just look at an ordinary multiplication table to find them!
PUSHING PYTHAGORAS 009 Jmes Tnton A triple of integers ( bc,, ) is clled Pythgoren triple if exmple, some clssic triples re ( 3,4,5 ), ( 5,1,13 ), ( ) fond of ( 0,1,9 ) nd ( 119,10,169 ). + b = c. For
More informationOperations with Polynomials
38 Chpter P Prerequisites P.4 Opertions with Polynomils Wht you should lern: How to identify the leding coefficients nd degrees of polynomils How to dd nd subtrct polynomils How to multiply polynomils
More informationMultiple Integrals. Review of Single Integrals. Planar Area. Volume of Solid of Revolution
Multiple Integrls eview of Single Integrls eding Trim 7.1 eview Appliction of Integrls: Are 7. eview Appliction of Integrls: olumes 7.3 eview Appliction of Integrls: Lengths of Curves Assignment web pge
More informationUSA Mathematical Talent Search Round 1 Solutions Year 21 Academic Year
1/1/21. Fill in the circles in the picture t right with the digits 1-8, one digit in ech circle with no digit repeted, so tht no two circles tht re connected by line segment contin consecutive digits.
More informationADVANCEMENT OF THE CLOSELY COUPLED PROBES POTENTIAL DROP TECHNIQUE FOR NDE OF SURFACE CRACKS
ADVANCEMENT OF THE CLOSELY COUPLED PROBES POTENTIAL DROP TECHNIQUE FOR NDE OF SURFACE CRACKS F. Tkeo 1 nd M. Sk 1 Hchinohe Ntionl College of Technology, Hchinohe, Jpn; Tohoku University, Sendi, Jpn Abstrct:
More information2.4 Linear Inequalities and Interval Notation
.4 Liner Inequlities nd Intervl Nottion We wnt to solve equtions tht hve n inequlity symol insted of n equl sign. There re four inequlity symols tht we will look t: Less thn , Less thn or
More informationIn-Class Problems 2 and 3: Projectile Motion Solutions. In-Class Problem 2: Throwing a Stone Down a Hill
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Deprtment of Physics Physics 8T Fll Term 4 In-Clss Problems nd 3: Projectile Motion Solutions We would like ech group to pply the problem solving strtegy with the
More informationHow do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?
XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk bout solving systems of liner equtions. These re problems tht give couple of equtions with couple of unknowns, like: 6 2 3 7 4
More informationKINEMATICS OF RIGID BODIES
KINEMTICS OF RIGID ODIES Introduction In rigid body kinemtics, e use the reltionships governing the displcement, velocity nd ccelertion, but must lso ccount for the rottionl motion of the body. Description
More informationPlate Theory. Section 11: PLATE BENDING ELEMENTS
Section : PLATE BENDING ELEMENTS Plte Theor A plte is structurl element hose mid surfce lies in flt plne. The dimension in the direction norml to the plne is referred to s the thickness of the plte. A
More informationGraduate Students do all problems. Undergraduate students choose three problems.
OPTI 45/55 Midterm Due: Februr, Grdute Students do ll problems. Undergrdute students choose three problems.. Google Erth is improving the resolution of its globl mps with dt from the SPOT5 stellite. The
More informationData Assimilation. Alan O Neill Data Assimilation Research Centre University of Reading
Dt Assimiltion Aln O Neill Dt Assimiltion Reserch Centre University of Reding Contents Motivtion Univrite sclr dt ssimiltion Multivrite vector dt ssimiltion Optiml Interpoltion BLUE 3d-Vritionl Method
More informationPlate Theory. Section 13: PLATE BENDING ELEMENTS
Section : PLATE BENDING ELEENTS Wshkeic College of Engineering Plte Theor A plte is structurl element hose mid surfce lies in flt plne. The dimension in the direction norml to the plne is referred to s
More informationu t = k 2 u x 2 (1) a n sin nπx sin 2 L e k(nπ/l) t f(x) = sin nπx f(x) sin nπx dx (6) 2 L f(x 0 ) sin nπx 0 2 L sin nπx 0 nπx
Chpter 9: Green s functions for time-independent problems Introductory emples One-dimensionl het eqution Consider the one-dimensionl het eqution with boundry conditions nd initil condition We lredy know
More informationSECTION 9-4 Translation of Axes
9-4 Trnsltion of Aes 639 Rdiotelescope For the receiving ntenn shown in the figure, the common focus F is locted 120 feet bove the verte of the prbol, nd focus F (for the hperbol) is 20 feet bove the verte.
More informationAPPLICATIONS OF THE DEFINITE INTEGRAL
APPLICATIONS OF THE DEFINITE INTEGRAL. Volume: Slicing, disks nd wshers.. Volumes by Slicing. Suppose solid object hs boundries extending from x =, to x = b, nd tht its cross-section in plne pssing through
More informationAQA Further Pure 2. Hyperbolic Functions. Section 2: The inverse hyperbolic functions
Hperbolic Functions Section : The inverse hperbolic functions Notes nd Emples These notes contin subsections on The inverse hperbolic functions Integrtion using the inverse hperbolic functions Logrithmic
More information03 Qudrtic Functions Completing the squre: Generl Form f ( x) x + x + c f ( x) ( x + p) + q where,, nd c re constnts nd 0. (i) (ii) (iii) (iv) *Note t
A-PDF Wtermrk DEMO: Purchse from www.a-pdf.com to remove the wtermrk Add Mths Formule List: Form 4 (Updte 8/9/08) 0 Functions Asolute Vlue Function Inverse Function If f ( x ), if f ( x ) 0 f ( x) y f
More informationFig. 1. Open-Loop and Closed-Loop Systems with Plant Variations
ME 3600 Control ystems Chrcteristics of Open-Loop nd Closed-Loop ystems Importnt Control ystem Chrcteristics o ensitivity of system response to prmetric vritions cn be reduced o rnsient nd stedy-stte responses
More informationM344 - ADVANCED ENGINEERING MATHEMATICS
M3 - ADVANCED ENGINEERING MATHEMATICS Lecture 18: Lplce s Eqution, Anltic nd Numericl Solution Our emple of n elliptic prtil differentil eqution is Lplce s eqution, lso clled the Diffusion Eqution. If
More informationNOT TO SCALE. We can make use of the small angle approximations: if θ á 1 (and is expressed in RADIANS), then
3. Stellr Prllx y terrestril stndrds, the strs re extremely distnt: the nerest, Proxim Centuri, is 4.24 light yers (~ 10 13 km) wy. This mens tht their prllx is extremely smll. Prllx is the pprent shifting
More informationChapter 3. Vector Spaces
3.4 Liner Trnsformtions 1 Chpter 3. Vector Spces 3.4 Liner Trnsformtions Note. We hve lredy studied liner trnsformtions from R n into R m. Now we look t liner trnsformtions from one generl vector spce
More information#6A&B Magnetic Field Mapping
#6A& Mgnetic Field Mpping Gol y performing this lb experiment, you will: 1. use mgnetic field mesurement technique bsed on Frdy s Lw (see the previous experiment),. study the mgnetic fields generted by
More informationEigen Values and Eigen Vectors of a given matrix
Engineering Mthemtics 0 SUBJECT NAME SUBJECT CODE MATERIAL NAME MATERIAL CODE : Engineering Mthemtics I : 80/MA : Prolem Mteril : JM08AM00 (Scn the ove QR code for the direct downlod of this mteril) Nme
More informationfractions Let s Learn to
5 simple lgebric frctions corne lens pupil retin Norml vision light focused on the retin concve lens Shortsightedness (myopi) light focused in front of the retin Corrected myopi light focused on the retin
More informationA Brief Review on Akkar, Sandikkaya and Bommer (ASB13) GMPE
Southwestern U.S. Ground Motion Chrcteriztion Senior Seismic Hzrd Anlysis Committee Level 3 Workshop #2 October 22-24, 2013 A Brief Review on Akkr, Sndikky nd Bommer (ASB13 GMPE Sinn Akkr Deprtment of
More informationMatrix Eigenvalues and Eigenvectors September 13, 2017
Mtri Eigenvlues nd Eigenvectors September, 7 Mtri Eigenvlues nd Eigenvectors Lrry Cretto Mechnicl Engineering 5A Seminr in Engineering Anlysis September, 7 Outline Review lst lecture Definition of eigenvlues
More informationState space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies
Stte spce systems nlysis (continued) Stbility A. Definitions A system is sid to be Asymptoticlly Stble (AS) when it stisfies ut () = 0, t > 0 lim xt () 0. t A system is AS if nd only if the impulse response
More informationThe Properties of Stars
10/11/010 The Properties of Strs sses Using Newton s Lw of Grvity to Determine the ss of Celestil ody ny two prticles in the universe ttrct ech other with force tht is directly proportionl to the product
More information4.5 JACOBI ITERATION FOR FINDING EIGENVALUES OF A REAL SYMMETRIC MATRIX. be a real symmetric matrix. ; (where we choose θ π for.
4.5 JACOBI ITERATION FOR FINDING EIGENVALUES OF A REAL SYMMETRIC MATRIX Some reliminries: Let A be rel symmetric mtrix. Let Cos θ ; (where we choose θ π for Cos θ 4 purposes of convergence of the scheme)
More informationThe Islamic University of Gaza Faculty of Engineering Civil Engineering Department. Numerical Analysis ECIV Chapter 11
The Islmic University of Gz Fculty of Engineering Civil Engineering Deprtment Numericl Anlysis ECIV 6 Chpter Specil Mtrices nd Guss-Siedel Associte Prof Mzen Abultyef Civil Engineering Deprtment, The Islmic
More information5.3 Nonlinear stability of Rayleigh-Bénard convection
118 5.3 Nonliner stbility of Ryleigh-Bénrd convection In Chpter 1, we sw tht liner stbility only tells us whether system is stble or unstble to infinitesimlly-smll perturbtions, nd tht there re cses in
More informationOptimization Lecture 1 Review of Differential Calculus for Functions of Single Variable.
Optimiztion Lecture 1 Review of Differentil Clculus for Functions of Single Vrible http://users.encs.concordi.c/~luisrod, Jnury 14 Outline Optimiztion Problems Rel Numbers nd Rel Vectors Open, Closed nd
More informationWe will see what is meant by standard form very shortly
THEOREM: For fesible liner progrm in its stndrd form, the optimum vlue of the objective over its nonempty fesible region is () either unbounded or (b) is chievble t lest t one extreme point of the fesible
More information- 5 - TEST 2. This test is on the final sections of this session's syllabus and. should be attempted by all students.
- 5 - TEST 2 This test is on the finl sections of this session's syllbus nd should be ttempted by ll students. Anything written here will not be mrked. - 6 - QUESTION 1 [Mrks 22] A thin non-conducting
More informationLecture 8. Newton s Laws. Applications of the Newton s Laws Problem-Solving Tactics. Physics 105; Fall Inertial Frames: T = mg
Lecture 8 Applictions of the ewton s Lws Problem-Solving ctics http://web.njit.edu/~sireno/ ewton s Lws I. If no net force ocects on body, then the body s velocity cnnot chnge. II. he net force on body
More informationName Solutions to Test 3 November 8, 2017
Nme Solutions to Test 3 November 8, 07 This test consists of three prts. Plese note tht in prts II nd III, you cn skip one question of those offered. Some possibly useful formuls cn be found below. Brrier
More informationScientific notation is a way of expressing really big numbers or really small numbers.
Scientific Nottion (Stndrd form) Scientific nottion is wy of expressing relly big numbers or relly smll numbers. It is most often used in scientific clcultions where the nlysis must be very precise. Scientific
More informationNumerical Linear Algebra Assignment 008
Numericl Liner Algebr Assignment 008 Nguyen Qun B Hong Students t Fculty of Mth nd Computer Science, Ho Chi Minh University of Science, Vietnm emil. nguyenqunbhong@gmil.com blog. http://hongnguyenqunb.wordpress.com
More informationJackson 2.26 Homework Problem Solution Dr. Christopher S. Baird University of Massachusetts Lowell
Jckson 2.26 Homework Problem Solution Dr. Christopher S. Bird University of Msschusetts Lowell PROBLEM: The two-dimensionl region, ρ, φ β, is bounded by conducting surfces t φ =, ρ =, nd φ = β held t zero
More informationMATHEMATICS PART A. 1. ABC is a triangle, right angled at A. The resultant of the forces acting along AB, AC
FIITJEE Solutions to AIEEE MATHEMATICS PART A. ABC is tringle, right ngled t A. The resultnt of the forces cting long AB, AC with mgnitudes AB nd respectively is the force long AD, where D is the AC foot
More informationCMDA 4604: Intermediate Topics in Mathematical Modeling Lecture 19: Interpolation and Quadrature
CMDA 4604: Intermedite Topics in Mthemticl Modeling Lecture 19: Interpoltion nd Qudrture In this lecture we mke brief diversion into the res of interpoltion nd qudrture. Given function f C[, b], we sy
More informationEnergy Bands Energy Bands and Band Gap. Phys463.nb Phenomenon
Phys463.nb 49 7 Energy Bnds Ref: textbook, Chpter 7 Q: Why re there insultors nd conductors? Q: Wht will hppen when n electron moves in crystl? In the previous chpter, we discussed free electron gses,
More informationMath 113 Exam 2 Practice
Mth 3 Exm Prctice Februry 8, 03 Exm will cover 7.4, 7.5, 7.7, 7.8, 8.-3 nd 8.5. Plese note tht integrtion skills lerned in erlier sections will still be needed for the mteril in 7.5, 7.8 nd chpter 8. This
More informationPhysics 207 Lecture 5
Phsics 07 Lecture 5 Agend Phsics 07, Lecture 5, Sept. 0 Chpter 4 Kinemtics in or 3 dimensions Independence of, nd/or z components Circulr motion Cured pths nd projectile motion Frmes of reference dil nd
More informationWe partition C into n small arcs by forming a partition of [a, b] by picking s i as follows: a = s 0 < s 1 < < s n = b.
Mth 255 - Vector lculus II Notes 4.2 Pth nd Line Integrls We begin with discussion of pth integrls (the book clls them sclr line integrls). We will do this for function of two vribles, but these ides cn
More information