Single view metrology

Size: px
Start display at page:

Download "Single view metrology"

Transcription

1 EECS 44 Computer vision Singe view metroogy Review caibration Lines and panes at infinity Absoute conic Estimating geometry from a singe image Etensions Reading: [HZ] Chapters,3,8

2 Caibration Probem j C i P i M P i i i v u p In pies T M K R cot sin o o v u K Word ref. system

3 Caibration Probem j C P M P i i Word ref. system p i In pies u v i i unknown M K R T Need at east 6 correspondences

4 Once the camera is caibrated... Pinhoe perspective projection P p O w C M K R T -Interna parameters K are known -R, T are known but these can ony reate C to the caibration rig Can I estimate P from the measurement p from a singe image? No - in genera [P can be anywhere aong the ine defined by C and p]

5 Recovering structure from a singe view Pinhoe perspective projection P p O w C unknown known Known/ Partiay known/ unknown

6 Recovering structure from a singe view

7 Review caibration Lines and panes at infinity Absoute conic Estimating geometry from a singe image Eampes

8 Lines in a D pane c by a -c/b -a/b c b a If = [, ] T c b a T y

9 Lines in a D pane Intersecting ines Proof ) ( ) ( is the intersecting point y

10 Points and panes in 3D 3 d c b a d cz by a y z T How about ines in 3D? Lines have 4 degrees of freedom - hard to represent in 3D-space Can be defined as intersection of panes

11 D Points at infinity (idea points), 3 3 c b a c b a ' ' / ) ( a b c c Let s intersect two parae ines: Agree with the genera idea of two ines intersecting at infinity ' / ' / b a b a

12 Lines infinity Set of idea points ies on a ine caed the ine at infinity How does it ook ike? T Indeed:

13 Projective transformation of a point at infinity p p H ' b v t A H? p H z y p p p b v t A ' ' ' is it a point at infinity? no!? p H A ' ' y p p b t A An affine transformation of a point at infinity is sti a point at infinity

14 Projective transformation of a ine (in D) H T b v t A H? H T b t t b v t A y T is it a ine at infinity? no!? H T A T T T T A t A t A

15 The horizon ine horizon hor H T Are these two ines parae or not? Recognition heps reconstruction! Humans have earnt this - Recognize the horizon ine - Measure if the ines meet at the horizon - if yes, these ines are // in 3D

16 Vanishing points (= idea points in D) Points where parae ines intersect in 3D

17 Vanishing points and their image d v d=direction of the ine C v K d M K R T

18 Vanishing points - eampe v, v: measurements K = known and constant Can I compute R? star v d d K K K K v v v v v In D C C R,T d d d R d R

19 d K K v v d K K v v R

20 Panes at infinity & vanishing ines z y Parae panes intersect at the pane at infinity panes are parae iff their intersections is a ine that beongs to Parae panes intersect the pane at infinity in a common ine the vanishing ine (horizon)

21 Vanishing ines and their images Parae panes intersect the pane at infinity in a common ine the vanishing ine (horizon) n horiz C T n K horiz

22 Review caibration Lines and panes at infinity Absoute conic Estimating geometry from a singe image Eampes

23 Conics in D a by cy d ey f In homogeneous coordinates: T C - If a point C a C b / d / T C b / c e / d / e / f - If a ine is tangent to a conic in C - Projective transformation of conics: T C P C P

24 Circuar points i p i i p j Circuar points (point at infinity) Circuar points are fied under simiarity transformation i i t scos ssin t ssin scos p H y i s i =-

25 Conic C Circuar points define a degenerate conic caed ; any C 3 C C C T i p i i p j Circuar points (point at infinity) is fied under simiarity transformation C

26 In 3D: absoute conic is a C Any satisfies: T 4 3 is fied under simiarity transformation

27 Projective transformation of (K T K) P K R T. It is not function of R, T symmetric zero-skew square pie

28 Projective transformation of (K T K) Why this is usefu?

29 Review caibration Lines and panes at infinity Absoute conic Estimating geometry from a singe image Eampes

30 Ange between vanishing points d v v K d d v C cos v T v T v v v T v If 9 v T v

31 Ange between scene ines v 9 v v T v (K T K) Constraint on K

32 Singe view caibration - eampe v v v Compute : v T v 6 unknown 5 constraints known up to scae v T v3 v T v3 3 Once is cacuated, we get K: T (K K) K (Choesky factorization; HZ pag 58)

33 Singe view reconstruction - eampe h K known T n K horiz = Scene pane orientation in the camera reference system Seect orientation discontinuities

34 Singe view reconstruction - eampe C Recover the structure within the camera reference system Notice: the actua scae of the scene is NOT recovered Recognition heps reconstruction! Humans have earnt this Are these two ines parae or not? - Recognize the horizon ine - Measure if the ines meet at the horizon - if yes, these ines are // in 3D

35 Criminisi & Zisserman, 99

36 Criminisi & Zisserman, 99

37 La Trinita' (46) Firenze, Santa Maria Novea; by Masaccio (4-48)

38 La Trinita' (46) Firenze, Santa Maria Novea; by Masaccio (4-48)

39

40 Singe view reconstruction - drawbacks Manuay seect: Vanishing points and ines; Panar surfaces; Occuding boundaries; Etc..

41 Automatic Photo Pop-up Hoiem et a, 5

42 Automatic Photo Pop-up Hoiem et a, 5

43 Automatic Photo Pop-up Hoiem et a, 5 Software:

44 Make3D Training Saena, Sun, Ng, 5 Prediction Image Depth Pane Parameter MRF Panar Surface Segmentation youtube Connectivity Co-Panarity

45 Singe Image Depth Reconstruction Saena, Sun, Ng, 5 A software: Make3D Convert your image into 3d mode

46 Coherent object detection and scene ayout estimation from a singe image Y. Bao, M. Sun, S. Savarese, CVPR, BMVC M. Sun Y. Bao

47 Net ecture: Muti-view geometry (epipoar geometry)

Single view metrology

Single view metrology EECS 44 Computer vision Single view metrology Review calibration Lines and planes at infinity Absolute conic Estimating geometry from a single image Etensions Reading: [HZ] Chapters,3,8 Calibration Problem

More information

Lecture 4 Single View Metrology

Lecture 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 information

Gauss Law. 2. Gauss s Law: connects charge and field 3. Applications of Gauss s Law

Gauss Law. 2. Gauss s Law: connects charge and field 3. Applications of Gauss s Law Gauss Law 1. Review on 1) Couomb s Law (charge and force) 2) Eectric Fied (fied and force) 2. Gauss s Law: connects charge and fied 3. Appications of Gauss s Law Couomb s Law and Eectric Fied Couomb s

