Skip to main content
SpringerLink
Log in

2DIGH: a polar invariant local image descriptor based on joint histogram

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

One of the key challenges of current image matching techniques is how to build a robust local descriptor which is invariant to large variations in scale and rotation. To address this issue, in this work a polar gradient local oriented histogram pattern (PGP) is localized on normalized cropped regions around detected interest points. Then, a new image descriptor named two-dimensional intensity gradient histogram (2DIGH) is introduced using the joint histogram scheme. 2DIGH builds the extracted feature vector by intersecting of gradient and intensity information on subregions of the PGP. The measured distance with K-nearest neighbor represents feature vectors similarity/distance for image matching. The experimental results on Graffiti, Boat, Bark and ZuBud datasets indicate that the performance of the introduced 2DIGH is at least 41% better than other widely applied descriptors.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23

Similar content being viewed by others

References

  1. Zhou, W., Wang, C., Xiao, B., Zhang, Z.: SLD: a novel robust descriptor for image matching. IEEE Signal Process. Lett. 21, 339–342 (2014)

    Article  Google Scholar 

  2. Ferrari, V., Tuytelaars, T., Van Gool, L.: Simultaneous object recognition and segmentation by image exploration. In: Eighth European Computer Vision (2004)

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  4. Lazebnik, S., Schmid, C., Ponce, J.: Sparse texture representation using affine-invariant neighborhoods. In: Computer Vision and Pattern Recognition (2005)

  5. Sivic, J., Zisserman, A.: Video Google: a text retrieval approach to object matching in videos. In: Ninth International Conference on Computer Vision (2003)

  6. Mikolajczyk, K., Schmid, C.: Indexing based on scale invariant interest points. In: Eighth International Conference on Computer Vision (2001)

  7. Smith, S.M., Brady, J.M.: SUSAN—a new approach to low level image processing. Int. J. Comput. Vis. 23, 45–78 (1997)

  8. Tamrakar, D., Khanna, P.: Noise and rotation invariant RDF descriptor for palmprint identification . Multimedia Tools Appl. 75(10), 5777–5794 (2016)

    Article  Google Scholar 

  9. Desai, A., Lee, D.-J., Wilson, C.: Using affine features for an efficient binary feature descriptor. In: IEEE; SSIAI (2014)

  10. Ke, Y., Sukthankar, R.: PCA-SIFT: a more distinctive representation for local image descriptors. In: Computer Vision and Pattern Recognition (2004)

  11. Mikolajczyk, K., Schmid, C.: A Performance Evaluation of Local Descriptors. IEEE Trans. Pattern Anal. Mach. Intell. 27, 1615–1630 (2005)

    Article  Google Scholar 

  12. Tola, E., Lepetit, V., Fua, P.: DAISY: an efficient dense descriptor applied to wide-baseline stereo. IEEE Trans. Pattern Anal. Mach. Intell. 32, 815–830 (2010)

    Article  Google Scholar 

  13. Bay, H., Tuytelaars, T., Van Gool, L.: Surf: speeded up robust features. Comput. Vis. Image Underst. 110(3), 346–359 (2008)

  14. Calonder, M., Lepetit, V., Özuysal, M., Trzcinski, T., Strecha, C., Fua, P.: BRIEF: computing a local binary descriptor very fast. IEEE Trans. Pattern Anal. Mach. Intell. 34, 1281–1298 (2012)

    Article  Google Scholar 

  15. Rublee, E., Rabaud, V., Konolige, K., Bradski, G.: ORB: an efficient alternative to SIFT or SURF. In: IEEE International Conference on Computer Vision (2011)

  16. Leutenegger, S., Chli, M., Siegwart, R.Y.: BRISK: binary robust invariant scalable keypoints. In: IEEE International Conference on Computer Vision (2011)

  17. Alahi, A., Ortiz, R., Vandergheynst, P.: FREAK: fast retina keypoint. In: IEEE Conference on CVPR (2012)

  18. O. R. site. http://www.robots.ox.ac.uk/~vgg/research/affine (2004)

  19. Mikolajczyk, K., Schmid, C.: Scale and affine invariant interest point detectors. Int. J. Comput. Vis. 60, 63–86 (2004)

    Article  Google Scholar 

  20. Tuytelaars, T., Van Gool, L.: Matching widely separated views based on affine invariant regions. Int. J. Comput. Vis. 59(1), 61–85 (2004)

    Article  Google Scholar 

  21. Yu, Y., Huang, K., Chen, W., Tan, T.: A novel algorithm for view and illumination invariant image matching. IEEE Trans. Image Process. 21, 229–240 (2012). doi:10.1109/TIP.2011.2160271

    Article  MathSciNet  MATH  Google Scholar 

  22. Song, T., Li, H.: Local polar DCT features for image description. IEEE Signal Process. Lett. (2013). doi:10.1109/LSP.2012.2229273

    Article  Google Scholar 

  23. Lazebnik, S., Schmid, C., Ponce, J.: A sparse texture representation using local affine regions. IEEE Trans. Pattern Anal. Mach. Intell. PAMI 27, 1265 (2005). doi:10.1109/TPAMI.2005.151

    Article  Google Scholar 

  24. Kang, T.K., Choi, I.-H., Lim, M.T.: MDGHM-SURF: a robust local image descriptor based on modified discrete Gaussian–Hermite moment. Pattern Recognit. 48, 670–684 (2014). doi:10.1016/j.patcog.2014.06.022

    Article  Google Scholar 

  25. Zheng, M., Wu, C., Chen, D., Meng, Z.: Rotation and affine-invariant SIFT descriptor for matching UAV images with satellite images. In: IEEE Chinese Guidance, Navigation and Control Conference, Yantai (2014). doi:10.1109/CGNCC.2014.7007582

  26. Matas, J., Chum, O., Urban, M., Pajdla, T.: Robust wide-baseline stereo from maximally stable extremal regions. Image Vis. Comput. 22(10), 761 (2004). doi:10.1016/j.imavis.2004.02.006

    Article  Google Scholar 

  27. Zhanga, M., Li, Z., Bai, H., Sun, Y.: Robust image salient regional extraction and matching based on DoGSS-MSERs. Int. J. Light Electron Opt. 125, 1469–1473 (2014). doi:10.1016/j.ijleo.2013.09.007

    Article  Google Scholar 

  28. Tuytelaars, T., Mikolajczyk, K.: Local invariant feature detectors: a survey, pp. 177–280. http://www.nowpublishers.com/article/Details/CGV-017 (2008)

    Article  Google Scholar 

  29. ZuBud dataset: Zurich Buildings Database. http://www.vision.ee.ethz.ch/en/datasets (2003)

Download references

Author information

Authors and Affiliations

  1. Faculty of Computer Engineering, University of Isfahan, Isfahan, Iran

    Bahman Sadeghi, Kamal Jamshidi, Abbas Vafaei & S. Amirhassan Monadjemi

Authors
  1. Bahman Sadeghi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kamal Jamshidi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abbas Vafaei
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. S. Amirhassan Monadjemi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kamal Jamshidi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sadeghi, B., Jamshidi, K., Vafaei, A. et al. 2DIGH: a polar invariant local image descriptor based on joint histogram. Vis Comput 34, 1579–1595 (2018). https://doi.org/10.1007/s00371-017-1433-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-017-1433-2

Keywords

Search

Navigation