Single-view Metrology and Camera Calibration

Size: px
Start display at page:

Download "Single-view Metrology and Camera Calibration"

Transcription

1 Sigle-iew Metrology ad Caera Calibratio Coputer Visio Jia-Bi Huag, Virgiia Tech May slides fro S. Seitz ad D. Hoie

2 Adiistratie stuffs HW 2 due :59 PM o Oct 9 th Ask/discuss questios o Piazza Office hour

3 Perspectie ad 3D Geoetry Projectie geoetry ad caera odels What s the appig betwee iage ad world coordiates? Sigle iew etrology ad caera calibratio How ca we estiate the caera paraeters? How ca we easure the size of 3D objects i a iage? Photo stitchig What s the appig fro two iages take without caera traslatio? Epipolar Geoetry ad Stereo Visio What s the appig fro two iages take with caera traslatio? Structure fro otio How ca we recoer 3D poits fro ultiple iages?

4 Last Class: Pihole Caera Pricipal Poit (u., ) f.. P. u u p Caera Ceter (t x, t y, t z ) 4

5 Last Class: Projectio Matrix t r r r t r r r t r r r f u s f u w z y x t x K R O w i w k w j w t R 5

6 Last class: Vaishig Poits Vertical aishig poit (at ifiity) Vaishig lie Vaishig poit Vaishig poit Slide fro Efros, Photo fro Criiisi 6

7 This class How ca we calibrate the caera? How ca we easure the size of objects i the world fro a iage? What about other caera properties: focal legth, field of iew, depth of field, aperture, f-uber? 7

8 How to calibrate the caera? * * * * * * * * * * * * w w wu t x K R 8

9 Calibratig the Caera Method : Use a object (calibratio grid) with kow geoetry Correspod iage poits to 3d poits Get least squares solutio (or o-liear solutio) Kow 2d iage coordiates Kow 3d locatios wu w w Ukow Caera Paraeters 9

10 s s su Kow 3d locatios Kow 2d iage coords Ukow Caera Paraeters u u u u u u u u

11 s s su Kow 3d locatios Kow 2d iage coords Ukow Caera Paraeters u u u u Method hoogeeous liear syste. Sole for s etries usig liear least squares u u u u u u u u [U, S, V] = sd(a); M = V(:,ed); M = reshape(m,[],3)';

12 Method 2 ohoogeeous liear syste. Sole for s etries usig liear least squares u u u u u u u u Ax=b for M = A\; M = [M;]; M = reshape(m,[],3)'; s s su Kow 3d locatios Kow 2d iage coords Ukow Caera Paraeters

13 Calibratio with liear ethod Adatages Easy to forulate ad sole Proides iitializatio for o-liear ethods Disadatages Does t directly gie you caera paraeters Does t odel radial distortio Ca t ipose costraits, such as kow focal legth Does t iiize projectio error No-liear ethods are preferred Defie error as differece betwee projected poits ad easured poits Miiize error usig Newto s ethod or other o-liear optiizatio 3

14 Ca we factorize M back to K [R T]? es! ou ca use RQ factorizatio (ote ot the ore failiar QR factorizatio). R (right diagoal) is K, ad Q (orthogoal basis) is R. T, the last colu of [R T], is i(k) * last colu of M. Need post-processig to ake sure that the atrices are alid. See Slide credit: J. Hays

15 Calibratig the Caera Method 2: Use aishig poits Fid aishig poits correspodig to orthogoal directios Vaishig lie Vertical aishig poit (at ifiity) Vaishig poit Vaishig poit 5

16 Calibratio by orthogoal aishig poits Itrisic caera atrix Use orthogoality as a costrait Model K with oly f, u, For aishig poits T j p KR i i i i = R K p i p i K (R)(R )(K )p i = What if you do t hae three fiite aishig poits? Two fiite VP: sole f, get alid u, closest to iage ceter Oe fiite VP: u, is at aishig poit; ca t sole for f 6

17 Calibratio by aishig poits Itrisic caera atrix p KR i i Rotatio atrix Set directios of aishig poits e.g., = [,, ] Each VP proides oe colu of R Special properties of R i(r)=r T Each row ad colu of R has uit legth p i = Kr i 7

18 How ca we easure the size of 3D objects fro a iage? 8 Slide by Stee Seitz

19 Slide by Stee Seitz Perspectie cues 9

20 Slide by Stee Seitz Perspectie cues 2

21 Slide by Stee Seitz Perspectie cues 2

22 Aes Roo 22

23

24 Slide by Stee Seitz Coparig heights Vaishig Poit 24

25 Slide by Stee Seitz Measurig height Caera height

26 Which is higher the caera or the a i the parachute? 26

27 The cross ratio A Projectie Iariat Does ot chage uder projectie trasforatios P P 2 P 3 P P P P P P P P P The cross-ratio of 4 colliear poits Ca perute the poit orderig 4! = 24 differet orders (but oly 6 distict alues) This is the fudaetal iariat of projectie geoetry i i i i P P P P P P P P P Slide by Stee Seitz 27

28 r t b t r b r t b iage cross ratio Measurig height B (botto of object) T (top of object) R (referece poit) groud plae H C T R B R T B scee cross ratio P y x p scee poits represeted as iage poits as R H R H R Slide by Stee Seitz 28

29 Measurig height z r Slide by Stee Seitz aishig lie (horizo) x t H t R H y b t b r b r t iage cross ratio b 29

30 Measurig height z r Slide by Stee Seitz aishig lie (horizo) t x t y t b b What if the poit o the groud plae b is ot kow? Here the guy is stadig o the box, height of box is kow Use oe side of the box to help fid b as show aboe b 3

31 What about focus, aperture, DOF, FOV, etc?

