Edges. Edge detection schemes can be grouped in three classes: –Gradient operators: Robert, Sobel, Prewitt, and Laplacian (3x3 and 5x5 masks) –Surface.

Slides:



Advertisements
Similar presentations
Boundary Detection - Edges Boundaries of objects –Usually different materials/orientations, intensity changes.
Advertisements

EDGE DETECTION ARCHANA IYER AADHAR AUTHENTICATION.
Instructor: Mircea Nicolescu Lecture 6 CS 485 / 685 Computer Vision.
DREAM PLAN IDEA IMPLEMENTATION Introduction to Image Processing Dr. Kourosh Kiani
1Ellen L. Walker Edges Humans easily understand “line drawings” as pictures.
Edge Detection CSE P 576 Larry Zitnick
EE663 Image Processing Edge Detection 1
Edge detection Goal: Identify sudden changes (discontinuities) in an image Intuitively, most semantic and shape information from the image can be encoded.
Lecture 4 Edge Detection
Canny Edge Detector.
Edge detection. Edge Detection in Images Finding the contour of objects in a scene.
Announcements Mailing list: –you should have received messages Project 1 out today (due in two weeks)
EE663 Image Processing Edge Detection 2 Dr. Samir H. Abdul-Jauwad Electrical Engineering Department King Fahd University of Petroleum & Minerals.
CS223b, Jana Kosecka Image Features Local, meaningful, detectable parts of the image. Line detection Corner detection Motivation Information content high.
Canny Edge Detector1 1)Smooth image with a Gaussian optimizes the trade-off between noise filtering and edge localization 2)Compute the Gradient magnitude.
Edge Detection Today’s reading Forsyth, chapters 8, 15.1
Segmentation (Section 10.2)
Filters and Edges. Zebra convolved with Leopard.
EE663 Image Processing Edge Detection 3 Dr. Samir H. Abdul-Jauwad Electrical Engineering Department King Fahd University of Petroleum & Minerals.
Lecture 2: Image filtering
Lecture 4: Edge Based Vision Dr Carole Twining Thursday 18th March 2:00pm – 2:50pm.
Announcements Since Thursday we’ve been discussing chapters 7 and 8. “matlab can be used off campus by logging into your wam account and bringing up an.
Edge Detection Today’s readings Cipolla and Gee –supplemental: Forsyth, chapter 9Forsyth Watt, From Sandlot ScienceSandlot Science.
Edge Detection.
Edge detection Goal: Identify sudden changes (discontinuities) in an image Intuitively, most semantic and shape information from the image can be encoded.
Computer Vision Spring ,-685 Instructor: S. Narasimhan WH 5409 T-R 10:30 – 11:50am.
CS559: Computer Graphics Lecture 3: Digital Image Representation Li Zhang Spring 2008.
Edge Detection Edge detection Convert a 2D image into a set of curves Extracts salient features of the scene More compact than pixels.
Image Processing Edge detection Filtering: Noise suppresion.
Edge Detection Today’s reading Cipolla & Gee on edge detection (available online)Cipolla & Gee on edge detection From Sandlot ScienceSandlot Science.
Edge Detection Today’s reading Cipolla & Gee on edge detection (available online)Cipolla & Gee on edge detection Szeliski, Ch 4.1.2, From Sandlot.
CS654: Digital Image Analysis Lecture 25: Hough Transform Slide credits: Guillermo Sapiro, Mubarak Shah, Derek Hoiem.
Instructor: S. Narasimhan
CS654: Digital Image Analysis Lecture 24: Introduction to Image Segmentation: Edge Detection Slide credits: Derek Hoiem, Lana Lazebnik, Steve Seitz, David.
Edge detection Goal: Identify sudden changes (discontinuities) in an image Intuitively, most semantic and shape information from the image can be encoded.
EE 4780 Edge Detection.
Many slides from Steve Seitz and Larry Zitnick
Edge Detection and Geometric Primitive Extraction Jinxiang Chai.
Mestrado em Ciência de Computadores Mestrado Integrado em Engenharia de Redes e Sistemas Informáticos VC 15/16 – TP7 Spatial Filters Miguel Tavares Coimbra.
October 16, 2014Computer Vision Lecture 12: Image Segmentation II 1 Hough Transform The Hough transform is a very general technique for feature detection.
Chapter 9: Image Segmentation
CSE 6367 Computer Vision Image Operations and Filtering “You cannot teach a man anything, you can only help him find it within himself.” ― Galileo GalileiGalileo.
Edges and Lines Readings: Chapter 10:
Announcements Project 0 due tomorrow night. Edge Detection Today’s readings Cipolla and Gee (handout) –supplemental: Forsyth, chapter 9Forsyth For Friday.
Course 5 Edge Detection. Image Features: local, meaningful, detectable parts of an image. edge corner texture … Edges: Edges points, or simply edges,
Lecture 04 Edge Detection Lecture 04 Edge Detection Mata kuliah: T Computer Vision Tahun: 2010.
Digital Image Processing Lecture 17: Segmentation: Canny Edge Detector & Hough Transform Prof. Charlene Tsai.
Machine Vision Edge Detection Techniques ENT 273 Lecture 6 Hema C.R.
Computer Vision Image Features Instructor: Dr. Sherif Sami Lecture 4.
Instructor: Mircea Nicolescu Lecture 7
Digital Image Processing CSC331
September 26, 2013Computer Vision Lecture 8: Edge Detection II 1Gradient In the one-dimensional case, a step edge corresponds to a local peak in the first.
1 Edge Operators a kind of filtering that leads to useful features.
Edges Edges = jumps in brightness/color Brightness jumps marked in white.
EDGE DETECTION Dr. Amnach Khawne. Basic concept An edge in an image is defined as a position where a significant change in gray-level values occur. An.
Miguel Tavares Coimbra
Edge Detection slides taken and adapted from public websites:
Edge Detection CS 678 Spring 2018.
Computer Vision Lecture 9: Edge Detection II
Edge detection Goal: Identify sudden changes (discontinuities) in an image Intuitively, most semantic and shape information from the image can be encoded.
Dr. Chang Shu COMP 4900C Winter 2008
a kind of filtering that leads to useful features
Edge Detection CSE 455 Linda Shapiro.
a kind of filtering that leads to useful features
Edge Detection Today’s reading
Edge Detection Today’s reading
Edge Detection Today’s readings Cipolla and Gee Watt,
Canny Edge Detector Smooth image with a Gaussian
IT472 Digital Image Processing
IT472 Digital Image Processing
Presentation transcript:

