<Introduction Line detection I circle detection I irregular shape detection Overview What is the problem? a method to fit a line for a set of features Why traditional methods are poor? Need a different formulation for different line types(i.e. line, curve cIrcle How to do it? We will discuss the basic algorithm for lines circles ellipse We will extend it to any line types Using the Generalized Hough transform e http:/en.wikipedia.org/wiki/houghtransform Lecture notes by Instructor S Narasimhan Hough transform vo.bIntroduction | Line detection | circle detection | irregular shape detection Overview • What is the problem? – A method to fit a line for a set of features. • Why traditional methods are poor? – Need a different formulation for different line types (i.e., line, curve, circle…) • How to do it? – We will discuss the basic algorithm for lines, circles, ellipse. • We will extend it to any line types. – Using the Generalized Hough transform • Ref – http://en.wikipedia.org/wiki/Hough_transform – Lecture notes by Instructor: S. Narasimhan Hough transform v0.b 2