noise models

43
5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 1 Digital Image Processing Image Restoration Noise models and additive noise removal

Upload: sardar-alam

Post on 05-Jul-2015

384 views

Category:

Software


1 download

DESCRIPTION

Noise Models

TRANSCRIPT

Page 1: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 1

Digital Image Processing

Image Restoration

Noise models and additive noise removal

Page 2: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 2

Image Restoration

Page 3: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 3

Image Restoration

What is noise (in the context of image processing) and how can it be modeled?

What are the main types of noise that may affect an image? What are the possible solutions?

Subjective Vs Objective (Enhancement Vs Restoration)

Page 4: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 4

Degradation Model for a Digital Image

Page 5: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 5

Noise Models

Page 6: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 6

Noise and Noise Models

Gaussian (normal) Impulse (salt-and-pepper) Uniform Rayleigh Gamma (Erlang) Exponential

Page 7: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 7

Effect of Noise on Images & Histograms

Gaussian

Exponential

Impulse (salt-and-pepper)

Page 8: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 8

Effect of Noise on Images & Histograms

Rayleigh

Gamma (Erlang)

Uniform

Page 9: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 9

Noise Models: Gaussian Noise

Page 10: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 10

Noise Models: Rayleigh Noise

Page 11: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 11

Noise Models: Erlang (Gamma) Noise

Page 12: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 12

Noise Models: Exponential Noise

Where

Page 13: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 13

Noise Models: Uniform Noise

The mean and variance are given by

otherwise 0

if ,1)(

bzaabzp

12)(,

2

22 abba

Page 14: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 14

Noise Models: Impulse (Salt and Pepper) Noise

Page 15: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 15

Effect of Noise on Images & Histograms

Page 16: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 16

Effect of Noise on Images & Histograms

Page 17: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 17

Effect of Noise on Images & Histograms

Page 18: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 18

Periodic Noise (Example)

Spatially Dependent Case

Page 19: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 19

Applicability of various noise models

Page 20: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 20

Estimation of noise parameters

Page 21: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 21

Estimation of noise parameters (example)

Page 22: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 22

Estimation of noise parameters (example)

Page 23: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 23

Estimation of noise parameters

Page 24: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 24

Restoration of noise-only degradation

Filters to be considered

Page 25: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 25

Mean Filters: Arithmetic mean filter

Causes a certain amount of blurring (proportional to the window size) to the image, thereby reducing the effects of noise. Can be used to reduce noise of different types, but works best for Gaussian, uniform, or Erlang noise.

Page 26: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 26

Mean Filters: Geometric mean filter

– A variation of the arithmetic mean filter– Primarily used on images with Gaussian noise– Retains image detail better than the arithmetic mean

Page 27: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 27

Mean Filters: Harmonic mean filter

– Another variation of the arithmetic mean filter– Useful for images with Gaussian or salt noise– Black pixels (pepper noise) are not filtered

Harmonic mean filter

Page 28: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 28

Arithmetic and geometric mean filters (example)

Page 29: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 29

Mean Filters: Harmonic mean filter

Page 30: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 30

Mean Filters: Harmonic mean filter

Page 31: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 31

Mean Filters: Contra-harmonic mean filter

Page 32: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 32

Classification of contra-harmonic filter applications

Page 33: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 33

Contra-harmonic mean filter (example)

Page 34: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 34

Contra-harmonic mean filter (example)

Page 35: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 35

Rank / Order / Order Statistics Filters

– Known as Rank filters, Order filters OR Order Statistics filters

– Operate on a neighborhood around a reference pixel by ordering (ranking) the pixel values and then performing an operation on those ordered values to obtain the new value for the reference pixel

– They perform very well in the presence of salt and pepper noisebut are more computationally expensive as compared to mean filters

Page 36: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 36

Rank / Order Statistics Filters: Median filter

Page 37: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 37

Rank / Order Statistics Filters: Median filter

– Most popular and useful of the rank filters.

– It works by selecting the middle pixel value from the ordered setof values within the m × n neighborhood (W) around the reference pixel.

• If mn is an even number, the arithmetic average of the two values closest to the middle of the ordered set is used instead.

– Many variants, extensions, and optimized implementations in the literature.

Page 38: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 38

Median filter (Example)

Page 39: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 39

Rank / Order Statistics Filters: Max and Min filter

Page 40: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 40

Rank / Order Statistics Filters: Max and Min filter

– Max filter also known as 100th percentile filter– Min filter also known as zeroth percentile filter– Max filter helps in removing pepper noise– Min filter helps in removing salt noise

Page 41: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 41

Max and Min filter (Example)

Page 42: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 42

Rank / Order Statistics Filters: Midpoint filter

– Calculates the average of the highest and lowest pixel valueswithin a window

– What would it do with salt and pepper noise ?

Page 43: Noise Models

5/15/2013 COMSATS Institute of Information Technology, Abbottabad Digital Image Processing CSC330 43

Midpoint filter (Example)