basis beeldverwerking (8d040) dr. andrea fuster dr. anna vilanova prof.dr. marcel breeuwer noise and...
TRANSCRIPT
![Page 1: Basis beeldverwerking (8D040) dr. Andrea Fuster dr. Anna Vilanova Prof.dr. Marcel Breeuwer Noise and Filtering](https://reader036.vdocuments.site/reader036/viewer/2022062421/56649d955503460f94a7e61a/html5/thumbnails/1.jpg)
Basis beeldverwerking (8D040)
dr. Andrea Fusterdr. Anna VilanovaProf.dr. Marcel Breeuwer
Noise and Filtering
![Page 2: Basis beeldverwerking (8D040) dr. Andrea Fuster dr. Anna Vilanova Prof.dr. Marcel Breeuwer Noise and Filtering](https://reader036.vdocuments.site/reader036/viewer/2022062421/56649d955503460f94a7e61a/html5/thumbnails/2.jpg)
Contents
• Noise• Mean Filters• Order-statistic filters
• Median• Alpha-trimmed
2
![Page 3: Basis beeldverwerking (8D040) dr. Andrea Fuster dr. Anna Vilanova Prof.dr. Marcel Breeuwer Noise and Filtering](https://reader036.vdocuments.site/reader036/viewer/2022062421/56649d955503460f94a7e61a/html5/thumbnails/3.jpg)
Gaussian Noise
• Gaussian noise follows a Gaussian distribution
Average =
Standard deviation =
• Good approximation of noise that occurs in practical cases.
![Page 4: Basis beeldverwerking (8D040) dr. Andrea Fuster dr. Anna Vilanova Prof.dr. Marcel Breeuwer Noise and Filtering](https://reader036.vdocuments.site/reader036/viewer/2022062421/56649d955503460f94a7e61a/html5/thumbnails/4.jpg)
Additive Gaussian Noise Example
![Page 5: Basis beeldverwerking (8D040) dr. Andrea Fuster dr. Anna Vilanova Prof.dr. Marcel Breeuwer Noise and Filtering](https://reader036.vdocuments.site/reader036/viewer/2022062421/56649d955503460f94a7e61a/html5/thumbnails/5.jpg)
Impulse Noise Model
• Bipolar impulse noise follows the following distribution
If or is zero, we have unipolar impulse noiseIf both are nonzero, and almost equal, this is also called salt-and-pepper noise
![Page 6: Basis beeldverwerking (8D040) dr. Andrea Fuster dr. Anna Vilanova Prof.dr. Marcel Breeuwer Noise and Filtering](https://reader036.vdocuments.site/reader036/viewer/2022062421/56649d955503460f94a7e61a/html5/thumbnails/6.jpg)
Impulse Noise
• Impulses • can be positive and negative• are often very large• can go out of the range of the image• appear as black and white dots, saturated peaks
![Page 7: Basis beeldverwerking (8D040) dr. Andrea Fuster dr. Anna Vilanova Prof.dr. Marcel Breeuwer Noise and Filtering](https://reader036.vdocuments.site/reader036/viewer/2022062421/56649d955503460f94a7e61a/html5/thumbnails/7.jpg)
Impulse Noise Example
![Page 8: Basis beeldverwerking (8D040) dr. Andrea Fuster dr. Anna Vilanova Prof.dr. Marcel Breeuwer Noise and Filtering](https://reader036.vdocuments.site/reader036/viewer/2022062421/56649d955503460f94a7e61a/html5/thumbnails/8.jpg)
Contents
• Noise• Mean Filters• Order-statistic filters
• Median• Alpha-trimmed
8
![Page 9: Basis beeldverwerking (8D040) dr. Andrea Fuster dr. Anna Vilanova Prof.dr. Marcel Breeuwer Noise and Filtering](https://reader036.vdocuments.site/reader036/viewer/2022062421/56649d955503460f94a7e61a/html5/thumbnails/9.jpg)
Mean Filters
• Blurring used to smooth images by e.g. convolution with smoothing kernel
• Can be used to suppress noise
9
![Page 10: Basis beeldverwerking (8D040) dr. Andrea Fuster dr. Anna Vilanova Prof.dr. Marcel Breeuwer Noise and Filtering](https://reader036.vdocuments.site/reader036/viewer/2022062421/56649d955503460f94a7e61a/html5/thumbnails/10.jpg)
Arithmetic Mean Filter
• Arithmetic mean filter replaces the current pixel with a uniform weighted average of the neighbourhood
10
![Page 11: Basis beeldverwerking (8D040) dr. Andrea Fuster dr. Anna Vilanova Prof.dr. Marcel Breeuwer Noise and Filtering](https://reader036.vdocuments.site/reader036/viewer/2022062421/56649d955503460f94a7e61a/html5/thumbnails/11.jpg)
Geometric Mean Filter
• Like arithmetic mean filter, but loses less detail
11
![Page 12: Basis beeldverwerking (8D040) dr. Andrea Fuster dr. Anna Vilanova Prof.dr. Marcel Breeuwer Noise and Filtering](https://reader036.vdocuments.site/reader036/viewer/2022062421/56649d955503460f94a7e61a/html5/thumbnails/12.jpg)
Harmonic Mean Filter
• Works well for Gaussian noise• Works well for salt noise, but fails for pepper noise
12
![Page 13: Basis beeldverwerking (8D040) dr. Andrea Fuster dr. Anna Vilanova Prof.dr. Marcel Breeuwer Noise and Filtering](https://reader036.vdocuments.site/reader036/viewer/2022062421/56649d955503460f94a7e61a/html5/thumbnails/13.jpg)
Contraharmonic Mean Filter
• Is very effective in eliminating Salt-and-Pepper noise
Q is the order of the filter
13
![Page 14: Basis beeldverwerking (8D040) dr. Andrea Fuster dr. Anna Vilanova Prof.dr. Marcel Breeuwer Noise and Filtering](https://reader036.vdocuments.site/reader036/viewer/2022062421/56649d955503460f94a7e61a/html5/thumbnails/14.jpg)
Contraharmonic Mean Filter
• If Q=0, this is the arithmetic mean filter• If Q=-1, this is the harmonic mean filter• If Q<0, salt noise is eliminated• If Q>0, pepper noise is eliminated
• For examples, see book page 324-325
14
![Page 15: Basis beeldverwerking (8D040) dr. Andrea Fuster dr. Anna Vilanova Prof.dr. Marcel Breeuwer Noise and Filtering](https://reader036.vdocuments.site/reader036/viewer/2022062421/56649d955503460f94a7e61a/html5/thumbnails/15.jpg)
Contents
• Noise• Mean Filters• Order-statistic filters
• Median• Alpha-trimmed
15
![Page 16: Basis beeldverwerking (8D040) dr. Andrea Fuster dr. Anna Vilanova Prof.dr. Marcel Breeuwer Noise and Filtering](https://reader036.vdocuments.site/reader036/viewer/2022062421/56649d955503460f94a7e61a/html5/thumbnails/16.jpg)
Order-statistic filters
• Result is based on ordering pixel values in the
neighbourhood• Examples: median, max, min filters
16
medianmin
max
![Page 17: Basis beeldverwerking (8D040) dr. Andrea Fuster dr. Anna Vilanova Prof.dr. Marcel Breeuwer Noise and Filtering](https://reader036.vdocuments.site/reader036/viewer/2022062421/56649d955503460f94a7e61a/html5/thumbnails/17.jpg)
Contents
• Noise• Mean Filters• Order-statistic filters
• Median• Alpha-trimmed
17
![Page 18: Basis beeldverwerking (8D040) dr. Andrea Fuster dr. Anna Vilanova Prof.dr. Marcel Breeuwer Noise and Filtering](https://reader036.vdocuments.site/reader036/viewer/2022062421/56649d955503460f94a7e61a/html5/thumbnails/18.jpg)
Median Filter
• Replaces value of a pixel by the median of its neighbourhood
18
![Page 19: Basis beeldverwerking (8D040) dr. Andrea Fuster dr. Anna Vilanova Prof.dr. Marcel Breeuwer Noise and Filtering](https://reader036.vdocuments.site/reader036/viewer/2022062421/56649d955503460f94a7e61a/html5/thumbnails/19.jpg)
Median filter
• Can be used to reduce random noise• Less blurring than linear smoothing filter• Very effective for impulse noise (salt-and-pepper
noise)
19
Mean filtering 3x3Mean filtering 9x9Median filtering 3x3Median filtering 9x9
![Page 20: Basis beeldverwerking (8D040) dr. Andrea Fuster dr. Anna Vilanova Prof.dr. Marcel Breeuwer Noise and Filtering](https://reader036.vdocuments.site/reader036/viewer/2022062421/56649d955503460f94a7e61a/html5/thumbnails/20.jpg)
Max and min filters
• Max filter:− Take maximum of ordered pixel values− Find brightest points of an image (so: filters pepper
noise)
• Min filter:− Take minimum of ordered pixel values− Find darkest points of an image (filters salt noise)
20
![Page 21: Basis beeldverwerking (8D040) dr. Andrea Fuster dr. Anna Vilanova Prof.dr. Marcel Breeuwer Noise and Filtering](https://reader036.vdocuments.site/reader036/viewer/2022062421/56649d955503460f94a7e61a/html5/thumbnails/21.jpg)
21
Original Salt-and-Pepper noiseMedian filteredMin filteredMax filtered1st quartile filtered3rd quartile filteredMidpoint filtered
![Page 22: Basis beeldverwerking (8D040) dr. Andrea Fuster dr. Anna Vilanova Prof.dr. Marcel Breeuwer Noise and Filtering](https://reader036.vdocuments.site/reader036/viewer/2022062421/56649d955503460f94a7e61a/html5/thumbnails/22.jpg)
Contents
• Noise• Mean Filters• Order-statistic filters
• Median• Alpha-trimmed
22
![Page 23: Basis beeldverwerking (8D040) dr. Andrea Fuster dr. Anna Vilanova Prof.dr. Marcel Breeuwer Noise and Filtering](https://reader036.vdocuments.site/reader036/viewer/2022062421/56649d955503460f94a7e61a/html5/thumbnails/23.jpg)
Alpha-trimmed mean filter
• Delete d/2 lowest and d/2 highest values of from neighbourhood
• remains• d=0 arithmetic mean filter• d=mn-1 median filter
23
![Page 24: Basis beeldverwerking (8D040) dr. Andrea Fuster dr. Anna Vilanova Prof.dr. Marcel Breeuwer Noise and Filtering](https://reader036.vdocuments.site/reader036/viewer/2022062421/56649d955503460f94a7e61a/html5/thumbnails/24.jpg)
• Alpha-trimmed mean filter works good for combination of S&P noise and Gaussian noise
24
Image with S&P noise and Gaussian noiseAlpha-trimmed image (5x5, d=6)Median filtered image (5x5)