1 / 8

Edge Detection

Edge Detection. Edge Detection Algorithms are used to ‘detect’ edges in a image. Edges are displayed in black (or white if inverted). The non-edges are suppressed. Four algorithms used in class and projects. Laplacian Filter Sobel Filter Prewitt Filter Canny Algorithm. Laplacian Filter.

owen
Download Presentation

Edge Detection

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Edge Detection • Edge Detection Algorithms are used to ‘detect’ edges in a image. • Edges are displayed in black (or white if inverted). The non-edges are suppressed. • Four algorithms used in class and projects. • Laplacian Filter • Sobel Filter • Prewitt Filter • Canny Algorithm

  2. Laplacian Filter • Measure of the second derivative of an image. • Uses a convolution mask to detect edges. • Disadvantage - Noise • Displayed as edges • Can be minimized by applying a Gaussian filter first. Laplacian Mask

  3. Laplacian Filter (cont) Original Image With Laplacian Filter Applied With Gaussian Filter, then Laplacian Filter Applied

  4. Sobel and Prewitt Filters • Measure of the approximate first derivative of an image. • Use two masks to detect vertical and horizontal edges. • Both masks are used on each pixel. • The Root Sum Squared method (RSS) is applied to each pixel and the result is used for the final image.

  5. Sobel and Prewitt Filters (cont) Sobel Horizontal Mask SobelVerticalMask Prewitt Horizontal Mask Prewitt Vertical Mask

  6. Sobel and Prewitt Filters (cont) Original Image With Sobel Filter Applied With Prewitt Filter Applied

  7. Canny Edge Detection • Effective for filtering out noise • Algorithm • Smooth image using Gaussian Filter • Use Roberts Operator to compute Magnitude and Direction for each pixel. • Apply nonmaxima suppression to mimimize the line thickness of lines. • For each pixel magnitude determine direction using the Mag[] and Dir[] values. • Suppress pixels that are not part of the edge. • Detect the edges • Set High and Low threshold values. • For each pixel => High threshold • Follow the edge while there is an adjacent pixel => Low threshold • Changing the high and Low threshold values increases or decreases the edge detection sensitivity.

  8. Canny Edge Detection (cont) Original Image Using the Canny Algorithm with Threshold Low = 50 and High = 100 Using the Canny Algorithm with Threshold Low = 30 and High = 50

More Related