next up previous
Next: Convolution Connections Up: Multilinear Operations Previous: Convolution and correlation

Pattern Manipulation

One reason correlation and convolution are of interest is that they can be used for pattern recognition and generation. For example, the correlation will have peaks wherever the pattern occurs in field (or vice versa); occurrences of patterns less similar to (in an inner-product sense) will cause lesser peaks. Thus correlation returns an activity pattern representing the spatial distribution in of fields resembling .

This operation is approximately reversible. Suppose that is a radial field, such as a Gaussian, with a single narrow, sharp maximum. Convolving with a pattern has the effect of blurring by (i.e. smoothing by a window of shape ): [ ()(s) = _(s-u) (u) u . ] Further, if is first displaced by r, then the effect of the convolution is to blur and displace it by r: [ (T_r ) = T_r() . ] [The operation translates (displaces) a field by r: .] Finally, since convolution is bilinear, if is a field containing a number of sharp peaks at various displacements , then will produce a field containing blurred copies of at corresponding displacements: [

= ( _k T_r_k ) = _k (T_r_k ) = _k T_r_k () . ] (The convolution of a superposition is a superposition of the convolutions.) Such an operation could be used for constructing a representation of the environment for motion planning. For example, if is the shape of an obstacle retrieved from memory, and is a map of the location of obstacles of this kind in the environment, then represents the approximate boundaries of such obstacles in the environment.


Bruce MacLennan
Wed Oct 2 16:55:07 EDT 1996