Monday, July 4, 2011

Convolution


Several important optical effects can be described in terms of convolutions.
Let us examine the concepts using 1D continuous functions.
The convolution of two functions f(x) and g(x), written f(x)*g(x), is defined by the integral
equation318

For example, let us take two top hat functions of the type described earlier. Let tex2html_wrap_inline3166 be the top hat function shown in Fig. 11,
equation322
and let tex2html_wrap_inline3170 be as shown in Fig. 13, defined by
equation330

 
Fig. 13 Another top hat: tex2html_wrap_inline3170

  • tex2html_wrap_inline3176 is the reflection of this function in the vertical axis,
  • tex2html_wrap_inline3178 is the latter shifted to the right by a distance x.
  • Thus for a given value of x, tex2html_wrap_inline3184 integrated over all tex2html_wrap_inline3186 is the area of overlap of these two top hats, as tex2html_wrap_inline3166 has unit height.
  • An example is shown for x in the range tex2html_wrap_inline3192 in Fig. 14.
 
Fig. 14 Convolving two top hats
If we now consider x moving from tex2html_wrap_inline3196 to tex2html_wrap_inline3198, we can see that
  • for tex2html_wrap_inline3200 or tex2html_wrap_inline3203, there is no overlap;
  • as x goes from -1 to 0 the area of overlap steadily increases from 0 to 1/2;
  • as x increases from 0 to 1, the overlap area remains at 1/2;
  • and finally as x increases from 1 to 2, the overlap area steadily decreases again from 1/2 to 0.
  • Thus the convolution of f(x) and g(x), f(x)*g(x), in this case has the form shown in Fig. 15,
 
Fig. 15 Convolution of two top hats
Mathematically the convolution is expressed by:
equation349

No comments:

Post a Comment

This is Good Computer Information Blog.they will give
best information about computer.