View source for Passive heave compensation

In [[image processing]], a '''kernel''', '''convolution matrix''', or '''mask''' is a small [[Matrix (mathematics)|matrix]] useful for blurring, sharpening, embossing, edge-detection, and more. This is accomplished by means of [[Kernel (image processing)#Convolution|convolution]] between a kernel and an image.

== Details ==

Depending on the element values, a kernel can cause a wide range of effects.

{| cellpadding="6" border="1" style="border-collapse:collapse;"
|-
| '''Original'''
| align="center" | <math>
\begin{bmatrix}
0 & 0 & 0 \\
0 & 1 & 0 \\
0 & 0 & 0
\end{bmatrix}
</math>
| [[File:Vd-Orig.png]]
|-
| rowspan="3" | '''Edge-Detect'''
| align="center" | <math>
\begin{bmatrix}
1 &  0 & -1 \\
0 & 0 & 0 \\
-1 &  0 & 1
\end{bmatrix}
</math>
| [[File:Vd-Edge1.png]]
|-
| align="center" | <math>
\begin{bmatrix}
0 &  1 & 0 \\
1 & -4 & 1 \\
0 &  1 & 0
\end{bmatrix}
</math>
| [[File:Vd-Edge2.png]]
|-
| align="center" | <math>
\begin{bmatrix}
-1 &  -1 & -1 \\
-1 & 8 & -1 \\
-1 &  -1 & -1
\end{bmatrix}
</math>
| [[File:Vd-Edge3.png]]
|-
| '''Sharpen'''
| align="center" | <math>
\begin{bmatrix}
0 & -1 & 0 \\
-1 & 5 & -1 \\
0 & -1 & 0
\end{bmatrix}
</math>
| [[File:Vd-Sharp.png]]
|-
| rowspan="2" | '''Blur'''*
| align="center" | <math>
\begin{bmatrix}
1 &  2 & 1 \\
2 & 4 & 2 \\
1 &  2 & 1
\end{bmatrix}
</math>
| [[File:Vd-Blur1.png]]
|-
| align="center" | <math>
\begin{bmatrix}
1 &  1 & 1 \\
1 & 1 & 1 \\
1 &  1 & 1
\end{bmatrix}
</math>
| [[File:Vd-Blur2.png]]
|}

:<nowiki>*</nowiki>must be [[Kernel (image processing)#Normalization|normalized]]

The above are just a few examples of effects achievable by convolving kernels and images.

=== Origin ===

The origin is the position of the kernel which is above (conceptually) the current output pixel. This could be outside of the actual kernel, though usually it corresponds to one of the kernel elements. For a symmetric kernel, the origin is usually the center element.

== Convolution ==

[[File:3D Convolution Animation.gif|frame|3D Convolution Animation]]

This is a form of [[Convolution|mathematical convolution]].

The values of a given pixel in the output image are calculated by multiplying each kernel value by the corresponding input image pixel values. This can be described algorithmically with the following pseudo-code:

 '''for each''' ''image row'' '''in''' ''output image'':
    '''for each''' ''pixel'' '''in''' ''image row'':
 
       '''set''' ''running total'' to zero
 
       '''for each''' ''kernel row'' '''in''' ''kernel'':
          '''for each''' ''element'' '''in''' ''kernel row'':
 
             '''multiply''' ''element value'' by corresponding* ''pixel value''
             '''add''' ''result'' to ''running total''
 
       '''set''' ''output image pixel'' to ''value of running total''

:<nowiki>*</nowiki>corresponding input image pixels are found relative to the kernel's origin.
If the kernel is not symmetric, it has to be flipped both around it's horizontal and vertical axis before calculating the convolution as above.<ref>http://www.songho.ca/dsp/convolution/convolution2d_example.html</ref>

=== Edge Handling ===

[[File:Extend Edge-Handling.png|thumb|Extend Edge-Handling]]

Kernel convolution usually requires values from pixels outside of the image boundaries. There are a variety of methods for handling image edges.

; Extend 
: The nearest border pixels are conceptually extended as far as necessary to provide values for the convolution. Corner pixels are extended in 90° wedges. Other edge pixels are extended in lines.
; Wrap
:The image is conceptually wrapped (or tiled) and values are taken from the opposite edge or corner.
; Crop
: Any pixel in the output image which would require values from beyond the edge is skipped. This method can result in the output image being slightly smaller, with the edges having been cropped.

=== Normalization ===

Dividing each element in the kernel by the sum of all the elements in the kernel. Normalization ensures that the pixel values in the output image are of the same relative magnitude as those in the input image.

== External links ==
* [http://developer.apple.com/library/IOs/documentation/Performance/Conceptual/vImage/ConvolutionOperations/ConvolutionOperations.html vImage Programming Guide: Performing Convolution Operations]
* [http://williamson-labs.com/convolution-2d.htm Image Processing using  2D-Convolution]
* [http://docs.gimp.org/en/plug-in-convmatrix.html GNU Image Manipulation Program - User Manual - 8.2. Convolution Matrix]
* [http://matlabtricks.com/post-5/3x3-convolution-kernels-with-online-demo#demo Interactive Demonstration of 3x3 Convolution Kernels]

== References == 
{{reflist}}
* Ludwig, Jamie (n.d.), "Image Convolution". Portland State University. http://web.pdx.edu/~jduh/courses/Archive/geog481w07/Students/Ludwig_ImageConvolution.pdf
* Lecarme, Olivier; Delvare, Karine (January 2013). ''The Book of GIMP: A Complete Guide to Nearly Everything''. No Starch Press, p.&nbsp;429, ISBN 978-1593273835.
* Gumster, Jason van; Shimonski, Robert (March 2012). ''GIMP Bible''. Wiley, pp.&nbsp;438–442, ISBN 978-0470523971.
* Stockman, George C.; Shapiro, Linda G. (February 2001). ''Computer Vision''. Prentice Hall, pp.&nbsp;53–54, ISBN 978-0130307965.

[[Category:Image processing]]
[[Category:Feature detection]]