Image Stitching. Richard Szeliski Microsoft Research IPAM Graduate Summer School: Computer Vision July 26, 2013
|
|
- Horace Wilkins
- 7 years ago
- Views:
Transcription
1 Image Stitching Richard Szeliski Microsoft Research IPAM Graduate Summer School: Computer Vision July 26, 2013
2 Panoramic Image Mosaics Full screen panoramas (cubic): Mars: New Years Eve: Richard Szeliski Image Stitching 2
3 Gigapixel panoramas & images Mapping / Tourism / WWT Medical Imaging Richard Szeliski Image Stitching 3
4 Gigapixel panoramas & images Photosynth Richard Szeliski Image Stitching 4
5 Image Mosaics = Goal: Stitch together several images into a seamless composite Richard Szeliski Image Stitching 5
6 Today s lecture Image alignment and stitching motion models image warping point-based alignment complete mosaics (global alignment) compositing and blending ghost and parallax removal Richard Szeliski Image Stitching 6
7 Readings Szeliski, CVAA: Chapter 3.6: Image warping Chapter 6.1: Feature-based alignment Chapter 9.1: Motion models Chapter 9.2: Global alignment Chapter 9.3: Compositing Recognizing Panoramas, Brown & Lowe, ICCV 2003 Szeliski & Shum, SIGGRAPH'97 Richard Szeliski Image Stitching 7
8 Motion models
9 Motion models What happens when we take two images with a camera and try to align them? translation? rotation? scale? affine? perspective? see interactive demo (VideoMosaic) Richard Szeliski Image Stitching 9
10 Projective transformations (aka homographies) keystone distortions Richard Szeliski Image Stitching 10
11 Image Warping
12 Image Warping image filtering: change range of image g(x) = h(f(x)) f h g x image warping: change domain of image g(x) = f(h(x)) x f h g x Richard Szeliski Image Stitching 12 x
13 Image Warping image filtering: change range of image g(x) = h(f(x)) f image warping: change domain of image g(x) = f(h(x)) h g f h g Richard Szeliski Image Stitching 13
14 Parametric (global) warping Examples of parametric warps: translation rotation aspect perspective affine cylindrical Richard Szeliski Image Stitching 14
15 2D coordinate transformations translation: x = x + t x = (x,y) rotation: similarity: affine: x = R x + t x = s R x + t x = A x + t perspective: x H x x = (x,y,1) (x is a homogeneous coordinate) These all form a nested group (closed w/ inv.) Richard Szeliski Image Stitching 15
16 Image Warping Given a coordinate transform x = h(x) and a source image f(x), how do we compute a transformed image g(x ) = f(h(x))? h(x) x f(x) x g(x ) Richard Szeliski Image Stitching 16
17 Forward Warping Send each pixel f(x) to its corresponding location x = h(x) in g(x ) What if pixel lands between two pixels? h(x) x f(x) x g(x ) Richard Szeliski Image Stitching 17
18 Forward Warping Send each pixel f(x) to its corresponding location x = h(x) in g(x ) What if pixel lands between two pixels? Answer: add contribution to several pixels, normalize later (splatting) h(x) x f(x) x g(x ) Richard Szeliski Image Stitching 18
19 Inverse Warping Get each pixel g(x ) from its corresponding location x = h(x) in f(x) What if pixel comes from between two pixels? h(x) x f(x) x g(x ) Richard Szeliski Image Stitching 19
20 Inverse Warping Get each pixel g(x ) from its corresponding location x = h(x) in f(x) What if pixel comes from between two pixels? Answer: resample color value from interpolated (prefiltered) source image x f(x) x g(x ) Richard Szeliski Image Stitching 20
21 Interpolation Possible interpolation filters: nearest neighbor bilinear bicubic (interpolating) sinc / FIR Needed to prevent jaggies and texture crawl Richard Szeliski Image Stitching 21
22 Motion models (reprise)
23 Motion models Translation Affine Perspective 3D rotation 2 unknowns 6 unknowns 8 unknowns 3 unknowns Richard Szeliski Image Stitching 25
24 Finding the transformation Translation = 2 degrees of freedom Similarity = 4 degrees of freedom Affine = 6 degrees of freedom Homography = 8 degrees of freedom How many corresponding points do we need to solve? Richard Szeliski Image Stitching 26
25 Plane perspective mosaics 8-parameter generalization of affine motion works for pure rotation or planar surfaces Limitations: local minima slow convergence difficult to control interactively Richard Szeliski Image Stitching 27
26 Rotational mosaics Directly optimize rotation and focal length Advantages: ability to build full-view panoramas easier to control interactively more stable and accurate estimates Richard Szeliski Image Stitching 29
27 3D 2D Perspective Projection (X c,y c,z c ) f u c u Richard Szeliski Image Stitching 30
28 Rotational mosaic Projection equations 1. Project from image to 3D ray (x 0,y 0,z 0 ) = (u 0 -u c,v 0 -v c,f) 2. Rotate the ray by camera motion (x 1,y 1,z 1 ) = R 01 (x 0,y 0,z 0 ) 3. Project back into new (source) image (u 1,v 1 ) = (fx 1 /z 1 +u c,fy 1 /z 1 +v c ) Richard Szeliski Image Stitching 31
29 Image Mosaics (Stitching) [Szeliski & Shum, SIGGRAPH 97] [Szeliski, FnT CVCG, 2006]
30 Image Mosaics (stitching) Blend together several overlapping images into one seamless mosaic (composite) = Richard Szeliski Image Stitching 37
31 Mosaics for Video Coding Convert masked images into a background sprite for content-based coding = Richard Szeliski Image Stitching 38
32 Establishing correspondences 1. Direct method: Use generalization of affine motion model [Szeliski & Shum 97] 2. Feature-based method Extract features, match, find consisten inliers [Lowe ICCV 99; Schmid ICCV 98, Brown&Lowe ICCV 2003] Compute R from correspondences (absolute orientation) Richard Szeliski Image Stitching 39
33 Stitching demo Richard Szeliski Image Stitching 41
34 Panoramas What if you want a 360 field of view? mosaic Projection Cylinder Richard Szeliski Image Stitching 42
35 Cylindrical panoramas Steps Reproject each image onto a cylinder Blend Output the resulting mosaic Richard Szeliski Image Stitching 43
36 Cylindrical Panoramas Map image to cylindrical or spherical coordinates need known focal length Image 384x300 f = 180 (pixels) f = 280 f = 380 Richard Szeliski Image Stitching 44
37 Cylindrical projection Map 3D point (X,Y,Z) onto cylinder Y Z X unit cylinder Convert to cylindrical coordinates Convert to cylindrical image coordinates s defines size of the final image unwrapped cylinder cylindrical image Richard Szeliski Image Stitching 47
38 Cylindrical warping Given focal length f and image center (x c,y c ) (X,Y,Z) Y (sinq,h,cosq) Z X Richard Szeliski Image Stitching 48
39 Spherical warping Given focal length f and image center (x c,y c ) (x,y,z) φ cos φ Y Z X (sinθcosφ, sinφ, cosθcosφ) sin φ cos θ cos φ Richard Szeliski Image Stitching 49
40 3D rotation Rotate image before placing on unrolled sphere (x,y,z) (sinθcosφ, sinφ, cosθcosφ) p = R p φ cos φ sin φ cos θ cos φ Richard Szeliski Image Stitching 50
41 Radial distortion Correct for bending in wide field of view lenses 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 Richard Szeliski Image Stitching 51
42 Fisheye lens Extreme bending in ultra-wide fields of view Richard Szeliski Image Stitching 52
43 Matching features What do we do about the bad matches? Richard Szeliski Image Stitching 53
44 RAndom SAmple Consensus Select one match, count inliers Richard Szeliski Image Stitching 54
45 RAndom SAmple Consensus Select one match, count inliers Richard Szeliski Image Stitching 55
46 Least squares fit Find average translation vector Richard Szeliski Image Stitching 56
47 RANSAC for estimating homography RANSAC loop: 1. Select four feature pairs (at random) 2. Compute homography H (exact) 3. Compute inliers where p i, H p i < ε Keep largest set of inliers Re-compute least-squares H estimate using all of the inliers Richard Szeliski Image Stitching 57
48 Simple example: fit a line Rather than homography H (8 numbers) fit y=ax+b (2 numbers a, b) to 2D pairs 58
49 Simple example: fit a line Pick 2 points Fit line Count inliers 3 inliers 59
50 Simple example: fit a line Pick 2 points Fit line Count inliers 4 inliers 60
51 Simple example: fit a line Pick 2 points Fit line Count inliers 9 inliers 61
52 Simple example: fit a line Pick 2 points Fit line Count inliers 8 inliers 62
53 Simple example: fit a line Use biggest set of inliers Do least-square fit 63
54 RANSAC red: rejected by 2nd nearest neighbor criterion blue: Ransac outliers yellow: inliers Richard Szeliski Image Stitching 64
55 Image Stitching review 1. Align the images over each other camera pan translation on cylinder 2. Blend the images together (demo) Richard Szeliski Image Stitching 65
56 Full-view (360 spherical) panoramas
57 Full-view Panorama Richard Szeliski Image Stitching 70
58 Texture Mapped Model Richard Szeliski Image Stitching 71
59 Global alignment Register all pairwise overlapping images Use a 3D rotation model (one R per image) Use direct alignment (patch centers) or feature based Infer overlaps based on previous matches (incremental) Optionally discover which images overlap other images using feature selection (RANSAC) Richard Szeliski Image Stitching 72
60 Recognizing Panoramas Matthew Brown & David Lowe ICCV 2003
61 Recognizing Panoramas [Brown & Lowe, ICCV 03] Richard Szeliski Image Stitching 74
62 Finding the panoramas Richard Szeliski Image Stitching 75
63 Finding the panoramas Richard Szeliski Image Stitching 76
64 Finding the panoramas Richard Szeliski Image Stitching 77
65 Finding the panoramas Richard Szeliski Image Stitching 78
66 Fully automated 2D stitching Demo Richard Szeliski Image Stitching 79
67 Richard Szeliski Image Stitching 80
68 Rec.pano.: system components 1. Feature detection and description more uniform point density 2. Fast matching (hash table) 3. RANSAC filtering of matches 4. Intensity-based verification 5. Incremental bundle adjustment [M. Brown, R. Szeliski, and S. Winder. Multi-image matching using multi-scale oriented patches, CVPR'2005] Richard Szeliski Image Stitching 81
69 Probabilistic Feature Matching Richard Szeliski Image Stitching 85
70 RANSAC motion model Richard Szeliski Image Stitching 86
71 RANSAC motion model Richard Szeliski Image Stitching 87
72 RANSAC motion model Richard Szeliski Image Stitching 88
73 Probabilistic model for verification Richard Szeliski Image Stitching 89
74 How well does this work? Test on 100s of examples
75 How well does this work? Test on 100s of examples still too many failures (5-10%) for consumer application
76 Matching Mistakes: False Positive Richard Szeliski Image Stitching 92
77 Matching Mistakes: False Positive Richard Szeliski Image Stitching 93
78 Matching Mistake: False Negative Moving objects: large areas of disagreement Richard Szeliski Image Stitching 94
79 Matching Mistakes Accidental alignment repeated / similar regions Failed alignments moving objects / parallax low overlap feature-less regions (more variety?) No 100% reliable algorithm? Richard Szeliski Image Stitching 95
80 How can we fix these? Tune the feature detector Tune the feature matcher (cost metric) Tune the RANSAC stage (motion model) Tune the verification stage Use higher-level knowledge e.g., typical camera motions Sounds like a big learning problem Need a large training/test data set (panoramas) Richard Szeliski Image Stitching 96
81 Image Blending
82 Image feathering Weight each image proportional to its distance from the edge (distance map [Danielsson, CVGIP 1980] 1. Generate weight map for each image 2. Sum up all of the weights and divide by sum: weights sum up to 1: w i = w i / ( i w i ) Richard Szeliski Image Stitching 98
83 Image Feathering Richard Szeliski Image Stitching 99
84 Feathering = 1 0 Richard Szeliski Image Stitching 100
85 Effect of window size 1 left 1 0 right 0 Richard Szeliski Image Stitching 101
86 Effect of window size Richard Szeliski Image Stitching 102
87 Good window size 1 0 Optimal window: smooth but not ghosted Doesn t always work... Richard Szeliski Image Stitching 103
88 Pyramid Blending Burt, P. J. and Adelson, E. H., A multiresolution spline with applications to image Richard Szeliski Image Stitching 104 mosaics, ACM Transactions on Graphics, 42(4), October 1983,
89 Laplacian level 4 Laplacian level 2 Laplacian level 0 Richard Szeliski Image Stitching 105 left pyramid right pyramid blended pyramid
90 Laplacian image blend 1. Compute Laplacian pyramid 2. Compute Gaussian pyramid on weight image (can put this in A channel) 3. Blend Laplacians using Gaussian blurred weights 4. Reconstruct the final image Q: How do we compute the original weights? A: For horizontal panorama, use mid-lines Q: How about for a general 3D panorama? Richard Szeliski Image Stitching 106
91 Weight selection (3D panorama) Idea: use original feather weights to select strongest contributing image Can be implemented using L- norm: (p = 10) w i = [w ip / ( i w ip )] 1/p Richard Szeliski Image Stitching 107
92 Poisson Image Editing Blend the gradients of the two images, then integrate [Perez et al, SIGGRAPH 2003] Richard Szeliski Image Stitching 108
93 De-Ghosting
94 Local alignment (deghosting) Use local optic flow to compensate for small motions [Shum & Szeliski, ICCV 98] Richard Szeliski Image Stitching 110
95 Local alignment (deghosting) Use local optic flow to compensate for radial distortion [Shum & Szeliski, ICCV 98] Richard Szeliski Image Stitching 111
96 Region-based de-ghosting Select only one image in regions-of-difference using weighted vertex cover [Uyttendaele et al., CVPR 01] Richard Szeliski Image Stitching 112
97 Region-based de-ghosting Select only one image in regions-of-difference using weighted vertex cover [Uyttendaele et al., CVPR 01] Richard Szeliski Image Stitching 113
98 Cutout-based de-ghosting Select only one image per output pixel, using spatial continuity Blend across seams using gradient continuity ( Poisson blending ) [Agarwala et al., SG 2004] Richard Szeliski Image Stitching 114
99 Cutout-based compositing Photomontage [Agarwala et al., SG 2004] Interactively blend different images: group portraits Richard Szeliski Image Stitching 115
100 PhotoMontage Technical details: use Graph Cuts to optimize seam placement Demo: Windows Live Photo Gallery Photo Fuse Richard Szeliski Image Stitching 116
101 Cutout-based compositing Photomontage [Agarwala et al., SG 2004] Interactively blend different images: focus settings Richard Szeliski Image Stitching 117
102 Cutout-based compositing Photomontage [Agarwala et al., SG 2004] Interactively blend different images: people s faces Richard Szeliski Image Stitching 118
103 More stitching possibilities Video stitching High dynamic range image stitching Flash + Non-Flash Video-based rendering Related lecture: Computational Photography Richard Szeliski Image Stitching 119
104 Other types of mosaics Can mosaic onto any surface if you know the geometry See NASA s Visible Earth project for some stunning earth mosaics Richard Szeliski Image Stitching 120
105 Slit images y-t slices of the video volume are known as slit images take a single column of pixels from each input image Richard Szeliski Image Stitching 121
106 Slit images: cyclographs Richard Szeliski Image Stitching 122
107 Slit images: photofinish Richard Szeliski Image Stitching 123
108 Final thought: What is a panorama? Tracking a subject Repeated (best) shots Multiple exposures Infer what photographer wants? Richard Szeliski Image Stitching 124
109 ( Questions ) [ The End ]
Build Panoramas on Android Phones
Build Panoramas on Android Phones Tao Chu, Bowen Meng, Zixuan Wang Stanford University, Stanford CA Abstract The purpose of this work is to implement panorama stitching from a sequence of photos taken
More information2-View Geometry. Mark Fiala Ryerson University Mark.fiala@ryerson.ca
CRV 2010 Tutorial Day 2-View Geometry Mark Fiala Ryerson University Mark.fiala@ryerson.ca 3-Vectors for image points and lines Mark Fiala 2010 2D Homogeneous Points Add 3 rd number to a 2D point on image
More informationjorge s. marques image processing
image processing images images: what are they? what is shown in this image? What is this? what is an image images describe the evolution of physical variables (intensity, color, reflectance, condutivity)
More informationBildverarbeitung und Mustererkennung Image Processing and Pattern Recognition
Bildverarbeitung und Mustererkennung Image Processing and Pattern Recognition 1. Image Pre-Processing - Pixel Brightness Transformation - Geometric Transformation - Image Denoising 1 1. Image Pre-Processing
More informationFast Image Labeling for Creating High-Resolution Panoramic Images on Mobile Devices
2009 11th IEEE International Symposium on Multimedia Fast Image Labeling for Creating High-Resolution Panoramic Images on Mobile Devices Yingen Xiong and Kari Pulli Nokia Research Center Palo Alto, CA
More informationUltra-High Resolution Digital Mosaics
Ultra-High Resolution Digital Mosaics J. Brian Caldwell, Ph.D. Introduction Digital photography has become a widely accepted alternative to conventional film photography for many applications ranging from
More informationFeature Tracking and Optical Flow
02/09/12 Feature Tracking and Optical Flow Computer Vision CS 543 / ECE 549 University of Illinois Derek Hoiem Many slides adapted from Lana Lazebnik, Silvio Saverse, who in turn adapted slides from Steve
More informationSimultaneous Gamma Correction and Registration in the Frequency Domain
Simultaneous Gamma Correction and Registration in the Frequency Domain Alexander Wong a28wong@uwaterloo.ca William Bishop wdbishop@uwaterloo.ca Department of Electrical and Computer Engineering University
More informationHigh-Resolution Multiscale Panoramic Mosaics from Pan-Tilt-Zoom Cameras
High-Resolution Multiscale Panoramic Mosaics from Pan-Tilt-Zoom Cameras Sudipta N. Sinha Marc Pollefeys Seon Joo Kim Department of Computer Science, University of North Carolina at Chapel Hill. Abstract
More informationINTRODUCTION TO RENDERING TECHNIQUES
INTRODUCTION TO RENDERING TECHNIQUES 22 Mar. 212 Yanir Kleiman What is 3D Graphics? Why 3D? Draw one frame at a time Model only once X 24 frames per second Color / texture only once 15, frames for a feature
More informationSegmentation of building models from dense 3D point-clouds
Segmentation of building models from dense 3D point-clouds Joachim Bauer, Konrad Karner, Konrad Schindler, Andreas Klaus, Christopher Zach VRVis Research Center for Virtual Reality and Visualization, Institute
More informationA Learning Based Method for Super-Resolution of Low Resolution Images
A Learning Based Method for Super-Resolution of Low Resolution Images Emre Ugur June 1, 2004 emre.ugur@ceng.metu.edu.tr Abstract The main objective of this project is the study of a learning based method
More informationComputer Graphics CS 543 Lecture 12 (Part 1) Curves. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI)
Computer Graphics CS 54 Lecture 1 (Part 1) Curves Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) So Far Dealt with straight lines and flat surfaces Real world objects include
More informationGeometric Camera Parameters
Geometric Camera Parameters What assumptions have we made so far? -All equations we have derived for far are written in the camera reference frames. -These equations are valid only when: () all distances
More informationVIRGINIA WESTERN COMMUNITY COLLEGE
36T Revised Fall 2015 Cover Page 36TITD 112 21TDesigning Web Page Graphics Program Head: Debbie Yancey Revised: Fall 2015 Dean s Review: Deborah Yancey Dean 21T Lab/Recitation Revised Fall 2015 None ITD
More informationShear :: Blocks (Video and Image Processing Blockset )
1 of 6 15/12/2009 11:15 Shear Shift rows or columns of image by linearly varying offset Library Geometric Transformations Description The Shear block shifts the rows or columns of an image by a gradually
More informationThe Concept(s) of Mosaic Image Processing. by Fabian Neyer
The Concept(s) of Mosaic Image Processing by Fabian Neyer NEAIC 2012 April 27, 2012 Suffern, NY My Background 2003, ST8, AP130 2005, EOS 300D, Borg101 2 2006, mod. EOS20D, Borg101 2010/11, STL11k, Borg101
More informationInterpolation of RGB components in Bayer CFA images
Interpolation of RGB components in Bayer CFA images Demosaicing of Bayer-sampled color images Problem: Most digital color cameras, capture only one color component at each spatial location. The remaining
More informationEECS 556 Image Processing W 09. Interpolation. Interpolation techniques B splines
EECS 556 Image Processing W 09 Interpolation Interpolation techniques B splines What is image processing? Image processing is the application of 2D signal processing methods to images Image representation
More informationAliasing, Image Sampling and Reconstruction
Aliasing, Image Sampling and Reconstruction Recall: a pixel is a point It is NOT a box, disc or teeny wee light It has no dimension It occupies no area It can have a coordinate More than a point, it is
More informationMaking High Dynamic Range (HDR) Panoramas with Hugin
Making High Dynamic Range (HDR) Panoramas with Hugin Dr Ryan Southall - School of Architecture & Design, University of Brighton. Introduction This document details how to use the free software programme
More information3D Scanner using Line Laser. 1. Introduction. 2. Theory
. Introduction 3D Scanner using Line Laser Di Lu Electrical, Computer, and Systems Engineering Rensselaer Polytechnic Institute The goal of 3D reconstruction is to recover the 3D properties of a geometric
More informationA Proposal for OpenEXR Color Management
A Proposal for OpenEXR Color Management Florian Kainz, Industrial Light & Magic Revision 5, 08/05/2004 Abstract We propose a practical color management scheme for the OpenEXR image file format as used
More informationImage Stitching based on Feature Extraction Techniques: A Survey
Image Stitching based on Feature Extraction Techniques: A Survey Ebtsam Adel Information System Dept. Faculty of Computers and Information, Mansoura University, Egypt Mohammed Elmogy Information Technology
More informationRetina Mosaicing Using Local Features
Retina Mosaicing Using Local Features hilippe C. Cattin, Herbert Bay, Luc Van Gool, and Gábor Székely ETH Zurich - Computer Vision Laboratory Sternwartstrasse 7, CH - 8092 Zurich {cattin,bay,vangool,szekely}@vision.ee.ethz.ch
More informationVisualization and Feature Extraction, FLOW Spring School 2016 Prof. Dr. Tino Weinkauf. Flow Visualization. Image-Based Methods (integration-based)
Visualization and Feature Extraction, FLOW Spring School 2016 Prof. Dr. Tino Weinkauf Flow Visualization Image-Based Methods (integration-based) Spot Noise (Jarke van Wijk, Siggraph 1991) Flow Visualization:
More informationLecture 12: Cameras and Geometry. CAP 5415 Fall 2010
Lecture 12: Cameras and Geometry CAP 5415 Fall 2010 The midterm What does the response of a derivative filter tell me about whether there is an edge or not? Things aren't working Did you look at the filters?
More informationPERFORMANCE ANALYSIS OF HIGH RESOLUTION IMAGES USING INTERPOLATION TECHNIQUES IN MULTIMEDIA COMMUNICATION SYSTEM
PERFORMANCE ANALYSIS OF HIGH RESOLUTION IMAGES USING INTERPOLATION TECHNIQUES IN MULTIMEDIA COMMUNICATION SYSTEM Apurva Sinha 1, Mukesh kumar 2, A.K. Jaiswal 3, Rohini Saxena 4 Department of Electronics
More informationHow To Analyze Ball Blur On A Ball Image
Single Image 3D Reconstruction of Ball Motion and Spin From Motion Blur An Experiment in Motion from Blur Giacomo Boracchi, Vincenzo Caglioti, Alessandro Giusti Objective From a single image, reconstruct:
More informationA PHOTOGRAMMETRIC APPRAOCH FOR AUTOMATIC TRAFFIC ASSESSMENT USING CONVENTIONAL CCTV CAMERA
A PHOTOGRAMMETRIC APPRAOCH FOR AUTOMATIC TRAFFIC ASSESSMENT USING CONVENTIONAL CCTV CAMERA N. Zarrinpanjeh a, F. Dadrassjavan b, H. Fattahi c * a Islamic Azad University of Qazvin - nzarrin@qiau.ac.ir
More informationUnderstanding astigmatism Spring 2003
MAS450/854 Understanding astigmatism Spring 2003 March 9th 2003 Introduction Spherical lens with no astigmatism Crossed cylindrical lenses with astigmatism Horizontal focus Vertical focus Plane of sharpest
More informationAdmin stuff. 4 Image Pyramids. Spatial Domain. Projects. Fourier domain 2/26/2008. Fourier as a change of basis
Admin stuff 4 Image Pyramids Change of office hours on Wed 4 th April Mon 3 st March 9.3.3pm (right after class) Change of time/date t of last class Currently Mon 5 th May What about Thursday 8 th May?
More information521493S Computer Graphics. Exercise 2 & course schedule change
521493S Computer Graphics Exercise 2 & course schedule change Course Schedule Change Lecture from Wednesday 31th of March is moved to Tuesday 30th of March at 16-18 in TS128 Question 2.1 Given two nonparallel,
More informationStitching of X-ray Images
IT 12 057 Examensarbete 30 hp November 2012 Stitching of X-ray Images Krishna Paudel Institutionen för informationsteknologi Department of Information Technology Abstract Stitching of X-ray Images Krishna
More informationImage Processing and Computer Graphics. Rendering Pipeline. Matthias Teschner. Computer Science Department University of Freiburg
Image Processing and Computer Graphics Rendering Pipeline Matthias Teschner Computer Science Department University of Freiburg Outline introduction rendering pipeline vertex processing primitive processing
More informationUsing Photorealistic RenderMan for High-Quality Direct Volume Rendering
Using Photorealistic RenderMan for High-Quality Direct Volume Rendering Cyrus Jam cjam@sdsc.edu Mike Bailey mjb@sdsc.edu San Diego Supercomputer Center University of California San Diego Abstract With
More informationAn Iterative Image Registration Technique with an Application to Stereo Vision
An Iterative Image Registration Technique with an Application to Stereo Vision Bruce D. Lucas Takeo Kanade Computer Science Department Carnegie-Mellon University Pittsburgh, Pennsylvania 15213 Abstract
More informationInteractive 3D Scanning Without Tracking
Interactive 3D Scanning Without Tracking Matthew J. Leotta, Austin Vandergon, Gabriel Taubin Brown University Division of Engineering Providence, RI 02912, USA {matthew leotta, aev, taubin}@brown.edu Abstract
More informationPlanetary Imaging Workshop Larry Owens
Planetary Imaging Workshop Larry Owens Lowell Observatory, 1971-1973 Backyard Telescope, 2005 How is it possible? How is it done? Lowell Observatory Sequence,1971 Acquisition E-X-P-E-R-I-M-E-N-T-A-T-I-O-N!
More informationCOMP 790-096: 096: Computational Photography
COMP 790-096: 096: Computational Photography Basic Info Instructor: Svetlana Lazebnik (lazebnik@cs.unc.edu) Office hours: By appointment, FB 244 Class webpage: http://www.cs.unc.edu/~lazebnik/fall08 Today
More informationVideo stabilization for high resolution images reconstruction
Advanced Project S9 Video stabilization for high resolution images reconstruction HIMMICH Youssef, KEROUANTON Thomas, PATIES Rémi, VILCHES José. Abstract Super-resolution reconstruction produces one or
More informationComputational Foundations of Cognitive Science
Computational Foundations of Cognitive Science Lecture 15: Convolutions and Kernels Frank Keller School of Informatics University of Edinburgh keller@inf.ed.ac.uk February 23, 2010 Frank Keller Computational
More informationMicrosoft Research WorldWide Telescope Multi-Channel Dome/Frustum Setup Guide
Microsoft Research WorldWide Telescope Multi-Channel Dome/Frustum Setup Guide Prepared by Beau Guest & Doug Roberts Rev. 1.4, October 2013 Introduction Microsoft Research WorldWide Telescope (WWT) is a
More informationPARALLAX EFFECT FREE MOSAICING OF UNDERWATER VIDEO SEQUENCE BASED ON TEXTURE FEATURES
PARALLAX EFFECT FREE MOSAICING OF UNDERWATER VIDEO SEQUENCE BASED ON TEXTURE FEATURES Nagaraja S., Prabhakar C.J. and Praveen Kumar P.U. Department of P.G. Studies and Research in Computer Science Kuvempu
More informationACE: After Effects CC
Adobe Training Services Exam Guide ACE: After Effects CC Adobe Training Services provides this exam guide to help prepare partners, customers, and consultants who are actively seeking accreditation as
More informationPart-Based Recognition
Part-Based Recognition Benedict Brown CS597D, Fall 2003 Princeton University CS 597D, Part-Based Recognition p. 1/32 Introduction Many objects are made up of parts It s presumably easier to identify simple
More informationB2.53-R3: COMPUTER GRAPHICS. NOTE: 1. There are TWO PARTS in this Module/Paper. PART ONE contains FOUR questions and PART TWO contains FIVE questions.
B2.53-R3: COMPUTER GRAPHICS NOTE: 1. There are TWO PARTS in this Module/Paper. PART ONE contains FOUR questions and PART TWO contains FIVE questions. 2. PART ONE is to be answered in the TEAR-OFF ANSWER
More informationComputer Graphics. Geometric Modeling. Page 1. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science - Technion. An Example.
An Example 2 3 4 Outline Objective: Develop methods and algorithms to mathematically model shape of real world objects Categories: Wire-Frame Representation Object is represented as as a set of points
More information3D Model based Object Class Detection in An Arbitrary View
3D Model based Object Class Detection in An Arbitrary View Pingkun Yan, Saad M. Khan, Mubarak Shah School of Electrical Engineering and Computer Science University of Central Florida http://www.eecs.ucf.edu/
More informationEpipolar Geometry. Readings: See Sections 10.1 and 15.6 of Forsyth and Ponce. Right Image. Left Image. e(p ) Epipolar Lines. e(q ) q R.
Epipolar Geometry We consider two perspective images of a scene as taken from a stereo pair of cameras (or equivalently, assume the scene is rigid and imaged with a single camera from two different locations).
More informationLatest Results on High-Resolution Reconstruction from Video Sequences
Latest Results on High-Resolution Reconstruction from Video Sequences S. Lertrattanapanich and N. K. Bose The Spatial and Temporal Signal Processing Center Department of Electrical Engineering The Pennsylvania
More informationImage Alignment and Stitching: A Tutorial
Foundations and Trends R in Computer Graphics and Vision Vol. 2, No 1 (2006) 1 104 c 2006 R. Szeliski DOI: 10.1561/0600000009 Image Alignment and Stitching: A Tutorial Richard Szeliski 1 1 Microsoft Research,
More informationLenses and Telescopes
A. Using single lenses to form images Lenses and Telescopes The simplest variety of telescope uses a single lens. The image is formed at the focus of the telescope, which is simply the focal plane of the
More informationMetrics on SO(3) and Inverse Kinematics
Mathematical Foundations of Computer Graphics and Vision Metrics on SO(3) and Inverse Kinematics Luca Ballan Institute of Visual Computing Optimization on Manifolds Descent approach d is a ascent direction
More informationCamera geometry and image alignment
Computer Vision and Machine Learning Winter School ENS Lyon 2010 Camera geometry and image alignment Josef Sivic http://www.di.ens.fr/~josef INRIA, WILLOW, ENS/INRIA/CNRS UMR 8548 Laboratoire d Informatique,
More informationLeast-Squares Intersection of Lines
Least-Squares Intersection of Lines Johannes Traa - UIUC 2013 This write-up derives the least-squares solution for the intersection of lines. In the general case, a set of lines will not intersect at a
More information1051-232 Imaging Systems Laboratory II. Laboratory 4: Basic Lens Design in OSLO April 2 & 4, 2002
05-232 Imaging Systems Laboratory II Laboratory 4: Basic Lens Design in OSLO April 2 & 4, 2002 Abstract: For designing the optics of an imaging system, one of the main types of tools used today is optical
More informationIntroduction to Computer Graphics
Introduction to Computer Graphics Torsten Möller TASC 8021 778-782-2215 torsten@sfu.ca www.cs.sfu.ca/~torsten Today What is computer graphics? Contents of this course Syllabus Overview of course topics
More informationWhat Makes a Great Picture?
What Makes a Great Picture? Robert Doisneau, 1955 With many slides from Yan Ke, as annotated by Tamara Berg 15-463: Computational Photography Alexei Efros, CMU, Fall 2011 Photography 101 Composition Framing
More informationProcedure: Geometrical Optics. Theory Refer to your Lab Manual, pages 291 294. Equipment Needed
Theory Refer to your Lab Manual, pages 291 294. Geometrical Optics Equipment Needed Light Source Ray Table and Base Three-surface Mirror Convex Lens Ruler Optics Bench Cylindrical Lens Concave Lens Rhombus
More informationCS 534: Computer Vision 3D Model-based recognition
CS 534: Computer Vision 3D Model-based recognition Ahmed Elgammal Dept of Computer Science CS 534 3D Model-based Vision - 1 High Level Vision Object Recognition: What it means? Two main recognition tasks:!
More informationCurves and Surfaces. Goals. How do we draw surfaces? How do we specify a surface? How do we approximate a surface?
Curves and Surfaces Parametric Representations Cubic Polynomial Forms Hermite Curves Bezier Curves and Surfaces [Angel 10.1-10.6] Goals How do we draw surfaces? Approximate with polygons Draw polygons
More informationROBUST COLOR JOINT MULTI-FRAME DEMOSAICING AND SUPER- RESOLUTION ALGORITHM
ROBUST COLOR JOINT MULTI-FRAME DEMOSAICING AND SUPER- RESOLUTION ALGORITHM Theodor Heinze Hasso-Plattner-Institute for Software Systems Engineering Prof.-Dr.-Helmert-Str. 2-3, 14482 Potsdam, Germany theodor.heinze@hpi.uni-potsdam.de
More informationColor Segmentation Based Depth Image Filtering
Color Segmentation Based Depth Image Filtering Michael Schmeing and Xiaoyi Jiang Department of Computer Science, University of Münster Einsteinstraße 62, 48149 Münster, Germany, {m.schmeing xjiang}@uni-muenster.de
More informationA Study on SURF Algorithm and Real-Time Tracking Objects Using Optical Flow
, pp.233-237 http://dx.doi.org/10.14257/astl.2014.51.53 A Study on SURF Algorithm and Real-Time Tracking Objects Using Optical Flow Giwoo Kim 1, Hye-Youn Lim 1 and Dae-Seong Kang 1, 1 Department of electronices
More informationMultivariate data visualization using shadow
Proceedings of the IIEEJ Ima and Visual Computing Wor Kuching, Malaysia, Novembe Multivariate data visualization using shadow Zhongxiang ZHENG Suguru SAITO Tokyo Institute of Technology ABSTRACT When visualizing
More informationIntroduction to Imagery and Raster Data in ArcGIS
Esri International User Conference San Diego, California Technical Workshops July 25, 2012 Introduction to Imagery and Raster Data in ArcGIS Simon Woo slides Cody Benkelman - demos Overview of Presentation
More informationLecture 2: Homogeneous Coordinates, Lines and Conics
Lecture 2: Homogeneous Coordinates, Lines and Conics 1 Homogeneous Coordinates In Lecture 1 we derived the camera equations λx = P X, (1) where x = (x 1, x 2, 1), X = (X 1, X 2, X 3, 1) and P is a 3 4
More informationDescription of field acquisition of LIDAR point clouds and photos. CyberMapping Lab UT-Dallas
Description of field acquisition of LIDAR point clouds and photos CyberMapping Lab UT-Dallas Description of field acquisition of LIDAR point clouds and photos Objective: Introduce the basic steps that
More informationProbabilistic Latent Semantic Analysis (plsa)
Probabilistic Latent Semantic Analysis (plsa) SS 2008 Bayesian Networks Multimedia Computing, Universität Augsburg Rainer.Lienhart@informatik.uni-augsburg.de www.multimedia-computing.{de,org} References
More informationImmersive Medien und 3D-Video
Fraunhofer-Institut für Nachrichtentechnik Heinrich-Hertz-Institut Ralf Schäfer schaefer@hhi.de http://ip.hhi.de Immersive Medien und 3D-Video page 1 Outline Immersive Media Examples Interactive Media
More informationPanoramic and High Resolution Photography. Max Lyons
Panoramic and High Resolution Photography Max Lyons Agenda Panoramic and high-resolution...what are they? Why bother? How to, part 1: Technique, composition, equipment How to, part 2: Combining the image
More informationComputational Optical Imaging - Optique Numerique. -- Deconvolution --
Computational Optical Imaging - Optique Numerique -- Deconvolution -- Winter 2014 Ivo Ihrke Deconvolution Ivo Ihrke Outline Deconvolution Theory example 1D deconvolution Fourier method Algebraic method
More informationHigh Quality Image Magnification using Cross-Scale Self-Similarity
High Quality Image Magnification using Cross-Scale Self-Similarity André Gooßen 1, Arne Ehlers 1, Thomas Pralow 2, Rolf-Rainer Grigat 1 1 Vision Systems, Hamburg University of Technology, D-21079 Hamburg
More informationConsolidated Visualization of Enormous 3D Scan Point Clouds with Scanopy
Consolidated Visualization of Enormous 3D Scan Point Clouds with Scanopy Claus SCHEIBLAUER 1 / Michael PREGESBAUER 2 1 Institute of Computer Graphics and Algorithms, Vienna University of Technology, Austria
More informationPoint Lattices in Computer Graphics and Visualization how signal processing may help computer graphics
Point Lattices in Computer Graphics and Visualization how signal processing may help computer graphics Dimitri Van De Ville Ecole Polytechnique Fédérale de Lausanne Biomedical Imaging Group dimitri.vandeville@epfl.ch
More informationA System for Capturing High Resolution Images
A System for Capturing High Resolution Images G.Voyatzis, G.Angelopoulos, A.Bors and I.Pitas Department of Informatics University of Thessaloniki BOX 451, 54006 Thessaloniki GREECE e-mail: pitas@zeus.csd.auth.gr
More informationFast Image-Based Tracking by Selective Pixel Integration
Fast Image-Based Tracking by Selective Pixel Integration Frank Dellaert and Robert Collins Computer Science Department and Robotics Institute Carnegie Mellon University Pittsburgh PA 15213 Abstract We
More informationA. OPENING POINT CLOUDS. (Notepad++ Text editor) (Cloud Compare Point cloud and mesh editor) (MeshLab Point cloud and mesh editor)
MeshLAB tutorial 1 A. OPENING POINT CLOUDS (Notepad++ Text editor) (Cloud Compare Point cloud and mesh editor) (MeshLab Point cloud and mesh editor) 2 OPENING POINT CLOUDS IN NOTEPAD ++ Let us understand
More informationGeometric Modelling & Curves
Geometric Modelling & Curves Geometric Modeling Creating symbolic models of the physical world has long been a goal of mathematicians, scientists, engineers, etc. Recently technology has advanced sufficiently
More informationMake and Model Recognition of Cars
Make and Model Recognition of Cars Sparta Cheung Department of Electrical and Computer Engineering University of California, San Diego 9500 Gilman Dr., La Jolla, CA 92093 sparta@ucsd.edu Alice Chu Department
More informationPhoto Uncrop. 1 Introduction. Qi Shan, Brian Curless, Yasutaka Furukawa, Carlos Hernandez, and Steven M. Seitz
Photo Uncrop Qi Shan, Brian Curless, Yasutaka Furukawa, Carlos Hernandez, and Steven M. Seitz University of Washington Washington University in St. Louis Google Abstract. We address the problem of extending
More informationProjection Center Calibration for a Co-located Projector Camera System
Projection Center Calibration for a Co-located Camera System Toshiyuki Amano Department of Computer and Communication Science Faculty of Systems Engineering, Wakayama University Sakaedani 930, Wakayama,
More informationWe can display an object on a monitor screen in three different computer-model forms: Wireframe model Surface Model Solid model
CHAPTER 4 CURVES 4.1 Introduction In order to understand the significance of curves, we should look into the types of model representations that are used in geometric modeling. Curves play a very significant
More informationHow does the Kinect work? John MacCormick
How does the Kinect work? John MacCormick Xbox demo Laptop demo The Kinect uses structured light and machine learning Inferring body position is a two-stage process: first compute a depth map (using structured
More informationThe Photosynth Photography Guide
The Photosynth Photography Guide Creating the best synth starts with the right photos. This guide will help you understand how to take photos that Photosynth can use to best advantage. Reading it could
More informationCS231M Project Report - Automated Real-Time Face Tracking and Blending
CS231M Project Report - Automated Real-Time Face Tracking and Blending Steven Lee, slee2010@stanford.edu June 6, 2015 1 Introduction Summary statement: The goal of this project is to create an Android
More informationLecture 2: Geometric Image Transformations
Lecture 2: Geometric Image Transformations Harvey Rhody Chester F. Carlson Center for Imaging Science Rochester Institute of Technology rhody@cis.rit.edu September 8, 2005 Abstract Geometric transformations
More information3-D Scene Data Recovery using Omnidirectional Multibaseline Stereo
Abstract 3-D Scene Data Recovery using Omnidirectional Multibaseline Stereo Sing Bing Kang Richard Szeliski Digital Equipment Corporation Cambridge Research Lab Microsoft Corporation One Kendall Square,
More informationA Short Introduction to Computer Graphics
A Short Introduction to Computer Graphics Frédo Durand MIT Laboratory for Computer Science 1 Introduction Chapter I: Basics Although computer graphics is a vast field that encompasses almost any graphical
More informationRobert Collins CSE598G. More on Mean-shift. R.Collins, CSE, PSU CSE598G Spring 2006
More on Mean-shift R.Collins, CSE, PSU Spring 2006 Recall: Kernel Density Estimation Given a set of data samples x i ; i=1...n Convolve with a kernel function H to generate a smooth function f(x) Equivalent
More informationPCL - SURFACE RECONSTRUCTION
PCL - SURFACE RECONSTRUCTION TOYOTA CODE SPRINT Alexandru-Eugen Ichim Computer Graphics and Geometry Laboratory PROBLEM DESCRIPTION 1/2 3D revolution due to cheap RGB-D cameras (Asus Xtion & Microsoft
More informationRodenstock Photo Optics
Rogonar Rogonar-S Rodagon Apo-Rodagon N Rodagon-WA Apo-Rodagon-D Accessories: Modular-Focus Lenses for Enlarging, CCD Photos and Video To reproduce analog photographs as pictures on paper requires two
More informationThe process components and related data characteristics addressed in this document are:
TM Tech Notes Certainty 3D November 1, 2012 To: General Release From: Ted Knaak Certainty 3D, LLC Re: Structural Wall Monitoring (#1017) rev: A Introduction TopoDOT offers several tools designed specifically
More informationACE: After Effects CS6
Adobe Training Services Exam Guide ACE: After Effects CS6 Adobe Training Services provides this exam guide to help prepare partners, customers, and consultants who are actively seeking accreditation as
More informationDigital Photography Composition. Kent Messamore 9/8/2013
Digital Photography Composition Kent Messamore 9/8/2013 Photography Equipment versus Art Last week we focused on our Cameras Hopefully we have mastered the buttons and dials by now If not, it will come
More informationIntroduction Epipolar Geometry Calibration Methods Further Readings. Stereo Camera Calibration
Stereo Camera Calibration Stereo Camera Calibration Stereo Camera Calibration Stereo Camera Calibration 12.10.2004 Overview Introduction Summary / Motivation Depth Perception Ambiguity of Correspondence
More informationImage Segmentation and Registration
Image Segmentation and Registration Dr. Christine Tanner (tanner@vision.ee.ethz.ch) Computer Vision Laboratory, ETH Zürich Dr. Verena Kaynig, Machine Learning Laboratory, ETH Zürich Outline Segmentation
More information