SPEEDED UP IMAGE MATCHING USING SPLIT AND EXTENDED SIFT FEATURES

Faraj Alhwarin, Danijela Ristić –Durrant, Axel Gräser

Abstract

Matching feature points between images is one of the most fundamental issues in computer vision tasks. As the number of feature points increases, the feature matching rapidly becomes a bottleneck. In this paper, a novel method is presented to accelerate features matching by two modifications of the popular SIFT algorithm. The first modification is based on splitting the SIFT features into two types, Maxima- and Minima-SIFT features, and making comparisons only between the features of the same type, which reduces the matching time to 50% with respect to the original SIFT. In the second modification, the SIFT feature is extended by a new attribute which is an angle between two independent orientations. Based on this angle, SIFT features are divided into subsets and only the features with the difference of their angles less than a pre-set threshold value are compared. The performance of the proposed methods was tested on two groups of images, real-world stereo images and standard dataset images. The presented experimental results show that the feature matching step can be accelerated 18 times with respect to exhaustive search without losing a noticeable portion of correct matches.

References

  1. Chariot, A., Keriven, R., 2008. GPU- boosted online image matching, 19th International Conference on Pattern Recognition 1-4. IEEE
  2. Bay, H., Tuytelaars, T., Van Gool, L., 2008. SURF: Speeded Up Robust Features, Int. Journal of Computer Vision and Image Understanding. Vol. 110, Issue 3, 346-359
  3. Firedman J.H., Bentley J.L. & Finkel R.A. 1977. An algorithm for finding best matches in logarithmic expected time. Transactions Mathematical Software. ACM 209-226.
  4. Harris, C., Stephens, M. 1988. A combined corner and edge detector, International Conference of the Alvey Vision Conference. 147-151.
  5. Heymann, S., Miller, K., Smolic A., Froehlich B., Wiegand, T., 2007. SIFT implementation and optiization for general-purpose GPU, In WSCG 7807.
  6. Ke Y., Sukthankar, R., 2004. PCA-sift: A more distinctive representation for local image descriptors. In Proc. CVPR. USA. 506-513.
  7. Lowe, D. G., 2004. Distinctive image features from scale invariant keypoints. Int. Journal of Computer Vision 60(2), 91-110.
  8. Martens, C., Prenzel, O., Gräser, A., 2007. The Rehabilitation Robots FRIEND-I&II: Daily Life Independency through Semi-Autonomous TaskExecution; Rehabilitation. I-Tech Education Publishing. Vienna, Austria. ISBN 978-3-902613-01-1
  9. Mikolajczyk, K. Schmid, C., 2005. A performance evaluation of local descriptors. IEEE Transactions on pattern analysis and machine intelligence. VOL 27, NO.10
  10. Simon, M. K., Shihabi, M. M., Moon, T., 1995. Optimum Detection of Tones Transmitted by a Spacecrft, TDA PR 42-123, 69-98
  11. Muja M. & Lowe D. G. 2009 Fast Approximate Nearest Neighbors with Automatic Algorithm Configuration, in International Conference on Computer Vision Theory and Applications (VISAPP'09)
Download


Paper Citation


in Harvard Style

Alhwarin F., Ristić –Durrant D. and Gräser A. (2010). SPEEDED UP IMAGE MATCHING USING SPLIT AND EXTENDED SIFT FEATURES . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2010) ISBN 978-989-674-028-3, pages 287-295. DOI: 10.5220/0002820102870295


in Bibtex Style

@conference{visapp10,
author={Faraj Alhwarin and Danijela Ristić –Durrant and Axel Gräser},
title={SPEEDED UP IMAGE MATCHING USING SPLIT AND EXTENDED SIFT FEATURES},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2010)},
year={2010},
pages={287-295},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002820102870295},
isbn={978-989-674-028-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2010)
TI - SPEEDED UP IMAGE MATCHING USING SPLIT AND EXTENDED SIFT FEATURES
SN - 978-989-674-028-3
AU - Alhwarin F.
AU - Ristić –Durrant D.
AU - Gräser A.
PY - 2010
SP - 287
EP - 295
DO - 10.5220/0002820102870295