1 / 136

Computer and Robot Vision I

Computer and Robot Vision I. Chapter 13 Perspective Projection Geometry. Presented by: 傅楸善 & 張博思 0911 246 313 r94922093@ntu.edu.tw 指導教授 : 傅楸善 博士. 13.1 Introduction.

yoshe
Download Presentation

Computer and Robot Vision I

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Computer and Robot Vision I Chapter 13 Perspective Projection Geometry Presented by: 傅楸善 & 張博思 0911 246 313 r94922093@ntu.edu.tw 指導教授: 傅楸善 博士 Digital Camera and Computer Vision Laboratory Department of Computer Science and Information Engineering National Taiwan University, Taipei, Taiwan, R.O.C.

  2. 13.1 Introduction • Computer vision problems often involve interpreting the information on a two-dimensional (2D) image of a three-dimensional (3D) world in order to determine the placement of the 3D objects portrayed in the image. • To do this requires understanding the perspective transformation governing the geometric way 3D information is projected onto the 2D image. DC & CV Lab. CSIE NTU

  3. 13.1 Introduction • image formation on the retina, according to Descartes • scrape ox eye, observe from darkened room inverted image of scene DC & CV Lab. CSIE NTU

  4. Scrape ox eye, observe from darkened room inverted image of scene • Nalwa, DC & CV Lab. CSIE NTU

  5. 13.2 One-Dimensional Perspective Projection • f: focal length of lens • u: distance between object and lens center • v: distance between image and lens center • thin-lens equation: lens law: 1/f=1/u+1/v • light passing lens center dose not deflect • light parallel to optical axis will pass focus DC & CV Lab. CSIE NTU

  6. DC & CV Lab. CSIE NTU

  7. DC & CV Lab. CSIE NTU

  8. DC & CV Lab. CSIE NTU

  9. pinhole camera: infinitesimally small aperture • pinhole camera: approximated by lens with aperture adjusted to the smallest • pinhole camera: simplest device to form image of 3D scene on 2D surface DC & CV Lab. CSIE NTU

  10. 13.2 One-Dimensional Perspective Projection • aperture size decreased: image become sharper • diameter of aperture is 0.06 inch, 0.015 inch, 0.0025 inch • aperture below certain size: diffraction: bending of light rays around edge DC & CV Lab. CSIE NTU

  11. DC & CV Lab. CSIE NTU

  12. JOKE DC & CV Lab. CSIE NTU

  13. 13.2 One-Dimensional Perspective Projection DC & CV Lab. CSIE NTU

  14. 13.2 One-Dimensional Perspective Projection • f: camera constant (different from above equation) • (r, s, 1): homogeneous coordinate system for point (r, s) • first linear transformation: translates (r, s, 1) by distance of f DC & CV Lab. CSIE NTU

  15. 13.2 One-Dimensional Perspective Projection • second linear transformation: takes perspective transformation to image line • 1D image line coordinate: DC & CV Lab. CSIE NTU

  16. 13.2 One-Dimensional Perspective Projection (X, Y) (Xp,Yp) X Y DC & CV Lab. CSIE NTU

  17. 13.2 One-Dimensional Perspective Projection (X, Y) (Xp,Yp) X Y DC & CV Lab. CSIE NTU

  18. 13.2 One-Dimensional Perspective Projection • lens: at origin and looks down - axis • image line: distance f in front of lens and parallel to -axis • : the x - y axes rotated anticlockwise by angle DC & CV Lab. CSIE NTU

  19. 13.2 One-Dimensional Perspective Projection DC & CV Lab. CSIE NTU

  20. 13.2 One-Dimensional Perspective Projection • rewriting the relationship in terms of homogeneous coordinate system DC & CV Lab. CSIE NTU

  21. 13.3 The Perspective Projection in 3D • camera lens: along line parallel to z-axis • position of lens: center of perspectivity: • (u, v): coordinates of perspective projection of (x, y, z) on image plane DC & CV Lab. CSIE NTU

  22. JOKE DC & CV Lab. CSIE NTU

  23. 13.3.1 Smaller Appearance of Farther Objects • without loss of generality: take center of perspectivity to be origin • perspective projection: objects appear smaller the farther they are DC & CV Lab. CSIE NTU

  24. DC & CV Lab. CSIE NTU

  25. foreshortening: line segments in plane parallel to image has maximum size DC & CV Lab. CSIE NTU

  26. 13.3.2 Lines to Lines • lines in 3D world transform to lines in the image plane • parallel lines in 3D with nonzero z slope: meet in a vanishing point DC & CV Lab. CSIE NTU

  27. DC & CV Lab. CSIE NTU

  28. 13.3.3 Perspective Projection of Convex Polyhedra are Convex • Proofs in textbook, simple but tedious, study as exercise by yourself DC & CV Lab. CSIE NTU

  29. 13.3.4 Vanishing Point • Perspective projections of parallel 3D lines having nonzero slope along the optic z-axis meet in a vanishing point on the image projection plane. DC & CV Lab. CSIE NTU

  30. 13.3.5 Vanishing Line DC & CV Lab. CSIE NTU

  31. DC & CV Lab. CSIE NTU

  32. 13.3.6 3D Lines-2D perspective Projection Lines • There is a relationship between the parameters of a 3D line and the parameters of the perspective projection of the line. DC & CV Lab. CSIE NTU

  33. DC & CV Lab. CSIE NTU

  34. DC & CV Lab. CSIE NTU

  35. JOKE DC & CV Lab. CSIE NTU

  36. 13.4 2D to 3D Inference Using Perspective Projection • perspective projection on unknown 3D line: provides four of six constraints additional constraints: 3D-world-model information about points, lines DC & CV Lab. CSIE NTU

  37. 13.4.1 Inverse Perspective Projection • : perspective projection of a point • f: image plane distance from camera lens • thus : 3D coordinate of the point in image plane • camera lens: at the origin • line L: inverse perspective projection of the point DC & CV Lab. CSIE NTU

  38. 13.4.2 Line Segment with Known Direction Cosines and Known Length known: • : line segment length • : line segment direction cosine • , : perspective projections of endpoints unknown: • , : 3D coordinates of endpoints DC & CV Lab. CSIE NTU

  39. 13.4.2 Line Segment with Known Direction Cosines and Known Length DC & CV Lab. CSIE NTU

  40. 13.4.2 Line Segment with Known Direction Cosines and Known Length DC & CV Lab. CSIE NTU

  41. 13.4.3 Collinear Points with Known Interpoint Distances known: • : perspective projection of nth collinear points, n = 0, …, N - 1 • distance between (n+1)th point and first point unknown: • : direction cosine of line • , : 3D coordinates of points DC & CV Lab. CSIE NTU

  42. 13.4.3 Collinear Points with known Interpoint Distances DC & CV Lab. CSIE NTU

  43. 13.4.4 N Parallel Lines known: • : perspective projection of nth parallel line unknown: • : direction cosine of line DC & CV Lab. CSIE NTU

  44. 13.4.4 N Parallel Lines DC & CV Lab. CSIE NTU

  45. 13.4.5 N Lines Intersecting at a Point with Known Angles known: • : perspective projection of intersecting point • : perspective projection of nth intersecting line • : known angle between and unknown: : 3D nth intersecting line DC & CV Lab. CSIE NTU

  46. 13.4.6 N Lines Intersecting in a Known Plane known: • : perspective projection of intersecting point • : perspective projection of nth intersecting line • : plane equation unknown: : 3D nth intersecting line DC & CV Lab. CSIE NTU

  47. 13.4.6 N Lines Intersecting in a Known Plane DC & CV Lab. CSIE NTU

  48. 13.4.7 Three Lines in a Plane with One Perpendicular to the Other Two known: • : perspective projection of line • : perspective projection of line • : perspective projection of line unknown: three lines in same plane, perpendicular to , • : perspective projection of line • : perspective projection of line • : perspective projection of line • : since is perpendicular to , DC & CV Lab. CSIE NTU

  49. DC & CV Lab. CSIE NTU

  50. 13.4.8 Point with Given Distance to a Known Point known: • : perspective projection of unknown point • : known 3D points • : distance between the two points unknown: • : direction cosine between two points • Inverse perspective projection: u v f DC & CV Lab. CSIE NTU

More Related