EDGE DETECTION ARCHANA IYER AADHAR AUTHENTICATION • • • Edges are boundaries between different textures. Image Texture gives us information about the spatial arrangement of color or intensities in an image or selected region of an image. Edge detection is a set of mathematical methods which aim at identifying points in a digital image at which the image brightness changes sharply or in other words, has discontinuities Why use edge detection? The result of applying an edge detector to an image may lead to a set of connected curves that indicate the boundaries of objects It will significantly reduce the amount of data to be processed and may therefore filter out information that may be regarded as less relevant, while preserving the important structural properties of an image DIFFERENT EDGE DETECTION TECHNIQUES Robert’s Edge Detection Prewitt Edge Detection Sobel Edge Detection Canny’s Edge Detection Laplacian Edge Detection SOBEL OPERATOR Find approximate absolute gradient magnitude for each pixel PREWITT Sobel and Prewitt Advantage: Easy to implement because mask is small You get information about magnitude and direction Disadvantage: Result is 3 pixels wide which requires thinning Sensitive to noise Produces thick edges and sometimes misses edges Not useful for large images • • • • • • CANNY’S EDGE DETECTION Canny’s method is preferred since it produces single pixel thick, continuous edges. It is not affected much by noise. It is robust and adapts to changes in noise. It has a better signal to noise ratio and it uses probability for finding error rate. SMOOTHING Filter out any noise in the original image before trying to locate and detect any edges Done using a Gaussian filter with standard convolution Preferable use a smaller mask FINDING GRADIENT & EDGE DIRECTION Done using the Sobel filter Problem is that output image is a few pixels thick NON MAXIMUM SUPPRESSION Converts the blurred image to sharp images Done by preserving all the local maxima and deleting everything else You compare pixels with the ones on top & bottom & then retain the maximum pixel Gives a thin line HYSTERESIS It eliminates streaking Makes use of 2 threshold values You classify edges as weak and strong based on the 2 threshold values Strong edges are definitely edges Weak edges may or may not be THANK YOU!