Skip to main content
SpringerLink
Log in

SIH: segmented intensity histogram for orientation estimation in image matching

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

In this paper, we propose a fast and effective new method to reduce the overhead cost of orientation estimation. The proposed method uses the summation of intensity values from segments of image patches and forms a histogram based on those values. As a result, it is faster than SIFT-like algorithms because it does not require computation of gradient orientations and magnitudes. Also, it is as fast as other intensity-based algorithms with better image matching performance. Proposed method could be easily integrated to any image matching algorithms. Test results indicate that SIFT integrated with proposed orientation estimation method produces comparable results as the original multi-angle SIFT algorithm with less execution time.

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

Similar content being viewed by others

References

  1. Brown, M., Lowe, D.G.: Automatic panoramic image stitching using invariant features. Int. J. Comput. Vis. 74(1), 59–73 (2006)

    Article  MathSciNet  Google Scholar 

  2. Huang, D., Zhu, C., Wang, Y., Chen, L.: HSOG: a novel local image descriptor based on histograms of the second-order gradients. IEEE Trans. Image Process. 23(11), 4680–4695 (2014)

    Article  MathSciNet  Google Scholar 

  3. Makar, M., Chandrasekhar, V., Tsai, S.S., Chen, D., Girod, B.: Interframe coding of feature descriptors for mobile augmented reality. IEEE Trans. Image Process. 23(8), 3352–3367 (2014)

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  5. Dubey, S.R., Singh, S.K., Singh, R.K.: Rotation and illumination invariant interleaved intensity order-based local descriptor. IEEE Trans. Image Process. 23(12), 5323–5333 (2014)

    Article  MathSciNet  Google Scholar 

  6. Wu, J., Cui, Z., Sheng, V.S., Zhao, P., Su, D., Gong, S.: A comparative study of SIFT and its variants. Meas. Sci. Rev. 13(3), 122–131 (2013)

    Article  Google Scholar 

  7. Ambai, M., Yoshida, Y.: CARD: compact and real-time descriptors. In: 2011 IEEE International Conference on Computer Vision (ICCV), pp. 97–104 (2011)

  8. Bellavia, F., Tegolo, D., Valenti, C.: Keypoint descriptor matching with context-based orientation estimation. Image Vis. Comput. 32(9), 559–567 (2014)

    Article  Google Scholar 

  9. Ke, Y., Sukthankar, R.: PCA-SIFT: a more distinctive representation for local image descriptors. In: Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004 (CVPR 2004), vol. 2, pp. II-506–II-513 (2004)

  10. Lazebnik, S., Schmid, C., Ponce, J.: A sparse texture representation using affine-invariant regions. In: Proceedings of the 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003, vol. 2, pp. II-319–II-324 (2003)

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

    Article  Google Scholar 

  12. Bay, H., Ess, A., Tuytelaars, T., Van Gool, L.: Speeded-up robust features (SURF). Comput. Vis. Image Underst. 110(3), 346–359 (2008)

    Article  Google Scholar 

  13. Arandjelovic, R., Zisserman, A.: Three things everyone should know to improve object retrieval. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2911–2918 (2012)

  14. Rosin, P.L.: Measuring corner properties. Comput. Vis. Image Underst. 73(2), 291–307 (1999)

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

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

    Article  Google Scholar 

  17. Porikli, F.: Integral histogram: a fast way to extract histograms in cartesian spaces. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2005 (CVPR 2005), vol. 1, pp. 829–836 (2005)

  18. Taylor, S., Drummond, T.: Binary histogrammed intensity patches for efficient and robust matching. Int. J. Comput. Vis. 94(2), 241–265 (2011)

    Article  Google Scholar 

  19. Vedaldi, A., Fulkerson, B.: VLFeat: an open and portable library of computer vision algorithms (2008)

  20. Mikolajczyk, K., Schmid, C.: Affine covariant features (2014)

Download references

Author information

Authors and Affiliations

  1. Electrical and Electronics Engineering Faculty, Nigde University, Niǧde, Turkey

    Murat Peker & Fuat Karakaya

Authors
  1. Murat Peker
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fuat Karakaya
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Murat Peker.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Peker, M., Karakaya, F. SIH: segmented intensity histogram for orientation estimation in image matching. SIViP 10, 1135–1142 (2016). https://doi.org/10.1007/s11760-016-0869-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-016-0869-6

Keywords

Search

Navigation