Image Formation I Chapter 2 (R. Szelisky)

Similar documents
Image Formation I Chapter 1 (Forsyth&Ponce) Cameras

Image Formation I Chapter 1 (Forsyth&Ponce) Cameras

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

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

COS429: COMPUTER VISON CAMERAS AND PROJECTIONS (2 lectures)

Projective Geometry and Camera Models

Camera Model and Calibration

Projective Geometry and Camera Models

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

3-D D Euclidean Space - Vectors

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

Computer Vision CS 776 Fall 2018

3D Geometry and Camera Calibration

Camera Model and Calibration. Lecture-12

Geometric camera models and calibration

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

Lecture 8: Camera Models

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

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

1 Projective Geometry

Agenda. Perspective projection. Rotations. Camera models

CS6670: Computer Vision

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

Camera Calibration. COS 429 Princeton University

CSE 252B: Computer Vision II

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

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

Vision Review: Image Formation. Course web page:

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

CS201 Computer Vision Camera Geometry

CS4670: Computer Vision

CS6670: Computer Vision

Capturing Light: Geometry of Image Formation

Agenda. Rotations. Camera models. Camera calibration. Homographies

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

Computer Vision Lecture 17

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

ECE Digital Image Processing and Introduction to Computer Vision. Outline

Computer Vision Lecture 17

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

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

Perception II: Pinhole camera and Stereo Vision

Multi-View Geometry Part II (Ch7 New book. Ch 10/11 old book)

Augmented Reality II - Camera Calibration - Gudrun Klinker May 11, 2004

Geometric Transformations

Introduction to Homogeneous coordinates

Vector Algebra Transformations. Lecture 4

Math background. 2D Geometric Transformations. Implicit representations. Explicit representations. Read: CS 4620 Lecture 6

Computer Vision cmput 428/615

Visual Recognition: Image Formation

3D Sensing. 3D Shape from X. Perspective Geometry. Camera Model. Camera Calibration. General Stereo Triangulation.

calibrated coordinates Linear transformation pixel coordinates

Computer Vision Projective Geometry and Calibration. Pinhole cameras

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

Geometry of image formation

Camera model and multiple view geometry

Multiple View Geometry

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

Announcements. Image Formation: Outline. Homogenous coordinates. Image Formation and Cameras (cont.)

Recovering structure from a single view Pinhole perspective projection

N-Views (1) Homographies and Projection

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

Unit 3 Multiple View Geometry

Computer Vision Project-1

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

Epipolar Geometry and the Essential Matrix

Cameras and Stereo CSE 455. Linda Shapiro

Agenda. Rotations. Camera calibration. Homography. Ransac

How to achieve this goal? (1) Cameras

2D/3D Geometric Transformations and Scene Graphs

Structure from motion

To Do. Outline. Translation. Homogeneous Coordinates. Foundations of Computer Graphics. Representation of Points (4-Vectors) Start doing HW 1

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

Reminder: Lecture 20: The Eight-Point Algorithm. Essential/Fundamental Matrix. E/F Matrix Summary. Computing F. Computing F from Point Matches

CIS 580, Machine Perception, Spring 2016 Homework 2 Due: :59AM

Computer Vision and Applications. Prof. Trevor. Darrell. Class overview Administrivia & Policies Lecture 1

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

An idea which can be used once is a trick. If it can be used more than once it becomes a method

Perspective Projection in Homogeneous Coordinates

Lecture 14: Basic Multi-View Geometry

3D Sensing and Reconstruction Readings: Ch 12: , Ch 13: ,

Outline. ETN-FPI Training School on Plenoptic Sensing

Multi-View Geometry (Ch7 New book. Ch 10/11 old book)

Module 4F12: Computer Vision and Robotics Solutions to Examples Paper 2

5LSH0 Advanced Topics Video & Analysis

Camera Parameters, Calibration and Radiometry. Readings Forsyth & Ponce- Chap 1 & 2 Chap & 3.2 Chap 4

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

Representing the World

Graphics Pipeline 2D Geometric Transformations

521466S Machine Vision Exercise #1 Camera models

Camera Geometry II. COS 429 Princeton University

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

Computer Vision Projective Geometry and Calibration. Pinhole cameras

Project 4 Results. Representation. Data. Learning. Zachary, Hung-I, Paul, Emanuel. SIFT and HoG are popular and successful.

Week 2: Two-View Geometry. Padua Summer 08 Frank Dellaert

Geometry: Outline. Projections. Orthographic Perspective

EXAM SOLUTIONS. Image Processing and Computer Vision Course 2D1421 Monday, 13 th of March 2006,

Modeling Light. On Simulating the Visual Experience

Single View Geometry. Camera model & Orientation + Position estimation. Jianbo Shi. What am I? University of Pennsylvania GRASP

Transforms. COMP 575/770 Spring 2013

Transcription:

