lec10 - 1 CSE152, Spr 2011 Intro Computer Vision Edge...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the 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.

Page1 / 7

lec10 - 1 CSE152, Spr 2011 Intro Computer Vision Edge...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online