Evaluation of interest points and descriptors. Introduction Quantitative evaluation of interest point detectors –points / regions at the same relative.

Slides:



Advertisements
Similar presentations
Distinctive Image Features from Scale-Invariant Keypoints
Advertisements

Recognising Panoramas M. Brown and D. Lowe, University of British Columbia.
Probabilistic Object Recognition and Localization Bernt Schiele, Alex Pentland, ICCV 99 Presenter: Matt Grimes.
Feature points extraction Many slides are courtesy of Darya Frolova, Denis Simakov A low level building block in many applications: Structure from motion.
Object Recognition from Local Scale-Invariant Features David G. Lowe Presented by Ashley L. Kapron.
Scale & Affine Invariant Interest Point Detectors Mikolajczyk & Schmid presented by Dustin Lennon.
3D Model Matching with Viewpoint-Invariant Patches(VIP) Reporter :鄒嘉恆 Date : 10/06/2009.
Presented by Xinyu Chang
Interest Point Detectors (see CS485/685 notes for more details)
The SIFT (Scale Invariant Feature Transform) Detector and Descriptor
Instructor: Mircea Nicolescu Lecture 15 CS 485 / 685 Computer Vision.
Matching with Invariant Features
SURF: Speeded-Up Robust Features
Computational Photography
1 Interest Operators Find “interesting” pieces of the image –e.g. corners, salient regions –Focus attention of algorithms –Speed up computation Many possible.
Object Recognition with Invariant Features n Definition: Identify objects or scenes and determine their pose and model parameters n Applications l Industrial.
1 Interest Operator Lectures lecture topics –Interest points 1 (Linda) interest points, descriptors, Harris corners, correlation matching –Interest points.
Distinctive Image Feature from Scale-Invariant KeyPoints
Feature extraction: Corners and blobs
Stepan Obdrzalek Jirı Matas
Object Recognition Using Distinctive Image Feature From Scale-Invariant Key point D. Lowe, IJCV 2004 Presenting – Anat Kaspi.
Jianke Zhu From Haibin Ling’s ICCV talk Fast Marching Method and Deformation Invariant Features.
Object Class Recognition Using Discriminative Local Features Gyuri Dorko and Cordelia Schmid.
Scale Invariant Feature Transform (SIFT)
Automatic Matching of Multi-View Images
Evaluation of features detectors and descriptors based on 3D objects P. Moreels - P. Perona California Institute of Technology.
Image Features: Descriptors and matching
Blob detection.
1 Invariant Local Feature for Object Recognition Presented by Wyman 2/05/2006.
CS4670: Computer Vision Kavita Bala Lecture 8: Scale invariance.
Distinctive Image Features from Scale-Invariant Keypoints David G. Lowe – IJCV 2004 Brien Flewelling CPSC 643 Presentation 1.
1 Interest Operators Find “interesting” pieces of the image Multiple possible uses –image matching stereo pairs tracking in videos creating panoramas –object.
Summary of Previous Lecture A homography transforms one 3d plane to another 3d plane, under perspective projections. Those planes can be camera imaging.
Overview Introduction to local features
The Beauty of Local Invariant Features
Local Invariant Features
1 Interest Operators Harris Corner Detector: the first and most basic interest operator Kadir Entropy Detector and its use in object recognition SIFT interest.
Recognition and Matching based on local invariant features Cordelia Schmid INRIA, Grenoble David Lowe Univ. of British Columbia.
Overview Harris interest points Comparing interest points (SSD, ZNCC, SIFT) Scale & affine invariant interest points Evaluation and comparison of different.
Local invariant features Cordelia Schmid INRIA, Grenoble.
Building local part models for category-level recognition C. Schmid, INRIA Grenoble Joint work with G. Dorko, S. Lazebnik, J. Ponce.
Haibin Ling and David Jacobs, Deformation Invariant Image Matching, ICCV, Oct. 20, 2005 Deformation Invariant Image Matching Haibin Ling and David W. Jacobs.
Local invariant features 1 Thursday October 3 rd 2013 Neelima Chavali Virginia Tech.
Local invariant features Cordelia Schmid INRIA, Grenoble.
Local invariant features Cordelia Schmid INRIA, Grenoble.
Local invariant features Cordelia Schmid INRIA, Grenoble.
Harris Corner Detector & Scale Invariant Feature Transform (SIFT)
Vision and SLAM Ingeniería de Sistemas Integrados Departamento de Tecnología Electrónica Universidad de Málaga (Spain) Acción Integrada –’Visual-based.
1 Image Matching using Local Symmetry Features Daniel Cabrini Hauagge Noah Snavely Cornell University.
Overview Introduction to local features Harris interest points + SSD, ZNCC, SIFT Scale & affine invariant interest point detectors Evaluation and comparison.
Feature extraction: Corners and blobs. Why extract features? Motivation: panorama stitching We have two images – how do we combine them?
Features, Feature descriptors, Matching Jana Kosecka George Mason University.
Matching features Computational Photography, Prof. Bill Freeman April 11, 2006 Image and shape descriptors: Harris corner detectors and SIFT features.
CS654: Digital Image Analysis
Presented by David Lee 3/20/2006
Image features and properties. Image content representation The simplest representation of an image pattern is to list image pixels, one after the other.
Video Google: Text Retrieval Approach to Object Matching in Videos Authors: Josef Sivic and Andrew Zisserman University of Oxford ICCV 2003.
Recognizing specific objects Matching with SIFT Original suggestion Lowe, 1999,2004.
Distinctive Image Features from Scale-Invariant Keypoints Presenter :JIA-HONG,DONG Advisor : Yen- Ting, Chen 1 David G. Lowe International Journal of Computer.
 Read Distinctive Image Features from Scale- Invariant Keypoints by Lowe  Dr. Tappen also gave a presentation on SIFT.  Helped clarify, what is going.
