Skip to main content

REFA: A Robust E-HOG for Feature Analysis for Local Description of Interest Points

  • Conference paper
Computer Vision, Imaging and Computer Graphics. Theory and Applications (VISIGRAPP 2011)

Abstract

This article proposes a Robust E-hog for Feature Analysis (REFA) to describe interest points and their neighborhood. Initially the two most used methods: SIFT and SURF are studied and various advantages (invariances, repeatability) are extracted to create a new approach (detection, description and matching). First, the Fast-Hessian detector is used because it gives the best repeatability rate, however it will be optimized. Secondly the local neighborhood description is based on a histogram of oriented gradients on an elliptical shape. Finally a decision tree, validation threshold and deletion duplicates are used to match interest points. This method must also be as robust as possible for image transformations (rotations, scales, viewpoints for example). All tool parameters (orientations, thresholds, analysis shape) will be also detailed in this article.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Harris, C., Stephens, M.: A combined corner and edge detector. In: Alvey Vision Conference, pp. 147–151 (1988)

    Google Scholar 

  2. Mikolajczyk, K., Schmid, C.: Scale & affine invariant interest point detectors. International Journal of Computer Vision 1, 63–86 (2004)

    Article  Google Scholar 

  3. Mikolajczyk, K., Schmid, C.: An Affine Invariant Interest Point Detector. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002, Part I. LNCS, vol. 2350, pp. 128–142. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  4. Bay, H., Tuytelaars, T., Van Gool, L.: SURF: Speeded Up Robust Features. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3951, pp. 404–417. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  5. Lowe, D.: Object recognition from local scale-invariant features. In: IEEE International Conference on Computer Vision, pp. 1150–1157 (1999)

    Google Scholar 

  6. Lowe, D.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60, 91–110 (2004)

    Article  Google Scholar 

  7. Choksuriwong, A., Laurent, H., Emile, B.: Etude comparative de descripteur invariants d’objets. ORASIS (2005)

    Google Scholar 

  8. Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Pattern Analysis and Machine Intelligence 27, 1615–1630 (2005)

    Article  Google Scholar 

  9. Bauer, J., Snderhauf, N., Protzel, P.: Comparing several implementations of two recently published feature detectors. Intelligent Autonomous Vehicles (2007)

    Google Scholar 

  10. Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 886–893 (2005)

    Google Scholar 

  11. Tola, E., Lepetit, V., Fua, P.: A fast local descriptor for dense matching. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1–8 (2008)

    Google Scholar 

  12. Lindeberg, T.: Feature detection with automatic scale selection. International Journal of Computer Vision 30, 79–116 (1998)

    Article  Google Scholar 

  13. Juan, L., Gwun, O.: A comparison of sift, pca-sift and surf. International Journal of Image Processing 3, 143–152 (2009)

    Google Scholar 

  14. Mikolajczyk, K., Tuytelaars, Schmid, C., Zisserman, Matas, Schaffalitzky, Kadir, Gool, V.: A comparison of affine region detectors. International Journal of Computer Vision 65, 43–72 (2006)

    Article  Google Scholar 

  15. Arya, S., Mount, D.: Approximate nearest neighbor queries in fixed dimensions, pp. 271–280. ACM-SIAM (1993)

    Google Scholar 

  16. Arya, S., Mount, D., Netanyahu, N., Silverman, R., Wu, A.: An otimal algorithm for approximate nearest neighbor searching in fixed dimensions, pp. 573–582. ACM-SIAM (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Grand-brochier, M., Tilmant, C., Dhome, M. (2013). REFA: A Robust E-HOG for Feature Analysis for Local Description of Interest Points. In: Csurka, G., Kraus, M., Mestetskiy, L., Richard, P., Braz, J. (eds) Computer Vision, Imaging and Computer Graphics. Theory and Applications. VISIGRAPP 2011. Communications in Computer and Information Science, vol 274. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32350-8_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32350-8_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32349-2

  • Online ISBN: 978-3-642-32350-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics