A correlation compares the relationship between two vectors and can detect similarities between them. It is a powerful technique that can be accelerated by the use of Fourier transforms. In this chapter two different applications are considered. The first correlates DNA strings, and the second filters an embryo image.
Convolution and correlation are two similar functions that are easily confused. Convolution is expressed by
and correlation by
The correlation considers the two functions f(x) and g(x) and uses ...