32 Addig a les circle of cofusio A les focuses light oto the fil There is a specific distace at which objects are i focus other poits project to a circle of cofusio i the iage Chagig the shape of the les chages this distace

33 Focal legth, aperture, depth of field F optical ceter (Ceter Of Projectio) focal poit A les focuses parallel rays oto a sigle focal poit focal poit at a distace f beyod the plae of the les Aperture of diaeter D restricts the rage of rays Slide source: Seitz

34 The eye The hua eye is a caera Iris - colored aulus with radial uscles Pupil (aperture) - the hole whose size is cotrolled by the iris Retia (fil): photoreceptor cells (rods ad coes) Slide source: Seitz

35 Depth of field Slide source: Seitz f / 5.6 f / 32 Chagig the aperture size or focal legth affects depth of field Flower iages fro Wikipedia

36 Slide fro Efros Varyig the aperture Large aperture = sall DOF Sall aperture = large DOF

37 Shrikig the aperture Why ot ake the aperture as sall as possible? Less light gets through Diffractio effects Slide by Stee Seitz

38 Shrikig the aperture Slide by Stee Seitz

39 Relatio betwee field of iew ad focal legth Field of iew (agle width) fo ta d 2 f Fil/Sesor Width Focal legth

40 Dolly oo or Vertigo Effect How is this doe? oo i while oig away

41

42 Variables that affect exposure /applets/exposure.htl

43 Reiew How tall is this woa? How high is the caera? What is the caera rotatio? What is the focal legth of the caera?

44 Thigs to reeber Calibrate the caera? Use a object with kow geoetry Use aishig poits Measure the size of objects i the world fro a iage? Use perspectie cues Caera properties focal legth, field of iew, depth of field, aperture, f-uber?

45 Next class Iage stitchig P Q Caera Ceter 45

Single-view Metrology and Camera Calibration

Single-view Metrology and Camera Calibration Sigle-iew Metrology ad Caera Calibratio Coputer Visio Jia-Bi Huag, Virgiia Tech May slides fro S. Seitz ad D. Hoie Adiistratie stuffs HW 2 due :59 PM o Oct 3 rd HW 2 copetitio o shape aliget Subit your

More information

EECS 442 Computer vision. Multiple view geometry Affine structure from Motion

EECS 442 Computer vision. Multiple view geometry Affine structure from Motion EECS 442 Computer visio Multiple view geometry Affie structure from Motio - Affie structure from motio problem - Algebraic methods - Factorizatio methods Readig: [HZ] Chapters: 6,4,8 [FP] Chapter: 2 Some

More information

Alpha Individual Solutions MAΘ National Convention 2013

Alpha Individual Solutions MAΘ National Convention 2013 Alpha Idividual Solutios MAΘ Natioal Covetio 0 Aswers:. D. A. C 4. D 5. C 6. B 7. A 8. C 9. D 0. B. B. A. D 4. C 5. A 6. C 7. B 8. A 9. A 0. C. E. B. D 4. C 5. A 6. D 7. B 8. C 9. D 0. B TB. 570 TB. 5

More information

EE 584 MACHINE VISION

EE 584 MACHINE VISION METU EE 584 Lecture Notes by A.Aydi ALATAN 0 EE 584 MACHINE VISION Itroductio elatio with other areas Image Formatio & Sesig Projectios Brightess Leses Image Sesig METU EE 584 Lecture Notes by A.Aydi ALATAN

More information

EECS 442 Computer vision. Multiple view geometry Affine structure from Motion

EECS 442 Computer vision. Multiple view geometry Affine structure from Motion EECS 442 Computer visio Multiple view geometry Affie structure from Motio - Affie structure from motio problem - Algebraic methods - Factorizatio methods Readig: [HZ] Chapters: 6,4,8 [FP] Chapter: 2 Some

More information

Factor. 8th Grade Math. 2D Geometry: Transformations. 3 Examples/ Counterexamples. Vocab Word. Slide 3 / 227. Slide 4 / 227.

Factor. 8th Grade Math. 2D Geometry: Transformations. 3 Examples/ Counterexamples. Vocab Word. Slide 3 / 227. Slide 4 / 227. Slide / Slide / th Grade Math Geoetry: Trasforatios 0-0- www.jctl.org Slide / Slide / Table of otets Lis to PR saple questios No-alculator # No- alculator # lic o a topic to go to that sectio Trasforatios

More information

GRADIENT DESCENT. Admin 10/24/13. Assignment 5. David Kauchak CS 451 Fall 2013

GRADIENT DESCENT. Admin 10/24/13. Assignment 5. David Kauchak CS 451 Fall 2013 Adi Assiget 5 GRADIENT DESCENT David Kauchak CS 451 Fall 2013 Math backgroud Liear odels A strog high-bias assuptio is liear separability: i 2 diesios, ca separate classes by a lie i higher diesios, eed

More information

Lenses and imaging. MIT 2.71/ /10/01 wk2-a-1

Lenses and imaging. MIT 2.71/ /10/01 wk2-a-1 Leses ad imagig Huyges priciple ad why we eed imagig istrumets A simple imagig istrumet: the pihole camera Priciple of image formatio usig leses Quatifyig leses: paraial approimatio & matri approach Focusig

More information

COMPOSITE TRANSFORMATIONS. DOES ORDER MATTER Use the composite transformation to plot A B C and A B C. 1a)

COMPOSITE TRANSFORMATIONS. DOES ORDER MATTER Use the composite transformation to plot A B C and A B C. 1a) U3 L1 HW OMPOSITE TRNSFORMTIONS DOES ORDER MTTER Use the coposite trasforatio to plot ad 1a) T 3,5 ry axis ( ) b) ry axis T 3,5 ( ) c) Did doig the trasforatios i a differet order atter? Explai why? 2a)

