Convolution Operation Article Index for
Convolution 		Articles about
Convolution 		 

Information About

Convolution Operation
  CATEGORIES ABOUT CONVOLUTION
   
functional analysis
   
image processing
   
binary operations
   
fourier analysis
   
APPAREL
BABY
BEAUTY
BOOKS
CAR TOYS
CELL PHONES
DVD'S
ELECTRONICS
GOURMET FOOD
GROCERIES
HEALTH & PERSONAL
HOME & GARDEN
JEWELRY
MUSIC
MUSIC INSTRUMENTS
OFFICE PRODUCTS
SOFTWARE
SPORTING GOODS
TOOLS & HARDWARE
TOYS
VIDEO GAMES
SHOPPING HOME
MORE SHOPPING...



In Mathematics and, in particular, Functional Analysis , convolution is a mathematical Operator which takes two Function s ''f'' and ''g'' and produces a third function that in a sense represents the amount of overlap between ''f'' and a reversed and translated version of ''g''. A convolution is a kind of very general '''moving Average ''', as one can see by taking one of the functions to be an Indicator Function of an Interval .


USES

Convolution and related operations are found in many applications of engineering and mathematics.
  • In Statistics , as noted above, a weighted moving average is a convolution.

  • In Statistics , the Probability Distribution of the sum of two independent random variables is the convolution of each of their distributions.

  • In Optics , many kinds of "blur" are described by convolutions. A shadow (e.g. the shadow on the table when you hold your hand between the table and a light source) is the convolution of the Shape of the light source that is casting the shadow and the object whose shadow is being cast. An out-of-focus photograph is the convolution of the sharp image with the shape of the iris diaphragm. The photographic term for this is Bokeh .

  • In Acoustics , an echo is the convolution of the original sound with a function representing the various objects that are reflecting it.

  • In artificial Reverberation ( Digital Signal Processing , pro audio), convolution is used to map the Impulse Response of a real room on a digital audio signal (see previous and next point for additional information).

  • In electrical engineering and other disciplines, the output (response) of a (stationary, or time- or space- Invariant ) Linear System is the convolution of the input (excitation) with the system's response to an impulse or Dirac Delta function. See LTI System Theory and Digital Signal Processing .

  • In time-resolved Fluorescence Spectroscopy , the excitation signal can be treated as a chain of delta pulses, and the measured fluorescence is sum of exponential decays from each delta pulse.

  • In Physics , wherever there is a Linear System with a " Superposition Principle ", a convolution operation makes an appearance.



DEFINITION

  • g. It is defined as the integral of the product of the two functions after one is reversed and shifted.


  • g )(t) = \int f( au) g(t - au)\, d au


The integration range depends on the Domain on which the functions are defined. While the symbol t is used above, it need not represent the time domain. In the case of a finite integration range, ''f'' and ''g'' are often considered to extend Periodic ally in both directions, so that the term ''g''(''t'' − τ) does not imply a range violation. This use of periodic domains is sometimes called a cyclic, '''circular''' Or '''periodic Convolution''' . Of course, extension with zeros is also possible. Using zero-extended or infinite domains is sometimes called a '''linear convolution''', especially in the discrete case below.

  • ''g''.


For discrete functions, one can use a discrete version of the convolution.
It is then given by

  • g)(m) = \sum_n {f(n) g(m - n)} \,


When multiplying two Polynomial s, the coefficients of the product are given by the convolution of the original coefficient Sequence s, in this sense (using extension with zeros as mentioned above).

Generalizing the above cases, the convolution can be defined for any two Integrable functions defined on a Locally Compact Topological Group . A different generalization is the convolution of distributions.


PROPERTIES

The various convolution operators all satisfy the following properties:


Commutativity

  • g = g --- f \,



Associativity

  • (g --- h) = (f --- g) --- h \,



Distributivity

  • (g + h) = (f --- g) + (f --- h) \,



Associativity with scalar multiplication

  • g) = (a f) --- g = f --- (a g) \,

    • for any real (or complex) number a.



Differentiation rule

  • g) = \mathcal{D}f --- g = f --- \mathcal{D}g \,

    • where \mathcal{D}f denotes the Derivative of f or, in the discrete case, the Difference Operator

\mathcal{D}f(n) = f(n+1) - f(n).


Convolution theorem

The Convolution Theorem states that
  • g) = \mathcal{F} (f) \cdot \mathcal{F} (g)


where ''F(f)'' denotes the Fourier Transform of ''f''. Versions of this theorem also hold for the Laplace Transform , Two-sided Laplace Transform and Mellin Transform .


CONVOLUTIONS ON GROUPS


If ''G'' is a suitable Group endowed with a Measure ''m'' (for instance, a Locally Compact Hausdorff Topological Group with the Haar Measure ) and if ''f'' and ''g'' are real or complex valued m- Integrable functions of G, then we can define their convolution by

  • g)(x) = \int_G f(y)g(xy^{-1})\,dm(y) \,


In this case, it is also possible to give, for instance, a Convolution Theorem, however it is much more difficult to phrase and requires Representation Theory for these types of groups and the Peter-Weyl Theorem of Harmonic Analysis . It is very difficult to do these calculations without more structure, and Lie Groups turn out to be the setting in which these things are done.


SEE ALSO



EXTERNAL LINKS


  • Convolution , on The Data Analysis BriefBook

  • http://www.jhu.edu/~signals/convolve/index.html Visual convolution Java Applet.

  • http://www.jhu.edu/~signals/discreteconv2/index.html Visual convolution Java Applet for Discrete Time functions.