Fitting a transformation: Feature-based alignment April 30 th, Yong Jae Lee UC Davis
|
|
- Doreen Glenn
- 5 years ago
- Views:
Transcription
1 Fitting a transformation: Feature-based alignment April 3 th, 25 Yong Jae Lee UC Davis
2 Announcements PS2 out toda; due 5/5 Frida at :59 pm Color quantization with k-means Circle detection with the Hough transform 2
3 Last time: Deformable contours a.k.a. active contours, snakes Given: initial contour (model) near desired object Goal: evolve the contour to fit eact object boundar Main idea: elastic band is iterativel adjusted so as to be near image positions with high gradients, and satisf shape preferences or contour priors [Snakes: Active contour models, Kass, Witkin, & Terzopoulos, ICCV987] 3 Slide credit: Kristen Grauman Figure credit: Yuri Bokov
4 Last time: Deformable contours Image from 4 Kristen Grauman
5 Last time: Deformable contours Pros: Useful to track and fit non-rigid shapes Contour remains connected Possible to fill in subjective contours Fleibilit in how energ function is defined, weighted. Cons: Must have decent initialization near true boundar, ma get stuck in local minimum Parameters of energ function must be set well based on prior information 5 Kristen Grauman
6 Toda Interactive segmentation Feature-based alignment 2D transformations Affine fit RANSAC 6
7 Interactive forces How can we implement such an interactive force with deformable contours? 7 Kristen Grauman
8 Interactive forces An energ function can be altered online based on user input use the cursor to push or pull the initial snake awa from a point. Modif eternal energ term to include a term such that E push n r = = ν i i 2 p Nearb points get pushed hardest 2 Adapted b Devi Parikh from Kristen Grauman 8
9 Intelligent scissors Another form of interactive segmentation: Compute optimal paths from ever point to the seed based on edge-related costs. Adapted b Devi Parikh from Kristen Grauman [Mortensen & Barrett, SIGGRAPH 995, CVPR 999] 9
10 Intelligent scissors Slide credit: Kristen Grauman
11 Intelligent scissors Slide credit: Kristen Grauman
12 Beond boundar snapping Another form of interactive guidance: specif regions Usuall taken to suggest foreground/background color distributions User Input Result Bokov and Joll (2) How to use this information? 2 Kristen Grauman
13 Recall: Images as graphs q p w pq w Full-connected graph node for ever piel link between ever pair of piels, p,q similarit w pq for each link» similarit is inversel proportional to difference in color and position 3 Steve Seitz
14 Recall: Segmentation b Graph Cuts w A B C Break graph into segments Delete links that cross between segments Easiest to break links that have low similarit similar piels should be in the same segments dissimilar piels should be in different segments 4 Steve Seitz
15 Graph cuts for interactive segmentation Adding hard constraints: Add two additional nodes, object and background terminals Link each piel To both terminals To its neighboring piels 6 Yuri Bokov
16 Graph cuts for interactive segmentation Adding hard constraints: Let the edge weight to object or background terminal reflect similarit to the respective seed piels. 7 Yuri Bokov
17 Graph cuts for interactive segmentation Bokov and Joll (2) 8 Yuri Bokov
18 Graph cuts for interactive segmentation Another interaction modalit: specif bounding bo Slide credit: Kristen Grauman Intelligent Scissors Mortensen and Barrett (995) Graph Cuts Bokov and Joll (2) GrabCut Rother et al. (24) 9
19 Grab Cut Loosel specif foreground region Iterated graph cut? User initialization User Initialisation K-means for learning colour distributions Rother et al (24) Graph cuts to infer the segmentation 2
20 Grab Cut Loosel specif foreground region Iterated graph cut R Foreground & Background Iterated graph cut R Foreground Background G Background G Gaussian Miture Model (tpicall 5-8 components) Rother et al (24) 2
21 Grab Cut Rother et al (24) 22
22 Toda Interactive segmentation Feature-based alignment 2D transformations Affine fit RANSAC 23 Slide credit: Kristen Grauman
23 Motivation: Recognition Slide credit: Kristen Grauman 24 Figures from David Lowe
24 Motivation: medical image registration Slide credit: Kristen Grauman 25
25 Motivation: mosaics (In detail net week) Slide credit: Kristen Grauman Image from 26
26 Alignment problem We have previousl considered how to fit a model to image evidence e.g., a line to edge points, or a snake to a deforming contour In alignment, we will fit the parameters of some transformation according to a set of matching feature pairs ( correspondences ). i T i Slide credit: Kristen Grauman 27
27 Parametric (global) warping Eamples of parametric warps: translation rotation aspect affine perspective 28 Source: Alosha Efros
28 Parametric (global) warping T p = (,) p = (, ) Transformation T is a coordinate-changing machine: p = T(p) What does it mean that T is global? Is the same for an point p can be described b just a few numbers (parameters) Let s represent T as a matri: p = Mp = M 29 Source: Alosha Efros
29 Source: Alosha Efros Scaling Scaling a coordinate means multipling each of its components b a scalar Uniform scaling means this scalar is the same for all components: 2 3
30 Source: Alosha Efros Scaling Non-uniform scaling: different scalars per component: X 2, Y.5 3
31 Scaling Scaling operation: Or, in matri form: b a = = = b a scaling matri S Source: Alosha Efros 32
32 What transformations can be represented with a 22 matri? 2D Rotate around (,)? * cos * sin * sin * cos Θ + Θ = Θ Θ = Θ Θ Θ Θ = cos sin sin cos 2D Shear? sh sh + = + = * * = sh sh Source: Alosha Efros 2D Scaling? s s * * = = = s s 33
33 What transformations can be represented with a 22 matri? 2D Mirror about Y ais? = = = 2D Mirror over (,)? = = = 2D Translation? = + t = + t NO! 34 Source: Alosha Efros
34 2D Linear Transformations = a c b d Onl linear 2D transformations can be represented with a 22 matri. Linear transformations are combinations of Scale, Rotation, Shear, and Mirror 35 Source: Alosha Efros
35 Homogeneous coordinates Convenient coordinate sstem to represent man useful transformations To convert to homogeneous coordinates: homogeneous image coordinates Converting from homogeneous coordinates: Slide credit: Kristen Grauman 36
36 Homogeneous Coordinates Q: How can we represent 2d translation as a 33 matri using homogeneous coordinates? A: Using the rightmost column: = t t Translation t t + = + = Source: Alosha Efros 37
37 Translation + + = = t t t t t = 2 t = Homogeneous Coordinates Source: Alosha Efros 38
38 Basic 2D Transformations Basic 2D transformations as 33 matrices Θ Θ Θ Θ = cos sin sin cos = t t = sh sh Translate Rotate Shear = s s Scale Source: Alosha Efros 39
39 2D Affine Transformations Affine transformations are combinations of Linear transformations, and Translations Parallel lines remain parallel = w f e d c b a w Slide credit: Kristen Grauman 4
40 Toda Interactive segmentation Feature-based alignment 2D transformations Affine fit RANSAC 4
41 Alignment problem We have previousl considered how to fit a model to image evidence e.g., a line to edge points, or a snake to a deforming contour In alignment, we will fit the parameters of some transformation according to a set of matching feature pairs ( correspondences ). i T i 42 Kristen Grauman
42 Image alignment Two broad approaches: Direct (piel-based) alignment Search for alignment where most piels agree Feature-based alignment Search for alignment where etracted features agree Can be verified using piel-based alignment 43 Slide credit: Kristen Grauman
43 Fitting an affine transformation Assuming we know the correspondences, how do we get the transformation? ), ( i i ), ( i i + = t t m m m m i i i i Slide credit: Kristen Grauman 44
44 An aside: Least Squares Eample Sa we have a set of data points (X,X ), (X2,X2 ), (X3,X3 ), etc. (e.g. person s height vs. weight) We want a nice compact formula (a line) to predict X s from Xs: Xa + b = X We want to find a and b How man (X,X ) pairs do we need? What if the data is nois? 2 2 X b a X X b a X = + = + = 2 2 X X b a X X A=B = X X X b a X X X overconstrained 2 min B A Source: Alosha Efros 45
45 Fitting an affine transformation Assuming we know the correspondences, how do we get the transformation? ), ( i i ), ( i i + = t t m m m m i i i i = i i i i i i t t m m m m Slide credit: Kristen Grauman 46
46 Fitting an affine transformation How man matches (correspondence pairs) do we need to solve for the transformation parameters? = i i i i i i t t m m m m Kristen Grauman 47
47 Affine: # correspondences? T(,)? How man correspondences needed for affine? Alosha Efros
48 Fitting an affine transformation How man matches (correspondence pairs) do we need to solve for the transformation parameters? Once we have solved for the parameters, how do we compute the coordinates of the corresponding point for? Where do the matches come from? = i i i i i i t t m m m m ), ( new new Kristen Grauman 49
49 What are the correspondences?? Compare content in local patches, find best matches. e.g., simplest approach: scan with template, and compute SSD or correlation between list of piel intensities in the patch Later in the course: how to select regions using more robust descriptors. 5 Kristen Grauman
50 Fitting an affine transformation Affine model approimates perspective projection of planar objects. Figures from David Lowe, ICCV 999 5
51 Fitting an affine transformation 52
52 Fitting an affine transformation 53
53 Fitting an affine transformation Affine model approimates perspective projection of planar objects. 54 Figures from David Lowe, ICCV 999
54 Toda Interactive segmentation Feature-based alignment 2D transformations Affine fit RANSAC 55
55 Outliers Outliers can hurt the qualit of our parameter estimates, e.g., an erroneous pair of matching points from two images an edge point that is noise, or doesn t belong to the line we are fitting. 56 Kristen Grauman
56 Outliers affect least squares fit Slide credit: Kristen Grauman 57
57 Outliers affect least squares fit Slide credit: Kristen Grauman 58
58 RANSAC RANdom Sample Consensus Approach: we want to avoid the impact of outliers, so let s look for inliers, and use those onl. Intuition: if an outlier is chosen to compute the current fit, then the resulting line won t have much support from rest of the points. Slide credit: Kristen Grauman 59
59 RANSAC loop: RANSAC: General form. Randoml select a seed group of points on which to base transformation estimate (e.g., a group of match) 2. Compute transformation from seed group 3. Find inliers to this transformation 4. If the number of inliers is sufficientl large, re-compute estimate of transformation on all of the inliers Keep the transformation with the largest number of inliers Slide credit: Kristen Grauman 6
60 RANSAC for line fitting eample Source: R. Raguram 6 Lana Lazebnik
61 RANSAC for line fitting eample Least-squares fit Source: R. Raguram 62 Lana Lazebnik
62 RANSAC for line fitting eample. Randoml select minimal subset of points Source: R. Raguram 63 Lana Lazebnik
63 RANSAC for line fitting eample. Randoml select minimal subset of points 2. Hpothesize a model Source: R. Raguram 64 Lana Lazebnik
64 RANSAC for line fitting eample. Randoml select minimal subset of points 2. Hpothesize a model 3. Compute error function Source: R. Raguram 65 Lana Lazebnik
65 RANSAC for line fitting eample. Randoml select minimal subset of points 2. Hpothesize a model 3. Compute error function 4. Select points consistent with model Source: R. Raguram 66 Lana Lazebnik
66 RANSAC for line fitting eample Source: R. Raguram. Randoml select minimal subset of points 2. Hpothesize a model 3. Compute error function 4. Select points consistent with model 5. Repeat hpothesize-andverif loop 67 Lana Lazebnik
67 RANSAC for line fitting eample Source: R. Raguram. Randoml select minimal subset of points 2. Hpothesize a model 3. Compute error function 4. Select points consistent with model 5. Repeat hpothesize-andverif loop 68 Lana Lazebnik
68 RANSAC for line fitting eample Uncontaminated sample Source: R. Raguram. Randoml select minimal subset of points 2. Hpothesize a model 3. Compute error function 4. Select points consistent with model 5. Repeat hpothesize-andverif loop 69 Lana Lazebnik
69 RANSAC for line fitting eample Source: R. Raguram. Randoml select minimal subset of points 2. Hpothesize a model 3. Compute error function 4. Select points consistent with model 5. Repeat hpothesize-andverif loop 7 Lana Lazebnik
70 RANSAC for line fitting Repeat N times: Draw s points uniforml at random Fit line to these s points Find inliers to this line among the remaining points (i.e., points whose distance from the line is less than t) If there are d or more inliers, accept the line and refit using all inliers 7 Lana Lazebnik
71 RANSAC pros and cons Pros Simple and general Applicable to man different problems Often works well in practice Cons Lots of parameters to tune Doesn t work well for low inlier ratios (too man iterations, or can fail completel) Can t alwas get a good initialization of the model based on the minimum number of samples 72 Lana Lazebnik
72 Toda Interactive segmentation Feature-based alignment 2D transformations Affine fit RANSAC 73
73 Coming up: alignment and image stitching 74
74 Questions? See ou Tuesda! 75
Prof. Kristen Grauman
Fitting Prof. Kristen Grauman UT Austin Fitting Want to associate a model with observed features [Fig from Marszalek & Schmid, 2007] For eample, the model could be a line, a circle, or an arbitrary shape.
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 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 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 informationImage warping and stitching
Image warping and stitching May 5 th, 2015 Yong Jae Lee UC Davis PS2 due next Friday Announcements 2 Last time Interactive segmentation Feature-based alignment 2D transformations Affine fit RANSAC 3 Alignment
More 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 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 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 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 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 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 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 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 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 informationSegmentation. Separate image into coherent regions
Segmentation II Segmentation Separate image into coherent regions Berkeley segmentation database: http://www.eecs.berkeley.edu/research/projects/cs/vision/grouping/segbench/ Slide by L. Lazebnik Interactive
More informationImage warping and stitching
Image warping and stitching Thurs Oct 15 Last time Feature-based alignment 2D transformations Affine fit RANSAC 1 Robust feature-based alignment Extract features Compute putative matches Loop: Hypothesize
More informationAnnouncements, schedule. Lecture 8: Fitting. Weighted graph representation. Outline. Segmentation by Graph Cuts. Images as graphs
Announcements, schedule Lecture 8: Fitting Tuesday, Sept 25 Grad student etensions Due of term Data sets, suggestions Reminder: Midterm Tuesday 10/9 Problem set 2 out Thursday, due 10/11 Outline Review
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 informationFitting. Fitting. Slides S. Lazebnik Harris Corners Pkwy, Charlotte, NC
Fitting We ve learned how to detect edges, corners, blobs. Now what? We would like to form a higher-level, more compact representation of the features in the image by grouping multiple features according
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 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 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 informationAnnouncements. Image Segmentation. From images to objects. Extracting objects. Status reports next Thursday ~5min presentations in class
Image Segmentation Announcements Status reports next Thursday ~5min presentations in class Project voting From Sandlot Science Today s Readings Forsyth & Ponce, Chapter 1 (plus lots of optional references
More informationFitting: Voting and the Hough Transform April 23 rd, Yong Jae Lee UC Davis
Fitting: Voting and the Hough Transform April 23 rd, 2015 Yong Jae Lee UC Davis Last time: Grouping Bottom-up segmentation via clustering To find mid-level regions, tokens General choices -- features,
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 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 informationSegmentation and Grouping April 19 th, 2018
Segmentation and Grouping April 19 th, 2018 Yong Jae Lee UC Davis Features and filters Transforming and describing images; textures, edges 2 Grouping and fitting [fig from Shi et al] Clustering, segmentation,
More informationImage gradients and edges April 11 th, 2017
4//27 Image gradients and edges April th, 27 Yong Jae Lee UC Davis PS due this Friday Announcements Questions? 2 Last time Image formation Linear filters and convolution useful for Image smoothing, removing
More informationImage gradients and edges April 10 th, 2018
Image gradients and edges April th, 28 Yong Jae Lee UC Davis PS due this Friday Announcements Questions? 2 Last time Image formation Linear filters and convolution useful for Image smoothing, removing
More informationComputer Vision Lecture 13
Computer Vision Lecture 3 Recognition wit Local Features 5.2.205 astian Leibe RWTH acen ttp://www.vision.rwt-aacen.de/ leibe@vision.rwt-aacen.de Course Outline Image Processing asics Segmentation & Grouping
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 informationSegmentation and Grouping April 21 st, 2015
Segmentation and Grouping April 21 st, 2015 Yong Jae Lee UC Davis Announcements PS0 grades are up on SmartSite Please put name on answer sheet 2 Features and filters Transforming and describing images;
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 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 informationModel Fitting, RANSAC. Jana Kosecka
Model Fitting, RANSAC Jana Kosecka Fitting: Overview If we know which points belong to the line, how do we find the optimal line parameters? Least squares What if there are outliers? Robust fitting, RANSAC
More informationCS 558: Computer Vision 4 th Set of Notes
1 CS 558: Computer Vision 4 th Set of Notes Instructor: Philippos Mordohai Webpage: www.cs.stevens.edu/~mordohai E-mail: Philippos.Mordohai@stevens.edu Office: Lieb 215 Overview Keypoint matching Hessian
More informationImage gradients and edges
Image gradients and edges April 7 th, 2015 Yong Jae Lee UC Davis Announcements PS0 due this Friday Questions? 2 Last time Image formation Linear filters and convolution useful for Image smoothing, removing
More informationExample: Line fitting. Difficulty of line fitting. Fitting lines. Fitting lines. Fitting lines. Voting 9/22/2009
Histograms in Matla Fitting: Voting and the Hough Transform Tuesda, Sept Kristen Grauman UT-Austin a = A(:); % reshapes matri A into vector, columns first H = hist(a(:), 10); %t takes a histogram from
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 Features: Local Descriptors. Sanja Fidler CSC420: Intro to Image Understanding 1/ 58
Image Features: Local Descriptors Sanja Fidler CSC420: Intro to Image Understanding 1/ 58 [Source: K. Grauman] Sanja Fidler CSC420: Intro to Image Understanding 2/ 58 Local Features Detection: Identify
More informationOptimization. Intelligent Scissors (see also Snakes)
Optimization We can define a cost for possible solutions Number of solutions is large (eg., exponential) Efficient search is needed Global methods: cleverly find best solution without considering all.
More informationImage stitching. Digital Visual Effects Yung-Yu Chuang. with slides by Richard Szeliski, Steve Seitz, Matthew Brown and Vaclav Hlavac
Image stitching Digital Visual Effects Yung-Yu Chuang with slides by Richard Szeliski, Steve Seitz, Matthew Brown and Vaclav Hlavac Image stitching Stitching = alignment + blending geometrical registration
More informationSegmentation and Grouping
CS 1699: Intro to Computer Vision Segmentation and Grouping Prof. Adriana Kovashka University of Pittsburgh September 24, 2015 Goals: Grouping in vision Gather features that belong together Obtain an intermediate
More informationApplications. Foreground / background segmentation Finding skin-colored regions. Finding the moving objects. Intelligent scissors
Segmentation I Goal Separate image into coherent regions Berkeley segmentation database: http://www.eecs.berkeley.edu/research/projects/cs/vision/grouping/segbench/ Slide by L. Lazebnik Applications Intelligent
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 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 informationAnnouncements. Tutorial this week Life of the polygon A1 theory questions
Announcements Assignment programming (due Frida) submission directories are ied use (submit -N Ab cscd88 a_solution.tgz) theor will be returned (Wednesda) Midterm Will cover all o the materials so ar including
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 informationLecture 9: Hough Transform and Thresholding base Segmentation
#1 Lecture 9: Hough Transform and Thresholding base Segmentation Saad Bedros sbedros@umn.edu Hough Transform Robust method to find a shape in an image Shape can be described in parametric form A voting
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 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 informationComputer Vision Lecture 20
Computer Vision Lecture 2 Motion and Optical Flow Bastian Leibe RWTH Aachen http://www.vision.rwth-aachen.de leibe@vision.rwth-aachen.de 28.1.216 Man slides adapted from K. Grauman, S. Seitz, R. Szeliski,
More informationIndexing local features and instance recognition May 16 th, 2017
Indexing local features and instance recognition May 16 th, 2017 Yong Jae Lee UC Davis Announcements PS2 due next Monday 11:59 am 2 Recap: Features and filters Transforming and describing images; textures,
More informationLecture 8: Fitting. Tuesday, Sept 25
Lecture 8: Fitting Tuesday, Sept 25 Announcements, schedule Grad student extensions Due end of term Data sets, suggestions Reminder: Midterm Tuesday 10/9 Problem set 2 out Thursday, due 10/11 Outline Review
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 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 informationIndexing local features and instance recognition May 14 th, 2015
Indexing local features and instance recognition May 14 th, 2015 Yong Jae Lee UC Davis Announcements PS2 due Saturday 11:59 am 2 We can approximate the Laplacian with a difference of Gaussians; more efficient
More informationFeature Detectors and Descriptors: Corners, Lines, etc.
Feature Detectors and Descriptors: Corners, Lines, etc. Edges vs. Corners Edges = maxima in intensity gradient Edges vs. Corners Corners = lots of variation in direction of gradient in a small neighborhood
More informationCSE 252B: Computer Vision II
CSE 252B: Computer Vision II Lecturer: Serge Belongie Scribes: Jeremy Pollock and Neil Alldrin LECTURE 14 Robust Feature Matching 14.1. Introduction Last lecture we learned how to find interest points
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 informationInstance-level recognition
Instance-level recognition 1) Local invariant features 2) Matching and recognition with local features 3) Efficient visual search 4) Very large scale indexing Matching of descriptors Matching and 3D reconstruction
More informationTwo Dimensional Viewing
Two Dimensional Viewing Dr. S.M. Malaek Assistant: M. Younesi Two Dimensional Viewing Basic Interactive Programming Basic Interactive Programming User controls contents, structure, and appearance of objects
More informationCS 4495 Computer Vision. Segmentation. Aaron Bobick (slides by Tucker Hermans) School of Interactive Computing. Segmentation
CS 4495 Computer Vision Aaron Bobick (slides by Tucker Hermans) School of Interactive Computing Administrivia PS 4: Out but I was a bit late so due date pushed back to Oct 29. OpenCV now has real SIFT
More informationInstance-level recognition
Instance-level recognition 1) Local invariant features 2) Matching and recognition with local features 3) Efficient visual search 4) Very large scale indexing Matching of descriptors Matching and 3D reconstruction
More informationLecture 8 Fitting and Matching
Lecture 8 Fitting and Matching Problem formulation Least square methods RANSAC Hough transforms Multi-model fitting Fitting helps matching! Reading: [HZ] Chapter: 4 Estimation 2D projective transformation
More informationSegmentation & Grouping Kristen Grauman UT Austin. Announcements
Segmentation & Grouping Kristen Grauman UT Austin Tues Feb 7 A0 on Canvas Announcements No office hours today TA office hours this week as usual Guest lecture Thursday by Suyog Jain Interactive segmentation
More informationFitting. Lecture 8. Cristian Sminchisescu. Slide credits: K. Grauman, S. Seitz, S. Lazebnik, D. Forsyth, J. Ponce
Fitting Lecture 8 Cristian Sminchisescu Slide credits: K. Grauman, S. Seitz, S. Lazebnik, D. Forsyth, J. Ponce Fitting We want to associate a model with observed features [Fig from Marszalek & Schmid,
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 informationEECS 442 Computer vision. Fitting methods
EECS 442 Computer vision Fitting methods - Problem formulation - Least square methods - RANSAC - Hough transforms - Multi-model fitting - Fitting helps matching! Reading: [HZ] Chapters: 4, 11 [FP] Chapters:
More informationInstance-level recognition part 2
Visual Recognition and Machine Learning Summer School Paris 2011 Instance-level recognition part 2 Josef Sivic http://www.di.ens.fr/~josef INRIA, WILLOW, ENS/INRIA/CNRS UMR 8548 Laboratoire d Informatique,
More informationTexture April 17 th, 2018
Texture April 17 th, 2018 Yong Jae Lee UC Davis Announcements PS1 out today Due 5/2 nd, 11:59 pm start early! 2 Review: last time Edge detection: Filter for gradient Threshold gradient magnitude, thin
More informationInstance-level recognition II.
Reconnaissance d objets et vision artificielle 2010 Instance-level recognition II. Josef Sivic http://www.di.ens.fr/~josef INRIA, WILLOW, ENS/INRIA/CNRS UMR 8548 Laboratoire d Informatique, Ecole Normale
More informationPart-based and local feature models for generic object recognition
Part-based and local feature models for generic object recognition May 28 th, 2015 Yong Jae Lee UC Davis Announcements PS2 grades up on SmartSite PS2 stats: Mean: 80.15 Standard Dev: 22.77 Vote on piazza
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 informationEdges and Binary Image Analysis April 12 th, 2018
4/2/208 Edges and Binary Image Analysis April 2 th, 208 Yong Jae Lee UC Davis Previously Filters allow local image neighborhood to influence our description and features Smoothing to reduce noise Derivatives
More informationScale Invariant Feature Transform (SIFT) CS 763 Ajit Rajwade
Scale Invariant Feature Transform (SIFT) CS 763 Ajit Rajwade What is SIFT? It is a technique for detecting salient stable feature points in an image. For ever such point it also provides a set of features
More informationOutline. Segmentation & Grouping. Examples of grouping in vision. Grouping in vision. Grouping in vision 2/9/2011. CS 376 Lecture 7 Segmentation 1
Outline What are grouping problems in vision? Segmentation & Grouping Wed, Feb 9 Prof. UT-Austin Inspiration from human perception Gestalt properties Bottom-up segmentation via clustering Algorithms: Mode
More informationAutomatic Image Alignment (direct) with a lot of slides stolen from Steve Seitz and Rick Szeliski
Automatic Image Alignment (direct) with a lot of slides stolen from Steve Seitz and Rick Szeliski 15-463: Computational Photography Alexei Efros, CMU, Fall 2005 Today Go over Midterm Go over Project #3
More informationTexture April 14 th, 2015
Texture April 14 th, 2015 Yong Jae Lee UC Davis Announcements PS1 out today due 4/29 th, 11:59 pm start early! 2 Review: last time Edge detection: Filter for gradient Threshold gradient magnitude, thin
More informationFeature Matching + Indexing and Retrieval
CS 1699: Intro to Computer Vision Feature Matching + Indexing and Retrieval Prof. Adriana Kovashka University of Pittsburgh October 1, 2015 Today Review (fitting) Hough transform RANSAC Matching points
More informationLecture: RANSAC and feature detectors
Lecture: RANSAC and feature detectors Juan Carlos Niebles and Ranjay Krishna Stanford Vision and Learning Lab 1 What we will learn today? A model fitting method for edge detection RANSAC Local invariant
More informationCS 2750: Machine Learning. Clustering. Prof. Adriana Kovashka University of Pittsburgh January 17, 2017
CS 2750: Machine Learning Clustering Prof. Adriana Kovashka University of Pittsburgh January 17, 2017 What is clustering? Grouping items that belong together (i.e. have similar features) Unsupervised:
More informationStereo Matching! Christian Unger 1,2, Nassir Navab 1!! Computer Aided Medical Procedures (CAMP), Technische Universität München, Germany!!
Stereo Matching Christian Unger 12 Nassir Navab 1 1 Computer Aided Medical Procedures CAMP) Technische Universität München German 2 BMW Group München German Hardware Architectures. Microprocessors Pros:
More informationLecture 9 Fitting and Matching
Lecture 9 Fitting and Matching Problem formulation Least square methods RANSAC Hough transforms Multi- model fitting Fitting helps matching! Reading: [HZ] Chapter: 4 Estimation 2D projective transformation
More informationGrouping and Segmentation
Grouping and Segmentation CS 554 Computer Vision Pinar Duygulu Bilkent University (Source:Kristen Grauman ) Goals: Grouping in vision Gather features that belong together Obtain an intermediate representation
More informationRecognizing object instances
Recognizing object instances UT-Austin Instance recognition Motivation visual search Visual words quantization, index, bags of words Spatial verification affine; RANSAC, Hough Other text retrieval tools
More informationHough Transform and RANSAC
CS4501: Introduction to Computer Vision Hough Transform and RANSAC Various slides from previous courses by: D.A. Forsyth (Berkeley / UIUC), I. Kokkinos (Ecole Centrale / UCL). S. Lazebnik (UNC / UIUC),
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 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 information10/03/11. Model Fitting. Computer Vision CS 143, Brown. James Hays. Slides from Silvio Savarese, Svetlana Lazebnik, and Derek Hoiem
10/03/11 Model Fitting Computer Vision CS 143, Brown James Hays Slides from Silvio Savarese, Svetlana Lazebnik, and Derek Hoiem Fitting: find the parameters of a model that best fit the data Alignment:
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 informationFitting: Voting and the Hough Transform
Last time: Grouping Fitting: Voting and the Hough Transform Monda, Fe 14 Prof. UT Austin Bottom-up segmentation via clustering To find mid-level regions, tokens General choices -- features, affinit functions,
More informationLecture 4: Finding lines: from detection to model fitting
Lecture 4: Finding lines: from detection to model fitting Professor Fei Fei Li Stanford Vision Lab 1 What we will learn today Edge detection Canny edge detector Line fitting Hough Transform RANSAC (Problem
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 informationCS 231A Computer Vision (Winter 2014) Problem Set 3
CS 231A Computer Vision (Winter 2014) Problem Set 3 Due: Feb. 18 th, 2015 (11:59pm) 1 Single Object Recognition Via SIFT (45 points) In his 2004 SIFT paper, David Lowe demonstrates impressive object recognition
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 informationIndexing local features and instance recognition May 15 th, 2018
Indexing local features and instance recognition May 15 th, 2018 Yong Jae Lee UC Davis Announcements PS2 due next Monday 11:59 am 2 Recap: Features and filters Transforming and describing images; textures,
More informationComputer Vision Lecture 18
Course Outline Computer Vision Lecture 8 Motion and Optical Flow.0.009 Bastian Leibe RWTH Aachen http://www.umic.rwth-aachen.de/multimedia leibe@umic.rwth-aachen.de Man slides adapted from K. Grauman,
More informationToday s lecture. Image Alignment and Stitching. Readings. Motion models
Today s lecture Image Alignment and Stitching Computer Vision CSE576, Spring 2005 Richard Szeliski Image alignment and stitching motion models cylindrical and spherical warping point-based alignment global
More 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 information