File Exchange

image thumbnail

Generalized Normalized Cross Correlation

version 1.3 (5.3 KB) by

Computes the correct NCC at all locations regardless of the relative size of A and TEMPLATE



View License

normxcorr2_general computes the normalized cross-correlation of matrices TEMPLATE and A. The resulting matrix C contains correlation coefficients and its values may range from -1.0 to 1.0.

Limitations of normxcorr2:
The documentation of normxcorr2 states that, "The matrix A must be larger than the matrix TEMPLATE for the normalization to be meaningful." It is implemented following the details of the paper "Fast Normalized Cross-Correlation", by J. P. Lewis, Industrial Light & Magic. This approach assumes the template is small relative to the image and proceeds to calculate the normalization across the entire template. This leads to correct computations wherever the template is wholly overlapping with the image, but the computation is incorrect in the borders of the output (the border size is proportional to the template size). This problem is therefore worse for larger templates to the point that, when the template is the same size as the image, the only correct value is at the center pixel (where the images are fully overlapping). Thus, if normxcorr2 is used for such things as registering images of the same size, the result will be incorrect.

The new normxcorr2_general:
normxcorr2_general is more general than normxcorr2 in that it gives correct results everywhere regardless of the relative size of A and TEMPLATE. It accomplishes this by computing the normalized correlation only in the overlap regions between the two matrices. Thus, the result is correct for all locations of correlation. The result is the same as if the NCC were carried out in the spatial domain (which would take a long time to compute for large matrices).

Comments and Ratings (11)

Leo Shi


Leo (view profile)

Dirk Padfield

In response to Karlien's question, I answered this in detail in the paper "Masked Object Registration in the Fourier Domain", which you can find on my website


Works well. Could you comment on why you are using the rotated template to calculate the local sums of T and T^2? This isn't completely clear to me from the paper of J.P. Lewis. I do understand you need to use the rotated template in the convolution but why should you use it in the local sum calculations as well? Thanks in advance for your answer.

Ghulam Rasool

Excellent, better than the built-in normxcorr2


Pixel (view profile)

How to Run this Code????
I'm new to this , please some one help me ????


Please indicate that the Image Processing Toolbox is required as it uses functions thereof (at least iptchecknargin).

John Bowen

Seems to work well. Seems faster than normxcorr2_mex for larger arrays, which is no longer on Matlab Central but is around on the internet.



Made the code independent of the image processing toolbox (IPT). Note that the IPT is needed to run the example since normxcorr2 is part of that toolbox. However, normxcorr2_general does not require the IPT.


Added a new optional parameter. requiredNumberOfOverlapPixels sets to 0 all locations in C computed from positions where A and T overlap less than requiredNumberOfOverlapPixels.

MATLAB Release
MATLAB 7.6 (R2008a)

Download apps, toolboxes, and other File Exchange content using Add-On Explorer in MATLAB.

» Watch video