More information

Aberrations in Lens & Mirrors (Hecht 6.3)

Aberrations in Lens & Mirrors (Hecht 6.3) Aberratios i Les & Mirrors (Hecht 6.3) Aberratios are failures to focus to a "poit" Both mirrors ad les suffer from these Some are failures of paraxial assumptio 3 5 θ θ si( θ ) = θ + L 3! 5! Paraxial

More information

Physics 30 Lesson 12 Diffraction Gratings

Physics 30 Lesson 12 Diffraction Gratings Physics 30 Lesso 2 Diffractio Gratigs I. Poisso s bright spot Thoas Youg published the results fro his double-slit experiet (Lesso ) i 807 which put the wave theory of light o a fir footig. However, so

More information

(Geometric) Camera Calibration

(Geometric) Camera Calibration (Geoetric) Caera Calibration CS635 Spring 217 Daniel G. Aliaga Departent of Coputer Science Purdue University Caera Calibration Caeras and CCDs Aberrations Perspective Projection Calibration Caeras First

More information

Structure from motion

Structure from motion Structure from motio Digital Visual Effects Yug-Yu Chuag with slides by Richard Szeliski, Steve Seitz, Zhegyou Zhag ad Marc Pollefyes Outlie Epipolar geometry ad fudametal matrix Structure from motio Factorizatio

More information

Lenses and Imaging (Part I)

Lenses and Imaging (Part I) Leses ad Imagig (Part I) Why is imagig ecessary: Huyge s priciple Spherical & parallel ray budles, poits at ifiity efractio at spherical surfaces (paraial approimatio) Optical power ad imagig coditio Matri

More information

Dimensionality Reduction PCA

Dimensionality Reduction PCA Dimesioality Reductio PCA Machie Learig CSE446 David Wadde (slides provided by Carlos Guestri) Uiversity of Washigto Feb 22, 2017 Carlos Guestri 2005-2017 1 Dimesioality reductio Iput data may have thousads

More information

Intro to Scientific Computing: Solutions

Intro to Scientific Computing: Solutions Itro to Scietific Computig: Solutios Dr. David M. Goulet. How may steps does it take to separate 3 objects ito groups of 4? We start with 5 objects ad apply 3 steps of the algorithm to reduce the pile

More information

Math 10C Long Range Plans

Math 10C Long Range Plans Math 10C Log Rage Plas Uits: Evaluatio: Homework, projects ad assigmets 10% Uit Tests. 70% Fial Examiatio.. 20% Ay Uit Test may be rewritte for a higher mark. If the retest mark is higher, that mark will

More information

Rendering. Ray Tracing

Rendering. Ray Tracing CS475m - Compter Graphics Lectre 16 : 1 Rederig Drawig images o the compter scree. We hae see oe rederig method already. Isses: Visibility What parts of a scee are isible? Clippig Cllig (Backface ad Occlsio)

More information

PERFORMANCE OF PAN-TILT TRACKER BASED ON THE PIN-HOLE LENS MODEL

PERFORMANCE OF PAN-TILT TRACKER BASED ON THE PIN-HOLE LENS MODEL Uiversit of Ketuck UKowledge Uiversit of Ketuck Master's Theses Graduate School 2009 PERFORMANCE OF PAN-TILT TRACKER BASED ON THE PIN-HOLE LENS MODEL Vikas Chadra Mehta Uiversit of Ketuck, vikas.ehta@uk.edu

More information

. Perform a geometric (ray-optics) construction (i.e., draw in the rays on the diagram) to show where the final image is formed.

. Perform a geometric (ray-optics) construction (i.e., draw in the rays on the diagram) to show where the final image is formed. MASSACHUSETTS INSTITUTE of TECHNOLOGY Departmet of Electrical Egieerig ad Computer Sciece 6.161 Moder Optics Project Laboratory 6.637 Optical Sigals, Devices & Systems Problem Set No. 1 Geometric optics

More information

CAMERA CALIBRATION TECHNIQUES USING MULTIPLE CAMERAS OF DIFFERENT RESOLUTIONS AND BUNDLE OF DISTANCES

CAMERA CALIBRATION TECHNIQUES USING MULTIPLE CAMERAS OF DIFFERENT RESOLUTIONS AND BUNDLE OF DISTANCES Iteratioal Archives of Photograetry Reote Sesig ad Spatial Iforatio Scieces Vol. VIII Part 5 Coissio V Syposiu Newcastle upo Tye UK. 1 CAMERA CALIBRATION TECHNIQUES USING MULTIPLE CAMERAS OF DIFFERENT

More information

Chapter 18: Ray Optics Questions & Problems

