Dataview:
list from [[]] and !outgoing([[]])📗 -> Insert word
🎤 Vocab
Convolution -
A convolution is a mathematical operation on two functions that produces a third function
❗ Information
Definition
📄 -> Methodology
Important Note
The vector / matrix doing the convolving is flipped before it is applied. This is inherited from pure math, and dealt with as it comes up in computer science
Convolution
4 is 1x4
13 is 2x8 + 1x4
etc …
Convolution in the image case is similar. You are convolving the original image by an operator, which is a kernel matrix.
|
|Getting Rid of Noise:
Convolution is very helpful. This is an example of a box filter. Multiplying by a matrix with an ‘eye’ (3x3 where all values are zero except for (2,2)=1) outputs the same image.
Link to original
|Edge Detection:
A Sobel kernel, accentuates edges
Link to original
Horizontal kernel:[-1 0 1; -2 0 2; -1 0 1]
Vertical kernel:[-1 -2 -1; 0 0 0; 1 2 1]
| ----------------------------------- | ----------------------------- |
A Convolutional Neural Network uses the data to figure out what the kernel should be in the first place, to facilitate network output
✒️ -> Usage
- Image Processing
- Probability
- Diffy Q
- Multiplying Polynomials
Convolve vs FFT Convolve
There is a massive runtime difference between the two
Fourier-Transform