Presentation is loading. Please wait.

Presentation is loading. Please wait.

Enhancing Images Ch 5:Shapiro, Ch 3:Gonzales. Gray level Mapping Brightness Transform: 1. Position Dependent f(i,j)= g(i,j). e(i,j) g:Clean image e:position.

Similar presentations


Presentation on theme: "Enhancing Images Ch 5:Shapiro, Ch 3:Gonzales. Gray level Mapping Brightness Transform: 1. Position Dependent f(i,j)= g(i,j). e(i,j) g:Clean image e:position."— Presentation transcript:

1 Enhancing Images Ch 5:Shapiro, Ch 3:Gonzales

2 Gray level Mapping Brightness Transform: 1. Position Dependent f(i,j)= g(i,j). e(i,j) g:Clean image e:position dependent noise 2. Position independent

3 2. Position Independent Gray Level Mapping s=T(r) 2. Position Independent Gray Level Mapping s=T(r)

4 Negation

5 2. Gamma Transformation s=T(r) 2. Gamma Transformation s=T(r)

6 Gamma Correction of CRT

7 Image Enhancement by Gamma Transform: s=c.r ɣ

8 Image Enhancement by Gray level mapping: s=c.r ɣ

9 Image Enhancement by Contrast Stretching

10 Image Enhancement by Gray level mapping

11 HİSTOGRAM PROCESSİNG: H(rk)=nk rk: kth gray level, nk: number of pixels with gray value rk HİSTOGRAM PROCESSİNG: H(rk)=nk rk: kth gray level, nk: number of pixels with gray value rk

12 Histogram Equalization Goal: Find a transformation which yields a histogram with uniform density Histogram Equalization Goal: Find a transformation which yields a histogram with uniform density ?

13

14 Algorithm: Histogram Equalization Create an array h with L gray values –Initialize with o value Find the histogram h(r k )= h(r k )+1 Find the cumulative histogram hc(r k )= hc(r k-1 )+ hc(r k ) Set T(r k-1 ) =round [{(L-1)/NM}. hc(r k-1 )] Create the equalized image, s k = T(r k )

15 Histogram Equalization

16

17

18 Equalized Histogram

19 Histogram Specification

20 Histogram Modification

21 Histogram of a dark image

22 Histogram Equalization

23 Specified Histogram

24 Local Histogram Equalization

25 Image Subtraction

26 Convolution or crosscorrelation

27 Position Dependent Gray Level Mapping Use convolution or correlation: f*h Position Dependent Gray Level Mapping Use convolution or correlation: f*h

28 Define a mask and correlate it with the image

29 SMOOTHING

30 Image Enhancement WITH SMOOTING

31 Averaging blurrs the image

32

33 Image Enhancement WITH AVERAGING AND THRESHOLDING Image Enhancement WITH AVERAGING AND THRESHOLDING

34 Restricted Averaging Apply averaging to only pixels with brightness value outside a predefined interval. Mask h(i,j) = 1For g(m+i,n+j)€ [min, max] 0 otherwise Q: Study edge strenght smoothing, inverse gradient and rotating mask

35 Median Filtering Find a median value of a given neighborhood. Removes sand like noise 021 212 332 021 222 332 0 1 1 2 2 2 2 3 3

36

37 Median filtering breaks the straight lines 55555 55555 00000 55555 55555 Square filter: 0 0 0 5 5 5 5 5 5 Cross filter 0 0 0 5 5

38 Image Enhancement with averaging and median filtering

39 EDGE PROFILES Edges are the pixels where the brightness changes abrubtly. It is a vector variable with magnitude and direction

40 EDGES, GRADIENT AND LAPLACIAN

41 SMOOT EDGES, NOISY EDGES

42 Continuous world Gradient Δg(x,y) = ∂g/ ∂x + ∂g/ ∂y Magnitude: |Δg(x,y) | = √ (∂g/ ∂x) 2 + (∂g/ ∂y) 2 Phase : Ψ = arg (∂g/ ∂x, ∂g/ ∂y) radians

43 Discrete world Use difference in various directions Δi g(i,j) = g(i,j) - g(i+1,j) or Δj g(i,j) = g(i,j) - g(i,j+1) or Δij g(i,j) = g(i,j)- g(i+1,j+1) or |Δ g(i,j) | = |g(i,j)- g(i+1,j+1) | + |g(i,j+1)- g(i+1,j) |

44 GRADIENT EDGE MASKS Approximation in discrete grid GRADIENT EDGE MASKS Approximation in discrete grid

45 GRADIENT EDGE MASKS

46 GRADİENT MASKS

47

48

49

50 Edge Detection

51

52 GRADIENT OPERATIONS

53 EDGES, GRADIENT AND LAPLACIAN

54 Edg Detection with Laplacian

55 Gaussian Masks

56 L.O.G LAPLACIAN of GAUSSIAN EDGE MASKS

57 Laplacian Operator

58 EDGE DETECTION by L.O.G

59 Image Enhancement WITH LAPLACIAN AND SOBEL

60 Image Enhancement (cont.)

61 Edge Detection with High Boost

62 Image Enhancement with Laplacian

63 Marr Hildreth Theory L.L HVS constructs primal sketch based on edges, lines and blobs Therefore L.o.G filters are mathematical representation of HVS at low level

64

65

66 Vector Spaces Space of vectors, closed under addition and scalar multiplication

67 Image Averaging as Vector addition

68 Scaler product, dot product, norm

69 Norm of Images

70 Orthogonal Images, Distance,Basis

71 Roberts Basis: 2x2 Orthogonal

72

73 Frei-Chen Basis: 3x3 orthogonal

74

75 Cauchy Schwartz Inequality  U+V  ≤  U  +  V 

76 Schwartz Inequality

77 Quotient: Angle Between two images

78 Fourier Analysis

79 Fourier Transform Pair Given image I(x,y), its fourier transform is

80 Image Enhancement in the Frequency Domain Image Enhancement in the Frequency Domain

81 Fourier Transform of an Image is a complex matrix Let F =[F(u,v)] F = Φ MM I(x,y) Φ NN I(x,y)= Φ* MM F Φ* MM Where Φ JJ (k,l)= [Φ JJ (k,l) ] and Φ JJ (k,l) = (1/J) exp(2Πjkl/J) for k,l= 0,…,J-1

82 Fourier Transform

83 Properties Convolution Given the FT pair of an image I(x,y) F(u,v) I(x,y)* m(x,y) F(u,v). H(u,v) and I(x,y) m(x,y) F(u,v)* H(u,v)

84 Image Enhancement in the Frequency Domain Image Enhancement in the Frequency Domain

85 Design of H(u,v) Low Pass filter H(u,v) = 1 if |u,v |< r 0 o.w. High pass filter H(u,v) = 1 if |u,v |> r 0 o.w Band pass filter H(u,v) = 1 if r1<|u,v |< r2 0 o.w

86 Fourier Transform-High Pas Filtering

87 Image Enhancement in the Frequency Domain Image Enhancement in the Frequency Domain

88 Image Enhancement in the Frequency Domain Image Enhancement in the Frequency Domain

89 Image Enhancement in the Frequency Domain Image Enhancement in the Frequency Domain

90 Image Enhancement in the Frequency Domain Image Enhancement in the Frequency Domain

91 Image Enhancement in the Frequency Domain Image Enhancement in the Frequency Domain

92 Image Enhancement in the Frequency Domain Image Enhancement in the Frequency Domain

93 Image Enhancement in the Frequency Domain Image Enhancement in the Frequency Domain

94 Chapter 4 Image Enhancement in the Frequency Domain Chapter 4 Image Enhancement in the Frequency Domain

95 Image Enhancement in the Frequency Domain Image Enhancement in the Frequency Domain

96 Image Enhancement in the Frequency Domain Image Enhancement in the Frequency Domain

97 Image Enhancement in the Frequency Domain Image Enhancement in the Frequency Domain

98 Image Enhancement in the Frequency Domain Image Enhancement in the Frequency Domain

99 Image Enhancement in the Frequency Domain Image Enhancement in the Frequency Domain

100 Chapter 4 Image Enhancement in the Frequency Domain Chapter 4 Image Enhancement in the Frequency Domain

101 Chapter 4 Image Enhancement in the Frequency Domain Chapter 4 Image Enhancement in the Frequency Domain

102 Chapter 4 Image Enhancement in the Frequency Domain Chapter 4 Image Enhancement in the Frequency Domain

103 Chapter 4 Image Enhancement in the Frequency Domain Chapter 4 Image Enhancement in the Frequency Domain

104 Image Enhancement in the Frequency Domain Image Enhancement in the Frequency Domain

105 Spatial Laplacian Masks and its Fourier Transform

106 Image Enhancement in the Frequency Domain Image Enhancement in the Frequency Domain

107 Chapter 4 Image Enhancement in the Frequency Domain Chapter 4 Image Enhancement in the Frequency Domain

108 Chapter 4 Image Enhancement in the Frequency Domain Chapter 4 Image Enhancement in the Frequency Domain

109 Image Enhancement in the Frequency Domain Image Enhancement in the Frequency Domain

110 Image Enhancement in the Frequency Domain Image Enhancement in the Frequency Domain

111 Image Enhancement in the Frequency Domain Image Enhancement in the Frequency Domain

112 Image Enhancement in the Frequency Domain Image Enhancement in the Frequency Domain


Download ppt "Enhancing Images Ch 5:Shapiro, Ch 3:Gonzales. Gray level Mapping Brightness Transform: 1. Position Dependent f(i,j)= g(i,j). e(i,j) g:Clean image e:position."

Similar presentations


Ads by Google