CS6670: Computer Vision

Similar documents
CS4670: Computer Vision

COSC579: Scene Geometry. Jeremy Bolton, PhD Assistant Teaching Professor

Computer Vision CS 776 Fall 2018

Perspective projection. A. Mantegna, Martyrdom of St. Christopher, c. 1450

CMPSCI 670: Computer Vision! Image formation. University of Massachusetts, Amherst September 8, 2014 Instructor: Subhransu Maji

Image formation - About the course. Grading & Project. Tentative Schedule. Course Content. Students introduction

Projective Geometry and Camera Models

Geometric camera models and calibration

Cameras and Stereo CSE 455. Linda Shapiro

Pinhole Camera Model 10/05/17. Computational Photography Derek Hoiem, University of Illinois

More Mosaic Madness. CS194: Image Manipulation & Computational Photography. Steve Seitz and Rick Szeliski. Jeffrey Martin (jeffrey-martin.

Projective Geometry and Camera Models

CS6670: Computer Vision

Lecture 8: Camera Models

Rigid Body Motion and Image Formation. Jana Kosecka, CS 482

Camera Calibration. COS 429 Princeton University

DD2423 Image Analysis and Computer Vision IMAGE FORMATION. Computational Vision and Active Perception School of Computer Science and Communication

Computer Vision Project-1

Homogeneous Coordinates. Lecture18: Camera Models. Representation of Line and Point in 2D. Cross Product. Overall scaling is NOT important.

Computer Vision Projective Geometry and Calibration. Pinhole cameras

ECE Digital Image Processing and Introduction to Computer Vision. Outline

Image Formation. Antonino Furnari. Image Processing Lab Dipartimento di Matematica e Informatica Università degli Studi di Catania

How to achieve this goal? (1) Cameras

Camera Model and Calibration

COS429: COMPUTER VISON CAMERAS AND PROJECTIONS (2 lectures)

Modeling Light. On Simulating the Visual Experience

Image formation. Thanks to Peter Corke and Chuck Dyer for the use of some slides

L16. Scan Matching and Image Formation

Jorge Salvador Marques, geometric camera model

Image Formation I Chapter 2 (R. Szelisky)

Introduction to Computer Vision

Capturing Light: Geometry of Image Formation

Camera Model and Calibration. Lecture-12

Image Formation I Chapter 1 (Forsyth&Ponce) Cameras

Robotics - Projective Geometry and Camera model. Marcello Restelli

Introduction to Computer Vision. Introduction CMPSCI 591A/691A CMPSCI 570/670. Image Formation

Image Formation I Chapter 1 (Forsyth&Ponce) Cameras

Camera Projection Models We will introduce different camera projection models that relate the location of an image point to the coordinates of the

Agenda. Rotations. Camera models. Camera calibration. Homographies

521466S Machine Vision Exercise #1 Camera models

Vision Review: Image Formation. Course web page:

Chapters 1 7: Overview

Discriminant Functions for the Normal Density

Agenda. Perspective projection. Rotations. Camera models

Computer Vision cmput 428/615

Mosaics. Today s Readings

Computer Vision Projective Geometry and Calibration. Pinhole cameras

Lecture 11 MRF s (conbnued), cameras and lenses.

Scene Modeling for a Single View

Lecture No Perspective Transformation (course: Computer Vision)

CIS 580, Machine Perception, Spring 2015 Homework 1 Due: :59AM

Drawing in 3D (viewing, projection, and the rest of the pipeline)

Cameras and Radiometry. Last lecture in a nutshell. Conversion Euclidean -> Homogenous -> Euclidean. Affine Camera Model. Simplified Camera Models

Perspective Projection [2 pts]

Camera Calibration. Schedule. Jesus J Caban. Note: You have until next Monday to let me know. ! Today:! Camera calibration

Pin Hole Cameras & Warp Functions

(Refer Slide Time: 00:01:26)

Single View Geometry. Camera model & Orientation + Position estimation. What am I?

3-D D Euclidean Space - Vectors

6.098 Digital and Computational Photography Advanced Computational Photography. Panoramas. Bill Freeman Frédo Durand MIT - EECS

Computer Vision. Coordinates. Prof. Flávio Cardeal DECOM / CEFET- MG.

Panoramas. Why Mosaic? Why Mosaic? Mosaics: stitching images together. Why Mosaic? Olivier Gondry. Bill Freeman Frédo Durand MIT - EECS

6.819 / 6.869: Advances in Computer Vision Antonio Torralba and Bill Freeman. Lecture 11 Geometry, Camera Calibration, and Stereo.

Announcements. The equation of projection. Image Formation and Cameras

ECE-161C Cameras. Nuno Vasconcelos ECE Department, UCSD

All human beings desire to know. [...] sight, more than any other senses, gives us knowledge of things and clarifies many differences among them.

Drawing in 3D (viewing, projection, and the rest of the pipeline)

Scene Modeling for a Single View

Stereo CSE 576. Ali Farhadi. Several slides from Larry Zitnick and Steve Seitz

Today. Parity. General Polygons? Non-Zero Winding Rule. Winding Numbers. CS559 Lecture 11 Polygons, Transformations

Exterior Orientation Parameters

CS4670/5670: Computer Vision Kavita Bala. Lec 19: Single- view modeling 2

CS 563 Advanced Topics in Computer Graphics Camera Models. by Kevin Kardian

2%34 #5 +,,% ! # %& ()% #% +,,%. & /%0%)( 1 ! # %&# (&)# +, %& ./01 /1&2% # /&

Camera Models and Image Formation. Srikumar Ramalingam School of Computing University of Utah

Chapters 1-4: Summary

CS 418: Interactive Computer Graphics. Projection

Lecture 3 Sections 2.2, 4.4. Mon, Aug 31, 2009

Camera Models and Image Formation. Srikumar Ramalingam School of Computing University of Utah

CHAPTER 3. Single-view Geometry. 1. Consequences of Projection

1 Projective Geometry

CS 4204 Computer Graphics

Autonomous Navigation for Flying Robots

Understanding Variability

Instance-level recognition I. - Camera geometry and image alignment

Introduction to Homogeneous coordinates

Miniature faking. In close-up photo, the depth of field is limited.

MAN-522: COMPUTER VISION SET-2 Projections and Camera Calibration

Viewing. Announcements. A Note About Transformations. Orthographic and Perspective Projection Implementation Vanishing Points

COMP30019 Graphics and Interaction Perspective Geometry

Agenda. Rotations. Camera calibration. Homography. Ransac

Midterm Examination CS 534: Computational Photography

Today s lecture. Image Alignment and Stitching. Readings. Motion models

Pin Hole Cameras & Warp Functions

I N T R O D U C T I O N T O C O M P U T E R G R A P H I C S

calibrated coordinates Linear transformation pixel coordinates

Announcements. Mosaics. How to do it? Image Mosaics

Camera models and calibration

References Photography, B. London and J. Upton Optics in Photography, R. Kingslake The Camera, The Negative, The Print, A. Adams

Computer Graphics 7: Viewing in 3-D

Transcription:

CS6670: Computer Vision Noah Snavely Lecture 5: Projection

Reading: Szeliski 2.1 Projection

Reading: Szeliski 2.1 Projection

Müller Lyer Illusion http://www.michaelbach.de/ot/sze_muelue/index.html

Modeling projection The coordinate system We will use the pin hole model as an approximation Put the optical center (Center Of Projection) at the origin Put the image plane (Projection Plane) in front of the COP Why? The camera looks down the negative z axis we need this if we want right handed coordinates

Modeling projection Projection equations Compute intersection with PP of ray from (x,y,z) to COP Derived using similar triangles (on board) We get the projection by throwing out the last coordinate:

Homogeneous coordinates Is this a linear transformation? no division by z is nonlinear Trick: add one more coordinate: homogeneous image coordinates homogeneous scene coordinates Converting from homogeneous coordinates

Perspective Projection Projection is a matrix multiply using homogeneous coordinates: divide by third coordinate This is known as perspective projection The matrix is the projection matrix Can also formulate as a 4x4 (today s reading does this) divide by fourth coordinate

Perspective Projection How does scaling the projection matrix change the transformation?

Orthographic projection Special case of perspective projection Distance from the COP to the PP is infinite Image World Good approximation for telephoto optics Also called parallel projection : (x, y, z) (x, y) What s the projection matrix?

Variants of orthographic projection Scaled orthographic Also called weak perspective Affine projection Also called paraperspective

Projection equation The projection matrix models the cumulative effect of all parameters Useful to decompose into a series of operations x = ΠX = = 1 * * * * * * * * * * * * Z Y X s sy sx = 1 1 0 1 0 0 0 0 1 0 0 0 0 1 1 0 0 ' 0 ' 0 3 1 1 3 3 3 3 1 1 3 3 3 x x x x x x c y c x y fs x fs 0 0 0 T I R Π projection intrinsics rotation translation identity matrix Camera parameters A camera is described by several parameters Translation T of the optical center from the origin of world coords Rotation R of the image plane focal length f, principle point (x c, y c ), pixel size (s x, s y ) blue parameters are called extrinsics, red are intrinsics The definitions of these parameters are not completely standardized especially intrinsics varies from one book to another

Dimensionality Reduction Machine (3D to 2D) 3D world 2D image What have we lost? Angles Distances (lengths) Slide by A. Efros Figures Stephen E. Palmer, 2002

Projection properties Many to one: any points along same ray map to same point in image Points points Lines lines (collinearity is preserved) But line through focal point projects to a point Planes planes (or half planes) But plane through focal point projects to line

Projection properties Parallel lines converge at a vanishing point Each direction in space has its own vanishing point But parallels parallel to the image plane remain parallel All directions in the same plane have vanishing points on the same line

Perspective distortion Problem for architectural photography: converging verticals Source: F. Durand

Perspective distortion Problem for architectural photography: converging verticals Tilting the camera upwards results in converging verticals Keeping the camera level, with an ordinary lens, captures only the bottom portion of the building Shifting the lens upwards results in a picture of the entire subject Solution: view camera (lens shifted w.r.t. film) http://en.wikipedia.org/wiki/perspective_correction_lens Source: F. Durand

Perspective distortion Problem for architectural photography: converging verticals Result: Source: F. Durand

Perspective distortion What does a sphere project to? Image source: F. Durand

Perspective distortion What does a sphere project to?

Perspective distortion The exterior columns appear bigger The distortion is not due to lens flaws Problem pointed out by Da Vinci Slide by F. Durand

Perspective distortion: People

Distortion No distortion Pin cushion Barrel Radial distortion of the image Caused by imperfect lenses Deviations are most noticeable for rays that pass through the edge of the lens

Correcting radial distortion from Helmut Dersch

Distortion

Modeling distortion Project to normalized image coordinates Apply radial distortion Apply focal length translate image center To model lens distortion Use above projection operation instead of standard projection matrix multiplication

Other types of projection Lots of intriguing variants (I ll just mention a few fun ones)

360 degree field of view Basic approach Take a photo of a parabolic mirror with an orthographic lens (Nayar) Or buy one a lens from a variety of omnicam manufacturers See http://www.cis.upenn.edu/~kostas/omni.html

Rotating sensor (or object) Rollout Photographs Justin Kerr http://research.famsi.org/kerrmaya.html Also known as cyclographs, peripheral images

Photofinish

Questions?