Computer Vision I - Image Matching and Image Formation
|
|
- Marilynn Thompson
- 5 years ago
- Views:
Transcription
1 Computer Vision I - Image Matching and Image Formation Carsten Rother 10/12/2014 Computer Vision I: Image Formation Process
2 Computer Vision I: Image Formation Process 10/12/ Roadmap for next five lecture Appearance based matching (sec. 4.1) How do we get an RGB image? (sec ) The Human eye The Camera and Image formation model Projective Geometry - Basics (sec ) Geometry of a single camera (sec 2.1.5, 2.1.6) Pinhole camera Lens effects Geometry of two cameras (sec. 7.2) Robust Geometry estimation for two cameras (sec ) Multi-View 3D reconstruction (sec )
3 Matching two Images Computer Vision I: Image Formation Process 10/12/ Find interest points Find orientated patches around interest points to capture appearance Encode patch appearance in a descriptor Find matching patches according to appearance (similar descriptors) Verify matching patches according to geometry (later lecture) v
4 Examples: Appearance-based matching Computer Vision I: Image Formation Process 10/12/2014 4
5 Applications Computer Vision I: Image Formation Process 10/12/ D reconstruction: Augmented Realty: Panoramic Stitching:
6 Roadmap: matching two Images (appearance & geometry) Computer Vision I: Image Formation Process 10/12/ Find interest points Find orientated patches around interest points to capture appearance Encode patch appearance in a descriptor Find matching patches according to appearance (similar descriptors) Verify matching patches according to geometry (later lecture!) v
7 Reminder Lecture 3: Harris Corner Detector Computer Vision I: Image Formation Process 10/12/ Compute: 1. Idea was a so-called auto-correlation function: Harris measure: 4. Take those points (after non-may suppression) with high H value
8 Roadmap: matching two Images (appearance & geometry) Computer Vision I: Image Formation Process 10/12/ Find interest points Find orientated patches around interest points to capture appearance Encode patch appearance in a descriptor Find matching patches according to appearance (similar descriptors) Verify matching patches according to geometry (later lecture) v
9 How to deal with orientation Computer Vision I: Image Formation Process 10/12/ Orientate with image gradient:
10 Choose a patch around each point Computer Vision I: Image Formation Process 10/12/ How to deal with scale?
11 Choose a patch around each point Computer Vision I: Image Formation Process 10/12/ How to deal with scale?
12 Choose a patch around each point Computer Vision I: Image Formation Process 10/12/ How to deal with scale?
13 Reminder: Edge detection via image gradient Computer Vision I: Image Formation Process 10/12/ Image gradient: ( (D x G) I, (D y G) I) Image Result of (using small sigma) Result of (using large sigma) Final result with canny edge detector
14 Alterative Edge Detector via LoG Operator Computer Vision I: Image Formation Process 10/12/ To find an edge we first smooth is called the LoG (Laplacian of Gaussian operator) 1D example: 2D example (Mexican hat): Find zero-crossing
15 Alterative: Edge detection with LoG Filter Computer Vision I: Image Formation Process 10/12/ Called Laplacian of Gaussian (LoG)
16 Scale selection (illustration) Computer Vision I: Image Formation Process 10/12/ f is Laplacian of Gaussian (LoG) operator. Measures an average edge-ness in all directions 2 G(σ) I = 2 (G(σ) I) x (G(σ) I) y 2 (details on page 191)
17 Scale selection (illustration) Computer Vision I: Image Formation Process 10/12/
18 Scale selection (illustration) Computer Vision I: Image Formation Process 10/12/
19 Scale selection (illustration) Computer Vision I: Image Formation Process 10/12/
20 Scale selection (illustration) Computer Vision I: Image Formation Process 10/12/ We could match up these curves and find unique corresponding points
21 Scale selection (illustration) Computer Vision I: Image Formation Process 10/12/ Simpler: Find maxima / minima in the curves, respectively
22 Roadmap: matching 2 Images (appearance & geometry) Computer Vision I: Image Formation Process 10/12/ Find interest points Find orientated patches around interest points to capture appearance Encode patch appearance in a descriptor Find matching patches according to appearance (similar descriptors) Verify matching patches according to geometry v
23 SIFT feature 64 pixels Computer Vision I: Image Formation Process 10/12/ v 64 pixels 4*4=16 cells Each cell has an 8 bin histogram (smoothed across cells) In total: 16*8 values, i.e. 128D vector A cell has 16x16 pixels (here 8x8 for illustration only) (blue circle shows center weighting) [Lowe 2004]
24 SIFT feature is very popular Computer Vision I: Image Formation Process 10/12/ Fast to compute Can handle large changes in viewpoint well (up to 60 o out of plane rotation) Can handle photometric changes (even day versus night)
25 Many other feature descriptors Computer Vision I: Image Formation Process 10/12/ MOPS [Brown, Szeliski and Winder 2005] SURF [Herbert Bay et al. 2006] DAISY [Tola, Lepetit, Fua 2010] Shape Context. DAISY
26 Roadmap: matching 2 Images (appearance & geometry) Computer Vision I: Image Formation Process 10/12/ Find interest points Find orientated patches around interest points to capture appearance Encode patch appearance in a descriptor Find matching patches according to appearance (similar descriptors) Verify matching patches according to geometry (later lecture) v
27 Find matching patches fast Computer Vision I: Image Formation Process 10/12/ N patches (e.g. N = 1000) N patches (e.g. N = 1000) Goal: 1) Find for each patch in left image the closest in right image 2) Accept all those matches where descriptors are similar enough Methods: Naïve: N 2 tests (here 1 Million) Hashing Hashing (not discussed) Kd-tree; on average NlogN tests (here ~10,000) (Hashing Function) Index for patch DB
28 Subtask: Find one patch Computer Vision I: Image Formation Process 10/12/ Query patch? Database image
29 Nearest Neighbor Search Computer Vision I: Image Formation Process 10/12/ Tracking in Video The video is the Database Image retrieval Whole image has one descriptor Database is an image collection
30 Kd-tree (d stands for dimension) Computer Vision I: Image Formation Process 10/12/ Build the tree over database image: 1) Cycle over dimensions: x,y,z,x,y,z,. 2) Put in axis-aligned hyper-planes (split at median of point set) Example in 3D Result: balanced tree Nearest Neighbour search (to come) [Invented by Jon Louis Bentley 1975]
31 Examples Computer Vision I: Image Formation Process 10/12/
32 Dimension 2 Examples Computer Vision I: Image Formation Process 10/12/ Kd-tree d1>5 2 1,2,3 4,5, Dimension 1
33 Dimension 2 Examples Computer Vision I: Image Formation Process 10/12/ Kd-tree d1>5 2 d2>4.8 d2> ,3 5 4, Dimension 1
34 Dimension 2 Examples Computer Vision I: Image Formation Process 10/12/ Kd-tree d1>5 2 d2>4.8 d2> d1>1 5 d1> Dimension
35 Dimension 2 Examples: nearest neighbor search Computer Vision I: Image Formation Process 10/12/ Kd-tree d1>5 2 d2>4.8 d2> query 1 d1>1 5 d1> Dimension
36 Dimension 2 Examples: nearest neighbor search Computer Vision I: Image Formation Process 10/12/ Kd-tree d1>5 2 d2>4.8 d2>6.5 4 search radius 5 1 query 1 d1>1 5 d1> Dimension 1 find leave where query is in visited current best
37 Dimension 2 Examples: nearest neighbor search Computer Vision I: Image Formation Process 10/12/ Kd-tree d1>5 Radius not intersected 2 d2>4.8 d2>6.5 4 search radius 5 1 query 1 d1>1 5 d1> Dimension visited current best
38 Dimension 2 Computer Vision I: Image Formation Process 10/12/ Examples: nearest neighbor search search radius query 6 Radius intersects. Go down this subtree and find in all touching pockets (here one) the closest point. Take it as new candidate if closer than d2>4.8 current one 1 Kd-tree d1>1 d1>5 5 d2>6.5 d1> Dimension visited current best
39 Dimension 2 Examples: nearest neighbor search Computer Vision I: Image Formation Process 10/12/ Kd-tree d1>5 2 d2>4.8 d2>6.5 4 search radius 1 5 query better solution found 1 d1>1 5 d1> Dimension visited current best
40 Dimension 2 Examples: nearest neighbor search Computer Vision I: Image Formation Process 10/12/ Kd-tree d1>5 2 d2>4.8 d2>6.5 4 search radius 5 1 query 1 d1>1 5 d1> Dimension 1 no need to visit these subtrees visited current best
41 Dimension 2 Examples: nearest neighbor search Computer Vision I: Image Formation Process 10/12/ Kd-tree d1>5 2 d2>4.8 d2>6.5 4 search radius 5 1 query 1 d1>1 5 d1> Dimension Done since root-node is marked in both ways visited current best
42 Nearest neighbour search pseudo code Computer Vision I: Image Formation Process 10/12/ Input: query point Step 1: Find leave node (bucket) with query point Step 2: Make hyper-sphere with radius (current best and query point) Step3: go up the tree and see if hyper-plane intersects hyper-sphere Step 3a: no intersection: mark tree branch as visited since no better point can be found there. Step 3b: intersection: If not yet marked as visited, then go down the other branch to find potentially a better point (in all touching pockets). If so, mark as current best and go to Step 2, otherwise mark as visited. Stop criteria: root node has both branches marked as visited. On average O(log N) Pseudo code Nothing better possible Hyper-plane positions Current best query
43 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/ From Andrew Moore:
44 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/
45 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/
46 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/
47 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/
48 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/
49 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/
50 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/
51 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/
52 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/
53 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/
54 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/
55 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/
56 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/
57 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/
58 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/
59 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/
60 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/
61 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/
62 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/
63 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/
64 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/
65 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/
66 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/
67 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/
68 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/
69 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/
70 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/
71 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/
72 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/
73 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/
74 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/
75 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/
76 Example with many points in 2D Computer Vision I: Image Formation Process 10/12/ done
77 Roadmap: matching 2 Images (appearance & geometry) Computer Vision I: Image Formation Process 10/12/ Find interest points (including different scales) Find orientated patches around interest points to capture appearance Encode patch in a descriptor Find matching patches according to appearance (similar descriptors) Verify matching patches according to geometry (later lecture) v
78 Halfway Computer Vision I: Image Formation Process 10/12/ Minutes Break Question?
79 Roadmap for next five lecture Computer Vision I: Image Formation Process 10/12/ Appearance based matching (sec. 4.1) How do we get an RGB image? (sec ) The Human eye The Camera and Image formation model Projective Geometry - Basics (sec ) Geometry of a single camera (sec 2.1.5, 2.1.6) Pinhole camera Lens effects Geometry of two cameras (sec. 7.2) Robust Geometry estimation for two cameras (sec ) Multi-View 3D reconstruction (sec )
80 Computer Vision I: Image Formation Process 10/12/ The Human eye The retina contains different types of sensors: cones Zapfen (colors, 6 million) and rods Stäbchen (gray levels, 120 million) The resolution is much higher in fovea centralis Light first passes through the layer of neurons before it reaches photo sensors (smoothing). Only in the fovea centralis the light hits directly the photo sensors Signal goes out the other way: Retina Ganglion cells (1 million) Optic nerve 1 MPixel Camera?
81 Spatial resolution Computer Vision I: Image Formation Process 10/12/
82 Spatial resolution 2MP Camera, far from the screen. Image Processing: Human seeing 5
83 Spatial resolution 5MP Camera, close to the screen. Image Processing: Human seeing 5
84 Spatial resolution (secrets) Computer Vision I: Image Formation Process 10/12/ The resolution is much higher In fovea centralis The Information is pre-processed by Ganglion cells (Compare: =7MPixel, 2.4 MB RGB JPEG lossless) No still image, but a Video (super-resolution) Scanning technique Saccades
85 Eye Saccades Computer Vision I: Image Formation Process 10/12/ Eyes never move uniformly, but jump in saccades (approximately ms duration between fixation points) Saccades are driven by the importance of the scene parts (eyes, mouth etc).
86 The Human eye Computer Vision I: Image Formation Process 10/12/ cones Zapfen What is light? Spectrum, i.e. a function of the wavelength Different colors can be computed by adding /subtracting signal of rods Spectral resolution of the eye is relatively bad due to projection
87 Computer Vision I: Image Formation Process 10/12/ Roadmap for next five lecture Appearance based matching (sec. 4.1) How do we get an RGB image? (sec ) The Human eye The Camera and Image formation model Projective Geometry - Basics (sec ) Geometry of a single camera (sec 2.1.5, 2.1.6) Pinhole camera Lens effects Geometry of two cameras (sec. 7.2) Robust Geometry estimation for two cameras (sec ) Multi-View 3D reconstruction (sec )
88 Image formation Process Computer Vision I: Image Formation Process 10/12/
89 Model of the Surface Computer Vision I: Image Formation Process 10/12/ BRDF (Bi-directional Reflectance Function) light x ω i ω o Rendering equation: Incoming energy (shining surface) Incoming light Outgoing energy: BRDF function t: time (4DoF only ω i, ω o x position considered) λ: wavelength ω i /ω o : incoming/outgoing direction Fore-shorting angle (always 0)
90 Computer Vision I: Image Formation Process 10/12/ Example: diffuse reflectance (also known as the Lambertian world assumption ) Rendering equation DIFFUSE 0 constant f r same for all ω o Single Light source: 0 constant Shading effects come from: max(0, w i n) constant (one ω i )
91 Computer Vision I: Image Formation Process 10/12/ Examples: BRDFs Rendering equation (single light source) 0 constant (one ω i ) DIFFUSE SPECULAR DIFFUSE + ROUGH SPECULAR f f r f r r (for one ω i and all ω o ) (for one ω i and all ω o ) (for one ω i and all ω o ) Single light source (from top; right)
92 Inside a graphics engine Computer Vision I: Image Formation Process 10/12/ Rendering equation Ray tracing Radiosity
93 Example Computer Vision I: Image Formation Process 10/12/ Texture only 3D scene in blender Direct light Global lighting (direct + indirect)
94 Capturig BRDF / BTF capture Computer Vision I: Image Formation Process 10/12/ BTF Bidirectional Texture function. At every spatial location x a different BRDF [Christopher Schwartz, Ralf Sarlette, Michael Weinmann and Reinhard Klein]
95 Camera types Computer Vision I: Image Formation Process 10/12/ RGB cameras Depth cameras: Passive RGB stereo Active Structured Light stereo Active Time of Flight Lightfield cameras
96 Digital RGB cameras Computer Vision I: Image Formation Process 10/12/ A digital camera replaces film with a sensor array Each cell in the sensor array is light-sensitive diode that converts photons to electrons Two common types: Charge Coupled Device (CCD) Complementary metal oxide semiconductor (CMOS)
97 Color - Filters Computer Vision I: Image Formation Process 10/12/
98 Problem with de-mosaicing: color moiré Computer Vision I: Image Formation Process 10/12/
99 Cause of color moiré Computer Vision I: Image Formation Process 10/12/
100 There is a lot of image processing in camera Computer Vision I: Image Formation Process 10/12/ Image taken zoom
101 In-camera processing Computer Vision I: Image Formation Process 10/12/
102 Depth camera: Time of Flight Computer Vision I: Image Formation Process 10/12/ Intensity image Depth Image PMD Camera Sends out infra-red light and looks at changes in phase and magnitude
103 Depth Camera passive RGB stereo Computer Vision I: Image Formation Process 10/12/ Easy to match hard to match
104 Depth Camera Structured Light Computer Vision I: Image Formation Process 10/12/ perform matching (as with passive stereo camera) but now with a nicely textured image Only works well when external Infre-red light is not too strong (e.g. not with sunlight)
105 Lightfield cameras Computer Vision I: Image Formation Process 10/12/ Capture all light: Refocus and change perspective with one image
Computer Vision I - Algorithms and Applications: Image Formation Process Part 2
Computer Vision I - Algorithms and Applications: Image Formation Process Part 2 Carsten Rother 17/11/2013 Computer Vision I: Image Formation Process Computer Vision I: Image Formation Process 17/11/2013
More informationComputer Vision I - Appearance-based Matching and Projective Geometry
Computer Vision I - Appearance-based Matching and Projective Geometry Carsten Rother 01/11/2016 Computer Vision I: Image Formation Process Roadmap for next four lectures Computer Vision I: Image Formation
More informationComputer Vision I - Appearance-based Matching and Projective Geometry
Computer Vision I - Appearance-based Matching and Projective Geometry Carsten Rother 05/11/2015 Computer Vision I: Image Formation Process Roadmap for next four lectures Computer Vision I: Image Formation
More informationCS5670: Computer Vision
CS5670: Computer Vision Noah Snavely Light & Perception Announcements Quiz on Tuesday Project 3 code due Monday, April 17, by 11:59pm artifact due Wednesday, April 19, by 11:59pm Can we determine shape
More informationCS6670: Computer Vision
CS6670: Computer Vision Noah Snavely Lecture 20: Light, reflectance and photometric stereo Light by Ted Adelson Readings Szeliski, 2.2, 2.3.2 Light by Ted Adelson Readings Szeliski, 2.2, 2.3.2 Properties
More informationCS201 Computer Vision Lect 4 - Image Formation
CS201 Computer Vision Lect 4 - Image Formation John Magee 9 September, 2014 Slides courtesy of Diane H. Theriault Question of the Day: Why is Computer Vision hard? Something to think about from our view
More informationThe SIFT (Scale Invariant Feature
The SIFT (Scale Invariant Feature Transform) Detector and Descriptor developed by David Lowe University of British Columbia Initial paper ICCV 1999 Newer journal paper IJCV 2004 Review: Matt Brown s Canonical
More informationLocal features: detection and description. Local invariant features
Local features: detection and description Local invariant features Detection of interest points Harris corner detection Scale invariant blob detection: LoG Description of local patches SIFT : Histograms
More informationMidterm Exam CS 184: Foundations of Computer Graphics page 1 of 11
Midterm Exam CS 184: Foundations of Computer Graphics page 1 of 11 Student Name: Class Account Username: Instructions: Read them carefully! The exam begins at 2:40pm and ends at 4:00pm. You must turn your
More informationLocal features and image matching. Prof. Xin Yang HUST
Local features and image matching Prof. Xin Yang HUST Last time RANSAC for robust geometric transformation estimation Translation, Affine, Homography Image warping Given a 2D transformation T and a source
More informationComputer Vision for HCI. Topics of This Lecture
Computer Vision for HCI Interest Points Topics of This Lecture Local Invariant Features Motivation Requirements, Invariances Keypoint Localization Features from Accelerated Segment Test (FAST) Harris Shi-Tomasi
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 informationRendering: Reality. Eye acts as pinhole camera. Photons from light hit objects
Basic Ray Tracing Rendering: Reality Eye acts as pinhole camera Photons from light hit objects Rendering: Reality Eye acts as pinhole camera Photons from light hit objects Rendering: Reality Eye acts as
More informationFeature descriptors and matching
Feature descriptors and matching Detections at multiple scales Invariance of MOPS Intensity Scale Rotation Color and Lighting Out-of-plane rotation Out-of-plane rotation Better representation than color:
More informationLocal Features: Detection, Description & Matching
Local Features: Detection, Description & Matching Lecture 08 Computer Vision Material Citations Dr George Stockman Professor Emeritus, Michigan State University Dr David Lowe Professor, University of British
More informationCS4670: Computer Vision
CS4670: Computer Vision Noah Snavely Lecture 6: Feature matching and alignment Szeliski: Chapter 6.1 Reading Last time: Corners and blobs Scale-space blob detector: Example Feature descriptors We know
More informationTopics and things to know about them:
Practice Final CMSC 427 Distributed Tuesday, December 11, 2007 Review Session, Monday, December 17, 5:00pm, 4424 AV Williams Final: 10:30 AM Wednesday, December 19, 2007 General Guidelines: The final will
More informationCAP 5415 Computer Vision Fall 2012
CAP 5415 Computer Vision Fall 01 Dr. Mubarak Shah Univ. of Central Florida Office 47-F HEC Lecture-5 SIFT: David Lowe, UBC SIFT - Key Point Extraction Stands for scale invariant feature transform Patented
More informationLocal Feature Detectors
Local Feature Detectors Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr Slides adapted from Cordelia Schmid and David Lowe, CVPR 2003 Tutorial, Matthew Brown,
More informationSIFT - scale-invariant feature transform Konrad Schindler
SIFT - scale-invariant feature transform Konrad Schindler Institute of Geodesy and Photogrammetry Invariant interest points Goal match points between images with very different scale, orientation, projective
More informationBSB663 Image Processing Pinar Duygulu. Slides are adapted from Selim Aksoy
BSB663 Image Processing Pinar Duygulu Slides are adapted from Selim Aksoy Image matching Image matching is a fundamental aspect of many problems in computer vision. Object or scene recognition Solving
More informationImage matching. Announcements. Harder case. Even harder case. Project 1 Out today Help session at the end of class. by Diva Sian.
Announcements Project 1 Out today Help session at the end of class Image matching by Diva Sian by swashford Harder case Even harder case How the Afghan Girl was Identified by Her Iris Patterns Read the
More informationCS6670: Computer Vision
CS6670: Computer Vision Noah Snavely Lecture 21: Light, reflectance and photometric stereo Announcements Final projects Midterm reports due November 24 (next Tuesday) by 11:59pm (upload to CMS) State the
More informationHarder case. Image matching. Even harder case. Harder still? by Diva Sian. by swashford
Image matching Harder case by Diva Sian by Diva Sian by scgbt by swashford Even harder case Harder still? How the Afghan Girl was Identified by Her Iris Patterns Read the story NASA Mars Rover images Answer
More informationOutline 7/2/201011/6/
Outline Pattern recognition in computer vision Background on the development of SIFT SIFT algorithm and some of its variations Computational considerations (SURF) Potential improvement Summary 01 2 Pattern
More informationLocal Image Features
Local Image Features Computer Vision Read Szeliski 4.1 James Hays Acknowledgment: Many slides from Derek Hoiem and Grauman&Leibe 2008 AAAI Tutorial Flashed Face Distortion 2nd Place in the 8th Annual Best
More informationHarder case. Image matching. Even harder case. Harder still? by Diva Sian. by swashford
Image matching Harder case by Diva Sian by Diva Sian by scgbt by swashford Even harder case Harder still? How the Afghan Girl was Identified by Her Iris Patterns Read the story NASA Mars Rover images Answer
More informationCS 4495 Computer Vision A. Bobick. CS 4495 Computer Vision. Features 2 SIFT descriptor. Aaron Bobick School of Interactive Computing
CS 4495 Computer Vision Features 2 SIFT descriptor Aaron Bobick School of Interactive Computing Administrivia PS 3: Out due Oct 6 th. Features recap: Goal is to find corresponding locations in two images.
More informationIntroduction. Introduction. Related Research. SIFT method. SIFT method. Distinctive Image Features from Scale-Invariant. Scale.
Distinctive Image Features from Scale-Invariant Keypoints David G. Lowe presented by, Sudheendra Invariance Intensity Scale Rotation Affine View point Introduction Introduction SIFT (Scale Invariant Feature
More informationComputer Vision I - Filtering and Feature detection
Computer Vision I - Filtering and Feature detection Carsten Rother 30/10/2015 Computer Vision I: Basics of Image Processing Roadmap: Basics of Digital Image Processing Computer Vision I: Basics of Image
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 informationAdvanced Graphics. Path Tracing and Photon Mapping Part 2. Path Tracing and Photon Mapping
Advanced Graphics Path Tracing and Photon Mapping Part 2 Path Tracing and Photon Mapping Importance Sampling Combine importance sampling techniques Reflectance function (diffuse + specular) Light source
More informationLocal features: detection and description May 12 th, 2015
Local features: detection and description May 12 th, 2015 Yong Jae Lee UC Davis Announcements PS1 grades up on SmartSite PS1 stats: Mean: 83.26 Standard Dev: 28.51 PS2 deadline extended to Saturday, 11:59
More informationLocal Image Features
Local Image Features Computer Vision CS 143, Brown Read Szeliski 4.1 James Hays Acknowledgment: Many slides from Derek Hoiem and Grauman&Leibe 2008 AAAI Tutorial This section: correspondence and alignment
More informationFeature Based Registration - Image Alignment
Feature Based Registration - Image Alignment Image Registration Image registration is the process of estimating an optimal transformation between two or more images. Many slides from Alexei Efros http://graphics.cs.cmu.edu/courses/15-463/2007_fall/463.html
More informationMidterm Exam! CS 184: Foundations of Computer Graphics! page 1 of 13!
Midterm Exam! CS 184: Foundations of Computer Graphics! page 1 of 13! Student Name:!! Class Account Username:! Instructions: Read them carefully!! The exam begins at 1:10pm and ends at 2:30pm. You must
More informationThe exam begins at 2:40pm and ends at 4:00pm. You must turn your exam in when time is announced or risk not having it accepted.
CS 184: Foundations of Computer Graphics page 1 of 10 Student Name: Class Account Username: Instructions: Read them carefully! The exam begins at 2:40pm and ends at 4:00pm. You must turn your exam in when
More informationColor and Shading. Color. Shapiro and Stockman, Chapter 6. Color and Machine Vision. Color and Perception
Color and Shading Color Shapiro and Stockman, Chapter 6 Color is an important factor for for human perception for object and material identification, even time of day. Color perception depends upon both
More informationINFOGR Computer Graphics. J. Bikker - April-July Lecture 10: Shading Models. Welcome!
INFOGR Computer Graphics J. Bikker - April-July 2016 - Lecture 10: Shading Models Welcome! Today s Agenda: Introduction Light Transport Materials Sensors Shading INFOGR Lecture 10 Shading Models 3 Introduction
More informationImage Formation: Light and Shading. Introduction to Computer Vision CSE 152 Lecture 3
Image Formation: Light and Shading CSE 152 Lecture 3 Announcements Homework 1 is due Apr 11, 11:59 PM Homework 2 will be assigned on Apr 11 Reading: Chapter 2: Light and Shading Geometric image formation
More informationLenses: Focus and Defocus
Lenses: Focus and Defocus circle of confusion A lens focuses light onto the film There is a specific distance at which objects are in focus other points project to a circle of confusion in the image Changing
More informationRange Sensors (time of flight) (1)
Range Sensors (time of flight) (1) Large range distance measurement -> called range sensors Range information: key element for localization and environment modeling Ultrasonic sensors, infra-red sensors
More informationHISTOGRAMS OF ORIENTATIO N GRADIENTS
HISTOGRAMS OF ORIENTATIO N GRADIENTS Histograms of Orientation Gradients Objective: object recognition Basic idea Local shape information often well described by the distribution of intensity gradients
More informationRepresenting the World
Table of Contents Representing the World...1 Sensory Transducers...1 The Lateral Geniculate Nucleus (LGN)... 2 Areas V1 to V5 the Visual Cortex... 2 Computer Vision... 3 Intensity Images... 3 Image Focusing...
More informationComputer Vision Course Lecture 02. Image Formation Light and Color. Ceyhun Burak Akgül, PhD cba-research.com. Spring 2015 Last updated 04/03/2015
Computer Vision Course Lecture 02 Image Formation Light and Color Ceyhun Burak Akgül, PhD cba-research.com Spring 2015 Last updated 04/03/2015 Photo credit: Olivier Teboul vision.mas.ecp.fr/personnel/teboul
More informationPart I The Basic Algorithm. Principles of Photon Mapping. A two-pass global illumination method Pass I Computing the photon map
Part I The Basic Algorithm 1 Principles of A two-pass global illumination method Pass I Computing the photon map A rough representation of the lighting in the scene Pass II rendering Regular (distributed)
More informationL2 Data Acquisition. Mechanical measurement (CMM) Structured light Range images Shape from shading Other methods
L2 Data Acquisition Mechanical measurement (CMM) Structured light Range images Shape from shading Other methods 1 Coordinate Measurement Machine Touch based Slow Sparse Data Complex planning Accurate 2
More informationMotion illusion, rotating snakes
Motion illusion, rotating snakes Local features: main components 1) Detection: Find a set of distinctive key points. 2) Description: Extract feature descriptor around each interest point as vector. x 1
More informationEXAM SOLUTIONS. Computer Vision Course 2D1420 Thursday, 11 th of march 2003,
Numerical Analysis and Computer Science, KTH Danica Kragic EXAM SOLUTIONS Computer Vision Course 2D1420 Thursday, 11 th of march 2003, 8.00 13.00 Exercise 1 (5*2=10 credits) Answer at most 5 of the following
More informationScale Invariant Feature Transform
Scale Invariant Feature Transform Why do we care about matching features? Camera calibration Stereo Tracking/SFM Image moiaicing Object/activity Recognition Objection representation and recognition Image
More informationCS5670: Computer Vision
CS5670: Computer Vision Noah Snavely Lecture 4: Harris corner detection Szeliski: 4.1 Reading Announcements Project 1 (Hybrid Images) code due next Wednesday, Feb 14, by 11:59pm Artifacts due Friday, Feb
More informationGlobal Illumination. CSCI 420 Computer Graphics Lecture 18. BRDFs Raytracing and Radiosity Subsurface Scattering Photon Mapping [Ch
CSCI 420 Computer Graphics Lecture 18 Global Illumination Jernej Barbic University of Southern California BRDFs Raytracing and Radiosity Subsurface Scattering Photon Mapping [Ch. 13.4-13.5] 1 Global Illumination
More informationImage Features. Work on project 1. All is Vanity, by C. Allan Gilbert,
Image Features Work on project 1 All is Vanity, by C. Allan Gilbert, 1873-1929 Feature extrac*on: Corners and blobs c Mo*va*on: Automa*c panoramas Credit: Ma9 Brown Why extract features? Mo*va*on: panorama
More informationMidterm Wed. Local features: detection and description. Today. Last time. Local features: main components. Goal: interest operator repeatability
Midterm Wed. Local features: detection and description Monday March 7 Prof. UT Austin Covers material up until 3/1 Solutions to practice eam handed out today Bring a 8.5 11 sheet of notes if you want Review
More informationGlobal Illumination. Global Illumination. Direct Illumination vs. Global Illumination. Indirect Illumination. Soft Shadows.
CSCI 480 Computer Graphics Lecture 18 Global Illumination BRDFs Raytracing and Radiosity Subsurface Scattering Photon Mapping [Ch. 13.4-13.5] March 28, 2012 Jernej Barbic University of Southern California
More informationComplex Sensors: Cameras, Visual Sensing. The Robotics Primer (Ch. 9) ECE 497: Introduction to Mobile Robotics -Visual Sensors
Complex Sensors: Cameras, Visual Sensing The Robotics Primer (Ch. 9) Bring your laptop and robot everyday DO NOT unplug the network cables from the desktop computers or the walls Tuesday s Quiz is on Visual
More informationFeature Detection. Raul Queiroz Feitosa. 3/30/2017 Feature Detection 1
Feature Detection Raul Queiroz Feitosa 3/30/2017 Feature Detection 1 Objetive This chapter discusses the correspondence problem and presents approaches to solve it. 3/30/2017 Feature Detection 2 Outline
More informationCEE598 - Visual Sensing for Civil Infrastructure Eng. & Mgmt.
CEE598 - Visual Sensing for Civil Infrastructure Eng. & Mgmt. Section 10 - Detectors part II Descriptors Mani Golparvar-Fard Department of Civil and Environmental Engineering 3129D, Newmark Civil Engineering
More informationAnnouncements. Image Formation: Light and Shading. Photometric image formation. Geometric image formation
Announcements Image Formation: Light and Shading Homework 0 is due Oct 5, 11:59 PM Homework 1 will be assigned on Oct 5 Reading: Chapters 2: Light and Shading CSE 252A Lecture 3 Geometric image formation
More informationSIFT: SCALE INVARIANT FEATURE TRANSFORM SURF: SPEEDED UP ROBUST FEATURES BASHAR ALSADIK EOS DEPT. TOPMAP M13 3D GEOINFORMATION FROM IMAGES 2014
SIFT: SCALE INVARIANT FEATURE TRANSFORM SURF: SPEEDED UP ROBUST FEATURES BASHAR ALSADIK EOS DEPT. TOPMAP M13 3D GEOINFORMATION FROM IMAGES 2014 SIFT SIFT: Scale Invariant Feature Transform; transform image
More informationDigital Image Processing COSC 6380/4393
Digital Image Processing COSC 6380/4393 Lecture 21 Nov 16 th, 2017 Pranav Mantini Ack: Shah. M Image Processing Geometric Transformation Point Operations Filtering (spatial, Frequency) Input Restoration/
More informationDense 3D Reconstruction. Christiano Gava
Dense 3D Reconstruction Christiano Gava christiano.gava@dfki.de Outline Previous lecture: structure and motion II Structure and motion loop Triangulation Today: dense 3D reconstruction The matching problem
More informationComputer Vision I - Basics of Image Processing Part 2
Computer Vision I - Basics of Image Processing Part 2 Carsten Rother 07/11/2014 Computer Vision I: Basics of Image Processing Roadmap: Basics of Digital Image Processing Computer Vision I: Basics of Image
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 informationFeature Matching and Robust Fitting
Feature Matching and Robust Fitting Computer Vision CS 143, Brown Read Szeliski 4.1 James Hays Acknowledgment: Many slides from Derek Hoiem and Grauman&Leibe 2008 AAAI Tutorial Project 2 questions? This
More informationGlobal Illumination. Global Illumination. Direct Illumination vs. Global Illumination. Indirect Illumination. Soft Shadows.
CSCI 420 Computer Graphics Lecture 18 Global Illumination Jernej Barbic University of Southern California BRDFs Raytracing and Radiosity Subsurface Scattering Photon Mapping [Angel Ch. 11] 1 Global Illumination
More informationLight. Computer Vision. James Hays
Light Computer Vision James Hays Projection: world coordinatesimage coordinates Camera Center (,, ) z y x X... f z y ' ' v u x. v u z f x u * ' z f y v * ' 5 2 ' 2* u 5 2 ' 3* v If X = 2, Y = 3, Z = 5,
More informationPhoton Mapping. Michael Doggett Department of Computer Science Lund university
Photon Mapping Michael Doggett Department of Computer Science Lund university Outline Photon Mapping (ch. 14 in textbook) Progressive Stochastic 2011 Michael Doggett How to make light sampling faster?
More informationLight. Properties of light. What is light? Today What is light? How do we measure it? How does light propagate? How does light interact with matter?
Light Properties of light Today What is light? How do we measure it? How does light propagate? How does light interact with matter? by Ted Adelson Readings Andrew Glassner, Principles of Digital Image
More informationScale Invariant Feature Transform
Why do we care about matching features? Scale Invariant Feature Transform Camera calibration Stereo Tracking/SFM Image moiaicing Object/activity Recognition Objection representation and recognition Automatic
More informationAssignment #2. (Due date: 11/6/2012)
Computer Vision I CSE 252a, Fall 2012 David Kriegman Assignment #2 (Due date: 11/6/2012) Name: Student ID: Email: Problem 1 [1 pts] Calculate the number of steradians contained in a spherical wedge with
More informationLaser sensors. Transmitter. Receiver. Basilio Bona ROBOTICA 03CFIOR
Mobile & Service Robotics Sensors for Robotics 3 Laser sensors Rays are transmitted and received coaxially The target is illuminated by collimated rays The receiver measures the time of flight (back and
More informationUnderstanding Variability
Understanding Variability Why so different? Light and Optics Pinhole camera model Perspective projection Thin lens model Fundamental equation Distortion: spherical & chromatic aberration, radial distortion
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 informationMulti-View Stereo for Static and Dynamic Scenes
Multi-View Stereo for Static and Dynamic Scenes Wolfgang Burgard Jan 6, 2010 Main references Yasutaka Furukawa and Jean Ponce, Accurate, Dense and Robust Multi-View Stereopsis, 2007 C.L. Zitnick, S.B.
More information10/5/09 1. d = 2. Range Sensors (time of flight) (2) Ultrasonic Sensor (time of flight, sound) (1) Ultrasonic Sensor (time of flight, sound) (2) 4.1.
Range Sensors (time of flight) (1) Range Sensors (time of flight) (2) arge range distance measurement -> called range sensors Range information: key element for localization and environment modeling Ultrasonic
More informationEdge and corner detection
Edge and corner detection Prof. Stricker Doz. G. Bleser Computer Vision: Object and People Tracking Goals Where is the information in an image? How is an object characterized? How can I find measurements
More informationDense 3D Reconstruction. Christiano Gava
Dense 3D Reconstruction Christiano Gava christiano.gava@dfki.de Outline Previous lecture: structure and motion II Structure and motion loop Triangulation Wide baseline matching (SIFT) Today: dense 3D reconstruction
More informationGlobal Illumination. Why Global Illumination. Pros/Cons and Applications. What s Global Illumination
Global Illumination Why Global Illumination Last lecture Basic rendering concepts Primitive-based rendering Today: Global illumination Ray Tracing, and Radiosity (Light-based rendering) What s Global Illumination
More informationCapturing, Modeling, Rendering 3D Structures
Computer Vision Approach Capturing, Modeling, Rendering 3D Structures Calculate pixel correspondences and extract geometry Not robust Difficult to acquire illumination effects, e.g. specular highlights
More informationChapter 32 Light: Reflection and Refraction. Copyright 2009 Pearson Education, Inc.
Chapter 32 Light: Reflection and Refraction Units of Chapter 32 The Ray Model of Light Reflection; Image Formation by a Plane Mirror Formation of Images by Spherical Mirrors Index of Refraction Refraction:
More informationAutomatic Image Alignment
Automatic Image Alignment with a lot of slides stolen from Steve Seitz and Rick Szeliski Mike Nese CS194: Image Manipulation & Computational Photography Alexei Efros, UC Berkeley, Fall 2018 Live Homography
More informationCS4670: Computer Vision
CS4670: Computer Vision Noah Snavely Lecture 30: Light, color, and reflectance Light by Ted Adelson Readings Szeliski, 2.2, 2.3.2 Light by Ted Adelson Readings Szeliski, 2.2, 2.3.2 Properties of light
More informationAutomatic Image Alignment
Automatic Image Alignment Mike Nese with a lot of slides stolen from Steve Seitz and Rick Szeliski 15-463: Computational Photography Alexei Efros, CMU, Fall 2010 Live Homography DEMO Check out panoramio.com
More informationChapter 11 Global Illumination. Part 1 Ray Tracing. Reading: Angel s Interactive Computer Graphics (6 th ed.) Sections 11.1, 11.2, 11.
Chapter 11 Global Illumination Part 1 Ray Tracing Reading: Angel s Interactive Computer Graphics (6 th ed.) Sections 11.1, 11.2, 11.3 CG(U), Chap.11 Part 1:Ray Tracing 1 Can pipeline graphics renders images
More informationApplication questions. Theoretical questions
The oral exam will last 30 minutes and will consist of one application question followed by two theoretical questions. Please find below a non exhaustive list of possible application questions. The list
More informationEECS150 - Digital Design Lecture 14 FIFO 2 and SIFT. Recap and Outline
EECS150 - Digital Design Lecture 14 FIFO 2 and SIFT Oct. 15, 2013 Prof. Ronald Fearing Electrical Engineering and Computer Sciences University of California, Berkeley (slides courtesy of Prof. John Wawrzynek)
More informationComputer Graphics. - Ray Tracing I - Marcus Magnor Philipp Slusallek. Computer Graphics WS05/06 Ray Tracing I
Computer Graphics - Ray Tracing I - Marcus Magnor Philipp Slusallek Overview Last Lecture Introduction Today Ray tracing I Background Basic ray tracing What is possible? Recursive ray tracing algorithm
More information3D graphics, raster and colors CS312 Fall 2010
Computer Graphics 3D graphics, raster and colors CS312 Fall 2010 Shift in CG Application Markets 1989-2000 2000 1989 3D Graphics Object description 3D graphics model Visualization 2D projection that simulates
More informationFeatures Points. Andrea Torsello DAIS Università Ca Foscari via Torino 155, Mestre (VE)
Features Points Andrea Torsello DAIS Università Ca Foscari via Torino 155, 30172 Mestre (VE) Finding Corners Edge detectors perform poorly at corners. Corners provide repeatable points for matching, so
More informationLecture 22: Basic Image Formation CAP 5415
Lecture 22: Basic Image Formation CAP 5415 Today We've talked about the geometry of scenes and how that affects the image We haven't talked about light yet Today, we will talk about image formation and
More informationAnnouncements. Lighting. Camera s sensor. HW1 has been posted See links on web page for readings on color. Intro Computer Vision.
Announcements HW1 has been posted See links on web page for readings on color. Introduction to Computer Vision CSE 152 Lecture 6 Deviations from the lens model Deviations from this ideal are aberrations
More information11/28/17. Midterm Review. Magritte, Homesickness. Computational Photography Derek Hoiem, University of Illinois
Midterm Review 11/28/17 Computational Photography Derek Hoiem, University of Illinois Magritte, Homesickness Major Topics Linear Filtering How it works Template and Frequency interpretations Image pyramids
More informationEppur si muove ( And yet it moves )
Eppur si muove ( And yet it moves ) - Galileo Galilei University of Texas at Arlington Tracking of Image Features CSE 4392-5369 Vision-based Robot Sensing, Localization and Control Dr. Gian Luca Mariottini,
More informationSUMMARY: DISTINCTIVE IMAGE FEATURES FROM SCALE- INVARIANT KEYPOINTS
SUMMARY: DISTINCTIVE IMAGE FEATURES FROM SCALE- INVARIANT KEYPOINTS Cognitive Robotics Original: David G. Lowe, 004 Summary: Coen van Leeuwen, s1460919 Abstract: This article presents a method to extract
More informationOther approaches to obtaining 3D structure
Other approaches to obtaining 3D structure Active stereo with structured light Project structured light patterns onto the object simplifies the correspondence problem Allows us to use only one camera camera
More informationLocal invariant features
Local invariant features Tuesday, Oct 28 Kristen Grauman UT-Austin Today Some more Pset 2 results Pset 2 returned, pick up solutions Pset 3 is posted, due 11/11 Local invariant features Detection of interest
More informationImage or Object? Is this real?
Image or Object? Michael F. Cohen Microsoft Is this real? Photo by Patrick Jennings (patrick@synaptic.bc.ca), Copyright 1995, 96, 97 Whistler B. C. Canada Modeling, Rendering, and Lighting 1 A mental model?
More informationPhotometric Stereo.
Photometric Stereo Photometric Stereo v.s.. Structure from Shading [1] Photometric stereo is a technique in computer vision for estimating the surface normals of objects by observing that object under
More informationColor. making some recognition problems easy. is 400nm (blue) to 700 nm (red) more; ex. X-rays, infrared, radio waves. n Used heavily in human vision
Color n Used heavily in human vision n Color is a pixel property, making some recognition problems easy n Visible spectrum for humans is 400nm (blue) to 700 nm (red) n Machines can see much more; ex. X-rays,
More information