Cs440-lec6-vision-ho - CS 440 ECE 448 Introduction to Artificial Intelligence Spring 2008 Instructor Eyal Amir TAs Li-Lun Wang Mark Richards CS440

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

View Full Document Right Arrow Icon
CS440 / ECE 448 – Spring 2008 Lecture #6 CS 440 / ECE 448 Introduction to Artificial Intelligence Spring 2008 Instructor: Eyal Amir TAs: Li-Lun Wang, Mark Richards
Background image of page 1

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

View Full DocumentRight Arrow Icon
CS440 / ECE 448 – Spring 2008 Lecture #6 Edge detection Convert a 2D image into a set of curves Extracts salient features of the scene More compact than pixels
Background image of page 2
CS440 / ECE 448 – Spring 2008 Lecture #6 Origin of Edges Edges are caused by a variety of factors depth discontinuity surface color discontinuity illumination discontinuity surface normal discontinuity
Background image of page 3

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

View Full DocumentRight Arrow Icon
CS440 / ECE 448 – Spring 2008 Lecture #6 Last Time: Detecting Local Features Convolution : Slide a window over the image, creating an image of dot products Detect Line Edge / Edgel Corners Direction of the above
Background image of page 4
CS440 / ECE 448 – Spring 2008 Lecture #6 Effect of σ (Gaussian kernel size) Canny with Canny with original The choice of depends on desired behavior large detects large scale edges small detects fine features
Background image of page 5

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

View Full DocumentRight Arrow Icon
CS440 / ECE 448 – Spring 2008 Lecture #6 Edge detection by subtraction original
Background image of page 6
CS440 / ECE 448 – Spring 2008 Lecture #6 Edge detection by subtraction smoothed (5x5 Gaussian)
Background image of page 7

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

View Full DocumentRight Arrow Icon
CS440 / ECE 448 – Spring 2008 Lecture #6 Edge detection by subtraction smoothed – original (scaled by 4, offset +128) Why does this work? filter demo
Background image of page 8
CS440 / ECE 448 – Spring 2008 Lecture #6 Gaussian - image filter Laplacian of Gaussian Gaussian delta function
Background image of page 9

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

View Full DocumentRight Arrow Icon
CS440 / ECE 448 – Spring 2008 Lecture #6 An edge is not a line. .. How can we detect lines ?
Background image of page 10
CS440 / ECE 448 – Spring 2008 Lecture #6 Finding lines in an image Option 1: Search for the line at every possible position/orientation What is the cost of this operation? Option 2: Use a voting scheme: Hough transform
Background image of page 11

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

View Full DocumentRight Arrow Icon
CS440 / ECE 448 – Spring 2008 Lecture #6 Finding lines in an image Connection between image (x,y) and Hough (m,b) spaces – A line in the image corresponds to a point in 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 m 0 b 0 image space Hough space
Background image of page 12
CS440 / ECE 448 – Spring 2008 Lecture #6 Finding lines in an image Connection between image (x,y) and Hough (m,b) spaces – A line in the image corresponds to a point in 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 – What does a point (x 0 , y 0 ) in the image space map to? x y m b image space Hough space • A: the solutions of b = -x 0 m + y 0 • this is a line in Hough space x 0 y 0
Background image of page 13

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

View Full DocumentRight Arrow Icon
CS440 / ECE 448 – Spring 2008 Lecture #6 Hough transform algorithm Typically use a different parameterization d is the perpendicular distance from the line to the origin θ is the angle this perpendicular makes with the x axis Why? Basic Hough transform algorithm
Background image of page 14
Image of page 15
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 05/04/2008 for the course CS 440 taught by Professor Eyalamir during the Spring '08 term at University of Illinois at Urbana–Champaign.

Page1 / 78

Cs440-lec6-vision-ho - CS 440 ECE 448 Introduction to Artificial Intelligence Spring 2008 Instructor Eyal Amir TAs Li-Lun Wang Mark Richards CS440

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

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