More information

Math 1600 Lecture 5, Section 2, 15 Sep 2014

Math 1600 Lecture 5, Section 2, 15 Sep 2014 1 of 6 Math 1600 Lecture 5, Section 2, 15 Sep 2014 Announcements: Continue reading Section 1.3 and aso the Exporation on cross products for next cass. Work through recommended homework questions. Quiz

More information

Separation of Variables and a Spherical Shell with Surface Charge

Separation of Variables and a Spherical Shell with Surface Charge Separation of Variabes and a Spherica She with Surface Charge In cass we worked out the eectrostatic potentia due to a spherica she of radius R with a surface charge density σθ = σ cos θ. This cacuation

More information

1. Projective geometry

1. Projective geometry 1. Projective geometry Homogeneous representation of points and lines in D space D projective space Points at infinity and the line at infinity Conics and dual conics Projective transformation Hierarchy

More information

THE THREE POINT STEINER PROBLEM ON THE FLAT TORUS: THE MINIMAL LUNE CASE

THE THREE POINT STEINER PROBLEM ON THE FLAT TORUS: THE MINIMAL LUNE CASE THE THREE POINT STEINER PROBLEM ON THE FLAT TORUS: THE MINIMAL LUNE CASE KATIE L. MAY AND MELISSA A. MITCHELL Abstract. We show how to identify the minima path network connecting three fixed points on

More information

Multiple Beam Interference

Multiple Beam Interference MutipeBeamInterference.nb James C. Wyant 1 Mutipe Beam Interference 1. Airy's Formua We wi first derive Airy's formua for the case of no absorption. ü 1.1 Basic refectance and transmittance Refected ight

More information

Lecture 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. 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 information

Forces of Friction. through a viscous medium, there will be a resistance to the motion. and its environment

Forces of Friction. through a viscous medium, there will be a resistance to the motion. and its environment Forces of Friction When an object is in motion on a surface or through a viscous medium, there wi be a resistance to the motion This is due to the interactions between the object and its environment This

More information

Physics 235 Chapter 8. Chapter 8 Central-Force Motion

Physics 235 Chapter 8. Chapter 8 Central-Force Motion Physics 35 Chapter 8 Chapter 8 Centra-Force Motion In this Chapter we wi use the theory we have discussed in Chapter 6 and 7 and appy it to very important probems in physics, in which we study the motion

More information

Multiple View Geometry in Computer Vision

Multiple 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 information

Section 6: Magnetostatics

Section 6: Magnetostatics agnetic fieds in matter Section 6: agnetostatics In the previous sections we assumed that the current density J is a known function of coordinates. In the presence of matter this is not aways true. The

More information

Physics 505 Fall Homework Assignment #4 Solutions

Physics 505 Fall Homework Assignment #4 Solutions Physics 505 Fa 2005 Homework Assignment #4 Soutions Textbook probems: Ch. 3: 3.4, 3.6, 3.9, 3.0 3.4 The surface of a hoow conducting sphere of inner radius a is divided into an even number of equa segments

More information

18-660: Numerical Methods for Engineering Design and Optimization

18-660: Numerical Methods for Engineering Design and Optimization 8-660: Numerica Methods for Engineering esign and Optimization in i epartment of ECE Carnegie Meon University Pittsburgh, PA 523 Side Overview Conjugate Gradient Method (Part 4) Pre-conditioning Noninear

