This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: 1/27/2011 Math Modeling I, Spring 2011 (Xin Li, UCF) 1 Hough Transform LINE DETECTION Hough Transform DETECTING LINES IN AN IMAGE ´ Edge detection tells us where edges are, but not what they are (geometric descriptions like not what they are (geometric descriptions like line, arcs, etc.) ´ The next step is to find out if there is any line (or line segment) in the image ´ Formulation of line detection problem: Given a ´ Formulation of line detection problem: Given a set of edge points ( x 1 ,y 1 ), ( x 2 ,y 2 ), … , ( x N ,y N ) determine if there are any lines that contain enough of these edge points. 1/27/2011 Math Modeling I, Spring 2011 (Xin Li, UCF) 2 LINE EQUATIONS ´ A line in xy-plane can be given by an equation of the form: y=m*x+k , m= slope, k= (y-)intercept ´ To detect a line y=m*x+k among edge points ( x i ,y i ) in an image, we need to see if y i =m*x i +k is satisfied by enough number of edge points ( x i ,y i )....
View Full Document
- Spring '11
- Computer vision, Feature Extraction, Xin Li, Hough