Computer Vision Lecture 13
|
|
- Vivien Marion Anthony
- 5 years ago
- Views:
Transcription
1 Computer Vision Lecture 3 Recognition wit Local Features astian Leibe RWTH acen ttp:// leibe@vision.rwt-aacen.de
2 Course Outline Image Processing asics Segmentation & Grouping Object Recognition Object Categorization I Sliding Window based Object Detection Local Features & Matcing Local Features Detection and Description Recognition wit Local Features Indeing & Visual Vocabularies Object Categorization II 3D Reconstruction Motion and Tracking 3
3 N piels Recap: Local Feature Matcing Outline. Find a set of distinctive kepoints Define a region around eac kepoint N piels f e.g. color d( f Similarit measure, f ) T f e.g. color. Leibe 3. Etract and normalize te region content 4. Compute a local descriptor from te normalized region 5. Matc local descriptors 4
4 Recap: Harris-Laplace [Mikolajczk 0]. Initialization: Multiscale Harris corner detection 2. Scale selection based on Laplacian (same procedure wit Hessian Hessian-Laplace) Harris points Slide adapted from Krstian Mikolajczk Harris-Laplace points. Leibe 5
5 Recap: SIFT Feature Descriptor Scale Invariant Feature Transform Descriptor computation: Divide patc into 44 sub-patces: 6 cells Compute istogram of gradient orientations (8 reference angles) for all piels inside eac sub-patc Resulting descriptor: 448 = 28 dimensions David G. Lowe. "Distinctive image features from scale-invariant kepoints. IJCV 60 (2), pp. 9-0, Slide credit: Svetlana Lazebnik. Leibe 6
6 Topics of Tis Lecture Recognition wit Local Features Matcing local features Finding consistent configurations lignment: linear transformations ffine estimation Homograp estimation Dealing wit Outliers RNSC Generalized Houg Transform Indeing wit Local Features Inverted file inde Visual Words Visual Vocabular construction tf-idf weigting. Leibe 8
7 Recognition wit Local Features Image content is transformed into local features tat are invariant to translation, rotation, and scale Goal: Verif if te belong to a consistent configuration Slide credit: David Lowe Local Features, e.g. SIFT. Leibe 0
8 Concepts: Warping vs. lignment T Warping: Given a source image and a transformation, wat does te transformed output look like? T lignment: Given two images wit corresponding features, wat is te transformation between tem? Slide credit: Kristen Grauman. Leibe
9 Parametric (Global) Warping T p = (,) Transformation T is a coordinate-canging macine: p = T(p) Wat does it mean tat T is global? It s te same for an point p It can be described b just a few numbers (parameters) Let s represent T as a matri: Slide credit: leej Efros p = Mp,. Leibe p = (, ) ' ' M 2
10 Wat Can be Represented b a 22 Matri? 2D Scaling? ' s * ' s * 2D Rotation around (0,0)? ' cos * sin * ' sin * cos * 2D Searing? ' s * ' s * ' s 0 ' 0 s ' cos sin ' sin cos ' s ' s Slide credit: leej Efros. Leibe 3
11 Wat Can be Represented b a 22 Matri? 2D Mirror about ais? ' ' 2D Mirror over (0,0)? ' ' 2D Translation? ' t ' t ' 0 ' 0 ' 0 ' 0 NO! Slide credit: leej Efros. Leibe 4
12 2D Linear Transforms ' a b ' c d Onl linear 2D transformations can be represented wit a 22 matri. Linear transformations are combinations of Scale, Rotation, Sear, and Mirror Slide credit: leej Efros. Leibe 5
13 Homogeneous Coordinates Q: How can we represent translation as a 33 matri using omogeneous coordinates? ' ' t t : Using te rigtmost column: 0 t Translation 0 t 0 0 Slide credit: leej Efros. Leibe 6
14 asic 2D Transformations asic 2D transformations as 33 matrices ' 0 t ' 0 t 0 0 Translation ' ' s s 0 Scaling 0 0 ' cos sin 0 ' sin cos Rotation ' s 0 ' s Searing Slide credit: leej Efros. Leibe 7
15 Perceptual and Sensor ugmented Computing Computer Vision WS 5/6 2D ffine Transformations ffine transformations are combinations of Linear transformations, and Translations Parallel lines remain parallel 8. Leibe w f e d c b a w 0 0 ' ' Slide credit: leej Efros
16 Perceptual and Sensor ugmented Computing Computer Vision WS 5/6 Projective Transformations Projective transformations: ffine transformations, and Projective warps Parallel lines do not necessaril remain parallel 9. Leibe w i g f e d c b a w ' ' ' Slide credit: leej Efros
17 lignment Problem We ave previousl considered ow to fit a model to image evidence E.g., a line to edge points In alignment, we will fit te parameters of some transformation according to a set of matcing feature pairs ( correspondences ). i i ' T Slide credit: Kristen Grauman. Leibe 20
18 Let s Start wit ffine Transformations Simple fitting procedure (linear least squares) pproimates viewpoint canges for rougl planar objects and rougl ortograpic cameras Can be used to initialize fitting for more comple models Slide credit: Svetlana Lazebnik. Leibe 2
19 Fitting an ffine Transformation ffine model approimates perspective projection of planar objects Slide credit: Kristen Grauman. Leibe 22 Image source: David Lowe
20 Fitting an ffine Transformation ssuming we know te correspondences, ow do we get te transformation? ( i, i ) 2, ) ( i i i i m m 3 m m 2 4 i i t t 2. Leibe 23
21 Recall: Least Squares Estimation Set of data points: Goal: a linear function to predict X s from Xs: Xa b X We want to find a and b. ' How man ( X, X ) pairs do we need? ' Xa b X X a ' X 2a b X 2 X 2 b Wat if te data is nois? X X X... Slide credit: leej Efros 2 3 ' X ' a X 2 ' b X ' ( X, X ),( X, X ),( X, X ) ' ' ' Overconstrained problem min k k 2 Least-squares minimization. Leibe X X ' ' 2 Solution: = + Matlab: = n 24
22 Perceptual and Sensor ugmented Computing Computer Vision WS 5/6 Fitting an ffine Transformation ssuming we know te correspondences, ow do we get te transformation? 25. Leibe ), ( 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
23 Perceptual and Sensor ugmented Computing Computer Vision WS 5/6 Fitting an ffine Transformation How man matces (correspondence pairs) do we need to solve for te transformation parameters? Once we ave solved for te parameters, ow do we compute te coordinates of te corresponding point for? 26. Leibe i i i i i i t t m m m m ), ( new new Slide credit: Kristen Grauman
24 Homograp projective transform is a mapping between an two perspective projections wit te same center of projection. I.e. two planes in 3D along te same sigt ra Properties Rectangle sould map to arbitrar quadrilateral Parallel lines aren t but must preserve straigt lines Tis is called a omograp PP2 w' * w' * w * p Slide adapted from leej Efros * * * H * * * p. Leibe PP 27
25 Homograp projective transform is a mapping between an two perspective projections wit te same center of projection. I.e. two planes in 3D along te same sigt ra Properties Rectangle sould map to arbitrar quadrilateral Parallel lines aren t but must preserve straigt lines Tis is called a omograp w' 2 3 w' w 3 32 p Slide adapted from leej Efros H p. Leibe Set scale factor to 8 parameters left.
26 Fitting a Homograp Estimating te transformation Homogenous coordinates ' ' z' Image coordinates ' ' z' z' Matri notation ' '' H z' ' Slide credit: Krstian Mikolajczk. Leibe 29
27 Fitting a Homograp Estimating te transformation Homogenous coordinates ' ' z' Image coordinates ' ' z' z' Matri notation ' '' H z' ' Slide credit: Krstian Mikolajczk. Leibe 30
28 Fitting a Homograp Estimating te transformation ' ' z' 2 3 Slide credit: Krstian Mikolajczk Homogenous coordinates Leibe 2 Image coordinates ' ' z' z' Matri notation ' '' H z' ' 3
29 Fitting a Homograp Estimating te transformation ' ' z' 2 3 Slide credit: Krstian Mikolajczk Homogenous coordinates Leibe Image coordinates ' ' z' z' Matri notation ' '' H z' ' 32
30 Fitting a Homograp Estimating te transformation Homogenous coordinates Image coordinates Slide credit: Krstian Mikolajczk. Leibe 33
31 Fitting a Homograp Estimating te transformation Slide credit: Krstian Mikolajczk Homogenous coordinates Leibe Image coordinates
32 Perceptual and Sensor ugmented Computing Computer Vision WS 5/6 Fitting a Homograp Estimating te transformation 35. Leibe Slide credit: Krstian Mikolajczk
33 Fitting a Homograp Estimating te transformation Solution: Null-space vector of SVD 0 d 0 v v9 T UDV? U 0 d v v T 2 Slide credit: Krstian Mikolajczk. Leibe 36
34 Fitting a Homograp Estimating te transformation Solution: Null-space vector of Corresponds to smallest singular vector SVD Slide credit: Krstian Mikolajczk 0. Leibe 2 3 d 0 v v9 T UDV U 0 d v v v9,, v v T 3 2 Minimizes least square error 37
35 Image Warping wit Homograpies p p Slide credit: Steve Seitz Image plane in front lack area were no piel maps to. Leibe image plane below 38
36 Uses: nalzing Patterns and Sapes Wat is te sape of te b/w floor pattern? Slide credit: ntonio Criminisi Te floor (enlarged). Leibe 39
37 utomatic rectification nalzing Patterns and Sapes From Martin Kemp Te Science of rt (manual reconstruction) Slide credit: ntonio Criminisi. Leibe 40
38 Topics of Tis Lecture Recognition wit Local Features Matcing local features Finding consistent configurations lignment: linear transformations ffine estimation Homograp estimation Dealing wit Outliers RNSC Generalized Houg Transform Indeing wit Local Features Inverted file inde Visual Words Visual Vocabular construction tf-idf weigting. Leibe 4
39 Problem: Outliers Outliers can urt te qualit of our parameter estimates, e.g., n erroneous pair of matcing points from two images feature point tat is noise or doesn t belong to te transformation we are fitting. Slide credit: Kristen Grauman. Leibe 42
40 Eample: Least-Squares Line Fitting ssuming all te points tat belong to a particular line are known 43. Leibe Source: Forst & Ponce
41 Outliers ffect Least-Squares Fit 44. Leibe Source: Forst & Ponce
42 Outliers ffect Least-Squares Fit 45. Leibe Source: Forst & Ponce
43 Strateg : RNSC [Fiscler8] RNdom Smple Consensus pproac: we want to avoid te impact of outliers, so let s look for inliers, and use onl tose. Intuition: if an outlier is cosen to compute te current fit, ten te resulting line won t ave muc support from rest of te points. Slide credit: Kristen Grauman. Leibe 46
44 RNSC RNSC loop:. Randoml select a seed group of points on wic to base transformation estimate (e.g., a group of matces) 2. Compute transformation from seed group 3. Find inliers to tis transformation 4. If te number of inliers is sufficientl large, recompute least-squares estimate of transformation on all of te inliers Keep te transformation wit te largest number of inliers Slide credit: Kristen Grauman. Leibe 47
45 RNSC Line Fitting Eample Task: Estimate te best line How man points do we need to estimate te line? Slide credit: Jiniang Cai. Leibe 48
46 RNSC Line Fitting Eample Task: Estimate te best line Sample two points Slide credit: Jiniang Cai. Leibe 49
47 RNSC Line Fitting Eample Task: Estimate te best line Fit a line to tem Slide credit: Jiniang Cai. Leibe 50
48 RNSC Line Fitting Eample Task: Estimate te best line Slide credit: Jiniang Cai. Leibe Total number of points witin a tresold of line. 5
49 RNSC Line Fitting Eample Task: Estimate te best line 7 inlier points Total number of points witin a tresold of line. Slide credit: Jiniang Cai. Leibe 52
50 RNSC Line Fitting Eample Task: Estimate te best line Repeat, until we get a good result. Slide credit: Jiniang Cai. Leibe 53
51 RNSC Line Fitting Eample Task: Estimate te best line inlier points Repeat, until we get a good result. Slide credit: Jiniang Cai. Leibe 54
52 RNSC: How man samples? How man samples are needed? Suppose w is fraction of inliers (points from line). n points needed to define potesis (2 for lines) k samples cosen. Prob. tat a single sample of n points is correct: Prob. tat all k samples fail is: n w ( n k w ) Coose k ig enoug to keep tis below desired failure rate. Slide credit: David Lowe. Leibe 55
53 RNSC: Computed k (p=0.99) Sample size n Proportion of outliers 5% 0% 20% 25% 30% 40% 50% Slide credit: David Lowe. Leibe 56
54 fter RNSC RNSC divides data into inliers and outliers and ields estimate computed from minimal set of inliers. Improve tis initial estimate wit estimation over all inliers (e.g. wit standard least-squares minimization). ut tis ma cange inliers, so alternate fitting wit reclassification as inlier/outlier. Slide credit: David Lowe. Leibe 57
55 Eample: Finding Feature Matces Find best stereo matc witin a square searc window (ere 300 piels 2 ) Global transformation model: epipolar geometr Slide credit: David Lowe. Leibe Images from Hartle & Zisserman 58
56 Eample: Finding Feature Matces Find best stereo matc witin a square searc window (ere 300 piels 2 ) Global transformation model: epipolar geometr before RNSC after RNSC Slide credit: David Lowe. Leibe Images from Hartle & Zisserman 59
57 Problem wit RNSC In man practical situations, te percentage of outliers (incorrect putative matces) is often ver ig (90% or above). lternative strateg: Generalized Houg Transform Slide credit: Svetlana Lazebnik. Leibe 60
58 Strateg 2: Generalized Houg Transform Suppose our features are scale- and rotation-invariant Ten a single feature matc provides an alignment potesis (translation, scale, orientation). model Slide credit: Svetlana Lazebnik. Leibe 6
59 Strateg 2: Generalized Houg Transform Suppose our features are scale- and rotation-invariant Ten a single feature matc provides an alignment potesis (translation, scale, orientation). Of course, a potesis from a single matc is unreliable. Solution: let eac matc vote for its potesis in a Houg space wit ver coarse bins. model Slide credit: Svetlana Lazebnik. Leibe 62
60 Pose Clustering and Verification wit SIFT To detect instances of objects from a model base:. Inde descriptors Distinctive features narrow down possible matces Slide credit: Kristen Grauman. Leibe 63 Image source: David Lowe
61 Indeing Local Features New image Model base Slide credit: Kristen Grauman Image source: David Lowe
62 Pose Clustering and Verification wit SIFT To detect instances of objects from a model base: Slide credit: Kristen Grauman. Inde descriptors Distinctive features narrow down possible matces 2. Generalized Houg transform to vote for poses Kepoints ave record of parameters relative to model coordinate sstem 3. ffine fit to ceck for agreement between model and image features Fit and verif using features from Houg bins wit 3+ votes. Leibe 65 Image source: David Lowe
63 Object Recognition Results ackground subtract for model boundaries Objects recognized Recognition in spite of occlusion Slide credit: Kristen Grauman. Leibe 66 Image source: David Lowe
64 Location Recognition Training [Lowe, IJCV 04]. Leibe Slide credit: David Lowe 67
65 Recall: Difficulties of Voting Noise/clutter can lead to as man votes as true target. in size for te accumulator arra must be cosen carefull. (Recall Houg Transform) In practice, good idea to make broad bins and spread votes to nearb bins, since verification stage can prune bad vote peaks.. Leibe 68
66 Summar Recognition b alignment: looking for object and pose tat fits well wit image Use good correspondences to designate poteses. Invariant local features offer more reliable matces. Find consistent inlier configurations in clutter Generalized Houg Transform RNSC lignment approac to recognition can be effective if we find reliable features witin clutter. pplication: large-scale image retrieval pplication: recognition of specific (mostl planar) objects Movie posters ooks CD covers. Leibe 70
67 References and Furter Reading detailed description of local feature etraction and recognition can be found in Capters 3-5 of Grauman & Leibe (available on te L2P). K. Grauman,. Leibe Visual Object Recognition Morgan & Clapool publisers, 20 R. Hartle,. Zisserman Multiple View Geometr in Computer Vision 2nd Ed., Cambridge Univ. Press, 2004 More details on RNSC can also be found in Capter 4.7 of Hartle & Zisserman.
Affine 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 informationFitting a transformation: Feature-based alignment April 30 th, Yong Jae Lee UC Davis
Fitting a transformation: Feature-based alignment April 3 th, 25 Yong Jae Lee UC Davis Announcements PS2 out toda; due 5/5 Frida at :59 pm Color quantization with k-means Circle detection with the Hough
More informationLocal features and image matching May 8 th, 2018
Local features and image matcing May 8 t, 2018 Yong Jae Lee UC Davis Last time RANSAC for robust fitting Lines, translation Image mosaics Fitting a 2D transformation Homograpy 2 Today Mosaics recap: How
More informationProf. 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 informationMAPI Computer Vision
MAPI Computer Vision Multiple View Geometry In tis module we intend to present several tecniques in te domain of te 3D vision Manuel Joao University of Mino Dep Industrial Electronics - Applications -
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 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 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 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 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 informationComputer Vision Lecture 12
N pels Course Outlne Computer Vson Lecture 2 Recognton wt Local Features 5226 Bastan Lebe RWH acen ttp://wwwvsonrwt-aacende/ lebe@vsonrwt-aacende Image Processng Bascs Segmentaton & Groupng Object Recognton
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 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 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 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 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 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 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 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 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 informationComputer Vision Lecture 17
Computer Vision Lecture 17 Epipolar Geometry & Stereo Basics 13.01.2015 Bastian Leibe RWTH Aachen http://www.vision.rwth-aachen.de leibe@vision.rwth-aachen.de Announcements Seminar in the summer semester
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 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 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 informationComputer Vision Lecture 17
Announcements Computer Vision Lecture 17 Epipolar Geometry & Stereo Basics Seminar in the summer semester Current Topics in Computer Vision and Machine Learning Block seminar, presentations in 1 st week
More information2D transformations Homogeneous coordinates. Uses of Transformations
2D transformations omogeneous coordinates Uses of Transformations Modeling: position and resize parts of a complex model; Viewing: define and position te virtual camera Animation: define ow objects move/cange
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 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 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 informationHomographies and RANSAC
Homographies and RANSAC Computer vision 6.869 Bill Freeman and Antonio Torralba March 30, 2011 Homographies and RANSAC Homographies RANSAC Building panoramas Phototourism 2 Depth-based ambiguity of position
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 informationTransformations Between Two Images. Translation Rotation Rigid Similarity (scaled rotation) Affine Projective Pseudo Perspective Bi linear
Transformations etween Two Images Translation Rotation Rigid Similarit (scaled rotation) ffine Projective Pseudo Perspective i linear Fundamental Matri Lecture 13 pplications Stereo Structure from Motion
More informationCS 4495 Computer Vision Classification 3: Bag of Words. Aaron Bobick School of Interactive Computing
CS 4495 Computer Vision Classification 3: Bag of Words Aaron Bobick School of Interactive Computing Administrivia PS 6 is out. Due Tues Nov 25th, 11:55pm. One more assignment after that Mea culpa This
More informationFundamental Matrix. Lecture 13
Fundamental Matri Lecture 13 Transformations etween Two Images Translation Rotation Rigid Similarit (scaled rotation) ffine Projective Pseudo Perspective i linear pplications Stereo Structure from Motion
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 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 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 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 informationCS231A Midterm Review. Friday 5/6/2016
CS231A Midterm Review Friday 5/6/2016 Outline General Logistics Camera Models Non-perspective cameras Calibration Single View Metrology Epipolar Geometry Structure from Motion Active Stereo and Volumetric
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 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 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 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 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 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 informationCAP 5415 Computer Vision Fall 2012
CAP 5415 Computer Vision Fall 2012 Hough Transform Lecture-18 Sections 4.2, 4.3 Fundamentals of Computer Vision Image Feature Extraction Edges (edge pixels) Sobel, Roberts, Prewit Laplacian of Gaussian
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 information3D Geometry and Camera Calibration
3D Geometr and Camera Calibration 3D Coordinate Sstems Right-handed vs. left-handed 2D Coordinate Sstems ais up vs. ais down Origin at center vs. corner Will often write (u, v) for image coordinates v
More 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 informationComputer Vision II Lecture 4
Course Outline Computer Vision II Lecture 4 Single-Object Tracking Background modeling Template based tracking Color based Tracking Color based tracking Contour based tracking Tracking by online classification
More informationCamera Geometry II. COS 429 Princeton University
Camera Geometry II COS 429 Princeton University Outline Projective geometry Vanishing points Application: camera calibration Application: single-view metrology Epipolar geometry Application: stereo correspondence
More informationMAN-522: COMPUTER VISION SET-2 Projections and Camera Calibration
MAN-522: COMPUTER VISION SET-2 Projections and Camera Calibration Image formation How are objects in the world captured in an image? Phsical parameters of image formation Geometric Tpe of projection Camera
More informationComputer Vision. Recap: Smoothing with a Gaussian. Recap: Effect of σ on derivatives. Computer Science Tripos Part II. Dr Christopher Town
Recap: Smoothing with a Gaussian Computer Vision Computer Science Tripos Part II Dr Christopher Town Recall: parameter σ is the scale / width / spread of the Gaussian kernel, and controls the amount of
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 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 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 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 information3D Photography: Epipolar geometry
3D Photograph: Epipolar geometr Kalin Kolev, Marc Pollefes Spring 203 http://cvg.ethz.ch/teaching/203spring/3dphoto/ Schedule (tentative) Feb 8 Feb 25 Mar 4 Mar Mar 8 Mar 25 Apr Apr 8 Apr 5 Apr 22 Apr
More informationKeypoint-based Recognition and Object Search
03/08/11 Keypoint-based Recognition and Object Search Computer Vision CS 543 / ECE 549 University of Illinois Derek Hoiem Notices I m having trouble connecting to the web server, so can t post lecture
More informationImage correspondences and structure from motion
Image correspondences and structure from motion http://graphics.cs.cmu.edu/courses/15-463 15-463, 15-663, 15-862 Computational Photography Fall 2017, Lecture 20 Course announcements Homework 5 posted.
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 informationComputer Vision Lecture 20
Computer Perceptual Vision and Sensory WS 16/76 Augmented Computing Many slides adapted from K. Grauman, S. Seitz, R. Szeliski, M. Pollefeys, S. Lazebnik Computer Vision Lecture 20 Motion and Optical Flow
More informationStereo. Outline. Multiple views 3/29/2017. Thurs Mar 30 Kristen Grauman UT Austin. Multi-view geometry, matching, invariant features, stereo vision
Stereo Thurs Mar 30 Kristen Grauman UT Austin Outline Last time: Human stereopsis Epipolar geometry and the epipolar constraint Case example with parallel optical axes General case with calibrated cameras
More informationUUV DEPTH MEASUREMENT USING CAMERA IMAGES
ABCM Symposium Series in Mecatronics - Vol. 3 - pp.292-299 Copyrigt c 2008 by ABCM UUV DEPTH MEASUREMENT USING CAMERA IMAGES Rogerio Yugo Takimoto Graduate Scool of Engineering Yokoama National University
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 informationComputer Vision Lecture 20
Computer Perceptual Vision and Sensory WS 16/17 Augmented Computing Computer Perceptual Vision and Sensory WS 16/17 Augmented Computing Computer Perceptual Vision and Sensory WS 16/17 Augmented Computing
More informationCPSC 425: Computer Vision
1 / 45 CPSC 425: Computer Vision Instructor: Fred Tung ftung@cs.ubc.ca Department of Computer Science University of British Columbia Lecture Notes 2015/2016 Term 2 2 / 45 Menu March 3, 2016 Topics: Hough
More informationRecognizing Object Instances. Prof. Xin Yang HUST
Recognizing Object Instances Prof. Xin Yang HUST Applications Image Search 5 Years Old Techniques Applications For Toys Applications Traffic Sign Recognition Today: instance recognition Visual words quantization,
More informationComputer Vision Lecture 14
N pels Scrpt Computer Vson Lecture 4 Recognton wt Local Features We ve created a scrpt for te part of te lecture on object recognton & categorzaton K. Grauman, Vsual Object Recognton Morgan & Clapool publsers,
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 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 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 informationTwo Modifications of Weight Calculation of the Non-Local Means Denoising Method
Engineering, 2013, 5, 522-526 ttp://dx.doi.org/10.4236/eng.2013.510b107 Publised Online October 2013 (ttp://www.scirp.org/journal/eng) Two Modifications of Weigt Calculation of te Non-Local Means Denoising
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 informationKey properties of local features
Key properties of local features Locality, robust against occlusions Must be highly distinctive, a good feature should allow for correct object identification with low probability of mismatch Easy to etract
More information12.2 TECHNIQUES FOR EVALUATING LIMITS
Section Tecniques for Evaluating Limits 86 TECHNIQUES FOR EVALUATING LIMITS Wat ou sould learn Use te dividing out tecnique to evaluate its of functions Use te rationalizing tecnique to evaluate its of
More informationFeature descriptors. Alain Pagani Prof. Didier Stricker. Computer Vision: Object and People Tracking
Feature descriptors Alain Pagani Prof. Didier Stricker Computer Vision: Object and People Tracking 1 Overview Previous lectures: Feature extraction Today: Gradiant/edge Points (Kanade-Tomasi + Harris)
More informationLecture 19: Motion. Effect of window size 11/20/2007. Sources of error in correspondences. Review Problem set 3. Tuesday, Nov 20
Lecture 19: Motion Review Problem set 3 Dense stereo matching Sparse stereo matching Indexing scenes Tuesda, Nov 0 Effect of window size W = 3 W = 0 Want window large enough to have sufficient intensit
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 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 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 informationHash-Based Indexes. Chapter 11. Comp 521 Files and Databases Fall
Has-Based Indexes Capter 11 Comp 521 Files and Databases Fall 2012 1 Introduction Hasing maps a searc key directly to te pid of te containing page/page-overflow cain Doesn t require intermediate page fetces
More informationSrikumar Ramalingam. Review. 3D Reconstruction. Pose Estimation Revisited. School of Computing University of Utah
School of Computing University of Utah Presentation Outline 1 2 3 Forward Projection (Reminder) u v 1 KR ( I t ) X m Y m Z m 1 Backward Projection (Reminder) Q K 1 q Presentation Outline 1 2 3 Sample Problem
More informationStereo Vision. MAN-522 Computer Vision
Stereo Vision MAN-522 Computer Vision What is the goal of stereo vision? The recovery of the 3D structure of a scene using two or more images of the 3D scene, each acquired from a different viewpoint in
More informationHash-Based Indexes. Chapter 11. Comp 521 Files and Databases Spring
Has-Based Indexes Capter 11 Comp 521 Files and Databases Spring 2010 1 Introduction As for any index, 3 alternatives for data entries k*: Data record wit key value k
More informationToday. Introduction to recognition Alignment based approaches 11/4/2008
Today Introduction to recognition Alignment based approaches Tuesday, Nov 4 Brief recap of visual words Introduction to recognition problem Recognition by alignment, pose clustering Kristen Grauman UT
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 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 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 informationPreviously. Part-based and local feature models for generic object recognition. Bag-of-words model 4/20/2011
Previously Part-based and local feature models for generic object recognition Wed, April 20 UT-Austin Discriminative classifiers Boosting Nearest neighbors Support vector machines Useful for object recognition
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 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 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 informationYou should be able to visually approximate the slope of a graph. The slope m of the graph of f at the point x, f x is given by
Section. Te Tangent Line Problem 89 87. r 5 sin, e, 88. r sin sin Parabola 9 9 Hperbola e 9 9 9 89. 7,,,, 5 7 8 5 ortogonal 9. 5, 5,, 5, 5. Not multiples of eac oter; neiter parallel nor ortogonal 9.,,,
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 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 informationCS 1674: Intro to Computer Vision. Midterm Review. Prof. Adriana Kovashka University of Pittsburgh October 10, 2016
CS 1674: Intro to Computer Vision Midterm Review Prof. Adriana Kovashka University of Pittsburgh October 10, 2016 Reminders The midterm exam is in class on this coming Wednesday There will be no make-up
More informationANTENNA SPHERICAL COORDINATE SYSTEMS AND THEIR APPLICATION IN COMBINING RESULTS FROM DIFFERENT ANTENNA ORIENTATIONS
NTNN SPHRICL COORDINT SSTMS ND THIR PPLICTION IN COMBINING RSULTS FROM DIFFRNT NTNN ORINTTIONS llen C. Newell, Greg Hindman Nearfield Systems Incorporated 133. 223 rd St. Bldg. 524 Carson, C 9745 US BSTRCT
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 informationObject Recognition with Invariant Features
Object Recognition with Invariant Features Definition: Identify objects or scenes and determine their pose and model parameters Applications Industrial automation and inspection Mobile robots, toys, user
More information