Skip to main content

Robust Edge Aware Descriptor for Image Matching

  • Conference paper
  • First Online:
Computer Vision – ACCV 2014 (ACCV 2014)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 9003))

Included in the following conference series:

Abstract

This paper presents a method called Robust Edge Aware Descriptor (READ) to compute local gradient information. The proposed method measures the similarity of the underlying structure to an edge using the 1D Fourier transform on a set of points located on a circle around a pixel. It is shown that the magnitude and the phase of READ can well represent the magnitude and orientation of the local gradients and present robustness to imaging effects and artifacts. In addition, the proposed method can be efficiently implemented by kernels. Next, we define a robust region descriptor for image matching using the READ gradient operator. The presented descriptor uses a novel approach to define support regions by rotation and anisotropical scaling of the original regions. The experimental results on the Oxford dataset and on additional datasets with more challenging imaging effects such as motion blur and non-uniform illumination changes show the superiority and robustness of the proposed descriptor to the state-of-the-art descriptors.

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 EPUB and 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

Notes

  1. 1.

    http://tabby.vision.mcgill.ca/html/welcome.html.

  2. 2.

    Images downloaded from http://lear.inrialpes.fr/people/mikolajczyk/.

  3. 3.

    Available at http://www.robots.ox.ac.uk/vgg/research/affine/.

  4. 4.

    Accessible at http://lear.inrialpes.fr/people/mikolajczyk/Database/.