More information

Segmentation of Dynamic Scenes from the Multibody Fundamental Matrix

Segmentation 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 information

Cluster modelling. Collisions. Stellar Dynamics & Structure of Galaxies handout #2. Just as a self-gravitating collection of objects.

Cluster modelling. Collisions. Stellar Dynamics & Structure of Galaxies handout #2. Just as a self-gravitating collection of objects. Stear Dynamics & Structure of Gaaxies handout # Custer modeing Just as a sef-gravitating coection of objects. Coisions Do we have to worry about coisions? Gobuar custers ook densest, so obtain a rough

More information

Trinocular Geometry Revisited

Trinocular Geometry Revisited Trinocular Geometry Revisited Jean Pounce and Martin Hebert 报告人 : 王浩人 2014-06-24 Contents 1. Introduction 2. Converging Triplets of Lines 3. Converging Triplets of Visual Rays 4. Discussion 1. Introduction

More information

Lines and points. Lines and points

Lines and points. Lines and points omogeneous coordinates in the plane Homogeneous coordinates in the plane A line in the plane a + by + c is represented as (a, b, c). A line is a subset of points in the plane. All vectors (ka, kb, kc)

More information

PHYS 110B - HW #1 Fall 2005, Solutions by David Pace Equations referenced as Eq. # are from Griffiths Problem statements are paraphrased

PHYS 110B - HW #1 Fall 2005, Solutions by David Pace Equations referenced as Eq. # are from Griffiths Problem statements are paraphrased PHYS 110B - HW #1 Fa 2005, Soutions by David Pace Equations referenced as Eq. # are from Griffiths Probem statements are paraphrased [1.] Probem 6.8 from Griffiths A ong cyinder has radius R and a magnetization

More information

Lobontiu: System Dynamics for Engineering Students Website Chapter 3 1. z b z

Lobontiu: System Dynamics for Engineering Students Website Chapter 3 1. z b z Chapter W3 Mechanica Systems II Introduction This companion website chapter anayzes the foowing topics in connection to the printed-book Chapter 3: Lumped-parameter inertia fractions of basic compiant

More information

In Coulomb gauge, the vector potential is then given by

In Coulomb gauge, the vector potential is then given by Physics 505 Fa 007 Homework Assignment #8 Soutions Textbook probems: Ch. 5: 5.13, 5.14, 5.15, 5.16 5.13 A sphere of raius a carries a uniform surface-charge istribution σ. The sphere is rotate about a

More information

Problem Set 6: Solutions

Problem Set 6: Solutions University of Aabama Department of Physics and Astronomy PH 102 / LeCair Summer II 2010 Probem Set 6: Soutions 1. A conducting rectanguar oop of mass M, resistance R, and dimensions w by fas from rest

More information

LECTURE 10. The world of pendula

LECTURE 10. The world of pendula LECTURE 0 The word of pendua For the next few ectures we are going to ook at the word of the pane penduum (Figure 0.). In a previous probem set we showed that we coud use the Euer- Lagrange method to derive

More information

Gauss s law - plane symmetry

Gauss s law - plane symmetry Gauss s aw - pane symmetry Submitted by: I.D. 3923262 Find the eectric fied aong the z-axis of an infinite uniformey charged pane at the x y pane (charge density σ) with a hoe at the origin of a radius

More information

Lecture 4 Single View Metrology. Lecture 4 Single View Metrology = $! $ $ " World ref. system. Calibration Problem

Lecture 4 Single View Metrology. Lecture 4 Single View Metrology = $! $ $  World ref. system. Calibration Problem Lecture 4 Singe View Metroog Professor Siio Srese Comuttion Vision nd Geometr L Siio Srese Lecture 4-6-Jn-5 Lecture 4 Singe View Metroog Reiew cirtion nd D trnsformtions Vnishing oints nd ines Estimting

More information

arxiv: v1 [math.mg] 17 Jun 2008

arxiv: v1 [math.mg] 17 Jun 2008 arxiv:86.789v [math.mg] 7 Jun 8 Chromogeometr an reativistic conics N J Wiberger Schoo of Mathematics an Statistics UNSW Sne 5 ustraia This paper shows how a recent reformuation of the basics of cassica

More information

Geo-location estimation from two shadow trajectories

Geo-location estimation from two shadow trajectories Geo-location estimation from two shadow trajectories Lin Wu School of Computer Science and Technology Tianjin University, China wulin@tju.edu.cn Xiaochun Cao School of Computer Science and Technology Tianjin

More information

Elements of Kinetic Theory

Elements of Kinetic Theory Eements of Kinetic Theory Statistica mechanics Genera description computation of macroscopic quantities Equiibrium: Detaied Baance/ Equipartition Fuctuations Diffusion Mean free path Brownian motion Diffusion

More information

12.2. Maxima and Minima. Introduction. Prerequisites. Learning Outcomes

12.2. Maxima and Minima. Introduction. Prerequisites. Learning Outcomes Maima and Minima 1. Introduction In this Section we anayse curves in the oca neighbourhood of a stationary point and, from this anaysis, deduce necessary conditions satisfied by oca maima and oca minima.

More information

Related Topics Maxwell s equations, electrical eddy field, magnetic field of coils, coil, magnetic flux, induced voltage

Related Topics Maxwell s equations, electrical eddy field, magnetic field of coils, coil, magnetic flux, induced voltage Magnetic induction TEP Reated Topics Maxwe s equations, eectrica eddy fied, magnetic fied of cois, coi, magnetic fux, induced votage Principe A magnetic fied of variabe frequency and varying strength is

More information

Model Solutions (week 4)

Model Solutions (week 4) CIV-E16 (17) Engineering Computation and Simuation 1 Home Exercise 6.3 Mode Soutions (week 4) Construct the inear Lagrange basis functions (noda vaues as degrees of freedom) of the ine segment reference

More information

Uncertainty Models in Quasiconvex Optimization for Geometric Reconstruction

Uncertainty Models in Quasiconvex Optimization for Geometric Reconstruction Uncertainty Models in Quasiconvex Optimization for Geometric Reconstruction Qifa Ke and Takeo Kanade Department of Computer Science, Carnegie Mellon University Email: ke@cmu.edu, tk@cs.cmu.edu Abstract

More information

Several Rules about the Magnetic Moment of Rotational Charged Bodies

Several Rules about the Magnetic Moment of Rotational Charged Bodies IES ONLINE, VOL. 3, NO. 6, 007 81 Severa ues about the Magnetic Moment of otationa Charged Bodies Guo-Quan Zhou Department of hsics, Wuhan Universit, Wuhan 43007, China Abstract A strict and deicate anaog

More information

Instructional Objectives:

Instructional Objectives: Instructiona Objectives: At te end of tis esson, te students soud be abe to understand: Ways in wic eccentric oads appear in a weded joint. Genera procedure of designing a weded joint for eccentric oading.

More information

A Study of Kruppa s Equation for Camera Self-calibration

A 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 information

CONCHOID OF NICOMEDES AND LIMACON OF PASCAL AS ELECTRODE OF STATIC FIELD AND AS WAVEGUIDE OF HIGH FREQUENCY WAVE

CONCHOID OF NICOMEDES AND LIMACON OF PASCAL AS ELECTRODE OF STATIC FIELD AND AS WAVEGUIDE OF HIGH FREQUENCY WAVE Progress In Eectromagnetics Research, PIER 30, 73 84, 001 CONCHOID OF NICOMEDES AND LIMACON OF PASCAL AS ELECTRODE OF STATIC FIELD AND AS WAVEGUIDE OF HIGH FREQUENCY WAVE W. Lin and Z. Yu University of

More information

The structure tensor in projective spaces

The structure tensor in projective spaces The structure tensor in projective spaces Klas Nordberg Computer Vision Laboratory Department of Electrical Engineering Linköping University Sweden Abstract The structure tensor has been used mainly for

More information

Minimum Enclosing Circle of a Set of Fixed Points and a Mobile Point

Minimum Enclosing Circle of a Set of Fixed Points and a Mobile Point Minimum Encosing Circe of a Set of Fixed Points and a Mobie Point Aritra Banik 1, Bhaswar B. Bhattacharya 2, and Sandip Das 1 1 Advanced Computing and Microeectronics Unit, Indian Statistica Institute,

