Show separability of discrete convolution.

61 Views Asked by At

Given two functions $I, H$ we define the discrete convolution as

$$ I' (u,v) = I(u,v) \ast H(u,v) = \sum_{i = -\infty}^\infty \sum_{j = -\infty}^\infty I(u-i, v-j) H(i,j)$$

Now, I need to show that if $ H = H_1 \ast H_2 $ then $ I \ast H = (I \ast H_1) \ast H_2$. This is what I have done:

$$ I \ast H = \sum_{i = -\infty}^\infty\sum_{j = -\infty}^\infty I(u-i,v-j) \, \, H(i,j) = $$ $$ = \sum_{i = -\infty}^\infty\sum_{j = -\infty}^\infty I(u-i,v-j) \,\, \sum_{a = -\infty}^\infty\sum_{b = -\infty}^\infty H_1(i-a,j-b) H_2(a,b)$$

On the other hand:

$$ (I \ast H_1) \ast H_2 = \left( \sum_{i = -\infty}^\infty\sum_{j = -\infty}^\infty I(u-i,v-j) \, \, H_1(i,j) \right) \ast H_2(u,v) = $$ $$ = \sum_{a=-\infty}^\infty \sum_{b=-\infty}^\infty \sum_{i= -\infty}^\infty \sum_{j= -\infty}^\infty I(u-i-a,v-j-b) \, \, H_1(i,j) \, \, H_2(a,b)$$

Now, have I done any mistakes? How can I show that this two things are the same?

1

There are 1 best solutions below

0
On BEST ANSWER

Note that $i,j,a,b$ are dummy variables and can be relabelled at will. In particular, we can replace $(i,j)\mapsto (i-a,j-b)$ in your last expression. This doesn't change the limits of summations since they're over all integers. How does this expression compare to the other desired form?