A novel image matching algorithm based on sliding histograms of oriented gradients

  • D. Miramontes-Jaramillo
  • V. I. Kober
  • V. H. Díaz-Ramírez
  • V. N. Karnaukhov
Mathematical Models, Computational Methods


A novel algorithm for image matching based on recursive calculation of histograms of oriented gradients over several circular sliding windows and pyramidal image decomposition is presented. The algorithm gives good results for geometrically distorted and scaled scene images. The results of computer simulation obtained with the proposed algorithm are compared to those of available algorithms in terms of matching accuracy and processing time.


image matching fast algorithm histogram of oriented gradients circular window 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    D. G. Lowe, “Object recognition from local scale-invariant features,” in Proc. 7th Int. Conf. on Computer Vision, Crete, 1999 (IEEE, New York, 1999), Vol. 2, pp. 1150–1157.Google Scholar
  2. 2.
    H. Bay, A. Ess, T. Tuytelaars, and L. Van Gool, “SURF: Speeded Up Robust Features,” Comput. Vis. Image Underst. 110, 346–359 (2008).CrossRefGoogle Scholar
  3. 3.
    E. Rublee, V. Rabaud, K. Konolige, and G. Bradski, “ORB: an efficient alternative to SIFT or SURF,” in Proc. IEEE Int. Conf. on Computer Vision, Barcelona, 2011 (IEEE, New York, 2011), pp. 2564–2571.CrossRefGoogle Scholar
  4. 4.
    M. Calonder, V. Lepetit, C. Strecha, and P. Fua, “BRIEF: binary robust independent elementary features,” in Proc. 11th Eur. Conf. on Computer Vision. (ECCV’10), Hersonissos Heraklion Crete, Greece, 2010 (Springer-Verlag, 2010), pp. 778–792.Google Scholar
  5. 5.
    R. Ortiz, “FREAK: Fast Retina Keypoint,” in Proc. IEEE Conf. on Computer Vision and Pattern Recognition, CVPR’12, Providence, RI, June, 2012 (IEEE, New York, 2012), pp. 510–517.Google Scholar
  6. 6.
    V. H. Díaz-Ramírez and V. Kober, “Adaptive phaseinput joint transform correlator,” Appl. Opt. 46, 6543–6551 (2007).CrossRefGoogle Scholar
  7. 7.
    Y. Ouerhani, M. Jridi, and A. Alfalou, and C. Brosseau, “Optimized preprocessing input plane GPU implementation of an optical face recognition technique using a segmented phase only composite filter,” Opt. Commun. 289, 33–44 (2013).CrossRefGoogle Scholar
  8. 8.
    K. L. Rice, T. M. Taha, A. M. Chowdhury, A. A. S. Awwal, and D. L. Woodard, “Design and acceleration of phase-only filter-based optical pattern recognition for fingerprint identification,” Opt. Eng. 48(11), 117–206 (2009).Google Scholar
  9. 9.
    B. A. Zalesky and P. V. Lukashevich, “Scale invariant algorithm to match regions on aero or satellite images,” Proc. Pattern Recogn. Inf. Process. 11, 25–30 (2011).Google Scholar
  10. 10.
    N. Dalal and B. Triggs, “Histograms of oriented gradients for human detection,” Comput. Vis. Pattern Recogn. 1, 886–893 (2005).Google Scholar
  11. 11.
    W. K. Pratt, Digital Image Processing (Wiley, New York, 2007).CrossRefGoogle Scholar
  12. 12.
    T. Lindeberg, “Scale-space theory: A basic tool for analysis structures at different scales,” J. Appl. Statis. 21, 225–270 (1994).CrossRefGoogle Scholar
  13. 13.
    B. Liu and A. Zaccarin, “New fast algorithms for the estimation of block motion vectors,” IEEE Trans. Circuits Syst. Video Technol. 3, 148–157 (1993).CrossRefGoogle Scholar
  14. 14.
    J. M. Geusebroek, G. J. Burghouts, and A. W. M. Smeulders, The Amsterdam library of object images, International Journal of Computer Vision, 2005, vol. 61, no. 1, pp. 103–112, CrossRefGoogle Scholar
  15. 15.
    Li X. Rong and V. P. Jilkov, “Survey of maneuvering target tracking. Part I: Dynamic models,” IEEE Trans. Aerosp. Electron. Syst. 39, 1333–1364 (2003).CrossRefGoogle Scholar

Copyright information

© Pleiades Publishing, Inc. 2014

Authors and Affiliations

  • D. Miramontes-Jaramillo
    • 1
  • V. I. Kober
    • 1
    • 3
  • V. H. Díaz-Ramírez
    • 2
  • V. N. Karnaukhov
    • 3
  1. 1.Department of Computer ScienceCICESEZona Playitas, Ensenada B.C.Mexico
  2. 2.Instituto Politécnico Nacional - CITEDIMesa de Otay, Tijuana B.C.Mexico
  3. 3.Institute for Information Transmission ProblemsRussian Academy of SciencesMoscowRussia

Personalised recommendations