Chapter 18: Ray Optics Questions & Problems Chapter 18: Ray Optics Questios & Problems c -1 2 1 1 1 h s θr= θi 1siθ 1 = 2si θ 2 = θ c = si ( ) + = m = = v s s f h s 1 Example 18.1 At high oo, the su is almost directly above (about 2.0 o from the

More information

Pattern Recognition Systems Lab 1 Least Mean Squares

Pattern Recognition Systems Lab 1 Least Mean Squares Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig

More information

Lenses and Imaging (Part I) Parabloid mirror: perfect focusing

Lenses and Imaging (Part I) Parabloid mirror: perfect focusing Leses ad Imagig (Part I) eview: paraboloid reflector, focusig Why is imagig ecessary: Huyges priciple Spherical & parallel ray budles, poits at ifiity efractio at spherical surfaces (paraial approimatio)

More information

condition w i B i S maximum u i

condition w i B i S maximum u i ecture 10 Dyamic Programmig 10.1 Kapsack Problem November 1, 2004 ecturer: Kamal Jai Notes: Tobias Holgers We are give a set of items U = {a 1, a 2,..., a }. Each item has a weight w i Z + ad a utility

More information

The isoperimetric problem on the hypercube

The isoperimetric problem on the hypercube The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose

More information

The Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana

The Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana The Closest Lie to a Data Set i the Plae David Gurey Southeaster Louisiaa Uiversity Hammod, Louisiaa ABSTRACT This paper looks at three differet measures of distace betwee a lie ad a data set i the plae:

More information

GRADIENT DESCENT. An aside: text classification. Text: raw data. Admin 9/27/16. Assignment 3 graded. Assignment 5. David Kauchak CS 158 Fall 2016

GRADIENT DESCENT. An aside: text classification. Text: raw data. Admin 9/27/16. Assignment 3 graded. Assignment 5. David Kauchak CS 158 Fall 2016 Adi Assiget 3 graded Assiget 5! Course feedback GRADIENT DESCENT David Kauchak CS 158 Fall 2016 A aside: text classificatio Text: ra data Ra data labels Ra data labels Features? Chardoay Chardoay Piot

More information

Eigenimages. Digital Image Processing: Bernd Girod, Stanford University -- Eigenimages 1

Eigenimages. Digital Image Processing: Bernd Girod, Stanford University -- Eigenimages 1 Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces

More information

South Slave Divisional Education Council. Math 10C

South Slave Divisional Education Council. Math 10C South Slave Divisioal Educatio Coucil Math 10C Curriculum Package February 2012 12 Strad: Measuremet Geeral Outcome: Develop spatial sese ad proportioal reasoig It is expected that studets will: 1. Solve

More information

A Selected Primer on Computer Vision: Geometric and Photometric Stereo & Structured Light

A Selected Primer on Computer Vision: Geometric and Photometric Stereo & Structured Light A Seected Primer o Computer Visio: Geometric ad Photometric Stereo & Structured Light CS334 Sprig 2012 Daie G. Aiaga Departmet of Computer Sciece Purdue Uiversit Defiitios Camera geometr (=motio) Give

More information

Light and shading. Source: A. Efros

Light and shading. Source: A. Efros Light ad shadig Source: A. Efros Image formatio What determies the brightess of a image piel? Sesor characteristics Light source properties Eposure Surface shape ad orietatio Optics Surface reflectace

More information

Colorado School of Mines. Computer Vision. Professor William Hoff Dept of Electrical Engineering &Computer Science.

Colorado School of Mines. Computer Vision. Professor William Hoff Dept of Electrical Engineering &Computer Science. Professor Willia Hoff Dept of Electrical Engineering &Coputer Science http://inside.ines.edu/~whoff/ 1 Caera Calibration 2 Caera Calibration Needed for ost achine vision and photograetry tasks (object

More information

PLEASURE TEST SERIES (XI) - 04 By O.P. Gupta (For stuffs on Math, click at theopgupta.com)

PLEASURE TEST SERIES (XI) - 04 By O.P. Gupta (For stuffs on Math, click at theopgupta.com) wwwtheopguptacom wwwimathematiciacom For all the Math-Gya Buy books by OP Gupta A Compilatio By : OP Gupta (WhatsApp @ +9-9650 350 0) For more stuffs o Maths, please visit : wwwtheopguptacom Time Allowed

More information

c) Did doing the transformations in a different order matter? Explain why?

c) Did doing the transformations in a different order matter? Explain why? G.O..5 WORKSHEET #8 geoetrycoocore NME: 1 OMPOSITE TRNSFORMTIONS DOES ORDER MTTER Use the coposite trasforatio to plot ad 1a) T 3,5 r ( ) y axis b) y axis T 3,5 (6,-1) (6,-1) (3,-4) (3,-4) (5,-7) (5,-7)

More information

Two View Geometry Part 2 Fundamental Matrix Computation

Two View Geometry Part 2 Fundamental Matrix Computation 3D Computer Visio II Two View Geometr Part Fudametal Matri Computatio Nassir Navab based o a course give at UNC b Marc Pollefes & the book Multiple View Geometr b Hartle & Zisserma November 9, 009 Outlie

More information

Parabolic Path to a Best Best-Fit Line:

Parabolic Path to a Best Best-Fit Line: Studet Activity : Fidig the Least Squares Regressio Lie By Explorig the Relatioship betwee Slope ad Residuals Objective: How does oe determie a best best-fit lie for a set of data? Eyeballig it may be

More information

Eigenimages. Digital Image Processing: Bernd Girod, 2013 Stanford University -- Eigenimages 1

Eigenimages. Digital Image Processing: Bernd Girod, 2013 Stanford University -- Eigenimages 1 Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces

More information

SD vs. SD + One of the most important uses of sample statistics is to estimate the corresponding population parameters.

SD vs. SD + One of the most important uses of sample statistics is to estimate the corresponding population parameters. SD vs. SD + Oe of the most importat uses of sample statistics is to estimate the correspodig populatio parameters. The mea of a represetative sample is a good estimate of the mea of the populatio that

More information

Numerical Methods Lecture 6 - Curve Fitting Techniques

Numerical Methods Lecture 6 - Curve Fitting Techniques Numerical Methods Lecture 6 - Curve Fittig Techiques Topics motivatio iterpolatio liear regressio higher order polyomial form expoetial form Curve fittig - motivatio For root fidig, we used a give fuctio

More information

Ming-Wei Lee 1, Wei-Tso Lin 1, Yu-Ching Ni 2, Meei-Ling Jan 2, Yi-Chun Chen 1 * National Central University

