A COMPREHENSIVE AND COMPARATIVE SURVEY OF THE SIFT ALGORITHM - Feature Detection, Description, and Characterization

L. Younes, B. Romaniuk, E. Bittar

Abstract

The SIFT feature extractor was introduced by Lowe in 1999. This algorithm provides invariant features and the corresponding local descriptors. The descriptors are then used in the image matching process. We propose an overview of this algorithm: the methodology and the tricky steps of its implementation, properties of the detector and descriptor. We analyze the structure of detected features. We finally compare our implementation to others, including Lowe’s.

References

  1. Bay, H., Ess, A., Tuytelaars, T., and Van Gool, L. (2008). Speeded-up robust features (surf). Computer Vision and Image Understanding, 110(3):346-359.
  2. Harris, C. and Stephens, M. (1988). A combined corner and edge detector. In Alvey Vision Conf., pages 147-151. Manchester, UK.
  3. Juan, L. and Gwun, O. (2009). A comparison of sift, pca-sift and surf. Int. Journal of Image Processing, IJIP'09, 3(4):187-152.
  4. Ke, Y. and Sukthankar, R. (2004). Pca-sift: A more distinctive representation for local image descriptors. Computer Society Conf. on Computer Vision and Pattern Recognition , CVPR'04, 2:506-513.
  5. Lowe, D. (2004). Distinctive image features from scaleinvariant keypoints. Int. Journal of Computer Vision, 60(2):91-110.
  6. Mikolajczyk, K. and Schmid, C. (2005). A performance evaluation of local descriptors. IEEE trans. on Pattern Analysis and Machine Intelligence, 27(10):1615- 1630.
  7. Morel, J. and Yu, G. (2011). Is sift scale invariant? Inverse Problems and Imaging, 5(1):115-136.
  8. Smith, S. and Brady, J. (1997). Susan a new approach to low level image processing. Int. Journal of Computer Vision, 23(1):45-78.
Download


Paper Citation


in Harvard Style

Younes L., Romaniuk B. and Bittar E. (2012). A COMPREHENSIVE AND COMPARATIVE SURVEY OF THE SIFT ALGORITHM - Feature Detection, Description, and Characterization . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2012) ISBN 978-989-8565-03-7, pages 467-474. DOI: 10.5220/0003864604670474


in Bibtex Style

@conference{visapp12,
author={L. Younes and B. Romaniuk and E. Bittar},
title={A COMPREHENSIVE AND COMPARATIVE SURVEY OF THE SIFT ALGORITHM - Feature Detection, Description, and Characterization},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2012)},
year={2012},
pages={467-474},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003864604670474},
isbn={978-989-8565-03-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2012)
TI - A COMPREHENSIVE AND COMPARATIVE SURVEY OF THE SIFT ALGORITHM - Feature Detection, Description, and Characterization
SN - 978-989-8565-03-7
AU - Younes L.
AU - Romaniuk B.
AU - Bittar E.
PY - 2012
SP - 467
EP - 474
DO - 10.5220/0003864604670474