$5$ Template Matching $(20$ points$)$

Figure $1$: Left: gray scale values of a $\backslash (7\backslash$times $9\backslash )$ image. Right: gray scale values of a $\backslash (3\backslash$times $3\backslash )$ template.

As shown in Figure $1,$ we have an image and a template. To determine which one of the three positions in the image indicated by the shaded pixels best matches the template, we can use either Sum of squared difference $($SSD$)$ or Normalized cross correlation $($NCC$).$ Do zero padding at the border if necessary.

$1.$ Compute the sum of squared difference $($SSD$)$ at the three positions indicated by the shaded pixels. Explain which position is the best match. $(10$ points$)$

$2.$ Compute the normalized cross correlation $($NCC$)$ at the three positions indicated by the shaded pixels. Explain which position is the best match. $(10$ points$)$