Pin Hole Cameras & Warp Functions

Similar documents
Pin Hole Cameras & Warp Functions

Mysteries of Parameterizing Camera Motion - Part 1

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

Geometric camera models and calibration

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

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

Vision Review: Image Formation. Course web page:

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

Fundamental Matrix & Structure from Motion

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

Agenda. Rotations. Camera models. Camera calibration. Homographies

calibrated coordinates Linear transformation pixel coordinates

ECE Digital Image Processing and Introduction to Computer Vision. Outline

Camera model and multiple view geometry

3D Geometry and Camera Calibration

Agenda. Rotations. Camera calibration. Homography. Ransac

Image Transformations & Camera Calibration. Mašinska vizija, 2018.

Planar homographies. Can we reconstruct another view from one image? vgg/projects/singleview/

Introduction to Computer Vision

MERGING POINT CLOUDS FROM MULTIPLE KINECTS. Nishant Rai 13th July, 2016 CARIS Lab University of British Columbia

Assignment 2 : Projection and Homography

Perspective Projection [2 pts]

CS6670: Computer Vision

Structure from motion

Robot Vision: Camera calibration

CSE 252B: Computer Vision II

Computer Vision Projective Geometry and Calibration. Pinhole cameras

Computer Vision: Lecture 3

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

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

Lecture 3: Camera Calibration, DLT, SVD

5LSH0 Advanced Topics Video & Analysis

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

Computer Vision I Name : CSE 252A, Fall 2012 Student ID : David Kriegman Assignment #1. (Due date: 10/23/2012) x P. = z

Camera calibration. Robotic vision. Ville Kyrki

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

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

Fundamental Matrix & Structure from Motion

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

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

Camera Model and Calibration

Stereo Image Rectification for Simple Panoramic Image Generation

Visual Recognition: Image Formation

Humanoid Robotics. Projective Geometry, Homogeneous Coordinates. (brief introduction) Maren Bennewitz

Robotics - Projective Geometry and Camera model. Marcello Restelli

CSE 252B: Computer Vision II

The real voyage of discovery consists not in seeking new landscapes, but in having new eyes.

3-D D Euclidean Space - Vectors

Autonomous Navigation for Flying Robots

Contents. 1 Introduction Background Organization Features... 7

Lecture 5.3 Camera calibration. Thomas Opsahl

Structure from motion

Compositing a bird's eye view mosaic

Two-view geometry Computer Vision Spring 2018, Lecture 10

Unit 3 Multiple View Geometry

Perspective projection and Transformations

CS231A. Review for Problem Set 1. Saumitro Dasgupta

Image warping , , Computational Photography Fall 2017, Lecture 10

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

1 Projective Geometry

Computer Vision Project-1

CS 6320 Computer Vision Homework 2 (Due Date February 15 th )

Lecture 7 Measurement Using a Single Camera. Lin ZHANG, PhD School of Software Engineering Tongji University Fall 2016

Introduction to Homogeneous coordinates

CS4670: Computer Vision

COMP30019 Graphics and Interaction Perspective Geometry

Chapter 7: Computation of the Camera Matrix P

Computer Vision. Geometric Camera Calibration. Samer M Abdallah, PhD

3D Geometry and Camera Calibration

Robotics - Projective Geometry and Camera model. Matteo Pirotta

Agenda. Perspective projection. Rotations. Camera models

More on single-view geometry class 10

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

Epipolar geometry. x x

CS 664 Slides #9 Multi-Camera Geometry. Prof. Dan Huttenlocher Fall 2003

Massachusetts Institute of Technology Department of Computer Science and Electrical Engineering 6.801/6.866 Machine Vision QUIZ II

CS201 Computer Vision Camera Geometry

L16. Scan Matching and Image Formation

Lecture 1.3 Basic projective geometry. Thomas Opsahl

Camera Model and Calibration. Lecture-12

Camera models and calibration

Lecture 9: Epipolar Geometry

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

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

Index. 3D reconstruction, point algorithm, point algorithm, point algorithm, point algorithm, 253

Structure from motion

Structure from Motion

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

Today. Stereo (two view) reconstruction. Multiview geometry. Today. Multiview geometry. Computational Photography

CV: 3D to 2D mathematics. Perspective transformation; camera calibration; stereo computation; and more

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

METRIC PLANE RECTIFICATION USING SYMMETRIC VANISHING POINTS

Index. 3D reconstruction, point algorithm, point algorithm, point algorithm, point algorithm, 263