Ming-Wei Lee 1, Wei-Tso Lin 1, Yu-Ching Ni 2, Meei-Ling Jan 2, Yi-Chun Chen 1 * National Central University Rapid Constructions of Circular-Orbit Pinhole SPECT Iaging Syste Matrices by Gaussian Interpolation Method Cobined with Geoetric Paraeter Estiations (GIMGPE Ming-Wei Lee, Wei-Tso Lin, Yu-Ching Ni, Meei-Ling

More information

LU Decomposition Method

LU Decomposition Method SOLUTION OF SIMULTANEOUS LINEAR EQUATIONS LU Decompositio Method Jamie Traha, Autar Kaw, Kevi Marti Uiversity of South Florida Uited States of America kaw@eg.usf.edu http://umericalmethods.eg.usf.edu Itroductio

More information

Derivation of perspective stereo projection matrices with depth, shape and magnification consideration

Derivation of perspective stereo projection matrices with depth, shape and magnification consideration Derivatio of perspective stereo projectio matrices with depth, shape ad magificatio cosideratio Patrick Oberthür Jauary 2014 This essay will show how to costruct a pair of stereoscopic perspective projectio

More information

9 x and g(x) = 4. x. Find (x) 3.6. I. Combining Functions. A. From Equations. Example: Let f(x) = and its domain. Example: Let f(x) = and g(x) = x x 4

9 x and g(x) = 4. x. Find (x) 3.6. I. Combining Functions. A. From Equations. Example: Let f(x) = and its domain. Example: Let f(x) = and g(x) = x x 4 1 3.6 I. Combiig Fuctios A. From Equatios Example: Let f(x) = 9 x ad g(x) = 4 f x. Fid (x) g ad its domai. 4 Example: Let f(x) = ad g(x) = x x 4. Fid (f-g)(x) B. From Graphs: Graphical Additio. Example:

More information

Transform into 3D world coordinate system. Illuminate according to lighting and reflectance. Transform into 3D camera coordinate system

Transform into 3D world coordinate system. Illuminate according to lighting and reflectance. Transform into 3D camera coordinate system Projetios Trasformatios! 3D Geometri Primities Modelig Trasformatio Trasform ito 3D world oordiate sstem Lightig Illumiate aordig to lightig ad refletae Viewig Trasformatio Trasform ito 3D amera oordiate

More information

Final Exam information

Final Exam information Fial Exam iformatio Wedesday, Jue 6, 2012, 9:30 am - 11:18 am Locatio: i recitatio room Comprehesive (covers all course material) 35 multiple-choice questios --> 175 poits Closed book ad otes Make up your

More information

THE DISTANCE FROM A POINT TO A LINE IN 2- SPACE

THE DISTANCE FROM A POINT TO A LINE IN 2- SPACE MCV 4UI THE DISTNCE FOM OINT TO LINE IN - SCE LENING GOL: Be able to erive the forula for the istace fro a poit to a lie i. Be able to calculate the istace fro a poit to a lie i a the istace betwee parallel

More information

Lighting and Shading. Outline. Raytracing Example. Global Illumination. Local Illumination. Radiosity Example

Lighting and Shading. Outline. Raytracing Example. Global Illumination. Local Illumination. Radiosity Example CSCI 480 Computer Graphics Lecture 9 Lightig ad Shadig Light Sources Phog Illumiatio Model Normal Vectors [Agel Ch. 6.1-6.4] February 13, 2013 Jerej Barbic Uiversity of Souther Califoria http://www-bcf.usc.edu/~jbarbic/cs480-s13/

More information

Fundamentals of Media Processing. Shin'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dinh Le

Fundamentals of Media Processing. Shin'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dinh Le Fudametals of Media Processig Shi'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dih Le Today's topics Noparametric Methods Parze Widow k-nearest Neighbor Estimatio Clusterig Techiques k-meas Agglomerative Hierarchical

More information

CSE 5311 Notes 16: Matrices

CSE 5311 Notes 16: Matrices CSE 5311 Notes 16: Matrices STRASSEN S MATRIX MULTIPLICATION Matrix additio: takes scalar additios. Everyday atrix ultiply: p p Let = = p. takes p scalar ultiplies ad -1)p scalar additios. Best lower boud

More information

G.CO.A.5 WORKSHEET #9 geometrycommoncore NAME: 1 DOUBLE REFLECTIONS OVER INTERSECTING LINES Plot each of the stages of the composite transformation.

G.CO.A.5 WORKSHEET #9 geometrycommoncore NAME: 1 DOUBLE REFLECTIONS OVER INTERSECTING LINES Plot each of the stages of the composite transformation. G.CO.A.5 WORKSHT #9 geoetrycoocore NAM: 1 OUBL RLCTIONS OVR INTRSCTING LINS Plot eac of te stages of te coposite trasforatio. 1a) r r ( ABC) Circle te resultat trasforatio fro ABC to A B C? Rotatio Reflectio

More information

Accuracy Improvement in Camera Calibration

Accuracy Improvement in Camera Calibration Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z

More information

Assignment 5; Due Friday, February 10

Assignment 5; Due Friday, February 10 Assigmet 5; Due Friday, February 10 17.9b The set X is just two circles joied at a poit, ad the set X is a grid i the plae, without the iteriors of the small squares. The picture below shows that the iteriors

More information

Structure from motion

Structure from motion Strctre from motio Digital Visal Effects, Sprig 2005 Yg-Y Chag 2005/4/20 with slides by Richard Szeliski, Stee Seitz, Zhegyo Zhag ad Marc Pollefyes Aocemets Project # wiig artifacts. I hae a Cao G2 for

More information

Vision & Perception. Simple model: simple reflectance/illumination model. image: x(n 1,n 2 )=i(n 1,n 2 )r(n 1,n 2 ) 0 < r(n 1,n 2 ) < 1

Vision & Perception. Simple model: simple reflectance/illumination model. image: x(n 1,n 2 )=i(n 1,n 2 )r(n 1,n 2 ) 0 < r(n 1,n 2 ) < 1 Visio & Perceptio Simple model: simple reflectace/illumiatio model Eye illumiatio source i( 1, 2 ) image: x( 1, 2 )=i( 1, 2 )r( 1, 2 ) reflectace term r( 1, 2 ) where 0 < i( 1, 2 ) < 0 < r( 1, 2 ) < 1

More information

Texture Mapping. Jian Huang. This set of slides references the ones used at Ohio State for instruction.

Texture Mapping. Jian Huang. This set of slides references the ones used at Ohio State for instruction. Texture Mappig Jia Huag This set of slides refereces the oes used at Ohio State for istructio. Ca you do this What Dreams May Come Texture Mappig Of course, oe ca model the exact micro-geometry + material

More information

Area As A Limit & Sigma Notation

Area As A Limit & Sigma Notation Area As A Limit & Sigma Notatio SUGGESTED REFERENCE MATERIAL: As you work through the problems listed below, you should referece Chapter 5.4 of the recommeded textbook (or the equivalet chapter i your

More information

Introduction to Sigma Notation

Introduction to Sigma Notation Itroductio to Siga Notatio Steph de Silva //207 What is siga otatio? is the capital Greek letter for the soud s I this case, it s just shorthad for su Siga otatio is what we use whe we have a series of

More information

15 UNSUPERVISED LEARNING

15 UNSUPERVISED LEARNING 15 UNSUPERVISED LEARNING [My father] advised me to sit every few moths i my readig chair for a etire eveig, close my eyes ad try to thik of ew problems to solve. I took his advice very seriously ad have

More information

Def : A radical is an expression consisting of a radical sign (radical symbol), a radicand, and an index.

Def : A radical is an expression consisting of a radical sign (radical symbol), a radicand, and an index. Mth 0 Uit : Roots & Powers Red Buildig O, Big Ides, d New Vocbulry, p. 0 tet.. Estitig Roots ( clss) Red Lesso Focus p. tet. Outcoes Ch. Notes. Defie d give eple of rdicl. pp. 0, 9. Idetify the ide d the

More information

Force Network Analysis using Complementary Energy

Force Network Analysis using Complementary Energy orce Network Aalysis usig Complemetary Eergy Adrew BORGART Assistat Professor Delft Uiversity of Techology Delft, The Netherlads A.Borgart@tudelft.l Yaick LIEM Studet Delft Uiversity of Techology Delft,

More information

Computational Geometry

Computational Geometry Computatioal Geometry Chapter 4 Liear programmig Duality Smallest eclosig disk O the Ageda Liear Programmig Slides courtesy of Craig Gotsma 4. 4. Liear Programmig - Example Defie: (amout amout cosumed

More information

Recall: Imaging Geometry. Lecture 13: Camera Projection II. Imaging Geometry. Imaging Geometry. Imaging Geometry. Imaging Geometry

Recall: Imaging Geometry. Lecture 13: Camera Projection II. Imaging Geometry. Imaging Geometry. Imaging Geometry. Imaging Geometry Recall: Iaging Geoetr Lectre 3: Caera Projection II Reading: T& Section 2.4 Object o Interest in orld Coordinate Sste (,,) Iaging Geoetr Iaging Geoetr Caera Coordinate Sste (,,). is optic ais Iage plane

More information

1.2 Binomial Coefficients and Subsets

1.2 Binomial Coefficients and Subsets 1.2. BINOMIAL COEFFICIENTS AND SUBSETS 13 1.2 Biomial Coefficiets ad Subsets 1.2-1 The loop below is part of a program to determie the umber of triagles formed by poits i the plae. for i =1 to for j =

More information

AP B mirrors and lenses websheet 23.2

AP B mirrors and lenses websheet 23.2 Name: Class: _ Date: _ ID: A AP B mirrors ad leses websheet 232 Multiple Choice Idetify the choice that best completes the statemet or aswers the questio 1 The of light ca chage whe light is refracted

More information

An Efficient Image Rectification Method for Parallel Multi-Camera Arrangement

An Efficient Image Rectification Method for Parallel Multi-Camera Arrangement Y.-S. Kag ad Y.-S. Ho: A Efficiet Image Rectificatio Method for Parallel Multi-Camera Arragemet 141 A Efficiet Image Rectificatio Method for Parallel Multi-Camera Arragemet Yu-Suk Kag ad Yo-Sug Ho, Seior

More information

Omnidirectional Visual Homing Using the 1D Trifocal Tensor

Omnidirectional Visual Homing Using the 1D Trifocal Tensor 1 IEEE Iteratioal Coferece o Robotics ad utomatio chorage Covetio District May 3-8, 1, chorage, laska, US Omidirectioal Visual Homig Usig the 1D Trifocal Tesor M. rada, G. López-Nicolás ad C. Sagüés DIIS

More information

Auto-recognition Method for Pointer-type Meter Based on Binocular Vision

Auto-recognition Method for Pointer-type Meter Based on Binocular Vision JOURNAL OF COMPUTERS, VOL. 9, NO. 4, APRIL 204 787 Auto-recogitio Method for Poiter-type Meter Based o Biocular Visio Biao Yag School of Istrumet Sciece ad Egieerig, Southeast Uiversity, Najig 20096, Chia

More information

Geometry. Parallel Lines. Slide 1 / 206. Slide 2 / 206. Slide 3 / 206. Table of Contents

Geometry. Parallel Lines. Slide 1 / 206. Slide 2 / 206. Slide 3 / 206. Table of Contents Slide 1 / 206 Slide 2 / 206 Geoetry Parallel Lies 2014-11-17 www.jctl.org Table of otets Slide 3 / 206 lic o the topic to go to that sectio Lies: Itersectig, Parallel & Sew Lies & Trasversals Parallel

More information

COMP 558 lecture 6 Sept. 27, 2010

COMP 558 lecture 6 Sept. 27, 2010 Radiometry We have discussed how light travels i straight lies through space. We would like to be able to talk about how bright differet light rays are. Imagie a thi cylidrical tube ad cosider the amout

More information

Physics 11b Lecture #19

Physics 11b Lecture #19 Physics b Lecture #9 Geometrical Optics S&J Chapter 34, 35 What We Did Last Time Itesity (power/area) of EM waves is give by the Poytig vector See slide #5 of Lecture #8 for a summary EM waves are produced

More information

Statistical and Neural Methods for Vision-based Analysis of Facial Expressions and Gender

Statistical and Neural Methods for Vision-based Analysis of Facial Expressions and Gender i: Proc. 3rd Workshop o Self-Orgaizatio of AdaptiVE Behavior (SOAVE), 2004, Ileau, pp. 231-240 Fortschritt-Berichte VDI, Reihe 10, Nr. 743, VDI-Verlag 2004 Statistical ad Neural Methods for Visio-based

More information

Mathematics and Art Activity - Basic Plane Tessellation with GeoGebra

Mathematics and Art Activity - Basic Plane Tessellation with GeoGebra 1 Mathematics ad Art Activity - Basic Plae Tessellatio with GeoGebra Worksheet: Explorig Regular Edge-Edge Tessellatios of the Cartesia Plae ad the Mathematics behid it. Goal: To eable Maths educators

More information

Image Stitching. Computer Vision Jia-Bin Huang, Virginia Tech. Add example. Many slides from S. Seitz and D. Hoiem

Image Stitching. Computer Vision Jia-Bin Huang, Virginia Tech. Add example. Many slides from S. Seitz and D. Hoiem Iage Stitcing Add exaple Coputer Vision Jia-Bin Huang, Virginia Tec Many slides fro S. Seitz and D. Hoie Adinistrative stuffs HW 3 is out due :59 PM Oct 7 Please start early. Deadlines are fir. No eails

More information

A Very Simple Approach for 3-D to 2-D Mapping

A Very Simple Approach for 3-D to 2-D Mapping A Very Simple Approach for -D to -D appig Sadipa Dey (1 Ajith Abraham ( Sugata Sayal ( Sadipa Dey (1 Ashi Software Private Limited INFINITY Tower II 10 th Floor Plot No. - 4. Block GP Salt Lake Electroics

More information

Dynamic Programming and Curve Fitting Based Road Boundary Detection

Dynamic Programming and Curve Fitting Based Road Boundary Detection Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk

More information

Parallel Lines - Corresponding Angles Lines & Transversals. Parallel Lines - Alternate Interior Angles Parallel Lines & Proofs

Parallel Lines - Corresponding Angles Lines & Transversals. Parallel Lines - Alternate Interior Angles Parallel Lines & Proofs Slide / 06 Slide / 06 eoetry Parallel Lies 04--7 www.jctl.org Slide / 06 Slide 4 / 06 ostructios Videos Table of otets Table of otets lic o the topic to go to that sectio lic o the topic to go to that

More information

CALIBRATING THE ULTRACAM AERIAL CAMERA SYSTEMS, AN UPDATE

CALIBRATING THE ULTRACAM AERIAL CAMERA SYSTEMS, AN UPDATE CALIBRATING THE ULTRACAM AERIAL CAMERA SYSTEMS, AN UPDATE R. Ladstädter a, H. Tschemmeregg, M. Gruber Microsoft Photogrammetry, Azegrubergasse 8, 8010 Graz, Austria a richard.ladstaedter@microsoft.com

More information

Orientation. Orientation 10/28/15

Orientation. Orientation 10/28/15 Orietatio Orietatio We will defie orietatio to mea a object s istataeous rotatioal cofiguratio Thik of it as the rotatioal equivalet of positio 1 Represetig Positios Cartesia coordiates (x,y,z) are a easy

More information

Improving Template Based Spike Detection

Improving Template Based Spike Detection Improvig Template Based Spike Detectio Kirk Smith, Member - IEEE Portlad State Uiversity petra@ee.pdx.edu Abstract Template matchig algorithms like SSE, Covolutio ad Maximum Likelihood are well kow for

More information

f ' = y 1 Lecture 16: Planar Homographies Review : Forward Projection to Camera Transformation P C = R ( P W - C ) = R P W + T Film to Pixel Coords

f ' = y 1 Lecture 16: Planar Homographies Review : Forward Projection to Camera Transformation P C = R ( P W - C ) = R P W + T Film to Pixel Coords Motiation: Points on Planar Srface Lectre 16: Planar Hoographies Reiew : Forward Projection CSE486, Penn orld State to Caera Transforation orld Caera Fil M et M proj M aff 11 21 31 12 22 31 M 13 23 33

More information

Here are the coefficients of the terms listed above: 3,5,2,1,1 respectively.

Here are the coefficients of the terms listed above: 3,5,2,1,1 respectively. *. Operatios with Poloials: Let s start b defiig soe words. Ter: A ter is a uber, variable or the product of a uber ad variable(s). For eaple:,, z, a Coefficiet: A coefficiet is the ueric factor of the

More information

Projective Geometry and Camera Models

Projective Geometry and Camera Models /2/ Projective Geometry and Camera Models Computer Vision CS 543 / ECE 549 University of Illinois Derek Hoiem Note about HW Out before next Tues Prob: covered today, Tues Prob2: covered next Thurs Prob3:

More information

Ones Assignment Method for Solving Traveling Salesman Problem

Ones Assignment Method for Solving Traveling Salesman Problem Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:

More information

INS Assisted Monocular Visual Odometry for Aerial Vehicles

INS Assisted Monocular Visual Odometry for Aerial Vehicles INS Assisted Moocular Visual Odometry for Aerial Vehicles Ji Zhag ad Sajiv Sigh Abstract The requiremet to operate aircrafts i GPS deied eviromets ca be met by use of visual odometry. We study the case

More information

Position Determination of a Robot End-Effector Using a 6D-Measurement System Based on the Two-View Vision

Position Determination of a Robot End-Effector Using a 6D-Measurement System Based on the Two-View Vision Ope Joural of Applied Scieces, 203, 3, 393-403 Published Olie November 203 (http://www.scirp.org/joural/ojapps) http://d.doi.org/0.4236/ojapps.203.37049 Positio Determiatio of a Robot Ed-Effector Usig

More information

Normal Distributions

Normal Distributions Normal Distributios Stacey Hacock Look at these three differet data sets Each histogram is overlaid with a curve : A B C A) Weights (g) of ewly bor lab rat pups B) Mea aual temperatures ( F ) i A Arbor,

More information

Single-view 3D Reconstruction

Single-view 3D Reconstruction Single-view 3D Reconstruction 10/12/17 Computational Photography Derek Hoiem, University of Illinois Some slides from Alyosha Efros, Steve Seitz Notes about Project 4 (Image-based Lighting) You can work

More information

Spherical Mirrors. Types of spherical mirrors. Lecture convex mirror: the. geometrical center is on the. opposite side of the mirror as

Spherical Mirrors. Types of spherical mirrors. Lecture convex mirror: the. geometrical center is on the. opposite side of the mirror as Lecture 14-1 Spherical Mirrors Types of spherical mirrors covex mirror: the geometrical ceter is o the opposite side of the mirror as the object. cocave mirror: the geometrical ceter is o the same side

More information

Acquisition of Tactile Information by Vision-based Tactile Sensor for Dexterous Handling of Robot Hands

Acquisition of Tactile Information by Vision-based Tactile Sensor for Dexterous Handling of Robot Hands The 00 IEEE/RSJ Iteratioal Coferece o Itelliget Robots ad Systes October 8-, 00, Taipe Taiwa Acquisitio of Tactile Iforatio by Visio-based Tactile Sesor for Dexterous Hadlig of Robot Hads Yui Ito, Yougwoo

More information

Examples and Applications of Binary Search

Examples and Applications of Binary Search Toy Gog ITEE Uiersity of Queeslad I the secod lecture last week we studied the biary search algorithm that soles the problem of determiig if a particular alue appears i a sorted list of iteger or ot. We

More information

Arithmetic Sequences

Arithmetic Sequences . Arithmetic Sequeces COMMON CORE Learig Stadards HSF-IF.A. HSF-BF.A.1a HSF-BF.A. HSF-LE.A. Essetial Questio How ca you use a arithmetic sequece to describe a patter? A arithmetic sequece is a ordered

More information

EX 1 Find the length of each side EX 2 Find the value of a, b, c, d. if the perimeter is 20.

EX 1 Find the length of each side EX 2 Find the value of a, b, c, d. if the perimeter is 20. HOW DOES THIS APPLY? EX Fid the legth of eh side EX 2 Fid the vlue of, b,, d. if the perieter is 20. To solve or ot to solve? C you solve usig properties of isoseles trigles disovered? If so, write the

More information

The Nature of Light. Chapter 22. Geometric Optics Using a Ray Approximation. Ray Approximation

The Nature of Light. Chapter 22. Geometric Optics Using a Ray Approximation. Ray Approximation The Nature of Light Chapter Reflectio ad Refractio of Light Sectios: 5, 8 Problems: 6, 7, 4, 30, 34, 38 Particles of light are called photos Each photo has a particular eergy E = h ƒ h is Plack s costat

More information

Normals. In OpenGL the normal vector is part of the state Set by glnormal*()

Normals. In OpenGL the normal vector is part of the state Set by glnormal*() Ray Tracig 1 Normals OpeG the ormal vector is part of the state Set by glnormal*() -glnormal3f(x, y, z); -glnormal3fv(p); Usually we wat to set the ormal to have uit legth so cosie calculatios are correct

More information

EVALUATION OF TRIGONOMETRIC FUNCTIONS

EVALUATION OF TRIGONOMETRIC FUNCTIONS EVALUATION OF TRIGONOMETRIC FUNCTIONS Whe first exposed to trigoometric fuctios i high school studets are expected to memorize the values of the trigoometric fuctios of sie cosie taget for the special

More information

Diego Nehab. n A Transformation For Extracting New Descriptors of Shape. n Locus of points equidistant from contour

Diego Nehab. n A Transformation For Extracting New Descriptors of Shape. n Locus of points equidistant from contour Diego Nehab A Trasformatio For Extractig New Descriptors of Shape Locus of poits equidistat from cotour Medial Axis Symmetric Axis Skeleto Shock Graph Shaked 96 1 Shape matchig Aimatio Dimesio reductio

More information

Recursive Procedures. How can you model the relationship between consecutive terms of a sequence?

Recursive Procedures. How can you model the relationship between consecutive terms of a sequence? 6. Recursive Procedures I Sectio 6.1, you used fuctio otatio to write a explicit formula to determie the value of ay term i a Sometimes it is easier to calculate oe term i a sequece usig the previous terms.

More information

Civil Engineering Computation

Civil Engineering Computation Civil Egieerig Computatio Fidig Roots of No-Liear Equatios March 14, 1945 World War II The R.A.F. first operatioal use of the Grad Slam bomb, Bielefeld, Germay. Cotets 2 Root basics Excel solver Newto-Raphso

More information

IMP: Superposer Integrated Morphometrics Package Superposition Tool

IMP: Superposer Integrated Morphometrics Package Superposition Tool IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College

More information