Calculation of TM_CCOEFF_NORMED for template matching

asked 2016-01-06 05:39:10 -0600

Finnish
41 ●2 ●3 ●7

This template image below gives always 1.0:

Flat template

best matching result in every source image. @pklab said here it is because the formula of TM_CCOEFF_NORMED returns 0/0 because the template image is constant color and opencv returns 1.0 to avoid match exception, but I still don't get it. I would understand better with an example, lets say template image = 3x4 pixels and source image = 10x12 pixels, could someone put the values in the formula please and show 0/0?

Comments

Why would you matching the template of a single colour? isn't it better to do segmentation and detect the biggest square in that region?

thdrksdfthmn ( 2016-01-06 05:43:48 -0600 )edit

@thdrksdfthmn I don't have a choice, it must be this way for now, I just want to understand the formula...

Finnish ( 2016-01-06 05:53:01 -0600 )edit

add a comment

answered 2016-01-08 10:38:08 -0600

pklab

4284 ●7 ●30 ●60

As I said

For further information about the issue on TM_CCOEFF_NORMED please follow issue #5688

At this time this is an open bug.

The issue highlighting should be clear to understand: here is the formula:

J = I(x,y) - AVG(I)   //I: the image portion under template
U = T(x,y) - AVG(T)   //T: the template
TM_CCOEFF_NORMED = SUM(U * J) / sqrt(SUM(U^2) * SUM(J^2))

In case of constant template each pixel is same as the average than:

U = T(x,y) - AVG(T) = 0
TM_CCOEFF_NORMED = SUM(0 * J) / sqrt[ SUM(0^2) * SUM(J^2) ] = 0/0

This is same also if the image portion under template is constant (J=0)

If you don't trust, try yourself with numbers

edit flag offensive delete link

Comments

@pklab Thanks it is clear but I dont see where "J = I(x,y) - AVG(I)" comes from, where does it say on the documentation or formula we have to subtract AVG(I) or AVG(U) to get U,J?

Finnish ( 2016-01-09 07:25:25 -0600 )edit

Look at formula: T' is U in my answer. Is sum(T)/(w*h) = AVG(T) ?

pklab ( 2016-01-10 06:10:49 -0600 )edit

add a comment

Calculation of TM_CCOEFF_NORMED for template matching

Comments

1 answer

Comments

Links

Question Tools

Stats

Related questions

Calculation of TM_CCOEFF_NORMED for template matching edit

Comments

1 answer

Comments

Links

Question Tools

Stats

Related questions

Calculation of TM_CCOEFF_NORMED for template matching