Image Formation I Chapter 2 (R. Selisky) Guido Gerig CS 632 Spring 22 cknowledgements: Slides used from Prof. Trevor Darrell, (http://www.eecs.berkeley.edu/~trevor/cs28.html) Some slides modified from Marc Pollefeys, UNC Chapel Hill. Other slides and illustrations from J. Ponce, addendum to course book.

GEOMETRIC CMER MODELS The Intrinsic Parameters of a Camera The Extrinsic Parameters of a Camera The General Form of the Perspective Projection Equat Line Geometry Reading: Chapter 2.

Camera model Relation between pixels and rays in space?

Camera obscura + lens The camera obscura (Latin for 'dark room') is an optical device that projects an image of its surroundings on a screen (source Wikipedia).

Physical parameters of image Geometric Type of projection Camera pose Photometric Type, direction, intensity of light reaching sensor Surfaces reflectance properties Optical Sensor s lens type focal length, field of view, aperture Sensor sampling, etc. formation

Physical parameters of image formation Geometric Type of projection Camera pose Optical Sensor s lens type focal length, field of view, aperture Photometric Type, direction, intensity of light reaching sensor Surfaces reflectance properties Sensor sampling, etc.

Perspective and art Use of correct perspective projection indicated in st century.c. frescoes Skill resurfaces in Renaissance: artists develop systematic methods to determine perspective projection (around 48 55) Raphael Durer, 525 K. Grauman

Perspective projection equations 3d world mapped to 2d projection in image plane Image plane Focal length Camera frame Optical axis Scene / world points Scene point Image coordinates Forsyth and Ponce

ffine projection models: Weak perspective projection x' mx y' my where m f ' is the magnification. When the scene relief is small compared to its distance from the Camera, m can be taken constant: weak perspective projection.

ffine projection models: Orthographic projection x' y' x y When the camera is at a (roughly constant) distance from the scene, take m=.

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

Perspective Projection Matrix divide by the third coordinate to convert back to nonhomogeneous coordinates Projection is a matrix multiplication using homogeneous coordinates: ' / ' / f y x y x f ) ', ' ( y f x f Slide by Steve Seit Complete mapping from world points to image pixel positions?

Points at infinity, vanishing points Points from infinity represent rays into camera which are close to the optical axis. Image source: wikipedia

Perspective projection & calibration Perspective equations so far in terms of camera s reference frame. Camera s intrinsic and extrinsic parameters needed to calibrate geometry. Camera frame K. Grauman

The CCD camera

Perspective projection & calibration World frame Extrinsic: Camera frame World frame Camera frame Intrinsic: Image coordinates relative to camera Pixel coordinates 2D point (3x) = Camera to pixel coord. trans. matrix (3x3) Perspective projection matrix (3x4) World to camera coord. trans. matrix (4x4) 3D point (4x) K. Grauman

Intrinsic parameters: from idealied world coordinates to pixel values Forsyth&Ponce Perspective projection u v f f x y W. Freeman

Intrinsic parameters ut pixels are in some arbitrary spatial units u v x y W. Freeman

Intrinsic parameters Maybe pixels are not square u v x y W. Freeman

Intrinsic parameters We don t know the origin of our camera pixel coordinates u v x y u v W. Freeman

Intrinsic parameters ) sin( ) cot( v y v u y x u May be skew between camera pixel axes v u v u v u v u u v v ) cot( ) cos( ) sin( W. Freeman

p p C (K) Intrinsic parameters, homogeneous coordinates ) sin( ) cot( v y v u y x u ) sin( ) cot( y x v u v u Using homogenous coordinates, we can write this as: or: In camera based coords In pixels W. Freeman

Perspective projection & calibration World frame Extrinsic: Camera frame World frame Camera frame Intrinsic: Image coordinates relative to camera Pixel coordinates 2D point (3x) = Camera to pixel coord. trans. matrix (3x3) Perspective projection matrix (3x4) World to camera coord. trans. matrix (4x4) 3D point (4x) K. Grauman

Coordinate Changes: Pure Translations O P = O O + O P, P = P + O

Coordinate Changes: Pure Rotations ),, (......... R k j i k k k j k i j k j j j i i k i j i i k j i T T T k j i

Coordinate Changes: Rotations about the k xis R cos sin sin cos

rotation matrix is characteried by the following properties: Its inverse is equal to its transpose, and its determinant is equal to. Or equivalently: Its rows (or columns) form a right-handed orthonormal coordinate system.

Coordinate Changes: Pure Rotations P R P y x y x OP k j i k j i

Coordinate Changes: Rigid Transformations P R P O

lock Matrix Multiplication 2 2 22 2 2 22 What is? 2 2 22 2 2 2 2 2 2 22 22 22 Homogeneous Representation of Rigid Transformations P R T O P R P O T P

Extrinsic parameters: translation and rotation of camera frame t p R p C W W C W C Non homogeneous coordinates Homogeneous coordinates p t R p W C W C W C W. Freeman

Combining extrinsic and intrinsic calibration parameters, in homogeneous coordinates Forsyth&Ponce p t R K p W C W C W,, p p C K p M p W Intrinsic Extrinsic p t R p W C W C W C World coordinates Camera coordinates pixels W. Freeman

Other ways to write the same equation......... 3 2 W y W x W T T T p p p m m m v u p M p W P m P m v P m P m u 3 2 3 pixel coordinates world coordinates Conversion back from homogeneous coordinates leads to (note that = m^t_3*p) : W. Freeman

Extrinsic Parameters

Explicit Form of the Projection Matrix Note: M is only defined up to scale in this setting!!

Calibration target Find the position, u i and v i, in pixels, of each calibration object feature point. http://www.kinetic.bc.ca/compvision/opti CL.html