More information

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY GEOMETRIC PROBABILITY CALCULATION FOR A TRIANGLE

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY GEOMETRIC PROBABILITY CALCULATION FOR A TRIANGLE PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physica and Mathematica Sciences 07, 5(3, p. 6 M a t h e m a t i c s GEOMETRIC PROBABILITY CALCULATION FOR A TRIANGLE N. G. AHARONYAN, H. O. HARUTYUNYAN Chair

More information

SIAM Conference on Applied Algebraic Geometry Daejeon, South Korea, Irina Kogan North Carolina State University. Supported in part by the

SIAM Conference on Applied Algebraic Geometry Daejeon, South Korea, Irina Kogan North Carolina State University. Supported in part by the SIAM Conference on Applied Algebraic Geometry Daejeon, South Korea, 2015 Irina Kogan North Carolina State University Supported in part by the 1 Based on: 1. J. M. Burdis, I. A. Kogan and H. Hong Object-image

More information

VI.G Exact free energy of the Square Lattice Ising model

VI.G Exact free energy of the Square Lattice Ising model VI.G Exact free energy of the Square Lattice Ising mode As indicated in eq.(vi.35), the Ising partition function is reated to a sum S, over coections of paths on the attice. The aowed graphs for a square

More information

Camera Models and Affine Multiple Views Geometry

Camera 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 information

Two-View Segmentation of Dynamic Scenes from the Multibody Fundamental Matrix

Two-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 information

In-plane shear stiffness of bare steel deck through shell finite element models. G. Bian, B.W. Schafer. June 2017

In-plane shear stiffness of bare steel deck through shell finite element models. G. Bian, B.W. Schafer. June 2017 In-pane shear stiffness of bare stee deck through she finite eement modes G. Bian, B.W. Schafer June 7 COLD-FORMED STEEL RESEARCH CONSORTIUM REPORT SERIES CFSRC R-7- SDII Stee Diaphragm Innovation Initiative

More information

Extensions of Laplace Type Problems in the Euclidean Space

Extensions of Laplace Type Problems in the Euclidean Space Internationa Mathematica Forum, Vo. 9, 214, no. 26, 1253-1259 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/imf.214.46112 Extensions of Lapace Type Probems in the Eucidean Space Giuseppe Caristi

More information

KINGS COLLEGE OF ENGINEERING DEPARTMENT OF CIVIL ENGINEERING. Question Bank. Sub. Code/Name: CE1303 Structural Analysis-I

KINGS COLLEGE OF ENGINEERING DEPARTMENT OF CIVIL ENGINEERING. Question Bank. Sub. Code/Name: CE1303 Structural Analysis-I KINGS COLLEGE OF ENGINEERING DEPARTMENT OF CIVIL ENGINEERING Question Bank Sub. Code/Name: CE1303 Structura Anaysis-I Year: III Sem:V UNIT-I DEFLECTION OF DETERMINATE STRUCTURES 1.Why is it necessary to

More information

Physics 505 Fall 2007 Homework Assignment #5 Solutions. Textbook problems: Ch. 3: 3.13, 3.17, 3.26, 3.27

Physics 505 Fall 2007 Homework Assignment #5 Solutions. Textbook problems: Ch. 3: 3.13, 3.17, 3.26, 3.27 Physics 55 Fa 7 Homework Assignment #5 Soutions Textook proems: Ch. 3: 3.3, 3.7, 3.6, 3.7 3.3 Sove for the potentia in Proem 3., using the appropriate Green function otained in the text, and verify that

More information

OPPA European Social Fund Prague & EU: We invest in your future.

OPPA European Social Fund Prague & EU: We invest in your future. OPPA European Social Fund Prague & EU: We invest in your future. 1D Projective Coordinates The 1-D projective coordinate of a point P : [P ] = [P P 0 P I P ] = [p p 0 p I p] = p pi p 0 p I p 0 p p p p

More information

The state vectors j, m transform in rotations like D(R) j, m = m j, m j, m D(R) j, m. m m (R) = j, m exp. where. d (j) m m (β) j, m exp ij )

The state vectors j, m transform in rotations like D(R) j, m = m j, m j, m D(R) j, m. m m (R) = j, m exp. where. d (j) m m (β) j, m exp ij ) Anguar momentum agebra It is easy to see that the operat J J x J x + J y J y + J z J z commutes with the operats J x, J y and J z, [J, J i ] 0 We choose the component J z and denote the common eigenstate

More information

Parallel-Axis Theorem

Parallel-Axis Theorem Parae-Axis Theorem In the previous exampes, the axis of rotation coincided with the axis of symmetry of the object For an arbitrary axis, the paraeaxis theorem often simpifies cacuations The theorem states

More information

THINKING IN PYRAMIDS

THINKING IN PYRAMIDS ECS 178 Course Notes THINKING IN PYRAMIDS Kenneth I. Joy Institute for Data Anaysis and Visuaization Department of Computer Science University of Caifornia, Davis Overview It is frequenty usefu to think

More information

PRINT ON CLEAR TRANSPARENCY MATERIAL AZIMUTH POINTER THE SUNDIAL PRIMER. r p "DIALLING BUDDY" Dec. Jun VERNAL (SPRING) EQUINOX

PRINT ON CLEAR TRANSPARENCY MATERIAL AZIMUTH POINTER THE SUNDIAL PRIMER. r p DIALLING BUDDY Dec. Jun VERNAL (SPRING) EQUINOX PRINT ON CLEAR TRANSPARENCY MATERIAL -2 Ma y -1 A p r 11 10 9 8 S e p M a r VERNAL (SPRING) +1 Oc t 1 2 3 4 +2 SUMMER SOLSTICE AM 5 6 7 9 8 10 11 AUTUMNAL (FALL) 7 6 5 4 3 2 1 PM WINTER SOLSTICE LATITUDE

More information

Discovery of Non-Euclidean Geometry

Discovery of Non-Euclidean Geometry iscovery of Non-Eucidean Geometry pri 24, 2013 1 Hyperboic geometry János oyai (1802-1860), ar Friedrich Gauss (1777-1855), and Nikoai Ivanovich Lobachevsky (1792-1856) are three founders of non-eucidean

More information

Geo-Metric-Affine-Projective Computing

Geo-Metric-Affine-Projective Computing Geo-Metric-Affine-Projective Computing Speaker: Ambjörn Naeve, Ph.D., Senior researcher Affiliation: Centre for user-oriented IT-Design (CID) Dept. of Numerical Analysis and Computing Science Royal Institute

