Lecture 6: Finding Features (part 1/2)
|
|
- Richard Kelly
- 6 years ago
- Views:
Transcription
1 Lecture 6: Finding Features (part 1/2) Professor Fei- Fei Li Stanford Vision Lab Lecture 6 -! 1
2 What we will learn today? Local invariant features MoHvaHon Requirements, invariances Keypoint localizahon Harris corner detector Scale invariant region selechon AutomaHc scale selechon Difference- of- Gaussian (DoG) detector SIFT: an image region descriptor Next lecture (#7) Lecture 6 -! 2
3 What we will learn today? Local invariant features MoHvaHon Requirements, invariances Keypoint localizahon Harris corner detector Scale invariant region selechon AutomaHc scale selechon Difference- of- Gaussian (DoG) detector Some SIFT: background an image reading: region descriptor Rick Szeliski, Chapter ; David Lowe, IJCV 2004 Lecture 6 -! 3
4 Image matching: a challenging problem Lecture 6 -! 4
5 Image matching: a challenging problem by Diva Sian by swashford Slide credit: Steve Seitz Lecture 6 -! 5
6 Harder Case by Diva Sian by scgbt Slide credit: Steve Seitz Lecture 6 -! 6
7 Harder SHll? NASA Mars Rover images Slide credit: Steve Seitz Lecture 6 -! 7
8 Answer Below (Look for Hny colored squares) NASA Mars Rover images with SIFT feature matches (Figure by Noah Snavely) Slide credit: Steve Seitz Lecture 6 -! 8
9 MoHvaHon for using local features Global representahons have major limitahons Instead, describe and match only local regions Increased robustness to Occlusions ArHculaHon d d q Intra- category variahons θ φ θ q φ Lecture 6 -! 9
10 General Approach 1. Find a set of distinctive keypoints A 1 A 2 A 3 B 3 B 1 B 2 2. Define a region around each keypoint 3. Extract and normalize the region content N pixels N pixels f A e.g. color Similarity measure d( f A, fb) < T f B e.g. color 4. Compute a local descriptor from the normalized region 5. Match local descriptors Slide credit: Bastian Leibe Lecture 6 -! 10
11 Common Requirements Problem 1: Detect the same point independently in both images No chance to match! We need a repeatable detector! Slide credit: Darya Frolova, Denis Simakov Lecture 6 -! 11
12 Common Requirements Problem 1: Detect the same point independently in both images Problem 2: For each point correctly recognize the corresponding one? We need a reliable and distinctive descriptor! Slide credit: Darya Frolova, Denis Simakov Lecture 6 -! 12
13 Invariance: Geometric TransformaHons Slide credit: Steve Seitz Lecture 6 -! 13
14 Levels of Geometric Invariance CS131 CS231a Slide credit: Bastian Leibe Lecture 6 -! 14
15 Invariance: Photometric TransformaHons Ofen modeled as a linear transformahon: Scaling + Offset Slide credit: Tinne Tuytelaars Lecture 6 -! 15
16 Requirements Region extrachon needs to be repeatable and accurate Invariant to translahon, rotahon, scale changes Robust or covariant to out- of- plane ( affine) transformahons Robust to lighhng variahons, noise, blur, quanhzahon Locality: Features are local, therefore robust to occlusion and cluier. QuanHty: We need a sufficient number of regions to cover the object. DisHncHveness: The regions should contain intereshng structure. Efficiency: Close to real- Hme performance. Slide credit: Bastian Leibe Lecture 6 -! 16
17 Many ExisHng Detectors Available Hessian & Harris [Beaudet 78], [Harris 88] Laplacian, DoG [Lindeberg 98], [Lowe 99] Harris- /Hessian- Laplace [Mikolajczyk & Schmid 01] Harris- /Hessian- Affine [Mikolajczyk & Schmid 04] EBR and IBR [Tuytelaars & Van Gool 04] MSER [Matas 02] Salient Regions [Kadir & Brady 01] Others Those detectors have become a basic building block for many recent applica8ons in Computer Vision. Slide credit: Bastian Leibe Lecture 6 -! 17
18 Keypoint LocalizaHon Goals: Repeatable detechon Precise localizahon InteresHng content Look for two- dimensional signal changes Slide credit: Bastian Leibe Lecture 6 -! 18
19 Finding Corners Key property: In the region around a corner, image gradient has two or more dominant direchons Corners are repeatable and dis8nc8ve C.Harris and M.Stephens. "A Combined Corner and Edge Detector. Proceedings of the 4th Alvey Vision Conference, Slide credit: Svetlana Lazebnik Lecture 6 -! 19
20 Corners as DisHncHve Interest Points Design criteria We should easily recognize the point by looking through a small window (locality) Shifing the window in any direc8on should give a large change in intensity (good localiza8on) flat region: no change in all directions edge : no change along the edge direction Lecture 6 -! 20 corner : significant change in all directions Slide credit: Alyosha Efros
21 Harris Detector FormulaHon Change of intensity for the shif [u,v]: xy, [ ] 2 Euv (,) = wxy (, ) I( x+ uy, + v) I(, xy) Window function Shifted intensity Intensity Window function w(x,y) = 1 in window, 0 outside or Gaussian Slide credit: Rick Szeliski Lecture 6 -! 21
22 Harris Detector FormulaHon Slide credit: Rick Szeliski This measure of change can be approximated by: E ( u, v) [ u v] u v where M is a 2 2 matrix computed from image derivahves: M M M 2 Ix IxI y = w(, x y) 2 xy, II x y Iy Sum over image region the area we are checking for corner Gradient with respect to x, times gradient with respect to y Lecture 6 -! 22
23 Harris Detector FormulaHon Slide credit: Rick Szeliski Image I I x where M is a 2 2 matrix computed from image derivahves: M Sum over image region the area we are checking for corner M 2 Ix IxI y = w(, x y) 2 xy, II x y Iy I y I x I y Gradient with respect to x, times gradient with respect to y Lecture 6 -! 23
24 What Does This Matrix Reveal? First, let s consider an axis- aligned corner: M = I I x 2 x I y I I x y 2 I y = λ1 0 0 λ 2 This means: Dominant gradient direchons align with x or y axis If either λ is close to 0, then this is not a corner, so look for locahons where both are large. What if we have a corner that is not aligned with the image axes? Slide credit: David Jacobs Lecture 6 -! 24
25 What Does This Matrix Reveal? First, let s consider an axis- aligned corner: M = I I x 2 x I y I I x y 2 I y = λ1 0 0 λ 2 This means: Dominant gradient direchons align with x or y axis If either λ is close to 0, then this is not a corner, so look for locahons where both are large. What if we have a corner that is not aligned with the image axes? Slide credit: David Jacobs Lecture 6 -! 25
26 General Case Since M is symmetric, we have (Eigenvalue decomposition) λ = R R 0 λ2 We can visualize M as an ellipse with axis lengths determined by the eigenvalues and orientahon determined by R Direction of the fastest change M (λ max ) -1/2 (λ min ) -1/2 Direction of the slowest change adapted from Darya Frolova, Denis Simakov Lecture 6 -! 26
27 InterpreHng the Eigenvalues ClassificaHon of image points using eigenvalues of M: λ 2 Edge λ 2 >> λ 1 Corner λ 1 and λ 2 are large, λ 1 ~ λ 2 ; E increases in all direchons Slide credit: Kristen Grauman λ 1 and λ 2 are small; E is almost constant in all direchons Flat region Edge λ 1 >> λ 2 λ 1 Lecture 6 -! 27
28 Corner Response FuncHon θ = det(m ) α trace(m ) 2 = λ 1 λ 2 α(λ 1 + λ 2 ) 2 λ 2 Edge θ < 0 Corner θ > 0 Slide credit: Kristen Grauman Fast approximahon Avoid compuhng the eigenvalues α: constant (0.04 to 0.06) Flat region Edge θ < 0 λ 1 Lecture 6 -! 28
29 Window FuncHon w(x,y) M OpHon 1: uniform window Sum over square window Problem: not rotahon invariant 2 Ix IxI y = w(, x y) 2 xy, II x y Iy 2 Ix IxI y M = 2 xy, II x y Iy 1 in window, 0 outside OpHon 2: Smooth with Gaussian Gaussian already performs weighted sum 2 Ix IxI y M = g( σ ) 2 II x y Iy Result is rotahon invariant Gaussian Slide credit: Bastian Leibe Lecture 6 -! 29
30 Summary: Harris Detector [Harris88] Compute second moment matrix (autocorrelahon matrix) 2 Ix( σd) IxIy( σ ) D M( σi, σd) = g( σi) 2 II x y( σd) Iy( σd) 2. Square of derivatives 1. Image derivatives I x I y I x 2 I y 2 I x I y Slide credit: Krystian Mikolajczyk 3. Gaussian filter g(σ I ) 4. Cornerness function two strong eigenvalues θ = det[m (σ I,σ D )] α[trace(m (σ I,σ D ))] 2 = gi ( ) gi ( ) [ gii ( )] α[ gi ( ) + gi ( )] x y x y x y 5. Perform non-maximum suppression g(i x2 ) g(i y2 ) g(i x I y ) Lecture 6 -! 30 R
31 Harris Detector: Workflow Slide adapted from Darya Frolova, Denis Simakov Lecture 6 -! 31
32 Harris Detector: Workflow - computer corner responses θ Slide adapted from Darya Frolova, Denis Simakov Lecture 6 -! 32
33 Harris Detector: Workflow - Take only the local maxima of θ, where θ>threshold Slide adapted from Darya Frolova, Denis Simakov Lecture 6 -! 33
34 Harris Detector: Workflow - ResulHng Harris points Slide adapted from Darya Frolova, Denis Simakov Lecture 6 -! 34
35 Harris Detector Responses [Harris88] Effect: A very precise corner detector. Slide credit: Krystian Mikolajczyk Lecture 6 -! 35
36 Harris Detector Responses [Harris88] Slide credit: Krystian Mikolajczyk Lecture 6 -! 36
37 Harris Detector Responses [Harris88] Results are well suited for finding stereo correspondences Slide credit: Kristen Grauman Lecture 6 -! 37
38 Harris Detector: ProperHes TranslaHon invariance? Slide credit: Kristen Grauman Lecture 6 -! 38
39 Harris Detector: ProperHes TranslaHon invariance RotaHon invariance? Ellipse rotates but its shape (i.e. eigenvalues) remains the same Corner response θ is invariant to image rotation Slide credit: Kristen Grauman Lecture 6 -! 39
40 Harris Detector: ProperHes TranslaHon invariance RotaHon invariance Scale invariance? Corner Not invariant to image scale! All points will be classified as edges! Slide credit: Kristen Grauman Lecture 6 -! 40
41 What we have learned today? Local invariant features MoHvaHon Requirements, invariances Keypoint localizahon Harris corner detector Scale invariant region selechon AutomaHc scale selechon Difference- of- Gaussian (DoG) detector SIFT: an image region descriptor Some background reading: Rick Szeliski, Chapter ; David Lowe, IJCV 2004 Lecture 6 -! 41 Next lecture (#7)
Lecture 7: Finding Features (part 2/2)
Lecture 7: Finding Features (part 2/2) Professor Fei- Fei Li Stanford Vision Lab Lecture 7 -! 1 What we will learn today? Local invariant features MoHvaHon Requirements, invariances Keypoint localizahon
More informationRecap: edge detection. Source: D. Lowe, L. Fei-Fei
Recap: edge detection Source: D. Lowe, L. Fei-Fei Canny edge detector 1. Filter image with x, y derivatives of Gaussian 2. Find magnitude and orientation of gradient 3. Non-maximum suppression: Thin multi-pixel
More informationFeature extraction: Corners and blobs
Feature extraction: Corners and blobs Review: Linear filtering and edge detection Name two different kinds of image noise Name a non-linear smoothing filter What advantages does median filtering have over
More informationEdges and Scale. Image Features. Detecting edges. Origin of Edges. Solution: smooth first. Effects of noise
Edges and Scale Image Features From Sandlot Science Slides revised from S. Seitz, R. Szeliski, S. Lazebnik, etc. Origin of Edges surface normal discontinuity depth discontinuity surface color discontinuity
More informationFeature detectors and descriptors. Fei-Fei Li
Feature detectors and descriptors Fei-Fei Li Feature Detection e.g. DoG detected points (~300) coordinates, neighbourhoods Feature Description e.g. SIFT local descriptors (invariant) vectors database of
More informationAdvances in Computer Vision. Prof. Bill Freeman. Image and shape descriptors. Readings: Mikolajczyk and Schmid; Belongie et al.
6.869 Advances in Computer Vision Prof. Bill Freeman March 3, 2005 Image and shape descriptors Affine invariant features Comparison of feature descriptors Shape context Readings: Mikolajczyk and Schmid;
More informationCorners, Blobs & Descriptors. With slides from S. Lazebnik & S. Seitz, D. Lowe, A. Efros
Corners, Blobs & Descriptors With slides from S. Lazebnik & S. Seitz, D. Lowe, A. Efros Motivation: Build a Panorama M. Brown and D. G. Lowe. Recognising Panoramas. ICCV 2003 How do we build panorama?
More informationDetectors part II Descriptors
EECS 442 Computer vision Detectors part II Descriptors Blob detectors Invariance Descriptors Some slides of this lectures are courtesy of prof F. Li, prof S. Lazebnik, and various other lecturers Goal:
More informationFeature detectors and descriptors. Fei-Fei Li
Feature detectors and descriptors Fei-Fei Li Feature Detection e.g. DoG detected points (~300) coordinates, neighbourhoods Feature Description e.g. SIFT local descriptors (invariant) vectors database of
More informationInvariant local features. Invariant Local Features. Classes of transformations. (Good) invariant local features. Case study: panorama stitching
Invariant local eatures Invariant Local Features Tuesday, February 6 Subset o local eature types designed to be invariant to Scale Translation Rotation Aine transormations Illumination 1) Detect distinctive
More informationLecture 8: Interest Point Detection. Saad J Bedros
#1 Lecture 8: Interest Point Detection Saad J Bedros sbedros@umn.edu Review of Edge Detectors #2 Today s Lecture Interest Points Detection What do we mean with Interest Point Detection in an Image Goal:
More informationLecture 7: Finding Features (part 2/2)
Lecture 7: Finding Features (part 2/2) Dr. Juan Carlos Niebles Stanford AI Lab Professor Fei- Fei Li Stanford Vision Lab 1 What we will learn today? Local invariant features MoPvaPon Requirements, invariances
More informationBlobs & Scale Invariance
Blobs & Scale Invariance Prof. Didier Stricker Doz. Gabriele Bleser Computer Vision: Object and People Tracking With slides from Bebis, S. Lazebnik & S. Seitz, D. Lowe, A. Efros 1 Apertizer: some videos
More informationCS5670: Computer Vision
CS5670: Computer Vision Noah Snavely Lecture 5: Feature descriptors and matching Szeliski: 4.1 Reading Announcements Project 1 Artifacts due tomorrow, Friday 2/17, at 11:59pm Project 2 will be released
More informationLecture 8: Interest Point Detection. Saad J Bedros
#1 Lecture 8: Interest Point Detection Saad J Bedros sbedros@umn.edu Last Lecture : Edge Detection Preprocessing of image is desired to eliminate or at least minimize noise effects There is always tradeoff
More informationCS4670: Computer Vision Kavita Bala. Lecture 7: Harris Corner Detec=on
CS4670: Computer Vision Kavita Bala Lecture 7: Harris Corner Detec=on Announcements HW 1 will be out soon Sign up for demo slots for PA 1 Remember that both partners have to be there We will ask you to
More informationCS 3710: Visual Recognition Describing Images with Features. Adriana Kovashka Department of Computer Science January 8, 2015
CS 3710: Visual Recognition Describing Images with Features Adriana Kovashka Department of Computer Science January 8, 2015 Plan for Today Presentation assignments + schedule changes Image filtering Feature
More informationImage Analysis. Feature extraction: corners and blobs
Image Analysis Feature extraction: corners and blobs Christophoros Nikou cnikou@cs.uoi.gr Images taken from: Computer Vision course by Svetlana Lazebnik, University of North Carolina at Chapel Hill (http://www.cs.unc.edu/~lazebnik/spring10/).
More informationImage matching. by Diva Sian. by swashford
Image matching by Diva Sian by swashford Harder case by Diva Sian by scgbt Invariant local features Find features that are invariant to transformations geometric invariance: translation, rotation, scale
More informationSIFT keypoint detection. D. Lowe, Distinctive image features from scale-invariant keypoints, IJCV 60 (2), pp , 2004.
SIFT keypoint detection D. Lowe, Distinctive image features from scale-invariant keypoints, IJCV 60 (), pp. 91-110, 004. Keypoint detection with scale selection We want to extract keypoints with characteristic
More informationLecture 12. Local Feature Detection. Matching with Invariant Features. Why extract features? Why extract features? Why extract features?
Lecture 1 Why extract eatures? Motivation: panorama stitching We have two images how do we combine them? Local Feature Detection Guest lecturer: Alex Berg Reading: Harris and Stephens David Lowe IJCV We
More informationExtract useful building blocks: blobs. the same image like for the corners
Extract useful building blocks: blobs the same image like for the corners Here were the corners... Blob detection in 2D Laplacian of Gaussian: Circularly symmetric operator for blob detection in 2D 2 g=
More informationProperties of detectors Edge detectors Harris DoG Properties of descriptors SIFT HOG Shape context
Lecture 10 Detectors and descriptors Properties of detectors Edge detectors Harris DoG Properties of descriptors SIFT HOG Shape context Silvio Savarese Lecture 10-16-Feb-15 From the 3D to 2D & vice versa
More informationLocal Features (contd.)
Motivation Local Features (contd.) Readings: Mikolajczyk and Schmid; F&P Ch 10 Feature points are used also or: Image alignment (homography, undamental matrix) 3D reconstruction Motion tracking Object
More informationBlob Detection CSC 767
Blob Detection CSC 767 Blob detection Slides: S. Lazebnik Feature detection with scale selection We want to extract features with characteristic scale that is covariant with the image transformation Blob
More informationCSE 473/573 Computer Vision and Image Processing (CVIP)
CSE 473/573 Computer Vision and Image Processing (CVIP) Ifeoma Nwogu inwogu@buffalo.edu Lecture 11 Local Features 1 Schedule Last class We started local features Today More on local features Readings for
More informationINTEREST POINTS AT DIFFERENT SCALES
INTEREST POINTS AT DIFFERENT SCALES Thank you for the slides. They come mostly from the following sources. Dan Huttenlocher Cornell U David Lowe U. of British Columbia Martial Hebert CMU Intuitively, junctions
More informationOverview. Introduction to local features. Harris interest points + SSD, ZNCC, SIFT. Evaluation and comparison of different detectors
Overview Introduction to local features Harris interest points + SSD, ZNCC, SIFT Scale & affine invariant interest point detectors Evaluation and comparison of different detectors Region descriptors and
More informationLoG Blob Finding and Scale. Scale Selection. Blobs (and scale selection) Achieving scale covariance. Blob detection in 2D. Blob detection in 2D
Achieving scale covariance Blobs (and scale selection) Goal: independently detect corresponding regions in scaled versions of the same image Need scale selection mechanism for finding characteristic region
More informationAchieving scale covariance
Achieving scale covariance Goal: independently detect corresponding regions in scaled versions of the same image Need scale selection mechanism for finding characteristic region size that is covariant
More informationOverview. Harris interest points. Comparing interest points (SSD, ZNCC, SIFT) Scale & affine invariant interest points
Overview Harris interest points Comparing interest points (SSD, ZNCC, SIFT) Scale & affine invariant interest points Evaluation and comparison of different detectors Region descriptors and their performance
More informationOverview. Introduction to local features. Harris interest points + SSD, ZNCC, SIFT. Evaluation and comparison of different detectors
Overview Introduction to local features Harris interest points + SSD, ZNCC, SIFT Scale & affine invariant interest point detectors Evaluation and comparison of different detectors Region descriptors and
More informationScale-space image processing
Scale-space image processing Corresponding image features can appear at different scales Like shift-invariance, scale-invariance of image processing algorithms is often desirable. Scale-space representation
More informationSURF Features. Jacky Baltes Dept. of Computer Science University of Manitoba WWW:
SURF Features Jacky Baltes Dept. of Computer Science University of Manitoba Email: jacky@cs.umanitoba.ca WWW: http://www.cs.umanitoba.ca/~jacky Salient Spatial Features Trying to find interest points Points
More informationKeypoint extraction: Corners Harris Corners Pkwy, Charlotte, NC
Kepoint etraction: Corners 9300 Harris Corners Pkw Charlotte NC Wh etract kepoints? Motivation: panorama stitching We have two images how do we combine them? Wh etract kepoints? Motivation: panorama stitching
More informationCorner detection: the basic idea
Corner detection: the basic idea At a corner, shifting a window in any direction should give a large change in intensity flat region: no change in all directions edge : no change along the edge direction
More informationThe state of the art and beyond
Feature Detectors and Descriptors The state of the art and beyond Local covariant detectors and descriptors have been successful in many applications Registration Stereo vision Motion estimation Matching
More informationCEE598 - Visual Sensing for Civil Infrastructure Eng. & Mgmt.
CEE598 - Visual Sensing for Civil nfrastructure Eng. & Mgmt. Session 9- mage Detectors, Part Mani Golparvar-Fard Department of Civil and Environmental Engineering 3129D, Newmark Civil Engineering Lab e-mail:
More informationVlad Estivill-Castro (2016) Robots for People --- A project for intelligent integrated systems
1 Vlad Estivill-Castro (2016) Robots for People --- A project for intelligent integrated systems V. Estivill-Castro 2 Perception Concepts Vision Chapter 4 (textbook) Sections 4.3 to 4.5 What is the course
More informationScale & Affine Invariant Interest Point Detectors
Scale & Affine Invariant Interest Point Detectors Krystian Mikolajczyk and Cordelia Schmid Presented by Hunter Brown & Gaurav Pandey, February 19, 2009 Roadmap: Motivation Scale Invariant Detector Affine
More informationMaximally Stable Local Description for Scale Selection
Maximally Stable Local Description for Scale Selection Gyuri Dorkó and Cordelia Schmid INRIA Rhône-Alpes, 655 Avenue de l Europe, 38334 Montbonnot, France {gyuri.dorko,cordelia.schmid}@inrialpes.fr Abstract.
More informationScale & Affine Invariant Interest Point Detectors
Scale & Affine Invariant Interest Point Detectors KRYSTIAN MIKOLAJCZYK AND CORDELIA SCHMID [2004] Shreyas Saxena Gurkirit Singh 23/11/2012 Introduction We are interested in finding interest points. What
More informationGiven a feature in I 1, how to find the best match in I 2?
Feature Matching 1 Feature matching Given a feature in I 1, how to find the best match in I 2? 1. Define distance function that compares two descriptors 2. Test all the features in I 2, find the one with
More informationAffine Adaptation of Local Image Features Using the Hessian Matrix
29 Advanced Video and Signal Based Surveillance Affine Adaptation of Local Image Features Using the Hessian Matrix Ruan Lakemond, Clinton Fookes, Sridha Sridharan Image and Video Research Laboratory Queensland
More informationSIFT: SCALE INVARIANT FEATURE TRANSFORM BY DAVID LOWE
SIFT: SCALE INVARIANT FEATURE TRANSFORM BY DAVID LOWE Overview Motivation of Work Overview of Algorithm Scale Space and Difference of Gaussian Keypoint Localization Orientation Assignment Descriptor Building
More informationarxiv: v1 [cs.cv] 10 Feb 2016
GABOR WAVELETS IN IMAGE PROCESSING David Bařina Doctoral Degree Programme (2), FIT BUT E-mail: xbarin2@stud.fit.vutbr.cz Supervised by: Pavel Zemčík E-mail: zemcik@fit.vutbr.cz arxiv:162.338v1 [cs.cv]
More informationWavelet-based Salient Points with Scale Information for Classification
Wavelet-based Salient Points with Scale Information for Classification Alexandra Teynor and Hans Burkhardt Department of Computer Science, Albert-Ludwigs-Universität Freiburg, Germany {teynor, Hans.Burkhardt}@informatik.uni-freiburg.de
More informationHarris Corner Detector
Multimedia Computing: Algorithms, Systems, and Applications: Feature Extraction By Dr. Yu Cao Department of Computer Science The University of Massachusetts Lowell Lowell, MA 01854, USA Part of the slides
More informationTemplates, Image Pyramids, and Filter Banks
Templates, Image Pyramids, and Filter Banks 09/9/ Computer Vision James Hays, Brown Slides: Hoiem and others Review. Match the spatial domain image to the Fourier magnitude image 2 3 4 5 B A C D E Slide:
More informationSURVEY OF APPEARANCE-BASED METHODS FOR OBJECT RECOGNITION
SURVEY OF APPEARANCE-BASED METHODS FOR OBJECT RECOGNITION Peter M. Roth and Martin Winter Inst. for Computer Graphics and Vision Graz University of Technology, Austria Technical Report ICG TR 01/08 Graz,
More informationEE 6882 Visual Search Engine
EE 6882 Visual Search Engine Prof. Shih Fu Chang, Feb. 13 th 2012 Lecture #4 Local Feature Matching Bag of Word image representation: coding and pooling (Many slides from A. Efors, W. Freeman, C. Kambhamettu,
More information* h + = Lec 05: Interesting Points Detection. Image Analysis & Retrieval. Outline. Image Filtering. Recap of Lec 04 Image Filtering Edge Features
age Analsis & Retrieval Outline CS/EE 5590 Special Topics (Class ds: 44873, 44874) Fall 06, M/W 4-5:5p@Bloch 00 Lec 05: nteresting Points Detection Recap of Lec 04 age Filtering Edge Features Hoework Harris
More informationOptical Flow, Motion Segmentation, Feature Tracking
BIL 719 - Computer Vision May 21, 2014 Optical Flow, Motion Segmentation, Feature Tracking Aykut Erdem Dept. of Computer Engineering Hacettepe University Motion Optical Flow Motion Segmentation Feature
More informationInstance-level l recognition. Cordelia Schmid & Josef Sivic INRIA
nstance-level l recognition Cordelia Schmid & Josef Sivic NRA nstance-level recognition Particular objects and scenes large databases Application Search photos on the web for particular places Find these
More informationSIFT: Scale Invariant Feature Transform
1 SIFT: Scale Invariant Feature Transform With slides from Sebastian Thrun Stanford CS223B Computer Vision, Winter 2006 3 Pattern Recognition Want to find in here SIFT Invariances: Scaling Rotation Illumination
More informationLecture 7: Edge Detection
#1 Lecture 7: Edge Detection Saad J Bedros sbedros@umn.edu Review From Last Lecture Definition of an Edge First Order Derivative Approximation as Edge Detector #2 This Lecture Examples of Edge Detection
More informationInstance-level recognition: Local invariant features. Cordelia Schmid INRIA, Grenoble
nstance-level recognition: ocal invariant features Cordelia Schmid NRA Grenoble Overview ntroduction to local features Harris interest points + SSD ZNCC SFT Scale & affine invariant interest point detectors
More informationInstance-level recognition: Local invariant features. Cordelia Schmid INRIA, Grenoble
nstance-level recognition: ocal invariant features Cordelia Schmid NRA Grenoble Overview ntroduction to local features Harris interest points + SSD ZNCC SFT Scale & affine invariant interest point detectors
More informationImage Filtering. Slides, adapted from. Steve Seitz and Rick Szeliski, U.Washington
Image Filtering Slides, adapted from Steve Seitz and Rick Szeliski, U.Washington The power of blur All is Vanity by Charles Allen Gillbert (1873-1929) Harmon LD & JuleszB (1973) The recognition of faces.
More informationEdge Detection. CS 650: Computer Vision
CS 650: Computer Vision Edges and Gradients Edge: local indication of an object transition Edge detection: local operators that find edges (usually involves convolution) Local intensity transitions are
More informationMachine vision. Summary # 4. The mask for Laplacian is given
1 Machine vision Summary # 4 The mask for Laplacian is given L = 0 1 0 1 4 1 (6) 0 1 0 Another Laplacian mask that gives more importance to the center element is L = 1 1 1 1 8 1 (7) 1 1 1 Note that the
More informationInstance-level l recognition. Cordelia Schmid INRIA
nstance-level l recognition Cordelia Schmid NRA nstance-level recognition Particular objects and scenes large databases Application Search photos on the web for particular places Find these landmars...in
More informationImage Processing 1 (IP1) Bildverarbeitung 1
MIN-Fakultät Fachbereich Informatik Arbeitsbereich SAV/BV KOGS Image Processing 1 IP1 Bildverarbeitung 1 Lecture : Object Recognition Winter Semester 015/16 Slides: Prof. Bernd Neumann Slightly revised
More informationComputer Vision Lecture 3
Computer Vision Lecture 3 Linear Filters 03.11.2015 Bastian Leibe RWTH Aachen http://www.vision.rwth-aachen.de leibe@vision.rwth-aachen.de Demo Haribo Classification Code available on the class website...
More informationLecture 05 Point Feature Detection and Matching
nstitute of nformatics nstitute of Neuroinformatics Lecture 05 Point Feature Detection and Matching Davide Scaramuzza 1 Lab Eercise 3 - Toda afternoon Room ETH HG E 1.1 from 13:15 to 15:00 Wor description:
More informationMachine vision, spring 2018 Summary 4
Machine vision Summary # 4 The mask for Laplacian is given L = 4 (6) Another Laplacian mask that gives more importance to the center element is given by L = 8 (7) Note that the sum of the elements in the
More informationTaking derivative by convolution
Taking derivative by convolution Partial derivatives with convolution For 2D function f(x,y), the partial derivative is: For discrete data, we can approximate using finite differences: To implement above
More informationSIFT, GLOH, SURF descriptors. Dipartimento di Sistemi e Informatica
SIFT, GLOH, SURF descriptors Dipartimento di Sistemi e Informatica Invariant local descriptor: Useful for Object RecogniAon and Tracking. Robot LocalizaAon and Mapping. Image RegistraAon and SAtching.
More informationOn the Completeness of Coding with Image Features
FÖRSTNER ET AL.: COMPLETENESS OF CODING WITH FEATURES 1 On the Completeness of Coding with Image Features Wolfgang Förstner http://www.ipb.uni-bonn.de/foerstner/ Timo Dickscheid http://www.ipb.uni-bonn.de/timodickscheid/
More informationLecture 6: Edge Detection. CAP 5415: Computer Vision Fall 2008
Lecture 6: Edge Detection CAP 5415: Computer Vision Fall 2008 Announcements PS 2 is available Please read it by Thursday During Thursday lecture, I will be going over it in some detail Monday - Computer
More informationFeature extraction: Corners and blobs
Featre etraction: Corners and blobs Wh etract featres? Motiation: panorama stitching We hae two images how do we combine them? Wh etract featres? Motiation: panorama stitching We hae two images how do
More informationInterest Operators. All lectures are from posted research papers. Harris Corner Detector: the first and most basic interest operator
Interest Operators All lectures are from posted research papers. Harris Corner Detector: the first and most basic interest operator SIFT interest point detector and region descriptor Kadir Entrop Detector
More informationFeature Vector Similarity Based on Local Structure
Feature Vector Similarity Based on Local Structure Evgeniya Balmachnova, Luc Florack, and Bart ter Haar Romeny Eindhoven University of Technology, P.O. Box 53, 5600 MB Eindhoven, The Netherlands {E.Balmachnova,L.M.J.Florack,B.M.terHaarRomeny}@tue.nl
More informationHilbert-Huang Transform-based Local Regions Descriptors
Hilbert-Huang Transform-based Local Regions Descriptors Dongfeng Han, Wenhui Li, Wu Guo Computer Science and Technology, Key Laboratory of Symbol Computation and Knowledge Engineering of the Ministry of
More informationVisual Object Recognition
Visual Object Recognition Lecture 2: Image Formation Per-Erik Forssén, docent Computer Vision Laboratory Department of Electrical Engineering Linköping University Lecture 2: Image Formation Pin-hole, and
More informationRecognition and Classification in Images and Video
Recognition and Classification in Images and Video 203.4780 http://www.cs.haifa.ac.il/~rita/visual_recog_course/visual%20recognition%20spring%202014.htm Introduction The course is based on UT-Austin course:
More informationInstance-level recognition: Local invariant features. Cordelia Schmid INRIA, Grenoble
nstance-level recognition: ocal invariant features Cordelia Schmid NRA Grenoble Overview ntroduction to local features Harris interest t points + SSD ZNCC SFT Scale & affine invariant interest point detectors
More informationFeature detection.
Feature detection Kim Steenstrup Pedersen kimstp@itu.dk The IT University of Copenhagen Feature detection, The IT University of Copenhagen p.1/20 What is a feature? Features can be thought of as symbolic
More informationA New Shape Adaptation Scheme to Affine Invariant Detector
KSII ANSACIONS ON INENE AND INFOMAION SYSEMS VO. 4, NO. 6, December 2010 1253 Copyright c 2010 KSII A New Shape Adaptation Scheme to Affine Invariant Detector Congxin iu, Jie Yang, Yue Zhou and Deying
More informationGaussian derivatives
Gaussian derivatives UCU Winter School 2017 James Pritts Czech Tecnical University January 16, 2017 1 Images taken from Noah Snavely s and Robert Collins s course notes Definition An image (grayscale)
More informationLecture 13 Visual recognition
Lecture 13 Visual recognition Announcements Silvio Savarese Lecture 13-20-Feb-14 Lecture 13 Visual recognition Object classification bag of words models Discriminative methods Generative methods Object
More information6.869 Advances in Computer Vision. Prof. Bill Freeman March 1, 2005
6.869 Advances in Computer Vision Prof. Bill Freeman March 1 2005 1 2 Local Features Matching points across images important for: object identification instance recognition object class recognition pose
More informationMotion Estimation (I) Ce Liu Microsoft Research New England
Motion Estimation (I) Ce Liu celiu@microsoft.com Microsoft Research New England We live in a moving world Perceiving, understanding and predicting motion is an important part of our daily lives Motion
More informationAffine Differential Invariants for Invariant Feature Point Detection
Affine Differential Invariants for Invariant Feature Point Detection Stanley L. Tuznik Department of Applied Mathematics and Statistics Stony Brook University Stony Brook, NY 11794 stanley.tuznik@stonybrook.edu
More informationObject Recognition Using Local Characterisation and Zernike Moments
Object Recognition Using Local Characterisation and Zernike Moments A. Choksuriwong, H. Laurent, C. Rosenberger, and C. Maaoui Laboratoire Vision et Robotique - UPRES EA 2078, ENSI de Bourges - Université
More informationOptical flow. Subhransu Maji. CMPSCI 670: Computer Vision. October 20, 2016
Optical flow Subhransu Maji CMPSC 670: Computer Vision October 20, 2016 Visual motion Man slides adapted from S. Seitz, R. Szeliski, M. Pollefes CMPSC 670 2 Motion and perceptual organization Sometimes,
More informationLinear Diffusion. E9 242 STIP- R. Venkatesh Babu IISc
Linear Diffusion Derivation of Heat equation Consider a 2D hot plate with Initial temperature profile I 0 (x, y) Uniform (isotropic) conduction coefficient c Unit thickness (along z) Problem: What is temperature
More informationEECS150 - Digital Design Lecture 15 SIFT2 + FSM. Recap and Outline
EECS150 - Digital Design Lecture 15 SIFT2 + FSM Oct. 15, 2013 Prof. Ronald Fearing Electrical Engineering and Computer Sciences University of California, Berkeley (slides courtesy of Prof. John Wawrzynek)
More informationLearning Discriminative and Transformation Covariant Local Feature Detectors
Learning Discriminative and Transformation Covariant Local Feature Detectors Xu Zhang 1, Felix X. Yu 2, Svebor Karaman 1, Shih-Fu Chang 1 1 Columbia University, 2 Google Research {xu.zhang, svebor.karaman,
More informationVIDEO SYNCHRONIZATION VIA SPACE-TIME INTEREST POINT DISTRIBUTION. Jingyu Yan and Marc Pollefeys
VIDEO SYNCHRONIZATION VIA SPACE-TIME INTEREST POINT DISTRIBUTION Jingyu Yan and Marc Pollefeys {yan,marc}@cs.unc.edu The University of North Carolina at Chapel Hill Department of Computer Science Chapel
More informationAdvanced Features. Advanced Features: Topics. Jana Kosecka. Slides from: S. Thurn, D. Lowe, Forsyth and Ponce. Advanced features and feature matching
Advanced Features Jana Kosecka Slides from: S. Thurn, D. Lowe, Forsyth and Ponce Advanced Features: Topics Advanced features and feature matching Template matching SIFT features Haar features 2 1 Features
More informationCoding Images with Local Features
Int J Comput Vis (2011) 94:154 174 DOI 10.1007/s11263-010-0340-z Coding Images with Local Features Timo Dickscheid Falko Schindler Wolfgang Förstner Received: 21 September 2009 / Accepted: 8 April 2010
More informationOrientation Map Based Palmprint Recognition
Orientation Map Based Palmprint Recognition (BM) 45 Orientation Map Based Palmprint Recognition B. H. Shekar, N. Harivinod bhshekar@gmail.com, harivinodn@gmail.com India, Mangalore University, Department
More informationComputer Vision Lecture 13
N pixel Coure Outline Coputer Viion Lecture 3 Local Feature II 09.2.204 Iage Proceing Baic Segentation & Grouping Object Recognition Object Categorization I Sliding Window baed Object Detection Local Feature
More informationKAZE Features. 1 Introduction. Pablo Fernández Alcantarilla 1, Adrien Bartoli 1, and Andrew J. Davison 2
KAZE Features Pablo Fernández Alcantarilla 1, Adrien Bartoli 1, and Andrew J. Davison 2 1 ISIT-UMR 6284 CNRS, Université d Auvergne, Clermont Ferrand, France {pablo.alcantarilla,adrien.bartoli}@gmail.com
More informationAn Improved Harris-Affine Invariant Interest Point Detector
An Improved Harris-Affine Invariant Interest Point Detector KARINA PEREZ-DANIE, ENRIQUE ESCAMIA, MARIKO NAKANO, HECTOR PEREZ-MEANA Mechanical and Electrical Engineering School Instituto Politecnico Nacional
More informationOn the consistency of the SIFT Method
1 INTRODUCTION 1 On the consistency of the SIFT Method Jean-Michel Morel Guoshen Yu August 11, 2008 Abstract This note is devoted to the mathematical arguments proving that Lowe s Scale-Invariant Feature
More informationLecture 04 Image Filtering
Institute of Informatics Institute of Neuroinformatics Lecture 04 Image Filtering Davide Scaramuzza 1 Lab Exercise 2 - Today afternoon Room ETH HG E 1.1 from 13:15 to 15:00 Work description: your first
More informationLecture 3: Linear Filters
Lecture 3: Linear Filters Professor Fei Fei Li Stanford Vision Lab 1 What we will learn today? Images as functions Linear systems (filters) Convolution and correlation Discrete Fourier Transform (DFT)
More information