7.2. Convolution matrix
Prev | 7.2. Convolution matrix | Next

### 7.2. Convolution matrix

#### Overview

This filter is found in Image>Filters/Generic/Convolution Matrix

Here is a mathematician's domain. Most of filters are using convolution matrix. With the Convolution Matrix filter, if the fancy takes you, you can build a custom filter.

What is a convolution matrix? It's possible to get a rough idea of it without using mathematical tools that only a few ones know. Convolution is the treatment of a matrix by another one which is called "kernel".

The Convolution Matrix filter uses a first matrix which is the Image to be treated. The image is a bi-dimensionnal collection of pixels in rectangular coordinates. The used kernel depends on the effect you want.

GIMP uses 5x5 or 3x3 matrices. We will consider only 3x3 matrices, they are the most used and they are enough for all effects you want. If all border values of a kernel are set to zero, then system will consider it as a 3x3 matrix.

The filter studies successively every pixel of the image. For each of them, which we will calll the "initial pixel", it multiplies value of this pixel and values of the 8 surrounding pixels by the kernel corresponding value. Then it adds the results, and the initial pixel is set to takes this final result value.

A simple example:

On the left is the image matrix: each pixel is marked with its value. The initial pixel has a red border. The kernel action area has a green border. In the middle is the kernel and, on the right is the convolution result.

Here is what happened: the filter read successively, from left to right and from top to bottom, all the pixels of the kernel action area. It multiplied the value of each of them by the kernel corresponding value and added results: (100*0)+(50*1)+(50*0)*(100*0)+(100*0) +(100*0)+(100*0)+(100*0)+(100*0)+(100*0) = 50. The initial pixel took the value 50. Previously, when the initial pixel had value=50, it took the value 100 of the above pixel (the filter doesn't work on the image but on a copy) and so disappeared into the "100" background pixels. As a graphical result, the initial pixel moved a pixel downwards.

#### Options

Matrix

  This is the 5x5 kernel matrix: you enter wanted values directly into boxes.

  Divisor: The result of previous calculation will be divided by this divisor. You will hardly use 1, that lets result unchanged, and 9 or 25 according to matrix size, that gives the average of pixel values.

  Offset: this value is added to the division result. This is useful if result may be negative. This offset may be negative.

Border

  When the initial pixel is on a border, a part of kernel is out of image. You have to decide what filter must do:

  - Extend: this part of kernel is not taken into acount.

  - Wrap: this part of kernel will study pixels of the opposite border, so pixels disappearing from one side reappear on the other side.

  - Crop: Pixels on borders are not modified, but they are cropped.

Channels

  You can select there one or several channels the filter will work with.

Automatic

  If this option is checked, The Divisor takes the result value of convolution. If this result is equal to zero (it's not possible to divide by zero), then a 128 offset is applied. If it is negative ( a negative color is not possible), a 255 offset is applied (inverts result).

Alpha weighting

  If this option is not checked, the filter doesn't take in account transparency and this may be cause of some artefacts when blurring.

#### Examples

Design of kernels is based on high levels mathematics. You can find ready-made kernels on the Web. Here are a few examples:

Sharpen
Blur
Edge enhance
Edge detect
Emboss

Prev | Up | Next
7. Generic filters | Home | 7.3. Dilate