- #Normalized cross correlation template matching registration#
- #Normalized cross correlation template matching series#
Zhu, S., Ma, K.K.: A New Diamond Search Algorithm for Fast Block Matching Motion Estimation. on Ultrasonics, Ferroelectrics and Frequency Control 57(6), 1347–1357 (2010) Luo, J., Konofagou, E.E.: A Fast Normalized Cross-Correlation Calculation Method for Motion Estimation. In: IEEE International Symposium on Multimedia, pp. Minoru, M., Kunio, K.: Fast Template Matching Based on Normalized Cross Correlation Using Adaptive Block Partitioning and Initial Threshold Estimation.
#Normalized cross correlation template matching registration#
IEEE Press (1982)Įssannouni, L., Ibn-Elhaj, E., Aboutajdine, D.: Fast Cross-Spectral Image Registration Using New Robust Correlation. Pattern Recognition and Image Processing, pp. PhD thesis, University of Arizona (1981)īurt, P.J., Yen, C., Xu, X.: Local Correlation Measures for Motion Analysis: A Comparative Study. Ryan, T.W.: The Prediction of Cross-Correlation Accuracy in Digital Stereo-Pair Images. We show that by optimal utilization of different memories available on multicore architecture and exploiting the asynchronous nature of CUDA kernel calls we can obtain speedup of the order 17X as compared to the sequential implementation.
#Normalized cross correlation template matching series#
Efficient parallelization strategies, adopted for pre-computing sum-tables and extracting data parallelism by dividing the image into series of blocks, substantially reduce required computational time. We also present an approach to make proposed method adaptable to variable size templates which is an important challenge to tackle.
In this paper we propose a strategy for parallel implementation of FNCC algorithm using NVIDIA’s Compute Unified Device Architecture (CUDA) for real-time template matching. Fast normalized cross correlation (FNCC) makes use of pre-computed sum-tables to improve the computational efficiency of NCC.
However NCC is computationally expensive. Normalized Cross Correlation (NCC) is an efficient and robust way for finding the location of a template in given image.
0 kommentar(er)
