Limitations of Thresholding
|
|
- Letitia Mathews
- 5 years ago
- Views:
Transcription
1 Limitations of Thresholding Wh can we segment images much better b ee than through thresholding processes? We might improve results b considering image contet: Surface Coherence
2 Gradient.illusion.arp.jpg Aha! Humans are suckers for contet!
3 b Adrian Pingstone, based on the original created b Edward H. Adelson
4 b Adrian Pingstone, based on the original created b Edward H. Adelson
5 Chapter 3 in Machine Vision b Jain et al.
6
7 Note on Performance Assessment In real-life, we use two or even three separate sets of test data:. A training set, for tuning the algorithm 2. A validation set for tuning the performance score 3. An unseen test set to get a final performance score on the tuned algorithm
8 Image Transformations 0
9 Outline Gre-level transformations Histogram equalization Geometric transformations Affine transformations Interpolation Warping and morphing
10 Gre-level Transformations Start with I, I : R n Z n 256 or I : R Change the image gre level in each piel b a fied mapping f: R R : R I 2 (, ) = f(i (,)) I 2 I
11 Linear contrast stretching f is a linear function: f() = + We must preserve the range of gre level values as {0,,, 255}. 3
12 =.0, =-40 5
13 =.0, =40 7
14 =0.5, =0 20
15 =2.0, =0 2
16 Non-linear Gamma Correction Non-linear gre-level transformations are useful too Gamma correction adjusts for differences between camera sensitivit and the human ee f() = A A=255 (- ) ensures that the gre scale range is unchanged 23
17 =
18 =0.5 25
19 =2 27
20 =4 28
21 For eample, CRT s would have gamma = 2.5, so preappl a gamma = /
22 Histogram Equalization Tries to use all the gre levels equall often The gre level histogram is then flat Use the cumulative histogram for f 30
23 % of piels Cumulative histogram grascales 3
24 Histogram Equalization function eqim = histeq(image) [X,Y] = size(image); % Construct the cumulative histogram for i=0:255 cumhist(i) = sum(sum(image <= i))/(x*y); end % Use it to transform the gre level in each piel. eqim = fi(255*cumhist(image)); 32
25 Equalized Image Original Equalized 33
26 Equalized Histograms Original Original Grascales Histogram after equalization Grascales Cumulative histogram after equalization 34
27 Unassessed Eercise Write matlab functions for linear gre-level transformations and gamma correction. Tr moderate and etreme settings on an image and observe the effects the have. Plot the gre-level histograms before and after the gre-level transformations. 35
28 Geometric Transformations Change the location of image features 36
29 Geometric Transformations I is the original image, I 2 is the warped image. I 2 (, ) = I (, ) (, ) = T(, ) (, ) T (, ) I I 2 37
30 Affine Transformations = a + b + t = c + d + t ' ' a c b d t t Translation, scaling, rotation, shear. 38
31 Translation a c b d 0 0, t t W H / /
32 Scaling a c b d , t t W H / /
33 Stretch a c b d t W /, 0 t 0 4 4
34 Rotation a c b d cos sin sin cos, / 4, t t ( W (cos ( W sin ) H H (cos sin ) / 2 )) / 2 42
35 Shear (along ais) a c b d s 0, s t t 0 sh / 2 43
36 Homogeneous Coordinates ' ' t d c t b a t t d c b a ' ' = a + b + t = c + d + t Remember:
37 Homogeneous Coordinates ' ' t t a c 0 b d Subsequent operations are inserted here, b pre-multipling 45
38 Implementation Alwas use the inverse transformation: function warpedimage = transform(image, T) [W,H] = size(image); warpedimage = zeros(w,h); invt = invert(t); for =:W for =:H warpedimage(,)=image(invt(,)); end end 46
39 Interpolation Usuall, (, ) = T - (, ) are not integer coordinates. We estimate I (, ) b interpolation from surrounding positions. 47
40 Nearest Neighbour Interpolation 2 T - 2 Take the value at the nearest grid point: I (, ) = I 2 ( 2, 2 ) 48
41 Bilinear interpolation 2 Weighted average from neighbouring grid points: 2 I (, ) = I ( 2, 2 ) + ( ) I ( 2, ) + ( ) I (, 2 ) + ( ) ( ) I (, ) =, =. 49
42 Higher order interpolation Quadratic interpolation fits a bi-quadratic function to a 33 neighbourhood of grid points Cubic interpolation fits a bi-cubic function to a 44 neighbourhood. 50
43 interp2 The matlab function interp2 does nearest neighbour, linear and cubic interpolation. Look it up and tr it out! 5
44 Interpolation comparison Nearest neighbour Bilinear Cubic 52
45 Warps Polnomial transformations, e.g., quadratic transformations: = a 0 + a + a 2 + a a 4 + a 5 2 = b 0 + b + b 2 + b b 4 + b 5 2 Affine transformations map lines to lines. The are first-order polnomial transformations. Higher-order polnomials can bend lines. 53
46 Quadratic warp eample 54
47 55 Control point warps Moves some piels to specified locations. Interpolate the displacement at intermediate positions. Find a polnomial warp P that maps: ), ( ), ( : ), ( ), ( ), ( ), ( ' ' ' 2 ' ' ' m m m m
48 56 Control point warps A = X P Least squares estimate of P is (m >= 6): P = (X T X) - X T A ' ' ' 2 ' 2 ' ' : : : : : : : : b a b a b a b a b a b a m m m m m m m m
49 Eample Two piel displacement 57
50 Five Piel Displacement 58
51 Etreme warp 59
52 Overdetermined 60
53 Applications Special effects Film industr Computer games Image registration Medical imaging Securit 6
54 Image Morphing How do we get the i-th image in the sequence? 62
55 Landmarks 63
56 Image Registration Determines the transformation that aligns two similar images 64
57 Image Similarit We find the transformation that maimises the similarit of the images. A simple similarit measure is: S( I, I 2 ) I ( I ( ) I 2 ( )) Man others are used including the crosscorrelation and mutual information
58 Registration eample 66
59 Registration We have to search for the transformation the minimizes S. Simple in the D eample. For more comple transformations, we use numerical optimization (see the matlab function fminunc for eample). 67
60 Feature-Based Image Metamorphosis Beier & Neel Siggraph 92 (Quick overview)
61 Eplicit Correspondences Individual face Average face
62
63
Image Transformations
Image Transformations Outline Gre-level transformations Histogram equalization Geometric transformations Affine transformations Interpolation Warping and morphing. Gre-level transformations Changes the
More informationInteractive Computer Graphics. Warping and morphing. Warping and Morphing. Warping and Morphing. Lecture 14+15: Warping and Morphing. What is.
Interactive Computer Graphics Warping and morphing Lecture 14+15: Warping and Morphing Lecture 14: Warping and Morphing: Slide 1 Lecture 14: Warping and Morphing: Slide 2 Warping and Morphing What is Warping
More informationCS 335 Graphics and Multimedia. Geometric Warping
CS 335 Graphics and Multimedia Geometric Warping Geometric Image Operations Eample transformations Straightforward methods and their problems The affine transformation Transformation algorithms: Forward
More informationImage warping. image filtering: change range of image. image warping: change domain of image g(x) = f(h(x)) h(y)=0.5y+0.5. h([x,y])=[x,y/2] f h
Image warping Image warping image filtering: change range of image g() () = h(f()) h(f()) f h g h()=0.5+0.5 image warping: change domain of image g() = f(h()) f h g h([,])=[,/2] Parametric (global) warping
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 informationGeometric Image Transformations and Related Topics
Geometric Image Transformations and Related Topics 9 th Lesson on Image Processing Martina Mudrová 2004 Topics What will be the topic of the following lesson? Geometric image transformations Interpolation
More informationLast Lecture. Edge Detection. Filtering Pyramid
Last Lecture Edge Detection Filtering Pramid Toda Motion Deblur Image Transformation Removing Camera Shake from a Single Photograph Rob Fergus, Barun Singh, Aaron Hertzmann, Sam T. Roweis and William T.
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 informationDetermining the 2d transformation that brings one image into alignment (registers it) with another. And
Last two lectures: Representing an image as a weighted combination of other images. Toda: A different kind of coordinate sstem change. Solving the biggest problem in using eigenfaces? Toda Recognition
More informationImage Warping CSE399b, Spring 07 Computer Vision
Image Warping CSE399b, Spring 7 Computer Vision http://maps.a9.com http://www.cs.ubc.ca/~mbrown/autostitch/autostitch.html http://www.cs.ubc.ca/~mbrown/autostitch/autostitch.html Autostiching on A9.com
More informationProf. Feng Liu. Winter /05/2019
Prof. Feng Liu Winter 2019 http://www.cs.pd.edu/~fliu/courses/cs410/ 02/05/2019 Last Time Image alignment 2 Toda Image warping The slides for this topic are used from Prof. Yung-Yu Chuang, which use materials
More informationHow is project #1 going?
How is project # going? Last Lecture Edge Detection Filtering Pramid Toda Motion Deblur Image Transformation Removing Camera Shake from a Single Photograph Rob Fergus, Barun Singh, Aaron Hertzmann, Sam
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 informationPerspective Projection Transformation
Perspective Projection Transformation Where does a point of a scene appear in an image?? p p Transformation in 3 steps:. scene coordinates => camera coordinates. projection of camera coordinates into image
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 informationPhoto by Carl Warner
Photo b Carl Warner Photo b Carl Warner Photo b Carl Warner Fitting and Alignment Szeliski 6. Computer Vision CS 43, Brown James Has Acknowledgment: Man slides from Derek Hoiem and Grauman&Leibe 2008 AAAI
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 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 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 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 informationPractical Image and Video Processing Using MATLAB
Practical Image and Video Processing Using MATLAB Chapter 7 Geometric operations What will we learn? What do geometric operations do to an image and what are they used for? What are the techniques used
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 informationImage Warping and Morphing
Image Warping and Morphing OUTLINE: Image Warping Morphing Beier and Neely s Morphing Method Image Warping Point processing and filtering don t move pixels around. Image warping = rearranging the pixels
More informationImage Warping. Computational Photography Derek Hoiem, University of Illinois 09/28/17. Photo by Sean Carroll
Image Warping 9/28/7 Man slides from Alosha Efros + Steve Seitz Computational Photograph Derek Hoiem, Universit of Illinois Photo b Sean Carroll Reminder: Proj 2 due monda Much more difficult than project
More informationIntroduction to Computer Vision
Introduction to Computer Vision Michael J. Black Oct 2009 Motion estimation Goals Motion estimation Affine flow Optimization Large motions Why affine? Monday dense, smooth motion and regularization. Robust
More informationMulti-stable Perception. Necker Cube
Multi-stable Perception Necker Cube Spinning dancer illusion, Nobuuki Kaahara Fitting and Alignment Computer Vision Szeliski 6.1 James Has Acknowledgment: Man slides from Derek Hoiem, Lana Lazebnik, and
More informationImage Warping. Some slides from Steve Seitz
Image Warping http://www.jeffre-martin.com Some slides from Steve Seitz 5-463: Computational Photograph Aleei Efros, CMU, Spring 2 Image Transformations image filtering: change range of image g() = T(f())
More informationImage Warping : Computational Photography Alexei Efros, CMU, Fall Some slides from Steve Seitz
Image Warping http://www.jeffre-martin.com Some slides from Steve Seitz 5-463: Computational Photograph Aleei Efros, CMU, Fall 2 Image Transformations image filtering: change range of image g() T(f())
More informationComputer Graphics. P04 Transformations. Aleksandra Pizurica Ghent University
Computer Graphics P4 Transformations Aleksandra Pizurica Ghent Universit Telecommunications and Information Processing Image Processing and Interpretation Group Transformations in computer graphics Goal:
More informationBlacksburg, VA July 24 th 30 th, 2010 Georeferencing images and scanned maps Page 1. Georeference
George McLeod Prepared by: With support from: NSF DUE-0903270 in partnership with: Geospatial Technician Education Through Virginia s Community Colleges (GTEVCC) Georeference The process of defining how
More informationComputer Graphics and Image Processing
Computer Graphics and Image Processing Lecture B2 Point Processing Joseph Niepce, 1826. The view from my window 1 Context How much input is used to compute an output value? Point Transforms Region Transforms
More informationWhat will we learn? Geometric Operations. Mapping and Affine Transformations. Chapter 7 Geometric Operations
What will we learn? Lecture Slides ME 4060 Machine Vision and Vision-based Control Chapter 7 Geometric Operations What do geometric operations do to an image and what are they used for? What are the techniques
More informationCSE328 Fundamentals of Computer Graphics: Theory, Algorithms, and Applications
CSE328 Fundamentals of Computer Graphics: Theor, Algorithms, and Applications Hong in State Universit of New York at Ston Brook (Ston Brook Universit) Ston Brook, New York 794-44 Tel: (63)632-845; Fa:
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 informationMODULE 3 LECTURE NOTES 2 GROUND CONTROL POINTS AND CO-REGISTRATION
MODULE 3 LECTURE NOTES 2 GROUND CONTROL POINTS AND CO-REGISTRATION 1. Introduction Remotel sensed images obtained raw from the satellites contain errors in the form of sstematic and non sstematic geometric
More informationDeforming Objects. Deformation Techniques. Deforming Objects. Examples
Deforming Objects Deformation Techniques CMPT 466 Computer Animation Torsten Möller Non-Uniform Scale Global Deformations Skeletal Deformations Grid Deformations Free-Form Deformations (FFDs) Morphing
More informationLast Time. Correct Transparent Shadow. Does Ray Tracing Simulate Physics? Does Ray Tracing Simulate Physics? Refraction and the Lifeguard Problem
Graphics Pipeline: Projective Last Time Shadows cast ra to light stop after first intersection Reflection & Refraction compute direction of recursive ra Recursive Ra Tracing maimum number of bounces OR
More informationImage Analysis. Rasmus R. Paulsen DTU Compute. DTU Compute
Rasmus R. Paulsen rapa@dtu.dk http://www.compute.dtu.dk/courses/02502 Plenty of slides adapted from Thomas Moeslunds lectures Lecture 8 Geometric Transformation 2, Technical University of Denmark What
More informationImage Metamorphosis By Affine Transformations
Image Metamorphosis B Affine Transformations Tim Mers and Peter Spiegel December 16, 2005 Abstract Among the man was to manipulate an image is a technique known as morphing. Image morphing is a special
More informationImage Alignment AJIT RAJWADE
Image Alignment AJIT RAJWADE Basics A digital image a discrete/sampled version of a visual stimulus Can be regarded as a function I = f(,) where (,) are spatial (integer) coordinates in a domain W = [0,-]
More informationFundamentals of Warping and Morphing
Fundamentals of Warping and Morphing Luiz Velho IMPA - Institututo de Matemática Pura e Aplicada Outline Metamorphosis in Nature Conceptual Framework Overview of Warping and Morphing Applications in Computer
More informationLesson 2.1 Exercises, pages 90 96
Lesson.1 Eercises, pages 9 96 A. a) Complete the table of values. 1 1 1 1 1. 1 b) For each function in part a, sketch its graph then state its domain and range. For : the domain is ; and the range is.
More information4. Two Dimensional Transformations
4. Two Dimensional Transformations CS362 Introduction to Computer Graphics Helena Wong, 2 In man applications, changes in orientations, sizes, and shapes are accomplished with geometric transformations
More informationBrightness and geometric transformations
Brightness and geometric transformations Václav Hlaváč Czech Technical University in Prague Czech Institute of Informatics, Robotics and Cybernetics 166 36 Prague 6, Jugoslávských partyzánů 1580/3, Czech
More informationImage Segmentation. GV12/3072 Image Processing.
Image Segmentation 1 Recap from last time Samples not squares Sensors are not perfect Quantization hurts Questions? 2 Overview What is image segmentation? Thresholding and thresholding algorithms Performance
More informationGeoreferencing & Spatial Adjustment
Georeferencing & Spatial Adjustment Aligning Raster and Vector Data to the Real World Rotation Differential Scaling Distortion Skew Translation 1 The Problem How are geographically unregistered data, either
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 informationModeling Transformations
Modeling Transformations Michael Kazhdan (601.457/657) HB Ch. 5 FvDFH Ch. 5 Overview Ra-Tracing so far Modeling transformations Ra Tracing Image RaTrace(Camera camera, Scene scene, int width, int heigh,
More informationImage Warping, Compositing & Morphing
Image Processing Image Warping, Compositing & Morphing Adam Finkelstein Princeton Uniersit COS 426, Spring 2005 Image Processing Qantization Uniform Qantization Random dither Ordered dither Flod-Steinberg
More informationAffine and Projective Transformations
CS 674: Intro to Computer Vision Affine and Projective Transformations Prof. Adriana Kovaska Universit of Pittsburg October 3, 26 Alignment problem We previousl discussed ow to matc features across images,
More informationImage Warping (Szeliski Sec 2.1.2)
Image Warping (Szeliski Sec 2..2) http://www.jeffre-martin.com CS94: Image Manipulation & Computational Photograph Aleei Efros, UC Berkele, Fall 7 Some slides from Steve Seitz Image Transformations image
More informationImage Warping. August 20, Abstract
Image Warping Mikkel B. Stegmann Informatics and Mathematical Modelling, Technical University of Denmark Richard Petersens Plads, Building 32, DK-2800 Kgs. Lyngby, Denmark August 20, 200 Abstract This
More informationGeoreferencing & Spatial Adjustment 2/13/2018
Georeferencing & Spatial Adjustment The Problem Aligning Raster and Vector Data to the Real World How are geographically unregistered data, either raster or vector, made to align with data that exist in
More informationImage Warping. Some slides from Steve Seitz
Image Warping http://www.jeffre-martin.com Some slides from Steve Seitz 5-463: Computational Photograph Aleei Efros, CMU, Fall 26 Image Warping image filtering: change range of image g() T(f()) f T f image
More informationWhat and Why Transformations?
2D transformations What and Wh Transformations? What? : The geometrical changes of an object from a current state to modified state. Changing an object s position (translation), orientation (rotation)
More informationChapter 3 : Computer Animation
Chapter 3 : Computer Animation Histor First animation films (Disne) 30 drawings / second animator in chief : ke frames others : secondar drawings Use the computer to interpolate? positions orientations
More informationThe Problem. Georeferencing & Spatial Adjustment. Nature Of The Problem: For Example: Georeferencing & Spatial Adjustment 9/20/2016
Georeferencing & Spatial Adjustment Aligning Raster and Vector Data to the Real World The Problem How are geographically unregistered data, either raster or vector, made to align with data that exist in
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 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 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 informationThe Problem. Georeferencing & Spatial Adjustment. Nature of the problem: For Example: Georeferencing & Spatial Adjustment 2/4/2014
Georeferencing & Spatial Adjustment Aligning Raster and Vector Data to a GIS The Problem How are geographically unregistered data, either raster or vector, made to align with data that exist in geographical
More informationLecture 6 Geometric Transformations and Image Registration. Lin ZHANG, PhD School of Software Engineering Tongji University Spring 2013
Lecture 6 Geometric Transformations and Image Registration Lin ZHANG, PhD School of Software Engineering Tongji University Spring 2013 Contents Transforming points Hierarchy of geometric transformations
More information02501 Image analysis, vision and computer graphics Exercise 05 - Image Warping
0250 Image analysis, vision and computer graphics Exercise 05 - Image Warping September 7, 2007 Abstract This note introduces the concept of image warping and treats the special case of Euclidean warping
More information5.2 Graphing Polynomial Functions
Locker LESSON 5. Graphing Polnomial Functions Common Core Math Standards The student is epected to: F.IF.7c Graph polnomial functions, identifing zeros when suitable factorizations are available, and showing
More informationCV: Matching in 2D. Matching 2D images to 2D images; Matching 2D images to 2D maps or 2D models; Matching 2D maps to 2D maps MSU CSE 803
CV: Matching in 2D Matching 2D images to 2D images; Matching 2D images to 2D maps or 2D models; Matching 2D maps to 2D maps 2D Matching n n Problem 1) Need to match images to maps or models 2) need to
More informationThe 3-D Graphics Rendering Pipeline
The 3-D Graphics Rendering Pipeline Modeling Trival Rejection Illumination Viewing Clipping Projection Almost ever discussion of 3-D graphics begins here Seldom are an two versions drawn the same wa Seldom
More informationImage and Multidimensional Signal Processing
Image and Multidimensional Signal Processing Professor William Hoff Dept of Electrical Engineering &Computer Science http://inside.mines.edu/~whoff/ Interpolation and Spatial Transformations 2 Image Interpolation
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 informationImage Warping and Morphing
Image Warping and Morphing Paul Heckbert, Sept. 1999 15-869, Image-Based Modeling and Rendering Image Warping Image warping = rearranging the pixels of a picture. Also called image distortion, geometric
More informationIntensity Transformation and Spatial Filtering
Intensity Transformation and Spatial Filtering Outline of the Lecture Introduction. Intensity Transformation Functions. Piecewise-Linear Transformation Functions. Introduction Definition: Image enhancement
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 informationDigital Image Processing, 3rd ed. Gonzalez & Woods
Last time: Affine transforms (linear spatial transforms) [ x y 1 ]=[ v w 1 ] xy t 11 t 12 0 t 21 t 22 0 t 31 t 32 1 IMTRANSFORM Apply 2-D spatial transformation to image. B = IMTRANSFORM(A,TFORM) transforms
More informationUses of Transformations. 2D transformations Homogeneous coordinates. Transformations. Transformations. Transformations. Transformations and matrices
Uses of Transformations 2D transformations Homogeneous coordinates odeling: position and resie parts of a comple model; Viewing: define and position the virtual camera Animation: define how objects move/change
More informationModeling Transformations
Modeling Transformations Michael Kazhdan (601.457/657) HB Ch. 5 FvDFH Ch. 5 Announcement Assignment 2 has been posted: Due: 10/24 ASAP: Download the code and make sure it compiles» On windows: just build
More informationComputer Graphics. Si Lu. Fall er_graphics.htm 10/11/2017
Computer Graphics Si Lu Fall 27 http://www.cs.pd.edu/~lusi/cs447/cs447_547_comput er_graphics.htm //27 Last time Filtering Resampling 2 Toda Compositing NPR 3D Graphics Toolkits Transformations 3 Demo
More informationTransforming Polynomial Functions
5-9 Transforming Polnomial Functions Content Standards F.BF.3 Identif the effect on the graph of replacing f() b f() k, k f(), f(k), and f( k) for specific values of k (both positive and negative) find
More informationFitting a transformation: Feature-based alignment April 30 th, Yong Jae Lee UC Davis
Fitting a transformation: Feature-based alignment April 3 th, 25 Yong Jae Lee UC Davis Announcements PS2 out toda; due 5/5 Frida at :59 pm Color quantization with k-means Circle detection with the Hough
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 informationEdges, interpolation, templates. Nuno Vasconcelos ECE Department, UCSD (with thanks to David Forsyth)
Edges, interpolation, templates Nuno Vasconcelos ECE Department, UCSD (with thanks to David Forsyth) Gradients and edges edges are points of large gradient magnitude edge detection strategy 1. determine
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 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 informationImage Warping. Many slides from Alyosha Efros + Steve Seitz. Photo by Sean Carroll
Image Warping Man slides from Alosha Efros + Steve Seitz Photo b Sean Carroll Morphing Blend from one object to other with a series of local transformations Image Transformations image filtering: change
More informationIn this lecture. Background. Background. Background. PAM3012 Digital Image Processing for Radiographers
PAM3012 Digital Image Processing for Radiographers Image Enhancement in the Spatial Domain (Part I) In this lecture Image Enhancement Introduction to spatial domain Information Greyscale transformations
More informationRIGID IMAGE REGISTRATION
RIGID IMAGE REGISTRATION Duygu Tosun-Turgut, Ph.D. Center for Imaging of Neurodegenerative Diseases Department of Radiology and Biomedical Imaging duygu.tosun@ucsf.edu What is registration? Image registration
More informationName Date. using the vector 1, 4. Graph ABC. and its image. + to find the image
_.1 ractice 1. Name the vector and write its component form. K J. The vertices of, 3, 1,, and 0, 1. Translate using the vector 1,. Graph and its image. are ( ) ( ) ( ) 3. Find the component form of the
More informationImage Warping: A Review. Prof. George Wolberg Dept. of Computer Science City College of New York
Image Warping: A Review Prof. George Wolberg Dept. of Computer Science City College of New York Objectives In this lecture we review digital image warping: - Geometric transformations - Forward inverse
More informationPolynomial and Rational Functions
Polnomial and Rational Functions Figure -mm film, once the standard for capturing photographic images, has been made largel obsolete b digital photograph. (credit film : modification of work b Horia Varlan;
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 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 information1.1 Horizontal & Vertical Translations
Unit II Transformations of Functions. Horizontal & Vertical Translations Goal: Demonstrate an understanding of the effects of horizontal and vertical translations on the graphs of functions and their related
More informationRepresenting Moving Images with Layers. J. Y. Wang and E. H. Adelson MIT Media Lab
Representing Moving Images with Layers J. Y. Wang and E. H. Adelson MIT Media Lab Goal Represent moving images with sets of overlapping layers Layers are ordered in depth and occlude each other Velocity
More informationInvestigation Free Fall
Investigation Free Fall Name Period Date You will need: a motion sensor, a small pillow or other soft object What function models the height of an object falling due to the force of gravit? Use a motion
More informationSampling and Reconstruction
Sampling and Reconstruction Sampling and Reconstruction Sampling and Spatial Resolution Spatial Aliasing Problem: Spatial aliasing is insufficient sampling of data along the space axis, which occurs because
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 Morphing. Michael Kazhdan ( /657) HB Ch Feature Based Image Metamorphosis, Beier and Neely 1992
Image Morphing Michael Kazhdan (601.457/657) HB Ch. 16.5 Feature Based Image Metamorphosis, Beier and Neely 1992 Image Morphing Animate transition between two images H&B Figure 16.9 Image Morphing Animate
More informationMath 1050 Lab Activity: Graphing Transformations
Math 00 Lab Activit: Graphing Transformations Name: We'll focus on quadratic functions to eplore graphing transformations. A quadratic function is a second degree polnomial function. There are two common
More informationTransformations of Functions. 1. Shifting, reflecting, and stretching graphs Symmetry of functions and equations
Chapter Transformations of Functions TOPICS.5.. Shifting, reflecting, and stretching graphs Smmetr of functions and equations TOPIC Horizontal Shifting/ Translation Horizontal Shifting/ Translation Shifting,
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 informationFundamentals of Digital Image Processing
\L\.6 Gw.i Fundamentals of Digital Image Processing A Practical Approach with Examples in Matlab Chris Solomon School of Physical Sciences, University of Kent, Canterbury, UK Toby Breckon School of Engineering,
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 information