convoloution and image filtering Flashcards

(90 cards)

1
Q

What is image filtering?

A

It is the process of modifying or enhancing an image by applying mathematical operations to its pixel values.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What are the two main types of image filters?

A

Point-based filters and neighbourhood (spatial) filters.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is a point-based image filter?

A

A filter that processes each pixel independently, without considering neighbouring pixels.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is a neighbourhood filter?

A

A filter that uses a surrounding region (kernel) of pixels to modify each pixel based on local context.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What are common goals of image filtering?

A

Denoising, deblurring, contrast enhancement, edge detection, and feature extraction.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What does brightness adjustment do in point filtering?

A

It adds a constant to all pixel values, making the image lighter or darker.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What is a visual effect of brightness adjustment on a histogram?

A

It shifts the histogram left (darker) or right (brighter).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What does contrast enhancement do in point filtering?

A

It stretches pixel intensities away from the center to increase tonal separation.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What is the formula for linear contrast stretching?

A

I’(x, y) = a · (I(x, y) - 128) + 128

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

What is image inversion in point-based filtering?

A

It replaces each pixel value with 255 minus the original, flipping dark and light.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What does image inversion do to the histogram?

A

It flips it horizontally around the midpoint.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

What is quantisation in imaging?

A

It is the mapping of continuous pixel values to discrete levels due to limited bit depth.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

What is the bit depth in an 8-bit image?

A

Each channel has 256 intensity levels (0 to 255).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Why is quantisation important in image filtering?

A

Because it determines the precision and dynamic range available for processing.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

What is the limitation of point-based filters?

A

They cannot recognize local patterns or remove structured noise like salt-and-pepper.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

What is an image histogram?

A

A graph that shows the distribution of intensity values across all pixels in an image.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

What do the X and Y axes in an image histogram represent?

A

X = intensity levels; Y = number of pixels with that intensity.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

What does a narrow histogram indicate?

A

Low contrast — most pixels are near a similar brightness level.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

What happens to the histogram after contrast stretching?

A

It expands to cover more of the intensity range.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

What is a box filter?

A

A neighbourhood filter that averages all pixels in a local window with equal weight.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
What is a Gaussian filter?
A neighbourhood filter that gives more weight to the central pixels and less to distant ones using a Gaussian distribution.
26
Why is a Gaussian filter better than a box filter for blurring?
It preserves edges better by reducing the influence of distant pixels.
27
What is the purpose of using a kernel in neighbourhood filtering?
The kernel defines how each neighbour contributes to the output pixel.
28
29
What is convolution in image processing?
A mathematical operation that combines a kernel with an image to compute a new pixel value.
30
What is the formula for 1D discrete convolution?
(f * h)(x) = Σ f(k) · h(x - k)
31
What is the formula for 2D discrete convolution?
(f * h)(x, y) = Σ Σ f(m, n) · h(x - m, y - n)
32
What does convolution do in practice?
It applies a weighted sum of neighbouring pixels to compute each output pixel.
33
34
What are the key properties of convolution?
Commutative, associative, and distributive.
35
What does the commutative property of convolution mean?
The order of image and kernel doesn’t matter: f * h = h * f
36
What does the associative property of convolution mean?
Multiple convolutions can be grouped: (f * g) * h = f * (g * h)
37
What does the distributive property of convolution mean?
f * (g + h) = f * g + f * h
38
39
What does a Gaussian kernel look like?
A symmetric matrix where values are highest at the center and decrease smoothly outward.
40
What is the purpose of a Gaussian low-pass filter?
To blur or smooth an image while preserving important edges.
41
Why is convolution better than point filtering for noise removal?
Because it uses neighbourhood context to average or suppress random fluctuations.
42
What visual effect does convolution with a small kernel produce?
Slight blurring or smoothing of the image.
43
What happens when the convolution kernel contains negative values?
It can perform edge detection or sharpening depending on the kernel design.
44
45
What is the difference between filtering and convolution?
Filtering is the general concept; convolution is one method of implementing filtering.
46
What is the effect of using a larger convolution kernel?
More blurring or averaging, with increased computational cost.
47
What are real-world uses of convolution in visual computing?
Noise reduction, image enhancement, edge detection, and neural networks.
48
What is stride in convolution?
Stride determines how many pixels the kernel shifts at each step during convolution.
49
What does increasing the stride do?
It reduces the spatial resolution of the output, effectively downsampling the image.
50
What is the output size formula when using stride?
Output size = floor((Input size - Kernel size) / Stride) + 1
51
If the input is 5x5 and the kernel is 3x3, what is the output size for stride = 1?
3x3
52
If the input is 5x5 and the kernel is 3x3, what is the output size for stride = 2?
2x2
53
54
What is padding in convolution?
Padding adds extra rows and columns around the input to control output size and preserve borders.
55
Why is padding used?
To prevent shrinking of image dimensions and preserve spatial resolution.
56
What is a common padding size for a 3x3 kernel?
1 pixel on each side
57
What happens if no padding is used?
The output image becomes smaller than the input.
58
What is the formula to maintain output size equal to input size in convolution?
Padding = floor((Kernel size - 1) / 2)
59
60
What is dilated (atrous) convolution?
A convolution that introduces gaps between kernel elements to expand the receptive field.
61
Why use dilated convolution?
To cover a larger area without increasing the kernel size or number of parameters.
62
How does dilation affect the kernel?
It spreads the kernel elements apart while maintaining the same number of weights.
63
64
What is the main drawback of point-based filters?
They cannot consider neighbouring pixel context and thus fail to remove spatial noise effectively.
65
66
What is a neighbourhood (spatial) filter?
A filter that modifies a pixel based on the values of its surrounding pixels using a kernel.
67
What is a box filter?
A linear filter where all weights are equal and the output is the average of neighbouring pixels.
68
What is a Gaussian filter?
A linear filter where weights decrease with distance from the center, preserving edges better than a box filter.
69
70
What is median filtering?
A non-linear filter that replaces each pixel with the median value in its neighbourhood.
71
Why is median filtering effective for salt-and-pepper noise?
Because it removes outliers without averaging, thus preserving edges.
72
What is the shape of a median filter window with radius 1?
3x3
73
What is the main advantage of median filters over mean filters?
They preserve sharp edges while removing isolated noise.
74
75
What is morphological filtering?
A set-theoretic approach that uses shape-based structuring elements to modify image structures.
76
What is a structuring element in morphology?
A predefined shape used to probe the image, such as a square, line, or disk.
77
What does erosion do in morphology?
It shrinks or thins bright objects in the image.
78
What does dilation do in morphology?
It expands or thickens bright objects in the image.
79
What is opening in morphological filtering?
Erosion followed by dilation; it removes small bright noise while preserving shape.
80
What is closing in morphological filtering?
Dilation followed by erosion; it fills small holes and connects nearby bright regions.
81
82
When would you use opening in image processing?
To clean up small bright noise elements without distorting larger shapes.
83
When would you use closing in image processing?
To fill small dark gaps or holes within bright regions.
84
85
What type of filter is convolution-based filtering?
Linear filtering
86
What type of filter is median filtering?
Non-linear filtering
87
What type of filter is morphological filtering?
Set-theoretic (non-linear, shape-based) filtering
88
89
Why is dilation useful in object segmentation?
It helps to close gaps in segmented objects, improving connectivity.
90
Why is erosion useful in image preprocessing?
It removes small noise or disconnects thin connections between regions.