Abstract
Various vision applications exploit matching algorithms to locate a target object in a scene image. A new fast matching algorithm based on recursive calculation of oriented gradient histograms over several circular sliding windows is presented. In order to speed up the algorithm pyramidal image decomposition technique and parallel implementation with modern multicore processors are utilized. The proposed fast algorithm yields a good invariance performance for both in-plane and out-of-plane rotations of a scene image. Computer results obtained with the proposed algorithm are presented and compared with those of common algorithms in terms of matching accuracy and processing time.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Lowe, D.G.: Object recognition from local scale-invariant features. In: Proc. Int. Conference on Computer Vision, vol. 2, pp. 1150–1157 (1999)
Bay, H., Ess, A., Tuytelaars, T., Van Gool, L.: SURF: Speeded Up Robust Features. Comput. Vis. Image Underst. 110(3), 346–359 (2008)
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)
Ortiz, R.: FREAK: Fast Retina Keypoint. In: Proc. of the 2012 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2012, pp. 510–517 (2012)
Liao, C., Wang, G., Miao, Q., Wang, Z., Shi, C., Lin, X.: DSP-Based Parallel Implementation of Speeded-Up Robust Features. IEICE Trans. on Information and Systems E94-D(4), 930–933 (2011)
Manzurv, T., Zeller, J., Serati, S.: Optical correlator based target detection, recognition, classification, and tracking. Appl. Opt. 51, 4976–4983 (2012)
Ouerhani, Y., Jridi, M., Alfalou, A., Brosseau, C.: Optimized preprocessing input plane GPU implementation of an optical face recognition technique using a segmented phase only composite filter. Opt. Comm. 289, 33–44 (2013)
Diaz-Ramirez, V.H., Kober, V.: Adaptive phase-input joint transform correlator. Appl. Opt. 46(26), 6543–6551 (2007)
Sanders, J., Kandrot, E.: CUDA by Example: An Introduction to General-Purpose GPU Programming. Addison-Wesley Professional (2010)
Rice, K.L., Taha, T.M., Chowdhury, A.M., Awwal, A.A.S., Woodard, D.L.: Design and acceleration of phase-only filter-based optical pattern recognition for fingerprint identification. Optical Engineering 48(11), 117–206 (2009)
Zalesky, B.A., Lukashevich, P.V.: Scale Invariant Algorithm to Match Regions on Aero or Satellite Images. In: Proc. Pattern Recognition and Information Processing, vol. 11, pp. 25–30 (2011)
Dalal, N., Triggs, B.: Histograms of Oriented Gradients for Human Detection. Computer Vision and Pattern Recognition 1, 886–893 (2005)
Pratt, W.K.: Digital Image Processing. John Wiley & Sons (2007)
López-Martınez, J.L., Kober, V.: Fast image restoration algorithm based on camera microscanning. In: Proc. SPIE, vol. 7443, pp. 744310–744315 (2009)
Geusebroek, J.M., Burghouts, G.J., Smeulders, A.W.M.: The Amsterdam library of object images. Int. J. Computer Vision. 61(1), 103–112 (2005), http://staff.science.uva.nl/~aloi/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Miramontes-Jaramillo, D., Kober, V., Díaz-Ramírez, V.H. (2013). CWMA: Circular Window Matching Algorithm. In: Ruiz-Shulcloper, J., Sanniti di Baja, G. (eds) Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications. CIARP 2013. Lecture Notes in Computer Science, vol 8258. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41822-8_55
Download citation
DOI: https://doi.org/10.1007/978-3-642-41822-8_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41821-1
Online ISBN: 978-3-642-41822-8
eBook Packages: Computer ScienceComputer Science (R0)