3-advanced_filtering.pdf Flashcards

(36 cards)

1
Q

What is speckle noise in images?

A

A type of noise that affects image quality

It is one of the various types of noise encountered in image processing.

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

Define image denoising.

A

The process of removing noise from an image to recover the true image

The most simple assumption is additive zero mean Gaussian noise.

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

In image denoising, what does PSNR stand for?

A

Peak Signal-to-Noise Ratio

It is a quality measure used to compare the denoised image with the original.

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

What is the method noise in denoising algorithms?

A

η̄¯ = U - U0

It represents the difference between the estimated image and the true image.

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

What is a Gaussian filter used for in image processing?

A

To perform image denoising

It is applied to reduce noise while preserving edges.

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

What are the two main problems with a Gaussian filter?

A
  • Strongly influenced by outliers
  • Filters across edges

These issues can lead to poor denoising results.

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

What is the bilateral Gaussian filter designed to do?

A

To average over similar regions while preserving edges

It uses adaptive filter masks for better performance.

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

What are the parameters σs and σr in the bilateral filter?

A
  • σs: Spatial weight
  • σr: Range weight

They control the sensitivity of the filter.

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

True or false: The bilateral filter can filter across thin image structures.

A

TRUE

This is one of the advantages of using the bilateral filter.

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

What applications can the bilateral filter be used for?

A
  • Smoothing
  • Cartooning
  • Fusion of different images
  • Illumination rendering
  • Mesh smoothing

It is a versatile tool in image processing.

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

What is the purpose of guided image filtering?

A

To filter an input image using a guidance image

Introduced in 2010 by Kaiming He et al.

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

In locally linear models, what do ap and bp represent?

A
  • ap: Linear model parameter for intensity
  • bp: Linear model parameter for bias

They are used to represent filtered pixels in the intensity space.

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

What is the regularization parameter ε used for in linear regression?

A

To prevent overfitting

It helps stabilize the solution in the presence of noise.

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

What is the purpose of the regularization parameter in the context of image processing?

A

To control the complexity of the model and prevent overfitting

It helps in stabilizing the solution by adding a penalty for larger coefficients.

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

In linear regression, the parameters are found as: mp, a, FI, 2, p, mp, a, b, q, p, qq, p, p, ∑σ, pµ, ε, µp, , , 1 (2r +1)2.

A

This is a formula representation for calculating parameters

The specific context of the formula is not provided, but it relates to parameter estimation.

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

What does ε represent in the context of linear regression results?

A

The error term or residual

It indicates the difference between the observed and predicted values.

17
Q

True or false: The filtered image U can be computed by averaging different q values.

A

TRUE

This approach helps in smoothing the image while preserving edges.

18
Q

What is the significance of the weighted average filter in image processing?

A

It helps in smoothing images while preserving edges

This technique is crucial for applications like edge-preserving filtering.

19
Q

What happens if ε = 0 in the context of image filtering?

A

ap = 1, bp = 0

This indicates a direct mapping without noise influence.

20
Q

What are the characteristics of pixels on the same side of an edge in image filtering?

A

They have the same signs and lead to larger weights

This results in better preservation of edges during filtering.

21
Q

What is the outcome when pixels are on different sides of an edge?

A

They have different signs and lead to smaller weights

This reduces the influence of those pixels in the filtering process.

22
Q

What is the non-local means filter used for?

A

Image denoising

It is robust against noise and utilizes pixel similarity over larger areas.

23
Q

How does the non-local means filter compute weights?

A

Using a correlation measure of a small window

This helps in determining pixel similarity for denoising.

24
Q

What is the computational intensity of the non-local means filter?

A

Very intense, especially if the search radius is large

This can lead to longer processing times for large images.

25
What is the **median filter** used for in image processing?
To reduce noise while preserving edges ## Footnote It is particularly effective against salt-and-pepper noise.
26
What is the time complexity of a naive implementation of a median filter?
O(r^2 log r) per image pixel ## Footnote This is due to the sorting required for each pixel's neighborhood.
27
What is the best-known implementation time complexity for a median filter?
O(1) using per-column histograms ## Footnote This method significantly speeds up the median calculation.
28
What does the term **weighted median** refer to?
A median that considers weights assigned to each value ## Footnote This allows for more flexibility in filtering based on pixel importance.
29
What is the **weighted median**?
A median computed with weights assigned to data points ## Footnote The weighted median can be computed using histograms.
30
True or false: The **weighted median** can only be computed with equal weights for all data points.
FALSE ## Footnote Weights can vary, allowing for different influences on the median.
31
In the context of the weighted median, what does **w** represent?
Weights assigned to data points ## Footnote These weights determine the influence of each data point on the median calculation.
32
The weighted median is given by the formula involving **w** and **q**. Fill in the blank: The weighted median is computed as __________.
∑wq / ∑w ## Footnote This formula summarizes the contributions of each data point weighted by their respective weights.
33
What is the computational complexity of calculating the weighted median using histograms?
O(Fq̄) ## Footnote This indicates the efficiency of the algorithm in terms of the number of operations required.
34
What is the significance of **bilateral filter** in the context of weighted median?
Used to compute weights for outlier detection ## Footnote The bilateral filter helps in setting weights to 1 for pixels identified as outliers.
35
What is the relationship between the **weighted median** and outliers?
Outliers can be assigned different weights to minimize their impact ## Footnote This allows for a more robust median calculation in the presence of noise.
36
What does the notation **q̄** represent in the context of weighted median?
A specific quantile or data point in the dataset ## Footnote It is used in the calculation of the weighted median.