Image Warping and Mosacing

Stereo Vision. MAN-522 Computer Vision

Projective geometry, camera models and calibration

55:148 Digital Image Processing Chapter 11 3D Vision, Geometry

Computer Vision Projective Geometry and Calibration. Pinhole cameras

LUMS Mine Detector Project

Metric Rectification for Perspective Images of Planes

Transcription:

Pin Hole Cameras & Warp Functions Instructor - Simon Lucey 16-423 - Designing Computer Vision Apps

Today Pinhole Camera. Homogenous Coordinates. Planar Warp Functions.

Motivation

Taken from: http://img.gawkerassets.com/img/18w7i1umpzoa9jpg/original.jpg Pinhole Camera

Pinhole Camera Real camera image is inverted Instead model impossible but more convenient virtual image

Pinhole Camera Terminology

Normalized Camera By similar triangles:

Focal length parameters

Focal length parameters Can model both the effect of the distance to the focal plane the density of the receptors with a single focal length parameter φ In practice, the receptors may not be square: So use different focal length parameter for x and y dims

Offset parameters Current model assumes that pixel (0,0) is where the principal ray strikes the image plane (i.e. the center) Model offset to center

Skew parameter Finally, add skew parameter Accounts for image plane being not exactly perpendicular to the principal ray

Radial distortion

Camera & World Coordinates w w 0 u 0 camera coordinate frame o 0 o world coordinate frame u apple apple apple apple u 0!1! 2 u x w + w 0 = Rotation Matrix Translation Vector! 3! 4 z

Position and orientation of camera Position w=(u,v,w) T of point in the world is generally not expressed in the frame of reference of the camera. Transform using 3D transformation or Point in frame of reference of camera Point in frame of reference of world

Constraints on As is a rotation matrix it is constrained by the following, T = I det( ) =1 We refer to these matrices as belonging to the Special Orthogonal Group - SO(3). How many degrees of freedom do you think has?

Something to try In MATLAB type, >> R1 = orth(randn(3,3)); >> R1(:,end) = det(r1)*r1(:,end); >> R2 = orth(randn(3,3)); >> R2(:,end) = det(r2)*r2(:,end); If you form a new matrix as a linear combination of R1 & R2, >> R3 = 0.5*R1 + 0.5*R2; Does R3 lie in SO(3)?

Reminder: Convex Set 17

Reminder: Non-Convex Set 18

Complete pinhole camera model Intrinsic parameters (stored as intrinsic matrix) Extrinsic parameters

Complete pinhole camera model For short: Question: is a linear function?

Perspective Transform

Learning extrinsic parameters ˆ, ˆ =min, NX n=1 {x n pinhole[w n,,, ]} e.g. {x} = x 2 2

Learning intrinsic parameters ˆ =min [min, NX n=1 {x n pinhole[w n,,, ]}] e.g. {x} = x 2 2

Camera Calibration Use 3D target with known 3D points.

For you to try.. There exists camera calibration tools in MATLAB, see Bouget s Calibration Toolbox in MATLAB. Or if you prefer, you can use OpenCV s tutorial. What are the intrinsics of your device? How sensitive are vision algorithms to the correct intrinsics?

Today Pinhole Camera. Homogenous Coordinates. Planar Warp Functions.

Homogeneous Coordinates Convert 2D coordinate to 3D To convert back

Geometric interpretation

Pinhole camera Camera model: In homogeneous coordinates: (linear!)

Pinhole camera Writing out these three equations Eliminate λ to retrieve original equations

Adding in extrinsics Or for short: Or even shorter:

Today Pinhole Camera. Homogenous Coordinates. Planar Warp Functions.

Planar Warp Functions Consider viewing a planar scene There is now a 1 to 1 mapping between points on the plane and points in the image We will investigate models for this 1 to 1 mapping Euclidean Similarity Affine Homography

Piecewise planarity Many scenes are not planar, but are nonetheless piecewise planar Can we match all of the planes to one another?

Euclidean warp Consider viewing a fronto-parallel plane at a fixed distance D. In homogeneous coordinates, the imaging equations are: 3D rotation matrix becomes 2D (in plane) Plane at known distance D Point is on plane (w=0)

Euclidean warp Simplifying Rearranging the last equation

Euclidean warp Homogeneous: Cartesian: For short: How many unknowns?

More to read Prince et al. Chapter 14, Section 1 & 3. Chapter 15, Section 1.