More information

SEMINAR 2. PENDULUMS. V = mgl cos θ. (2) L = T V = 1 2 ml2 θ2 + mgl cos θ, (3) d dt ml2 θ2 + mgl sin θ = 0, (4) θ + g l

SEMINAR 2. PENDULUMS. V = mgl cos θ. (2) L = T V = 1 2 ml2 θ2 + mgl cos θ, (3) d dt ml2 θ2 + mgl sin θ = 0, (4) θ + g l Probem 7. Simpe Penduum SEMINAR. PENDULUMS A simpe penduum means a mass m suspended by a string weightess rigid rod of ength so that it can swing in a pane. The y-axis is directed down, x-axis is directed

More information

Some Measures for Asymmetry of Distributions

Some Measures for Asymmetry of Distributions Some Measures for Asymmetry of Distributions Georgi N. Boshnakov First version: 31 January 2006 Research Report No. 5, 2006, Probabiity and Statistics Group Schoo of Mathematics, The University of Manchester

More information

Dual Integral Equations and Singular Integral. Equations for Helmholtz Equation

Dual Integral Equations and Singular Integral. Equations for Helmholtz Equation Int.. Contemp. Math. Sciences, Vo. 4, 9, no. 34, 1695-1699 Dua Integra Equations and Singuar Integra Equations for Hemhotz Equation Naser A. Hoshan Department of Mathematics TafiaTechnica University P.O.

More information

arxiv:quant-ph/ v3 6 Jan 1995

arxiv:quant-ph/ v3 6 Jan 1995 arxiv:quant-ph/9501001v3 6 Jan 1995 Critique of proposed imit to space time measurement, based on Wigner s cocks and mirrors L. Diósi and B. Lukács KFKI Research Institute for Partice and Nucear Physics

More information

CSE4030 Introduction to Computer Graphics

CSE4030 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 information

A Simple and Efficient Algorithm of 3-D Single-Source Localization with Uniform Cross Array Bing Xue 1 2 a) * Guangyou Fang 1 2 b and Yicai Ji 1 2 c)

A Simple and Efficient Algorithm of 3-D Single-Source Localization with Uniform Cross Array Bing Xue 1 2 a) * Guangyou Fang 1 2 b and Yicai Ji 1 2 c) A Simpe Efficient Agorithm of 3-D Singe-Source Locaization with Uniform Cross Array Bing Xue a * Guangyou Fang b Yicai Ji c Key Laboratory of Eectromagnetic Radiation Sensing Technoogy, Institute of Eectronics,

More information

9.1 Circles and Parabolas. Copyright Cengage Learning. All rights reserved.

9.1 Circles and Parabolas. Copyright Cengage Learning. All rights reserved. 9.1 Circles and Parabolas Copyright Cengage Learning. All rights reserved. What You Should Learn Recognize a conic as the intersection of a plane and a double-napped cone. Write equations of circles in

More information

Theoretical Cosmology

Theoretical Cosmology Theoretica Cosmoogy Ruth Durrer, Roy Maartens, Costas Skordis Geneva, Capetown, Nottingham Benasque, February 16 2011 Ruth Durrer (Université de Genève) Theoretica Cosmoogy Benasque 2011 1 / 14 Theoretica

More information

Traffic data collection

Traffic data collection Chapter 32 Traffic data coection 32.1 Overview Unike many other discipines of the engineering, the situations that are interesting to a traffic engineer cannot be reproduced in a aboratory. Even if road

More information

(Refer Slide Time: 2:34) L C V

(Refer Slide Time: 2:34) L C V Microwave Integrated Circuits Professor Jayanta Mukherjee Department of Eectrica Engineering Indian Intitute of Technoogy Bombay Modue 1 Lecture No 2 Refection Coefficient, SWR, Smith Chart. Heo wecome

More information

Basic Math for

Basic 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 information

Parameterizing the Trifocal Tensor

Parameterizing the Trifocal Tensor Parameterizing the Trifocal Tensor May 11, 2017 Based on: Klas Nordberg. A Minimal Parameterization of the Trifocal Tensor. In Computer society conference on computer vision and pattern recognition (CVPR).

More information

AST 418/518 Instrumentation and Statistics

AST 418/518 Instrumentation and Statistics AST 418/518 Instrumentation and Statistics Cass Website: http://ircamera.as.arizona.edu/astr_518 Cass Texts: Practica Statistics for Astronomers, J.V. Wa, and C.R. Jenkins, Second Edition. Measuring the

More information

Module 2. Analysis of Statically Indeterminate Structures by the Matrix Force Method. Version 2 CE IIT, Kharagpur

Module 2. Analysis of Statically Indeterminate Structures by the Matrix Force Method. Version 2 CE IIT, Kharagpur odue 2 naysis of Staticay ndeterminate Structures by the atri Force ethod Version 2 E T, Kharagpur esson 12 The Three-oment Equations- Version 2 E T, Kharagpur nstructiona Objectives fter reading this

