next up previous contents
Next: Two-Dimensional Convolutions Up: 12.3 Convolutions Previous: Introduction

12.3.2 The Convolution Operation

The convolution operation is a mathematical operation which takes two functions f(x) and g(x) and produces a third function h(x). Mathematically, convolution is defined as:
 equation2959
g(x) is referred to as the filter. The integral only needs to be evaluated over the range where tex2html_wrap_inline8051 is nonzero (called the support of the filter).[14]

In spatial domain image processing, we discretize the convolution operation. f(x) becomes an array of pixels F[x]. The kernel g(x) is an array of values G[0...(width-1)] (we assume finite support). Equation 7 becomes:
 equation2968




David Blythe
Thu Jul 17 21:24:28 PDT 1997