SIFT-EST - A SIFT-based Feature Matching Algorithm using Homography Estimation

Arash Shahbaz Badr, Luh Prapitasari, Rolf-Rainer Grigat

2015

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.

Paper Citation

in Harvard Style

Shahbaz Badr A., Prapitasari L. and Grigat R. (2015). SIFT-EST - A SIFT-based Feature Matching Algorithm using Homography Estimation . In Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 3: VISAPP, (VISIGRAPP 2015) ISBN 978-989-758-091-8, pages 504-511. DOI: 10.5220/0005296105040511

in Bibtex Style

@conference{visapp15,
author={Arash Shahbaz Badr and Luh Prapitasari and Rolf-Rainer Grigat},
title={SIFT-EST - A SIFT-based Feature Matching Algorithm using Homography Estimation},
booktitle={Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 3: VISAPP, (VISIGRAPP 2015)},
year={2015},
pages={504-511},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005296105040511},
isbn={978-989-758-091-8},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 3: VISAPP, (VISIGRAPP 2015)
TI - SIFT-EST - A SIFT-based Feature Matching Algorithm using Homography Estimation
SN - 978-989-758-091-8
AU - Shahbaz Badr A.
AU - Prapitasari L.
AU - Grigat R.
PY - 2015
SP - 504
EP - 511
DO - 10.5220/0005296105040511