This preview shows pages 1–3. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: 1 CSE152, Spr 2011 Intro Computer Vision Edge Detection, Corner Detection Lines Introduction to Computer Vision CSE 152 Lecture 10 CSE152, Spr 2011 Intro Computer Vision Announcements Assignment 2 due Tuesday, May 3. Midterm: Thursday, May 5. CSE152, Spr 2011 Intro Computer Vision Last Lecture CSE152, Spr 2011 Intro Computer Vision Edges 1. Object boundaries 2. Surface normal discontinuities 3. Reflectance (albedo) discontinuities 4. Lighting discontinuities (shadow boundaries) CSE152, Spr 2011 Intro Computer Vision Edge is Where Change Occurs: 1-D Change is measured by derivative in 1D Smoothed Edge First Derivative Second Derivative Ideal Edge Biggest change, derivative has maximum magnitude Or 2nd derivative is zero. CSE152, Spr 2011 Intro Computer Vision Numerical Derivatives f(x) x X X +h X-h Take Taylor series expansion of f(x) about x 0 f(x) = f(x )+f(x )(x-x ) + f(x )(x-x ) 2 + Consider Samples taken at increments of h and first two terms, we have f(x +h) = f(x )+f(x )h+ f(x )h 2 f(x-h) = f(x )-f(x )h+ f(x )h 2 Subtracting and adding f(x +h) and f(x-h) respectively yields Convolve with First Derivative: [-1/2h 0 1/2h] Second Derivative: [-1/h 2 2/h 2-1/h 2 ] Can often drop h or h 2 in denominator Yielding [-1 0 1] and [-1 2 -1] 2 CSE152, Spr 2011 Intro Computer Vision Implementing 1-D Edge Detection 1. Filter out noise: convolve with Gaussian 2. Take a derivative: convolve with [-1 0 1] We can combine 1 and 2. 3. Find the peak of the magnitude of the convolved image: Two issues: Should be a local maximum. Should be sufficiently high. CSE152, Spr 2011 Intro Computer Vision Canny Edge Detector 1. Smooth image by filtering with a Gaussian 2. Compute gradient at each point in the image. 3. At each point in the image, compute the direction of the gradient and the magnitude of the gradient. 4. Perform non-maximal suppression to identify candidate edgels. 5. Trace edge chains using hysteresis tresholding. CSE152, Spr 2011 Intro Computer Vision Gradients: x y Is this dI/dx or dI/dy?...
View Full Document
This note was uploaded on 08/05/2011 for the course CSE 152 taught by Professor Staff during the Spring '08 term at UCSD.
- Spring '08