Geometric Blur Descriptors for Point Correspondence

Slides:



Advertisements
Similar presentations
Shape Matching and Object Recognition using Low Distortion Correspondence Alexander C. Berg, Tamara L. Berg, Jitendra Malik U.C. Berkeley.
Advertisements

Feature extraction: Corners
Object Recognition using Local Descriptors Javier Ruiz-del-Solar, and Patricio Loncomilla Center for Web Research Universidad de Chile.
Ter Haar Romeny, ICPR 2010 Introduction to Scale-Space and Deep Structure.
CSCE 643 Computer Vision: Template Matching, Image Pyramids and Denoising Jinxiang Chai.
A Fast Local Descriptor for Dense Matching Engin Tola, Vincent Lepetit, Pascal Fua Computer Vision Laboratory, EPFL Reporter : Jheng-You Lin 1.
Presented by Xinyu Chang
Detecting Categories in News Video Using Image Features Slav Petrov, Arlo Faria, Pascal Michaillat, Alex Berg, Andreas Stolcke, Dan Klein, Jitendra Malik.
Image and video descriptors
ECE 562 Computer Architecture and Design Project: Improving Feature Extraction Using SIFT on GPU Rodrigo Savage, Wo-Tak Wu.
Feature extraction: Corners 9300 Harris Corners Pkwy, Charlotte, NC.
Lecture 4: Feature matching
Automatic Image Alignment (feature-based) : Computational Photography Alexei Efros, CMU, Fall 2005 with a lot of slides stolen from Steve Seitz and.
Feature extraction: Corners and blobs
Blob detection.
1 Invariant Local Feature for Object Recognition Presented by Wyman 2/05/2006.
Introduction to Object Tracking Presented by Youyou Wang CS643 Texas A&M University.
Automatic Image Alignment (feature-based) : Computational Photography Alexei Efros, CMU, Fall 2006 with a lot of slides stolen from Steve Seitz and.
Geometrically overlaying di ff erent representations of an object in a scene By: Senate Taka CS 104 Final Project.
The SIFT (Scale Invariant Feature Transform) Detector and Descriptor
A New Correspondence Algorithm Jitendra Malik Computer Science Division University of California, Berkeley Joint work with Serge Belongie, Jan Puzicha,
Lecture 6: Feature matching and alignment CS4670: Computer Vision Noah Snavely.
Scale-Invariant Feature Transform (SIFT) Jinxiang Chai.
Matthew Brown University of British Columbia (prev.) Microsoft Research [ Collaborators: † Simon Winder, *Gang Hua, † Rick Szeliski † =MS Research, *=MS.
Overview Introduction to local features
Unsupervised Learning of Categories from Sets of Partially Matching Image Features Kristen Grauman and Trevor Darrel CVPR 2006 Presented By Sovan Biswas.
05 - Feature Detection Overview Feature Detection –Intensity Extrema –Blob Detection –Corner Detection Feature Descriptors Feature Matching Conclusion.
Internet-scale Imagery for Graphics and Vision James Hays cs195g Computational Photography Brown University, Spring 2010.
Computer Science Department Distribution Fields A Unifying Representation for Low-Level Vision Problems Erik Learned-Miller with Laura Sevilla Lara, Manju.
Overview Harris interest points Comparing interest points (SSD, ZNCC, SIFT) Scale & affine invariant interest points Evaluation and comparison of different.
Computational Photography Tamara Berg Features. Representing Images Keep all the pixels! Pros? Cons?
Classifying Images with Visual/Textual Cues By Steven Kappes and Yan Cao.
Recognizing Action at a Distance Alexei A. Efros, Alexander C. Berg, Greg Mori, Jitendra Malik Computer Science Division, UC Berkeley Presented by Pundik.
CSCE 643 Computer Vision: Extractions of Image Features Jinxiang Chai.
Feature extraction: Corners 9300 Harris Corners Pkwy, Charlotte, NC.
Lecture 7: Features Part 2 CS4670/5670: Computer Vision Noah Snavely.
Computer Vision Group University of California Berkeley On Visual Recognition Jitendra Malik UC Berkeley.
Digital Image Processing, 2nd ed. © 2002 R. C. Gonzalez & R. E. Woods Chapter 1: Introduction -Produced by Bartlane cable picture.
MASKS © 2004 Invitation to 3D vision. MASKS © 2004 Invitation to 3D vision Lecture 1 Overview and Introduction.
Deconstruction: Discriminative learning of local image descriptors Samantha Horvath Learning Based Methods in Vision 2/14/2012.
Overview Introduction to local features Harris interest points + SSD, ZNCC, SIFT Scale & affine invariant interest point detectors Evaluation and comparison.
Lecture 8: Feature matching CS6670: Computer Vision Noah Snavely.
CSE 140: Computer Vision Camillo J. Taylor Assistant Professor CIS Dept, UPenn.
Feature extraction: Corners and blobs. Why extract features? Motivation: panorama stitching We have two images – how do we combine them?
Features Jan-Michael Frahm.
Line Matching Jonghee Park GIST CV-Lab..  Lines –Fundamental feature in many computer vision fields 3D reconstruction, SLAM, motion estimation –Useful.
Introduction to Scale Space and Deep Structure. Importance of Scale Painting by Dali Objects exist at certain ranges of scale. It is not known a priory.
MASKS © 2004 Invitation to 3D vision. MASKS © 2004 Invitation to 3D vision Lecture 1 Overview and Introduction.
1 Shape Descriptors for Maximally Stable Extremal Regions Per-Erik Forss´en and David G. Lowe Department of Computer Science University of British Columbia.
Keypoint extraction: Corners 9300 Harris Corners Pkwy, Charlotte, NC.
Invariant Local Features Image content is transformed into local feature coordinates that are invariant to translation, rotation, scale, and other imaging.
Multiple View Geometry
Can computers match human perception?
Introduction Computer vision is the analysis of digital images
Feature description and matching
Digit Recognition using SVMS
Outline Announcement Local operations (continued) Linear filters
Features Readings All is Vanity, by C. Allan Gilbert,
A Gentle Introduction to Bilateral Filtering and its Applications
Introduction Computer vision is the analysis of digital images
The SIFT (Scale Invariant Feature Transform) Detector and Descriptor
Interest Points & Descriptors 3 - SIFT
An Introduction to Computer Vision& Pattern Recognition Group
Lecture VI: Corner and Blob Detection
Introduction Computer vision is the analysis of digital images
Feature descriptors and matching
Lecture 5: Feature invariance
Presented by Xu Miao April 20, 2005
Lecture 5: Feature invariance
Lecture 7 Patch based methods: nonlocal means, BM3D, K- SVD, data-driven (tight) frame.
Presentation transcript:

Geometric Blur Descriptors for Point Correspondence Nisarg Vyas Computational Photography (15862) Final Project, Carnegie Mellon University

Motivation Point Correspondences are used in many vision applications Image Alignment 3D reconstruction of scene from multiple views Object Recognition Vehicle path Navigation Structure from Motion

Point Correspondence Basic Approaches: SSD, NCC  ,Do not work well under affine transfoms

Blurred Descriptors MOPS Geometric Blur

Geometric Blur: Introduction A “Spatially varying” Kernel which smoothes Instead of Kx(y) = Gσ(y), Kx(y) = Gα|x|(y)

Comparison: Geometric Blur & Gaussian Blur

Geometric Blur “Descriptor” Take signed Gradient of input image in both directions, we will now be with 4 channels

Geometric Blur “Descriptor” Take a feature point, calculate Blur Descriptor for all 4 gradient channels, Subsampled in concentric circles

Results

Results

Results

Status so far & Plans for final submission Done implementing Geometric Blur Descriptor Results are not as good as expected, sometimes simple SSD does even better !! Have to try changing the thresholds which varies the sigma Trying Other interesting descriptors (SIFT,C1), If time permits

References [1] Geometric Blur for Template Matching A.C. Berg and J. Malik, CVPR, 2001 [2] Shape Matching and Object Recognition using Low-distortion Correspondences, A.C. Berg, T.L. Berg and J. Malik, CVPR, 2005 [3] Comparing Visual Features for Morphing Based Recognition, J.J. Wu, MIT CSAIL Technical report, 2005 (TR-2005-035)

Questions and Suggestions?