Code covered by the BSD License  

Highlights from
Fast/Robust Template Matching

4.33333

4.3 | 8 ratings Rate this file 139 Downloads (last 30 days) File Size: 13.4 KB File ID: #24925
image thumbnail

Fast/Robust Template Matching

by

 

04 Aug 2009 (Updated )

Template Matching with SSD Block Matching and Normalized CC, (color) 2D and 3D

| Watch this File

File Information
Description

TEMPLATE_MATCHING is a CPU efficient function which calculates matching score images between template and (color) 2D image or 3D image volume.

It calculates:
- The sum of squared difference (SSD Block Matching), robust template matching.
- The normalized cross correlation (NCC), independent of illumination, only dependent on texture

The user can combine the two images, to get template matching which works robust with his application.

Both matching methods are implemented using FFT based correlation.

Try the examples.

Please report: bugs, successes and other comment.

MATLAB release MATLAB 7.8 (R2009a)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (16)
27 Sep 2014 Mai

Is the 2D version of the normalized cross-correlation in this function the size as normxcorr2? If you have a paper describing this method, I would like to have it! Thank you!

27 Feb 2013 Chun-Huai  
07 Nov 2012 Sara.Ezz

Thanks so much. I was wondering how to change the code so it would detect more than one match Using Idata which I seem clueless on how to set it.
Thanks in advance

01 May 2012 pham bao

thanks for share. But I have a problem: "??? Maximum recursion limit of 500 reached. Use
set(0,'RecursionLimit',N)
to change the limit. Be aware that exceeding your available stack
space can
crash MATLAB and/or your computer.

Error in ==> imbmpinfo>decodeCompression"
I'm using Matlab 7.8.0(R2009a)
Can you help me !

14 Apr 2012 university of waterloo

Does anyone know which paper or algorithm this code use?

14 Mar 2012 Shashi

Please indicate the paper you used to implement this. And added to it, if the template size is smaller than the image size, what changes are to be made in the code.

23 Feb 2012 Florian

Please indicate that it requires the image processing toolbox or avoid using functions from the toolbox. padarray is used here and it's from the im.proc. toolbox.

16 May 2011 Carlos

Hi, You used any paper to develop this code? Can you give me the name of this paper?

Thanks a lot

27 Dec 2010 Marcos Belmonte

The problem is that z is logical and I want it to be the number of the slice.

27 Dec 2010 Marcos Belmonte

Hi, I have a problem with the NCCC three-dimensional, with the code I have written above, it plots a * in all the slices not only in the slices that match the template.
What should I do? Thanks in advance.

13 Dec 2010 Marcos Belmonte

Hi, thanks for sharing your code, it's great. I have a 3D image with a sphere, and another sphere as a template. To locate the maximum cross correlation I write:
[I_SSD,I_NCC]=template_matching(T,I);
[x,y,z]=ind2sub(size(I_NCC),find(I_NCC==max(I_NCC(:))));
daspect([1 1 1]);
figure,isosurface(I,0); hold on; plot3(y,x,z,'r*'); title('MAX NCCC3D')

Is it correct?
I don't know if the real coordinates are displayed well because I don't understant very well the normalized cross-correlation in 3D.

Thanks very much.
Regards

09 Dec 2010 Shahbaba2011

Thanx for sharing your code. How can I detect same template apping more than once in image.

09 Apr 2010 Steffen

I tried only the 3D normalized cross-correlation. It works very well. Thanks for sharing.

29 Mar 2010 Dirk-Jan Kroon

*Tony
The submitted function supports 3D, SSD and color which is not in the function 'normxcorr2'. Also normxcorr2 is only a little bit faster when the template is only a few pixels in size...

11 Oct 2009 Tony

The function 'normxcorr2' available in matlab is faster than the code you submitted. Please profile it and see for yourself. But thanks for sharing the code.

05 Sep 2009 Masoud

Perfect. It is fast and robust.
Thank you

Updates
05 Aug 2009

Fixed Range to 0..1

22 Feb 2011

Faster Multiple Template search

Contact us