Geometric Transformations and Image Warping Chapter 2.6.5
|
|
- Cody Perkins
- 6 years ago
- Views:
Transcription
1 Geometric Transformations and Image Warping Chapter Ross Whitaker (modified by Guido Gerig) SCI Institute, School of Computing University of Utah Univ of Utah, CS
2 Geometric Transformations Greyscale transformations -> operate on range/output Geometric transformations -> operate on image domain Coordinate transformations Moving image content from one place to another Two parts: 1. Define transformation 2. Resample greyscale image in new coordinates Univ of Utah, CS
3 Geom Trans: Distortion From Optics Barrel Distortion Pincushion Distortion Univ of Utah, CS
4 Computer Vision Radial distortion example
5 Geom Trans: Distortion From Optics Univ of Utah, CS
6 Geom. Trans.: Brain Template/Atlas Univ of Utah, CS
7 Geom. Trans.: Mosaicing of Series of Images Univ of Utah, CS
8 Domain Mappings Formulation New image from old one Coordinate transformation Two parts vector valued g is the same (intensity) image as f, but sampled on these new coordinates Univ of Utah, CS
9 Domain Mappings Formulation (E. H. W. Meijering) g is the same (intensity) image as f, but sampled on these new coordinates Univ of Utah, CS
10 Domain Mappings Formulation Vector notation is convenient. Bar used some times, depends on context. T may or may not have an inverse. If not, it means that information was lost. Univ of Utah, CS
11 Domain Mappings f g f g Univ of Utah, CS
12 No Inverse? f g Not one to one f g Not onto - doesn t cover f Univ of Utah, CS
13 Example Univ of Utah, CS
14 Transformation Examples Linear Rotation, Translation, Scaling? 14
15 10/5/04 University of Wisconsin, CS559 Fall D Rotation Rotate counter-clockwise about the origin by an angle θ + = 0 0 cos sin sin cos y x y x θ θ θ θ x y x y θ
16 Rotating About An Arbitrary Point What happens when you apply a rotation transformation to an object that is not at the origin? y x? 10/5/04 University of Wisconsin, CS559 Fall 2004
17 Rotating About An Arbitrary Point What happens when you apply a rotation transformation to an object that is not at the origin? It translates as well y x x 10/5/04 University of Wisconsin, CS559 Fall 2004
18 Now: First Rotate, then Translate Rotation followed by translation is not the same as translation followed by rotation: T(R(object)) R(T(object)) θ x θ x 10/5/04 University of Wisconsin, CS559 Fall 2004
19 Series of Transformations 2D Object: Translate, scale, rotate, translate again Problem: Rotation, scaling, shearing are multiplicative transforms, but translation is additive. Guido Gerig COMP 256 / Fall
20 Excellent Materials for self study 10/5/04 University of Wisconsin, CS559 Fall 2004
21 10/5/04 University of Wisconsin, CS559 Fall 2004 Homogeneous Coordinates Use three numbers to represent a point (x,y)=(wx,wy,w) for any constant w 0 Typically, (x,y) becomes (x,y,1) To go backwards, divide by w Translation can now be done with matrix multiplication! = y x b a a b a a y x y yy yx x xy xx
22 10/5/04 University of Wisconsin, CS559 Fall 2004 Basic Transformations Translation: Rotation: Scaling: y x b b y x s s cos sin 0 sin cos θ θ θ θ
23 Transformation Examples Linear Homogeneous coordinates Univ of Utah, CS
24 Special Cases of Linear Translation Rotation Rigid = rotation + translation Scaling Include forward and backward rotation for arbitary axis Skew p, q < 1 : expand Reflection Univ of Utah, CS
25 Linear Transformations Univ of Utah, CS
26 Cascading of Transformations Demo: Univ of Utah, CS
27 Homogeneous Coordinates: A general view Acknowledgement: Greg Welch, Gary Bishop, Siggraph 2001 Course Notes (Tracking). Guido Gerig COMP 256 / Fall
28 Series of Transformations 2D Object: Translate, scale, rotate, translate again Problem: Rotation, scaling, shearing are multiplicative transforms, but translation is additive. Guido Gerig COMP 256 / Fall
29 Solution: Homogeneous Coordinates In 2D: add a third coordinate, w Point [x,y] T expanded to [x,y,w] T Scaling: force w to 1 by [x,y,w] T /w [x/w,y/w,1] T Guido Gerig COMP 256 / Fall
30 Resulting Transformations new: before: Guido Gerig COMP 256 / Fall
31 Linear Transformations Also called affine 6 parameters Rigid -> 3 parameters Invertability Invert matrix What does it mean if A is not invertible? Univ of Utah, CS
32 Affine: General Linear Transformation 6 parameters for Trans (2), Scal (2), Rot (1), Shear X and Shear Y 7 Parameters????? Univ of Utah, CS
33 Affine: General Linear Transformation 6 parameters for Trans (2), Scal (2), Rot (1), Shear X and Shear Y 7 Parameters????? 1) Rot 90deg Shear X Rot -90deg 2) Shear Y Shear Y can be formulated as Shear X applied to rotated image -> There is only one Shear parameter Univ of Utah, CS
34 Implementation Two major procedures: 1. Definition or estimation of transformation type and parameters 2. Application of transformation: Actual transformation of image Univ of Utah, CS
35 Implementation Two Approaches to Apply Transf. 1. Pixel filling forward mapping g to f T() takes you from coords in g() to coords in f() Need random access to pixels in f() Sample grid for g(), interpolate f() as needed f g Interpolate from nearby grid points Univ of Utah, CS
36 Interpolation: Bilinear Successive application of linear interpolation along each axis Source: WIkipedia Univ of Utah, CS
37 Bilinear Interpolation Not linear in x, y Univ of Utah, CS
38 Bilinear Interpolation Convenient form Normalize to unit grid [0,1]x[0,1] Univ of Utah, CS
39 Implementation Two Approaches 2. Splatting backward mapping f to g T -1 () takes you from coords in f() to coords in g() You have f() on grid, but you need g() on grid Push grid samples onto g() grid and do interpolation from unorganized data (kernel) f g? Nearby points are not organized scattered Univ of Utah, CS
40 Scattered Data Interpolation With Kernels Shepard s method Define kernel Falls off with distance, radially symmetric Kernel examples g Required grid coordinates in g Grid coordinates in f Transformed coord. from f Univ of Utah, CS ?
41 Shepard s Method Implementation If points are dense enough Truncate kernel For each point in f() Form a small box around it in g() beyond which truncate Put weights and data onto grid in g() Data and weights accumulated here Divide total data by total weights: B/A g Univ of Utah, CS
42 ESTIMATION OF TRANSFORMATIONS Univ of Utah, CS
43 Determine Transformations All polynomials of (x,y) Any vector valued function with 2 inputs How to construct transformations? Define form or class of a transformation Choose parameters within that class Rigid - 3 parameters (T, R) Affine - 6 parameters Univ of Utah, CS
44 Correspondences Also called landmarks or fiducials Univ of Utah, CS
45 Question: How many landmarks for affine T? Estimation of 6 parameters 3 corresponding point pairs with (x,y) coordinates Univ of Utah, CS
46 Transformations/Control Points Strategy 1. Define a functional representation for T with k parameters (β) 2. Define (pick) N correspondences 3. Find β so that 4. If overconstrained (K < 2N) then solve Univ of Utah, CS
47 Example Affine Transformation: 3 Corresponding Landmarks Univ of Utah, CS
48 Example: Quadratic Transformation Denote Correspondences must match Note: these equations are linear in the unkowns Univ of Utah, CS
49 Write As Linear System A matrix that depends on the (unprimed) correspondences and the transformation x unknown parameters of the transformation b the primed correspondences Univ of Utah, CS
50 Linear Algebra Background Simple case: A is square (M=N) and invertable (det[a] not zero) (Numerics: Don t find A inverse. Use Gaussian elimination or some kind of decomposition of A.) Univ of Utah, CS
51 Linear Systems Other Cases (M<N) or (M = N and the equations are degenerate or singular): System is underconstrained lots of solutions Approach Impose some extra criterion on the solution Find the one solution that optimizes that criterion Regularizing the problem Univ of Utah, CS
52 Linear Systems Other Cases M > N (e.g. more points than parameters): System is overconstrained No solution Approach Find solution that is best compromise Minimize squared error (least squares) Univ of Utah, CS
53 Solving Least Squares Systems Pseudoinverse (normal equations) Issue: often not well conditioned (nearly singular) Alternative: singular value decomposition SVD Univ of Utah, CS
54 Singular Value Decomposition Invert matrix A with SVD Univ of Utah, CS
55 SVD for Singular Systems If a system is singular, some of the w s will be zero Properties: Underconstrained: solution with shortest overall length Overconstrained: least squares solution Univ of Utah, CS
56 SPECIFYING WARPS VIA SPARSE SET OF LANDMARKS Univ of Utah, CS
57 Specifying Warps Another Strategy Let the # DOFs in the warp equal the # of control points (x1/2) Interpolate with some grid-based interpolation E.g. binlinear, splines Univ of Utah, CS
58 Landmarks Not On Grid Landmark positions driven by application Interpolate transformation at unorganized correspondences Scattered data interpolation How do we do scattered data interpolation? Idea: use kernels! Radial basis functions Radially symmetric functions of distance to landmark Univ of Utah, CS
59 Concept Univ of Utah, CS
60 Concept Warping a Neuro-Anatomy Atlas on 3D MRI Data with Radial Basis Functions H.E. Bennink, J.M. Korbeeck, B.J. Janssen, B.M. ter Haar Romeny Univ of Utah, CS
61 Concept Univ of Utah, CS
62 RBFs Formulation Represent T as weighted sum of basis functions T Sum of radial basis functions Basis functions centered at positions of data Need interpolation for vector-valued function, T: Univ of Utah, CS
63 Choices for ϕ Gaussian: g(t) = exp(-0.5(t 2 /σ 2 ) Multiquadratics: g(t) = 1/Sqrt(t 2 +c 2 ), where c is least distance to surrounding points Univ of Utah, CS
64 Solve For k s With Landmarks as Constraints Find the k s so that T(x) fits at data points Univ of Utah, CS
65 Issue: RBFs Do Not Easily Model Linear Trends f(x) f 3 f 2 f 1 x x 1 x 2 x 3 Univ of Utah, CS
66 RBFs Formulation w/linear Represent T as weighted sum of basis functions and linear part T Term Linear part of transformation Sum of radial basis functions Basis functions centered at positions of data Need interpolation for vector-valued function, T: Univ of Utah, CS
67 RBFs Linear System Univ of Utah, CS
68 RBFs Solution Strategy Find the k s and p s so that T() fits at data points The k s can have no linear trend (force it into the p s) Constraints -> linear system Corresponde nces must match Keep linear part separate from deformation Univ of Utah, CS
69 RBF Warp Example Univ of Utah, CS
70 What Kernel Should We Use Gaussian Variance is free parameter controls smoothness of warp σ = 2.5 σ = 2.0 σ = 1.5 From: Arad et al Univ of Utah, CS
71 RBFs Aligning Faces Mona Lisa Target Venus Source Venus Warped Univ of Utah, CS
72 Symmetry? Image-based Talking Heads using Radial Basis Functions James D. Edge and Steve Maddock Univ of Utah, CS
73 Application Modeling of lip motion in speech with few landmarks. Synthesis via motion of landmarks. Univ of Utah, CS
74 RBFs Special Case: Thin Plate Splines A special class of kernels Minimizes the distortion function (bending energy) No scale parameter. Gives smoothest results Bookstein, 1989 Univ of Utah, CS
75 Application: Image Morphing Combine shape and intensity with time parameter t Just blending with amounts t produces fade Use control points with interpolation in t Use c 1, c(t) landmarks to define T 1, and c 2,c(t) landmarks to define T 2 Univ of Utah, CS
76 Image Morphing Create from blend of two warped images I 1 I t I 2 T 1 T 2 Univ of Utah, CS
77 Image Morphing Univ of Utah, CS
78 Application: Image Templates/Atlases Build image templates that capture statistics of class of images Accounts for shape and intensity Mean and variability Purpose Establish common coordinate system (for comparisons) Understand how a particular case compares to the general population Univ of Utah, CS
79 Templates Formulation N landmarks over M different subjects/samples Images Correspondences Mean of correspondences (template) Transformations from mean to subjects Templated image Univ of Utah, CS
80 Cars Univ of Utah, CS
81 Car Landmarks and Warp Univ of Utah, CS
82 Car Landmarks and Warp Univ of Utah, CS
83 Car Mean Univ of Utah, CS
84 Cars Univ of Utah, CS
85 Cats Univ of Utah, CS
86 Brains Univ of Utah, CS
87 Brain Template Univ of Utah, CS
88 APPLICATIONS Univ of Utah, CS
89 Warping Application: Lens Distortion Radial transformation lenses are generally circularly symmetric Optical center is known Model of transformation: Univ of Utah, CS
90 Correspondences Take picture of known grid crossings Measure set of landmark pairs Estimate transformation, correct images Univ of Utah, CS
91 Image Mosaicing Piecing together images to create a larger mosaic Doing it the old fashioned way Paper pictures and tape Things don t line up Translation is not enough Need some kind of warp Constraints Warping/matching two regions of two different images only works when Univ of Utah, CS
92 Applications Univ of Utah, CS
93 Microscopy (Morane Eye Inst, UofU, T. Tasdizen et al.) Univ of Utah, CS
94 Univ of Utah, CS
95 Special Cases Nothing new in the scene is uncovered in one view vs another No ray from the camera gets behind another 1) Pure rotations arbitrary scene 2) Arbitrary views of planar surfaces Univ of Utah, CS
96 3D Perspective and Projection Camera model y x z f Image coordinates Univ of Utah, CS
97 Perspective Projection Properties Lines to lines (linear) Conic sections to conic sections Convex shapes to convex shapes Foreshortening Univ of Utah, CS
98 Image Homologies Images taken under cases 1,2 are perspectively equivalent to within a linear transformation Projective relationships equivalence is Univ of Utah, CS
99 Transforming Images To Make Mosaics Linear transformation with matrix P Perspective equivalence Multiply by denominator and reorganize terms Linear system, solve for P Univ of Utah, CS
100 Image Mosaicing Univ of Utah, CS
101 4 Correspondences Univ of Utah, CS
102 5 Correspondences Univ of Utah, CS
103 6 Correspondences Univ of Utah, CS
104 Mosaicing Issues Need a canvas (adjust coordinates/origin) Blending at edges of images (avoid sharp transitions) Adjusting brightnesses Cascading transformations Univ of Utah, CS
Geometric Transformations and Image Warping
Geometric Transformations and Image Warping Ross Whitaker SCI Institute, School of Computing University of Utah Univ of Utah, CS6640 2009 1 Geometric Transformations Greyscale transformations -> operate
More informationGeometric Transformations and Image Warping. Ross Whitaker modified by Guido Gerig SCI Institute, School of Computing University of Utah
Geometric Transformations and Image Warping Ross Whitaker modified by Guido Gerig SCI Institute, School of Computing University of Utah 1 Geom Trans: Distortion From Optics Barrel Distortion Pincushion
More informationImage Warping. Srikumar Ramalingam School of Computing University of Utah. [Slides borrowed from Ross Whitaker] 1
Image Warping Srikumar Ramalingam School of Computing University of Utah [Slides borrowed from Ross Whitaker] 1 Geom Trans: Distortion From Optics Barrel Distortion Pincushion Distortion Straight lines
More informationN-Views (1) Homographies and Projection
CS 4495 Computer Vision N-Views (1) Homographies and Projection Aaron Bobick School of Interactive Computing Administrivia PS 2: Get SDD and Normalized Correlation working for a given windows size say
More informationAgenda. Rotations. Camera models. Camera calibration. Homographies
Agenda Rotations Camera models Camera calibration Homographies D Rotations R Y = Z r r r r r r r r r Y Z Think of as change of basis where ri = r(i,:) are orthonormal basis vectors r rotated coordinate
More informationCS6670: Computer Vision
CS6670: Computer Vision Noah Snavely Lecture 7: Image Alignment and Panoramas What s inside your fridge? http://www.cs.washington.edu/education/courses/cse590ss/01wi/ Projection matrix intrinsics projection
More informationCOSC579: Scene Geometry. Jeremy Bolton, PhD Assistant Teaching Professor
COSC579: Scene Geometry Jeremy Bolton, PhD Assistant Teaching Professor Overview Linear Algebra Review Homogeneous vs non-homogeneous representations Projections and Transformations Scene Geometry The
More informationAnnouncements. Mosaics. How to do it? Image Mosaics
Announcements Mosaics Project artifact voting Project 2 out today (help session at end of class) http://www.destination36.com/start.htm http://www.vrseattle.com/html/vrview.php?cat_id=&vrs_id=vrs38 Today
More informationIntroduction to Computer Vision. Week 3, Fall 2010 Instructor: Prof. Ko Nishino
Introduction to Computer Vision Week 3, Fall 2010 Instructor: Prof. Ko Nishino Last Week! Image Sensing " Our eyes: rods and cones " CCD, CMOS, Rolling Shutter " Sensing brightness and sensing color! Projective
More information3D Geometry and Camera Calibration
3D Geometry and Camera Calibration 3D Coordinate Systems Right-handed vs. left-handed x x y z z y 2D Coordinate Systems 3D Geometry Basics y axis up vs. y axis down Origin at center vs. corner Will often
More informationAgenda. Rotations. Camera calibration. Homography. Ransac
Agenda Rotations Camera calibration Homography Ransac Geometric Transformations y x Transformation Matrix # DoF Preserves Icon translation rigid (Euclidean) similarity affine projective h I t h R t h sr
More informationImage Warping and Mosacing
Image Warping and Mosacing 15-463: Rendering and Image Processing Alexei Efros with a lot of slides stolen from Steve Seitz and Rick Szeliski Today Mosacs Image Warping Homographies Programming Assignment
More informationHomogeneous Coordinates. Lecture18: Camera Models. Representation of Line and Point in 2D. Cross Product. Overall scaling is NOT important.
Homogeneous Coordinates Overall scaling is NOT important. CSED44:Introduction to Computer Vision (207F) Lecture8: Camera Models Bohyung Han CSE, POSTECH bhhan@postech.ac.kr (",, ) ()", ), )) ) 0 It is
More informationMosaics. Today s Readings
Mosaics VR Seattle: http://www.vrseattle.com/ Full screen panoramas (cubic): http://www.panoramas.dk/ Mars: http://www.panoramas.dk/fullscreen3/f2_mars97.html Today s Readings Szeliski and Shum paper (sections
More informationMore Mosaic Madness. CS194: Image Manipulation & Computational Photography. Steve Seitz and Rick Szeliski. Jeffrey Martin (jeffrey-martin.
More Mosaic Madness Jeffrey Martin (jeffrey-martin.com) CS194: Image Manipulation & Computational Photography with a lot of slides stolen from Alexei Efros, UC Berkeley, Fall 2018 Steve Seitz and Rick
More informationComputer Vision Projective Geometry and Calibration. Pinhole cameras
Computer Vision Projective Geometry and Calibration Professor Hager http://www.cs.jhu.edu/~hager Jason Corso http://www.cs.jhu.edu/~jcorso. Pinhole cameras Abstract camera model - box with a small hole
More informationImage Stitching. Slides from Rick Szeliski, Steve Seitz, Derek Hoiem, Ira Kemelmacher, Ali Farhadi
Image Stitching Slides from Rick Szeliski, Steve Seitz, Derek Hoiem, Ira Kemelmacher, Ali Farhadi Combine two or more overlapping images to make one larger image Add example Slide credit: Vaibhav Vaish
More informationCS4670: Computer Vision
CS4670: Computer Vision Noah Snavely Lecture 9: Image alignment http://www.wired.com/gadgetlab/2010/07/camera-software-lets-you-see-into-the-past/ Szeliski: Chapter 6.1 Reading All 2D Linear Transformations
More informationRectification and Distortion Correction
Rectification and Distortion Correction Hagen Spies March 12, 2003 Computer Vision Laboratory Department of Electrical Engineering Linköping University, Sweden Contents Distortion Correction Rectification
More informationRigid Body Motion and Image Formation. Jana Kosecka, CS 482
Rigid Body Motion and Image Formation Jana Kosecka, CS 482 A free vector is defined by a pair of points : Coordinates of the vector : 1 3D Rotation of Points Euler angles Rotation Matrices in 3D 3 by 3
More informationToday s lecture. Image Alignment and Stitching. Readings. Motion models
Today s lecture Image Alignment and Stitching Computer Vision CSE576, Spring 2005 Richard Szeliski Image alignment and stitching motion models cylindrical and spherical warping point-based alignment global
More informationDD2423 Image Analysis and Computer Vision IMAGE FORMATION. Computational Vision and Active Perception School of Computer Science and Communication
DD2423 Image Analysis and Computer Vision IMAGE FORMATION Mårten Björkman Computational Vision and Active Perception School of Computer Science and Communication November 8, 2013 1 Image formation Goal:
More informationVision Review: Image Formation. Course web page:
Vision Review: Image Formation Course web page: www.cis.udel.edu/~cer/arv September 10, 2002 Announcements Lecture on Thursday will be about Matlab; next Tuesday will be Image Processing The dates some
More informationGeometric camera models and calibration
Geometric camera models and calibration http://graphics.cs.cmu.edu/courses/15-463 15-463, 15-663, 15-862 Computational Photography Fall 2018, Lecture 13 Course announcements Homework 3 is out. - Due October
More informationFiltering Images in the Spatial Domain Chapter 3b G&W. Ross Whitaker (modified by Guido Gerig) School of Computing University of Utah
Filtering Images in the Spatial Domain Chapter 3b G&W Ross Whitaker (modified by Guido Gerig) School of Computing University of Utah 1 Overview Correlation and convolution Linear filtering Smoothing, kernels,
More informationImage Registration I
Image Registration I Comp 254 Spring 2002 Guido Gerig Image Registration: Motivation Motivation for Image Registration Combine images from different modalities (multi-modality registration), e.g. CT&MRI,
More informationImage Formation I Chapter 2 (R. Szelisky)
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
More informationEE795: Computer Vision and Intelligent Systems
EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 FDH 204 Lecture 10 130221 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Review Canny Edge Detector Hough Transform Feature-Based
More informationLecture 4: Transforms. Computer Graphics CMU /15-662, Fall 2016
Lecture 4: Transforms Computer Graphics CMU 15-462/15-662, Fall 2016 Brief recap from last class How to draw a triangle - Why focus on triangles, and not quads, pentagons, etc? - What was specific to triangles
More informationToday. Parity. General Polygons? Non-Zero Winding Rule. Winding Numbers. CS559 Lecture 11 Polygons, Transformations
CS559 Lecture Polygons, Transformations These are course notes (not used as slides) Written by Mike Gleicher, Oct. 005 With some slides adapted from the notes of Stephen Chenney Final version (after class)
More informationImage warping , , Computational Photography Fall 2017, Lecture 10
Image warping http://graphics.cs.cmu.edu/courses/15-463 15-463, 15-663, 15-862 Computational Photography Fall 2017, Lecture 10 Course announcements Second make-up lecture on Friday, October 6 th, noon-1:30
More informationAnnouncements. Mosaics. Image Mosaics. How to do it? Basic Procedure Take a sequence of images from the same position =
Announcements Project 2 out today panorama signup help session at end of class Today mosaic recap blending Mosaics Full screen panoramas (cubic): http://www.panoramas.dk/ Mars: http://www.panoramas.dk/fullscreen3/f2_mars97.html
More informationVector Algebra Transformations. Lecture 4
Vector Algebra Transformations Lecture 4 Cornell CS4620 Fall 2008 Lecture 4 2008 Steve Marschner 1 Geometry A part of mathematics concerned with questions of size, shape, and relative positions of figures
More informationCamera Calibration. COS 429 Princeton University
Camera Calibration COS 429 Princeton University Point Correspondences What can you figure out from point correspondences? Noah Snavely Point Correspondences X 1 X 4 X 3 X 2 X 5 X 6 X 7 p 1,1 p 1,2 p 1,3
More informationCS4670: Computer Vision
CS467: Computer Vision Noah Snavely Lecture 13: Projection, Part 2 Perspective study of a vase by Paolo Uccello Szeliski 2.1.3-2.1.6 Reading Announcements Project 2a due Friday, 8:59pm Project 2b out Friday
More information6.098 Digital and Computational Photography Advanced Computational Photography. Panoramas. Bill Freeman Frédo Durand MIT - EECS
6.098 Digital and Computational Photography 6.882 Advanced Computational Photography Panoramas Bill Freeman Frédo Durand MIT - EECS Lots of slides stolen from Alyosha Efros, who stole them from Steve Seitz
More information03 - Reconstruction. Acknowledgements: Olga Sorkine-Hornung. CSCI-GA Geometric Modeling - Spring 17 - Daniele Panozzo
3 - Reconstruction Acknowledgements: Olga Sorkine-Hornung Geometry Acquisition Pipeline Scanning: results in range images Registration: bring all range images to one coordinate system Stitching/ reconstruction:
More informationImage Formation I Chapter 1 (Forsyth&Ponce) Cameras
Image Formation I Chapter 1 (Forsyth&Ponce) Cameras Guido Gerig CS 632 Spring 215 cknowledgements: Slides used from Prof. Trevor Darrell, (http://www.eecs.berkeley.edu/~trevor/cs28.html) Some slides modified
More informationEE795: Computer Vision and Intelligent Systems
EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 FDH 204 Lecture 14 130307 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Review Stereo Dense Motion Estimation Translational
More informationWarping and Morphing. Ligang Liu Graphics&Geometric Computing Lab USTC
Warping and Morphing Ligang Liu Graphics&Geometric Computing Lab USTC http://staff.ustc.edu.cn/~lgliu Metamorphosis "transformation of a shape and its visual attributes" Intrinsic in our environment Deformations
More informationChapter 18. Geometric Operations
Chapter 18 Geometric Operations To this point, the image processing operations have computed the gray value (digital count) of the output image pixel based on the gray values of one or more input pixels;
More informationImage Formation I Chapter 1 (Forsyth&Ponce) Cameras
Image Formation I Chapter 1 (Forsyth&Ponce) Cameras Guido Gerig CS 632 Spring 213 cknowledgements: Slides used from Prof. Trevor Darrell, (http://www.eecs.berkeley.edu/~trevor/cs28.html) Some slides modified
More informationIndex. 3D reconstruction, point algorithm, point algorithm, point algorithm, point algorithm, 263
Index 3D reconstruction, 125 5+1-point algorithm, 284 5-point algorithm, 270 7-point algorithm, 265 8-point algorithm, 263 affine point, 45 affine transformation, 57 affine transformation group, 57 affine
More informationBroad field that includes low-level operations as well as complex high-level algorithms
Image processing About Broad field that includes low-level operations as well as complex high-level algorithms Low-level image processing Computer vision Computational photography Several procedures and
More informationFor each question, indicate whether the statement is true or false by circling T or F, respectively.
True/False For each question, indicate whether the statement is true or false by circling T or F, respectively. 1. (T/F) Rasterization occurs before vertex transformation in the graphics pipeline. 2. (T/F)
More informationIntroduction to Computer Graphics. Modeling (3) April 27, 2017 Kenshi Takayama
Introduction to Computer Graphics Modeling (3) April 27, 2017 Kenshi Takayama Solid modeling 2 Solid models Thin shapes represented by single polygons Unorientable Clear definition of inside & outside
More informationCSE 554 Lecture 7: Deformation II
CSE 554 Lecture 7: Deformation II Fall 2011 CSE554 Deformation II Slide 1 Review Rigid-body alignment Non-rigid deformation Intrinsic methods: deforming the boundary points An optimization problem Minimize
More informationIndex. 3D reconstruction, point algorithm, point algorithm, point algorithm, point algorithm, 253
Index 3D reconstruction, 123 5+1-point algorithm, 274 5-point algorithm, 260 7-point algorithm, 255 8-point algorithm, 253 affine point, 43 affine transformation, 55 affine transformation group, 55 affine
More informationCPSC 4040/6040 Computer Graphics Images. Joshua Levine
CPSC 4040/6040 Computer Graphics Images Joshua Levine levinej@clemson.edu Lecture 19 Projective Warping and Bilinear Warping Nov. 3, 2015 Agenda EC Quiz Review PA06 out Refresher from Lec18 https://en.wikipedia.org/wiki/affine_transformation
More informationVolume Rendering. Computer Animation and Visualisation Lecture 9. Taku Komura. Institute for Perception, Action & Behaviour School of Informatics
Volume Rendering Computer Animation and Visualisation Lecture 9 Taku Komura Institute for Perception, Action & Behaviour School of Informatics Volume Rendering 1 Volume Data Usually, a data uniformly distributed
More informationComputer Vision. Coordinates. Prof. Flávio Cardeal DECOM / CEFET- MG.
Computer Vision Coordinates Prof. Flávio Cardeal DECOM / CEFET- MG cardeal@decom.cefetmg.br Abstract This lecture discusses world coordinates and homogeneous coordinates, as well as provides an overview
More informationCMSC427: Computer Graphics Lecture Notes Last update: November 21, 2014
CMSC427: Computer Graphics Lecture Notes Last update: November 21, 2014 TA: Josh Bradley 1 Linear Algebra Review 1.1 Vector Multiplication Suppose we have a vector a = [ x a y a ] T z a. Then for some
More informationPanoramas. Why Mosaic? Why Mosaic? Mosaics: stitching images together. Why Mosaic? Olivier Gondry. Bill Freeman Frédo Durand MIT - EECS
Olivier Gondry 6.098 Digital and Computational Photography 6.882 Advanced Computational Photography Panoramas Director of music video and commercial Special effect specialist (Morphing, rotoscoping) Today
More information2D/3D Geometric Transformations and Scene Graphs
2D/3D Geometric Transformations and Scene Graphs Week 4 Acknowledgement: The course slides are adapted from the slides prepared by Steve Marschner of Cornell University 1 A little quick math background
More information3D Geometry and Camera Calibration
3D Geometr and Camera Calibration 3D Coordinate Sstems Right-handed vs. left-handed 2D Coordinate Sstems ais up vs. ais down Origin at center vs. corner Will often write (u, v) for image coordinates v
More informationNon-rigid Image Registration
Overview Non-rigid Image Registration Introduction to image registration - he goal of image registration - Motivation for medical image registration - Classification of image registration - Nonrigid registration
More informationImage warping/morphing
Image warping/morphing Digital Visual Effects Yung-Yu Chuang with slides by Richard Szeliski, Steve Seitz, Tom Funkhouser and Alexei Efros Image warping Image formation B A Sampling and quantization What
More informationVisual Recognition: Image Formation
Visual Recognition: Image Formation Raquel Urtasun TTI Chicago Jan 5, 2012 Raquel Urtasun (TTI-C) Visual Recognition Jan 5, 2012 1 / 61 Today s lecture... Fundamentals of image formation You should know
More informationCS 664 Slides #9 Multi-Camera Geometry. Prof. Dan Huttenlocher Fall 2003
CS 664 Slides #9 Multi-Camera Geometry Prof. Dan Huttenlocher Fall 2003 Pinhole Camera Geometric model of camera projection Image plane I, which rays intersect Camera center C, through which all rays pass
More informationThis week. CENG 732 Computer Animation. Warping an Object. Warping an Object. 2D Grid Deformation. Warping an Object.
CENG 732 Computer Animation Spring 2006-2007 Week 4 Shape Deformation Animating Articulated Structures: Forward Kinematics/Inverse Kinematics This week Shape Deformation FFD: Free Form Deformation Hierarchical
More informationImage warping and stitching
Image warping and stitching May 4 th, 2017 Yong Jae Lee UC Davis Last time Interactive segmentation Feature-based alignment 2D transformations Affine fit RANSAC 2 Alignment problem In alignment, we will
More informationCS4670: Computer Vision
CS467: Computer Vision Noah Snavely Lecture 8: Geometric transformations Szeliski: Chapter 3.6 Reading Announcements Project 2 out today, due Oct. 4 (demo at end of class today) Image alignment Why don
More informationStructure from Motion. Prof. Marco Marcon
Structure from Motion Prof. Marco Marcon Summing-up 2 Stereo is the most powerful clue for determining the structure of a scene Another important clue is the relative motion between the scene and (mono)
More informationCamera Model and Calibration
Camera Model and Calibration Lecture-10 Camera Calibration Determine extrinsic and intrinsic parameters of camera Extrinsic 3D location and orientation of camera Intrinsic Focal length The size of the
More informationcalibrated coordinates Linear transformation pixel coordinates
1 calibrated coordinates Linear transformation pixel coordinates 2 Calibration with a rig Uncalibrated epipolar geometry Ambiguities in image formation Stratified reconstruction Autocalibration with partial
More informationCamera Calibration. Schedule. Jesus J Caban. Note: You have until next Monday to let me know. ! Today:! Camera calibration
Camera Calibration Jesus J Caban Schedule! Today:! Camera calibration! Wednesday:! Lecture: Motion & Optical Flow! Monday:! Lecture: Medical Imaging! Final presentations:! Nov 29 th : W. Griffin! Dec 1
More informationSimple Formulas for Quasiconformal Plane Deformations
Simple Formulas for Quasiconformal Plane Deformations by Yaron Lipman, Vladimir Kim, and Thomas Funkhouser ACM TOG 212 Stephen Mann Planar Shape Deformations Used in Mesh parameterization Animation shape
More informationMatching. Compare region of image to region of image. Today, simplest kind of matching. Intensities similar.
Matching Compare region of image to region of image. We talked about this for stereo. Important for motion. Epipolar constraint unknown. But motion small. Recognition Find object in image. Recognize object.
More informationSurfaces, meshes, and topology
Surfaces from Point Samples Surfaces, meshes, and topology A surface is a 2-manifold embedded in 3- dimensional Euclidean space Such surfaces are often approximated by triangle meshes 2 1 Triangle mesh
More informationImage Rectification (Stereo) (New book: 7.2.1, old book: 11.1)
Image Rectification (Stereo) (New book: 7.2.1, old book: 11.1) Guido Gerig CS 6320 Spring 2013 Credits: Prof. Mubarak Shah, Course notes modified from: http://www.cs.ucf.edu/courses/cap6411/cap5415/, Lecture
More informationL16. Scan Matching and Image Formation
EECS568 Mobile Robotics: Methods and Principles Prof. Edwin Olson L16. Scan Matching and Image Formation Scan Matching Before After 2 Scan Matching Before After 2 Map matching has to be fast 14 robots
More informationImage warping and stitching
Image warping and stitching May 5 th, 2015 Yong Jae Lee UC Davis PS2 due next Friday Announcements 2 Last time Interactive segmentation Feature-based alignment 2D transformations Affine fit RANSAC 3 Alignment
More informationYou will have the entire period (until 9:00pm) to complete the exam, although the exam is designed to take less time.
Page 1 of 6 Exam November 1, 2006 This exam is closed book and closed notes. You will have the entire period (until 9:00pm) to complete the exam, although the exam is designed to take less time. Please
More informationAnimation. CS 4620 Lecture 33. Cornell CS4620 Fall Kavita Bala
Animation CS 4620 Lecture 33 Cornell CS4620 Fall 2015 1 Announcements Grading A5 (and A6) on Monday after TG 4621: one-on-one sessions with TA this Friday w/ prior instructor Steve Marschner 2 Quaternions
More informationImage warping and stitching
Image warping and stitching Thurs Oct 15 Last time Feature-based alignment 2D transformations Affine fit RANSAC 1 Robust feature-based alignment Extract features Compute putative matches Loop: Hypothesize
More informationIntroduction to Homogeneous coordinates
Last class we considered smooth translations and rotations of the camera coordinate system and the resulting motions of points in the image projection plane. These two transformations were expressed mathematically
More informationStereo and Epipolar geometry
Previously Image Primitives (feature points, lines, contours) Today: Stereo and Epipolar geometry How to match primitives between two (multiple) views) Goals: 3D reconstruction, recognition Jana Kosecka
More informationCoordinate transformations. 5554: Packet 8 1
Coordinate transformations 5554: Packet 8 1 Overview Rigid transformations are the simplest Translation, rotation Preserve sizes and angles Affine transformation is the most general linear case Homogeneous
More informationImage warping/morphing
Image warping/morphing Digital Visual Effects, Spring 2007 Yung-Yu Chuang 2007/3/20 with slides b Richard Szeliski, Steve Seitz, Tom Funkhouser and Aleei Efros Image warping Image formation B A Sampling
More informationImage Warping, mesh, and triangulation CSE399b, Spring 07 Computer Vision
http://grail.cs.washington.edu/projects/rotoscoping/ Image Warping, mesh, and triangulation CSE399b, Spring 7 Computer Vision Man of the slides from A. Efros. Parametric (global) warping Eamples of parametric
More informationCS 2770: Intro to Computer Vision. Multiple Views. Prof. Adriana Kovashka University of Pittsburgh March 14, 2017
CS 277: Intro to Computer Vision Multiple Views Prof. Adriana Kovashka Universit of Pittsburgh March 4, 27 Plan for toda Affine and projective image transformations Homographies and image mosaics Stereo
More informationComputer Vision I Name : CSE 252A, Fall 2012 Student ID : David Kriegman Assignment #1. (Due date: 10/23/2012) x P. = z
Computer Vision I Name : CSE 252A, Fall 202 Student ID : David Kriegman E-Mail : Assignment (Due date: 0/23/202). Perspective Projection [2pts] Consider a perspective projection where a point = z y x P
More informationWarping, Morphing and Mosaics
Computational Photograph and Video: Warping, Morphing and Mosaics Prof. Marc Pollefes Dr. Gabriel Brostow Toda s schedule Last week s recap Warping Morphing Mosaics Toda s schedule Last week s recap Warping
More informationProblem Set 4. Assigned: March 23, 2006 Due: April 17, (6.882) Belief Propagation for Segmentation
6.098/6.882 Computational Photography 1 Problem Set 4 Assigned: March 23, 2006 Due: April 17, 2006 Problem 1 (6.882) Belief Propagation for Segmentation In this problem you will set-up a Markov Random
More informationCS664 Lecture #16: Image registration, robust statistics, motion
CS664 Lecture #16: Image registration, robust statistics, motion Some material taken from: Alyosha Efros, CMU http://www.cs.cmu.edu/~efros Xenios Papademetris http://noodle.med.yale.edu/~papad/various/papademetris_image_registration.p
More informationProjective 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 informationImage stitching. Digital Visual Effects Yung-Yu Chuang. with slides by Richard Szeliski, Steve Seitz, Matthew Brown and Vaclav Hlavac
Image stitching Digital Visual Effects Yung-Yu Chuang with slides by Richard Szeliski, Steve Seitz, Matthew Brown and Vaclav Hlavac Image stitching Stitching = alignment + blending geometrical registration
More informationWarps, Filters, and Morph Interpolation
Warps, Filters, and Morph Interpolation Material in this presentation is largely based on/derived from slides originally by Szeliski, Seitz and Efros Brent M. Dingle, Ph.D. 2015 Game Design and Development
More informationPose Space Deformation A unified Approach to Shape Interpolation and Skeleton-Driven Deformation
Pose Space Deformation A unified Approach to Shape Interpolation and Skeleton-Driven Deformation J.P. Lewis Matt Cordner Nickson Fong Presented by 1 Talk Outline Character Animation Overview Problem Statement
More information2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into
2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into the viewport of the current application window. A pixel
More informationLast week. Machiraju/Zhang/Möller/Fuhrmann
Last week Machiraju/Zhang/Möller/Fuhrmann 1 Geometry basics Scalar, point, and vector Vector space and affine space Basic point and vector operations Sided-ness test Lines, planes, and triangles Linear
More informationImage Warping and Morphing. Alexey Tikhonov : Computational Photography Alexei Efros, CMU, Fall 2007
Image Warping and Morphing Alexey Tikhonov 15-463: Computational Photography Alexei Efros, CMU, Fall 2007 Image Warping in Biology D'Arcy Thompson http://www-groups.dcs.st-and.ac.uk/~history/miscellaneous/darcy.html
More informationAdvanced Computer Graphics Transformations. Matthias Teschner
Advanced Computer Graphics Transformations Matthias Teschner Motivation Transformations are used To convert between arbitrary spaces, e.g. world space and other spaces, such as object space, camera space
More informationMETRIC PLANE RECTIFICATION USING SYMMETRIC VANISHING POINTS
METRIC PLANE RECTIFICATION USING SYMMETRIC VANISHING POINTS M. Lefler, H. Hel-Or Dept. of CS, University of Haifa, Israel Y. Hel-Or School of CS, IDC, Herzliya, Israel ABSTRACT Video analysis often requires
More informationThere are many cues in monocular vision which suggests that vision in stereo starts very early from two similar 2D images. Lets see a few...
STEREO VISION The slides are from several sources through James Hays (Brown); Srinivasa Narasimhan (CMU); Silvio Savarese (U. of Michigan); Bill Freeman and Antonio Torralba (MIT), including their own
More informationLecture 16: Computer Vision
CS442/542b: Artificial ntelligence Prof. Olga Veksler Lecture 16: Computer Vision Motion Slides are from Steve Seitz (UW), David Jacobs (UMD) Outline Motion Estimation Motion Field Optical Flow Field Methods
More informationComputer Vision Projective Geometry and Calibration. Pinhole cameras
Computer Vision Projective Geometry and Calibration Professor Hager http://www.cs.jhu.edu/~hager Jason Corso http://www.cs.jhu.edu/~jcorso. Pinhole cameras Abstract camera model - box with a small hole
More informationAnimations. Hakan Bilen University of Edinburgh. Computer Graphics Fall Some slides are courtesy of Steve Marschner and Kavita Bala
Animations Hakan Bilen University of Edinburgh Computer Graphics Fall 2017 Some slides are courtesy of Steve Marschner and Kavita Bala Animation Artistic process What are animators trying to do? What tools
More informationWarping. 12 May 2015
Warping 12 May 2015 Warping, morphing, mosaic Slides from Durand and Freeman (MIT), Efros (CMU, Berkeley), Szeliski (MSR), Seitz (UW), Lowe (UBC) http://szeliski.org/book/ 2 Image Warping Image filtering:
More informationImage Warping and Morphing. Alexey Tikhonov
Image Warping and Morphing Alexey Tikhonov CS194: Image Manipulation & Computational Photography Alexei Efros, UC Berkeley, Fall 2016 Women in Art video http://youtube.com/watch?v=nudion-_hxs Image Warping
More information