Computation of the normalized cross-correlation by fast Fourier transform
Date
2018Journal
PLoS ONEPublisher
Public Library of ScienceType
Article
Metadata
Show full item recordAbstract
The normalized cross-correlation (NCC), usually its 2D version, is routinely encountered in template matching algorithms, such as in facial recognition, motion-tracking, registration in medical imaging, etc. Its rapid computation becomes critical in time sensitive applications. Here I develop a scheme for the computation of NCC by fast Fourier transform that can favorably compare for speed efficiency with other existing techniques and may outperform some of them given an appropriate search scenario. © 2018 Artan Kaso. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.Keyword
fast Fourier transformnormalized cross-correlation
Fourier Analysis
Magnetic Resonance Imaging
Identifier to cite or link to this item
https://www.scopus.com/inward/record.uri?eid=2-s2.0-85053618880&doi=10.1371%2fjournal.pone.0203434&partnerID=40&md5=7e4585ad789b0a5d6ca280340f73669b; http://hdl.handle.net/10713/8749ae974a485f413a2113503eed53cd6c53
10.1371/journal.pone.0203434
Scopus Count
Collections
Related articles
- Masked object registration in the Fourier domain.
- Authors: Padfield D
- Issue date: 2012 May
- Matching by tone mapping: photometric invariant template matching.
- Authors: Hel-Or Y, Hel-Or H, David E
- Issue date: 2014 Feb
- Fast normalized cross correlation for motion tracking using basis functions.
- Authors: Hii AJ, Hann CE, Chase JG, Van Houten EE
- Issue date: 2006 May
- A fast normalized cross-correlation calculation method for motion estimation.
- Authors: Luo J, Konofagou E
- Issue date: 2010 Jun
- A Modified Multiple Alignment Fast Fourier Transform with Higher Efficiency.
- Authors: Zheng W, Li K, Li K, So HC
- Issue date: 2017 May-Jun