More information

CSE 252B: Computer Vision II

CSE 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 information

Legendre Polynomials - Lecture 8

Legendre Polynomials - Lecture 8 Legendre Poynomias - Lecture 8 Introduction In spherica coordinates the separation of variabes for the function of the poar ange resuts in Legendre s equation when the soution is independent of the azimutha

More information

USPAS Course on Recirculated and Energy Recovered Linacs

USPAS Course on Recirculated and Energy Recovered Linacs USPAS Course on Recircuated and Energy Recovered Linacs I. V. Bazarov Corne University D.R. Dougas, G. A. Krafft, and L. Merminga Jefferson Lab Computer Cass: Linear Optics in JLAB IRFEL, Longitudina gymnastics,

More information

Multi-Frame Factorization Techniques

Multi-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 information

Self-Calibration of a Moving Camera by Pre-Calibration

Self-Calibration of a Moving Camera by Pre-Calibration Self-Calibration of a Moving Camera by Pre-Calibration Peter Sturm To cite this version: Peter Sturm. Self-Calibration of a Moving Camera by Pre-Calibration. Robert B. Fisher and Emanuele Trucco. 7th British

More information

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 =

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 = 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 information

Strain Energy in Linear Elastic Solids

Strain Energy in Linear Elastic Solids Strain Energ in Linear Eastic Soids CEE L. Uncertaint, Design, and Optimiation Department of Civi and Environmenta Engineering Duke Universit Henri P. Gavin Spring, 5 Consider a force, F i, appied gradua

More information

Multiple View Geometry in Computer Vision

Multiple View Geometry in Computer Vision Multiple View Geometry in Computer Vision Prasanna Sahoo Department of Mathematics University of Louisville 1 Scene Planes & Homographies Lecture 19 March 24, 2005 2 In our last lecture, we examined various

More information

CS230: Lecture 5 Advanced topics in Object Detection

CS230: Lecture 5 Advanced topics in Object Detection CS230: Lecture 5 Advanced topics in Object Detection Stanford University Today s outline We will learn: - the Intuition behind object detection methods - a series of computer vision papers I. Object detection

More information

Computer class: Linear Optics in JLAB: Longitudinal Dynamics and BBU

Computer class: Linear Optics in JLAB: Longitudinal Dynamics and BBU USPAS course on Recircuated and Energy Recovered Linacs Ivan Bazarov, Corne University Geoff Krafft and Dave Dougas, JLAB Computer cass: Linear Optics in JLAB: Longitudina Dynamics and BBU JLAB IRFEL Spreadsheet

More information

PHYSICS LOCUS / / d dt. ( vi) mass, m moment of inertia, I. ( ix) linear momentum, p Angular momentum, l p mv l I

PHYSICS LOCUS / / d dt. ( vi) mass, m moment of inertia, I. ( ix) linear momentum, p Angular momentum, l p mv l I 6 n terms of moment of inertia, equation (7.8) can be written as The vector form of the above equation is...(7.9 a)...(7.9 b) The anguar acceeration produced is aong the direction of appied externa torque.

More information

The Binary Space Partitioning-Tree Process Supplementary Material

The Binary Space Partitioning-Tree Process Supplementary Material The inary Space Partitioning-Tree Process Suppementary Materia Xuhui Fan in Li Scott. Sisson Schoo of omputer Science Fudan University ibin@fudan.edu.cn Schoo of Mathematics and Statistics University of

More information

should the warm BPMs in LHC be coated with a 100 micron copper layer? (question by Gerhard Schneider)

should the warm BPMs in LHC be coated with a 100 micron copper layer? (question by Gerhard Schneider) shoud the warm BPMs in LHC be coated with a micron copper ayer? (question by Gerhard Schneider) 46 BPMs per beam (6 BPMSW, 8 BPMW, 4 BPMWA, 8 BPMWB) Average beta Injection Top Horizonta beta Vertica beta

More information

Development of Truss Equations

Development of Truss Equations MANE & CIV Introuction to Finite Eeents Prof. Suvranu De Deveopent of Truss Equations Reaing assignent: Chapter : Sections.-.9 + ecture notes Suar: Stiffness atri of a bar/truss eeent Coorinate transforation

More information

AAPT UNITED STATES PHYSICS TEAM AIP 2012 DO NOT DISTRIBUTE THIS PAGE

AAPT UNITED STATES PHYSICS TEAM AIP 2012 DO NOT DISTRIBUTE THIS PAGE 2012 Semifina Exam 1 AAPT UNITED STATES PHYSICS TEAM AIP 2012 Semifina Exam DO NOT DISTRIBUTE THIS PAGE Important Instructions for the Exam Supervisor This examination consists of two parts. Part A has

More information

3.10 Implications of Redundancy

3.10 Implications of Redundancy 118 IB Structures 2008-9 3.10 Impications of Redundancy An important aspect of redundant structures is that it is possibe to have interna forces within the structure, with no externa oading being appied.

More information

