Image Analysis. Rasmus R. Paulsen DTU Compute. DTU Compute
|
|
- Angel Cameron
- 5 years ago
- Views:
Transcription
1 Rasmus R. Paulsen Plenty of slides adapted from Thomas Moeslunds lectures
2 Lecture 8 Geometric Transformation 2, Technical University of Denmark
3 What can you do after today? Compute the translation of a point Compute the rotation of a point Compute the scaling of a point Compute the shearing of a point Construct a translation, rotation, scaling, and shearing transformation matrix Use transformation matrices to perform point transformations Describe the difference between forward and backward mapping Use bilinear interpolation to compute the interpolated value at a point Transform an image using backward mapping and bilinear interpolation Compute a line profile using bilinear interpolation 3, Technical University of Denmark
4 Geometric transformation Moving and changing the dimensions of images Why do we need it? 4, Technical University of Denmark
5 Change detection Patient imaged before and after surgery What are the changes in the operated organ? Patient can not be placed in the exact same position in the scanner Before surgery After surgery 5, Technical University of Denmark Bachelor project: Image Guided Surgery Planning
6 Image Registration Change one of the images so it fits with the other Formally Template image Reference image Template is moved to fit the reference Compute the difference Template Reference 6, Technical University of Denmark
7 Geometric Transform The pixel intensities are not changed The pixel values just change positions Same value Different place 7, Technical University of Denmark
8 Different transformations Translation Rotation Scaling Shearing Advanced transformations 8, Technical University of Denmark
9 Translation The image is shifted both vertically and horizontally 9, Technical University of Denmark
10 Rotation The image is rotated around the centre or the upper left corner Remember to use degrees and radians correctly Matlab uses radians Degrees easier for us humans 10, Technical University of Denmark
11 Rotation coordinate system x y 11, Technical University of Denmark
12 Rigid body transformation Translation and rotation Rigid body = stift legeme Angles and distances are kept 12, Technical University of Denmark
13 Scaling The size of the image is changed Scale factors X-scale factor S x Y-scale factor S y Uniform scaling: S x = S y 13, Technical University of Denmark
14 Similarity transformation Translation, rotation, and uniform scaling Angles are kept Distances change 14, Technical University of Denmark
15 Shearing Pixel shifted horizontally or/and vertically Shearing factors X-shear factor Y-shear factor B x B y Is less used than translation, rotation, and scaling 15, Technical University of Denmark
16 Transformation Mathematics f (x,y) Transformation of positions Structure found at position (x,y) in the input image f Now at position (x,y ) in output image g A mapping function is needed g (x,y ) 16, Technical University of Denmark
17 Translation mathematics The image is shifted both vertically and horizontally (x,y) (x,y ) 17, Technical University of Denmark
18 Matrix notation Coordinates in column matrix format 18, Technical University of Denmark
19 Translation mathematics in matrix notation The image is shifted both vertically and horizontally 19, Technical University of Denmark
20 Scaling The size of the image is changed Scale factors X-scale factor S x Y-scale factor S y Uniform scaling: S x = S y SS xx = 1.2 SS yy = , Technical University of Denmark
21 Matrix multiplication details Is equal to: 21, Technical University of Denmark
22 Transformation matrix Can be written as Where is a transformation matrix 22, Technical University of Denmark
23 x Rotation A rotation matrix is used y 23, Technical University of Denmark
24 Shearing Pixel shifted horizontally or/and vertically New x value depends on x and y 24, Technical University of Denmark
25 Affine transformation The collinearity relation between points, i.e., three points which lie on a line continue to be collinear after the transformation 25, Technical University of Denmark
26 Combining transformations Scaling Suppose you first want to rotate by 5 degrees and then scale by 10% Rotation How do we combine the transformations? 26, Technical University of Denmark
27 Combining transformations Combination is done by matrix multiplication Scaling Rotation Combined 27, Technical University of Denmark
28 Combining transformations Compact notation Scaling Rotation Combined 28, Technical University of Denmark
29 Combining transforms A B C D E The point (x,y)=(5,6) is transformed. First with: and then with: The result is: A) 1 B) 2 C) 3 D) 4 E) 5 29, Technical University of Denmark
30 What do we have now? We can pick a position in the input image f and find it in the output image g We can transfer one pixel what about the whole image? f g 30, Technical University of Denmark
31 Solution 1 : Input-to-output Run through all pixel in input image Find position in output image and set output pixel value Scaling example x x Missing value! 3 y f 3 y g 31, Technical University of Denmark
32 Input-to-Output The input to output transform is not good! It creates holes and other nasty looking stuff What do we do now? 32, Technical University of Denmark
33 Some observations We want to fill all the pixels in the output image Not just the pixels that are hit by the pixels in the input image Run through all pixels in the output image? Pick the relevant pixels in the input image? We need to go backwards From the output to the input x 2 3 y g 33, Technical University of Denmark
34 Inverse transformation We want to go from the output to the input Scaling example inverse x? x y f 3 y g 34, Technical University of Denmark
35 Output-to-input transformation Backward mapping Run through all pixel in output image Find position in input image and get the value x x y f 35, Technical University of Denmark 3 y What is the value here? g
36 Bilinear Interpolation Value? The value is calculated from 4 neighbours The value is based on the distance to the neighbours Lots of 89! Not so much , Technical University of Denmark
37 Linear Interpolation vv = tttt + 1 tt aa 1 t V=? a b 37, Technical University of Denmark
38 Bilinear interpolation 38, Technical University of Denmark
39 Bilinear interpolation 12 Bilinear interpolation is used to create a line profile from an image. In a given point (x,y) = (173.1, 57.8), the four nearest pixels are: A) 1 B) 2 C) 3 D) 4 E) 5 What is the interpolated value in the point: A B C D E 39, Technical University of Denmark
40 Output-to-input transformation Backward mapping Run through all the pixel in the output image Use the inverse transformation to find the position in the input image Use bilinear interpolation to calculate the value Put the value in the output image 40, Technical University of Denmark
41 Inverse transformation Scaling We can calculate the inverse transformation for the scaling What about the others? Inverse 41, Technical University of Denmark
42 General inverse transformation Affine transformation The transformation is expressed as a transformation matrix A The matrix inverse of A gives the inverse transformation Inverse transformation Where 42, Technical University of Denmark
43 General inverse transformation You can create an arbitrary sequence of rotation, scaling, and shearing Scaling Rotation Scaling Combined: Inverse: 43, Technical University of Denmark
44 Transformation A B C D E A) 1 The point (x,y) = (45, 23) is transformed using: B) 2 C) 3 D) 4 E) 5 And the result is translated with (-15, 20). The result is: 44, Technical University of Denmark
45 Profile Analysis Sample the pixel values under the profile From start point to end point 45, Technical University of Denmark
46 Profile Analysis p s Length of profile Unit vector p e Point on profile 46, Technical University of Denmark
47 Profile Analysis p s Point on profile Sample all points on profile using bi-linear interpolation p e 47, Technical University of Denmark
48 Profile Analysis ps p e p s p e 48, Technical University of Denmark
49 DTU Sign Challenge exercise 8 49, Technical University of Denmark
50 Data 34 photos with ground truth (GT) 50, Technical University of Denmark
51 Goal To create a function that can locate signs Should create a label image Label 0: Background Label 1: Sign 1 Label 2: Sign 2 51, Technical University of Denmark
52 Supplied scripts and functions Some scripts and functions supplied MyDTUSignFinder.m Should be renamed into a new cool name You should also make a commercial (a powerpoint slide or similar) for your amazing method! 52, Technical University of Denmark
53 How do we measure performance? 53, Technical University of Denmark
54 DICE Scores DDDDDDDD = 2(AA BB) AA + BB A: area of ground truth B: area of your result AA BB: area of intersection/overlap Residuals is the difference between ground truth and your result 54, Technical University of Denmark
55 DICE Scores DDDDDDDD = 2(AA BB) AA + BB 1 is perfect No residuals 0 is really bad Only residuals 55, Technical University of Denmark
56 Multiple DICE scores Average DICE score over found matches Penalises Too many sign candidates Too few sign candidates 56, Technical University of Denmark
57 57, Technical University of Denmark
58 58, Technical University of Denmark
59 Epic_SpleenMasterOrz9000Extreme_supre me_premium_deluxe_edition 59, Technical University of Denmark
60 60, Technical University of Denmark
61 Next week Company presentations Visiopharm JLI Vision Dalux IH Food 61, Technical University of Denmark
Introduction to Medical Image Analysis
Introduction to Medical Image Analysis Rasmus R. Paulsen DTU Compute rapa@dtu.dk http://courses.compute.dtu.dk/02511 http://courses.compute.dtu.dk/02511 Plenty of slides adapted from Thomas Moeslunds lectures
More informationLesson 24: Matrix Notation Encompasses New Transformations!
Classwork Example 1 Determine the following: a. 1 0 0 1 3 b. 1 0 7 0 1 1 c. 1 0 3 5 0 1 1 d. 1 0 3 1 0 1 7 6 e. 9 1 0 1 3 1 0 1 f. 1 0 cc aa 0 1 bb dd xx yy 0 g. 1 zz ww 0 1 Date: 1/5/15 S.14 Example Can
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 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 informationLecture 25: Affine Transformations and Barycentric Coordinates
Lecture 25: Affine Transformations and Barycentric Coordinates ECE 417: Multimedia Signal Processing Mark Hasegawa-Johnson University of Illinois 11/28/2017 1 Moving Points Around 2 Affine Transformations
More informationLecture 5 2D Transformation
Lecture 5 2D Transformation What is a transformation? In computer graphics an object can be transformed according to position, orientation and size. Exactly what it says - an operation that transforms
More informationLecture 9: Transformations. CITS3003 Graphics & Animation
Lecture 9: Transformations CITS33 Graphics & Animation E. Angel and D. Shreiner: Interactive Computer Graphics 6E Addison-Wesley 212 Objectives Introduce standard transformations Rotation Translation Scaling
More informationImage transformations. Prof. Noah Snavely CS Administrivia
Image transformations Prof. Noah Snavely CS1114 http://www.cs.cornell.edu/courses/cs1114/ Administrivia 2 Last time: Interpolation 3 Nearest neighbor interpolation 4 Bilinear interpolation 5 Bicubic interpolation
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 informationLecture 2 Image Processing and Filtering
Lecture 2 Image Processing and Filtering UW CSE vision faculty What s on our plate today? Image formation Image sampling and quantization Image interpolation Domain transformations Affine image transformations
More informationGeometric transformations in 3D and coordinate frames. Computer Graphics CSE 167 Lecture 3
Geometric transformations in 3D and coordinate frames Computer Graphics CSE 167 Lecture 3 CSE 167: Computer Graphics 3D points as vectors Geometric transformations in 3D Coordinate frames CSE 167, Winter
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 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 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 information2D Geometric Transformations and Matrices
Background: Objects are drawn and moved in 2D space and 3D space on a computer screen b multipling matrices. Generall speaking, computer animation is achieved as follows b repeating steps 1, 2, and 3 below.
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 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 informationToday. Today. Introduction. Matrices. Matrices. Computergrafik. Transformations & matrices Introduction Matrices
Computergrafik Matthias Zwicker Universität Bern Herbst 2008 Today Transformations & matrices Introduction Matrices Homogeneous Affine transformations Concatenating transformations Change of Common coordinate
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 informationCSE 167: Introduction to Computer Graphics Lecture #4: Coordinate Systems
CSE 167: Introduction to Computer Graphics Lecture #4: Coordinate Systems Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2017 Announcements Friday: homework 1 due at 2pm Upload
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 informationMath background. 2D Geometric Transformations. Implicit representations. Explicit representations. Read: CS 4620 Lecture 6
Math background 2D Geometric Transformations CS 4620 Lecture 6 Read: Chapter 2: Miscellaneous Math Chapter 5: Linear Algebra Notation for sets, functions, mappings Linear transformations Matrices Matrix-vector
More informationTherefore, after becoming familiar with the Matrix Method, you will be able to solve a system of two linear equations in four different ways.
Grade 9 IGCSE A1: Chapter 9 Matrices and Transformations Materials Needed: Straightedge, Graph Paper Exercise 1: Matrix Operations Matrices are used in Linear Algebra to solve systems of linear equations.
More informationCS1114 Assignment 5, Part 1
CS4 Assignment 5, Part out: Friday, March 27, 2009. due: Friday, April 3, 2009, 5PM. This assignment covers three topics in two parts: interpolation and image transformations (Part ), and feature-based
More informationProf. Noah Snavely CS Administrivia. A4 due on Friday (please sign up for demo slots)
Robust fitting Prof. Noah Snavely CS111 http://www.cs.cornell.edu/courses/cs111 Administrivia A due on Friday (please sign up for demo slots) A5 will be out soon Prelim is coming up, Tuesday, / Roadmap
More informationTranslations. Geometric Image Transformations. Two-Dimensional Geometric Transforms. Groups and Composition
Geometric Image Transformations Algebraic Groups Euclidean Affine Projective Bovine Translations Translations are a simple family of two-dimensional transforms. Translations were at the heart of our Sprite
More informationTexture Mapping. Texture (images) lecture 16. Texture mapping Aliasing (and anti-aliasing) Adding texture improves realism.
lecture 16 Texture mapping Aliasing (and anti-aliasing) Texture (images) Texture Mapping Q: Why do we need texture mapping? A: Because objects look fake and boring without it. Adding texture improves realism.
More informationlecture 16 Texture mapping Aliasing (and anti-aliasing)
lecture 16 Texture mapping Aliasing (and anti-aliasing) Texture (images) Texture Mapping Q: Why do we need texture mapping? A: Because objects look fake and boring without it. Adding texture improves realism.
More informationJunior Circle Meeting 9 Commutativity and Inverses. May 30, We are going to examine different ways to transform the square below:
Junior Circle Meeting 9 Commutativity and Inverses May 0, 2010 We are going to examine different ways to transform the square below: Just as with the triangle from last week, we are going to examine flips
More informationGraphics and Interaction Transformation geometry and homogeneous coordinates
433-324 Graphics and Interaction Transformation geometry and homogeneous coordinates Department of Computer Science and Software Engineering The Lecture outline Introduction Vectors and matrices Translation
More informationIntroduction to Computer Vision
Introduction to Computer Vision Michael J. Black Nov 2009 Perspective projection and affine motion Goals Today Perspective projection 3D motion Wed Projects Friday Regularization and robust statistics
More informationCOMP30019 Graphics and Interaction Transformation geometry and homogeneous coordinates
COMP30019 Graphics and Interaction Transformation geometry and homogeneous coordinates Department of Computer Science and Software Engineering The Lecture outline Introduction Vectors and matrices Translation
More informationAutomatic Image Alignment (feature-based)
Automatic Image Alignment (feature-based) Mike Nese with a lot of slides stolen from Steve Seitz and Rick Szeliski 15-463: Computational Photography Alexei Efros, CMU, Fall 2006 Today s lecture Feature
More informationHumanoid Robotics. Projective Geometry, Homogeneous Coordinates. (brief introduction) Maren Bennewitz
Humanoid Robotics Projective Geometry, Homogeneous Coordinates (brief introduction) Maren Bennewitz Motivation Cameras generate a projected image of the 3D world In Euclidian geometry, the math for describing
More informationAssignment 2 : Projection and Homography
TECHNISCHE UNIVERSITÄT DRESDEN EINFÜHRUNGSPRAKTIKUM COMPUTER VISION Assignment 2 : Projection and Homography Hassan Abu Alhaija November 7,204 INTRODUCTION In this exercise session we will get a hands-on
More informationCS 432 Interactive Computer Graphics
CS 432 Interactive Computer Graphics Lecture 4 3D Viewing Matt Burlick - Drexel University - CS 432 1 Reading Angel Chapters 3-4 Red Book Chapter 5, Appendix E Matt Burlick - Drexel University - CS 432
More informationInterpolation. Applications to image
Interpolation. Applications to image processing Contents Rigid transformations Nonlinear transformations Rigid transformations One important application interpolation is the rigid transformation of images.
More informationChapter 2 - Basic Mathematics for 3D Computer Graphics
Chapter 2 - Basic Mathematics for 3D Computer Graphics Three-Dimensional Geometric Transformations Affine Transformations and Homogeneous Coordinates Combining Transformations Translation t + t Add a vector
More information2D and 3D Transformations AUI Course Denbigh Starkey
2D and 3D Transformations AUI Course Denbigh Starkey. Introduction 2 2. 2D transformations using Cartesian coordinates 3 2. Translation 3 2.2 Rotation 4 2.3 Scaling 6 3. Introduction to homogeneous coordinates
More informationWikipedia - Mysid
Wikipedia - Mysid Erik Brynjolfsson, MIT Filtering Edges Corners Feature points Also called interest points, key points, etc. Often described as local features. Szeliski 4.1 Slides from Rick Szeliski,
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 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 informationTransformations. Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico
Transformations Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico Angel: Interactive Computer Graphics 4E Addison-Wesley 25 1 Objectives
More informationGraphics Pipeline 2D Geometric Transformations
Graphics Pipeline 2D Geometric Transformations CS 4620 Lecture 8 1 Plane projection in drawing Albrecht Dürer 2 Plane projection in drawing source unknown 3 Rasterizing triangles Summary 1 evaluation of
More informationTracking Computer Vision Spring 2018, Lecture 24
Tracking http://www.cs.cmu.edu/~16385/ 16-385 Computer Vision Spring 2018, Lecture 24 Course announcements Homework 6 has been posted and is due on April 20 th. - Any questions about the homework? - How
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 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 informationAugmented Reality VU. Computer Vision 3D Registration (2) Prof. Vincent Lepetit
Augmented Reality VU Computer Vision 3D Registration (2) Prof. Vincent Lepetit Feature Point-Based 3D Tracking Feature Points for 3D Tracking Much less ambiguous than edges; Point-to-point reprojection
More informationAnnouncements. Image Matching! Source & Destination Images. Image Transformation 2/ 3/ 16. Compare a big image to a small image
2/3/ Announcements PA is due in week Image atching! Leave time to learn OpenCV Think of & implement something creative CS 50 Lecture #5 February 3 rd, 20 2/ 3/ 2 Compare a big image to a small image So
More informationComputer Vision, Assignment 1 Elements of Projective Geometry
Centre for Mathematical Sciences, February 05 Due study week Computer Vision, Assignment Elements of Projective Geometry Instructions In this assignment you will study the basics of projective geometry.
More informationXPM 2D Transformations Week 2, Lecture 3
CS 430/585 Computer Graphics I XPM 2D Transformations Week 2, Lecture 3 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing Laboratory Department of Computer Science Drexel
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 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 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 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 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 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 informationCS770/870 Spring 2017 Quaternions
CS770/870 Spring 2017 Quaternions Primary resources used in preparing these notes: 1. van Osten, 3D Game Engine Programming: Understanding Quaternions, https://www.3dgep.com/understanding-quaternions 2.
More information6.837 LECTURE 7. Lecture 7 Outline Fall '01. Lecture Fall '01
6.837 LECTURE 7 1. Geometric Image Transformations 2. Two-Dimensional Geometric Transforms 3. Translations 4. Groups and Composition 5. Rotations 6. Euclidean Transforms 7. Problems with this Form 8. Choose
More informationIntroduction to Video and Image Processing
Thomas В. Moeslund Introduction to Video and Image Processing Building Real Systems and Applications Springer Contents 1 Introduction 1 1.1 The Different Flavors of Video and Image Processing 2 1.2 General
More informationLimitations of Thresholding
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 Gradient.illusion.arp.jpg
More informationLecture 6: More MatLab; Functions, Transformations
Professor Erik Cheever Lecture 6: More MatLab; Functions, Transformations Course web page: http://www.swarthmore.edu/natsci/echeeve1/class/e5/e5index.html Remember Thursday 10/8: Bridge report is due.
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 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 informationVector Calculus: Understanding the Cross Product
University of Babylon College of Engineering Mechanical Engineering Dept. Subject : Mathematics III Class : 2 nd year - first semester Date: / 10 / 2016 2016 \ 2017 Vector Calculus: Understanding the Cross
More informationXPM 2D Transformations Week 2, Lecture 3
CS 430/585 Computer Graphics I XPM 2D Transformations Week 2, Lecture 3 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing Laboratory Department of Computer Science Drexel
More informationInterpolation is a basic tool used extensively in tasks such as zooming, shrinking, rotating, and geometric corrections.
Image Interpolation 48 Interpolation is a basic tool used extensively in tasks such as zooming, shrinking, rotating, and geometric corrections. Fundamentally, interpolation is the process of using known
More informationTerrain correction. Backward geocoding. Terrain correction and ortho-rectification. Why geometric terrain correction? Rüdiger Gens
Terrain correction and ortho-rectification Terrain correction Rüdiger Gens Why geometric terrain correction? Backward geocoding remove effects of side looking geometry of SAR images necessary step to allow
More informationHomework #1. Displays, Alpha Compositing, Image Processing, Affine Transformations, Hierarchical Modeling
Computer Graphics Instructor: Brian Curless CSE 457 Spring 2014 Homework #1 Displays, Alpha Compositing, Image Processing, Affine Transformations, Hierarchical Modeling Assigned: Saturday, April th Due:
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 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 informationLecture 1.3 Basic projective geometry. Thomas Opsahl
Lecture 1.3 Basic projective geometr Thomas Opsahl Motivation For the pinhole camera, the correspondence between observed 3D points in the world and D points in the captured image is given b straight lines
More informationCSE528 Computer Graphics: Theory, Algorithms, and Applications
CSE528 Computer Graphics: Theory, Algorithms, and Applications Hong Qin Stony Brook University (SUNY at Stony Brook) Stony Brook, New York 11794-2424 Tel: (631)632-845; Fax: (631)632-8334 qin@cs.stonybrook.edu
More informationComputer Vision, Laboratory session 1
Centre for Mathematical Sciences, january 2007 Computer Vision, Laboratory session 1 Overview In this laboratory session you are going to use matlab to look at images, study projective geometry representations
More informationAnimation. Keyframe animation. CS4620/5620: Lecture 30. Rigid motion: the simplest deformation. Controlling shape for animation
Keyframe animation CS4620/5620: Lecture 30 Animation Keyframing is the technique used for pose-to-pose animation User creates key poses just enough to indicate what the motion is supposed to be Interpolate
More informationLinear and Affine Transformations Coordinate Systems
Linear and Affine Transformations Coordinate Systems Recall A transformation T is linear if Recall A transformation T is linear if Every linear transformation can be represented as matrix Linear Transformation
More informationFeature Matching and RANSAC
Feature Matching and RANSAC Recognising Panoramas. [M. Brown and D. Lowe,ICCV 2003] [Brown, Szeliski, Winder, CVPR 2005] with a lot of slides stolen from Steve Seitz, Rick Szeliski, A. Efros Introduction
More informationCSE 527: Introduction to Computer Vision
CSE 527: Introduction to Computer Vision Week 5 - Class 1: Matching, Stitching, Registration September 26th, 2017 ??? Recap Today Feature Matching Image Alignment Panoramas HW2! Feature Matches Feature
More information3.6: First Person Computer Games
3.6: First Person Computer Games Projections of 3-D Objects Alice is an educational software program that uses a 3-D environment to teach students programming. If you have not done so already, please download
More information(Refer Slide Time: 00:04:20)
Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture 8 Three Dimensional Graphics Welcome back all of you to the lectures in Computer
More informationGeometric Transformations
Geometric Transformations CS 4620 Lecture 9 2017 Steve Marschner 1 A little quick math background Notation for sets, functions, mappings Linear and affine transformations Matrices Matrix-vector multiplication
More information1. Stereo Correspondence. (100 points)
1. Stereo Correspondence. (100 points) For this problem set you will solve the stereo correspondence problem using dynamic programming. The goal of this algorithm is to find the lowest cost matching between
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 informationComputer Vision, Laboratory session 1
Centre for Mathematical Sciences, january 200 Computer Vision, Laboratory session Overview In this laboratory session you are going to use matlab to look at images, study the representations of points,
More informationImage Transformations
Image Transformations Outline Gre-level transformations Histogram equalization Geometric transformations Affine transformations Interpolation Warping and morphing. Gre-level transformations Changes the
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 informationRadiography and Tomography Lab 2: Computing Radiographs
Radiography and Tomography Lab 2: Computing Radiographs An Abbreviated View of Radiography Transmission Radiography is the process of measuring and recording changes in a high-energy particle beam (X-rays,
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 Registration Lecture 4: First Examples
Image Registration Lecture 4: First Examples Prof. Charlene Tsai Outline Example Intensity-based registration SSD error function Image mapping Function minimization: Gradient descent Derivative calculation
More information2D transformations: An introduction to the maths behind computer graphics
2D transformations: An introduction to the maths behind computer graphics Lecturer: Dr Dan Cornford d.cornford@aston.ac.uk http://wiki.aston.ac.uk/dancornford CS2150, Computer Graphics, Aston University,
More informationTransformations Week 9, Lecture 18
CS 536 Computer Graphics Transformations Week 9, Lecture 18 2D Transformations David Breen, William Regli and Maxim Peysakhov Department of Computer Science Drexel University 1 3 2D Affine Transformations
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 informationCSE328 Fundamentals of Computer Graphics
CSE328 Fundamentals of Computer Graphics Hong Qin State University of New York at Stony Brook (Stony Brook University) Stony Brook, New York 794--44 Tel: (63)632-845; Fax: (63)632-8334 qin@cs.sunysb.edu
More informationSeparable Kernels and Edge Detection
Separable Kernels and Edge Detection CS1230 Disclaimer: For Filter, using separable kernels is optional. It makes your implementation faster, but if you can t get it to work, that s totally fine! Just
More informationCS1114: Study Guide 2
CS4: Study Guide 2 This document covers the topics we ve covered in the second part of the course. Please refer to the class slides for more details. Polygons and convex hulls A polygon is a set of 2D
More informationIMAGE-BASED RENDERING AND ANIMATION
DH2323 DGI17 INTRODUCTION TO COMPUTER GRAPHICS AND INTERACTION IMAGE-BASED RENDERING AND ANIMATION Christopher Peters CST, KTH Royal Institute of Technology, Sweden chpeters@kth.se http://kth.academia.edu/christopheredwardpeters
More informationModule 1 Topic C Lesson 14 Reflections
Geometry Module 1 Topic C Lesson 14 Reflections The purpose of lesson 14 is for students to identify the properties of reflection, to use constructions to find line of reflection, get familiar with notations
More informationComputer Graphics: Geometric Transformations
Computer Graphics: Geometric Transformations Geometric 2D transformations By: A. H. Abdul Hafez Abdul.hafez@hku.edu.tr, 1 Outlines 1. Basic 2D transformations 2. Matrix Representation of 2D transformations
More information3D Mathematics. Co-ordinate systems, 3D primitives and affine transformations
3D Mathematics Co-ordinate systems, 3D primitives and affine transformations Coordinate Systems 2 3 Primitive Types and Topologies Primitives Primitive Types and Topologies 4 A primitive is the most basic
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 information