Edges

Edge detection schemes can be grouped in three classes: –Gradient operators: Robert, Sobel, Prewitt, and Laplacian (3x3 and 5x5 masks) –Surface fitting operators: Hueckel, Hartly and Haralick –Based on Gaussian derivatives: Canny Typically two stages are needed in edge detection 1.Detection of short linear edge segments (edgels) using the edge detection operators 2.Aggregation of edgels into extended edges Edge detectors

Gradient based methods Many edge-detection operators are based upon the 1 st derivative of the intensity. Where the biggest change occurs, the derivative has maximum magnitude. Using this information we can search an image for peaks in the intensity gradient. The gradient of an image f (x,y) is: ‒The edge direction is given by: ‒The edge strength is given by the gradient magnitude: 

yy xx yy xx (x-1,y+1) (x,y+1) (x+1,y+1) (x-1,y) (x,y) (x+1,y) (x-1,y-1) (x,y-1) (x+1,y-1) 3x3 Sobel operator Sobel window Sobel operator The Sobel edge operator calculates the gradient of the image intensity at each point, giving the direction of the largest possible increase from light to dark and the rate of change in that direction. Mathematically, the operator uses two 3×3 kernels which are convolved with the original image to calculate approximations of the derivatives, one for horizontal changes, and one for vertical. The Sobel operator represents a rather inaccurate approximation of the image gradient: – it uses intensity values only in a 3×3 region around each image point – it uses only integer values for the coefficients But it is still of sufficient quality to be of practical use in many applications.

(a)2x2 Roberts operator (b)3x3 Prewitt operator (c) 4x4 Prewitt operator Other gradient operators yy xx xx xx yy yy yy xx (c) The main problem with differential edge detection schemes is noise. The spikes in the derivative from the noise can mask the real maxima that indicate edges. Smoothing of the image is used to reduce the effects of noise

a) b) d) c) Canny edge detector The Canny algorithm aims at performing optimal edge detection. It is comprised of several cascade stages: Original image Norm of the gradient after noise reduction Thresholding with hysteresis Thinning (non-maximum suppression)

Noise reduction: first derivatives are susceptible to noise present on raw unprocessed image data. Canny edge detection performs convolution of the original image with a Gaussian filter to remove noise. The result is a slightly blurred version of the original image. ‒Consider a single row or column of the image and plot intensity as a function of position. If pixels are disturbed with noise and the if derivative of the signal is computed, edges are not any more distinguishable. Noise reduction and gradient computation

‒Smoothing the image by using a low pass Gaussian filter h permits to remove noise: edges are clearly evidenced in correspondence of peaks of

‒ According to the derivative theorem of convolution one operation can be saved:

Compute the intensity gradient magnitude and direction: edge detection algorithms are used to find values of the first order derivatives in the horizontal and vertical directions. Edge gradient and direction are calculated: –Large values of Gradient are not always at the location of an edge: there are many thick edges