References

  1. Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Trans. Pattern Anal. Machine Intell. 27, 1615–1630 (2005)

    Article  Google Scholar 

  2. Fan, B., Wu, F., Hu, Z.: Rotationally invariant descriptors using intensity order pooling. IEEE Trans. Pattern Anal. Machine Intell. 34, 2031–2045 (2012)

    Article  Google Scholar 

  3. Lowe, D.: Distinctive image features from scale-invariant keypoints. Intl. J. Comput. Vis. 60, 91–110 (2004)

    Article  Google Scholar 

  4. Mikolajczyk, K., Schmid, C.: Scale & affine invariant interest point detectors. Intl. J. Comput. Vis. 60, 63–86 (2004)

    Article  Google Scholar 

  5. Mikolajczyk, K., Tuytelaars, T., Schmid, C.: A comparison of affine region detectors. Intl. J. Comput. Vis. 65, 43–72 (2005)

    Article  Google Scholar 

  6. Tuytelaars, T., Mikolajczyk, K.: Local invariant feature detectors: a survey. Found. Trends Comput. Graph. Vis. 3, 177–280 (2008)

    Article  Google Scholar 

  7. Heikkilä, M., Pietikäinen, M., Schmid, C.: Description of interest regions with local binary patterns. Pattern Recogn. 42, 425–436 (2009)

    Article  Google Scholar 

  8. Forssen, P., Lowe, D.: Shape descriptors for maximally stable extremal regions. In: International Conference on Computer Vision, ICCV, pp. 1–8 (2007)

    Google Scholar 

  9. Wang, Z., Fan, B., Wu, F.: Local intensity order pattern for feature description. In: International Conference on Computer Vision, ICCV, pp. 603–610 (2011)

    Google Scholar 

  10. Alcantarilla, P.F., Bartoli, A., Davison, A.J.: KAZE features. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part VI. LNCS, vol. 7577, pp. 214–227. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  11. Tola, E., Lepetit, V., Fua, P.: Daisy: An efficient dense descriptor applied to wide-baseline stereo. IEEE Trans. Pattern Anal. Machine Intell. 32, 815–830 (2010)

    Article  Google Scholar 

  12. Fan, B., Wu, F., Hu, Z.: Aggregating gradient distributions into intensity orders: A novel local image descriptor. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR, pp. 2377–2384 (2011)

    Google Scholar 

  13. Calonder, M., Lepetit, V., Strecha, C., Fua, P.: BRIEF: binary robust independent elementary features. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part IV. LNCS, vol. 6314, pp. 778–792. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  14. Leutenegger, S., Chli, M., Siegwart, R.Y.: Brisk: Binary robust invariant scalable keypoints. In: International Conference on Computer Vision, ICCV, pp. 2548–2555 (2011)

    Google Scholar 

  15. Rublee, E., Rabaud, V., Konolige, K., Bradski, G.: Orb: an efficient alternative to sift or surf. In: International Conference on Computer Vision, ICCV, pp. 2564–2571 (2011)

    Google Scholar 

  16. Alahi, A., Ortiz, R., Vandergheynst, P.: Freak: Fast retina keypoint. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR, pp. 510–517 (2012)

    Google Scholar 

  17. Trzcinski, T., Christoudias, M., Fua, P., Lepetit, V.: Boosting binary keypoint descriptors. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR, pp. 2874–2881 (2013)

    Google Scholar 

  18. Heinly, J., Dunn, E., Frahm, J.-M.: Comparative evaluation of binary features. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part II. LNCS, vol. 7573, pp. 759–773. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  19. Miksik, O., Mikolajczyk, K.: Evaluation of local detectors and descriptors for fast feature matching. In: International Conference on Pattern Recognition, ICPR, pp. 2681–2684 (2012)

    Google Scholar 

  20. Ojala, T., Pietikäinen, M., Mäenpää, T.: Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans. Pattern Anal. Machine Intell. 24, 971–987 (2002)

    Article  Google Scholar 

  21. Arof, H., Deravi, F.: Circular neighbourhood and 1-d dft features for texture classification and segmentation. IEE Proc. Vis. Image Signal Process. 145, 167–172 (1998)

    Article  Google Scholar 

  22. Liao, S., Chung, A.: A new subspace learning method in fourier domain for texture classification. In: International Conference on Image Processing, ICIP, pp. 4589–4592 (2010)

    Google Scholar 

  23. Maani, R., Kalra, S., Yang, Y.: Rotation invariant local frequency descriptors for texture classification. IEEE Trans. Image Process. 22, 2409–2419 (2013)

    Article  MathSciNet  Google Scholar 

  24. Maani, R., Kalra, S., Yang, Y.H.: Noise robust rotation invariant features for texture classification. Pattern Recogn. 46, 2103–2116 (2013)

    Article  Google Scholar 

  25. Maani, R., Kalra, S., Yang, Y.: Robust volumetric texture classification of magnetic resonance images of the brain using local frequency descriptor. IEEE Trans. Image Process. 23, 4625–4636 (2014)

    Article  MathSciNet  Google Scholar 

  26. Lazebnik, S., Schmid, C., Ponce, J.: A sparse texture representation using local affine regions. IEEE Trans. Pattern Anal. Machine Intell. 27, 1265–1278 (2005)

    Article  Google Scholar 

  27. Takacs, G., Chandrasekhar, V., Tsai, S.S., Chen, D., Grzeszczuk, R., Girod, B.: Fast computation of rotation-invariant image features by an approximate radial gradient transform. IEEE Trans. Image Process. 22, 2970–2982 (2013)

    Article  MathSciNet  Google Scholar 

  28. Winder, S., Hua, G., Brown, M.: Picking the best daisy. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR, pp. 178–185 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rouzbeh Maani .

Editor information

Editors and Affiliations

1 Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary material (zip 30,666 KB)

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Maani, R., Kalra, S., Yang, YH. (2015). Robust Edge Aware Descriptor for Image Matching. In: Cremers, D., Reid, I., Saito, H., Yang, MH. (eds) Computer Vision – ACCV 2014. ACCV 2014. Lecture Notes in Computer Science(), vol 9003. Springer, Cham. https://doi.org/10.1007/978-3-319-16865-4_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-16865-4_36

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-16864-7

  • Online ISBN: 978-3-319-16865-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics