Presentation is loading. Please wait.

Presentation is loading. Please wait.

Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter.

Similar presentations


Presentation on theme: "Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter."— Presentation transcript:

1 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation

2 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation

3 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation

4 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation

5 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation Find the location of the points as follows: w=[-1 -1 -1; -1 8 -1; -1 -1 -1]; g=abs(imfilter ( double(f), w); T=max(g(:)); g=g >=T; imshow(g);

6 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation

7 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation

8 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation w=[2 -1 -1;-1 2 -1; -1 -1 2]; g=imfilter(double(f), w); imshow(g, []) %Fig.10.4-b g=abs(g(:)); figure, imshow(g, [ ]) % Fig.10-4-e T=max(g (: )); G=g >= T; figure, imshow(g, [ ]) % Fig.10-4-f

9 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation

10 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation

11 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation

12 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation

13 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation The image Gradient and its properties –The total of choice for finding edge strenth and direction at location (x,y) of an image, f, is the gradient, denoted by  f, and defined as the vector

14 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation The image Gradient and its properties –Magnitude (length) of vector  f, denoted as M(x,y) –The direction of the gradient vector is given by the angle α(x,y)

15 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation

16 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation

17 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation

18 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation

19 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation

20 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation

21 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation IPT’s function edge provides several derivative estimators. For some of these estimators, it is possible to stecify whether thye edge detector is sensitive to horizontal or vertical edges or to both. The general sytax for this function is [g, t]= edge (f, ‘method’, parameters) Where f is the input image, method is one of the approaches listed in Table and parameters are additional parameters explained later.

22 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation The general calling syntax for the Sobel detector is [g, t] = edge (f, ‘sobel’, T, dir) where T is a specified threshold, and dir specifies the preferred direction of the edges detected: ‘horizontal’, ‘vertical’, or ‘both’ ( the default). As noted earlier, g is a logical image containing 1s at locations where edges were detecfted and 0s elsewhere.

23 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation The Prewitt edge detector uses the masks in Fig.10.14 to approximate digitally the first derivatives Gx and Gy. It’s general calling synax is [g,t]=edge(f,’prewitt’, T, dir) the parameters of this function are identical to the Sobel parameters.

24 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation

25 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation

26 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation

27 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation

28 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation More Advanced Techniques for Edge Detection Marr-Hildreth edge detector –Marr and Hildreth argued that (1) intensity changes are not independent of image scale and so their detection requires the use of operators different sizes and (2) that a sudden intensity change will give rise to a peak or trough in the first derivative or, equivalently, to zero crossing in the second derivative.

29 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation Marr-Hildreth edge detector Marr and Hildreth argued that the most satisfactory operator fulfilling these conditions is the filter  2 G where,  2 is the Laplacian operator, and G is the 2-D Gaussian function

30 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation

31 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation The general calling syntax for the LoG detector is; [g,t]= edge (f, ‘log’, T, sigma) where sigma is the standard deviation and the other parameters are explained previously.

32 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation Zero Crossing Detector: This detector is based on the same concept as the LoG method, but the convolution is carried out using a specified filter function, H. The calling syntax is [g,t]= edge(f, ‘zerocross’, T, H) The other parameters are as explained for the LoG detector.

33 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation

34 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation

35 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation

36 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation

37 Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter 10 Segmentation


Download ppt "Digital Image Processing, 3rd ed. www.ImageProcessingPlace.com © 1992–2008 R. C. Gonzalez & R. E. Woods Gonzalez & Woods Chapter 10 Segmentation Chapter."

Similar presentations


Ads by Google