Authors:
Arash Shahbaz Badr
;
Luh Prapitasari
and
Rolf-Rainer Grigat
Affiliation:
Hamburg University of Technology, Germany
Keyword(s):
Image Correspondences, Feature Matching, Local Features, SIFT, Homography Estimation.
Related
Ontology
Subjects/Areas/Topics:
Applications
;
Computer Vision, Visualization and Computer Graphics
;
Motion, Tracking and Stereo Vision
;
Pattern Recognition
;
Robotics
;
Software Engineering
;
Tracking and Visual Navigation
Abstract:
In this paper, a new feature matching algorithm is proposed and evaluated. This method makes use of features that are extracted by SIFT and aims at reducing the processing time of the matching phase of SIFT. The idea behind this method is to use the information obtained from already detected matches to restrict the range of possible correspondences in the subsequent matching attempts. For this purpose, a few initial matches are used to estimate the homography that relates the two images. Based on this homography, the estimated location of the features of the reference image after transformation to the test image can be specified. This information is used to specify a small set of possible matches for each reference feature based on their distance to the estimated location. The restriction of possible matches leads to a reduction of processing time since the quadratic complexity of the one-to-one matching is undermined. Due to the restrictions of 2D homographies,
this method can only
be applied to images that are related by pure-rotational transformations or images of planar object.
(More)