PAijpam.eu EPIPOLAR GEOMETRY WITH A FUNDAMENTAL MATRIX IN CANONICAL FORM Georgi Hristov Georgiev 1, Vencislav Dakov Radulov 2

PAijpam.eu EPIPOLAR GEOMETRY WITH A FUNDAMENTAL MATRIX IN CANONICAL FORM Georgi Hristov Georgiev 1, Vencislav Dakov Radulov 2 International Journal of Pure and Applied Mathematics Volume 105 No. 4 2015, 669-683 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: http://dx.doi.org/10.12732/ijpam.v105i4.8

More information

Lecture 17 - The Secrets we have Swept Under the Rug

Lecture 17 - The Secrets we have Swept Under the Rug Lecture 17 - The Secrets we have Swept Under the Rug Today s ectures examines some of the uirky features of eectrostatics that we have negected up unti this point A Puzze... Let s go back to the basics

More information

$, (2.1) n="# #. (2.2)

$, (2.1) n=# #. (2.2) Chapter. Eectrostatic II Notes: Most of the materia presented in this chapter is taken from Jackson, Chap.,, and 4, and Di Bartoo, Chap... Mathematica Considerations.. The Fourier series and the Fourier

More information

An H 2 type Riemannian metric on the space of planar curves

An H 2 type Riemannian metric on the space of planar curves An H 2 type Riemannian metric on the space of panar curves Jayant hah Mathematics Department, Northeastern University, Boston MA emai: shah@neu.edu Abstract An H 2 type metric on the space of panar curves

More information

2-loop additive mass renormalization with clover fermions and Symanzik improved gluons

2-loop additive mass renormalization with clover fermions and Symanzik improved gluons 2-oop additive mass renormaization with cover fermions and Symanzik improved guons Apostoos Skouroupathis Department of Physics, University of Cyprus, Nicosia, CY-1678, Cyprus E-mai: php4as01@ucy.ac.cy

More information

Lecture 9. Stability of Elastic Structures. Lecture 10. Advanced Topic in Column Buckling

Lecture 9. Stability of Elastic Structures. Lecture 10. Advanced Topic in Column Buckling Lecture 9 Stabiity of Eastic Structures Lecture 1 Advanced Topic in Coumn Bucking robem 9-1: A camped-free coumn is oaded at its tip by a oad. The issue here is to find the itica bucking oad. a) Suggest

More information

Linear Algebra & Geometry why is linear algebra useful in computer vision?

Linear 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 information

Minimizing Total Weighted Completion Time on Uniform Machines with Unbounded Batch

Minimizing Total Weighted Completion Time on Uniform Machines with Unbounded Batch The Eighth Internationa Symposium on Operations Research and Its Appications (ISORA 09) Zhangiaie, China, September 20 22, 2009 Copyright 2009 ORSC & APORC, pp. 402 408 Minimizing Tota Weighted Competion

More information

MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES

MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES Separation of variabes is a method to sove certain PDEs which have a warped product structure. First, on R n, a inear PDE of order m is

More information

ALGEBRAIC GEOMETRY HOMEWORK 3

ALGEBRAIC GEOMETRY HOMEWORK 3 ALGEBRAIC GEOMETRY HOMEWORK 3 (1) Consider the curve Y 2 = X 2 (X + 1). (a) Sketch the curve. (b) Determine the singular point P on C. (c) For all lines through P, determine the intersection multiplicity

More information

Coordinates for Projective Planes

Coordinates for Projective Planes Chapter 8 Coordinates for Projective Planes Math 4520, Fall 2017 8.1 The Affine plane We now have several eamples of fields, the reals, the comple numbers, the quaternions, and the finite fields. Given

More information

Final Exam Due on Sunday 05/06

Final Exam Due on Sunday 05/06 Final Exam Due on Sunday 05/06 The exam should be completed individually without collaboration. However, you are permitted to consult with the textbooks, notes, slides and even internet resources. If you

More information

MARKOV CHAINS AND MARKOV DECISION THEORY. Contents

MARKOV CHAINS AND MARKOV DECISION THEORY. Contents MARKOV CHAINS AND MARKOV DECISION THEORY ARINDRIMA DATTA Abstract. In this paper, we begin with a forma introduction to probabiity and expain the concept of random variabes and stochastic processes. After

More information

Angles. Chapter Segments and

Angles. Chapter Segments and Chapter Segments and nges H w tr k d t r d? In baseba, the strike zone is the area above home pate where a ba is considered a strike. The ocation of the strike zone is based on each payer s height and

More information

Precalculus Conic Sections Unit 6. Parabolas. Label the parts: Focus Vertex Axis of symmetry Focal Diameter Directrix

Precalculus Conic Sections Unit 6. Parabolas. Label the parts: Focus Vertex Axis of symmetry Focal Diameter Directrix PICTURE: Parabolas Name Hr Label the parts: Focus Vertex Axis of symmetry Focal Diameter Directrix Using what you know about transformations, label the purpose of each constant: y a x h 2 k It is common

More information