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

Arash Shahbaz Badr, Luh Prapitasari, Rolf-Rainer Grigat

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.

References

  1. Bay, H., Ess, A., Tuytelaars, T., and Van Gool, L. (2008). Speeded-up robust features (surf). Comput. Vis. Image Underst., 110(3):346-359.
  2. Grauman, K. and Leibe, B. (2011). Visual Object Recognition. Synthesis Lectures on Artificial Intelligence and Machine Learning. Morgan & Claypool Publishers.
  3. Harris, C. and Stephens, M. (1988). A combined corner and edge detector. In In Proc. of Fourth Alvey Vision Conference, pages 147-151.
  4. Hartley, R. and Zisserman, A. (2004). Multiple View Geometry in Computer Vision. Cambridge University Press, ISBN: 0521540518, second edition.
  5. Ke, Y. and Sukthankar, R. (2004). PCA-SIFT: A More Distinctive Representation for Local Image Descriptors. In Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004, volume 2, pages II-506-II-513 Vol.2.
  6. Lepetit, V. and Fua, P. (2006). Keypoint recognition using randomized trees. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 28(9):1465-1479.
  7. Lowe, D. G. (2004). Distinctive image features from scaleinvariant keypoints. International Journal of Computer Vision, 60(2):91-110.
  8. Mikolajczyk, K. and Schmid, C. (2002). An Affine Invariant Interest Point Detector. In Computer Vision-ECCV 2002, pages 128-142. Springer.
  9. Mikolajczyk, K. and Schmid, C. (2004). Scale & affine invariant interest point detectors. International Journal of Computer Vision, 60(1):63-86.
  10. Mikolajczyk, K. and Schmid, C. (2005). A performance evaluation of local descriptors. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 27(10):1615-1630.
  11. Mount, D. M. (1998). ANN Programming Manual. Technical report, Department of Computer Science and Institute for Advanced Computer Studies, University of Maryland.
  12. Wu, J., Cui, Z., Sheng, V. S., Zhao, P., Su, D., and Gong, S. (2013). A Comparative Study of SIFT and its Variants. Measurement Science Review, 13(3):122-131.
  13. Yu, G. and Morel, J.-M. (2011). ASIFT: An Algorithm for Fully Affine Invariant Comparison. Image Processing On Line, 1.
Download


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