SIFT.
SIFT Scale-Invariant Feature Transform David Lowe
Presented by David Lee 3/20/2006
Local features: detection and description May 11th, 2017
CSE 455 – Guest Lectures 3 lectures Contact Interest points 1
The SIFT (Scale Invariant Feature Transform) Detector and Descriptor
KFC: Keypoints, Features and Correspondences
SIFT keypoint detection
Presented by Xu Miao April 20, 2005
Recognition and Matching based on local invariant features
Presentation transcript:

Evaluation of interest points and descriptors

Introduction Quantitative evaluation of interest point detectors –points / regions at the same relative location => repeatability rate Quantitative evaluation of descriptors –distinctiveness => detection rate with respect to false positives

Quantitative evaluation of detectors Repeatability rate : percentage of corresponding points Two points are corresponding if 1.The location error is less than 1.5 pixel 2.The intersection error is less than 20% homography

Comparison of different detectors [Comparing and Evaluating Interest Points, Schmid, Mohr & Bauckhage, ICCV 98] repeatability - image rotation

Comparison of different detectors [Comparing and Evaluating Interest Points, Schmid, Mohr & Bauckhage, ICCV 98] repeatability – perspective transformation

Harris detector + scale changes

Harris detector – adaptation to scale

Evaluation of scale invariant detectors repeatability – scale changes

Evaluation of affine invariant detectors repeatability – perspective transformation

Quantitative evaluation of descriptors Evaluation of different local features –SIFT, steerable filters, differential invariants, moment invariants, cross-correlation Measure : distinctiveness –receiver operating characteristics of detection rate with respect to false positives –detection rate = correct matches / possible matches –false positives = false matches / (database points * query points) [A performance evaluation of local descriptors, Mikolajczyk & Schmid, CVPR’03]

Experimental evaluation

Scale change (factor 2.5) Harris-LaplaceDoG

Viewpoint change (60 degrees) Harris-Affine (Harris-Laplace)

Descriptors - conclusion SIFT + steerable perform best Performance of the descriptor independent of the detector Errors due to imprecision in region estimation, localization