Edge thinning (non-maximum suppression) –Simply taking the maximum doesn’t work. –Edge thinning is performed by determining if the gradient magnitude assumes a local maximum in the gradient direction. The basic idea is that if a pixel value is not greater than its neighbor pixels, then the pixel is not the edge and the value of the pixel is set to zero. Edge thinning

–Reduce angle of Gradient θ [ i,j] to one of the 4 sectors: - Check the 3x3 region of each M[i,j] -If the value at the center is not greater than the two values along the gradient, then M[i,j] is set to 0 ‒ The suppressed magnitude image will anyway contain false edges caused by noise or fine texture. These should be discarded by thresholding

Important edges are along continuous curves in the image. Edges are detected if the faint section of the edge line is followed and noisy pixels that do not constitute a line but have produced large gradients are discarded. –Edges are traced in the image using a high threshold T 2 to start edge curves and a low threshold T 1 to continue them. Use of high threshold marks out the edges that are genuine. Starting from these, using the directional information, edges can be traced through the image. For each edge point, the tangent to the edge curve (which is normal to the gradient at that point) is used to predict the next points. While tracing an edge, the lower threshold is applied, allowing us to trace faint sections of edges as long as we find a starting point. We obtain a binary image where each pixel is marked as either an edge pixel or a non-edge pixel. Thresholding with hysteresis

The Canny algorithm contains a number of adjustable parameters, which can affect the computation time and effectiveness of the algorithm ( –The size of the Gaussian filter: smaller filters cause less blurring, and allow detection of small, sharp lines larger filters cause more blurring and are more useful for detecting larger, smoother edges. –Threshold: Eliminates noise edges and makes edges smoother Removes fine detail the use of two thresholds with hysteresis allows more flexibility than in a single- threshold approach.

Canny with large  Canny with small  original The choice of  depends on desired behavior: –large detects coarse scale edges –small detects fine scale features Effects of  (Gaussian kernel size)

Effects of thresholding Coarse scale low threshold A too high threshold can miss important information; a too low threshold will falsely identify irrelevant information as important Coarse scale high threshold Fine scale high threshold

Lines

What is a line Lines can be detected following different approaches: –searching for changes of the intensity gradient (double edges) at every possible position/orientation –using a voting scheme in the line parameter space An edge is not a line... a line is a double edge

In correspondence of lines there is an intensity gradient on one side of the line, followed immediately by the opposite gradient on the opposite side. Therefore lines exhibit a very high change in intensity gradient. According to this, line detection can be based upon local maxima of the 1st derivative of the intensity that gives the rate of change in intensity gradient. Assume that the image has been pre-smoothed by Gaussian smoothing and a scale-space representation L(x,y;t) at scale t is obtained and introduce at every image point a local coordinate system (u,v) with the v- direction parallel to the gradient direction. It is therefore required that the first-order directional derivative in the v- direction L v has: –the first order directional derivative (i.e. the second order derivative of L(x,y;t) in the v- direction) equal to zero –the second-order directional derivative in the v -direction negative. Zero-crossing of Laplacian line detector

Laplacian of GaussianGaussianDerivative of Gaussian In practice the image is convolved with the 2D Laplacian of Gaussian: that can be approximated by computing the first image derivatives with first order difference operators as with edges and second order derivatives as:

Lines are then found at zero crossings of the Laplacian of Gaussian:

Hough transform line detector A line in the image corresponds to a point in the Hough space.To go from image space to Hough space: given a set of points (x,y), find all (m,b) such that y = mx + b x y m b m0m0 b0b0 Image space Hough space Hough transform voting scheme is the most commonly used solution to find lines in images. In this approach, points vote for a set of parameters describing a line or a curve. The more votes for a particular set determine the line parameters. Multiple lines or curves can be detected in one shot.

Typically a different parameterization is used: d= xcos  + ysin  ‒ d is the perpendicular distance from the line to the origin ‒  is the angle between d and the x axis The Hough transform algorithm uses an array (accumulator) to detect the existence of a line y = mx + b. The two dimensions would correspond to quantized values for d, θ d

Line Detection by Hough Transform Parameter Space Algorithm Quantize Parameter Space Create Accumulator Array Set For each image edge increment : If lies on the line : Find local maxima in

A graphical representation Lines plotted at different angles and distances to the origin for three distinct points. The intersection point is the H[d,  ] maximum and determines the parameters of the line passing through the three points

Image space θ Votes d Examples and suggestions How many lines? –Count the peaks in the Hough array –Treat adjacent peaks as a single peak Which points belong to each line? –Search for points close to the line –Solve again for line and iterate.